A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations

DOI10.1002/nla.1961zbMath1363.65040OpenAlexW2104968628MaRDI QIDQ2948106

Joseph E. Pasciak, Kostyantyn Y. Sirenko, Hakan Bağcı

Publication date: 29 September 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1961

zbMATH Keywords

algorithmconvergenceHelmholtz equationapproximate inverseperfectly matched layercartesian PMLsweeping preconditioner

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items (4)

Localization in Matrix Computations: Theory and Applications ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions ⋮ A hybrid triangulation method for banded linear systems

Cites Work

• Unnamed Item
• A fast direct solver for a class of elliptic partial differential equations
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
• Construction and arithmetics of \(\mathcal H\)-matrices
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Block Preconditioning for the Conjugate Gradient Method
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• Corrigendum: Block Preconditioning for the Conjugate Gradient Method
• Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
• Some Fast Algorithms for Sequentially Semiseparable Representations
• Approximate Inverse Preconditioning of Finite Element Discretizations of Elliptic Operators with Nonsmooth Coefficients

This page was built for publication: A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations