Efficient Iterative Solution of Combined Source Integral Equation Using Characteristic Basis Function Method With Initial Guess
Efficient Iterative Solution of Combined Source Integral Equation Using Characteristic Basis Function Method With Initial Guess
9, 2024
Abstract—Using only the RWG functions, the combined source just needs to discretize the surface of objects. The electric field
integral equation (CSIE) with weak form combined source con- integral equation (EFIE) is known for its excellent accuracy
dition can achieve fine accuracy and fast iterative convergence for but poor spectrum distribution of the integral operator [2],
conductor objects. However, compared with a conventional integral
equation in the method of moments (MoM), the conventional CSIE [3]. Conversely, the magnetic field integral equation (MFIE)
involves more matrices and more complex numerical processing, generally produces a matrix equation with a fast iterative con-
and these make the CSIE inefficient, especially for multiple ex- vergence speed, but the non-dual testing scheme makes the
citation problems. In this article, a characteristic basis function accuracy of MFIE unsatisfactory [4], [5], [6]. To improve the
(CBF)-based CSIE with initial guess is proposed to mitigate this convergence of EFIE and the accuracy of MFIE, the Calderón
problem. The CBF is employed to reduce the number of unknowns
as well as the storage consumptions and iteration time. In the preconditioner [3], [7], and the dual-tested scheme [4], [5], [8],
meantime, an initial guess especially for CBFs is proposed to reduce [9] are proposed in earlier years. However, these technologies
iterations when solving multiple excitation problems. Numerical need the Buffa–Christiansen (BC) functions [10] and involve
results are given to demonstrate the performance of the proposed a barycentric refinement, which is more complicated than the
method. Rao–Wilton–Glisson (RWG) functions [11] and will result in
Index Terms—Method of moments (MoM), characteristic basis six times meshes. The combined field integral equation (CFIE)
function method (CBFM), combined source integral equation [12] is a convex combination of EFIE and MFIE, with tradeoffs
(CSIE), electromagnetic scattering, initial guess. in accuracy and convergence, while immune to the interior
I. INTRODUCTION resonance problem. Nevertheless, the accuracy of CFIE is some-
times unsatisfactory due to the inclusion of the non-dual testing
OR the electromagnetic (EM) scattering problems, the
F method of moments (MoM) [1] is attractive since it usually
scheme MFIE.
For conductor objects, the combined source integral equation
Manuscript received 8 October 2023; revised 3 December 2023; accepted 28 (CSIE) [13], [14], [15] is an interior resonance–free alternative
December 2023. Date of publication 28 March 2024; date of current version 11 to CFIE. In addition, different types of CSIE have been used
April 2024. This work was supported in part by the National Nature Science
Foundation of China under Grant 62371228, in part by the National Science to analyze homogeneous dielectric targets [16], [17]. In recent
Funds for Distinguished Young Scientists under Grant 61925103, in part by the years, the combined source integral equation (CSIE) with weak
Key Program of National Natural Science Foundation of China under Grant form combined source (CS) condition has been proposed [18],
62231001, in part by the Foundation of State Key Laboratory of Millimeter
Waves, Southeast University, China, under Grant K202415, and in part by the [19]. Its good accuracy is ensured by the dual testing scheme
Project of Key Laboratory of Radar Imaging and Microwave Photonics (Nanjing and it shows fast iterative convergence. Only RWG functions are
University of Aeronautics and Astronautics), Ministry of Education under Grant employed, without any barycentric refinement. However, CSIE
NJ20220004. (Corresponding authors: Xinlei Chen; Weibing Lu.)
Zhiwen Dong, Fan Gao, Changqing Gu, and Zhuo Li are with the Key Lab- involves more matrices and more complex numerical processing
oratory of Radar Imaging and Microwave Photonics, College of Electronic and than conventional integral equations. There are two operator
Information Engineering, Nanjing University of Aeronautics and Astronautics, matrices discretized from the operators and two linear complex-
Nanjing 211106, China (e-mail: [email protected]; [email protected];
[email protected]; [email protected]). ity Gram matrices in CSIE, while just one operator matrix is
Xinlei Chen is with the Key Laboratory of Radar Imaging and Microwave in conventional integral equations. Besides, when dealing with
Photonics, College of Electronic and Information Engineering, Nanjing Uni- multiple incidences, each vector on the right-hand side needs to
versity of Aeronautics and Astronautics, Nanjing 211106, China, and also with
the State Key Laboratory of Millimeter Waves, Southeast University, Nanjing restart the iteration process, leading to a long iteration time.
210096, China (e-mail: [email protected]). In this paper, a characteristic basis function (CBF)-based
Wu Yang and Weibing Lu are with the State Key Laboratory of Millimeter CSIE with initial guess is proposed to enhance the efficiency
waves, School of Information Science and Engineering, Southeast University,
Nanjing 210096, China, also with the Center for Flexible RF Technology and of the conventional CSIE. The CBF [20], [21] is employed to
MOE Frontiers Science Center for Mobile Information Communication and reduce the number of unknowns and memory consumption of the
Security, Southeast University, Nanjing 210096, China, and also with the Purple CSIE while keeping good accuracy. Meanwhile, an initial guess
Mountain Laboratories, Nanjing 210096, China (e-mail: [email protected];
[email protected]). for CBF is proposed to reduce the iteration time of solving the
Digital Object Identifier 10.1109/JMMCT.2024.3382725 multiple incidences problems.
2379-8793 © 2024 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: ANKIT PANDEY. Downloaded on April 23,2024 at 17:02:59 UTC from IEEE Xplore. Restrictions apply.
DONG et al.: EFFICIENT ITERATIVE SOLUTION OF CSIE USING CHARACTERISTIC BASIS FUNCTION METHOD WITH INITIAL GUESS 143
Authorized licensed use limited to: ANKIT PANDEY. Downloaded on April 23,2024 at 17:02:59 UTC from IEEE Xplore. Restrictions apply.
144 IEEE JOURNAL ON MULTISCALE AND MULTIPHYSICS COMPUTATIONAL TECHNIQUES, VOL. 9, 2024
Authorized licensed use limited to: ANKIT PANDEY. Downloaded on April 23,2024 at 17:02:59 UTC from IEEE Xplore. Restrictions apply.
DONG et al.: EFFICIENT ITERATIVE SOLUTION OF CSIE USING CHARACTERISTIC BASIS FUNCTION METHOD WITH INITIAL GUESS 145
Authorized licensed use limited to: ANKIT PANDEY. Downloaded on April 23,2024 at 17:02:59 UTC from IEEE Xplore. Restrictions apply.
146 IEEE JOURNAL ON MULTISCALE AND MULTIPHYSICS COMPUTATIONAL TECHNIQUES, VOL. 9, 2024
Fig. 5. Convergence of different methods for the pyramid. Fig. 7. Convergence of EFIE, CSIE, and the proposed method in the helicopter
model at a frequency of 300 MHz.
TABLE I
PERFORMANCE COMPARISON OF CSIE AND CSIE-CBFM FOR CALCULATING
THE MONOSTATIC SCATTERING OF THE HELICOPTER
Authorized licensed use limited to: ANKIT PANDEY. Downloaded on April 23,2024 at 17:02:59 UTC from IEEE Xplore. Restrictions apply.
DONG et al.: EFFICIENT ITERATIVE SOLUTION OF CSIE USING CHARACTERISTIC BASIS FUNCTION METHOD WITH INITIAL GUESS 147
REFERENCES
[1] W. C. Gibson, The Method of Moments in Electromagnetics. Boca Raton,
FL, USA: CRC Press, 2007.
[2] J.-C. Nedéléc, Acoustic and Electromagnetic Equations. New York, NY,
USA: Springer, 2000.
[3] F. P. Andriulli et al., “A multiplicative Calderon preconditioner for the
electric field integral equation,” IEEE Trans. Antennas Propag., vol. 56,
no. 8, pp. 2398–2412, Aug. 2008.
[4] K. Cools, F. Andriulli, F. Olyslager, and E. Michielssen, “Improving the
MFIE’s accuracy by using a mixed discretization,” in Proc. IEEE Antennas
Propag. Soc. Int. Symp., 2009, pp. 1–4.
[5] K. Cools, F. P. Andriulli, D. De Zutter, and E. Michielssen, “Accurate and
conforming mixed discretization of the MFIE,” IEEE Antennas Wireless
Propag. Lett., vol. 10, pp. 528–531, 2011.
[6] P. Ylä-Oijala, S. P. Kiminki, J. Markkanen, and S. Järvenpää, “Error-
controllable and well-conditioned MoM solutions in computational elec-
tromagnetics: Ultimate surface integral-equation formulation,” IEEE An-
tennas Propag. Mag., vol. 55, no. 6, pp. 310–331, Dec. 2013.
[7] G. C. Hsiao and R. E. Kleinman, “Mathematical foundation for error
estimation in numerical solution of integral equations in electromagnetics,”
IEEE Trans. Antennas Propag., vol. 45, no. 3, pp. 316–328, Mar. 1997.
Fig. 8. The number of iterations for different initial guesses to reach 10−3 in [8] S. Yan, J.-M. Jin, and Z. Nie, “Improving the accuracy of the second-
the helicopter model. kind Fredholm integral equations by using the Buffa-Christiansen func-
tions,” IEEE Trans. Antennas Propag., vol. 59, no. 4, pp. 1299–1310,
Apr. 2011.
TABLE II [9] S. Yan, J.-M. Jin, and Z. Nie, “Accuracy improvement of the second-kind
PERFORMANCE COMPARISON OF CSIE AND THE PROPOSED METHOD FOR integral equations for generally shaped objects,” IEEE Trans. Antennas
CALCULATING THE MONOSTATIC SCATTERING OF THE HELICOPTER AT Propag., vol. 61, no. 2, pp. 788–797, Feb. 2013.
SEVERAL FREQUENCIES [10] A. Buffa and S. Christiansen, “A dual finite element complex on
the barycentric refinement,” Math. Computation, vol. 76, no. 260,
pp. 1743–1769, Oct. 2007.
[11] S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering by surfaces
of arbitrary shape,” IEEE Trans. Antennas Propag., vol. AP-30, no. 3,
pp. 409–418, May 1982.
[12] J. R. Mautz and R. F. Harrington, “H-field, E-field, and combined-field
solutions for conducting bodies of revolution,” Int. J. Electron. Commun.,
vol. 32, no. 4, pp. 157–164, 1978.
[13] J.-C. Bolomey and W. Tabbara, “Numerical aspects on coupling be-
tween complementary boundary value problems,” IEEE Trans. Antennas
Propag., vol. AP-21, no. 3, pp. 356–363, May 1973.
[14] J. Mautz and R. Harrington, “A combined-source solution for radiation
and scattering from a perfectly conducting body,” IEEE Trans. Antennas
Propag., vol. AP-27, no. 4, pp. 445–454, Jul. 1979.
[15] J. Lee and S. Nam, “Protecting the method of auxiliary sources (MAS)
solutions from the interior resonance problem,” IEEE Microw. Wireless
RWG and the number of CBFs in the proposed method. Similar Compon. Lett., vol. 15, no. 3, pp. 186–188, Mar. 2005.
to Table I, in Table II “Mat.” denotes the matrix generation, “Ite.” [16] P. Ylä-Oijala, S. P. Kiminki, K. Cools, F. P. Andriulli, and S. Järvenpää,
“Stable discretization of combined source integral equation for scattering
denotes the iteration, and “Tot.” denotes the Total. It can be seen by dielectric objects,” IEEE Trans. Antennas Propag., vol. 60, no. 5,
that although the matrix generation time is slightly increased in pp. 2575–2578, May 2012.
the proposed method, its total calculation time is greatly reduced [17] P. Ylä-Oijala, S. P. Kiminki, and S. Järvenpää, “Electric and magnetic
combined source integral equations for electromagnetic transmission prob-
due to the substantial reduction of iteration time. In the 600 MHz lems,” Eng. Anal. Boundary Elements, vol. 37, no. 1, pp. 68–73, Jan. 2013.
example, it failed to solve by using CSIE because there are too [18] J. Kornprobst and T. J. Eibert, “A combined source integral equation with
many unknowns, and the memory usage exceeds the maximum weak form combined source condition,” IEEE Trans. Antennas Propag.,
vol. 66, no. 4, pp. 1251–2155, Apr. 2018.
memory of the computer. However, the 600 MHz example is [19] J. Kornprobst and T. J. Eibert, “A weak-form combined source inte-
solvable through the proposed method, and it has much less gral equation with explicit inversion of the combined-source condition,”
total time than the 300 MHz example in CSIE. IEEE Antennas Wireless Propag. Lett., vol. 17, no. 12, pp. 2174–2178,
Dec. 2018.
[20] V. V. S. Prakash and R. Mittra, “Characteristic basis function method:
IV. CONCLUSION A new technique for efficient solution of method of moments matrix
equations,” Microw. Opt. Technol. Lett., vol. 36, no. 2, pp. 95–100,
A CBF-based CSIE with initial guess is proposed to accu- Jan. 2003.
[21] E. Lucente, A. Monorchio, and R. Mittra, “An iteration-free MoM
rately and efficiently solve the multiple excitation EM scattering approach based on excitation independent characteristic basis func-
problems. The use of CBFM effectively reduces the number of tions for solving large multiscale electromagnetic scattering prob-
unknowns, and the initial guess for CBFs significantly reduces lems,” IEEE Trans. Antennas Propag., vol. 56, no. 4, pp. 999–1007,
Apr. 2008.
the number of iterations. The proposed CSIE-CBFM can keep [22] J. Rogers, “On combined source solutions for bodies with impedance
a similar accuracy as the conventional CSIE because it is still boundary conditions,” IEEE Trans. Antennas Propag., vol. AP-33, no. 4,
tested in the dual space of its range space. The numerical pp. 462–465, Apr. 1985.
[23] J. Song, C.-C. Lu, and W. C. Chew, “Multilevel fast multipole algorithm
experiment shows that the convergence of the proposed method for electromagnetic scattering by large complex objects,” IEEE Trans.
is much better than that of EFIE. Antennas Propag., vol. 45, no. 10, pp. 1488–1493, Oct. 1997.
Authorized licensed use limited to: ANKIT PANDEY. Downloaded on April 23,2024 at 17:02:59 UTC from IEEE Xplore. Restrictions apply.
148 IEEE JOURNAL ON MULTISCALE AND MULTIPHYSICS COMPUTATIONAL TECHNIQUES, VOL. 9, 2024
Zhiwen Dong was born in Shaoguan, Guangdong Zhuo Li (Member, IEEE) received the B.Sc. degree in
Province, China, in 1996. He received the B.S. degree electronic engineering and the M. E. degree in elec-
in electronic information science and technology in tromagnetic fields and microwave techniques from
2019 from the Nanjing University of Aeronautics the Nanjing University of Aeronautics and Astronau-
and Astronautics, Nanjing, China, where he is cur- tics, Nanjing, China, in 2001 and 2004, respectively,
rently working toward the Ph.D. degree in informa- and the Ph.D. degree in radio engineering from the
tion and communication engineering. His research State Key Laboratory of Millimeter Waves, Southeast
interests include integral equation methods in compu- University, Nanjing, in 2009. From 2015 to 2016,
tational electromagnetics, well-conditioned formula- he was a Visiting Scholar with the Department of
tions, and conforming discretization schemes. Physics, Arizona State University, Tempe, AZ, USA.
He is currently a Full Professor with the College of
Electronic and Information Engineering, NUAA. He has authored or coauthored
more than 160 papers in refereed journals and conference proceedings, including
Advanced Science, Advanced Optical Materials, Nano Letters, Physical Review
Applied, IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES,
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, and IEEE TRANS-
ACTIONS ON ELECTROMAGNETIC COMPATIBILITY. He has filed more than 30
Xinlei Chen (Member IEEE) was born in Xuzhou,
patents. His research interests include plasmonic metamaterials, MHz-through-
Jiangsu Province, China, in 1984. He received the
THz technologies and transceivers for wireless sensors and biomedical applica-
B.S. degree in electronic information science and
tions, electromagnetic compatibility in avionics system, auto electrical system,
technology, the M.E. degree in electromagnetic field
and modeling and design of microwave and terahertz photonic circuits and
and microwave technology, and the Ph.D. degree
in communication and information system from the systems. Prof. Li is a Senior Member of Chinese Institute of Electronics and
a Committee Member of Antenna Branch of Chinese Institute of Electronics.
Nanjing University of Aeronautics and Astronautics,
He was the recipient of the Second Prize of Natural Science of China Institute
Nanjing, China, in 2007, 2010, and 2015, respec-
of Electronics in 2019 and NUAA Outstanding Undergraduate Teaching Pro-
tively. From 2015 to 2017, he was a Lecturer with the
College of Electronic and Information Engineering, motion Award in 2019. He is on the Advisory Board for Journal of Physics
D: Applied Physics and on the Review Board for many international journals
Nanjing University of Aeronautics and Astronautics.
including Advanced Materials, ACS Photonics, Nanotechnology, Nano-Micro
He is currently an Associate Professor with the College of Electronic and
Letters, IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, IEEE
Information Engineering, Nanjing University of Aeronautics and Astronautics.
He has authored or coauthored more than 60 papers in journals and confer- TRANSACTIONS ON ANTENNAS AND PROPAGATION, and IEEE TRANSACTIONS
ON ELECTROMAGNETIC COMPATIBILITY. He is also an invited speaker and the
ences, including IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, IEEE
session chair in many international conferences and workshops.
TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, and IEEE Antennas
Wireless Propagation Letter, and IET Microwaves, Antennas & Propagation. His
research interests include integral equation methods in computational electro-
magnetics, and electromagnetic scattering and radiation.
Authorized licensed use limited to: ANKIT PANDEY. Downloaded on April 23,2024 at 17:02:59 UTC from IEEE Xplore. Restrictions apply.