Experimental study of ILU preconditioners for indefinite matrices
From MaRDI portal
Incomplete LU factorization preconditioners have been applied successfully for many cases of general nonsymmetric and indefinite matrices. However, for them to be useful for general matrices, there are still numerical difficulties including very small pivots, unstable triangular solvers, inaccuracy due to dropping, and zero pivots. Furthermore, these four problems usually occur together. So, there is a need to gain a better practical understanding of LU preconditioners and help improve their reliability. This paper shows how these problems evince themselves, how these problems can be detected, and how these problems can sometimes be circumvented through pivoting, scaling, reordering, perturbing diagonal elements, and preserving symmetric structure. Numerical experiments demonstrate that the proposed techniques are efficient.
Recommendations
- Iterative ILU preconditioners for linear systems and eigenproblems
- A new stabilization strategy for incomplete LU preconditioning of indefinite matrices
- Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices
- A preconditioning technique for indefinite linear systems
- Numerical experiments with parallel orderings for ILU preconditioners
- An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process
- Preconditioning highly indefinite and nonsymmetric matrices
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- Preconditioning indefinite discretization matrices
- The ILUCP Preconditioner
Cites work
- A class of first order factorization methods
- A Stability Analysis of Incomplete LU Factorizations
- An extrapolation procedure for solving linear systems
- An implicit, numerical method for solving two-dimensional time-dependent diffusion problems
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Diagonally compensated reduction and related preconditioning methods
- Direct methods for sparse matrices
- Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
- scientific article; zbMATH DE number 991430 (Why is no real title available?)
- scientific article; zbMATH DE number 3163242 (Why is no real title available?)
- scientific article; zbMATH DE number 3171414 (Why is no real title available?)
- scientific article; zbMATH DE number 3816913 (Why is no real title available?)
- scientific article; zbMATH DE number 43693 (Why is no real title available?)
- scientific article; zbMATH DE number 176172 (Why is no real title available?)
- scientific article; zbMATH DE number 1508289 (Why is no real title available?)
- ILUS: An incomplete LU preconditioner in sparse skyline format
- ILUT: A dual threshold incomplete LU factorization
- Incomplete Factorizations of Matrices and Connections with H-Matrices
- Iterative Solution Methods
- Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
- Nested grids ILU-decomposition (NGILU)
- On the eigenvalue distribution of a class of preconditioning methods
- On the rate of convergence of the preconditioned conjugate gradient method
- On the Robustness of ILU Smoothing
- On the Stability of Relaxed Incomplete Lu Factorizations
- Partial Elimination
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- Regular incomplete factorizations of real positive definite matrices
- Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems
- Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- The effect of ordering on preconditioned conjugate gradients
- The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier‐Stokes equations
- The Factorization of Sparse Symmetric Indefinite Matrices
- The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
- The Use of Linear Graphs in Gauss Elimination
- Towards a cost-effective ILU preconditioner with high level fill
Cited in
(67)- Analysis of incomplete factorizations for a nine-point approximation to a convection-diffusion model problem
- Deformation of elastic particles in viscous shear flow
- Computation of free-surface flows and fluid-object interactions with the CIP method based on adaptive meshless soroban grids
- A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows
- A new stabilization strategy for incomplete LU preconditioning of indefinite matrices
- Rational approximation preconditioners for sparse linear systems.
- Multilevel block ILU preconditioner for sparse nonsymmetric M-matrices.
- Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications
- Performance optimizations for scalable implicit RANS calculations with SU2
- Solving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approach
- A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices
- Preconditioning techniques for large linear systems: A survey
- Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems
- Recursive two-level ILU preconditioner for nonsymmetric M-matrices
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis
- A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems
- Graph coarsening: from scientific computing to machine learning
- Multiscale simulation of inelastic creep deformation for geological rocks
- Multiscale extended finite element method for deformable fractured porous media
- Hierarchical orthogonal factorization: sparse least squares problems
- Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems
- Preconditioners for nonsymmetric indefinite linear systems
- Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
- Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems
- A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism
- Performance analysis of preconditioners based on Broyden method
- Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
- BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Factorized approximate inverses with adaptive dropping
- Computing partial spectra with least-squares rational filters
- Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition
- ParILUT---A New Parallel Threshold ILU Factorization
- A hierarchical low rank Schur complement preconditioner for indefinite linear systems
- The fast‐multipole method applied to open‐PEC problems with triangular type wire‐to‐surface junctions
- Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity
- Efficient unsteady high Reynolds number flow computations on unstructured grids
- scientific article; zbMATH DE number 1508289 (Why is no real title available?)
- Global-basis two-level method for indefinite systems. Part 1: convergence studies
- LEFTMOST EIGENVALUE OF REAL AND COMPLEX SPARSE MATRICES ON PARALLEL COMPUTER USING APPROXIMATE INVERSE PRECONDITIONING
- Symmetric permutations for I-matrices to avoid small pivots during incomplete factorization
- Some observations on weighted GMRES
- An incompleteLU-factorization algorithm based on block bordering
- Hierarchical orthogonal factorization: sparse square matrices
- Solution of linear systems in Fourier-based methods for aircraft applications
- Geometrical inverse preconditioning for symmetric positive definite matrices
- Efficient preconditioned iterative linear solvers for 3-D magnetostatic problems using edge elements
- Surface smoothing procedures in computational contact mechanics
- Fine-grained parallel incomplete LU factorization
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics
- On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems
- The Crout version of ILU preconditioning applied to the fast‐multipole method for solving large‐scale electromagnetic open PEC problems
- Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
- Some conditions for existence and stability of relaxed incomplete LU factorizations
- Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation
- Adaptive GMRES(m) for the Electromagnetic Scattering Problem
- Fast unsteady flow computations with a Jacobian-free Newton-Krylov algorithm
- Preconditioners for Krylov subspace methods: An overview
- Adaptive multiscale extended finite element method (MS-XFEM) for the simulation of multiple fractures propagation in geological formations
- Factored approximate inverse preconditioners with dynamic sparsity patterns
- Scaled ILU smoothers for Navier-Stokes pressure projection
- Multiscale finite-element method for linear elastic geomechanics
- Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices
- Preconditioner updates applied to CFD model problems
- A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices
This page was built for publication: Experimental study of ILU preconditioners for indefinite matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379014)
