Exact asymptotics of the uniform error of interpolation by multilinear splines

DOI10.1016/J.JAT.2009.11.001zbMATH Open1194.41014arXiv1101.2628OpenAlexW2084556118MaRDI QIDQ976202FDOQ976202

Yuliya Babenko

Publication date: 17 June 2010

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Abstract: The question of adaptive mesh generation for approximation by splines has been studied for a number of years by various authors. The results have numerous applications in computational and discrete geometry, computer aided geometric design, finite element methods for numerical solutions of partial differential equations, image processing, and mesh generation for computer graphics, among others. In this paper we will investigate the questions regarding adaptive approximation of C2 functions with arbitrary but fixed throughout the domain signature by multilinear splines. In particular, we will study the asymptotic behavior of the optimal error of the weighted uniform approximation by interpolating and quasi-interpolating multilinear splines.

Full work available at URL: https://arxiv.org/abs/1101.2628

zbMATH Keywords

asymptoticsinterpolationsplinemultilinearbox partitionsoptimal error

Mathematics Subject Classification ID

Spline approximation (41A15)

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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variational mesh adaptation: Isotropy and equidistribution
• Volume approximation of convex bodies by inscribed polytopes
• Approximation of general smooth convex bodies
• Long and Thin Triangles Can Be Good for Linear Interpolation
• On Optimal Interpolation Triangle Incidences
• Optimal Triangular Mesh Generation by Coordinate Transformation
• Variational mesh adaptation. II: Error estimates and monitor functions
• Image compression by linear splines over adaptive triangulations
• Error of asymptotic formulae for volume approximation of convex bodies in \({\mathbb E}^d\)
• Approximation of convex bodies and a momentum lemma for power diagrams
• On one problem of minimization of area
• Are Bilinear Quadrilaterals Better Than Linear Triangles?
• The complexity of finding small triangulations of convex 3-polytopes
• Piecewise optimal triangulation for the approximation of scattered data in the plane
• Extremal problems in the theory of positive quadratic forms

Cited In (12)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Error estimates for approximations from control nets
• Asymptotic Error Expansions for Spline Interpolation
• Exact asymptotics of the optimal $L_{p,\Omega}$-error of linear spline interpolation
• Title not available (Why is that?)
• Convergence and error estimates for \((m,l,s)\)-splines
• Explicit error bounds for spline interpolation on a uniform partition
• Title not available (Why is that?)
• Sharp asymptotics of the \(L_p\) approximation error for interpolation on block partitions
• On theL_p-error of adaptive approximation of bivariate functions by harmonic splines
• Optimization of transfinite interpolation of functions with bounded Laplacian by harmonic splines on box partitions

This page was built for publication: Exact asymptotics of the uniform error of interpolation by multilinear splines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976202)