Experimental study of ILU preconditioners for indefinite matrices
DOI10.1016/S0377-0427(97)00171-4zbMATH Open0891.65028MaRDI QIDQ1379014FDOQ1379014
Authors: Edmond Chow, Y. Saad
Publication date: 6 July 1998
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
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
pivotingnumerical experimentsinstabilityscalingreorderingincomplete LU factorization preconditioners
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- ILUS: An incomplete LU preconditioner in sparse skyline format
- ILUT: A dual threshold incomplete LU factorization
- Title not available (Why is that?)
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Iterative Solution Methods
- The effect of ordering on preconditioned conjugate gradients
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An implicit, numerical method for solving two-dimensional time-dependent diffusion problems
- On the Robustness of ILU Smoothing
- An extrapolation procedure for solving linear systems
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- A class of first order factorization methods
- The Factorization of Sparse Symmetric Indefinite Matrices
- On the rate of convergence of the preconditioned conjugate gradient method
- The Use of Linear Graphs in Gauss Elimination
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- Title not available (Why is that?)
- Partial Elimination
- A Stability Analysis of Incomplete LU Factorizations
- Title not available (Why is that?)
- The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier‐Stokes equations
- The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
- Direct methods for sparse matrices
- On the eigenvalue distribution of a class of preconditioning methods
- Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- Incomplete Factorizations of Matrices and Connections with H-Matrices
- Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
- Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
- Diagonally compensated reduction and related preconditioning methods
- Regular incomplete factorizations of real positive definite matrices
- On the Stability of Relaxed Incomplete Lu Factorizations
- Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems
- Towards a cost-effective ILU preconditioner with high level fill
- Title not available (Why is that?)
- Nested grids ILU-decomposition (NGILU)
Cited In (66)
- Scaled ILU smoothers for Navier-Stokes pressure projection
- Adaptive multiscale extended finite element method (MS-XFEM) for the simulation of multiple fractures propagation in geological formations
- The Crout version of ILU preconditioning applied to the fast‐multipole method for solving large‐scale electromagnetic open PEC problems
- The fast‐multipole method applied to open‐PEC problems with triangular type wire‐to‐surface junctions
- LEFTMOST EIGENVALUE OF REAL AND COMPLEX SPARSE MATRICES ON PARALLEL COMPUTER USING APPROXIMATE INVERSE PRECONDITIONING
- An incompleteLU-factorization algorithm based on block bordering
- Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition
- Factorized approximate inverses with adaptive dropping
- Some conditions for existence and stability of relaxed incomplete LU factorizations
- On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems
- Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis
- Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems
- A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices
- Preconditioning techniques for large linear systems: A survey
- Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation
- Preconditioners for nonsymmetric indefinite linear systems
- Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity
- Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements
- Analysis of incomplete factorizations for a nine-point approximation to a convection-diffusion model problem
- Solution of linear systems in Fourier-based methods for aircraft applications
- Rational approximation preconditioners for sparse linear systems.
- A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices
- BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems
- Graph coarsening: from scientific computing to machine learning
- Title not available (Why is that?)
- Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices
- ParILUT---A New Parallel Threshold ILU Factorization
- A new stabilization strategy for incomplete LU preconditioning of indefinite matrices
- Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.
- A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems
- Preconditioner updates applied to CFD model problems
- Efficient unsteady high Reynolds number flow computations on unstructured grids
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- Recursive two-level ILU preconditioner for nonsymmetric M-matrices
- Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications
- Computing partial spectra with least-squares rational filters
- Performance optimizations for scalable implicit RANS calculations with SU2
- Fast unsteady flow computations with a Jacobian-free Newton-Krylov algorithm
- Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
- Hierarchical Orthogonal Factorization: Sparse Square Matrices
- Preconditioners for Krylov subspace methods: An overview
- Adaptive GMRES(m) for the Electromagnetic Scattering Problem
- A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism
- A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems
- Global-basis two-level method for indefinite systems. Part 1: convergence studies
- Some observations on weighted GMRES
- Multiscale extended finite element method for deformable fractured porous media
- Fine-Grained Parallel Incomplete LU Factorization
- Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems
- A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics
- Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems
- Computation of free-surface flows and fluid-object interactions with the CIP method based on adaptive meshless soroban grids
- Solving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approach
- Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
- Factored approximate inverse preconditioners with dynamic sparsity patterns
- Deformation of elastic particles in viscous shear flow
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- Geometrical inverse preconditioning for symmetric positive definite matrices
- Multiscale simulation of inelastic creep deformation for geological rocks
- Performance analysis of preconditioners based on Broyden method
- A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows
- Multiscale finite-element method for linear elastic geomechanics
- Surface smoothing procedures in computational contact mechanics
- Hierarchical orthogonal factorization: sparse least squares problems
Uses Software
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)