A framework for polynomial preconditioners based on fast transforms. I: Theory
From MaRDI portal
Publication:1272881
DOI10.1007/BF02510259zbMath0912.65036MaRDI QIDQ1272881
Publication date: 2 December 1998
Published in: BIT (Search for Journal in Brave)
Related Items (5)
Sine transform based preconditioners for solving constant-coefficient first-order PDEs ⋮ A nearly optimal preconditioner for the Navier–Stokes equations ⋮ 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
- Parallel and superfast algorithms for Hankel systems of equations
- A new algorithm for solving Toeplitz systems of equations
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Circulant preconditioners for second order hyperbolic equations
- A unifying approach to abstract matrix algebra preconditioning
- A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks
- Hartley preconditioners for Toeplitz systems generated by positive continuous functions
- Fast transforms for tridiagonal linear equations
- Circulant preconditioners with unbounded inverses
- Fast parallel solvers for elliptic problems
- Sine transform based preconditioners for symmetric Toeplitz systems
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Superfast Solution of Real Positive Definite Toeplitz Systems
- Optimal and Superoptimal Circulant Preconditioners
- Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
- Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
- Fast Triangular Factorization and Inversion of Hankel and Related Matrices with Arbitrary Rank Profile
- Semicirculant Preconditioners for First-Order Partial Differential Equations
- Preconditioning of Block Toeplitz Matrices by Sine Transforms
- Sine transform based preconditioners for elliptic problems
- Conjugate Gradient Methods for Toeplitz Systems
- Fast Transform Based Preconditioners for Toeplitz Equations
- Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
- Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>
- Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations
- On a Matrix Algebra Related to the Discrete Hartley Transform
This page was built for publication: A framework for polynomial preconditioners based on fast transforms. I: Theory