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

DOI10.1137/0613053zbMath0760.65032OpenAlexW2039206656MaRDI QIDQ4016800

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

conjugate gradient methodfinite differencenumerical experimentfirst order hyperbolic systemnon-symmetric linear systemsFast Fourier transformCG-like iterative methodsimplicit timesemicirculant preconditioners

Mathematics Subject Classification ID

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

Related Items (16)

Circulant block-factorization preconditioners for elliptic problems ⋮ Grid independent convergence using multilevel circulant preconditioning: Poisson's equation ⋮ 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 ⋮ Discrete fundamental solution preconditioning for hyperbolic systems of PDE ⋮ Scientific applications of iterative Toeplitz solvers ⋮ BTTB preconditioners for BTTB systems ⋮ Convergence acceleration for the steady-state Euler equations. ⋮ BTTB preconditioners for BTTB least squares problems ⋮ New preconditioners for systems of linear equations with Toeplitz structure ⋮ The GMRES method improved by securing fast wave propagation ⋮ Capizzano, Stefano Serra ⋮ Fast parallel solvers for elliptic problems ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ A framework for polynomial preconditioners based on fast transforms. II: PDE applications

Uses Software

• CGS

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