Back to Search
Start Over
AN ACCELERATED INEXACT PROXIMAL POINT METHOD FOR SOLVING NONCONVEX-CONCAVE MIN-MAX PROBLEMS.
- Source :
-
SIAM Journal on Optimization . 2021, Vol. 31 Issue 4, p2558-2585. 28p. - Publication Year :
- 2021
-
Abstract
- This paper presents smoothing schemes for obtaining approximate stationary points of unconstrained or linearly constrained composite nonconvex-concave min-max (and hence nonsmooth) problems by applying well-known algorithms to composite smooth approximations of the original problems. More specifically, in the unconstrained (resp., constrained) case, approximate stationary points of the original problem are obtained by applying, to its composite smooth approximation, an accelerated inexact proximal point (resp., quadratic penalty) method presented in a previous paper by the authors. Iteration complexity bounds for both smoothing schemes are also established. Finally, numerical results are given to demonstrate the efficiency of the unconstrained smoothing scheme. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ALGORITHMS
*NONSMOOTH optimization
Subjects
Details
- Language :
- English
- ISSN :
- 10526234
- Volume :
- 31
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 154526500
- Full Text :
- https://doi.org/10.1137/20M1313222