𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Wavelet-based sparse approximate inverse preconditioned CG algorithm for fast analysis of microstrip circuits

✍ Scribed by R. S. Chen; K. F. Tsang; Lei Mo

Publisher
John Wiley and Sons
Year
2002
Tongue
English
Weight
156 KB
Volume
35
Category
Article
ISSN
0895-2477

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In this paper, the wavelet transform technique is used to transform dense matrix equations from the mixed potential integral equation (MPIE) to obtain sparse matrix equations, after dropping elements smaller than the threshold. The multifrontal method is employed to solve the resultant sparse approximate‐inverse preconditioning equation for the preconditioned conjugate gradient (CG) algorithm, in order to enhance its computational efficiency. Our numerical calculations show that the preconditioned CG algorithm, with this wavelet‐based sparse approximate inverse as preconditioner, can converge 23.43 times faster than the conventional one for 2048 unknowns. Some typical microstrip discontinuities are analyzed and the good results achieved demonstrate the validity of the proposed algorithm. © 2002 Wiley Periodicals, Inc. Microwave Opt Technol Lett 35: 383–389, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.10615

📜 SIMILAR VOLUMES

Sparse approximate inverse preconditione
Sparse approximate inverse preconditioned CG-FFT algorithm with block toeplitz matrix for fast analysis of microstrip circuits
✍ R. S. Chen; K. F. Tsang; Edward K. N. Yung 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB

## Abstract In this paper, the multifrontal method is employed to precondition the conjugate gradient (CG) algorithm with the block Toeplitz matrix based fast Fourier transform (FFT) technique for dense matrix equations from the mixed potential integral equation (MPIE) to enhance the computational

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

Sparse approximate inverse preconditioni
Sparse approximate inverse preconditioning of deflated block-GMRES algorithm for the fast monostatic RCS calculation
✍ P. L. Rui; R. S. Chen 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 177 KB

## Abstract A sparse approximate inverse (SAI) preconditioning of deflated block‐generalized minimal residual (GMRES) algorithm is proposed to solve large dense linear systems with multiple right‐hand sides arising from monostatic radar cross section (RCS) calculations. The multilevel fast multipol