Incomplete block matrix factorization preconditioning methods. The ultimate answer?

DOI10.1016/0377-0427(85)90004-4MaRDI QIDQ1064733zbMATH OpenOpenAlexFDO

Authors Owe Axelsson

Publication date 1985

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(85)90004-4

zbMATH Keywords

surveycomparisonparallel computinglarge sparse linear systemsmultilevel methodspreconditioning methodsincomplete block matrix factorizations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Analysis of algorithms and problem complexity (68Q25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• A survey of preconditioned iterative methods for linear systems of algebraic equations
• Algorithms for construction of preconditioners based on incomplete block-factorizations of the matrix
• scientific article; zbMATH DE number 4058735
• scientific article; zbMATH DE number 663836
• Stability and spectral properties of some incomplete block factorizations

Cites work

• scientific article; zbMATH DE number 3163242 (Why is no real title available?)
• scientific article; zbMATH DE number 3854346 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• scientific article; zbMATH DE number 3092874 (Why is no real title available?)
• A class of first order factorization methods
• A general incomplete block-matrix factorization method
• A generalized SSOR method
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Block Preconditioning for the Conjugate Gradient Method
• Decay Rates for Inverses of Band Matrices
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems
• On Sparse Block Factorization Iterative Methods
• On computing certain elements of the inverse of a sparse matrix
• On some versions of incomplete block-matrix factorization iterative methods
• On the eigenvalue distribution of a class of preconditioning methods
• The block preconditioned conjugate gradient method on vector computers
• Vector Computations for Sparse Linear Systems

Cited in

(23)

• Block ILU preconditioned iterative methods for reduced linear systems
• Incomplete block factorization methods for complex-structure matrices
• A Matrix-Free ILU Realization Based on Surrogates
• A high performance level-block approximate LU factorization preconditioner algorithm
• On the robustness of ILU smoothers on triangular grids
• Accuracy of preconditioned CG-type methods for least squares problems.
• Approximate inverses of multidiagonal matrices and application to the block PCG method
• Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study
• Vectorizable preconditioners for elliptic difference equations in three space dimensions
• Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix
• Incomplete Block Cyclic Reduction as a Preconditioner for Polynomial Iterative Methods
• On the conditioning analysis of block approximate factorization methods
• scientific article; zbMATH DE number 663836 (Why is no real title available?)
• Incomplete block-matrix factorization iterative methods for convection- diffusion problems
• Krylov methods for solving models with forward-looking variables
• Stability and spectral properties of some incomplete block factorizations
• Incomplete block-matrix factorization of M-matrices using two-step iterative method for matrix inversion and preconditioning
• Algorithms for construction of preconditioners based on incomplete block-factorizations of the matrix
• On incomplete block factorization methods of generalized SSOR type for H-matrices
• An algorithm for solving sparse nonlinear least squares problems
• Algorithmic bombardment for the iterative solution of linear systems: A poly-iterative approach
• A survey of preconditioned iterative methods for linear systems of algebraic equations
• Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers

This page was built for publication: Incomplete block matrix factorization preconditioning methods. The ultimate answer?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1064733)