A framework for polynomial preconditioners based on fast transforms. I: Theory

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