Overlapping blocks by growing a partition with applications to preconditioning

DOI10.1137/100803821MaRDI QIDQ4917142zbMATH OpenOpenAlexWikidataFDO

Authors David Fritzsche, Andreas Frommer, Stephen D. Shank, Daniel B. Szyld

Publication date 29 April 2013

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/e904def7ef32d7ab6ce9971d86679b63533205b6

zbMATH Keywords

algebraic Schwarz methodsalgorithmblock partitioningdirected graphgeneralized minimal residual (GMRES) methodmultiplicative Schwarz methodsnumerical experimentsoverlapping blockspreconditioning

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• scientific article; zbMATH DE number 741110
• Block ILU preconditioned iterative methods for reduced linear systems
• scientific article; zbMATH DE number 434789
• scientific article; zbMATH DE number 437445
• Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer

Cited in

(5)

• Overlapping vs partitioning in block-iteration methods: Application in large-scale system theory
• An explicit formulation of the multiplicative Schwarz preconditioner
• Overlapping for preconditioners based on incomplete factorizations and nested arrow form
• scientific article; zbMATH DE number 741110 (Why is no real title available?)
• scientific article; zbMATH DE number 897453 (Why is no real title available?)

Describes a project that uses

Uses Software

• PETSc
• SparseMatrix
• UMFPACK
• METIS
• XPABLO

This page was built for publication: Overlapping blocks by growing a partition with applications to preconditioning

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