A fast direct solver for scattering problems involving elongated structures

Authors:
P. G. Martinsson;V. Rokhlin
Affiliations:
University of Colorado at Boulder, Applied Mathematics, 526 UCB, Boulder, CO 800277, United States;University of Colorado at Boulder, Applied Mathematics, 526 UCB, Boulder, CO 800277, United States
Venue:
Journal of Computational Physics
Year:
2007

Citing 10
Cited 4

A fast algorithm for the discrete Laplace transformation

Journal of Complexity
A fast algorithm to compute the wave-scattering solution of a large strip

Journal of Computational Physics
High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions

SIAM Journal on Numerical Analysis
Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators

SIAM Journal on Scientific Computing
Fast and Efficient Algorithms in Computational Electromagnetics

Fast and Efficient Algorithms in Computational Electromagnetics
Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations

SIAM Journal on Matrix Analysis and Applications
Construction and arithmetics of H-matrices

Computing
On the Compression of Low Rank Matrices

SIAM Journal on Scientific Computing
A fast direct solver for boundary integral equations in two dimensions

Journal of Computational Physics
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

A fast directional algorithm for high-frequency electromagnetic scattering

Journal of Computational Physics
A Butterfly Algorithm for Synthetic Aperture Radar Imaging

SIAM Journal on Imaging Sciences
A Cartesian non-uniform grid interpolation method for fast field evaluation on elongated domains

International Journal of Numerical Modelling: Electronic Networks, Devices and Fields
A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method

Computational Mechanics

Quantified Score

Hi-index	31.45

Visualization

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.