An Adaptive Preconditioning Technique using Fuzzy Controller for Efficient Solution of Electric Field Integral Equations
Keywords:
An Adaptive Preconditioning Technique using Fuzzy Controller for Efficient Solution of Electric Field Integral EquationsAbstract
For efficiently solving large dense complex linear systems that arise in the electric field integral equation (EFIE) formulation of electromagnetic scattering problems, a new adaptive preconditioning technique using fuzzy controller (FC) is introduced and used in the context of the generalized minimal residual iterative method (GMRES) accelerated with the multilevel fast multipole method (MLFMM). The key idea is to control the choice of the preconditioner to be used in an iterative solver by using fuzzy controller. This approach allows the expert knowledge to be taken into account on the controller design and utilizes feedback to tune the cores of the fuzzy set. Numerical results show that the best preconditioner can be selected while maintaining low cost for adaptive procedures.
Downloads
References
S. M. Rao, D. R. Wilton, and A. W. Glisson,
“Electromagnetic Scattering by Surfaces of
Arbitrary Shape,” IEEE Transactions on
Antennas and Propagation, vol. 30, no. 3, pp.
-418, 1982.
W. C. Chew, J. M. Jin, E. Midielssen, and J.
M. Song, Fast and Efficient Algorithms in
Computational Electromagnetics. Artech
House, Boston, 2001.
J. M. Song, C. C. Lu, and W. C. Chew,
“Multilevel Fast Multipole Algorithm for
Electromagnetic Scattering by Large Complex
Objects,” IEEE Transactions on Antennas and
Propagation, vol. 45, no. 10, pp. 1488-1493,
S. C. Eisenstat, “Efficient Implementation of a
Class of Preconditioned Conjugate Gradient
Methods,” SIAM Journal on Scientific and
Statistical Computing, vol. 2, pp. 1-4, 1981.
K. Sertel and J. L. Volakis, “Incomplete LU
Preconditioner for FMM Implementation,”
Microwave and Optical Technology Letters,
vol. 26, no. 7, pp. 265-267, 2000.
B. Carpentieri, I. S. Duff, L. Griud, and G.
Alleon, “Combing Fast Multipole Techniques
and an Approximate Inverse Preconditioner for
ACES JOURNAL, VOL. 26, NO. 6, JUNE 2011
Large Electromagnetism Calculations,” SIAM
Journal on Scientific Computing, vol. 27, no.
, pp. 774-792, 2005.
B. Carpentieri, I. S. Duff, and L. Griud,
“Sparse Pattern Selection Strategies for Robust
Frobenius-Norm Minimization Preconditioners
in Electromagnetism,” Numerical Linear
Algebra Applications, vol. 7, no. 7-8, pp. 667-
, 2000.
R. S. Silva and R. C. Almeida, “Using Fuzzy
Controller as Adaptive Procedures in the Finite
Element Method,” Communications in
numerical methods in engineering, vol. 24, no.
, pp. 449-465, June 2008.
R. B. Lehoucq, D. C. Sorensen, and C. Yang,
ARPACK User’s guide: Solution of large-scale
problem with implicitly restarted Arnoldi
methods, SIAM, Philadelphia, 1998.
A. C. Woo, H. T. G. Wang, M. J. Schuh, and
M. L. Sanders, “EM Programmer’s NotebookBenchmark Radar Targets for the Validation of
Computational Electromagnetics Programs,”
IEEE Antennas and Propagation Magazine,
vol. 35, no. 1, pp. 84-89, Feb. 1993.
B. Carpentieri, “An Adaptive Approximate
Inverse-Based Preconditioner Combined with
the Fast Multipole Method for Solving Dense
Linear Systems in Electromagnetic
Scattering,” Applied Computational
Electromagnetic Society (ACES) Journal, vol.
, no. 5, pp. 504-510, October 2009.
J. Lee, J. Zhang, and C. Lu, “Performance of
Preconditioned Krylov Iterative Methods for
Solving Hybrid Integral Equations in
Electromagnetics,” Applied Computational
Electromagnetic Society (ACES) Journal, vol.
, no. 3, pp. 54-61, November 2003.
D. Loqhin, D. Ruiz, and A. Touhami,
“Adaptive Preconditioner for Nonlinear
Systems of Equations,” Journal of
Computational and Applied Mathematics, vol.
, issue 1-2, May 2006.
M. M. Gourary, S. G. Rusakov, S. L. Ulyanov,
M. M. Zharov, K. K. Gullapalli, and B. J.
Mulvaney, “Adaptive Preconditioners for the
Simulation of Extremely Nonlinear Circuits
using Harmonic Balance,” Microwave
Symposium Digest, 1999 IEEE MTT-S
International, vol. 2, pp. 779-782, 1999.
