Two-stage approximation methods with extended B-splines

We develop and analyze a framework for two-stage methods with EB-splines, applicable to continuous and discrete approximation problems. In particular, we propose a weighted discrete least squares fit that yields optimal convergence rates for sufficiently dense data on Lipschitz domains in Rd.

[1]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[2]  K. Höllig.  Finite element methods with B-splines , 1987 .

[3]  T. Lyche,et al.  Some examples of quasi-interpolants constructed from local spline projectors , 2001 .

[4]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[5]  Frank Zeilfelder,et al.  Scattered Data Fitting by Direct Extension of Local Polynomials to Bivariate Splines , 2004, Adv. Comput. Math..

[6]  Yaron Lipman.  Stable Moving Least-Squares , 2009, J. Approx. Theory.

[7]  M. Golitschek,et al.  Norms of projectors onto spaces with Riesz bases , 2000 .

[8]  Oleg Davydov.  On the Approximation Power of Local Least Squares Polynomials , 2001 .

[9]  Alessandra Sestini,et al.  Local RBF Approximation for Scattered Data Fitting with Bivariate Splines , 2016 .

[10]  Frank Zeilfelder,et al.  Smooth approximation and rendering of large scattered data sets , 2001, Proceedings Visualization, 2001. VIS '01..

[11]  Ulrich Reif,et al.  Nonuniform web-splines , 2003, Comput. Aided Geom. Des..

[12]  M. Urner.  Scattered Data Approximation , 2016 .

[13]  Ulrich Reif,et al.  Stability of tensor product B-splines on domains , 2008, J. Approx. Theory.

[14]  L. L. Schumaker,et al.  Bounds on Projections onto Bivariate Polynomial Spline Spaces with Stable Local Bases , 2002 .

[15]  Kurt Jetter,et al.  Error estimates for scattered data interpolation on spheres , 1999, Math. Comput..

[16]  Larry L. Schumaker,et al.  A Domain Decomposition Method for Computing Bivariate Spline Fits of Scattered Data , 2009, SIAM J. Numer. Anal..

[17]  Larry L. Schumaker,et al.  Two-stage spline methods for fitting surfaces , 1976 .

[18]  Tom Lyche,et al.  Quasi-interpolation projectors for box splines , 2008 .

[19]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[20]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[21]  Ulrich Reif.  Polynomial approximation on domains bounded by diffeomorphic images of graphs , 2012, J. Approx. Theory.

[22]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[23]  Alessandra Sestini,et al.  Local hybrid approximation for scattered data fitting with bivariate splines , 2006, Comput. Aided Geom. Des..

[24]  Ulrich Reif,et al.  Weighted Extended B-Spline Approximation of Dirichlet Problems , 2001, SIAM J. Numer. Anal..