Preconditioning techniques for large linear systems: a survey

M Benzi - Journal of computational Physics, 2002 - Elsevier
This article surveys preconditioning techniques for the iterative solution of large linear
systems, with a focus on algebraic methods suitable for general sparse matrices. Covered …

Preconditioning

AJ Wathen - Acta Numerica, 2015 - cambridge.org
The computational solution of problems can be restricted by the availability of solution
methods for linear (ized) systems of equations. In conjunction with iterative methods …

Efficient preconditioning for sequences of parametric complex symmetric linear systems

D Bertaccini - Electronic Transactions on Numerical Analysis, 2004 - art.torvergata.it
Solution of sequences of complex symmetric linear systems of the form Ajxj= bj, j= 0,..., s, Aj=
A+ αjEj, A Hermitian, E0,..., E a complex diagonal matrices and α0,..., αa scalar complex …

Preconditioning highly indefinite and nonsymmetric matrices

M Benzi, JC Haws, M Tuma - SIAM Journal on Scientific Computing, 2000 - SIAM
Standard preconditioners, like incomplete factorizations, perform well when the coefficient
matrix is diagonally dominant, but often fail on general sparse matrices. We experiment with …

[图书][B] Algorithms for sparse linear systems

J Scott, M Tůma - 2023 - library.oapen.org
Large sparse linear systems of equations are ubiquitous in science, engineering and
beyond. This open access monograph focuses on factorization algorithms for solving such …

Neural networks based approach solving multi-linear systems with M-tensors

X Wang, M Che, Y Wei - Neurocomputing, 2019 - Elsevier
In this paper, we propose continuous time neural network and modified continuous time
neural networks for solving a multi-linear system with M-tensors. Theoretically, we prove that …

Parallel implementation and practical use of sparse approximate inverse preconditioners with a priori sparsity patterns

E Chow - The International Journal of High Performance …, 2001 - journals.sagepub.com
This paper describes and tests a parallel message-passing code for constructing sparse
approximate inverse preconditioners using Frobenius norm minimization. The sparsity …

A robust incomplete factorization preconditioner for positive definite matrices

M Benzi, M Tůma - Numerical Linear Algebra with Applications, 2003 - Wiley Online Library
We describe a novel technique for computing a sparse incomplete factorization of a general
symmetric positive definite matrix A. The factorization is not based on the Cholesky algorithm …

Preconditioned Krylov subspace methods for sampling multivariate Gaussian distributions

E Chow, Y Saad - SIAM Journal on Scientific Computing, 2014 - SIAM
A common problem in statistics is to compute sample vectors from a multivariate Gaussian
distribution with zero mean and a given covariance matrix A. A canonical approach to the …

Runtime composition of iterations for fusing loop-carried sparse dependence

K Cheshmi, M Strout, M Mehri Dehnavi - Proceedings of the International …, 2023 - dl.acm.org
Dependence between iterations in sparse computations causes inefficient use of memory
and computation resources. This paper proposes sparse fusion, a technique that generates …