Matrix reordering using multilevel graph coarsening for ILU preconditioning
From MaRDI portal
Recommendations
- Numerical experiments with parallel orderings for ILU preconditioners
- Towards a cost-effective ILU preconditioner with high level fill
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- A multilevel Crout ILU preconditioner with pivoting and row permutation
- Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices
Cites work
- A class of first order factorization methods
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A generalized SSOR method
- A Greedy Strategy for Coarse-Grid Selection
- A Multigrid Tutorial, Second Edition
- A new pivoting strategy for Gaussian elimination
- A robust ILU with pivoting based on monitoring the growth of the inverse factors
- A Stability Analysis of Incomplete LU Factorizations
- A structural diagnosis of some IC orderings
- Algebraic distance on graphs
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media
- Algebraic multilevel preconditioners for the graph Laplacian based on matching in graphs
- Algebraic multilevel preconditioning methods. I
- An aggregation-based algebraic multigrid method
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- An Approximate Minimum Degree Ordering Algorithm
- An energy‐based AMG coarsening strategy
- An implicit, numerical method for solving two-dimensional time-dependent diffusion problems
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Analysis of Aggregation-Based Multigrid
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- Coarsening by compatible relaxation
- Compatible coarsening in the multigraph algorithm
- Compatible relaxation and coarsening in algebraic multigrid
- Convergence of algebraic multigrid based on smoothed aggregation
- DRIC: A dynamic version of the RIC method
- Fourier Analysis of Iterative Methods for Elliptic pr
- General highly accurate algebraic coarsening
- Greedy Coarsening Strategies for Nonsymmetric Problems
- scientific article; zbMATH DE number 4176341 (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 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 3976197 (Why is no real title available?)
- scientific article; zbMATH DE number 4078693 (Why is no real title available?)
- scientific article; zbMATH DE number 3631852 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 3420184 (Why is no real title available?)
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- ILUT: A dual threshold incomplete LU factorization
- Large-numbered multicolor milu preconditioning on sx-3/14
- Matrix Preconditioning Techniques and Applications
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- Modification and compensation strategies for threshold-based incomplete factorizations
- Multilevel block factorizations in generalized hierarchical bases
- Multilevel ILU decomposition
- Multilevel ILU With Reorderings for Diagonal Dominance
- Nested Dissection of a Regular Finite Element Mesh
- Nested grids ILU-decomposition (NGILU)
- NETGEN: An advancing front 2D/3D-mesh generator based on abstract rules
- On algorithms for permuting large entries to the diagonal of a sparse matrix
- On Generalizing the Algebraic Multigrid Framework
- On the Stability of Relaxed Incomplete Lu Factorizations
- Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
- Ordering, Anisotropy, and Factored Sparse Approximate Inverses
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- Preconditioning Helmholtz linear systems
- Preconditioning highly indefinite and nonsymmetric matrices
- Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
- Preconditioning techniques for the solution of the Helmholtz equation by the finite element method
- Relaxation-based coarsening and multiscale graph organization
- Smoothed aggregation solvers for anisotropic diffusion
- Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
- The effect of ordering on preconditioned conjugate gradients
- The Evolution of the Minimum Degree Ordering Algorithm
Cited in
(10)- Numerical experiments with parallel orderings for ILU preconditioners
- 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
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- A class of symmetric factored approximate inverses and hybrid two-level solver
- Multilevel ILU With Reorderings for Diagonal Dominance
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- CSCMO: relative permittivity-based complex shifted operator preconditioning method for solving time-harmonic Maxwell equations
- On improving the robustness and scalability of shared-memory AMG solvers for point-block problems
This page was built for publication: Matrix reordering using multilevel graph coarsening for ILU preconditioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5251937)
