Mathematics – Numerical Analysis
Scientific paper
2011-01-03
Constructive Approximation, Springer New York, pp 339-383, vol 32 issue 2, 2010
Mathematics
Numerical Analysis
34 pages, 5 figures
Scientific paper
Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all triangulations of at most N elements. The error is studied in the Lp norm and we consider Lagrange finite elements of arbitrary polynomial degree m-1. We establish sharp asymptotic error estimates as N tends to infinity when the optimal anisotropic triangulation is used, recovering the earlier results on piecewise linear interpolation, an improving the results on higher degree interpolation. These estimates involve invariant polynomials applied to the m-th order derivatives of f. In addition, our analysis also provides with practical strategies for designing meshes such that the interpolation error satisfies the optimal estimate up to a fixed multiplicative constant. We partially extend our results to higher dimensions for finite elements on simplicial partitions of a domain of arbitrary dimension. Key words : anisotropic finite elements, adaptive meshes, interpolation, nonlinear approximation.
No associations
LandOfFree
Optimal Meshes for Finite Elements of Arbitrary Order does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimal Meshes for Finite Elements of Arbitrary Order, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Meshes for Finite Elements of Arbitrary Order will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-73889