A Newton basis for Kernel spaces

Citations of this article
Mendeley users who have this article in their library.


It is well known that representations of kernel-based approximants in terms of the standard basis of translated kernels are notoriously unstable. To come up with a more useful basis, we adopt the strategy known from Newton's interpolation formula, using generalized divided differences and a recursively computable set of basis functions vanishing at increasingly many data points. The resulting basis turns out to be orthogonal in the Hilbert space in which the kernel is reproducing, and under certain assumptions it is complete and allows convergent expansions of functions into series of interpolants. Some numerical examples show that the Newton basis is much more stable than the standard basis of kernel translates. © 2008 Elsevier Inc. All rights reserved.




Müller, S., & Schaback, R. (2009). A Newton basis for Kernel spaces. Journal of Approximation Theory, 161(2), 645–655. https://doi.org/10.1016/j.jat.2008.10.014

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free