A sparse factorization for fast computation of localizing modes

Yuan Xu, Xin Xu, Robert J. Adams

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Localizing modes provide an effective basis for developing efficient, error-controlled factorizations of the dense matrices encountered in integral equation formulations of wave phenomena at low to moderate frequencies. An essential component of these factorization algorithms is the numerical determination of the underlying localizing modes. This communication describes the details of an efficient procedure for computing the so-called non-overlapping, localizing modes. The principle component of the procedure is a QR-like factorization of the sparse multilevel data structure used to compress discrete integral operators. Numerical examples demonstrate the performance of the algorithm.

Original languageEnglish
Article number5484691
Pages (from-to)3044-3049
Number of pages6
JournalIEEE Transactions on Antennas and Propagation
Volume58
Issue number9
DOIs
StatePublished - Sep 2010

Bibliographical note

Funding Information:
Manuscript received March 02, 2009; revised November 04, 2009; accepted March 20, 2010. Date of publication June 14, 2010; date of current version September 03, 2010. This work was supported by the Office of Naval Research (N00014-04-1-0485) and the National Science Foundation (ECS-0547497).

Funding

Manuscript received March 02, 2009; revised November 04, 2009; accepted March 20, 2010. Date of publication June 14, 2010; date of current version September 03, 2010. This work was supported by the Office of Naval Research (N00014-04-1-0485) and the National Science Foundation (ECS-0547497).

FundersFunder number
National Science Foundation (NSF)ECS-0547497
Office of Naval ResearchN00014-04-1-0485

    Keywords

    • Electromagnetic fields
    • electromagnetic propagation
    • electromagnetic scattering
    • fast solvers
    • linear algebra

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'A sparse factorization for fast computation of localizing modes'. Together they form a unique fingerprint.

    Cite this