Incomplete block matrix factorization preconditioning methods. The ultimate answer?
From MaRDI portal
A survey and comparison for iterative methods for large sparse linear systems is given. The methods are preconditioning methods based on incomplete block matrix factorizations. It is shown how these methods can be vectorized and parallelized and that these methods are very efficient and robust compared with pointwise incomplete factorization preconditioning methods or multilevel methods.
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
- 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
- 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?)
- On computing certain elements of the inverse of a sparse matrix
- On some versions of incomplete block-matrix factorization iterative methods
- On Sparse Block 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)- 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
- Vectorizable preconditioners for elliptic difference equations in three space dimensions
- On the conditioning analysis of block approximate factorization methods
- Stability and spectral properties of some incomplete block factorizations
- On incomplete block factorization methods of generalized SSOR type for H-matrices
- Incomplete block factorization methods for complex-structure matrices
- Incomplete block-matrix factorization iterative methods for convection- diffusion problems
- Krylov methods for solving models with forward-looking variables
- Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix
- Accuracy of preconditioned CG-type methods for least squares problems.
- An algorithm for solving sparse nonlinear least squares problems
- Approximate inverses of multidiagonal matrices and application to the block PCG method
- A high performance level-block approximate LU factorization preconditioner algorithm
- Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study
- Algorithmic bombardment for the iterative solution of linear systems: A poly-iterative approach
- On the robustness of ILU smoothers on triangular grids
- Algorithms for construction of preconditioners based on incomplete block-factorizations of the matrix
- Incomplete Block Cyclic Reduction as a Preconditioner for Polynomial Iterative Methods
- scientific article; zbMATH DE number 663836 (Why is no real title available?)
- Incomplete block-matrix factorization of M-matrices using two-step iterative method for matrix inversion and preconditioning
- Block ILU preconditioned iterative methods for reduced linear systems
- A Matrix-Free ILU Realization Based on Surrogates
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)
