Faster Alternating Direction Method of Multipliers with a Worst-case O(1/n^2)Convergence Rate

来源 :2016信号处理、优化与控制国际研讨会(2016 International Workshop on Signal Pr | 被引量 : 0次 | 上传用户:tiancai9550
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The alternating direction method of multipliers(ADMM)is being widely used for various convex programming models with separable structures arising in specifically many scientific computing areas.In this paper,we suggest applying a rule proposed recently by Chambolle and Pock to iteratively update the penalty parameter and show that ADMM with this adaptive penalty parameter has a worst-case O(1/n^2)convergence rate.Without strong convexity requirement on the objective function,our assumptions on the model are mild and can be satisfied by some representative applications.
其他文献
土石混合料广泛应用于高土石坝、路基、机场高填方地基等工程中,含石率对混合料的力学性能影响较大,值得深入研究。采用颗粒流程序PFC3D生成不同含石率的土石混合料试样,计算分析了含石率对堆积密度的影响,当含石率在70%左右时试样孔隙比最小,这与已有试验结果基本相符。分别对试样进行侧限压缩和三轴剪切试验模拟,分析了含石率对侧限压缩模量、峰值强度以及临界状态线等的影响。此外,研究了配位数、考虑接触类型的接
The deluge of networked big data motivates the development of computation-and communication-efficient network information processing algorithms.In this paper,we propose three data-adaptive censoring s
会议
Image colorization aims to recover the whole color image based on a known gray scale image and some known color information.In this talk,we propose an image colorization method by using graph biLaplac
会议
Orthogonality constrained problems have wide applications in many problems including p-harmonic flow and eigenvalues problems in electronic structure calculation and many others.One of the main challe
会议
Piecewise constant images,which are sampled from piecewise constant functions,are an important kind of images data.Typical examples include QR codes(Quick Response codes),logos and cartoon images,whic
会议
Since digital images are usually sparse in the wavelet frame domain,some non-convex minimization models based on wavelet frame have been proposed and sparse approximations have been widely used in ima
会议
Phase retrieval(PR)problem is a traditional ill-conditioned inverse problem arising in various applications,including optical imaging,astronomy and crystallography.Owing to the progress in compressed
会议
Recent advances in the sensors technology of remote sensing have led to an increased availability of multi-sensor data from the same area.In particular,hyperspectral(HS)images provide a detailed descr
会议
In this talk,I will present a novel low dimensional manifold model for some image processing problem.This model is based on the observation that for many natural images,the patch manifold usually has
会议
In real world applications many signals contain singularities,like edges in images.Recent wavelet frame based approaches were successfully applied to reconstruct scattered data from such functions whi
会议