Overlapping Blocks by Growing a Partition with Applications to Preconditioning

DOI10.1137/100803821zbMath1268.65044OpenAlexW2067803873WikidataQ115156433 ScholiaQ115156433MaRDI QIDQ4917142

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

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

algorithmnumerical experimentspreconditioningdirected graphmultiplicative Schwarz methodsblock partitioninggeneralized minimal residual (GMRES) methodoverlapping blocksalgebraic Schwarz methods

Mathematics Subject Classification ID

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

Related Items (1)

Overlapping for preconditioners based on incomplete factorizations and nested arrow form

Uses Software

• UMFPACK
• PETSc
• METIS
• SparseMatrix
• XPABLO

This page was built for publication: Overlapping Blocks by Growing a Partition with Applications to Preconditioning