The effect of block red-black ordering on block ILU preconditioner for sparse matrices

DOI10.1007/BF02936055zbMath1064.65026OpenAlexW2170016513MaRDI QIDQ1767385

Xianqiang Yang

Publication date: 10 March 2005

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02936055

zbMATH Keywords

convergencenumerical examplesSchur complementfinite difference schemeparallel computationGMRESsparse linear systemsconvection-diffusion equationsordering methodsblock incomplete LU factorizationgeneralized minimal residual iterative methodpeconditioningred-black coloring

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) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (3)

The danger of combining block red-black ordering with modified incomplete factorizations and its remedy by perturbation or relaxation ⋮ A model-order reduction method based on Krylov subspaces for MIMO bilinear dynamical systems ⋮ Nonlinear Uzawa methods for solving nonsymmetric saddle point problems

Uses Software

• BILUTM
• ILUM
• SPARSKIT
• ILUT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The block preconditioned conjugate gradient method on vector computers
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• The effect of ordering on preconditioned conjugate gradients
• Numerical experiments with parallel orderings for ILU preconditioners
• Repeated red-black ordering: A new approach
• Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.
• Preconditioned iterative methods and finite difference schemes for convection-diffusion
• A Scalable Parallel Algorithm for Incomplete Factor Preconditioning
• Analysis of Preconditioners for Domain Decomposition
• High Performance Preconditioning
• A Note on the Efficiency of Domain Decomposed Incomplete Factorizations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Stability Analysis of Incomplete LU Factorizations
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
• Iterative Solution Methods
• Parallel Preconditioning with Sparse Approximate Inverses
• Approximate Inverse Techniques for Block-Partitioned Matrices
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
• BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
• ILUT: A dual threshold incomplete LU factorization
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• Parallel incomplete factorizations with pseudo-overlapped subdomains

This page was built for publication: The effect of block red-black ordering on block ILU preconditioner for sparse matrices