Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.jat.2009.02.005
Title: Scattered data reconstruction by regularization in B-spline and associated wavelet spaces
Authors: Johnson, M.J.
Shen, Z. 
Xu, Y. 
Keywords: B-splines
Conjugate gradient method
Principal shift invariant spaces
Regularized least square
Scattered data reconstruction
Wavelets
Issue Date: Aug-2009
Source: Johnson, M.J., Shen, Z., Xu, Y. (2009-08). Scattered data reconstruction by regularization in B-spline and associated wavelet spaces. Journal of Approximation Theory 159 (2) : 197-223. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jat.2009.02.005
Abstract: The problem of fitting a nice curve or surface to scattered, possibly noisy, data arises in many applications in science and engineering. In this paper we solve the problem using a standard regularized least square framework in an approximation space spanned by the shifts and dilates of a single compactly supported function φ{symbol}. We first provide an error analysis to our approach which, roughly speaking, states that the error between the exact (probably unknown) data function and the obtained fitting function is small whenever the scattered samples have a high sampling density and a low noise level. We then give a computational formulation in the univariate case when φ{symbol} is a uniform B-spline and in the bivariate case when φ{symbol} is the tensor product of uniform B-splines. Though sparse, the arising system of linear equations is ill-conditioned; however, when written in terms of a short support wavelet basis with a well-chosen normalization, the resulting system, which is symmetric positive definite, appears to be well-conditioned, as evidenced by the fast convergence of the conjugate gradient iteration. Finally, our method is compared with the classical cubic/thin-plate smoothing spline methods via numerical experiments, where it is seen that the quality of the obtained fitting function is very much equivalent to that of the classical methods, but our method offers advantages in terms of numerical efficiency. We expect that our method remains numerically feasible even when the number of samples in the given data is very large. © 2009 Elsevier Inc. All rights reserved.
Source Title: Journal of Approximation Theory
URI: http://scholarbank.nus.edu.sg/handle/10635/53151
ISSN: 00219045
DOI: 10.1016/j.jat.2009.02.005
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

11
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

8
checked on Nov 23, 2017

Page view(s)

36
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.