南京大学学报(自然科学版) ›› 2017, Vol. 53 ›› Issue (4): 693.
王西平1,刘红卫1,刘泽显1,2*
Wang Xiping 1,Liu Hongwei 1,Liu Zexian 1,2*
摘要: 基于传统交替方向算法的框架,提出了一种求解全变分问题的修正交替方向算法(modified alternating direction method,MADM).该算法利用当前点的信息和前两个迭代点的信息得到修正的初始BB步长,再结合非单调线搜索技术得到子问题的近似解,在理论上验证了该算法的全局收敛性.最后,将该算法分别在小规模、无噪声和大规模、有噪声的情况下应用于全变分图像重构问题.对重构后的结果,从运行时间、迭代次数、相对误差以及图像的重构效果四个角度进行评价,并与求解全变分问题的交替方向算法(TV minimization by alternating direction algorithms,TVAL3)进行对比,其数值结果表明了该算法具有更好的收敛速度和重构效果.
[1] Rudin L I,Osher S,Fatemi E.Nonlinear total variation based noise removal algorithms.Physica D Nonlinear Phenomena,1992,60(1-4):259-268. [2] Chan R H,Tao M,Yuan X M.Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers.SIAM Journal on Imaging Sciences,2013,6(1):680-697. [3] Goldfarb D,Ma S Q,Scheinberg K.Fast alternating linearization methods for minimizing the sum of two convex functions.Mathematical Programming,2013,141(1-2):349-382. [4] Yang J F,Zhang Y.Alternating direction algorithms for l1-problems in compressive sensing.SIAM Journal on Scientific Computing,2011,33(1):250-278. [5] Ng M K,Weiss P,Yuan X M.Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods.SIAM Journal on Scientific Computing,2010,32(5):2710-2736. [6] Ng M K,Wang F,Yuan X M.Inexact alternating direction methods for image recovery.SIAM Journal on Scientific Computing,2011,33(4):1643-1668. [7] Ling Q,Shi W,Wu G,et al.DLM:Decentralized linearized alternating direction method of multipliers.IEEE Transactions on Signal Processing,2015,63(15):4051-4064 [8] Nesterov Y E.A method for unconstrained convex minimization problem with the rate of convergence O(1/k2).Soviet Mathematics Doklady,1983,269(3):372-376. [9] Beck A,Teboulle M.A fast iterative shrinkage-thresholding algorithm for linear inverse problems.SIAM Journal on Imaging Sciences,2009,2(1):183-202. [10] Goldstein T,O’Donoghue B,Setzer S,et al.Fast alternating direction optimization methods.SIAM Journal on Imaging Sciences,2014,7(3):1588-1623. [11] Kang M,Kang M,Jung M.Inexact accelerated augmented lagrangian methods.Computational Optimization and Applications,2015,62(2):373-404. [12] Grippo L,Lampariello F,Lucidi S.A nonmonotone line search technique for Newton’s method.SIAM Journal on Numerical Analysis,1986,23(4):707-716. [13] Li C B,Yin W T,Jiang H,et al.An efficient augmented Lagrangian method with applications to total variation minimization.Computational Optimization and Applications,2013,56(3):507-530. [14] Barzilai J,Borwein J M.Two-point step size gradient methods.IMA Journal of Numerical Analysis,1988,8(1):141-148. [15] Raydan M.The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem.SIAM Journal on Optimization,1997,7(1):26-33. [16] Dai Y H,Fletcher R.Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming.Numerische Mathematik,2005,100(1):21-47. [17] Zheng Y T,Zheng B.A new modified barzilai-borwein gradient method for the quadratic minimization problem.Journal of Optimization Theory and Applications,2017,172(1):179-186. [18] Liu H,Liu Z,Dong X.A new adaptive Barzilai and Borwein method for unconstrained optimization.Optimization Letters,2017,DOI:10.1007/s11590-017-1150-9. [19] Liu Z,Liu H.An efficient gradient method with approximate optimal stepsize for large-scale unconstrained optimization.Numerical Algorithms,2017,DOI 10.1007/s11075-017-0365-2. |
No related articles found! |
|