EUVIMEDEUVIMED entdecken
Crossref

A Minimization Approach for Minimax Optimization with Coupled Constraints

Xiaoyin Hu, Kim-Chuan Toh, Shiwei Wang, Nachuan Xiao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →