Abstract

We establish error estimates and Hausdorff stability for approximations and interpolations for sampled functions in Rn\mathbb{R}^n by using compensated convex transforms introduced previously by K. Zhang [Compensated convexity and its applications, Ann. l'Institut H. Poincaré (C), Non Linear Analysis 25(4) (2008) 743–771]. We generalize the sharp error estimates obtained recently by K. Zhang, E. Crooks, and A. Orlando [Compensated convexity methods for approximations and interpolations of sampled functions in euclidean spaces: Theoretical foundations, SIAM J. Math. Analysis 48(6) (2016) 4126–4154] to cases when the underlying functions are in the class of CαC^\alpha or C1,βC^{1,\beta}. We also establish Hausdorff stability when the functions involved are just assumed to be bounded. The stability of our approximations in this paper is with respect to the Hausdorff distance between graphs of the sampled functions.

Author information

Contact details are reproduced from the original publication and may be historical.

Maryam Alatawi

Department of Mathematics, University of Tabuk, Tabuk 71491, Saudi Arabia

msoalatawi@ut.edu.sa

Keywords

  • Compensated convex transforms
  • compact samples
  • complement of bounded open sets
  • interpolation
  • approximation
  • inpainting
  • bounded functions
  • error estimates
  • Hausdorff stability
  • Hausdorff distance
  • convex density radius

Mathematics Subject Classification

65K10, 26B25 52A41, 94A20, 94A08

References

  1. L. Ambrosio, P. Tilli: Topics on Analysis in Metric Spaces, Oxford University Press, Oxford (2004).https://doi.org/10.1093/oso/9780198529385.001.0001Google Scholar
  2. M. D. Buhmann: Radial Basis Functions, Cambridge University Press, Cambridge (2004).https://doi.org/10.1017/CBO9780511543241Google Scholar
  3. V. Caselles, J.-M. Morel, C. Sbert: An axiomatic approach to image interpolation, IEEE Trans. Image Processing 7(3) (1998) 376–386.https://doi.org/10.1109/83.661188Google Scholar
  4. T. F. Chan, S. H. Kang: Error analysis for image inpainting, J. Math. Imaging Vision 26(1) (2006) 85–103.https://doi.org/10.1007/s10851-006-6865-7Google Scholar
  5. T. F. Chan, J. Shen: Image Processing and Analysis: Variational, PDE, Wavelet and Stochastic Methods, SIAM, Philadelphia (2005).https://doi.org/10.1137/1.9780898717877Google Scholar
  6. E. E. W. Cheney, W. W. A. Light: A Course in Approximation Theory, American Mathematical Society, Providence (2000).Google Scholar
  7. L. C. Evans, O. Savin: C 1,α regularity for infinity harmonic functions in two dimensions, Calc. Var. Partial Diff. Equations 32(3) (2008) 325–347.https://doi.org/10.1007/s00526-007-0143-4Google Scholar
  8. G. E. Fasshauer: Meshfree Approximation Methods with Matlab, World Scientific Press, Singapore (2007).https://doi.org/10.1142/6437Google Scholar
  9. R. Franke: Scattered data interpolation: tests of some methods, Math. Computation 38(157) (1982) 181–200.https://doi.org/10.1090/S0025-5718-1982-0637296-4Google Scholar
  10. D. Gilbarg, N. S. Trudinger: Elliptic Partial Differential Equations of Second Order, Springer, Berlin (1983).Google Scholar
  11. J.-B. Hiriart-Urruty, C. Lemaréchal: Fundamentals of Convex Analysis, Springer, Berlin (2001).https://doi.org/10.1007/978-3-642-56468-0Google Scholar
  12. M. J. D. Powell: Approximation Theory and Methods, Cambridge University Press, Cambridge (1981).https://doi.org/10.1017/CBO9781139171502Google Scholar
  13. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton (1970).https://doi.org/10.1515/9781400873173Google Scholar
  14. L. I. Rudin, S. Osher, E. Fatemi: Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena 60(1-4) (1992) 259–268.https://doi.org/10.1016/0167-2789(92)90242-FGoogle Scholar
  15. G. Sapiro: Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, Cambridge (2001).https://doi.org/10.1017/CBO9780511626319Google Scholar
  16. A. F. Timan: Theory of Approximation of Functions of a Real Variable, Dover, New York (1963).https://doi.org/10.1016/B978-0-08-009929-3.50008-7Google Scholar
  17. J. Weickert: Anisotropic Diffusion in Image Processing, Teubner, Stuttgart (1998).Google Scholar
  18. H. Wendland: Scattered Data Approximation, Cambridge University Press, Cambridge (2005).https://doi.org/10.1017/CBO9780511617539Google Scholar
  19. D. V. Widder, I. I. Hirschman: The Convolution Transform, Princeton Mathematical Series 20, Princeton University Press, Princeton (1955).https://doi.org/10.1515/9781400877072Google Scholar
  20. K. Zhang: Compensated convexity and its applications, Ann. l’Institut H. Poincaré (C) Non Linear Analysis 25(4) (2008) 743–771.https://doi.org/10.1016/j.anihpc.2007.08.001Google Scholar
  21. K. Zhang, A. Orlando, E. Crooks: Compensated convexity and Hausdorff stable extraction of intersections for smooth manifolds, Math. Models Methods Appl. Sci. 25(05) (2015) 839–873.https://doi.org/10.1142/S0218202515500207Google Scholar
  22. K. Zhang, A. Orlando, E. Crooks: Compensated convexity and Hausdorff stable geometric singularity extractions, Math. Models Methods Appl. Sci. 25(04) (2015) 747–801.https://doi.org/10.1142/S0218202515500189Google Scholar
  23. K. Zhang, E. Crooks, A. Orlando: Compensated convexity methods for approximations and interpolations of sampled functions in Euclidean spaces: Theoretical foundations, SIAM J. Math. Analysis 48(6) (2016) 4126–4154.https://doi.org/10.1137/15M1045673Google Scholar
  24. K. Zhang, E. Crooks, A. Orlando: Compensated convexity methods for approximations and interpolations of sampled functions in Euclidean spaces: Applications to contour lines, sparse data, and inpainting, SIAM J. Imaging Sciences 11(4) (2018) 2368–2428.https://doi.org/10.1137/17M116152XGoogle Scholar

Suggested citation

M. Alatawi, K. Zhang. “Hausdorff Stability and Error Estimates for Compensated Convexity Based Methods for Approximation and Interpolation for Functions in ℝ^n.” Journal of Convex Analysis 27 (2020), No. 4, 1277–1302. https://doi.org/10.68381/jca27068

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2020. Rights now held by Banach Press.