Department of Applied Mathematics & Physics, Kyoto Univiversity
Technical Report #99015 (July, 1999)
Nonlinear proximal decomposition method for convex programming
by Masahiro Kyono and Masao Fukushima
In this paper, we propose a new decomposition method for solving
convex programming problems with separable structure. The proposed method
is based on the decomposition method proposed by Chen and Teboulle and the
nonlinear proximal point algorithm using Bregman function. An advantage
of the proposed method is that, by a suitable choice of Bregman function,
each subproblem essentially becomes unconstrained minimization of
a finite-valued convex function.
Under some appropriate assumptions, the method is globally convergent to
a solution of the problem.