A survey of preconditioned iterative methods for linear systems of algebraic equations

DOI10.1007/BF01934996zbMath0566.65017MaRDI QIDQ1059365

Owe Axelsson

Publication date: 1985

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

large sparse systemsacceleration methodsincomplete factorization methodspreconditioned iterative methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (58)

Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine ⋮ Preconditioned iterative methods for solving 3d boundary value problems ⋮ Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models ⋮ On computing INV block preconditionings for the conjugate gradient method ⋮ Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations ⋮ A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques ⋮ Discretization and Parallel Iterative Schemes for Advection-Diffusion-Reaction Problems ⋮ A note on a block preconditioner ⋮ Creeping motion of a sphere along the axis of a closed axisymmetric container ⋮ A QMR-based interior-point algorithm for solving linear programs ⋮ Stability and spectral properties of incomplete factorization ⋮ Preconditioning complex symmetric linear systems ⋮ Software for simplified Lanczos and QMR algorithms ⋮ Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm ⋮ Precise domains of convergence for the block SSOR method associated with p-cyclic matrices ⋮ An automatic scaling procedure for a D'yakonov-Gunn iteration scheme ⋮ Solving Graph Laplacian Systems Through Recursive Partitioning and Two-Grid Preconditioning ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods ⋮ Numerical solution of linear eigenvalue problems ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Domains of divergence of the USSOR method applied on p-cyclic matrices ⋮ Explicit preconditioned methods for solving 3d boundary-value problems by approximate inverse finite element matrix techniques ⋮ The rate of convergence of explicit approximate inverse preconditioning ⋮ On the application of homotopy perturbation method for solving systems of linear equations ⋮ An explicit-implicit method for a class of time-dependent partial differential equations ⋮ A multigrid conjugate residual method for the numerical solution of the Hartree-Fock equation for diatomic molecules ⋮ An extended shift-invert residual Arnoldi method ⋮ A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides ⋮ Stability and spectral properties of some incomplete block factorizations ⋮ On the implementation of the GMRES \((m)\) method to elliptic equations in meteorology ⋮ Neighborhoods of Dominant Convergence for the SSOR Method ⋮ Finite-element solution of flow problems with trailing conditions ⋮ Milestones in the development of iterative solution methods ⋮ A class of approximate inverse preconditioners for solving linear systems ⋮ A general finite element preconditioning for the conjugate gradient method ⋮ An analytical method as a preconditioning modeling for systems of linear equations ⋮ Spreading of excitation in 3-D models of the anisotropic cardiac tissues. I: Validation of the eikonal model ⋮ Improved solution methods for inelastic rate problems ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ A new family of \((I+S)\)-type preconditioner with some applications ⋮ On truncated incomplete decompositions ⋮ Adaptive polynomial preconditioning for Hermitian indefinite linear systems ⋮ The behavior of conjugate gradient algorithms on a multivector processor with a hierarchical memory ⋮ Convergence domains of the SSOR method for a class of generalized consistently ordered matrices ⋮ On the monotonicity of incomplete factorization ⋮ Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations ⋮ THREE OPTIMIZATION MODELS FOR MULTISPLITTING PRECONDITIONER ⋮ Iterative methods for linear systems of equations: A brief historical journey ⋮ Preconditioned optimization algorithms solving the problem of the non unitary joint block diagonalization: application to blind separation of convolutive mixtures ⋮ Block alternating group explicit preconditioning (blage) for a class of fourth order difference schemes ⋮ Numerical analysis of two ensemble eddy viscosity numerical regularizations of fluid motion ⋮ Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix ⋮ Conjugate gradient solution of finite element equations on the IBM 3090 vector computer utilizing polynomial preconditionings ⋮ Implementation of an adaptive algorithm for Richardson's method ⋮ A new preconditioning technique for solving large sparse linear systems ⋮ On approximate factorization methods for block matrices suitable for vector and parallel processors ⋮ Preconditioning techniques for large linear systems: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The block preconditioned conjugate gradient method on vector computers
• On some versions of incomplete block-matrix factorization iterative methods
• Error estimates over infinite intervals of some discretizations of evolution equations
• Incomplete block matrix factorization preconditioning methods. The ultimate answer?
• On Axelsson's perturbations
• A general incomplete block-matrix factorization method
• An automatic scaling procedure for a D'yakonov-Gunn iteration scheme
• Approximating the inverse of a matrix for use in iterative algorithms on vector processors
• A remark on the numerical computation of improper integrals
• Matrix multiplication by diagonals on a vector/parallel processor
• The Tchebychev iteration for nonsymmetric linear systems
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Second-degree iterative methods for the solution of large linear systems
• A class of preconditioned conjugate gradient methods for the solution of a mixed finite element discretization of the biharmonic operator
• On modified incomplete cholesky factorization methods for the solution of problems with mixed boundary conditions and problems with discontinuous material conefficients
• Block Preconditioning for the Conjugate Gradient Method
• Quasi-tridiagonal matrices and type-insensitive difference equations
• Preconditioning By Incomplete Block Cyclic Reduction
• Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
• Decay Rates for Inverses of Band Matrices
• Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
• Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
• A Vectorizable Variant of some ICCG Methods
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
• Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
• A generalized SSOR method
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: A survey of preconditioned iterative methods for linear systems of algebraic equations