A Minimization Approach for Minimax Optimization with Coupled Constraints
SIAM Journal on Optimization · 30.06.2026 · 36 (2) · 811-840
DOI: 10.1137/24m1689727 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 06.05.2026. Verfasst von Xiaoyin Hu und 3 weiteren Autor:innen. Die Arbeit nennt 59 Literaturangaben. Gefördert von: Ministry of Education - Singapore, National Natural Science Foundation of China.
Abstract (Originalsprache)
In this paper, we focus on the nonconvex-strongly-concave minimax optimization problem (MCC), where the inner maximization subproblem contains constraints that couple the primal variable of the outer minimization problem. Based on the nondegeneracy of the coupled constraints, we prove that by introducing the dual variable of the inner maximization subproblem, (MCC) has the same first-order minimax points as a nonconvex-strongly-concave minimax optimization problem without coupled constraints (MOL). We then extend our focus to a class of nonconvex-strongly-concave minimax optimization problems (MM) that generalize (MOL). By performing the partial forward-backward envelope to the primal variable of the inner maximization subproblem, we propose a minimization problem (MMPen), where its objective function is explicitly formulated. We prove that the first-order stationary points of (MMPen) coincide with the first-order minimax points of (MM). Therefore, various efficient minimization methods and their convergence guarantees can be directly employed to solve (MM), hence solving (MCC) through (MOL). Preliminary numerical experiments demonstrate the great potential of our proposed approach.
Förderung
- Ministry of Education - Singapore
- National Natural Science Foundation of China
Zitieren
APA
Hu, X., Toh, K., Wang, S., & Xiao, N. (2026). A Minimization Approach for Minimax Optimization with Coupled Constraints. SIAM Journal on Optimization, 36(2), 811-840. https://doi.org/10.1137/24m1689727
Vancouver
Hu X, Toh K, Wang S, Xiao N. A Minimization Approach for Minimax Optimization with Coupled Constraints. SIAM Journal on Optimization. 2026;36(2):811-840. doi:10.1137/24m1689727
BibTeX
@article{Hu2026,
author = {Hu, Xiaoyin and Toh, Kim-Chuan and Wang, Shiwei and Xiao, Nachuan},
title = {A Minimization Approach for Minimax Optimization with Coupled Constraints},
journal = {SIAM Journal on Optimization},
year = {2026},
volume = {36},
number = {2},
pages = {811--840},
doi = {10.1137/24m1689727}
}
EUVIMED