Sparse matrix factorization using overlapped localizing LOGOS modes on a shifted grid

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


Different types of local global solution (LOGOS) modes have been proposed to develop fast direct solvers for electromagnetic wave problems. While radiating LOGOS modes are suitable for high frequency problems, this paper focuses on the localizing LOGOS modes, which are suitable for low-to-mid frequency problems. Factorizations relying on non-overlapped, localizing LOGOS (NL-LOGOS) modes are provably error controllable, but fail to provide acceptable asymptotic computational efficiencies. Factorizations using overlapped, localizing LOGOS (OL-LOGOS) modes provide improved asymptotic computational performance, but have been observed to suffer from significant overhead and, in some cases, poorer error control. This paper describes a new procedure for obtaining the OL-LOGOS modes. It is observed that the asymptotic efficiency is similar to previously reported OL-LOGOS schemes while providing stable error control for standard problem formulations. The overhead associated with computing the OL-LOGOS modes is also reduced significantly.

Original languageEnglish
Article number6109325
Pages (from-to)1414-1424
Number of pages11
JournalIEEE Transactions on Antennas and Propagation
Issue number3
StatePublished - Mar 2012

Bibliographical note

Funding Information:
Manuscript received October 27, 2010; revised August 10, 2011; accepted August 10, 2011. Date of publication December 20, 2011; date of current version March 02, 2012. This work was supported in part by the Office of Naval Research (N00014-04-1-0485) and the in part by National Science Foundation (ECS-0547497).


  • Fast direct solver
  • matrix decomposition
  • propagation
  • scattering

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Sparse matrix factorization using overlapped localizing LOGOS modes on a shifted grid'. Together they form a unique fingerprint.

Cite this