✦ LIBER ✦

Toeplitz Preconditioners with Block Structure for First-order PDEs

✍ Scribed by Lina Hemmingsson

Publisher: John Wiley and Sons
Year: 1996
Tongue: English
Weight: 896 KB
Volume: 3
Category: Article
ISSN: 1070-5325
DOI: 10.1002/(sici)1099-1506(199601/02)3:1<21::aid-nla68>3.0.co;2-g

No coin nor oath required. For personal study only.

✦ Synopsis

Preconditioners to nonsymmetric, nondiagonally dominant systems of equations are constructed and examined numerically. The preconditioners are based on a Toeplitz approaLh with a certain symmetry that we define. The inversion of the preconditioners is defined through a Fast Modified Sine Transform. As a model problem we study the systems of equations arising from an implicit time-discretization with a large time-step of a scalar hyperbolic PDE.

📜 SIMILAR VOLUMES

The block-Toeplitz-matrix based CG-FFT a

The block-Toeplitz-matrix based CG-FFT algorithm with an inexact sparse preconditioner for analysis of microstrip circuits

✍ R. S. Chen; Edward K. N. Yung; K. F. Tsang; L. Mo 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 116 KB

## Abstract In this Letter, the inexact preconditioned conjugate‐gradient (CG) algorithm with inner–outer iteration and the block‐Toeplitz‐matrix–based fast–Fourier‐ transform (FFT) technique are applied to dense matrix equations from the mixed potential integral equation (MPIE) to enhance the comp