EUVIMEDEUVIMED entdecken
Crossref

A Unified Analysis of a Class of Proximal Bundle Methods for Solving Hybrid Convex Composite Optimization Problems

Jiaming Liang, Renato D. C. Monteiro

Mathematics of Operations Research · 2024-05 · 49 (2) · 832-855

DOI: 10.1287/moor.2023.1372 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, 2024-05. Verfasst von Jiaming Liang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a proximal bundle (PB) framework based on a generic bundle update scheme for solving the hybrid convex composite optimization (HCCO) problem and establishes a common iteration-complexity bound for any variant belonging to it. As a consequence, iteration-complexity bounds for three PB variants based on different bundle update schemes are obtained in the HCCO context for the first time and in a unified manner. Although two of the PB variants are universal (i.e., their implementations do not require parameters associated with the HCCO instance), the other newly (as far as the authors are aware) proposed one is not, but has the advantage that it generates simple—namely, one-cut—bundle models. The paper also presents a universal adaptive PB variant (which is not necessarily an instance of the framework) based on one-cut models and shows that its iteration-complexity is the same as the two aforementioned universal PB variants. Funding: Financial support from the Office of Naval Research [N00014-18-1-2077] and the Air Force Office of Scientific Research [Grant FA9550-22-1-0088] is gratefully acknowledged.

Zitieren

APA

Liang, J., & Monteiro, R. D. C. (2024). A Unified Analysis of a Class of Proximal Bundle Methods for Solving Hybrid Convex Composite Optimization Problems. Mathematics of Operations Research, 49(2), 832-855. https://doi.org/10.1287/moor.2023.1372

Vancouver

Liang J, Monteiro RDC. A Unified Analysis of a Class of Proximal Bundle Methods for Solving Hybrid Convex Composite Optimization Problems. Mathematics of Operations Research. 2024;49(2):832-855. doi:10.1287/moor.2023.1372

BibTeX
@article{Liang2024,
  author = {Liang, Jiaming and Monteiro, Renato D. C.},
  title = {A Unified Analysis of a Class of Proximal Bundle Methods for Solving Hybrid Convex Composite Optimization Problems},
  journal = {Mathematics of Operations Research},
  year = {2024},
  volume = {49},
  number = {2},
  pages = {832--855},
  doi = {10.1287/moor.2023.1372}
}
Kostenlos starten →