A proximal bundle method-based algorithm with penalty strategy and inexact oracles for constrained nonsmooth nonconvex optimization
In this paper, we consider a class of nonconvex nonsmooth constrained problems with inexact data. To deal with the constraints, the penalty strategy is adopted during the process to transfer the primal problem into an unconstrained problem. For inexact data, we add quadratic term with variable coeff...
Gespeichert in:
Veröffentlicht in: | Journal of computational and applied mathematics 2023-04, Vol.422, p.114949, Article 114949 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, we consider a class of nonconvex nonsmooth constrained problems with inexact data. To deal with the constraints, the penalty strategy is adopted during the process to transfer the primal problem into an unconstrained problem. For inexact data, we add quadratic term with variable coefficient to each term in the unconstrained problem to keep the corresponding linearization errors nonnegative. For the modified unconstrained problem, we utilize the disaggregate technique and design corresponding cutting planes for each function. Meanwhile, the sum of the corresponding cutting planes is regarded as the cutting plane for the modified unconstrained problem and proximal bundle method is adopted to deal with the model. The preliminary numerical results show our algorithm is effective and attractive. |
---|---|
ISSN: | 0377-0427 1879-1778 |
DOI: | 10.1016/j.cam.2022.114949 |