Multifrontal method preconditioned GMRES-FFT algorithm for fast analysis of microstrip circuits

被引：3

作者：

Chen, RS ^{[1
]}

Mo, L

Yung, EKN

机构：

[1] Nanjing Univ Sci & Technol, Dept Commun Engn, Nanjing, Peoples R China

[2] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China

来源：

COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING | 2005年 / 24卷 / 01期

关键词：

integral equations; numerical analysis;

D O I：

10.1108/03321640510571075

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Purpose - Aims to apply the generalized minimal residual (GMRES) algorithm combined with the fast Fourier transform (FFT) technique to solve dense matrix equations from the mixed potential integral equation (MPIE) when the planar microstrip circuits are analyzed. Design/methodology/approach - To enhance the computational efficiency of the GMRES-FFT algorithm, the multifrontal method is first employed to precondition the matrix equations since their condition numbers can be improved. Findings - The numerical calculations show that the proposed preconditioned GMRES-FFT algorithm can converge nearly 30 times faster than the conventional one for the analysis of microstrip circuits. Some typical microstrip discontinuities are analyzed and the good results demonstrate the validity of the proposed algorithm. Originality/value - In the future, some more efficient preconditioning techniques will be found for the mixed potential integral equation (MPIE) when the planar microstrip circuits are analyzed.

引用

页码：94 / 106

页数：13

共 34 条

[21] Solving complex-valued linear systems via equivalent real formulations [J].

Day, D ;

Heroux, MA .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (02) :480-498

[22] A frontal code for the solution of sparse positive-definite symmetric systems arising from finite-element applications [J].

Duff, IS ;

Scott, JA .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1999, 25 (04) :404-424

[23] EQUIVALENT-CIRCUIT MODELS FOR COMPUTER-AIDED-DESIGN OF MICROSTRIP RECTANGULAR STRUCTURES [J].

GIANNINI, F ;

BARTOLUCCI, G ;

RUGGIERI, M .

IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1992, 40 (02) :378-388

[24] INCOMPLETE CHOLESKY-CONJUGATE GRADIENT METHOD FOR ITERATIVE SOLUTION OF SYSTEMS OF LINEAR EQUATIONS [J].

KERSHAW, DS .

JOURNAL OF COMPUTATIONAL PHYSICS, 1978, 26 (01) :43-65

[25] THE MULTIFRONTAL METHOD FOR SPARSE-MATRIX SOLUTION - THEORY AND PRACTICE [J].

LIU, JWH .

SIAM REVIEW, 1992, 34 (01) :82-109

[26] Numerically efficient solution of dense linear system of equations arising in a class of electromagnetic scattering problems [J].

Poirier, JR ;

Borderies, P ;

Mittra, R ;

Varadarajan, V .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1998, 46 (08) :1169-1175

[27]

SAAD Y, 1986, SIAM J SCI STAT COMP, V7, P856, DOI 10.1137/0907058

[28] A FLEXIBLE INNER-OUTER PRECONDITIONED GMRES ALGORITHM [J].

SAAD, Y .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02) :461-469

[29] APPLICATION OF THE 3-DIMENSIONAL FINITE-DIFFERENCE TIME-DOMAIN METHOD TO THE ANALYSIS OF PLANAR MICROSTRIP CIRCUITS [J].

SHEEN, DM ;

ALI, SM ;

ABOUZAHRA, MD ;

KONG, JA .

IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1990, 38 (07) :849-857

[30] Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects [J].

Song, JM ;

Lu, CC ;

Chew, WC .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1997, 45 (10) :1488-1493

← 1 2 3 4 →