Local Analysis of Inexact Quasi-Newton Methods

dc.contributor.authorEisenstat, Stanley C.
dc.contributor.authorSteihaug, Trond
dc.date.accessioned2018-06-18T17:19:49Z
dc.date.available2018-06-18T17:19:49Z
dc.date.issued1982-05
dc.date.noteMay 1982
dc.description.abstractQuasi-Newton methods are well known iterative methods for solving nonlinear problems. At each stage, a system of linear equations has to be solved. However, for large scale problems, solving the linear system of equations can be expensive and may not be justified when the iterate is far from the solution or when the matrix is an approximation to the Jacobian or Hessian matrix. Instead we consider a class of inexact quasi-Newton methods which solves the linear system only approximately. We derive conditions for local and superlinear rate of convergence in terms of a relative residual.
dc.format.extent23 pp
dc.identifier.citationEisenstat, Stanley C. and Steihaug, Trond. "Local Analysis of Inexact Quasi-Newton Methods." (1982) <a href="https://hdl.handle.net/1911/101548">https://hdl.handle.net/1911/101548</a>.
dc.identifier.digitalTR82-07
dc.identifier.urihttps://hdl.handle.net/1911/101548
dc.language.isoeng
dc.titleLocal Analysis of Inexact Quasi-Newton Methods
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR82-07.pdf
Size:
338.91 KB
Format:
Adobe Portable Document Format