Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Theoretical Foundations

2016/09/28 by Zhang, Kewei, Crooks, Elaine, Orlando, Antonio
#49J52 #52A41 #65K10 #90C25 #90C26 #FOS: Mathematics #Metric Geometry (math.MG)

paper · doi:10.48550/arxiv.1609.09015

Abstract

We introduce Lipschitz continuous and C^1,1 geometric approximation and interpolation methods for sampled bounded uniformly continuous functions over compact sets and over complements of bounded open sets in ℝⁿ by using compensated convex transforms. Error estimates are provided for the approximations of bounded uniformly continuous functions, of Lipschitz functions, and of C^1,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.

Related

• Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data and Inpainting
• Global approximation of convex functions
• Compensated Convexity on Bounded Domains, Mixed Moreau Envelopes and Computational Methods
• On C⁰-fine approximation of convex functions by real analytic convex functions
• Approximation by Lipschitz, analytic maps on certain Banach spaces