On collocation matrices for interpolation and approximation

In this paper, we study problems of interpolation, linear regression and regularization associated with collocation matrices. We investigate the asymptotic behavior of these problems when the columns of the collocation matrix approach the same vector.

[1]  C. A. Micchelli,et al.  Optimal Difference Schemes for Linear Initial Value Problems , 1973 .

[2]  P. Davis.  Interpolation and approximation , 1965 .

[3]  Elisabeth Larsson,et al.  Stable Computations with Gaussian Radial Basis Functions , 2011, SIAM J. Sci. Comput..

[4]  J. Cooper.  TOTAL POSITIVITY, VOL. I , 1970 .

[5]  Robert Schaback,et al.  Error estimates and condition numbers for radial basis function interpolation , 1995, Adv. Comput. Math..

[6]  Charles A. Micchelli,et al.  Multiscale Methods for Fredholm Integral Equations , 2015 .

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  B. Fornberg,et al.  Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions , 2003 .

[9]  K. F. Roth,et al.  Rational approximations to algebraic numbers , 1955 .

[10]  Charles A. Micchelli,et al.  Asymptotically optimal approximation and numerical solutions of differential equations , 1996 .

[11]  Alin Bostan,et al.  Wronskians and Linear Independence , 2010, Am. Math. Mon..

[12]  Ronald A. Walker.  Linear dependence of quotients of analytic functions of several variables with the least subcollection of generalized Wronskians , 2005 .

[13]  Freeman J. Dyson,et al.  The approximation to algebraic numbers by rationals , 1947 .

[14]  Gang Joon Yoon,et al.  Convergence of Increasingly Flat Radial Basis Interpolants to Polynomial Interpolants , 2007, SIAM J. Math. Anal..

[15]  A. U.S.,et al.  Stable Computation of Multiquadric Interpolants for All Values of the Shape Parameter , 2003 .

[16]  Alexander Ostrowski.  Über ein Analogon der Wronskischen Determinante bei Funktionen mehrerer Veränderlicher , 1919 .

[17]  Elisabeth Larsson,et al.  Stable computations with Gaussian radial basis functions in 2-D , 2009 .

[18]  M. Newman,et al.  Interpolation and approximation , 1965 .

[19]  W. J. Studden,et al.  Tchebycheff Systems: With Applications in Analysis and Statistics. , 1967 .

[20]  T. Driscoll,et al.  Interpolation in the limit of increasingly flat radial basis functions , 2002 .

[21]  Robert Schaback,et al.  Limit problems for interpolation by analytic radial basis functions , 2008 .

[22]  Sukho Lee,et al.  A Framework for Moving Least Squares Method with Total Variation Minimizing Regularization , 2013, Journal of Mathematical Imaging and Vision.

[23]  R. Schaback.  Multivariate Interpolation by Polynomials and Radial Basis Functions , 2005 .

[24]  B. Fornberg,et al.  Some observations regarding interpolants in the limit of flat radial basis functions , 2003 .

[25]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[26]  Bengt Fornberg,et al.  Stable Computation of Multiquadric Interpolants for All Values of the Shape Parameter , 2004 .

[27]  B. Fornberg,et al.  A numerical study of some radial basis function based solution methods for elliptic PDEs , 2003 .

[28]  Charles A Micchelli,et al.  A Constructive Approach to Kergin Interpolation in R(k). , 1978 .

[29]  Alan J. Laub,et al.  Matrix analysis - for scientists and engineers , 2004 .

[30]  Maxime Bôcher.  On linear dependence of functions of one variable , 1900 .

[31]  Charles A. Micchelli,et al.  Asymptotically optimal approximation in fractional Sobolev spaces and the numerical solution of differential equations , 1974 .

[32]  Fred J. Hickernell,et al.  Multivariate interpolation with increasingly flat radial basis functions of finite smoothness , 2012, Adv. Comput. Math..

[33]  P. Olver.  On Multivariate Interpolation , 2006 .