Optimal meshes for finite elements of arbitrary order
From MaRDI portal
Publication:5962346
Abstract: 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.
Recommendations
- Optimally adapted meshes for finite elements of arbitrary order and \(W^{1,p}\) norms
- Families of meshes minimizing P 1 interpolation error for functions with indefinite Hessian
- Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm
- Function approximation on triangular grids: Some numerical results using adaptive techniques
- Analysis of an algorithm for generating locally optimal meshes for đżâ approximation by discontinuous piecewise polynomials
Cites work
- scientific article; zbMATH DE number 4163046 (Why is no real title available?)
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 1346459 (Why is no real title available?)
- scientific article; zbMATH DE number 578417 (Why is no real title available?)
- scientific article; zbMATH DE number 3212889 (Why is no real title available?)
- A set of generic flexibility measures for manufacturing applications
- Adaptive multiresolution analysis based on anisotropic triangulations
- Affine invariant detection: Edge maps, anisotropic diffusion, and active contours
- An Interpolation Error Estimate on Anisotropic Meshes in ${\mathcalR}^{n}$ and Optimal Metrics for Mesh Refinement
- An interpolation error estimate in $\mathcal{R}^2$ based on the anisotropic measures of higher order derivatives
- Anisotropic Measures of Third Order Derivatives and the Quadratic Interpolation Error on Triangular Elements
- Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation
- Locally uniform anisotropic meshing
- Mesh Generation
- On the use of anisotropica posteriorierror estimators for the adaptative solution of 3D inviscid compressible flows
- Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm
Cited in
(27)- Anisotropic triangulations via discrete Riemannian Voronoi diagrams
- Anisotropic \(hp\)-mesh optimization technique based on the continuous mesh and error models
- Anisotropic smoothness classes: from finite element approximation to image models
- Optimal finite element mesh for elliptic equation of divergence form
- Optimally adapted meshes for finite elements of arbitrary order and \(W^{1,p}\) norms
- Anisotropic quadrangulation
- Anisotropic \(hp\)-adaptive method based on interpolation error estimates in the \(H^1\)-seminorm.
- Superconvergence analysis of the linear finite element method and a gradient recovery postprocessing on anisotropic meshes
- Optimal order of uniform convergence for finite element method on Bakhvalov-type meshes
- On optimal polynomial meshes
- Recovery and few parameter representation of the optimal mesh density function for near optimal finite element meshes
- scientific article; zbMATH DE number 2210636 (Why is no real title available?)
- Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm
- Topological aspects of meshless methods and nodal ordering for meshless discretizations.
- Approximation by piecewise constants on convex partitions
- BernsteinâBĂ©zier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
- On the superconvergence patch recovery techniques for the linear finite element approximation on anisotropic meshes
- scientific article; zbMATH DE number 4043378 (Why is no real title available?)
- Unified asymptotic analysis of interpolation errors for optimal meshes
- A variational approach to optimal meshes
- Anisotropic \(hp\)-adaptive discontinuous Galerkin method for the numerical solution of time dependent PDEs
- The Target-Matrix Optimization Paradigm for High-Order Meshes
- Anisotropic mesh adaptation for high-order finite elements spaces with the log-simplex method. Application to discontinuous Galerkin methods
- Optimal-Order Nonnested Multigrid Methods for Solving Finite Element Equations I: On Quasi-Uniform Meshes
- An approximation of anisotropic metrics from higher order interpolation error for triangular mesh adaptation
- Sharp asymptotics of the \(L_p\) approximation error for interpolation on block partitions
- A family of finite volume schemes of arbitrary order on rectangular meshes
This page was built for publication: Optimal meshes for finite elements of arbitrary order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962346)
