A revisit of chen-teboulle's proximal-based decomposition method
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION(2024)
摘要
. The predictor corrector proximal multiplier method (PCPM) proposed by Chen and Teboulle in early 1990s is a popular scheme for linearly constrained composite minimization problems. In this paper, we show that the PCPM is equivalent to a special case of the linearized augmented Lagrangian method (ALM). Using this interpretation, we identify the necessary and sufficient convergence condition for its convergence. As a byproduct, the stepsize condition of Chen-Teboulle's PCPM can be improved without adding any further assumptions. We prove the global convergence of the PCPM with this improved condition. We also propose a generalized version of PCPM with convergence guarantee under mild conditions.
更多查看译文
关键词
Key words and phrases. Convex programming,proximal method,augmented Lagrangian,larger step size
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要