TY - JOUR
T1 - The unified-FFT grid totalizing algorithm for fast O(N logN) method of moments electromagnetic analysis with accuracy to machine precision
AU - Rautio, Brian
AU - Okhmatovski, Vladimir I.
AU - Lee, Jay K.
N1 - Publisher Copyright:
© 2015, Electromagnetics Academy. All rights reserved.
PY - 2015
Y1 - 2015
N2 - While considerable progress has been made in the realm of speed-enhanced electromagnetic (EM) solvers, these fast solvers generally achieve their results through methods that introduce additional error components by way of geometric type approximations, sparse-matrix type approximations, multilevel type decomposition of interactions, and assumptions regarding the stochastic nature of EM problems. This work introduces the O(N logN) Unified-FFT grid totalizing (UFFT-GT) method, a derivative of method of moments (MoM), which achieves fast analysis with minimal to zero reduction in accuracy relative to direct MoM solution. The method uniquely combines FFT-enhanced Matrix Fill Operations (MFO) that are calculated to machine precision with FFT-enhanced Matrix Solve Operations (MSO) that are also calculated to machine precision, for an expedient solution that does not compromise accuracy.
AB - While considerable progress has been made in the realm of speed-enhanced electromagnetic (EM) solvers, these fast solvers generally achieve their results through methods that introduce additional error components by way of geometric type approximations, sparse-matrix type approximations, multilevel type decomposition of interactions, and assumptions regarding the stochastic nature of EM problems. This work introduces the O(N logN) Unified-FFT grid totalizing (UFFT-GT) method, a derivative of method of moments (MoM), which achieves fast analysis with minimal to zero reduction in accuracy relative to direct MoM solution. The method uniquely combines FFT-enhanced Matrix Fill Operations (MFO) that are calculated to machine precision with FFT-enhanced Matrix Solve Operations (MSO) that are also calculated to machine precision, for an expedient solution that does not compromise accuracy.
UR - http://www.scopus.com/inward/record.url?scp=84950312887&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84950312887&partnerID=8YFLogxK
U2 - 10.2528/PIER15110201
DO - 10.2528/PIER15110201
M3 - Article
AN - SCOPUS:84950312887
SN - 1070-4698
VL - 154
SP - 101
EP - 114
JO - Progress in Electromagnetics Research
JF - Progress in Electromagnetics Research
ER -