EUVIMEDEUVIMED entdecken
Crossref

A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces

Hailing Wang, Di Wu, Song Wang, Kok Lay Teo, Changjun Yu

SIAM Journal on Optimization · 30.09.2025 · 35 (3) · 2040-2065

DOI: 10.1137/24m1678143 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 16.09.2025. Verfasst von Hailing Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: China Scholarship Council, National Natural Science Foundation of China, Shanghai Key Laboratory of Pure Mathematics and Mathematical Practice.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose a new numerical method for solving a generalized Nash equilibrium problem (GNEP) involving [Formula: see text] players, incorporating general constraints formulated in Hilbert spaces. These constraints may include linear equality, linear inequality, or conic constraints. Instead of handling joint constraints and nonlinear objectives directly, we reformulate the problem as an equality-constrained GNEP with separable structure and then construct a quadratic majorization augmented Lagrangian function for the resulting GNEP. A majorized augmented Lagrangian method (ALM) is then designed to solve the equivalent GNEP. Each iteration requires solving a coupled Nash equilibrium problem (NEP). To address this, we introduce a symmetric Gauss–Seidel (sGS) decomposition method to decouple the NEP into a sequence of single-objective unconstrained quadratic programs. We establish the convergence of this ALM under mild assumptions in a weak topology and prove the strong convergence of the primal sequence under additional regularity assumptions. Finally, numerical experiments demonstrate the effectiveness and efficiency of our algorithm.

Förderung

  • China Scholarship Council
  • National Natural Science Foundation of China
  • Shanghai Key Laboratory of Pure Mathematics and Mathematical Practice

Zitieren

APA

Wang, H., Wu, D., Wang, S., Teo, K. L., & Yu, C. (2025). A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces. SIAM Journal on Optimization, 35(3), 2040-2065. https://doi.org/10.1137/24m1678143

Vancouver

Wang H, Wu D, Wang S, Teo KL, Yu C. A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces. SIAM Journal on Optimization. 2025;35(3):2040-2065. doi:10.1137/24m1678143

BibTeX
@article{Wang2025,
  author = {Wang, Hailing and Wu, Di and Wang, Song and Teo, Kok Lay and Yu, Changjun},
  title = {A Symmetric Gauss–Seidel Based Majorized Augmented Lagrangian Method for Generalized Nash Equilibrium Problems in Hilbert Spaces},
  journal = {SIAM Journal on Optimization},
  year = {2025},
  volume = {35},
  number = {3},
  pages = {2040--2065},
  doi = {10.1137/24m1678143}
}
Kostenlos starten →