EUVIMEDEUVIMED entdecken
Crossref

An interior proximal gradient method for nonconvex optimization

Alberto De Marchi, Andreas Themelis

Open Journal of Mathematical Optimization · 2024

DOI: 10.5802/ojmo.30 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Open Journal of Mathematical Optimization, 2024. Verfasst von Alberto De Marchi und 1 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider structured minimization problems subject to smooth inequality constraints and present a flexible algorithm that combines interior point (IP) and proximal gradient schemes. While traditional IP methods cannot cope with nonsmooth objective functions and proximal algorithms cannot handle complicated constraints, their combined usage is shown to successfully compensate the respective shortcomings. We provide a theoretical characterization of the algorithm and its asymptotic properties, deriving convergence results for fully nonconvex problems, thus bridging the gap with previous works that successfully addressed the convex case. Our interior proximal gradient algorithm benefits from warm starting, generates strictly feasible iterates with decreasing objective value, and returns after finitely many iterations a primal-dual pair approximately satisfying suitable optimality conditions. As a byproduct of our analysis of proximal gradient iterations we demonstrate that a slight refinement of traditional backtracking techniques waives the need for upper bounding the stepsize sequence, as required in existing results for the nonconvex setting.

Zitieren

APA

Marchi, A. D., & Themelis, A. (2024). An interior proximal gradient method for nonconvex optimization. Open Journal of Mathematical Optimization. https://doi.org/10.5802/ojmo.30

Vancouver

Marchi AD, Themelis A. An interior proximal gradient method for nonconvex optimization. Open Journal of Mathematical Optimization. 2024. doi:10.5802/ojmo.30

BibTeX
@article{Marchi2024,
  author = {Marchi, Alberto De and Themelis, Andreas},
  title = {An interior proximal gradient method for nonconvex optimization},
  journal = {Open Journal of Mathematical Optimization},
  year = {2024},
  doi = {10.5802/ojmo.30}
}
Kostenlos starten →