A Fast Direct Solver for Scattering Problems Involving Elongated Structures

Abstract

A fast solver is presented for the solution of scattering problems in which the scatterer is a relatively thin, elongated object. The scheme presented here is a version of an algorithm previously published by the authors, and is based on the observation that under certain conditions and with certain modifications, the scheme will retain its O(n) CPU time estimate independently of the size of the scatterer in wavelengths. The performance of the scheme is illustrated with numerical examples.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 03, 2006
Accession Number
ADA630552

Entities

People

  • Per-gunnar Martinsson
  • Vladimir Rokhlin, Jr.

Organizations

  • Yale University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Availability
  • Classification
  • Computer Science
  • Computers
  • Contracts
  • Information Operations
  • Instructions
  • Inversion
  • Monitoring
  • Observation
  • Scattering
  • Security
  • Standards

Fields of Study

  • Mathematics

Readers

  • Materials Science and Engineering.
  • Parallel and Distributed Computing.
  • Radar Systems Engineering.