Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning
From MaRDI portal
Publication:5251937
DOI10.1137/130936610zbMath1315.65033OpenAlexW2122356319MaRDI QIDQ5251937
Daniel Osei-Kuffuor, Ruipeng Li, Yousef Saad
Publication date: 21 May 2015
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/69d18a6c27e6e17d874e0b2f52047ecbd1764fee
iterative solutionnumerical resultincomplete factorization preconditionersILU preconditionersalgebraic preconditionerssparse matrix reorderingKrylov acceleratorsmultilevel graph coarsening
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items
Graph coarsening: from scientific computing to machine learning, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, JASMIN-based Two-dimensional Adaptive Combined Preconditioner for Radiation Diffusion Equations in Inertial Fusion Research, How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?, A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Preconditioning techniques for the solution of the Helmholtz equation by the finite element method
- An aggregation-based algebraic multigrid method
- Preconditioning Helmholtz linear systems
- Algebraic multilevel preconditioning methods. I
- The effect of ordering on preconditioned conjugate gradients
- NETGEN: An advancing front 2D/3D-mesh generator based on abstract rules
- General highly accurate algebraic coarsening
- Multilevel ILU decomposition
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- A new pivoting strategy for Gaussian elimination
- Nested grids ILU-decomposition (NGILU)
- Compatible coarsening in the multigraph algorithm
- Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
- On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix
- Preconditioning Highly Indefinite and Nonsymmetric Matrices
- A Structural Diagnosis of Some IC Orderings
- Algebraic Multilevel Preconditioners for the Graph Laplacian Based on Matching in Graphs
- Modification and Compensation Strategies for Threshold-based Incomplete Factorizations
- Relaxation-Based Coarsening and Multiscale Graph Organization
- Algebraic Distance on Graphs
- Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
- Compatible Relaxation and Coarsening in Algebraic Multigrid
- An implicit, numerical method for solving two-dimensional time-dependent diffusion problems
- Coarsening by compatible relaxation
- On the Stability of Relaxed Incomplete Lu Factorizations
- A Greedy Strategy for Coarse-Grid Selection
- Greedy Coarsening Strategies for Nonsymmetric Problems
- Analysis of Aggregation-Based Multigrid
- An energy‐based AMG coarsening strategy
- A Stability Analysis of Incomplete LU Factorizations
- The Evolution of the Minimum Degree Ordering Algorithm
- Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- Large-numbered multicolor milu preconditioning on sx-3/14
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- A class of first order factorization methods
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- A Multigrid Tutorial, Second Edition
- On Generalizing the Algebraic Multigrid Framework
- Matrix Preconditioning Techniques and Applications
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- Ordering, Anisotropy, and Factored Sparse Approximate Inverses
- An Approximate Minimum Degree Ordering Algorithm
- Fourier Analysis of Iterative Methods for Elliptic pr
- ILUT: A dual threshold incomplete LU factorization
- DRIC: A dynamic version of the RIC method
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- Smoothed aggregation solvers for anisotropic diffusion
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- Multilevel block factorizations in generalized hierarchical bases
- Multilevel ILU With Reorderings for Diagonal Dominance
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- A generalized SSOR method
- Nested Dissection of a Regular Finite Element Mesh
- Convergence of algebraic multigrid based on smoothed aggregation
- A robust ILU with pivoting based on monitoring the growth of the inverse factors