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

DOI10.1007/S13160-017-0277-5MaRDI QIDQ1742878zbMATH OpenOpenAlexWikidataFDO

Authors 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

block red-black orderinglinear systemmodified incomplete factorizationsparallel processing

Mathematics Subject Classification ID

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

Recommendations

• Ordering Strategies for Modified Block Incomplete Factorizations
• An incomplete-factorization preconditioning using repeated red-black ordering
• Taking Advantage of the Potentialities of Dynamically Modified Block Incomplete Factorizations
• Block red-black ordering: A new ordering strategy for parallelization of ICCG method
• The block essential orders and the dynamic block decoupling problem
• scientific article; zbMATH DE number 2087758
• Repeated red-black ordering: A new approach
• scientific article; zbMATH DE number 434788
• A general formulation for incomplete blockwise factorizations
• The effect of block red-black ordering on block ILU preconditioner for sparse matrices

Cites work

• A class of first order factorization methods
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Analysis of parallel incomplete point factorizations
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Direct Methods for Sparse Linear Systems
• scientific article; zbMATH DE number 440687 (Why is no real title available?)
• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• scientific article; zbMATH DE number 176173 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 2087758 (Why is no real title available?)
• On the eigenvalue distribution of a class of preconditioning methods
• Performance of hyperplane ordering on vector computers
• The effect of block red-black ordering on block ILU preconditioner for sparse matrices

Cited in

(3)

• The effect of block red-black ordering on block ILU preconditioner for sparse matrices
• A multilevel block incomplete factorization preconditioning
• scientific article; zbMATH DE number 440687 (Why is no real title available?)

Describes a project that uses

Uses Software

• CSparse
• symrcm

This page was built for publication: The danger of combining block red-black ordering with modified incomplete factorizations and its remedy by perturbation or relaxation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1742878)