Error Bounds of the Fast Inhomogeneous Plane Wave Algorithm

Abstract

The Green's function of free space for the fast inhomogeneous plane wave algorithm is represented by an integration in the complex plane. The error in the computational process is determined by the number of sampling points, the truncation of the integration path, and the extrapolation. Therefore, the error control method is different from that for the fast multipole method. We will discuss the worst-case interactions of the fast inhomogeneous plane wave algorithm for the box implementation and define the upper and lower bounds of the computational error.