A framework for polynomial preconditioners based on fast transforms. II: PDE applications

DOI10.1007/BF02510411zbMath0917.65078MaRDI QIDQ1279698

Kurt Otto, Sverker Holmgren

Publication date: 27 April 1999

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

algorithmsnumerical experimentspreconditionersKrylov subspace methodsfinite difference discretizationsfast trigonometric transformshigh-order of accuracy

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) Numerical methods for discrete and fast Fourier transforms (65T50) Initial value problems for linear higher-order PDEs (35G10) Higher-order parabolic equations (35K25)

Related Items

Sine transform based preconditioners for solving constant-coefficient first-order PDEs ⋮ Convergence acceleration for the steady-state Euler equations. ⋮ Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation ⋮ Preconditioners based on fundamental solutions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• The Convergence Rate for Difference Approximations to General Mixed Initial-Boundary Value Problems
• Semiexplicit A-Stable Runge-Kutta Methods
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• Semicirculant Preconditioners for First-Order Partial Differential Equations
• Convergence Acceleration for the Linearized Navier--Stokes Equations using Semicirculant Approximations
• Iterative Solution of the Helmholtz Equation by a Second-Order Method
• A Semi-Implicit Method for Hyperbolic Problems with Different Time-Scales
• Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>
• Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations
• Analysis of Preconditioners for Hyperbolic Partial Differential Equations
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems