Analysis of semi-Toeplitz preconditioners for first-order PDEs
- Uppsala Univ. (Sweden)
A semi-Toeplitz preconditioner for nonsymmetric, nondiagonally dominant systems of equations is studied. The preconditioner solve is based on a Fast Modified Sine Transform. As a model problem the author studies a system of equations arising from an implicit time-discretization of a scalar hyperbolic PDE. Analytical formulas for the eigenvalues of the preconditioned system are derived. The convergence of a minimal residual iteration is shown to be dependent only on the grid ratio in space and not on the number of unknowns.
- Research Organization:
- Front Range Scientific Computations, Inc., Boulder, CO (United States); USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
- OSTI ID:
- 219569
- Report Number(s):
- CONF-9404305--Vol.2; ON: DE96005736
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems
A framework for the construction of preconditioners for systems of PDE
FFT-based preconditioners for Toeplitz-Block least square problems
Journal Article
·
Fri Dec 31 23:00:00 EST 1993
· SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:5072141
A framework for the construction of preconditioners for systems of PDE
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:219609
FFT-based preconditioners for Toeplitz-Block least square problems
Journal Article
·
Tue Nov 30 23:00:00 EST 1993
· SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:5331996