Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems

DOI10.1137/S1064827597326845zbMath0940.65033WikidataQ115156473 ScholiaQ115156473MaRDI QIDQ4253081

Michele Benzi, Arno C. N. van Duin, Daniel B. Szyld

Publication date: 24 June 1999

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

linear systems numerical experiments Krylov subspace methods preconditioned iterative methods nonsymmetric matrices reorderings incomplete factorizations permutation of sparse matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (43)

Updating preconditioners for modified least squares problems ⋮ Graph coarsening: from scientific computing to machine learning ⋮ AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems ⋮ A two-level ILU preconditioner for electromagnetic applications ⋮ ILU preconditioning based on the FAPINV algorithm ⋮ SIMPLE-type preconditioners for the Oseen problem ⋮ On the impact of triangle shapes for boundary layer problems using high-order finite element discretization ⋮ How to Generate Effective Block Jacobi Preconditioners for Solving Large Sparse Linear Systems ⋮ Efficient unsteady high Reynolds number flow computations on unstructured grids ⋮ A comparison of preconditioners for incompressible Navier-Stokes solvers ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ A domain-decomposing parallel sparse linear system solver ⋮ Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner. ⋮ Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions ⋮ On a new iterative method for solving linear systems and comparison results ⋮ Preconditioner updates applied to CFD model problems ⋮ An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method ⋮ Sparse approximate inverse preconditioners on high performance GPU platforms ⋮ Comparison of Krylov subspace methods on the PageRank problem ⋮ A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting ⋮ Incomplete factorization by local exact factorization (ILUE) ⋮ A parallel multilevel preconditioned iterative pressure Poisson solver for the large-eddy simulation of turbulent flow inside a duct ⋮ Flexible incomplete Cholesky factorization with multi‐parameters to control the number of nonzero elements in preconditioners ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers ⋮ An evaluation of low-cost heuristics for matrix bandwidth and profile reductions ⋮ A generalized iterative method and comparison results using projection techniques for solving linear systems ⋮ Analysis of incomplete factorizations for a nine-point approximation to a convection-diffusion model problem ⋮ A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows ⋮ Preconditioner updates for solving sequences of linear systems in matrix-free environment ⋮ New multigrid smoothers for the Oseen problem ⋮ Preconditioning methods for discontinuous Galerkin solutions of the Navier-Stokes equations ⋮ On some properties of the Laplacian matrix revealed by the RCM algorithm ⋮ A comparison of projective and direct solvers for finite elements in elastostatics ⋮ Performance of preconditioned iterative linear solvers for cardiovascular simulations in rigid and deformable vessels ⋮ A class of incomplete orthogonal factorization methods. II: Implemetation and results ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Fine-Grained Parallel Incomplete LU Factorization ⋮ Communication Avoiding ILU0 Preconditioner ⋮ Iterative solution of linear systems in the 20th century ⋮ The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study ⋮ Preconditioning techniques for large linear systems: A survey

Uses Software

This page was built for publication: Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems