Improving iterative solutions of the electric-field integral equation via transformations into normal equations
Author
Ergül, Özgür
Gürel, Levent
Date
2012-04-03Source Title
Journal of Electromagnetic Waves and Applications
Print ISSN
0920-5071
Publisher
Taylor and Francis
Volume
24
Issue
16
Pages
2129 - 2138
Language
English
Type
ArticleItem Usage Stats
121
views
views
90
downloads
downloads
Abstract
We consider the solution of electromagnetics problems involving perfectly conducting objects formulated with the electric-field integral equation (EFIE). Dense matrix equations obtained from the discretization of EFIE are solved iteratively by the generalized minimal residual (GMRES) algorithm accelerated with a parallel multilevel fast multipole algorithm. We show that the number of iterations is halved by transforming the original matrix equations into normal equations. This way, memory required for the GMRES algorithm is reduced by more than 50%, which is significant when the problem size is large.
Keywords
Conducting objectsDense matrices
Discretizations
Electromagnetics
Generalized minimal residual algorithms
GMRES algorithm
Iterative solutions
Matrix equations
Multi-level fast multi-pole algorithm
Normal equations
Number of iterations
Problem size
Algorithms
Antennas
Integral equations
Permalink
http://hdl.handle.net/11693/22118Published Version (Please cite this version)
http://dx.doi.org/10.1163/156939310793699082Collections
Related items
Showing items related by title, author, creator and subject.
-
Fast multipole methods in service of various scientific disciplines
Gürel, Levent (IEEE, 2014)For more than two decades, several forms of fast multipole methods have been extremely successful in various scientific disciplines. Reduced complexity solutions are obtained for solving different forms of equations that ... -
Electrostatic interactions in charged nanoslits within an explicit solvent theory
Buyukdagli, S. (Institute of Physics Publishing, 2015)Within a dipolar Poisson-Boltzmann theory including electrostatic correlations, we consider the effect of explicit solvent structure on solvent and ion partition confined to charged nanopores. We develop a relaxation scheme ... -
Third order differential equations with fixed critical points
Adjabi, Y.; Jrad F.; Kessi, A.; Muǧan, U. (2009)The singular point analysis of third order ordinary differential equations which are algebraic in y and y′ is presented. Some new third order ordinary differential equations that pass the Painlevé test as well as the known ...