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

algorithms; numerical experiments; preconditioners; Krylov subspace methods; finite difference discretizations; fast trigonometric transforms; high-order of accuracy

Mathematics Subject Classification ID

65M06: Finite difference methods for initial value and initial-boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65T50: Numerical methods for discrete and fast Fourier transforms

35G10: Initial value problems for linear higher-order PDEs

35K25: Higher-order parabolic equations

Related Items

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, Sine transform based preconditioners for solving constant-coefficient first-order PDEs, 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