We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Compact representations of structured BFGS matrices

Abstract: For general large-scale optimization problems compact representations exist in which recursive quasi-Newton update formulas are represented as compact matrix factorizations. For problems in which the objective function contains additional structure, so-called structured quasi-Newton methods exploit available second-derivative information and approximate unavailable second derivatives. This article develops the compact representations of two structured Broyden-Fletcher-Goldfarb-Shanno update formulas. The compact representations enable efficient limited memory and initialization strategies. Two limited memory line search algorithms are described and tested on a collection of problems, including a real world large scale imaging application.
Subjects: Optimization and Control (math.OC); Mathematical Software (cs.MS); Econometrics (econ.EM); Numerical Analysis (math.NA); Computation (stat.CO)
MSC classes: 90C06, 90C53, 65K10,
Journal reference: Computational Optimization and Applications 80:55-88 (2021)
DOI: 10.1007/s10589-021-00297-0
Cite as: arXiv:2208.00057 [math.OC]
  (or arXiv:2208.00057v1 [math.OC] for this version)

Submission history

From: Johannes Brust [view email]
[v1] Fri, 29 Jul 2022 20:09:16 GMT (912kb,D)

Link back to: arXiv, form interface, contact.