Preconditioned MDA-SVD-MLFMA for Analysis of Multi-Scale Problems
Keywords:
Preconditioned MDA-SVD-MLFMA for Analysis of Multi-Scale ProblemsAbstract
Multilevel fast multipole algorithm (MLFMA) has been widely used to solve electromagnetic scattering problems from the electrically large size objects. However, it consumes very large memory to store near the interaction matrix for the object with fine structures because the “low frequency breakdown” phenomenon would happen when the finest level box’s size is below 0.2 wavelengths. The matrix decomposition algorithm - singular value decomposition (MDA-SVD) is one remedy to alleviate this pressure because it has no limit of the box’s size. However, the matrix assembly time of MDA-SVD is much longer than that of the MLFMA. In this paper, a hybrid method called MDA-SVD-MLFMA is proposed to analyze multi-scale problems, which uses the main framework of MLFMA but adopts the MDA-SVD to deal with the near interaction of MLFMA. This method takes advantage of the virtues of both MLFMA and MDA-SVD and is more efficient than either conventional MLFMA or conventional MDA-SVD. An efficient preconditioning technique is combined into the inner-outer flexible generalized minimal residual (FGMRES) solver to speed up the convergence rate. Numerical results are presented to demonstrate the accuracy and efficiency of the proposed method.
Downloads
References
R. F. Harrington, Field Computations by
Moment Methods, MacMillan, New York,
S. M. Rao, D. R. Wilton, and A. W. Glisson,
‘‘Electromagnetic Scattering by Surfaces of
Arbitrary Shape,’’ IEEE Trans. Antennas
Propagat., vol. AP-30, pp. 409-418, May
R. Coifman, V. Rokhlin, and S.Wandzura,
“The fast multipole method for the wave
equation: A pedestrian prescription,” IEEE
Antennas Propag. Mag., vol. 35, no. 6, pp.
-12, Jun. 1993.
W. C. Chew, J. M. Jin, E. Michielssen, and J.
Song, Fast efficient algorithms in
computational electromagnetics, Boston, MA:
Artech House, 2001.
H. Zhao, J. Hu, and Z. Nie, "Parallelization of
MLFMA with Composite Load Partition
Criteria and Asynchronous Communication,"
ACES Journal, vol. 25, no. 2, pp. 167-173,
H. Fangjing, N. Zaiping, and H. Jun, "An
Efficient Parallel Multilevel Fast Multipole
Algorithm for Large-scale Scattering
Problems," ACES Journal, vol. 25, no. 4, pp.
-387, 2010.
J. M. Rius, J. Parron, A. Heldring, J.M.
Tamayo, and E. Ubeda, “Fast iterative
solution of integral equations with method of
moments and matrix decomposition algorithm
- singular value decomposition,” IEEE Trans.
Antennas Propag, vol. 56, no. 8, pp.
-2324, Aug. 2008.
J. M. Rius, A. Heldring, J.M. Tamayo, and J.
Parron, “The MDA-SVD algorithm for fast
direct or iterative solution of discrete integral
equations,” Antennas Propag, EuCAP The
Second European Conference on, pp. 1-8,
ACES JOURNAL, VOL. 25, NO. 11, NOVEMBER 2010
Y. Saad and M. H. Schultz, “GMRES: A
generalized minimal residual algorithm for
solving nonsymmetric linear systems,” SIAM
J. Sci. Statist. Comput, vol. 7, pp. 856–869,
Jul. 1986.
Y. Saad, “A flexible inner-outer
preconditioned GMRES algorithm,” SIAM J.
Sci. Statist. Comput., vol. 14, pp. 461-469,
R. S. Chen, D. Z. Ding, Z. H. Fan, E. K. N.
Yung, and C. H. Chan, “Flexible
GMRES-FFT method for fast matrix solution:
Application to 3D dielectric bodies
electromagnetic scattering,” Int. J. Numer.
Model.: Electronic. Networks, Devices and
Fields, vol. 17, pp. 523–537, 2004.
R. S. Chen, Y. Q. Hu, Z. H. Fan, D. Z. Ding,
D. X. Wang, and E. K. N. Yung, “An efficient
surface integral equation solution to EM
scattering by chiral objects above a lossy half
space,” IEEE Trans. Antennas Propag, vol. 57,
no. 11, pp. 3586-3593, Nov. 2009.
E. Michielssen and A. Boag, “A multilevel
matrix decomposition algorithm for analyzing
scattering from large structures,” IEEE Trans.
Antennas Propag, vol. 44, no. 8, pp.
–1093, Aug. 1996.
J. M. Rius, J. Parron, E. Ubeda, and J. Mosig,
“Multilevel matrix decomposition algorithm
for analysis of electrically large
electromagnetic problems in 3-D,” Microw.
Opt. Technol. Lett, vol. 22, no. 3, pp. 177-182,
Aug. 1999.
J. Parron, G. Junkin, and J. M. Rius,
“Improving the performance of the multilevel
matrix decomposition algorithm for 2.5-d
structures. application to metamaterials,” in
Proc. Antennas Propag. Soc. Int. Symp, pp.
-2944, Jul. 2006.
J. Parron, J. M. Rius, and J. Mosig,
“Application of the multilevel decomposition
algorithm to the frequency analysis of large
microstrip antenna arrays,” IEEE Trans. Magn,
vol. 38, no. 2, pp. 721-724, Mar. 2002.
J. Parron, J. M. Rius, A. Heldring, E. Ubeda,
and J. R. Mosig, “Analysis of microstrip
antennas by multilevel matrix decomposition
algorithm,” in Proc. Euro. Congress
Computational Methods Applied Sciences in
Engineering, Barcelona, Spain, Sept. 2000.
J. Parron, J. M. Rius, and J. Mosig, “Method
of moments enhancement technique for the
analysis of sierpinski pre-fractal antennas,”
IEEE Trans. Antennas Propag, vol.51, no.8,
pp. 1872-1876, Aug. 2003.
J. M. Rius, A. Heldring, J.M. Tamayo, and J.
Parron, “New and more efficient formulation
of MLMDA for arbitrary 3D antennas and
scatterers,” Antennas Propag, EuCAP The
First European Conference on, pp. 1-6, 2006.
A. Heldring, J.M. Tamayo, J.M. Rius, and J.
Parron, “Multilevel MDA-CBI for Fast Direct
Solution of Large Scattering and Radiation
Problems”, IEEE AP-S International
Symposium 2007, Honolulu, Hawaii, USA,
-15 June 2007.
Z. Zivkovic, and A. Sarolic, “RCS simulation
and comparison of two shipboard cylindrical
trihedral radar reflectors in S-band and
X-band”, Software, Telecommunications &
Computer Networks. SoftCOM 2009. 17th
International Conference on pp. 60-64, 2009.
J. Cheng, S. A. Maloney, R. J. Adams and
F.X. Canning, “Efficient fill of a nested
representation of the EFIE at low frequencies,”
IEEE Antennas and Propagation Society Int.
Symp., pp.1-4, 2008
