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

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%.

[1]  Stephen A. Vavasis,et al.  Preconditioning for Boundary Integral Equations , 1992, SIAM J. Matrix Anal. Appl..

[2]  Ke Chen,et al.  On a Class of Preconditioning Methods for Dense Linear Systems from Boundary Elements , 1998, SIAM Journal on Scientific Computing.

[3]  Rafael Pous,et al.  Measured equation of invariance: a new concept in field computations , 1994 .

[4]  K. Mei,et al.  A new approach to decompose MoM matrix to sparse matrices by using the concept of MEI method , 1999, IEEE Antennas and Propagation Society International Symposium. 1999 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.99CH37010).

[5]  Richard M. M. Chen,et al.  A Parallel Decoupling Technique to Accelerate Convergence of Relaxation Solutions of Integral-Differential-Algebraic Equations , 2001, J. Interconnect. Networks.

[6]  Yi Yan,et al.  Sparse Preconditioned Iterative Methods for Dense Linear Systems , 1994, SIAM J. Sci. Comput..

[7]  Yao-Lin Jiang,et al.  Improving convergence performance of relaxation-based transient analysis by matrix splitting in circuit simulation , 2001 .

[8]  W. Hackbusch.  Integral Equations: Theory and Numerical Treatment , 1995 .

[9]  Juan Manuel Rius Casals,et al.  Integral formulation of the measured equation of invariance: a novel sparse matrix boundary element method , 1996 .

[10]  K. K. Mei,et al.  Computation of capacitance matrix for integrated circuit interconnects using on-surface MEI method , 1999 .

[11]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .