Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/4760
Title: A Newton method for shape-preserving spline interpolation
Authors: Dontchev, Asen L.
Qi, Hou-duo
Qi, Liqun
Yin, Hongxia
Subjects: Shape-preserving interpolation
Splines
Semismooth equation
Newton’s method
Quadratic convergence
Issue Date: 2002
Publisher: Society for Industrial and Applied Mathematics
Source: SIAM journal on optimization, 2002, v. 13, no. 2, p. 588-602.
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.
Rights: © 2002 Society for Industrial and Applied Mathematics
Type: Journal/Magazine Article
URI: http://hdl.handle.net/10397/4760
DOI: 10.1137/S1052623401393128
ISSN: 1052-6234 (print)
1095-7189 (online)
Appears in Collections:AMA Journal/Magazine Articles

Files in This Item:
File Description SizeFormat 
Dontchev_Newton_method_shape.pdf195.34 kBAdobe PDFView/Open


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.