×

On dual convergence and the rate of primal convergence of Bregman’s convex programming method. (English) Zbl 0753.90051

Summary: Bregman’s method is an iterative algorithm for solving optimization problems with convex objective and linear inequality constraints. It generates two sequences: one, the primal one, is known to converge to the solution of the problem. Under the assumption of smoothness of the objective function at the solution, it is proved that the other sequence, the dual one, converges to a solution of the dual problem, and that the rate of convergence of the primal sequence is at least linear.

MSC:

90C25 Convex programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming
PDFBibTeX XMLCite
Full Text: DOI