Abstract:The geometric interpolation algorithm is proposed by Maekawa et al. in [Maekawa T, Matsumoto Y, Namiki K. Interpolation by geometric algorithm. Computer-Aided Design 2007:39:313-23]. Without solving a system of equations, the algorithm generates a curve (surface) sequence, of which the limit curve (surface) interpolates the given data points. However, the convergence of the algorithm is a conjecture in the reference above, and demonstrated by lots of empirical examples. In this paper, we prove the conjecture given in the reference in theory, that is, the geometric interpolation algorithm is convergent for a blending curve (surface) with normalized totally positive basis, under the condition that the minimal eigenvalue lambda(min)(D(k)) of the collocation matrix D(k) of the totally positive basis in each iteration satisfies lambda(min)(D(k)) >= alpha > 0. As a consequence, the geometric interpolation algorithm is convergent for Bezier, B-spline, rational Bezier, and NURBS curve (surface) if they satisfy the condition aforementioned, since Bernstein basis and B-spline basis are both normalized totally positive. (C) 2010 Elsevier Ltd. All rights reserved.

Mean Convergence Properties for Hermite-Fejér Interpolating Operators

On Convergence of Quasi-Grünwald Interpolatory Operators

On the Hermite interpolation

On the Convergence Rate of Hermite-Fejér Interpolation

Almost Everywhere Convergence of Bochner-Riesz Means for the Hermite Operators

On the Rate of Convergence by Generalized Baskakov Operators

$L_p$-Convergence of higher order Hermite or Hermite-Fejér interpolation polynomials with exponential-type weights

On Hermite-Fejer Interpolation in A Jordan Domain

The Convergence of the Geometric Interpolation Algorithm.

Convergence of the Variants of the Chebyshev–Halley Iteration Family under the Hölder Condition of the First Derivative

Convergence analysis of Hermite approximations for analytic functions

On convergence of certain Hermite-type operators

On the convergence of some spectral characteristics of the converging operator sequences

On almost everywhere convergence of planar Bochner-Riesz mean

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

CONVERGENCE CRITERION OF INEXACT METHODS FOR OPERATORS WITH H¨OLDER CONTINUOUS DERIVATIVES

On Convergence Rates of Prolate Interpolation and Differentiation

On pointwise convergence of cone multipliers

On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity.

Generalized Hilbert operator and Fejér-Riesz type inequalities on the polydisc

Hermite polynomials linking Szász–Durrmeyer operators