An Optimal Block Iterative Method and Preconditioner for Banded Matrices with Applications to PDEs on Irregular Domains

DOI10.1137/100796194zbMath1252.65068OpenAlexW2049409222WikidataQ115156435 ScholiaQ115156435MaRDI QIDQ2910974

Sébastien Loisel, Daniel B. Szyld, Martin J. Gander

Publication date: 12 September 2012

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100796194

zbMATH Keywords

numerical examples preconditioner banded matrices block iterative method Schwarz method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (11)

An introduction to multi-trace formulations and associated domain decomposition solvers ⋮ Two Physics-Based Schwarz Preconditioners for Three-Temperature Radiation Diffusion Equations in High Dimensions ⋮ Frames and factorization of graph Laplacians ⋮ Asynchronous optimized Schwarz methods with and without overlap ⋮ Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems ⋮ Efficient algorithms for solving the \(p\)-Laplacian in polynomial time ⋮ On the performance of the algebraic optimized Schwarz methods with applications ⋮ Convergence of the multiplicative Schwarz method for singularly perturbed convection-diffusion problems discretized on a Shishkin mesh ⋮ The influence of domain truncation on the performance of optimized Schwarz methods ⋮ Creating a nilpotent pencil via deadbeat ⋮ Infinite networks and variation of conductance functions in discrete Laplacians

This page was built for publication: An Optimal Block Iterative Method and Preconditioner for Banded Matrices with Applications to PDEs on Irregular Domains