Accelerated randomized vs. Deterministic algorithms for MoM blocks' low-rank factorization

Yaniv Brick, Ali E. Yilmaz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

A randomized and a deterministic algorithm for the fast computation of impedance matrix blocks' low-rank factorization are contrasted. The deterministic algorithm is based on multilevel compression of non-uniformly sampled phase-and amplitude-compensated interactions between clusters of source/observer basis/testing functions. The randomized algorithm is accelerated by using fast Fourier transform-based field evaluation. The algorithms' performance are compared for various classes of problem topology and algorithm parameters.

Original languageEnglish
Title of host publication2017 IEEE Antennas and Propagation Society International Symposium, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages719-720
Number of pages2
ISBN (Electronic)9781538632840
DOIs
StatePublished - 18 Oct 2017
Externally publishedYes
Event2017 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, APSURSI 2017 - San Diego, United States
Duration: 9 Jul 201714 Jul 2017

Publication series

Name2017 IEEE Antennas and Propagation Society International Symposium, Proceedings
Volume2017-January

Conference

Conference2017 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, APSURSI 2017
Country/TerritoryUnited States
CitySan Diego
Period9/07/1714/07/17

Keywords

  • Direct solves
  • Fast methods
  • Multilevel algorithms

Fingerprint

Dive into the research topics of 'Accelerated randomized vs. Deterministic algorithms for MoM blocks' low-rank factorization'. Together they form a unique fingerprint.

Cite this