Effective preconditioners for large integral-equation problems

Download

index.pdf

Date

2007-11-16

Author

Malas, T.
Ergül, Özgür Salih
Gürel, L.

Metadata

Show full item record

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

Item Usage Stats

109
views

71
downloads

We consider effective preconditioning schemes for the iterative solution of integral-equation methods. For parallel implementations, the sparse approximate inverse or the iterative solution of the near-field system enables fast convergence up to certain problem sizes. However, for very large problems, the near-field matrix itself becomes too crude approximation to the dense system matrix and preconditioners generated from the near-field interactions cannot be effective. Therefore, we propose an approximation strategy to the multilevel fast multipole algorithm (MLFMA) to be used as a preconditioner. Our numerical experiments reveal that this scheme significantly outperforms other preconditioners. With the combined effort of effective preconditioners and an efficiently parallelized MLFMA, we are able to solve targets with tens of millions of unknowns in a few hours.

Subject Keywords

Preconditioning, Electromagnetic scattering, Integral equation methods, Multilevel fast multipole algorithm, Large-scale problems

URI

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

DOI

https://doi.org/10.1049/ic.2007.1166

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Rigorous Solutions of Large-Scale Scattering Problems Discretized with Hundreds of Millions of Unknowns Guerel, L.; Ergül, Özgür Salih (2009-09-18) We present fast and accurate solutions of large-scale scattering problems using a parallel implementation of the multilevel fast multipole algorithm (MLFMA). By employing a hierarchical partitioning strategy, MLFMA can be parallelized efficiently on distributed-memory architectures. This way, it becomes possible to solve very large problems discretized with hundreds of millions of unknowns. Effectiveness of the developed simulation environment is demonstrated on various scattering problems involving canonic...
Efficient preconditioning strategies for the multilevel fast multipole algorithm Gurel, Levent; Malas, Tahir; Ergül, Özgür Salih (2007-03-30) For the iterative solutions of the integral equation methods employing the multilevel fast multipole algorithm (MLFMA), effective preconditioning techniques should be developed for robustness and efficiency. Preconditioning techniques for such problems can be broadly classified as fixed preconditioners that are generated from the sparse near-field matrix and variable ones that can make use of MLFMA with the help of the flexible solvers. Among fixed preconditioners, we show that an incomplete LU precondition...
Efficient parallelization of multilevel fast multipole algorithm Ergül, Özgür Salih (null; 2006-11-10) We report our efforts for the solution of large electromagnetics problems accurately and efficiently with the parallel multilevel fast multipole algorithm. We carefully investigate different stages of the parallelization and identify the bottlenecks to develop new strategies. The required modifications are implemented in order to increase the efficiency of the solutions of scattering problems involving various geometries.
Electromagnetic scattering from cluster of spheres using diagonalized vector addition theorem Atasoy, Halil İbrahim; Koç, Seyit Sencer; Department of Electrical and Electronics Engineering (2014) Our aim is to implement an FMM (Fast Multipole Method) solver using the approach given by Chew [35] for diagonalization of vector addition theorem. Scatterer bodies will be modeled as ensemble of smaller spheres with same constitutive properties and then will be analyzed using the FMM solver. For general scattering problems, it is hard to obtain an analytical solution. There are only some special cases where exact solutions are possible. Hence, for the investigation of problems where numbers of scatterers a...
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...

Citation Formats

T. Malas, Ö. S. Ergül, and L. Gürel, “Effective preconditioners for large integral-equation problems,” 2007, vol. 2007, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/48879.