Bertsekas, Dimitri P.; Tseng, Paul Partial proximal minimization algorithms for convex programming. (English) Zbl 0819.90069 SIAM J. Optim. 4, No. 3, 551-572 (1994). Summary: An extension of the proximal minimization algorithm is considered where only some of the minimization variables appear in the quadratic proximal term. The resulting iterates are interpreted in terms of the iterates of the standard algorithm, and a uniform descent property is shown that holds independently of the proximal terms used. This property is used to give simple convergence proofs of parallel algorithms where multiple processors simultaneously execute proximal iterations using different partial proximal terms. It is also shown that partial proximal minimization algorithms are dual to multiplier methods with partial elimination of constraints, and a relation is established between parallel proximal minimization algorithms and parallel constraint distribution algorithms. Cited in 17 Documents MSC: 90C25 Convex programming 90C05 Linear programming 65K05 Numerical mathematical programming methods Keywords:duality; augmented Lagrangian; proximal minimization; convergence proofs; parallel algorithms PDFBibTeX XMLCite \textit{D. P. Bertsekas} and \textit{P. Tseng}, SIAM J. Optim. 4, No. 3, 551--572 (1994; Zbl 0819.90069) Full Text: DOI