Efficient Triangular Interpolation Method: Error Analysis and Applications

Supplemental Files
Date
2020-04-20
Authors
Luo, Wen
Liu, Jinbo
Li, Zengrui
Song, Jiming
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Journal Issue
Series
Abstract

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.

Description

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.

Keywords
CNDE, bivariate interpolation, equilateral triangular interpolation, Lagrange polynomial interpolation, right triangular interpolation, periodic Green's function (PGF)
Citation
DOI
Collections