EUVIMEDEUVIMED entdecken
Crossref

Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems

Jintao Song, Wenqi Lu, Yunwen Lei, Yuchao Tang, Zhenkuan Pan, Jinming Duan

Proceedings of the AAAI Conference on Artificial Intelligence · 24.03.2024 · 38 (8) · 8117-8125

DOI: 10.1609/aaai.v38i8.28651 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 24.03.2024. Verfasst von Jintao Song und 5 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Alternating Direction Method of Multipliers (ADMM) has gained significant attention across a broad spectrum of machine learning applications. Incorporating the over-relaxation technique shows potential for enhancing the convergence rate of ADMM. However, determining optimal algorithmic parameters, including both the associated penalty and relaxation parameters, often relies on empirical approaches tailored to specific problem domains and contextual scenarios. Incorrect parameter selection can significantly hinder ADMM's convergence rate. To address this challenge, in this paper we first propose a general approach to optimize the value of penalty parameter, followed by a novel closed-form formula to compute the optimal relaxation parameter in the context of linear quadratic problems (LQPs). We then experimentally validate our parameter selection methods through random instantiations and diverse imaging applications, encompassing diffeomorphic image registration, image deblurring, and MRI reconstruction.

Zitieren

APA

Song, J., Lu, W., Lei, Y., Tang, Y., Pan, Z., & Duan, J. (2024). Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems. Proceedings of the AAAI Conference on Artificial Intelligence, 38(8), 8117-8125. https://doi.org/10.1609/aaai.v38i8.28651

Vancouver

Song J, Lu W, Lei Y, Tang Y, Pan Z, Duan J. Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems. Proceedings of the AAAI Conference on Artificial Intelligence. 2024;38(8):8117-8125. doi:10.1609/aaai.v38i8.28651

BibTeX
@article{Song2024,
  author = {Song, Jintao and Lu, Wenqi and Lei, Yunwen and Tang, Yuchao and Pan, Zhenkuan and Duan, Jinming},
  title = {Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2024},
  volume = {38},
  number = {8},
  pages = {8117--8125},
  doi = {10.1609/aaai.v38i8.28651}
}
Kostenlos starten →