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