Error Analysis of Higher Order Bivariate Lagrange and Triangular Interpolations in Electromagnetics

The interpolation errors of the higher order bivariate Lagrange polynomial interpolation based on the rectangular, right and equilateral triangular interpolations are measured by using the maximum and root-mean-square (RMS) errors. The error distributions of above three kinds of interpolations are analyzed to find the regions having the smallest interpolation error. Both analytical and numerical results show that the right triangular interpolation is the most efficient interpolation method. Although both the maximum and RMS errors of the right triangular interpolation are larger than that of the rectangular interpolation, the number of data points used in the triangular interpolation is up to 50% less than that used in the rectangular one. On the other hand, the equilateral triangular interpolation using the regions inside a big triangle as interpolation area is proved to be the most accurate interpolation method. The interpolation errors of the equilateral triangular are almost half of that of the rectangular interpolation. In addition, the right triangular, equilateral triangular and rectangular interpolations for the third and fourth orders are applied to accelerate the calculation of doubly periodic Green’s function (PGF).