HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Superlinear convergence of a reduced BFGS method with piecewise line-search and update criterion

Jean Charles Gilbert 1
1 PROMATH - Mathematical Programming
Inria Paris-Rocquencourt
Abstract : We show the q-superlinear convergence of a reduced BFGS method for equality constrained problems, using eventually only one constraint linearization per iteration. The local method is globalized either with a standard arc-search or when an update criterion is satisfied, with a piecewise line-search. The aim of the latter technique is to realize generalized Wolfe conditions, which allow the algorithm to maintain naturally the positive definiteness of the generated matrices. We show that if the sequence of iterates converges, the convergence is q-superlinear. No assumption is made on the speed of convergence of the sequence of iterates or on the boundedness of the sequence of generated matrices. The main difficulty is to show that the ideal step-size is accepted after finitely many steps.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074532
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:41:36 PM
Last modification on : Friday, February 4, 2022 - 3:13:57 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 5:25:01 PM

Identifiers

  • HAL Id : inria-00074532, version 1

Collections

Citation

Jean Charles Gilbert. Superlinear convergence of a reduced BFGS method with piecewise line-search and update criterion. [Research Report] RR-2140, INRIA. 1993. ⟨inria-00074532⟩

Share

Metrics

Record views

128

Files downloads

23