NDLI: Fast Integral Equation Solution by Multilevel Green's Function Interpolation Combined With Multilevel Fast Multipole Method

Content Provider	IEEE Xplore Digital Library
Author	Schobert, D.T. Eibert, T.F.
Copyright Year	1963
Abstract	A fast wideband integral equation (IE) solver combining the multilevel interpolatory fast Fourier transform accelerated approach (MLIPFFT) with the multilevel fast multipole method (MLFMM) is discussed. On electrically fine levels within an oct-tree multilevel structure, coupling computations are performed by MLIPFFT. This method is based on a 3D Lagrange factorization of the pertinent Green's functions with a smooth approximation error in space and it does not suffer a low frequency breakdown as known from MLFMM. For high frequency integral equation problems, MLIPFFT has decreased computational efficiency as the Nyquist theorem requires increasing numbers of samples in 3 dimensions. Due to a transition from the interpolation point based MLIPFFT source/receive formulation towards an appropriate k-space representation at a certain level within the oct-tree, the high frequency efficient MLFMM can be employed for coarse levels. The hybrid algorithm is hence well suited for fast wideband integral equation solutions. Both, mixed-potential and direct-field formulations are considered. Furthermore, a method for MLIPFFT extrapolation error reduction based on fine level interpolation domain spreading is introduced. In several numerical examples, the performance of the proposed algorithm is demonstrated.
Sponsorship	IEEE Antennas and Propagation Society
Starting Page	4458
Ending Page	4463
Page Count	6
File Size	904688
File Format	PDF
ISSN	0018926X
Volume Number	60
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Interpolation Integral equations Green's function methods Accuracy Vectors Extrapolation Moment methods integral equations Electromagnetic radiation electromagnetic scattering extrapolation fast solvers
Content Type	Text
Resource Type	Article
Subject	Condensed Matter Physics Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Low-Frequency Surface Integral Equation Solution by Multilevel Green's Function Interpolation With Fast Fourier Transform Acceleration

A wideband fast integral equation solver combining multilevel fast multipole and multilevel Green's function interpolation method with fast Fourier transform acceleration

Fast solution of finite element/boundary integral problems employing hierarchical Green's function interpolation combined with multilevel fast multipole method

A fast green's function interpolation method for solving PEC scattering problems

A diagonalized multilevel fast multipole method with spherical harmonics expansion of the k-space Integrals

Linear-Linear Basis Functions for MLFMA Solutions of Magnetic-Field and Combined-Field Integral Equations

The hybridization of fast multipole method with asymptotic waveform evaluation for the fast monostatic RCS computation

Fast Green's Function Evaluation for Sources and Observers Near Smooth Convex Bodies

Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies

Fast Integral Equation Solution by Multilevel Green's Function Interpolation Combined With Multilevel Fast Multipole Method

Similar Documents

Low-Frequency Surface Integral Equation Solution by Multilevel Green's Function Interpolation With Fast Fourier Transform Acceleration

A wideband fast integral equation solver combining multilevel fast multipole and multilevel Green's function interpolation method with fast Fourier transform acceleration

Fast solution of finite element/boundary integral problems employing hierarchical Green's function interpolation combined with multilevel fast multipole method

A fast green's function interpolation method for solving PEC scattering problems

A diagonalized multilevel fast multipole method with spherical harmonics expansion of the k-space Integrals

Linear-Linear Basis Functions for MLFMA Solutions of Magnetic-Field and Combined-Field Integral Equations

The hybridization of fast multipole method with asymptotic waveform evaluation for the fast monostatic RCS computation

Fast Green's Function Evaluation for Sources and Observers Near Smooth Convex Bodies

Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies

Fast Integral Equation Solution by Multilevel Green's Function Interpolation Combined With Multilevel Fast Multipole Method