Novel high precision UFFT methodology for fast analysis of 3D Planar circuits embedded in shielded layered media

Brian J. Rautio, Vladimir I. Okhmatovski, Jay K. Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Unified-FFT (UFFT) is a novel 3D-Planar Method of Moments (MoM) solver of the Electric Field Integral Equation (EFIE). UFFT is the resultant algorithm of combining the FFT-enhanced Matrix Solve Operations (MSO) currently utilized in Sonnet Suites with FFT-enhanced Matrix Fill Operations (MFO). It has been shown, in conjunction with iterative MSO based on GMRES, to solve matrix vector products scaling with O(NlogN) operations and O(N) memory for planar, single-plane geometries (B. J. Rautio, V. I. Okhmatovski, J.K. Lee, IMS 2013). Previous UFFT implementations have achieved O(NlogN) scaling through acceleration of iterative matrix-vector products within GMRES by separating near and far interactions and calculating far interactions implicitly as in PFFT. In this work, the same uniform grid used with MFO is extended for use with MSO, negating the need to treat near and far interactions independently and allowing the entire matrix to be stored implicitly with no significant loss of precision. The resulting algorithm, UFFT-Grid Totalizing (UFFT-GT), achieves O(NlogN) operations and O(N) memory scaling with minimal loss in precision vs. full matrix inverse beyond numerical noise.

Original languageEnglish (US)
Title of host publication2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Electronic)9781479937462
DOIs
StatePublished - Nov 12 2014
Event2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014 - Memphis, United States
Duration: Jul 6 2014Jul 11 2014

Publication series

Name2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014 - Proceedings

Other

Other2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014
CountryUnited States
CityMemphis
Period7/6/147/11/14

ASJC Scopus subject areas

  • Artificial Intelligence
  • Human-Computer Interaction
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Novel high precision UFFT methodology for fast analysis of 3D Planar circuits embedded in shielded layered media'. Together they form a unique fingerprint.

  • Cite this

    Rautio, B. J., Okhmatovski, V. I., & Lee, J. K. (2014). Novel high precision UFFT methodology for fast analysis of 3D Planar circuits embedded in shielded layered media. In 2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014 - Proceedings [6955454] (2014 USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), USNC-URSI 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/USNC-URSI.2014.6955454