Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/11586
Title: Armijo Newton method for convex best interpolation
Authors: Qi, HD
Yang, XQ 
Keywords: Convex interpolation
Line search
Newton's method
Issue Date: 2006
Publisher: Taylor & Francis Ltd
Source: Optimization methods and software, 2006, v. 21, no. 2, p. 179-200 How to cite?
Journal: Optimization Methods and Software 
Abstract: Newton's method with Armijo line search (Armijo Newton method) has been practically known extremely efficient for the problem of convex best interpolation and numerical experiment strongly indicates its global convergence. However, similar to the classical Newton method, the Newton matrix far from the solution may be singular or near singular, posing a great deal of difficulties in proving the global convergence of Armijo Newton method. By employing the objective function of Lagrange dual problem, it is observed that whenever the Newton matrix is near singular at some point, one can easily [at cost of O ( N ), N is the dimension of the problem] find a nearby point which has a well-conditioned Newton matrix and lower function value. In this case, Armijo Newton method starts from this nearby point. We prove that this slightly modified Armijo Newton method is globally as well as locally quadratically convergent, and in an important case, it also has finite termination property. Numerical results demonstrate the efficiency of the proposed method.
URI: http://hdl.handle.net/10397/11586
ISSN: 1055-6788
DOI: 10.1080/10556780500065432
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Jul 17, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Jul 15, 2017

Page view(s)

44
Last Week
0
Last month
Checked on Jul 16, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.