SIAM Journal on Optimization · 2002 · 19 citations · 14 references
ComputingComputer ScienceComputational GeometryComputational MechanicsGeometric ModelingConvergence AnalysisCurve InterpolationNumerical AlgorithmsNumerical AnalysisShape InterpolationSpline CurvesConvergenceGlobal Convergence AnalysisInterpolation AlgorithmsLocal Convergence AnalysisNewton ConvergenceShape Preserving SplinesShape-preserving InterpolationSpline Interpolation
In 1986, Irvine, Marin, and Smith proposed a Newton-type method for shape-preserving interpolation and, based on numerical experience, conjectured its quadratic convergence. In this paper, we prove local quadratic convergence of their method by viewing it as a semismooth Newton method. We also present a modification of the method which has global quadratic convergence. Numerical examples illustrate the results.
14
A nonsmooth version of Newton's method
Liqun Qi, Jie Sun · Mathematical Programming · 1993 · 1.5K citations
Charles A. Micchelli, Philip W. Smith, J. J. Swetits et al. · Constructive Approximation · 1985 · 91 citations