DOI: 10.68381/jca16015 ISSN: 0944-6532

Asymptotic Convergence to the Optimal Value of Diagonal Proximal Iterations in Convex Minimization

Juan Peypouquet

Given an approximation {f n } of a given objective function f, we provide simple and fairly general conditions under which a diagonal proximal point algorithm approximates the value inf f at a reasonable rate. We also perform some numerical tests and present a short survey on finite convergence