Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems
원문 초록
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.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Efficient RAW Image Deblurring with Adaptive Frequency Modulation
NTIRE 2025 Challenge on Event-Based Image Deblurring: Methods and Results
X-DECODE: EXtreme Deblurring with Curriculum Optimization and Domain Equalization
One-Step Diffusion Model for Image Motion-Deblurring
DarkDeblur: Learning single-shot image deblurring in low-light condition
Spatial and Frequency Domain Adaptive Fusion Network for Image Deblurring
토론
이 논문과 연결된 포럼 글이 아직 없습니다.