Use of directions of negative curvature in a modified Newton method
A modified Newton method for the unconstrained minimization problem is presented. The modification occurs in nonconvex regions, where the information contained in the negative eigenvalues of the Hessian is taken into account by performing a line search along a path which is initially tangent to a direction of negative curvature. Termination criteria for the line search are given, and it is proved that the resulting iterates are guaranteed to converge, under reasonable conditions, to a critical point at which the Hessian is positive semidefinite. It is also shown how the Bunch and Parlett decomposition of a symmetric indefinite matrix can be used to give entirely adequate directions of negative curvature.
- Research Organization:
- Argonne National Lab., Ill. (USA)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 5331130
- Report Number(s):
- ANL-AMD-TM-319
- Country of Publication:
- United States
- Language:
- English
Similar Records
Updating the Symmetric Indefinite Factorization with applications in a modified Newton's method. [SYMUPD, for IBM 370/195]
Updating the symmetric indefinite factorization with applications in a modified Newton's method. [SYMUPD; also PIVIXI and PIV2X2 for pivoting]
A modified Newton method for unconstrained minimization
Technical Report
·
Fri Dec 31 23:00:00 EST 1976
·
OSTI ID:7320710
Updating the symmetric indefinite factorization with applications in a modified Newton's method. [SYMUPD; also PIVIXI and PIV2X2 for pivoting]
Technical Report
·
Wed Jun 01 00:00:00 EDT 1977
·
OSTI ID:7220580
A modified Newton method for unconstrained minimization
Technical Report
·
Sat Jul 01 00:00:00 EDT 1989
·
OSTI ID:5453213