Source: Rev. Mat. Iberoamericana Volume 27, Number 1
(2011), 355-360.
We study functions $F \in C^m (\mathbb{R}^n)$ having norm less than a
given constant $M$, and agreeing with a given function $f$ on a finite
set $E$.
Let $\Gamma_f (S,M)$ denote the convex set formed by taking the
$(m-1)$-jets of all such $F$ at a given finite set $S \subset \mathbb{R}^n$.
We provide an efficient algorithm to compute a convex polyhedron
$\tilde{\Gamma}_f (S,M)$, such that
$$
\Gamma_f (S,cM) \subset \tilde{\Gamma}_f (S,M) \subset \Gamma_f (S,CM),
$
where $c$ and $C$ depend only on $m$ and $n$.
Full-text: Access denied (no subscription
detected)
We're sorry, but we are unable to provide
you with the full text of this article because we are not able to identify
you as a subscriber.
If you have a personal subscription to
this journal, then please login. If you are already logged in, then you
may need to update your profile to register your subscription.
Read more about accessing full-text
References
Callahan, P.B. and Kosaraju, S.R.: A decomposition of multidimensional point sets with applications to $k$-nearest-neighbors and $n$-body potential fields. J. Assoc. Comput. Mach. 42 (1995), no. 1, 67-90.
Fefferman, C. and Klartag, B.: Fitting a $C^m$-smooth function to data. Part I, Ann. of Math. (2) 169 (2009), 315-346. Part II, Rev. Mat. Iberoam. 25 (2009), 49-273.
Fefferman, C.: Fitting a $C^m$-smooth function to data. III. Ann of Math. (2) 170 (2009), no. 1, 427-441.
Har-Peled, S. and Mendel, M.: Fast construction of nets in low-dimensional metrics, and their applications. SIAM J. Comput. 35 (2006), no. 5, 1148-1184 (electronic).
Malgrange, B.: Ideals of differentiable functions. Oxford University Press, London, 1967.
Mathematical Reviews (MathSciNet):
MR212575
von Neumann, J.: First draft of a report on the EDVAC. Contract No. W-670-ORD-492, Moore School of Electrical Engineering, Univ. Pennsylvania, 1945. Reprinted in IEEE Ann. Hist. Comput. 15 (1993), no. 4, 27-75.
Stein, E.M.: Singular integrals and differentiability properties of functions. Princeton Math. Series 30. Princeton Univ. Press, Princeton, 1970.
Mathematical Reviews (MathSciNet):
MR290095
