Optimal meshes for finite elements of arbitrary order
From MaRDI portal
(Redirected from 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 mesh adaptation for high-order finite elements spaces with the log-simplex method. Application to discontinuous Galerkin methods
- Anisotropic triangulations via discrete Riemannian Voronoi diagrams
- On the superconvergence patch recovery techniques for the linear finite element approximation on anisotropic meshes
- Optimal finite element mesh for elliptic equation of divergence form
- Anisotropic quadrangulation
- scientific article; zbMATH DE number 2210636 (Why is no real title available?)
- Optimal anisotropic meshes for minimizing interpolation errors in L^p-norm
- Optimal-Order Nonnested Multigrid Methods for Solving Finite Element Equations I: On Quasi-Uniform Meshes
- On optimal polynomial meshes
- Recovery and few parameter representation of the optimal mesh density function for near optimal finite element meshes
- Anisotropic smoothness classes: from finite element approximation to image models
- Optimal order of uniform convergence for finite element method on Bakhvalov-type meshes
- scientific article; zbMATH DE number 4043378 (Why is no real title available?)
- A variational approach to optimal meshes
- Superconvergence analysis of the linear finite element method and a gradient recovery postprocessing on anisotropic meshes
- A family of finite volume schemes of arbitrary order on rectangular meshes
- Topological aspects of meshless methods and nodal ordering for meshless discretizations.
- Anisotropic hp-adaptive method based on interpolation error estimates in the H^1-seminorm.
- Unified asymptotic analysis of interpolation errors for optimal meshes
- An approximation of anisotropic metrics from higher order interpolation error for triangular mesh adaptation
- Optimally adapted meshes for finite elements of arbitrary order and \(W^{1,p}\) norms
- Sharp asymptotics of the \(L_p\) approximation error for interpolation on block partitions
- The Target-Matrix Optimization Paradigm for High-Order Meshes
- Approximation by piecewise constants on convex partitions
- BernsteinâBĂ©zier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
- Anisotropic hp-mesh optimization technique based on the continuous mesh and error models
- Anisotropic \(hp\)-adaptive discontinuous Galerkin method for the numerical solution of time dependent PDEs
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)