On asymptotically optimal methods of approximation by linear interpolating splines

Dr. Yuliya Babenko

Center for Constructive Approximation
Vanderbilt University

February 10, 2006
202 Madison Hall
1:00 PM (Coffee and Cookies at 12:30)

Abstract

In this talk we shall present exact asymptotics of the optimal error of linear spline interpolation of an arbitrary function in various settings, in particular for the case of L_p-norm, 1 ≤ p ≤ ∞, and f in C²([0, 1]²), and for the case of L^∞-norm and f in C²([0, 1]^d). We shall present review of existing results as well as a series of new ones. Proofs of these results lead to algorithms for construction of asymptotically optimal sequences of triangulations for linear interpolation. Similar results are obtained for near interpolation by bilinear splines.