Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknowns

Download

index.pdf

Date

2007-04-26

Author

Gurel, L.
Ergül, Özgür Salih

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

225
views

0
downloads

The solution of extremely large scattering problems that are formulated by integral equations and discretised with tens of millions of unknowns is reported. Accurate and efficient solutions are performed by employing a parallel implementation of the multilevel fast multipole algorithm. The effectiveness of the implementation is demonstrated on a sphere problem containing more than 33 million unknowns, which is the largest integral-equation problem ever solved to our knowledge.

Subject Keywords

Electrical and Electronic Engineering

URI

https://hdl.handle.net/11511/42788

Journal

ELECTRONICS LETTERS

DOI

https://doi.org/10.1049/el:20070639

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Efficient solution of the electric-field integral equation using the iterative LSQR algorithm Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2008-01-01) In this letter, we consider iterative solutions of the three-dimensional electromagnetic scattering problems formulated by surface integral equations. We show that solutions of the electric-field integral equation (EFIE) can be improved by employing an iterative least-squares QR (LSQR) algorithm. Compared to many other Krylov subspace methods, LSQR provides faster convergence and it becomes an alternative choice to the time-efficient no-restart generalized minimal residual (GMRES) algorithm that requires la...
Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2008-08-01) We present fast and accurate solutions of large-scale scattering problems involving three-dimensional closed conductors with arbitrary shapes using the multilevel fast multipole algorithm (MLFMA). With an efficient parallelization of MLFMA, scattering problems that are discretized with tens of millions of unknowns are easily solved on a cluster of computers. We extensively investigate the parallelization of MLFMA, identify the bottlenecks, and provide remedial procedures to improve the efficiency of the imp...
Implementation of the Equivalence Principle Algorithm for Potential Integral Equations Farshkaran, Ali; Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2019-05-01) A novel implementation of the equivalence principle algorithm (EPA) employing potential integral equations (PIEs) is presented. EPA is generalized to be compatible with PIEs that are used to formulate inner problems inside equivalence surfaces. Based on the stability of PIEs, the resulting EPA-PIE implementation is suitable for low-frequency problems involving dense discretizations with respect to wavelength. Along with the formulation and a clear demonstration of the EPA-PIE mechanism, high accuracy, stabi...
Stabilization of integral-equation formulations for the accurate solution of scattering problems involving low-contrast dielectric objects Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2008-03-01) The solution of scattering problems involving low-contrast dielectric objects with three-dimensional arbitrary shapes is considered. Using the traditional forms of the surface integral equations, scattered fields cannot be calculated accurately if the contrast of the object is low. Therefore, we consider the stabilization of the formulations by extracting the nonradiating parts of the equivalent currents. We also investigate various types of stable formulations and show that accuracy can be improved systema...
Contamination of the Accuracy of the Combined-Field Integral Equation With the Discretization Error of the Magnetic-Field Integral Equation Gurel, Levent; Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2009-09-01) We investigate the accuracy of the combined-field integral equation (CFIE) discretized with the Rao-Wilton-Glisson (RWG) basis functions for the solution of scattering and radiation problems involving three-dimensional conducting objects. Such a low-order discretization with the RWG functions renders the two components of CFIE, i.e., the electric-field integral equation (EFIE) and the magnetic-field integral equation (MFIE), incompatible, mainly because of the excessive discretization error of MFIE. Solutio...

Citation Formats

L. Gurel and Ö. S. Ergül, “Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknowns,” ELECTRONICS LETTERS, pp. 499–500, 2007, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/42788.