Fitting a Cm-smooth function to data, I

• Autores: Charles L. Fefferman , Bo'az Klartag
• Localización: Annals of mathematics, ISSN 0003-486X, Vol. 169, Nº 1, 2009, págs. 315-346
• Idioma: inglés
• DOI: 10.4007/annals.2009.169.315
• Texto completo no disponible (Saber más ...)
• Resumen

  • Suppose we are given a finite subset E ? Rn and a function f : E ? R. How to extend f to a Cm function F : Rn ? R with Cm norm of the smallest possible order of magnitude? In this paper and in [20] we tackle this question from the perspective of theoretical computer science. We exhibit algorithms for constructing such an extension function F, and for computing the order of magnitude of its Cm norm. The running time of our algorithms is never more than CN log N, where N is the cardinality of E and C is a constant depending only on m and n.