An Efficient Parallel FE-BI Algorithm for Large-scale Scattering Problems
关键词:
An Efficient Parallel FE-BI Algorithm for Large-scale Scattering Problems摘要
In this paper, we present fast and accurate solutions of large-scale scattering problems involving three-dimensional objects with arbitrary shapes using parallel finite elementboundary integral method (FE-BI). Particularly, an efficient parallel preconditioner is constructed with both the finite-element matrix and the nearfield part of the boundary integral equation operator for the ill-conditioned linear system formulated by the FE-BI. With an efficient parallelization of FE-BI, scattering problems that are discretized with millions of unknowns could be easily solved on distributed-memory computers. The numerical results are presented to demonstrate the accuracy and efficiency of the proposed method.
##plugins.generic.usageStats.downloads##
参考
M. M. Botha and J. M. Jin, “On the Variational
Formulation of Hybrid Finite Element-Boundary
Integral Techniques for Electromagnetic Analysis,”
IEEE Trans. Antennas and Propag., vol. 52, no.
, pp. 3037-3047, November 2004.
C. Guo and T. H. Hubing, “Development and
Application of a Fast Multipole Method in a
Hybrid FEM/MoM Field Solver,” Applied
Computational Electromagnetic Society (ACES)
Journal, vol. 19, no. 3, pp. 126-134, November
X. Q. Sheng, J. M. Jin, J. M. Song, C. C. Lu, and
W. C. Chew, “On the Formulation of Hybrid
Finite-Element and Boundary-Integral Methods for
D Scattering using Multi-Level Fast Multipole
Algorithm,” IEEE Antennas and Propagation
Society International Symposium., pp. 236 – 239,
vol. 1,1998.
X. Q. Sheng, J. M. Jin, J. M. Song, C. C. Lu, and
W. C. Chew, “On the Formulation of Hybrid
Finite-Element and Boundary-Integral Methods for
-D Scattering,” IEEE Trans. Antennas and
Propag., vol. 46, no. 3, pp. 303 – 311, March 1998.
P. Demarcke and H. Rogier, “Hybrid Finite
Element-Boundary Integral Method Accelerated by
the NSPW-MLFMA,” Electromagnetic Theory
(EMTS), 2010 URSI International Symposium on,
pp. 463 - 466, 2010.
H. Chen, Z. H. Fan, R. S. Chen, Z. N. Jiang, and
M. M. Li, “Adaptive Mixed-Form Fast Multipole
Method for the Analysis of Electromagnetic
Scattering,” Applied Computational
Electromagnetic Society (ACES) Journal, vol. 25,
no. 11, November 2010.
R. Coifman, V. Rokhlin, and S. M. Wandzura,
“The Fast Multipole Method for the Wave
Equation: A Pedestrian Prescription,” IEEE Trans.
Antennas and Propag., vol. 35, no. 3, pp. 7-12,
June. 1993.
J. M. Song, C. C. Lu, and W. C. Chew, “Multilevel
fast multipole algorithm for Electromagnetic
scattering by large complex objects,” IEEE Trans.
Antennas and Propag., vol. 45, no.10, pp. 1488-
, October 1997.
C. C. Lu and W. C. Chew, “A Multilevel
Algorithm for Solving Boundary Integral
Equations of Wave Scattering,” Micro. Opt. Tech.
Lett., vol. 7, pp. 466-470, July 1994.
J. M. Song and W. C. Chew, “Multilevel FastMultipole Algorithm for Solving Combined Field
Integral Equation of Electromagnetic Scattering,”
Micro. Opt. Tech. Lett., vol. 10, pp. 14-19, Sept.
J. Liu and J.-M. Jin, “A Highly Effective
Preconditioner for Solving the Finite Element
Boundary Integral Matrix Equation of 3-D
Scattering,” IEEE Trans. Antennas and Propag.,
vol. 50, no. 9, pp. 1212-1221, September 2002.
H. Zhao, J. Hu, and Z. Nie, “Parallelization of
MLFMA with Composite Load Partition Criteria
and Asynchronous Communication,” Applied
Computational Electromagnetic Society (ACES)
Journal, vol. 25, no. 2, pp. 167-173, February
H. Fangjing, N. Zaiping, and H. Jun, “An Efficient
Parallel Multilevel Fast Multipole Algorithm for
Large-scale Scattering Problems,” Applied
Computational Electromagnetic Society (ACES)
Journal, vol. 25, no. 4, pp. 381-387, April 2010.
K. C. Donepudi and J. M. Jin et al, “A higher
Order Parallelized Multilevel Fast Multipole
Algorithm for 3-D Scattering,” IEEE Trans.
Antennas and Propag., vol. 49, no. 7, pp. 1069-
, July 2001.
W. Rankin and J. Board, “A Potable Distributed
Implementation of the Parallel Multipole Tree
Algorithm.” Proceedings of IEEE Symposimu on
High Performance Distributed Computing., pp. 17-
,1995.
X. M. Pan and X. Q. Sheng, “A Sophisticated
Parallel MLFMM for Scattering by Extremely
Large Targets,” IEEE Trans. Antennas and
Propag., vol. 50, no. 3, pp. 129-138, June 2008.
O. Ergul and L. Gurel, “Efficient Parallelization of
the Multilevel Fast Multipole Algorithm for the
Solution of Large-Scale Scattering Problems,”
IEEE Trans. Antennas and Propag., vol. 56, no. 8,
pp. 2335-2345, August 2008.
O. Ergul and L. Gurel, “A Hierarchical Partitioning
Strategy for an Efficient Parallelization of the
Multilevel Fast Multipole Algorithm,” IEEE Trans.
Antennas and Propag., vol. 57, no. 6, pp. 1740-
, June 2009.
J. Fostier and F. Olyslager, “An Asynchronous
Parallel MLFMA for Scattering at Multiple
Dielectric Objects,” IEEE Trans. Antennas and
Propag., vol. 56, no. 8, pp. 2346-2355, August
S. M. Rao, D. R. Wilton, and A. W. Glisson,
“Electromagnetic Scattering by Surfaces of
Arbitrary Shape,” IEEE Trans. Antennas and
Propag., vol. 30, no. 3, pp. 409-418, 1982.
B. J. Fasenfest, F. Capolino, and D. R. Wilton,
“Preconditioned GIFFT: A Fast MoM Solver for
Large Arrays of Printed Antennas,” Applied
Computational Electromagnetic Society (ACES)
Journal, vol. 21, no. 3, pp. 276-283, November
Z. N. Jiang, Z. H. Fan, D. Z. Ding, R. S. Chen, and
K. W. Leung, “Preconditioned MDA-SVDMLFMA for Analysis of Multi-scale Problems,”
ACES JOURNAL, VOL. 26, NO. 10, OCTOBER 2011
Applied Computational Electromagnetic Society
(ACES) Journal, vol. 25, no. 11, November 2010.
P. L. Rui, R. S. Chen, D. X. Wang, E. K. N. Yung,
“A Spectral Multigrid Method Cobined with
MLFMM for Solving Elelctromegnetic Wave
Scattering Problems,” IEEE Trans. Antennas and
Propag., vol. 55, no. 9, pp. 1-7, September 2007.
T. A. Davis “Algorithm 832: UMFPACK, an
Unsymmetric-Pattern Multifrontal Method,” ACM
Trans. Math.Softw., 30, pp. 196-199, 2003.
