A fast direct solver for high frequency scattering from a large cavity in two dimensions

Jun Lai, Sivaram Ambikasaran, Leslie Greengard

Research output: Contribution to journalArticle

Abstract

We present a fast direct solver for the simulation of electromagnetic scattering from an arbitrarily shaped, large, empty cavity embedded in an infinite perfectly conducting half-space. The governing Maxwell equations are reformulated as a well-conditioned second kind integral equation, and the resulting linear system is solved in nearly linear time using a hierarchical matrix factorization technique. We illustrate the performance of the scheme with several numerical examples for complex cavity shapes over a wide range of frequencies.

Original languageEnglish (US)
Pages (from-to)B887-B903
JournalSIAM Journal on Scientific Computing
Volume36
Issue number6
DOIs
StatePublished - 2014

Fingerprint

Maxwell equations
Factorization
Integral equations
Linear systems
Two Dimensions
Cavity
Hierarchical Matrices
Scattering
Electromagnetic Scattering
Matrix Factorization
Maxwell's equations
Half-space
Linear Time
Integral Equations
Linear Systems
Numerical Examples
Range of data
Simulation

Keywords

  • Electromagnetic scattering
  • Fast direct solver
  • Large cavity

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics

Cite this

A fast direct solver for high frequency scattering from a large cavity in two dimensions. / Lai, Jun; Ambikasaran, Sivaram; Greengard, Leslie.

In: SIAM Journal on Scientific Computing, Vol. 36, No. 6, 2014, p. B887-B903.

Research output: Contribution to journalArticle

@article{808d8ccaf40f4e7a909cf9e09e5f07cb,
title = "A fast direct solver for high frequency scattering from a large cavity in two dimensions",
abstract = "We present a fast direct solver for the simulation of electromagnetic scattering from an arbitrarily shaped, large, empty cavity embedded in an infinite perfectly conducting half-space. The governing Maxwell equations are reformulated as a well-conditioned second kind integral equation, and the resulting linear system is solved in nearly linear time using a hierarchical matrix factorization technique. We illustrate the performance of the scheme with several numerical examples for complex cavity shapes over a wide range of frequencies.",
keywords = "Electromagnetic scattering, Fast direct solver, Large cavity",
author = "Jun Lai and Sivaram Ambikasaran and Leslie Greengard",
year = "2014",
doi = "10.1137/140964904",
language = "English (US)",
volume = "36",
pages = "B887--B903",
journal = "SIAM Journal of Scientific Computing",
issn = "1064-8275",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "6",

}

TY - JOUR

T1 - A fast direct solver for high frequency scattering from a large cavity in two dimensions

AU - Lai, Jun

AU - Ambikasaran, Sivaram

AU - Greengard, Leslie

PY - 2014

Y1 - 2014

N2 - We present a fast direct solver for the simulation of electromagnetic scattering from an arbitrarily shaped, large, empty cavity embedded in an infinite perfectly conducting half-space. The governing Maxwell equations are reformulated as a well-conditioned second kind integral equation, and the resulting linear system is solved in nearly linear time using a hierarchical matrix factorization technique. We illustrate the performance of the scheme with several numerical examples for complex cavity shapes over a wide range of frequencies.

AB - We present a fast direct solver for the simulation of electromagnetic scattering from an arbitrarily shaped, large, empty cavity embedded in an infinite perfectly conducting half-space. The governing Maxwell equations are reformulated as a well-conditioned second kind integral equation, and the resulting linear system is solved in nearly linear time using a hierarchical matrix factorization technique. We illustrate the performance of the scheme with several numerical examples for complex cavity shapes over a wide range of frequencies.

KW - Electromagnetic scattering

KW - Fast direct solver

KW - Large cavity

UR - http://www.scopus.com/inward/record.url?scp=84919703736&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84919703736&partnerID=8YFLogxK

U2 - 10.1137/140964904

DO - 10.1137/140964904

M3 - Article

VL - 36

SP - B887-B903

JO - SIAM Journal of Scientific Computing

JF - SIAM Journal of Scientific Computing

SN - 1064-8275

IS - 6

ER -