Iusem, Alfredo N. On dual convergence and the rate of primal convergence of Bregman’s convex programming method. (English) Zbl 0753.90051 SIAM J. Optim. 1, No. 3, 401-423 (1991). 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. Cited in 14 Documents MSC: 90C25 Convex programming 90-08 Computational methods for problems pertaining to operations research and mathematical programming Keywords:Bregman’s method; convex objective; linear inequality constraints; rate of convergence PDFBibTeX XMLCite \textit{A. N. Iusem}, SIAM J. Optim. 1, No. 3, 401--423 (1991; Zbl 0753.90051) Full Text: DOI