Rapid Solution of Integral Equations of Scattering Theory in Two Dimensions.

Abstract

This paper describes an algorithm for rapid solution of boundary value problems for the Helmholtz equation in two dimensions based on iteratively solving integral equations of acoustic scattering theory. CPU time requirements of previously published algorithms of this type are of the order sq n, where n is the number of nodes in the discretization of the boundary of the scatterer. The CPU time requirements of the algorithm of the present paper are n raised, and can be further reduced, making it considerably more practical for large scale problems. Keywords: radiation fields; operators (mathematics). (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1985
Accession Number
ADA163193

Entities

People

  • Vladimir Rokhlin

Organizations

  • Yale University

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Acoustic Scattering
  • Algorithms
  • Bessel Functions
  • Boundary Value Problems
  • Differential Equations
  • Equations
  • Fourier Transformation
  • Frequency
  • Helmholtz Equations
  • Integral Equations
  • Integrals
  • Linear Algebraic Equations
  • Linear Systems
  • Numbers
  • Partial Differential Equations
  • Sequences
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Electromagnetic Wave Scattering and Antenna Radiation Engineering
  • Graph Algorithms and Convex Optimization.
  • Operations Research