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

DOI10.1007/BF02510411MaRDI QIDQ1279698zbMATH OpenFDO

Authors Sverker Holmgren, Kurt Otto

Publication date 27 April 1999

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02510411

zbMATH Keywords

algorithmsfast trigonometric transformsfinite difference discretizationshigh-order of accuracyKrylov subspace methodsnumerical experimentspreconditioners

Mathematics Subject Classification ID

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

Recommendations

• A framework for polynomial preconditioners based on fast transforms. I: Theory
• scientific article; zbMATH DE number 851641
• Sine transform based preconditioners for solving constant-coefficient first-order PDEs

Cites work

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

Cited in

(6)

• A framework for polynomial preconditioners based on fast transforms. I: Theory
• 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
• Fast transform based preconditioners for 2D finite-difference frequency-domain. Waveguides and periodic structures

This page was built for publication: A framework for polynomial preconditioners based on fast transforms. II: PDE applications

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