,A UNIFIED ALGORITHMIC FRAMEWORK OF SYMMETRIC GAUSS-SEIDEL DECOMPOSITION BASED PROXIMAL ADMMS FOR CO

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:gsjsk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper aims to present a fairly accessible generalization of several symmetric GaussSeidel decomposition based multi-block proximal alteating direction methods of multipliers (ADMMs) for convex composite optimization problems.The proposed method unifies and refines many constructive techniques that were separately developed for the computational efficiency of multi-block ADMM-type algorithms.Specifically,the majorized augmented Lagrangian functions,the indefinite proximal terms,the inexact symmetric Gauss-Seidel decomposition theorem,the tolerance criteria of approximately solving the subproblems,and the large dual step-lengths,are all incorporated in one algorithmic framework,which we named as sGS-imiPADMM.From the popularity of convergent variants of multi-block ADMMs in recent years,especially for high-dimensional multi-block convex composite conic programming problems,the unification presented in this paper,as well as the corresponding convergence results,may have the great potential of facilitating the implementation of many multi-block ADMMs in various problem settings.
其他文献
一、专题特点:rn本专题属于必修课教科书人文内涵的“人与自然”这一向度。在必修教科书中,同一向度的专题还有“一滴眼泪中的人性世界”(第四模块)、“我们头上的灿烂星空”(第五
教材分析:rn选修课和必修课在教学上存在一定的差别,选修课教学应有较大的灵活性和拓展性,高中语文开设选修课,是为了进一步提高学生的语文素养,针对不同学生有侧重地培养语文应用
We propose a parallel stochastic Newton method (PSN) for minimizing unconstrained smooth convex functions. We analyze the method in the strongly convex case, an
七十多年来,《雷雨》频繁地接受着读者的重读,经典在一代一代读者的解读、对话、争鸣中,被不断解析出新的文化与审美意蕴。作为中学教材中的老篇目,《雷雨(节选)》成为中学生了解欣
This paper conces the reconstruction of a penetrable obstacle embedded in a waveguide using the scattered data due to point sources,which is formulated as an op
In this paper,we propose an algorithm for solving inequality constrained mini-max optimization problem.In this algorithm,an active set strategy is used together
The modeling flexibility and the optimality guarantees provided by mixed-integer programming greatly aid the design of robust and future-proof decision support
Recently, the matrix factorization model attracts increasing attentions in handling large-scale rank minimization problems, which is essentially a nonconvex min
We perform the analysis of the hp finite element approximation for the solution to singularly perturbed transmission problems,using Spectral Boundary Layer Mesh