Back to Search Start Over

Entropy-like proximal methods in convex programming

Authors :
Iusem, Alfredo N.
Svaiter, B.F.
Teboulle, Marc
Source :
Mathematics of Operations Research. Nov, 1994, Vol. 19 Issue 4, p790, 25 p.
Publication Year :
1994

Abstract

Several entropy-like proximal mapping methods for convex programming are investigated. Such an approach replaces quadratic regularization kernels with convex statistical distances known as phi-divergences. To this end, the convergence characteristics of the iterative algorithms generated by the use of such schemes for convex programming are studied. This is followed by the application of the resulting algorithm to the dual of a convex program. The results show a wide variety of nonquadratic multiplier techniques and confirm their convergence.

Details

ISSN :
0364765X
Volume :
19
Issue :
4
Database :
Gale General OneFile
Journal :
Mathematics of Operations Research
Publication Type :
Academic Journal
Accession number :
edsgcl.16522596