Rapid perturbational calculations for the helmholtz equation in two dimensions

Sang Yeun Shim, Marcos Capistran, Yu Chen

Research output: Contribution to journalArticle

Abstract

Existing approaches to the solution of the inverse scattering problems in two and three dimensions rely on linearization of the Helmholtz equation, which requires the knowledge of the Fréchet derivative of the far field with respect to the index of refraction. We present an efficient algorithm for this perturbational calculation in two dimensions. Our method is based on the merging and splitting procedures already established for the solution of the Lippmann-Schwinger equation [2], [3], [4]. For an m-by-m wavelength problem, the algorithm obtains perturbations to scattered waves for m distinct incident waves in O(m 3) steps.

Original languageEnglish (US)
Pages (from-to)627-636
Number of pages10
JournalDiscrete and Continuous Dynamical Systems
Volume18
Issue number4
StatePublished - Aug 2007

Fingerprint

Helmholtz equation
Helmholtz Equation
Two Dimensions
Inverse Scattering Problem
Refraction
Far Field
Merging
Linearization
Three-dimension
Efficient Algorithms
Scattering
Wavelength
Derivatives
Perturbation
Distinct
Derivative
Knowledge

Keywords

  • Fast direct algorithms
  • Merging formulae
  • Scattering matrix

ASJC Scopus subject areas

  • Mathematics(all)
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics
  • Analysis

Cite this

Rapid perturbational calculations for the helmholtz equation in two dimensions. / Shim, Sang Yeun; Capistran, Marcos; Chen, Yu.

In: Discrete and Continuous Dynamical Systems, Vol. 18, No. 4, 08.2007, p. 627-636.

Research output: Contribution to journalArticle

@article{da7d4065c3f24c6bbf28b580d02c4870,
title = "Rapid perturbational calculations for the helmholtz equation in two dimensions",
abstract = "Existing approaches to the solution of the inverse scattering problems in two and three dimensions rely on linearization of the Helmholtz equation, which requires the knowledge of the Fr{\'e}chet derivative of the far field with respect to the index of refraction. We present an efficient algorithm for this perturbational calculation in two dimensions. Our method is based on the merging and splitting procedures already established for the solution of the Lippmann-Schwinger equation [2], [3], [4]. For an m-by-m wavelength problem, the algorithm obtains perturbations to scattered waves for m distinct incident waves in O(m 3) steps.",
keywords = "Fast direct algorithms, Merging formulae, Scattering matrix",
author = "Shim, {Sang Yeun} and Marcos Capistran and Yu Chen",
year = "2007",
month = "8",
language = "English (US)",
volume = "18",
pages = "627--636",
journal = "Discrete and Continuous Dynamical Systems",
issn = "1078-0947",
publisher = "Southwest Missouri State University",
number = "4",

}

TY - JOUR

T1 - Rapid perturbational calculations for the helmholtz equation in two dimensions

AU - Shim, Sang Yeun

AU - Capistran, Marcos

AU - Chen, Yu

PY - 2007/8

Y1 - 2007/8

N2 - Existing approaches to the solution of the inverse scattering problems in two and three dimensions rely on linearization of the Helmholtz equation, which requires the knowledge of the Fréchet derivative of the far field with respect to the index of refraction. We present an efficient algorithm for this perturbational calculation in two dimensions. Our method is based on the merging and splitting procedures already established for the solution of the Lippmann-Schwinger equation [2], [3], [4]. For an m-by-m wavelength problem, the algorithm obtains perturbations to scattered waves for m distinct incident waves in O(m 3) steps.

AB - Existing approaches to the solution of the inverse scattering problems in two and three dimensions rely on linearization of the Helmholtz equation, which requires the knowledge of the Fréchet derivative of the far field with respect to the index of refraction. We present an efficient algorithm for this perturbational calculation in two dimensions. Our method is based on the merging and splitting procedures already established for the solution of the Lippmann-Schwinger equation [2], [3], [4]. For an m-by-m wavelength problem, the algorithm obtains perturbations to scattered waves for m distinct incident waves in O(m 3) steps.

KW - Fast direct algorithms

KW - Merging formulae

KW - Scattering matrix

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

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

M3 - Article

VL - 18

SP - 627

EP - 636

JO - Discrete and Continuous Dynamical Systems

JF - Discrete and Continuous Dynamical Systems

SN - 1078-0947

IS - 4

ER -