Convergence Analysis of the Relaxed Proximal Point Algorithm

Recently, a worst-case convergence rate was established for the Douglas-Rachford alternating direction method of multipliers (ADMM) in an ergodic sense. The relaxed proximal point algorithm (PPA) is a generalization of the original PPA which includes the Douglas-Rachford ADMM as a special case. In...

Full description

Bibliographic Details
Main Authors: Min Li, Yanfei You
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2013/912846