Fast Monostatic RCS Computation Using the Near-Field Sparse Approximate Inverse and the Multilevel Fast Multipole Algorithm

Authors

  • Carlos Delgado Department of Computer Science University of Alcalá, Alcalá de Henares, Madrid, Spain
  • Felipe Cátedra Department of Computer Science University of Alcalá, Alcalá de Henares, Madrid, Spain

Keywords:

Computational electromagnetics, inverse matrices, moment method, radar cross section

Abstract

This paper describes an iteration-free numerical approach for the analysis of the monostatic Radar Cross Section of arbitrary scenarios. The proposed method is based on a combination of the Sparse Approximate Inverse of the near-field coupling matrix and the Multilevel Fast Multipole Algorithm, and allows to bypass the iterative solution process maintaining a good degree of accuracy.

Downloads

Download data is not yet available.

Author Biographies

Carlos Delgado, Department of Computer Science University of Alcalá, Alcalá de Henares, Madrid, Spain

Carlos Delgado received the M.S. and Ph.D. degrees in Telecommunications Engineering from the University of Alcalá, Alcalá de Henares, Spain, in 2002 and 2006, respectively. He was a Visiting Scholar in 2005 and a Visiting Post-Doctoral Fellow in 2007 with the Electromagnetic Communication Laboratory, Pennsylvania State University, State College, PA, USA. He is currently an Associate Professor with the Computer Science Department, University of Alcalá. He is also a Co-Founder of newFASANT, a company that develops and commercializes electromagnetic simulation software using a wide range of numerical approaches. His current research interests include numerical methods applied to scattering and radiation problems, hybridization of high-frequency and full-wave methods, and fast computational techniques applied to electromagnetics.

Felipe Cátedra, Department of Computer Science University of Alcalá, Alcalá de Henares, Madrid, Spain

Manuel Felipe Cátedra received the M.S. and Ph.D. degrees in Telecommunications Engineering from the Polytechnic University of Madrid (UPM), Madrid, Spain, in 1977 and 1982, respectively. From 1976 to 1989 he was with the Radiocommunication and Signal Processing Department, UPM. He has been a Professor with the University of Cantabria, Santander, Spain, from 1989 to 1998. He is currently a Professor with the University of Alcalá, Madrid. He has worked on about a 100 research projects solving problems of electromagnetic compatibility in radio and telecommunication equipment, antennas, microwave components and radar cross section, and mobile communications. He has developed and applied CAD tools for radio-equipment systems such as Navy ships, aircrafts, helicopters, or satellites,and the main contractors being EADS, ALCATEL, CNES, ALENIA, DASA, SAAB, INTA, BAZAN, INDRA, the Spanish Defense Department, CAICYT, DGICYT, CICYT, CEE (ESPRIT), European Space Agency (ESA), Ericsson, MATRA SPACE, CSELT, KTH, INAVI, Texas University, Drexel University, Singapore University, Mitsubishi, Kawasaki Heavy Industries, BOSCH, CASA, RYMSA, IRSA, INDRA, ISDEFE, TELEFONICA, ENSA, Instituto Geográfico Nacional, TELEVES, GMV, and ACCIONA. Recently, he promoted the creation of a technology-based company of the University of Alcalá called newFASANT (http://www.fasant.com) for a better transfer of techniques developed by the group.

References

E. F. Knott, “A progression of high-frequency RCS prediction techniques,” Proc. IEEE, vol. 73, no. 2, pp. 252-264, Feb. 1985.

R. F. Harrington, Field Computation by Moment Methods. New York, McMillan, 1968.

D. P. Bouche, F. A. Molinet, and R. Mittra, “Asymptotic and hybrid techniques for electromagnetic scattering,” Proc. IEEE, vol. 81, no. 12, pp. 1658-1684, Dec. 1993.

L. N. Medgyesi-Mitschang and D.-S. Wang, “Hybrid methods in computational electromagnetics: A review,” Computer Physics Communications, vol. 68, no. 1-3, pp. 76-94, Nov. 1991.

C. Delgado, E. Garcia, and F. Catedra, “Hybrid iterative approach combined with domain decomposition for the analysis of large electromagnetic problems,” Proc. IEEE, vol. 101, no. 2, pp. 320-331, Aug. 2012.

W. C. Chew, J. Jin, E. Michielssen, J. Song, Ed., Fast and Efficient Algorithms in Computational Electromagnetics. Artech House Inc., 2001.

K. Zhao, M. N. Vouvakis, J.-F. Lee, “The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems,” IEEE Trans. Electromagnetic Compat., vol. 14, iss. 4, pp. 763-773, Nov. 2005.

E. Suter and J. R. Mosig, “A subdomain multilevel approach for the efficient MoM analysis of large planar antennas,” Micr. Opt. Technol. Letters, vol. 26, no. 4, pp. 270-277, Aug. 2000.

C. Delgado, R. Mittra, and M. F. Cátedra, “Accurate representation of the edge behavior of current when using PO-derived Characteristic Basis Functions,” IEEE Antennas and Wireless Propagation Letters, vol. 7, no. 5, pp. 43-45, Mar. 2008.

Z.-Q. Lu and X. An, “Fast monostatic radar cross-section computation for perfectly electric conducting targets using low-rank compression and adaptive integral method,” IEEE Trans. Antennas Propagat., vol. 52, no. 2, pp. 605-607, Feb. 2004.

M. J. Schuh, A. C. Woo, and M. P. Simon, “The monostatic/bistatic approximation,” Electromagnetics, vol. 36, no. 4, pp. 76-78, Aug. 2004.

A. Schroder, H. D. Brüns, and C. Schuster, “A hybrid approach for rapid computation of two-dimensional monostatic radar cross section problems with the multilevel fast multipole algorithm,” IEEE Trans. Antennas Propag., vol. 60, no. 12, pp. 6058-6061, Dec. 2012.

Z. Liu, R. Chen, J. Chen, and Z. Fan, “Using adaptive cross approximation for efficient calculation of monostatic scattering with multiple incident angles,” Appl. Comput. Electrom., vol. 26, no. 4, pp. 325-333, 2011.

X. M. Pan and X. Q. Sheng, “Accurate and efficient evaluation of spatial electromagnetic responses of large scale targets,” IEEE Trans. Antennas Propag., vol. 62, no. 9, pp. 4746-4753, 2014.

X. M. Pan, S. L. Huang, and X. Q. Sheng, “Wide angular sweeping of dynamic electromagnetic responses from large targets by MPI parallel skeletonization,” IEEE Trans. Antennas Propag., vol. 66, no. 3, pp. 1619-1623, Mar. 2018.

Y. E. Erdemli, J. Gong, C. J. Reddy, and J. L. Volakis, “Fast RCS pattern fill using AWE technique,” IEEE Trans. Antennas Propagat., vol. 46, pp. 1752-1753, Nov. 1998.

X. C. Wei, Y. J. Zhang, and E. P. Li, “The hybridization of fast multipole method with asymptotic waveform evaluation for the fast monostatic RCS computation,” IET Microw. Antennas Propag., vol. 8, no. 1, pp. 46-51, Jan. 2014.

H.-H. Zhang, X.-W. Zhao, Z.-C. Lin, and W. E. I. Sha, “Fast monostatic scattering analysis based on Bayesian compressive sensing,” Appl. Comput. Electrom., vol. 31, no. 11, pp. 1279-1285, 2016.

Z. Liu, S. He, X. Zhang, Y. Liu, and Y. Zhang, “Using the best uniform approximation with compression for efficient computation of monostatic scattering,” Appl. Comput. Electrom., vol. 29, no. 11, pp. 856-863, 2014.

J. Lee, J. Zhang, and C.-C. Lu, “Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics,” IEEE Trans. Antennas Propagat., vol. 52, no. 9, pp. 2277-2287, Sept. 2004.

T. Malas and L. Gürel, “Accelerating the multilevel fast multipole Algorithm with the Sparse-Approximate-Inverse (SAI) preconditioning,” SIAM J. Sci. Comput., vol. 31, no. 3, pp. 1968-1984, Mar. 2009.

C. Delgado and M. F. Cátedra, “Sparse approximate inverse preconditioner with parametric sparsity pattern applied to Macro Basis Function methods,” IEEE Antennas and Wireless Propagation Letters, vol. 17, no. 5, pp. 849-852, May 2018.

C. Delgado, E. García, A. Somolinos, and M. F. Cátedra, “Hybrid parallelisation scheme for the application of distributed near-field sparse approximate inverse preconditioners on highperformance computing clusters,” IET Microw. Antennas Propag., vol. 14, no. 4, pp. 320-328, Mar. 2020.

G. L. G. Sleijpen and D. R. Fokkema, “BiCGSTAB(l) for linear equations involving unsymmetric matrices with complex spectrum,” Elec. Trans. Numer. Anal., vol. 1, pp. 11-32, 1993.

Downloads

Published

2020-07-01

How to Cite

[1]
Carlos Delgado and Felipe Cátedra, “Fast Monostatic RCS Computation Using the Near-Field Sparse Approximate Inverse and the Multilevel Fast Multipole Algorithm”, ACES Journal, vol. 35, no. 7, pp. 735–741, Jul. 2020.

Issue

Section

Articles