Exact asymptotics of the uniform error of interpolation by multilinear splines

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.

Review text

For box partitions the estimate of the uniform error of interpolation on rectangular partition by bivariate splines linear in each variable is due to \textit{E. F. D'Azevedo} [SIAM J. Sci. Comput. 22, No. 1, 198--217 (2000; Zbl 0974.65015)] who obtained the local error estimates. In this paper the author constructs an asymptotically optimal sequence of box partitions and determines the exact asymptotic value of the optimal error of interpolation for a function \(f\in C^2(D)\) with fixed signature (with fixed number of positive and negative second derivatives) through the domain. The approach of the study here is similar to that used for studying the asymptotics of the error of approximation by linear splines.

Recommendations

Cites work

Cited in

(14)

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)