This paper presents a single-level matrix compression algorithm, termed IE-QR, based on a low-rank approximation to speed up the electric field integral equation (EFIE) formulation. It is shown, with the number of groups chosen to be proportional to N/sup 1/2/, where N is the number of unknowns, the memory and CPU time for the resulting algorithm are both O(N/sup 1.5/). The unique features of the algorithm are: a. The IE-QR algorithm is based on the near-rank-deficiency property for well-separated groups. This near-rank-deficiency assumption holds true for many integral equation methods such as Laplacian, radiation, and scattering problems in electromagnetics (EM). The same algorithm can be adapted to other applications outside EM with few or no modifications; and, b. The rank estimation is achieved by a dual-rank process, which ranks the transmitting and receiving groups, respectively. Thus, the IE-QR algorithm can achieve matrix compression without assembling the entire system matrix. Also, a "geometric-neighboring" preconditioner is presented in this paper. This "geometric-neighboring" preconditioner when used in conjunction with GMRES is proven to be both efficient and effective for solving the compressed matrix equations.
[1]
Kapur,et al.
IES/sup 3/: a fast integral equation solver for efficient 3-dimensional extraction
,
1997,
1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).
[2]
Stephen A. Vavasis,et al.
Preconditioning for Boundary Integral Equations
,
1992,
SIAM J. Matrix Anal. Appl..
[3]
Jinsong Zhao,et al.
A fast method of moments solver for efficient parameter extraction of MCMs
,
1997,
DAC.
[4]
Jin-Fa Lee,et al.
Loop star basis functions and a robust preconditioner for EFIE scattering problems
,
2003
.
[5]
R. Coifman,et al.
The fast multipole method for the wave equation: a pedestrian prescription
,
1993,
IEEE Antennas and Propagation Magazine.
[6]
Ke Chen.
An Analysis of Sparse Approximate Inverse Preconditioners for Boundary Integral Equations
,
2001,
SIAM J. Matrix Anal. Appl..
[7]
D. Wilton,et al.
Electromagnetic scattering by surfaces of arbitrary shape
,
1980
.