Compensated convexity methods for approximations and interpolations of sampled functions in Euclidean spaces: theoretical foundations

We introduce Lipschitz continuous and C¹,¹ geometric approximation and interpolation methods for sampled bounded uniformly continuous functions over compact sets and over complements of bounded open sets in Rn by using compensated convex transforms. Error estimates are provided for the approximation...

Full description

Bibliographic Details
Main Authors: Zhang, Kewei, Crooks, Elaine, Orlando, Antonio
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics 2016
Online Access:http://eprints.nottingham.ac.uk/40889/
http://eprints.nottingham.ac.uk/40889/
http://eprints.nottingham.ac.uk/40889/
http://eprints.nottingham.ac.uk/40889/1/ZOC-M104567.pdf
Description
Summary:We introduce Lipschitz continuous and C¹,¹ geometric approximation and interpolation methods for sampled bounded uniformly continuous functions over compact sets and over complements of bounded open sets in Rn by using compensated convex transforms. Error estimates are provided for the approximations of bounded uniformly continuous functions, of Lipschitz functions, and of C1,1 functions. We also prove that our approximation methods, which are differentiation and integration free and not sensitive to sample type, are stable with respect to the Hausdorff distance between samples.