### Abstract

We present a high-order, fast, iterative solver for the direct scattering calculation for the Helmholtz equation in two dimensions. Our algorithm solves the scattering problem formulated as the Lippmann-Schwinger integral equation for compactly supported, smoothly vanishing scatterers. There are two main components to this algorithm. First, the integral equation is discretized with quadratures based on high-order corrected trapezoidal rules for the logarithmic singularity present in the kernel of the integral equation. Second, on the uniform mesh required for the trapezoidal rule we rewrite the discretized integral operator as a composition of two linear operators: a discrete convolution followed by a diagonal multiplication; therefore, the application of these operators to an arbitrary vector, required by an iterative method for the solution of the discretized linear system, will cost N ^{2} log(N) for a N-by-N mesh, with the help of FFT. We will demonstrate the performance of the algorithm for scatterers of complex structures and at large wave numbers. For numerical implementations, GMRES iterations will be used, and corrected trapezoidal rules up to order 20 will be tested.

Original language | English (US) |
---|---|

Pages (from-to) | 1-11 |

Number of pages | 11 |

Journal | Computers and Mathematics with Applications |

Volume | 47 |

Issue number | 1 |

DOIs | |

State | Published - Jan 2004 |

### Fingerprint

### Keywords

- Correction coefficients
- Integral equation
- Large wave numbers
- Logarithmic singularity
- Quadrature rules

### ASJC Scopus subject areas

- Applied Mathematics
- Computational Mathematics
- Modeling and Simulation

### Cite this

**A High-Order, Fast Algorithm for Scattering Calculation in Two Dimensions.** / Aguilar, J. C.; Chen, Yu.

Research output: Contribution to journal › Article

*Computers and Mathematics with Applications*, vol. 47, no. 1, pp. 1-11. https://doi.org/10.1016/S0898-1221(04)90001-6

}

TY - JOUR

T1 - A High-Order, Fast Algorithm for Scattering Calculation in Two Dimensions

AU - Aguilar, J. C.

AU - Chen, Yu

PY - 2004/1

Y1 - 2004/1

N2 - We present a high-order, fast, iterative solver for the direct scattering calculation for the Helmholtz equation in two dimensions. Our algorithm solves the scattering problem formulated as the Lippmann-Schwinger integral equation for compactly supported, smoothly vanishing scatterers. There are two main components to this algorithm. First, the integral equation is discretized with quadratures based on high-order corrected trapezoidal rules for the logarithmic singularity present in the kernel of the integral equation. Second, on the uniform mesh required for the trapezoidal rule we rewrite the discretized integral operator as a composition of two linear operators: a discrete convolution followed by a diagonal multiplication; therefore, the application of these operators to an arbitrary vector, required by an iterative method for the solution of the discretized linear system, will cost N 2 log(N) for a N-by-N mesh, with the help of FFT. We will demonstrate the performance of the algorithm for scatterers of complex structures and at large wave numbers. For numerical implementations, GMRES iterations will be used, and corrected trapezoidal rules up to order 20 will be tested.

AB - We present a high-order, fast, iterative solver for the direct scattering calculation for the Helmholtz equation in two dimensions. Our algorithm solves the scattering problem formulated as the Lippmann-Schwinger integral equation for compactly supported, smoothly vanishing scatterers. There are two main components to this algorithm. First, the integral equation is discretized with quadratures based on high-order corrected trapezoidal rules for the logarithmic singularity present in the kernel of the integral equation. Second, on the uniform mesh required for the trapezoidal rule we rewrite the discretized integral operator as a composition of two linear operators: a discrete convolution followed by a diagonal multiplication; therefore, the application of these operators to an arbitrary vector, required by an iterative method for the solution of the discretized linear system, will cost N 2 log(N) for a N-by-N mesh, with the help of FFT. We will demonstrate the performance of the algorithm for scatterers of complex structures and at large wave numbers. For numerical implementations, GMRES iterations will be used, and corrected trapezoidal rules up to order 20 will be tested.

KW - Correction coefficients

KW - Integral equation

KW - Large wave numbers

KW - Logarithmic singularity

KW - Quadrature rules

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

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

U2 - 10.1016/S0898-1221(04)90001-6

DO - 10.1016/S0898-1221(04)90001-6

M3 - Article

AN - SCOPUS:0942300720

VL - 47

SP - 1

EP - 11

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

SN - 0898-1221

IS - 1

ER -