A new iterative technique for large and dense linear systems from the MEI method in electromagnetics

被引：4

作者：

Jiang, YL ^{[1
]}

Liu, YW

Mei, KK

Chen, RMM

机构：

[1] Xi An Jiao Tong Univ, Sch Sci, Inst Informat & Syst Sci, Xian 710049, Shaanxi, Peoples R China

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

[3] City Univ Hong Kong, Sch Creat Media, Hong Kong, Hong Kong, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2003年 / 139卷 / 01期

基金：

中国国家自然科学基金;

关键词：

integral equations and boundary element methods; dense and spare matrices; the MEI method in electromagnetics; iterative methods; linear systems;

D O I：

10.1016/S0096-3003(02)00187-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we present a new iterative technique for large and dense linear systems. This technique originally came from the MEI method in electromagnetic fields. The effectiveness of the new technique is safeguarded by a convergence theorem given here. Numerical experiments illustrate that the computed errors for the first approximation with initial guess zero (i.e., the known MEI equation) are within 0.09-0.26%. (C) 2002 Elsevier Science Inc. All rights reserved.

引用

页码：157 / 163

页数：7

共 12 条

[1] On a class of preconditioning methods for dense linear systems from boundary elements [J].

Chen, K .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (02) :684-698

[2]

CHEN RMM, 1973, P IEEE INT S CIRC TH, P223

[3]

Hackbusch W., 1995, International series of numerical mathematics

[4]

HUANG ZL, 2001, J INTERCONNECTION NE, V2, P295

[5] Improving convergence performance of relaxation-based transient analysis by matrix splitting in circuit simulation [J].

Jiang, YL ;

Chen, RMM ;

Wing, O .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2001, 48 (06) :769-780

[6] Computation of capacitance matrix for integrated circuit interconnects using on-surface MEI method [J].

Liu, YW ;

Lan, K ;

Mei, KK .

IEEE MICROWAVE AND GUIDED WAVE LETTERS, 1999, 9 (08) :303-304

[7]

LIU YW, 1999, P 1999 IEEE INT S AN, P788

[8] MEASURED EQUATION OF INVARIANCE - A NEW CONCEPT IN-FIELD COMPUTATIONS [J].

MEI, KK ;

POUS, R ;

CHEN, ZQ ;

LIU, YW ;

PROUTY, MD .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1994, 42 (03) :320-328

[9] Integral formulation of the Measured Equation of Invariance: A novel sparc matrix boundary element method [J].

Rius, JM ;

Pous, R ;

Cardama, A .

IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (03) :962-967

[10]

Saad Y., 1996, Iterative Methods for Sparse Linear Systems

← 1 2 →