Effective Preconditioners for the Solution of Hybrid FEM/MoM Matrix Equations Using Combined Formulations
关键词:
Effective Preconditioners for the Solution of Hybrid FEM/MoM Matrix Equations Using Combined Formulations摘要
Hybrid FEM/MoM modeling codes generate large systems of equations that are generally solved using inward-looking, outward-looking or combined formulations. For many types of problems, the combined formulation is preferred because it does not require a direct inversion of the coefficient matrices and can be solved using iterative solution techniques. An effective preconditioner is a crucial part of the solution process in order to guarantee convergence. However, it can be difficult to generate effective, memory-efficient preconditioners for large problems. This paper investigates preconditioners that use the FEM solution and an absorbing boundary condition (ABC). Various techniques are explored to reduce the memory required by the preconditioner while maintaining effectiveness. Practical problems are presented to evaluate the effectiveness of these preconditioners in various situations.
##plugins.generic.usageStats.downloads##
参考
Y. Ji and T. H. Hubing, “On the modeling of a
gapped power-bus structure using a hybrid
FEM/MoM approach”, IEEE Trans.
Electromag. Compat., vol. 44, no. 4, pp. 566–
, Nov. 2002.
X. Yuan, “Three dimensional electromagnetic
scattering from inhomogeneous objects by the
hybrid moment and finite element method,”
IEEE Trans. Microwave Theory Tech., vol.
, pp. 1053–1058, Aug. 1990.
J.-M. Jin and J. L. Volakis, “Electromagnetic
scattering by and transmission through a
three-dimensional slot in a thick conducting
plane,” IEEE Trans. Antennas Propagat., vol.
, pp. 543–550, Apr. 1991.
J.-M. Jin and J. L. Volakis, “A hybrid finite
element method for scattering and radiation by
microstrip patch antennas and arrays residing
in a cavity,” IEEE Trans. Antennas Propagat.,
vol. 29, pp. 1598–1604, Nov. 1991.
M. W. Ali, T. H. Hubing, and J. L. Drewniak,
“A hybrid FEM/MOM technique for
electromagnetic scattering and radiation from
dielectric objects with attached wires,” IEEE
Trans. Electromag. Compat., vol. 39, pp.
–314, Nov. 1997.
J. Angélini, C. Soize, and P. Soudais, “Hybrid
numerical method for harmonic 3D Maxwell
equations: Scattering by a mixed conducting
and inhomogeneous anisotropic dielectric
medium,” IEEE Trans. Antennas Propagat.,
vol. 41, pp. 66–76, Jan. 1993.
L. W. Pearson, A. F. Peterson, L. J.
Bahrmasel, and R. A. Whitaker, “Inward-
looking and outward-looking formulations for
scattering from penetrable objects,” IEEE
Trans. Antennas Propagat., vol. 40, pp. 714–
, Jun. 1992.
A. F. Peterson, S. L. Ray, and R. Mittra,
Computational Methods for Electromagnetics,
New York: IEEE Press and Oxford University
Press, 1997.
Y. Ji, H. Wang and T. H. Hubing, “A novel
preconditioning technique and comparison of
three formulations for the hybrid FEM/MoM
method”, Appl. Computat. Electromagn. Soc.
(ACES) J., vol. 15, pp. 103–114, Jul. 2000.
J.-M. Jin and J. L. Volakis, “A finite element-
boundary integral formulation for scattering
by three-dimensional cavity-backed
apertures,” IEEE Trans. Antennas Propagat.,
vol. 39, pp. 97–104, Jan. 1991.
O. M. Ramahi and R. Mittra, “Finite element
solution for a class of unbounded geometries,”
IEEE Trans. Antennas Propagat., vol. 39, pp.
–250, Feb. 1991.
J.-M. Jin and V. V. Liepa, “A note on hybrid
finite element method for solving scattering
problems,” IEEE Trans. Antennas Propagat.,
vol. 36, pp. 1486–1490, Oct. 1988.
X. Yuan, D. R. Lynch, and J .W. Strohbehn,
“Coupling of finite element and moment
methods for electromagnetic scattering from
inhomogeneous objects,” IEEE Trans.
Antennas Propagat., vol. 38, pp. 386–393,
Mar. 1990.
X. Q. Sheng and E. K. Yung, “Implementation
and experiments of a hybrid algorithm of the
MLFMA–Enhanced FE-BI method for open-
region inhomogeneous electromagnetic
problems”, IEEE Trans. Antennas. Propagat.,
vol. 50, no. 2, pp. 163–167, Feb. 2002.
R. Coifman, V. Roklin, and S. Wandzura,
“The fast multipole method for the wave
equation: a pedestrian prescription,” IEEE
Antennas Propag. Mag., vol. 35, pp. 7–12,
June 1993.
ACES JOURNAL, VOL. 20, NO. 2, JULY 2005
J. M. Song and W. C. Chew, “MLFMA for
electromagnetic scattering from large complex
objects,” IEEE Trans. Antennas Propag., vol.
, pp. 1488–1493, Oct. 1997.
E. Bleszynski, M. Bleszynski, and T.
Jaroszewicz, “A fast integral-equation solver
for electromagnetic scattering problems”,
IEEE AP-S Int. Symp. Dig., Seattle, WA, pp.
–419, June 1994.
X.-Q. Sheng, J.-M. Jin, J. Song, C.-C. Lu, and
W.C. Chew, “On the formulation of hybrid
finite-element and boundary-integral methods
for 3-D scattering,” IEEE Trans. Antennas
Propagat., vol. 46, pp. 303–311, Mar. 1998.
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 Propagat.,
vol. 50, no. 9, pp. 1212–1221, Sep. 2002.
Y. Ji, H. Wang, and T. H. Hubing, “A
numerical investigation of interior resonances
in the hybrid FEM/MoM method”, IEEE
Trans. Antennas Propagat., vol. 51, no. 2, pp.
–349, Feb. 2003.
Y. Saad, Iterative methods for Sparse Linear
Systems, Boston: PWS Publishing Company,
I. S. Duff, A. M. Erisman and J. K. Reid,
Direct Methods for Sparse Matrices,
Claerndon Press, Oxford, 1986.
J. L. Volakis, A. Chatterjee, and L. C.
Kempel, Finite Element Method for
Electromagnetics, New York: IEEE Press and
Oxford University Press, 1998.
E. Cuthill and J. McKee, “Reducing the
bandwidth of sparse symmetric matrices,”
Proceedings of the 24th National Conference
of the ACM, New Jersey: Brandon Systems
Press, 1969.
MATLAB manuals, MATLAB is a product of
Mathworks, Inc, U.S.A.
A. George and J. W. H. Liu, Computer
Solution of Large Sparse Positive Definite
Systems, New Jersey: Prentice-Hall, 1981.
R. Barrett, M. Berry, T. F. Chan, F. Demmel,
J. M. Donato, J. Dongarra, V. Eijkhout, R.
Pozo, C. Romine, and H. Van der Vorst,
Templates for the Solution of Linear Systems:
Building Blocks for Iterative Methods,
Philadelphia: SIAM, 1994.
C. Guo and T. H. Hubing, “Development and
application of a fast multipole method in a
hybrid FEM/MoM field solver”, Journal of the
Applied Computational Electromagnetics
Society, vol. 19, no. 3, pp. 126-134, Nov. 2004.
W. C. Chew, Waves and Fields in
Inhomogeous Media, New York: IEEE Press,
