Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
USSR Computational Mathematics and Mathematical Physics
Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming
Mathematics of Operations Research
Approximate iterations in Bregman-function-based proximal algorithms
Mathematical Programming: Series A and B
A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
SIAM Journal on Control and Optimization
Improvements of some projection methods for monotone nonlinear variational inequalities
Journal of Optimization Theory and Applications
Computational Optimization and Applications
Computational Optimization and Applications
Hi-index | 0.00 |
Approximate proximal point algorithms (abbreviated as APPAs) are classical approaches for convex optimization problems and monotone variational inequalities. To solve the subproblems of these algorithms, the projection method takes the iteration in form of u k+1=P 驴 [u k 驴驴 k d k ]. Interestingly, many of them can be paired such that $\tilde{u}^{k} = P_{\varOmega}[u^{k} - \beta_{k}F(v^{k})] = P_{\varOmega}[\tilde {u}^{k} - (d_{2}^{k} - G d_{1}^{k})]$ , where inf驴{β k }0 and G is a symmetric positive definite matrix. In other words, this projection equation offers a pair of directions, i.e., $d_{1}^{k}$ and $d_{2}^{k}$ for each step. In this paper, for various APPAs we present a unified framework involving the above equations. Unified characterization is investigated for the contraction and convergence properties under the framework. This shows some essential views behind various outlooks. To study and pair various APPAs for different types of variational inequalities, we thus construct the above equations in different expressions according to the framework. Based on our constructed frameworks, it is interesting to see that, by choosing one of the directions ( $d_{1}^{k}$ and $d_{2}^{k}$ ) those studied proximal-like methods always utilize the unit step size namely 驴 k 驴1.