A Class of Inexact Variable Metric Proximal Point Algorithms
Lisandro A. Parente, Pablo A. Lotito, Mikhail V. Solodov · SIAM Journal on Optimization · 2008
For the problem of solving maximal monotone inclusions, we present a rather general class of algorithms, which contains hybrid inexact proximal point methods as a special case and allows for the use of a variable metric in subproblems. The global convergence and local linear rate of convergence are established under standard assumptions. We demonstrate the advantage of variable metric implementation in the case of solving systems of smooth monotone equations by the proximal Newton method.