A fast summation method for oscillatory lattice sums

Abstract

We present a fast summation method for lattice sums of the type which arise when solving wave scattering problems with periodic boundary conditions. While there are a variety of effective algorithms in the literature for such calculations, the approach presented here is new and leads to a rigorous analysis of Wood’s anomalies. These arise when illuminating a grating at specific combinations of the angle of incidence and the frequency of the wave, for which the lattice sums diverge. They were discovered by Wood in 1902 as singularities in the spectral response. The primary tools in our approach are the Euler-Maclaurin formula and a steepest descent argument. The resulting algorithm has super-algebraic convergence and requires only milliseconds of CPU time.

Document Details

Document Type
Pub Defense Publication
Publication Date
Feb 01, 2017
Source ID
10.1063/1.4976499

Entities

People

  • Leslie Greengard
  • Ryan Denlinger
  • Vladimir Rokhlin, Jr.
  • Zydrunas Gimbutas

Organizations

  • Air Force Office of Scientific Research
  • National Institute of Standards and Technology
  • New York University
  • Office of Naval Research
  • Yale University

Tags

Readers

  • Calculus or Mathematical Analysis
  • Operations Research
  • Quantum spin resonance or Electron Paramagnetic Resonance spectroscopy.