Combining the CORS and BiCORSTAB Iterative Methods with MLFMA and SAI Preconditioning for Solving Large Linear Systems in Electromagnetics
关键词:
Combining the CORS and BiCORSTAB Iterative Methods with MLFMA and SAI Preconditioning for Solving Large Linear Systems in Electromagnetics摘要
We report on experiments with a novel family of Krylov subspace methods for solving dense, complex, non-Hermitian systems of linear equations arising from the Galerkin discretization of surface integral equation models in Electromagnetics. By some experiments on realistic radar-cross-section calculation, we illustrate the numerical efficiency of the proposed class of algorithms also against other popular iterative techniques in use today.
##plugins.generic.usageStats.downloads##
参考
W. C. Chew, J. M. Jin, C. C. Lu, E. Michielssen,
and J. M. Song, “Fast Solution Methods in
Electromagnetics,” IEEE Transactions on Antennas
and Propagation, vol. 45, no. 3, pp. 533–543,
B. Carpentieri, “Fast Iterative Solution Methods
in Electromagnetic Scattering,” Progress in
Electromagnetic Research, vol. 79, pp. 151–178,
F. Bilotti and C. Vegni, “MoM Entire Domain
Basis Functions for Convex Polygonal Patches,”
Journal of Electromagnetic Waves and
Applications, vol. 17, no. 11, pp. 1519–1538,
J. Li, L. Li, and Y. Gan, “Method of Moments
Analysis of Waveguide Slot Antennas using the
EFIE,” Journal of Electromagnetic Waves and
Applications, vol. 19, no. 13, pp. 1729–1748, 2005.
S. Rao, D. Wilton, and A. Glisson,
“Electromagnetic Scattering by Surfaces of
Arbitrary Shape,” IEEE Trans. Antennas Propagat.,
vol. AP-30, pp. 409–418, 1982.
B. Carpentieri, I. Duff, L. Giraud, and G. Sylvand,
“Combining Fast Multipole Techniques and an
Approximate Inverse Preconditioner for Large
Electromagnetism Calculations,” SIAM J. Scientific
Computing, vol. 27, no. 3, pp. 774–792, 2005.
T. Malas, ̈O. Erg ̈ul, and L. G ̈urel, “Sequential
and Parallel Preconditioners for Large-Scale
Integral-Equation Problems,” in Computational
Electromagnetics Workshop, August 30-31, 2007,
Izmir, Turkey, pp. 35–43, 2007.
Y.-F. Jing, T.-Z. Huang, Y. Zhang, L. Li, G.-
H. Cheng, Z.-G. Ren, Y. Duan, T. Sogabe, and
B. Carpentieri, “Lanczos-Type Variants of the
COCR Method for Complex Nonsymmetric Linear
Systems,” Journal of Computational Physics, vol.
, no. 17, pp. 6376–6394, 2009.
B. Carpentieri, Y.-F. Jing, and T.-Z. Huang,
“The BiCOR and CORS Algorithms for Solving
Nonsymmetric Linear Systems,” SIAM J. Scientific
Computing, vol. 33, no. 5, pp. 3020–3036, 2011.
J. Song, C.-C. Lu, and W. Chew, “Multilevel
Fast Multipole Algorithm for Electromagnetic
Scattering by Large Complex Objects,” IEEE
Transactions on Antennas and Propagation, vol.
(10), pp. 1488–1493, 1997.
J. Rahola and S. Tissari, “Iterative Solution
of Dense Linear Systems Arising from the
Electrostatic Integral Equation in MEG,” Physics
in Medicine and Biology, vol. 47(6), pp. 961–975,
J. Lee, C.-C. Lu, and J. Zhang, “Sparse Inverse
Preconditioning of Multilevel Fast Multipole
Algorithm for Hybrid Integral Equations in
Electromagnetics,” IEEE Transactions on Antennas
and Propagation, vol. 52, no. 9, pp. 2277–2287,
̈O. Erg ̈ul and L. G ̈urel, “Efficient Parallelization
of the Multilevel Fast Multipole Algorithm for
the Solution of Large-Scale Scattering Problems,”
IEEE Transactions on Antennas and Propagation,
vol. 56, no. 8, pp. 2335–2345, 2008.
X. Pan and X. Sheng, “A Highly Efficient
Parallel Approach of Multi-Level Fast Multipole
Algorithm,” Journal of Electromagnetic Waves and
Applications, vol. 20, no. 8, pp. 1081–1092, 2006.
X.-M. Pan and X.-Q. Sheng, “An Efficient Parallel
SAI Preconditioner for Multilevel Fast Multipole
Algorithm for Scattering by Extremely Large
Complex Targets,” in Microwave Technology and
Computational Electromagnetics, 2009. ICMTCE.
International Conference on, pp. 407 –410, Nov.
X.-M. Pan and X.-Q. Sh, “A Sophisticated Parallel
MLFMA for Scattering by Extremely Large
Targets [EM Programmer’s Notebook],” Antennas
and Propagation Magazine, IEEE, vol. 50, no. 3,
pp. 129 –138, June 2008.
R. Lehoucq, D. Sorensen, and C. Yang, ARPACK
User’s Guide: Solution of Large-Scale Eigenvalue
Problems with Implicitly Restarted Arnoldi
Methods. Society for Industrial and Applied
Mathematics, Philadelphia, 1998.
N. Nakashima, S. Fujino, and M. Tateiba,
“Performance Evaluation of State-of-the-Art
Linear Iterative Solvers Based on IDR Theorem
for Large Scale Electromagnetic Multiple
Scattering Simulations,” Applied Computational
Electromagnetics Society (ACES) Journal, vol. 26,
no. 1, pp. 37–44, 2011.
Y. Zhang and Q. Sun, “Complex Incomplete
Cholesky Factorization Preconditioned
Bi-conjugate Gradient Method,” Applied
Computational Electromagnetics Society (ACES)
Journal, vol. 25, no. 9, pp. 750–754, 2010.
D. Ding, J. Ge, and R. Chen, “Well-Conditioned
CFIE for Scattering from Dielectric Coated
Conducting Bodies above a Half-Space,” Applied
Computational Electromagnetics Society (ACES)
Journal, vol. 25, no. 11, pp. 936–946, 2010.
ACES JOURNAL, VOL. 27, NO. 2, FEBRUARY 2012
