,A FIRST-ORDER SPLITTING METHOD FOR SOLVING A LARGE-SCALE COMPOSITE CONVEX OPTIMIZATION PROBLEM

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:hardstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we construct several efficient first-order splitting algorithms for solving a multi-block composite convex optimization problem.The objective function includes a smooth function with a Lipschitz continuous gradient,a proximable convex function that may be nonsmooth,and a finite sum composed of a proximable function and a bounded linear operator.To solve such an optimization problem,we transform it into the sum of three convex functions by defining an appropriate inner product space.Based on the dual forward-backward splitting algorithm and the primal-dual forward-backward splitting algorithm,we develop several iterative algorithms that involve only computing the gradient of the differentiable function and proximity operators of related convex functions.These iterative algorithms are matrix-inversion-free and completely splitting algorithms.Finally,we employ the proposed iterative algorithms to solve a regularized general prior image constrained compressed sensing model that is derived from computed tomography image reconstruction.Numerical results show that the proposed iterative algorithms outperform the compared algorithms including the alteating direction method of multipliers,the splitting primal-dual proximity algorithm,and the preconditioned splitting primal-dual proximity algorithm.
其他文献
Model-based clustering is popularly used in statistical literature, which often models the data with a Gaussian mixture model. As a consequence, it requires est
本文介绍了长江船公司、船舶诚信评价实施办法产生的意义、研究的严谨过程,论述了诚信评价体系的科学性和适宜性等.
This paper is conceed with the finite elements approximation for the Steklov eigenvalue problem on concave polygonal domain.We make full use of the regularity e
花期协调是玉米制种的技术关键,目前生产中还只是利用查测叶龄而后采用促慢、控快、剪苞叶、辅助授粉等办法进行被动补救。这些办法需增加较大的投入,效果却往往事倍功半。
本文以福建枇杷主栽品种高酸的‘解放钟’和低酸的‘长红3号’为试验材料,研究果实发育过程中果肉有机酸含量和相关酶基因表达的变化,旨在从分子水平上研究枇杷果实有机酸代谢
A decoupling method with different subdomain time steps for the non-stationary NavierStokes/Darcy model is formulated and analyzed.The method has asynchronous t
期刊
In this paper,a hybird approximation scheme for an optimal control problem goveed by an elliptic equation with random field in its coefficients is considered.Th
In this paper,a full discrete local projection stabilized (LPS) method is proposed to solve the optimal control problems of the unsteady Navier-Stokes equations