English
Related papers

Related papers: Error Analysis of Lagrange Interpolation on Tetrah…

200 papers

We present the error analysis of Lagrange interpolation on triangles. A new \textit{a priori} error estimate is derived in which the bound is expressed in terms of the diameter and circumradius of a triangle. No geometric conditions on…

Numerical Analysis · Mathematics 2015-09-17 Kenta Kobayashi , Takuya Tsuchiya

This is the second lecture note on the error analysis of interpolation on simplicial elements without the shape regularity assumption (the previous one is arXiv:1908.03894). In this manuscript, we explain the error analysis of Lagrange…

Numerical Analysis · Mathematics 2023-09-04 Kenta Kobayashi , Takuya Tsuchiya

We propose a general theory of estimating interpolation error for smooth functions in two and three dimensions. In our theory, the error of interpolation is bound in terms of the diameter of a simplex and a geometric parameter. In the…

Numerical Analysis · Mathematics 2021-06-10 Hiroki Ishizaka , Kenta Kobayashi , Takuya Tsuchiya

For a tetrahedron, suppose that all internal angles of faces and all dihedral angles are less than a fixed constant $C$ that is smaller than $\pi$. Then, it is said to satisfy the maximum angle condition with the constant $C$. The maximum…

Numerical Analysis · Mathematics 2021-09-06 Hiroki Ishizaka , Kenta Kobayashi , Ryo Suzuki , Takuya Tsuchiya

Interpolation error estimates in terms of geometric quality measures are established for harmonic coordinates on polytopes in two and three dimensions. First we derive interpolation error estimates over convex polygons that depend on the…

Numerical Analysis · Mathematics 2015-10-06 Andrew Gillette , Alexander Rand

We present precise anisotropic interpolation error estimates for smooth functions using a new geometric parameter and derive inverse inequalities on anisotropic meshes. In our theory, the interpolation error is bounded in terms of the…

Numerical Analysis · Mathematics 2022-08-03 Hiroki Ishizaka , Kenta Kobayashi , Takuya Tsuchiya

A discrete Fourier analysis on the dodecahedron is studied, from which results on a tetrahedron is deduced by invariance. The results include Fourier analysis in trigonometric functions, interpolation and cubature formulas on these domains.…

Numerical Analysis · Mathematics 2015-05-13 Huiyuan Li , Yuan Xu

In this paper we investigate polynomial interpolation using orthogonal polynomials. We use weight functions associated with orthogonal polynomials to define a weighted form of Lagrange interpolation. We introduce an upper bound of error…

Numerical Analysis · Mathematics 2019-10-23 Maha Youssef , Gerd Baumann

This article presents novel proof methods for estimating interpolation errors, predicated on the understanding that one has already studied foundational error analysis using the finite element method.

Numerical Analysis · Mathematics 2025-04-23 Hiroki Ishizaka

We consider the error analysis of Lagrange interpolation on triangles and tetrahedrons. For Lagrange interpolation of order one, Babu\v{s}ka and Aziz showed that squeezing a right isosceles triangle perpendicularly does not deteriorate the…

Numerical Analysis · Mathematics 2017-12-19 Kenta Kobayashi , Takuya Tsuchiya

For the quadratic Lagrange interpolation function, an algorithm is proposed to provide explicit and verified bound for the interpolation error constant that appears in the interpolation error estimation. The upper bound for the…

Numerical Analysis · Mathematics 2017-04-27 Xuefeng Liu , Chun'guang You

How good is a triangulation as an approximation of a smooth curved surface or manifold? We provide bounds on the {\em interpolation error}, the error in the position of the surface, and the {\em normal error}, the error in the normal…

Computational Geometry · Computer Science 2019-11-11 Marc Khoury , Jonathan Richard Shewchuk

We investigate the error of periodic interpolation, when sampling a function on an arbitrary pattern on the torus. We generalize the periodic Strang-Fix conditions to an anisotropic setting and provide an upper bound for the error of…

Functional Analysis · Mathematics 2018-12-10 Ronny Bergmann , Jürgen Prestin

We study $W^{1,p}$ Lagrange interpolation error estimates for general quadrilateral $\mathcal{Q}_{k}$ finite elements with $k\ge 2$. For the most standard case of $p=2$ it turns out that the constant $C$ involved in the error estimate can…

Numerical Analysis · Mathematics 2015-07-07 Acosta Gabriel , Monzon Gabriel

We prove optimal order error estimates for the Raviart-Thomas interpolation of arbitrary order under the maximum angle condition for triangles and under two generalizations of this condition, namely, the so-called three dimensional maximum…

Numerical Analysis · Mathematics 2008-09-12 G. Acosta , Th. Apel , R. G. Durán , A. L. Lombardi

This paper deals with probabilistic upper bounds for the error in functional estimation defined on some interpolation and extrapolation designs, when the function to estimate is supposed to be analytic. The error pertaining to the estimate…

Statistics Theory · Mathematics 2011-01-26 Michel Broniatowski , Giorgio Celant , Marco Di Battista , Samuela Leoni-Aubin

For the Lagrange interpolation over a triangular domain, we propose an efficient algorithm to rigorously evaluate the interpolation error constant under the maximum norm by using the finite element method (FEM). In solving the optimization…

Numerical Analysis · Mathematics 2021-12-07 Shirley Mae Galindo , Koichiro Ike , Xuefeng Liu

A new error bound which is better than the current exponential-type error bound is presented in this paper.

Numerical Analysis · Mathematics 2007-12-06 Lin-Tian Luh

Several problems of trigonometric approximation on a hexagon and a triangle are studied using the discrete Fourier transform and orthogonal polynomials of two variables. A discrete Fourier analysis on the regular hexagon is developed in…

Numerical Analysis · Mathematics 2007-12-20 Huiyuan Li , Jiachang Sun , Yuan Xu

We discuss the error analysis of linear interpolation on triangular elements. We claim that the circumradius condition is more essential then the well-known maximum angle condition for convergence of the finite element method. Numerical…

Numerical Analysis · Mathematics 2015-03-16 Kenta Kobayashi , Takuya Tsuchiya
‹ Prev 1 2 3 10 Next ›