Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
incomplete factorizationsKrylov subspace methodslinear systemsnonsymmetric matricesnumerical experimentspermutation of sparse matricespreconditioned iterative methodsreorderings
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Finite difference methods for boundary value problems involving PDEs (65N06)
The paper deals with simple approximations of a nonsymmetric elliptic equation in the unit square. The iterative methods under consideration are connected with preconditioners taken from incomplete factorizations of the original matrix. Such purely algebraic constructions of model operators are usually sensitive to many factors. Orderings of the unknowns is one of them. Numerical experiments in the paper (for various small parameters) confirm this fact. The authors indicate that the reverse Cuthill-McKee reorderings, typical for direct methods, is one of the best. The number of the unknowns is \(N= 1024\), typically, but several examples with \(N\approx 10^4\) are also outlined.
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- Effective Preconditioning through Ordering Interleaved with Incomplete Factorization
- Threshold ordering for preconditioning nonsymmetric problems
- The effect of orderings on sparse approximate inverse preconditioners for non-symmetric problems
- An incomplete-factorization preconditioning using repeated red-black ordering
- Effective preconditioning through minimum degree ordering interleaved with incomplete factorization
- Orderings for Conjugate Gradient Preconditionings
- Numerical study on incomplete orthogonal factorization preconditioners
- On Inexact Preconditioners for Nonsymmetric Matrices
- scientific article; zbMATH DE number 434785
- 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
- Preconditioning methods for discontinuous Galerkin solutions of the Navier-Stokes equations
- A comparison of projective and direct solvers for finite elements in elastostatics
- The effect of orderings on sparse approximate inverse preconditioners for non-symmetric problems
- Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner.
- Iterative solution of linear systems in the 20th century
- The effect of block red-black ordering on block ILU preconditioner for sparse matrices
- Preconditioning techniques for large linear systems: A survey
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
- Incomplete factorization by local exact factorization (ILUE)
- Graph coarsening: from scientific computing to machine learning
- Performance of preconditioned iterative linear solvers for cardiovascular simulations in rigid and deformable vessels
- The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study
- Updating preconditioners for modified least squares problems
- Comparison of Krylov subspace methods on the PageRank problem
- A class of incomplete orthogonal factorization methods. II: Implemetation and results
- A structural diagnosis of some IC orderings
- On some properties of the Laplacian matrix revealed by the RCM algorithm.
- How to generate effective block Jacobi preconditioners for solving large sparse linear systems
- Preconditioner updates for solving sequences of linear systems in matrix-free environment
- New multigrid smoothers for the Oseen problem
- A two-level ILU preconditioner for electromagnetic applications
- A hierarchical low rank Schur complement preconditioner for indefinite linear systems
- SIMPLE-type preconditioners for the Oseen problem
- AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods
- ILU preconditioning based on the FAPINV algorithm
- A comparison of preconditioners for incompressible Navier-Stokes solvers
- On the impact of triangle shapes for boundary layer problems using high-order finite element discretization
- Threshold ordering for preconditioning nonsymmetric problems
- Efficient unsteady high Reynolds number flow computations on unstructured grids
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- Ordering Strategies for Modified Block Incomplete Factorizations
- Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions
- Flexible incomplete Cholesky factorization with multi-parameters to control the number of nonzero elements in preconditioners
- Sparse approximate inverse preconditioners on high performance GPU platforms
- A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting
- Matrix reordering using multilevel graph coarsening for ILU preconditioning
- Fine-grained parallel incomplete LU factorization
- Communication Avoiding ILU0 Preconditioner
- A parallel multilevel preconditioned iterative pressure Poisson solver for the large-eddy simulation of turbulent flow inside a duct
- A domain-decomposing parallel sparse linear system solver
- On Kemeny's constant and stochastic complement
- 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
- Enhanced decoupling and CPR-FSAI preconditioner for fully implicit reservoir simulations in OPM
- On a decomposition formula for Kemeny's constant via stochastic complement
- On a new iterative method for solving linear systems and comparison results
- Preconditioner updates applied to CFD model problems
- Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers
This page was built for publication: Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4253081)
