Advances in Linear Algebra and Numerical Methods

The field of linear algebra and numerical methods is witnessing significant developments, with a focus on improving the efficiency and accuracy of algorithms for solving complex problems. Researchers are exploring new techniques, such as mixed precision arithmetic and randomized algorithms, to accelerate computations and reduce memory requirements. The use of batched BLAS/LAPACK kernels on GPUs is also being investigated to parallelize solutions of block-tridiagonal systems. Additionally, there is a growing interest in developing new preconditioners and smoothers for multilevel solutions of higher-order problems. Noteworthy papers in this area include: A Mixed Precision Eigensolver Based on the Jacobi Algorithm, which proposes a new algorithm for computing the spectral decomposition of a real symmetric matrix using mixed precision arithmetic. Harnessing Batched BLAS/LAPACK Kernels on GPUs for Parallel Solutions of Block Tridiagonal Systems, which presents a GPU implementation for the factorization and solution of block-tridiagonal symmetric positive definite linear systems. Randomized biorthogonalization through a two-sided Gram-Schmidt process, which proposes a randomized approach for the biorthogonalization of two given matrices. An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality, which introduces a novel permanental analogue of Schur's determinant formula and an iterative procedure for computing upper bounds on the permanent.

Sources

A Mixed Precision Eigensolver Based on the Jacobi Algorithm

Generalized Golub-Kahan bidiagonalization for generalized saddle point systems

Harnessing Batched BLAS/LAPACK Kernels on GPUs for Parallel Solutions of Block Tridiagonal Systems

Randomized biorthogonalization through a two-sided Gram-Schmidt process

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy

Transformation from Bi-CG into Bi-CR using a residual smoothing-like scheme

Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality

Error Analysis of Krylov Subspace approximation Based on IDR($s$) Method for Matrix Function Bilinear Forms

Built with on top of