Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>

DOI10.1137/0917005zbMath0843.65063OpenAlexW2095483802MaRDI QIDQ4870635

Lina Hemmingsson, Kurt Otto

Publication date: 27 March 1996

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://www.osti.gov/biblio/219569

zbMATH Keywords

convergencenumerical exampleseigenvalueseigenvectorsimplicit time discretizationblock tridiagonal systemsminimal residual iterationssemi-Toeplitz 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 second-order hyperbolic equations (35L15)

Related Items (7)

Sine transform based preconditioners for solving constant-coefficient first-order PDEs ⋮ Preconditioned implicit solution of linear hyperbolic equations with adaptivity ⋮ Equivalent conditions for convergence of splittings of non-Hermitian indefinite matrices ⋮ Scientific applications of iterative Toeplitz solvers ⋮ A PRECONDITIONED METHOD FOR THE SOLUTION OF THE ROBBINS PROBLEM FOR THE HELMHOLTZ EQUATION ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ A framework for polynomial preconditioners based on fast transforms. II: PDE applications

This page was built for publication: Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>