Approximate MLFMA as an efficient preconditioner

Download

index.pdf

Date

2007-06-15

Author

Malas, Tahir
Ergül, Özgür Salih
Gurel, Levent

Metadata

Show full item record

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

Item Usage Stats

33
views

0
downloads

In this work, we propose a preconditioner that approximates the dense system operator. For this purpose, we develop an approximate multilevel fast multipole algorithm (AMLFMA), which performs a much faster matrix-vector multiplication with some relative error compared to the original MLFMA. We use AMLFMA to solve a closely related system, which makes up the preconditioner. Then, this solution is embedded in the main solution that uses MLFMA. By taking into account the far-field elements wisely, this preconditioner proves to be much more effective compared to the near-field preconditioners.

Subject Keywords

MLFMA, Integral equations, Linear systems, Robustness, Testing, Sparse matrices, Computational electromagnetics, Geometry, Electromagnetic scattering, Convergence

URI

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

DOI

https://doi.org/10.1109/aps.2007.4395738

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Efficient solution of the combined-field integral equation with the parallel multilevel fast multipole algorithm Gürel, Levent; Ergül, Özgür Salih (2007-08-31) We present fast and accurate solutions of large-scale scattering problems formulated with the combined-field integral equation. Using the multilevel fast multipole algorithm (MLFMA) parallelized on a cluster of computers, we easily solve scattering problems that are discretized with tens of millions of unknowns. For the efficient parallelization of MLFMA, we propose a hierarchical partitioning scheme based on distributing the multilevel tree among the processors with an improved load-balancing. The accuracy...
Parallel preconditioners for solutions of dense linear systems with tens of millions of unknowns Malas, Tahir; Ergül, Özgür Salih; Gurel, Levent (2007-11-09) We propose novel parallel preconditioning schemes for the iterative solution of integral equation methods. In particular, we try to improve convergence rate of the ill-conditioned linear systems formulated by the electric-field integral equation, which is the only integral-equation formulation for targets having open surfaces. For moderate-size problems, iterative solution of the neat-field system enables much faster convergence compared to the widely used sparse approximate inverse preconditioner. For larg...
Solutions of electromagnetics problems involving hundreds of millions of unknowns with parallel multilevel fast multipole algorithmt Ergül, Özgür Salih (2009-06-05) We present the solution of extremely large electromagnetics problems formulated with surface integral equations (SIEs) and discretized with hundreds of millions of unknowns. Scattering and radiation problems involving three-dimensional closed metallic objects are formulated rigorously by using the combined-field integral equation (CFIE). Surfaces are discretized with small triangles, on which the Rao-Wilton-Glisson (RWG) functions are defined to expand the induced electric current and to test the boundary c...
Improving the accuracy of the MFIE with the choice of basis functions Ergül, Özgür Salih (2004-06-26) In the method-of-moments (MOM) and the fast-multipole-method (FMM) solutions of the electromagnetic scattering problems modeled by arbitrary planar triangulations, the magnetic-field integral equation (MFIE) can be observed to give less accurate results compared to the electric-field integral equation (EFIE), if the current is expanded with the Rao-Wilton-Glisson (RWG) basis functions. The inaccuracy is more evident for problem geometries with sharp edges or tips. This paper shows that the accuracy of the M...
Mixed Discretization of CFIE in the Framework of MLFMA Guler, S.; Yucel, A. C.; Bagci, H.; Ergül, Özgür Salih (2018-08-04) The conventional combined-field integral equation (CFIE) using a Galerkin scheme suffers from inaccuracy issues due to the incorrect testing of the identity operator in the magnetic-field integral equation (MFIE). In this contribution, a mixed discretization scheme is used for correct testing of MFIE in the context of CFIE. The projection of testing spaces of EFIE and MFIE onto each other is required while solving CFIE numerically with the mixed discretization scheme. For this purpose, computations of the G...

Citation Formats

T. Malas, Ö. S. Ergül, and L. Gurel, “Approximate MLFMA as an efficient preconditioner,” 2007, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/46893.