A New Penalty Dual-Primal Augmented Lagrangian Method and Its Extensions
arXiv (Cornell University)(2023)
摘要
In this paper, we propose a penalty dual-primal augmented lagrangian method for solving convex minimization problems under linear equality or inequality constraints. The proposed method combines a novel penalty technique with updates the new iterates in a dual-primal order, and then be extended to solve multiple-block separable convex programming problems with splitting version and partial splitting version. We establish the convergence analysis for all the introduced algorithm in the lens of variational analysis. Numerical results on the basic pursuit problem and the lasso model are presented to illustrate the efficiency of the proposed method.
更多查看译文
关键词
lagrangian method,dual-primal
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要