Hostname: page-component-7b7567c8c-9cwtv Total loading time: 0 Render date: 2026-11-19T19:55:59.094Z Has data issue: false hasContentIssue false

Discrete least squares approximation and prewavelets from radial function spaces

Published online by Cambridge University Press:  24 October 2008

M. D. Buhmann
Affiliation:
Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Silver Street, Cambridge CB3 9EW
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this article we study the convergence behaviour of least squares approximations of various types by radial basis functions, i.e. least squares approximations from spaces spanned by radially symmetric functions φ (‖· −xj‖). Here the xj are given ‘centres’ in ℝn which we assume to lie on a grid. The inner products with respect to which the least squares problem is considered are discrete and Sobolev, i.e. may involve derivative information. Favourable estimates for the least squares errors are found that are shown to decrease as powers of the gridspacing. The work on discrete least squares approximations also gives rise to the construction of prewavelets from radial function spaces with respect to a discrete Sobolev inner product, which are discussed in the paper as well.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1993