Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations

DOI10.1137/0613053MaRDI QIDQ4016800zbMATH OpenOpenAlexFDO

Authors Sverker Holmgren, Kurt Otto

Publication date 16 January 1993

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

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

zbMATH Keywords

CG-like iterative methodsconjugate gradient methodFast Fourier transformfinite differencefirst order hyperbolic systemimplicit timenon-symmetric linear systemsnumerical experimentsemicirculant preconditioners

Mathematics Subject Classification ID

Initial value problems for first-order hyperbolic systems (35L45) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Recommendations

• Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>
• Circulant-block preconditioners for solving ordinary differential equations.
• Block \(\omega\)-circulant preconditioners for the systems of differential equations
• Block incomplete LU factorization for block-tridiagonal M-matrices
• Semicirculant Preconditioners for First-Order Partial Differential Equations

Cited in

(21)

• Scientific applications of iterative Toeplitz solvers
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• A framework for polynomial preconditioners based on fast transforms. II: PDE applications
• Circulant block-factorization preconditioners for elliptic problems
• Circulant block-factorization preconditioning of anisotropic elliptic problems
• A domain decomposition method for almost incompressible flow
• Preconditioning of elliptic problems by approximation in the transform domain
• Convergence acceleration for the steady-state Euler equations.
• The GMRES method improved by securing fast wave propagation
• Capizzano, Stefano Serra
• Fast parallel solvers for elliptic problems
• New preconditioners for systems of linear equations with Toeplitz structure
• Grid independent convergence using multilevel circulant preconditioning: Poisson's equation
• BTTB preconditioners for BTTB least squares problems
• A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations
• Block preconditioned iterative methods
• Iterative decomposition methods for solving systems of equations with a block-tridiagonal matrix
• BTTB preconditioners for BTTB systems
• Preconditioned explicit block simultaneous iterative methods
• Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>
• Discrete fundamental solution preconditioning for hyperbolic systems of PDE

Describes a project that uses

Uses Software

• CGS

This page was built for publication: Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations

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