A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems

Abstract

This manuscript presents a fast direct solution technique for solving two dimensional wave scattering problems from quasi-periodic multilayered structures. When the interface geometries are complex, the dominant term in the computational cost of creating the direct solver scales $O(NI)$ where $N$ is the number of discretization points on each interface and $I$ is the number of interfaces. The bulk of the precomputation can be re-used for any choice of incident wave. As a result, the direct solver can solve over 200 scattering problems involving an eleven layer geometry with complex interfaces 100 times faster than building a new fast direct solver from scratch for each new set of boundary data. An added benefit of the presented solver is that building an updated solver for a new geometry involving a replaced interface or a change in material property in one layer is inexpensive compared to building a new fast direct solver from scratch.

References in corpus (10)

• A fast direct solver for structured linear systems by recursive skeletonization
• Quadrature by Expansion: A New Method for the Evaluation of Layer Potentials
• Stability and convergence of the Method of Fundamental Solutions for Helmholtz problems on analytic domains
• Light Trapping Textures Designed by Electromagnetic Optimization for Sub-Wavelength Thick Solar Cells
• A new integral representation for quasiperiodic fields and its application to two-dimensional band structure calculations
• Low-dispersion low-loss dielectric gratings for efficient ultrafast laser pulse compression at high average powers
• High-order accurate Nystrom discretization of integral equations with weakly singular kernels on smooth curves in the plane
• A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions
• Rapidly convergent quasi-periodic Green functions for scattering by arrays of cylinders---including Wood anomalies
• Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media