Error Analysis of Isosceles Triangular Interpolation for Non-uniform Grid

Abstract

The isosceles triangular interpolation based on the non-uniform grid is proposed to further speed up the multilevel fast multipole algorithm (MLFMA). The non-uniform grid is transformed into a uniform grid by using Lagrange polynomials. The interpolation errors of the second order isosceles triangular interpolation based on the non-uniform grid are analyzed. Numerical results show that the isosceles triangular interpolation is more efficient than the Lagrange interpolation.