Efficient Triangular Interpolation Method: Error Analysis and Applications
The interpolation errors of bivariate Lagrange polynomial and triangular interpolations are studied for the plane waves. The maximum and root-mean-square (RMS) errors on the right triangular, equilateral triangular and rectangular (bivariate Lagrange polynomial) interpolations are analyzed. It is found that the maximum and RMS errors are directly proportional to the (p+1)’th power of kh for both one-dimensional (1D) and two-dimensional (2D, bivariate) interpolations, where k is the wavenumber and h is the mesh size. The interpolation regions for the right triangular, equilateral triangular and rectangular interpolations are selected based on the regions with smallest errors. The triangular and rectangular interpolations are applied to evaluate the 2D singly periodic Green’s function (PGF). The numerical results show that the equilateral triangular interpolation is the most accurate interpolation method, while the right triangular interpolation is the most efficient interpolation method.
This is a manuscript of an article published as Luo, Wen, Jinbo Liu, Zengrui Li, and Jiming Song. "Efficient Triangular Interpolation Method: Error Analysis and Applications." IEEE Antennas and Wireless Propagation Letters (2020). DOI: 10.1109/LAWP.2020.2988289. Posted with permission.