A Newton Method for Shape-Preserving Spline Interpolation

Asen L. Dontchev, Houduo Qi, Liqun Qi, Hongxia Yin

SIAM Journal on Optimization · 2002 · 19 citations · 14 references

DOIFull text

Open access

Concepts

Abstract

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.

References

14