Show simple item record

dc.contributor.authorDennis, J.E. Jr.
Vu, Phuong
dc.date.accessioned 2018-06-18T17:23:11Z
dc.date.available 2018-06-18T17:23:11Z
dc.date.issued 1983-04
dc.identifier.citation Dennis, J.E. Jr. and Vu, Phuong. "Toward Direct Sparse Updates of Cholesky Factors." (1983) https://hdl.handle.net/1911/101554.
dc.identifier.urihttps://hdl.handle.net/1911/101554
dc.description.abstract A very important problem in numerical optimization is to find a way to update a sparse Hessian approximation so that it will be positive definite under reasonable circumstances. This problem has motivated research, which is yet to show much progress, toward a "sparse BFGS method." In this paper, we suggest a different approach to the problem based on using a sparse Broyden, or Schubert, update directly on the Cholesky factor of the current Hessian approximation to define the next Hessian approximation implicitly in terms of its Cholesky factorization. This approach has the added advantage of being able to cheaply find the Newton step, since no factorization step is required. The difficulty with our approach is in finding a satisfactory secant or quasi-Newton condition to use in the update.
dc.format.extent 18 pp
dc.title Toward Direct Sparse Updates of Cholesky Factors
dc.type Technical report
dc.date.note April 1983
dc.identifier.digital TR83-13
dc.type.dcmi Text


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record