Optimal meshes for finite elements of arbitrary order
From MaRDI portal
Publication:5962346
DOI10.1007/S00365-010-9090-YzbMATH Open1202.65015arXiv1101.0612OpenAlexW3125331871MaRDI QIDQ5962346FDOQ5962346
Publication date: 22 September 2010
Published in: Constructive Approximation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1101.0612
Numerical interpolation (65D05) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Affine invariant detection: Edge maps, anisotropic diffusion, and active contours
- Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm
- Mesh Generation
- An Interpolation Error Estimate on Anisotropic Meshes in ${\mathcalR}^{n}$ and Optimal Metrics for Mesh Refinement
- On the use of anisotropica posteriorierror estimators for the adaptative solution of 3D inviscid compressible flows
- 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
- Locally uniform anisotropic meshing
- Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation
- Adaptive multiresolution analysis based on anisotropic triangulations
- A set of generic flexibility measures for manufacturing applications
Cited In (25)
- 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
- Title not available (Why is that?)
- Anisotropic quadrangulation
- 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
- Title not available (Why is that?)
- Superconvergence analysis of the linear finite element method and a gradient recovery postprocessing on anisotropic meshes
- A variational approach to optimal meshes
- Topological aspects of meshless methods and nodal ordering for meshless discretizations.
- A family of finite volume schemes of arbitrary order on rectangular meshes
- Anisotropic \(hp\)-adaptive method based on interpolation error estimates in the \(H^1\)-seminorm.
- 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
- Anisotropic mesh adaptation for high-order finite elements spaces with the log-simplex method. Application to discontinuous Galerkin methods
Uses Software
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 👍 👎
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)
