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-31-109-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; also PIVIXI and PIV2X2 for pivoting]
Computing modified Newton directions using a partial Cholesky factorization