Convergence of Newton's method for convex best interpolation |
| |
Authors: | Asen L Dontchev Houduo Qi Liqun Qi |
| |
Institution: | (1) Mathematical Reviews, Ann Arbor, MI 48107, USA; e-mail: ald@math.ams.org , US;(2) School of Mathematics, The University of New South Wales, Sydney, New South Wales 2052, Australia; e-mail: hdqi@maths.unsw.edu.au, L.Qi@unsw.edu.au , AU |
| |
Abstract: | Summary. In this paper, we consider the problem of finding a convex function which interpolates given points and has a minimal norm of the second derivative. This problem reduces to a system of equations involving semismooth functions. We study a Newton-type
method utilizing Clarke's generalized Jacobian and prove that its local convergence is superlinear. For a special choice of
a matrix in the generalized Jacobian, we obtain the Newton method proposed by Irvine et al. 17] and settle the question of
its convergence. By using a line search strategy, we present a global extension of the Newton method considered. The efficiency
of the proposed global strategy is confirmed with numerical experiments.
Received October 26, 1998 / Revised version received October 20, 1999 / Published online August 2, 2000 |
| |
Keywords: | Mathematics Subject Classification (1991): 41A29 65D15 49J52 90C25 |
本文献已被 SpringerLink 等数据库收录! |
|