删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

一种基于邻近点算法的变步长原始-对偶算法

本站小编 Free考研考试/2021-12-27

申远1, 李倩倩1, 吴坚2
1. 南京财经大学应用数学学院, 南京 210023;
2. 哈尔滨工业大学深圳研究生院计算机科学与技术学院, 深圳 518000
收稿日期:2017-03-14出版日期:2018-03-15发布日期:2018-02-03


基金资助:国家自然科学基金青年项目(11401295);江苏省自然科学基金青年项目(BK20141007);国家社科基金重点项目(12&ZD114);国家社科基金一般项目(15BGL58);江苏省社科基金青年项目(14EUA001)和江苏省青蓝工程项目;国家自然科学基金数学天元基金数学访问****项目(11726618).


A VARIABLE STEP-SIZE PRIMAL-DUAL ALGORITHM BASED ON PROXIMAL POINT ALGORITHM

Shen Yuan1, Li Qianqian1, Wu Jian2
1. School of Applied Mathematics, Nanjing University of Financeand Economics, Nanjing 210023, China;
2. School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518000, China
Received:2017-03-14Online:2018-03-15Published:2018-02-03







摘要



编辑推荐
-->


本文考虑求解一种源于信号及图像处理问题的鞍点问题.基于邻近点算法的思想,我们对原始-对偶算法进行改进,构造一种对称正定且可变的邻近项矩阵,得到一种新的原始-对偶算法.新算法可以看成一种邻近点算法,因此它的收敛性易于分析,且无需较强的假设条件.初步实验结果表明,当新算法被应用于求解图像去模糊问题时,和其他几种主流的高效算法相比,新算法能得到较高质量的结果,且计算时间也是有竞争力的.
MR(2010)主题分类:
90C25
65K05

分享此文:


()

[1] Beck A, Teboulle M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems[J]. SIAM J Imaging Sci, 2008, 2(1):183-202.

[2] Chambolle A, DeVore R, Lee N, Lucier B. Nonlinear wavelet image processing:Variational problems, compression, and noise removal through wavelet shrinkage[J]. IEEE Trans Imag Proc, 1998, 7:319-335.

[3] Chambolle A, Pock T. A first-order primal-dual algorithms for convex problem with applications to imaging[J]. J Math Imaging Vis 2011, 40(1):120-145.

[4] He B S, Yuan X M. Convergence analysis of primal-dual algorithms for a saddle-point problem:From contraction perspective[J]. SIAM J Imaging Sci, 2012, 5:119-149.

[5] Donoho D. Compressed sensing[J]. IEEE Trans. Inform. Theory, 2006, 52:1289-1306.

[6] Esser E, Zhang X, Chan T F. A general framework for a class of first-order primal-dual algorithms for TV minimization[J]. SIAM J Imaging Sci, 2010, 3:1015-1046.

[7] Yu G H, Qi L Q, Dai Y H. On nonmonotone Chambolle gradient projection algorithms for total variation image restoration[J]. J Math Imaging Vis, 2009, 35:143-154.

[8] Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms[J]. Physica D, 1992, 60:259-268.

[9] Figueiredo M, Nowak R. An EM algorithm for wavelet-based image restoration[J]. IEEE Tran Image Process, 2003, 12:906-916.

[10] Zhu M Q, Wright S J, Chan T F. Duality-based algorithms for total variation regularized image restoration[J]. Comput Optim Appl, 2008, 47:377-400.

[11] Zhu M Q, Chan T F. An efficient primal-dual hybrid gradient algorithm for total variation image restoration[R]. UCLA CAM Reports, 2008, 08-34.

[12] Combettes P, Wajs W. Signal recovery by proximal forward-backward splitting[J]. Multiscale Model Sim, 2006, 4(4):1168-1200.

[13] Rockafellar R. Monotone operators and the proximal point algorithm[J]. SIAM J Control Optim, 1976, 14:877-898.

[14] Cai X J, Han D R, Xu L L. An improved first-order primal-dual algorithm with a new correction step[J]. J Global Optim, 2013, 57(4):1419-1428.

[15] He B S. PPA-like contraction methods for convex optimization:A framework using variational inequality approach[J]. J Oper Res Soc China, 2016, 3(4):391-420.

[16] Yin W T, Osher S, Goldfarb D, Darbon J. Bregman iterative algorithms forl1-minimization with applications to compressed sensing[J]. SIAM J Imaging Sci, 2008, 1:143-168.

[17] Cai J F, Osher S, Shen Z W. Linearized bregman iterations for compressed sensing[J]. Math Comput, 2009, 78(267):1515-1536.

[18] Wright S J, Nowak R D, Figueiredo M A T. Sparse reconstruction by separable approximation[J]. IEEE Trans Signal Proc, 2009, 57(7):2479-2493.

[19] Shen Y, Wang C J. A self-adaptive projection and contraction method for optimizing the sum of a convex and a quadratic function[J]. Pacific J Optim, 2013, 9(1):137-154.

[1]郦旭东. 复合凸优化的快速邻近点算法[J]. 计算数学, 2020, 42(4): 385-404.
[2]徐海文, 孙黎明. 一类凸优化的加速混合下降算法[J]. 计算数学, 2017, 39(2): 200-212.
[3]徐海文. 一类凸优化的混合下降算法[J]. 计算数学, 2012, 34(1): 93-102.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=286
相关话题/数学 基金 计算 优化 社科