EUVIMEDEUVIMED entdecken
Crossref

Three‐variable symmetric alternating direction method of multipliers for non‐separable convex optimization

Peng Xie, Jing Chen, Lianyuan Cheng, Jiajun Wang

Asian Journal of Control · 22.05.2026

DOI: 10.1002/asjc.70174 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Asian Journal of Control, online erschienen am 22.05.2026. Verfasst von Peng Xie und 3 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Convex optimization plays a fundamental role in many fields, and the Alternating Direction Method of Multipliers (ADMM) has demonstrated remarkable efficacy in solving two‐block separable problems. However, extending ADMM to more complex scenarios faces two distinct theoretical hurdles: The potential divergence of direct multi‐block extensions () even under strictly separable conditions, and the limitations of conventional variants in handling non‐separable objective functions featuring quadratically coupled variables. To simultaneously overcome these challenges, this paper proposes a Three‐Variable Symmetric Alternating Direction Method of Multipliers (TV‐SADMM). The proposed framework resolves the three‐block divergence issue through an additional multiplier update step integrated with a Prediction‐Correction framework, which ensures monotonic descent for the three‐variable architecture. Furthermore, it utilizes proximal regularization to enhance the convexity of the subproblems. Consequently, the proposed method rigorously guarantees theoretical convergence for three‐block non‐separable minimization. Numerical experiments on Direction of Arrival (DOA) estimation verify that TV‐SADMM achieves superior stability and faster convergence compared with conventional ADMM‐based methods.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Xie, P., Chen, J., Cheng, L., & Wang, J. (2026). Three‐variable symmetric alternating direction method of multipliers for non‐separable convex optimization. Asian Journal of Control. https://doi.org/10.1002/asjc.70174

Vancouver

Xie P, Chen J, Cheng L, Wang J. Three‐variable symmetric alternating direction method of multipliers for non‐separable convex optimization. Asian Journal of Control. 2026. doi:10.1002/asjc.70174

BibTeX
@article{Xie2026,
  author = {Xie, Peng and Chen, Jing and Cheng, Lianyuan and Wang, Jiajun},
  title = {Three‐variable symmetric alternating direction method of multipliers for non‐separable convex optimization},
  journal = {Asian Journal of Control},
  year = {2026},
  doi = {10.1002/asjc.70174}
}
Kostenlos starten →