Error Analysis of Lagrange Interpolation on Tetrahedrons

Kenta Kobayashi,Takuya Tsuchiya

DOI: https://doi.org/10.48550/arXiv.1606.03918

2019-09-20

Abstract:This paper describes the analysis of Lagrange interpolation errors on tetrahedrons. In many textbooks, the error analysis of Lagrange interpolation is conducted under geometric assumptions such as shape regularity or the (generalized) maximum angle condition. In this paper, we present a new estimation in which the error is bounded in terms of the diameter and projected circumradius of the tetrahedron. Because we do not impose any geometric restrictions on the tetrahedron itself, our error estimation may be applied to any tetrahedralizations of domains including very thin tetrahedrons.

Numerical Analysis

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about the improvement of Lagrange interpolation error analysis on tetrahedra. Specifically, the author aims to propose a new estimation method to bound the error by the diameter of the tetrahedron and the projected circumradius. This method does not depend on geometric restrictions of the tetrahedron itself (such as shape regularity or maximum - angle conditions), so it can be applied to any tetrahedral subdivision, including very thin tetrahedra.

### Specific Problem Description

In many textbooks, the error analysis of Lagrange interpolation is usually carried out under some geometric assumptions, such as shape regularity or generalized maximum - angle conditions. However, these assumptions may be too strict in some cases and cannot be applied to all types of tetrahedra. Therefore, the goal of this paper is to provide a more general error estimation method that can effectively estimate the Lagrange interpolation error on tetrahedra without specific geometric restrictions.

### Main Contributions

1. **New Error Estimation Method**: The author introduces the concept of "projected circumradius" and proposes a new error estimation formula based on it. The formula is in the form of:
\[
|v - I_k^K v|_{m,p,K} \leq C \left( \frac{R_K}{h_K} \right)^m h_K^{k + 1-2m} |v|_{k + 1,p,K}
\]
where \( R_K \) is the projected circumradius of the tetrahedron, \( h_K \) is the diameter of the tetrahedron, and \( C \) is a constant independent of the tetrahedron.

2. **Wider Applicability**: Since the new method does not depend on the specific geometric shape of the tetrahedron, it can be applied to any tetrahedral subdivision, including those very thin tetrahedra. This makes the method more flexible and practical in practical applications.

3. **Theoretical Basis**: The author proves the validity of this error estimation through a series of strict mathematical derivations and shows its important application in the error analysis of the finite element method.

### Conclusion

By introducing the concept of projected circumradius, this paper provides a more general and flexible method for estimating Lagrange interpolation error. This is of great significance for the research and development in the field of numerical analysis, especially for the finite element method.