Convergence Properties of the Spline Fit
Let \(f(x) C^2\) have the period unity. Let \(\Delta_n: 0=x_{n,0} < x_{n,1}<\cdots< x_{n,m_n} = 1\) be a division of \([0,1]\) of mesh gauge \(H_n = \max_i (h_{n,i})\), where \(h_{n,i}=x_{n,i} - x_{n,i-1}\). A (periodic) spline function \(y_n(x)\) is a function composed of a cubic polynomial in each of the intervals of \(\Delta_n\) with the requirement that \(y_n(x)\in C^2[0,1]\) and \(y =y_n^{(i)} (1)\) \((i=0,1,2)\). It was observed by Walsh and the authors in a paper reviewed above that there exists a unique periodic spline function \(y_n(x)\) which interpolates \(f(x)\) at the points \(x_{n,i}\). They also discovered the remarkable fact that the same interpolating spline function is uniquely characterized (up to an additive constant) among all periodic spline functions with junction points in the points of \(\Delta_n\) by the property of minimizing \(\int_0^1(f(x) - y_n(x))^2\,dx\). It was also shown there that \(y_n(x)\) and \(y'_n(x)\) converge uniformly to \(f(x)\) and \(f'(x)\), respectively, if \(H_n\to 0\). In the present paper the authors study the more delicate question of the convergence of \(y_n(x) \) to \(f(x)\). Writing \(\lambda_{n,i} = h_{n,i+1}/(h_{n,i} +h_{n, i+1})\) \((i=1,\ldots,m_n - 1)\), \(\Lambda_n = \max_i \vert \lambda_{n,i} - \tfrac12\vert\), they show that \(\lim y_n(x) = f(x) \) uniformly, provided that \(H_n\to 0\) and \(\Lambda_n\to 0\). Two further ``local convergence theorems are established. It would be very interesting to find out to what extent the condition \(\Lambda_n\to 0\) is really necessary in the main theorem quoted.
- Optimal error bounds for cubic spline interpolation
- On cubic spline functions that vanish at all knots
- On diagonal dominance arguments for bounding \(\| A^{-1}\|_\infty\)
- Stein's method for positively associated random variables with applications to the Ising and voter models, bond percolation, and contact process
- On correctness of Cauchy problem for a polynomial difference operator with constant coefficients
- Implicit ODE solvers with good local error control for the transient analysis of Markov models
- The immersed interface method for a nonlinear chemical diffusion equation with local sites of reactions
- Compact integration rules as a quadrature method with some applications
- A block generalization of Nekrasov matrices
- Further block generalizations of Nekrasov matrices
- Estimates for solutions of bi-infinite systems of linear equations
- Estimates of solutions to infinite systems of linear equations and the problem of interpolation by cubic splines on the real line
- Convergence of quartic interpolating splines
- Study of the convergence of interpolation processes with splines of even degree
- Nekrasov type matrices and upper bounds for their inverses
- New classes of nonsingular matrices and upper bounds for their inverses
- Some bounds for inverses involving matrix sparsity pattern
- Approximating solutions of linear elliptic PDE's on a smooth manifold using local kernel
- Upper bounds for the infinity norm of the inverse of SDD and \(\mathcal S\)-SDD matrices
- New subclasses of the class of \( \mathcal H \)-matrices and related bounds for the inverses
- Fifty years of Schoenberg's problem on the convergence of spline interpolation
- Orthogonality properties of spline functions
- Extremal, orthogonality and convergence properties of multidimensional splines
- On piecewise polynomial interpolation
- L-splines
- A general method for the construction of interpolating or smoothing spline-functions
- Error bounds for spline and L-spline interpolation
- On smooth interpolation by continuously connected piecewise polynomials
- Kernel-based methods for solving time-dependent advection-diffusion equations on manifolds
- Max norm estimation for the inverse of block matrices
- Globally convergent primal-dual active-set methods with inexact subproblem solves
- scientific article; zbMATH DE number 3851662 (Why is no real title available?)
- Kernel methods in system identification, machine learning and function estimation: a survey
- scientific article; zbMATH DE number 7033997 (Why is no real title available?)
- Variable mesh size exponential finite difference method for the numerical solutions of two point boundary value problems
- Stein's method for negatively associated random variables with applications to second-order stationary random fields
- scientific article; zbMATH DE number 4000630 (Why is no real title available?)
- Convergence of spline interpolation processes and conditionality of systems of equations for spline construction
- A high order finite difference method for the elastic wave equation in bounded domains with nonconforming interfaces
- Convergence of Tikhonov regularization for solving ill-posed operator equations with solutions defined on surfaces
- Approximation properties of the spline fit
- Complex Cubic Splines
- scientific article; zbMATH DE number 3317953 (Why is no real title available?)
- Matrices with tunable infinity-norm condition number and no need for pivoting in LU factorization
- A new lower bound for the smallest singular value
- Verified correctness, accuracy, and convergence of a stationary iterative linear solver: Jacobi method
- Upper bounds for \(\Vert{} A^{-1}Q \Vert{}_\infty \)
- On \(\mathrm{SDD}_1\) matrices
- Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions
- Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
- Upper Bounds for $${\Vert {A}^{-1}\Vert }_{\infty }$$ for Some Eventually $$\mathcal{H}$$-Matrices
- SDD1 Matrices and Their Generalizations
- Estimates of the \(p\)-norms of solutions and inverse matrices of systems of linear equations with a circulant matrix
- Estimates of the \(p \)-norms of solutions to difference equations and infinite systems of linear equations
- Reduced eigenvalue inclusion sets and related classes of nonsingular matrices
- SSDD matrices and relations with other subclasses of the nonsingular \(\mathcal{H} \)-matrices
- Bounds for the determinants and inverses of certain H-matrices
- On \(S\)-\(\mathrm{SDD}_k(\sigma )\) and \(S\)-\(\mathrm{GSDD}_k(\sigma )\) matrices
- Partition-based bounds for the norm of the inverse of monotone matrices and totally non-negative matrices
- Theoretical guarantees for graph sparse coding
- Maximal discrete sparsity in parabolic optimal control with measures
- Nonparametric density estimation and bandwidth selection with B-spline bases: a novel Galerkin method
- Bounds for norms of the matrix inverse and the smallest singular value
- Bounds for the infinity norm of the inverse for certain \(M\)- and \(H\)-matrices
This page was built for publication: Convergence Properties of the Spline Fit
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5593546)