The danger of combining block red-black ordering with modified incomplete factorizations and its remedy by perturbation or relaxation

DOI10.1007/s13160-017-0277-5zbMath1392.65040OpenAlexW2763178149WikidataQ114220259 ScholiaQ114220259MaRDI QIDQ1742878

Akemi Shioya, Yusaku Yamamoto

Publication date: 12 April 2018

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

Full work available at URL: https://doi.org/10.1007/s13160-017-0277-5

zbMATH Keywords

linear systemparallel processingblock red-black orderingmodified incomplete factorizations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Uses Software

• symrcm
• CSparse

Cites Work

• On the eigenvalue distribution of a class of preconditioning methods
• Analysis of parallel incomplete point factorizations
• Performance of hyperplane ordering on vector computers
• The effect of block red-black ordering on block ILU preconditioner for sparse matrices
• Direct Methods for Sparse Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item