On Optimal Interpolation Triangle Incidences

DOI10.1137/0910064zbMath0705.41001OpenAlexW1573835018MaRDI QIDQ3485373

Eduardo F. D'Azevedo, R. Bruce Simpson

Publication date: 1989

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0910064

zbMATH Keywords

Delaunay triangulation problemedge incidencespiecewise linear interpolation of a convex quadratic surface

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05)

Related Items (34)

Provably good mesh generation ⋮ Anisotropic mesh transformations and optimal error control ⋮ Unnamed Item ⋮ Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\) ⋮ Edge insertion for optimal triangulations ⋮ Verification of three-dimensional anisotropic adaptive processes ⋮ A Study on Anisotropic Mesh Adaptation for Finite Element Approximation of Eigenvalue Problems with Anisotropic Diffusion Operators ⋮ Linear finite elements may be only first-order pointwise accurate on anisotropic triangulations ⋮ Metric tensors for the interpolation error and its gradient in \(L^p\) norm ⋮ Nonconforming rotated \(Q_1\) element on non-tensor product anisotropic meshes ⋮ A new adaptive local mesh refinement algorithm and its application on fourth order thin film flow problem ⋮ Error-constant estimation under the maximum norm for linear Lagrange interpolation ⋮ On degenerating finite element tetrahedral partitions ⋮ Anisotropic residual based a posteriori mesh adaptation in 2D: element based approach ⋮ Efficient mesh optimization schemes based on optimal Delaunay triangulations ⋮ Maximum norm a posteriori error estimate for a 3D singularly perturbed semilinear reaction-diffusion problem ⋮ Adaptive simplification of huge sets of terrain grid data for geosciences applications ⋮ The maximum angle condition is not necessary for convergence of the finite element method ⋮ An upper bound for conforming Delaunay triangulations ⋮ Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part I: general principles ⋮ Data dependent weights in discontinuous weighted least-squares approximation with anisotropic support ⋮ General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties ⋮ Stability and accuracy of adapted finite element methods for singularly perturbed problems ⋮ Exact asymptotics of the uniform error of interpolation by multilinear splines ⋮ Bounds for the CRDT conformal mapping algorithm ⋮ Data-dependent triangulations for scattered data interpolation and finite element approximation ⋮ Interpolation error estimates for harmonic coordinates on polytopes ⋮ Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams ⋮ Anisotropic mesh quality measures and adaptation for polygonal meshes ⋮ Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm ⋮ Anisotropic mesh adaptation for 3D flows on structured and unstructured grids ⋮ Unnamed Item ⋮ Stability of discretizations of the Stokes problem on anisotropic meshes ⋮ Approximating the minimum weight Steiner triangulation

This page was built for publication: On Optimal Interpolation Triangle Incidences