A Class of Fejér Convergent Algorithms, Approximate Resolvents and the Hybrid Proximal-Extragradient Method
نویسندگان
چکیده
منابع مشابه
A Class of Fejér Convergent Algorithms, Approximate Resolvents and the Hybrid Proximal-Extragradient Method
A new framework for analyzing Fejér convergent algorithms is presented. Using this framework we define a very general class of Fejér convergent algorithms and establish its convergence properties. We also introduce a new definition of approximations of resolvents which preserve some useful features of the exact resolvent, and use this concept to present an unifying view of the Forward-Backward ...
متن کاملA Hybrid Approximate Extragradient – Proximal Point Algorithm Using the Enlargement of a Maximal Monotone Operator
We propose a modification of the classical extragradient and proximal point algorithms for finding a zero of a maximal monotone operator in a Hilbert space. At each iteration of the method, an approximate extragradient-type step is performed using information obtained from an approximate solution of a proximal point subproblem. The algorithm is of a hybrid type, as it combines steps of the extr...
متن کاملOn the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
In this paper we analyze the iteration-complexity of the hybrid proximal extragradient (HPE) method for finding a zero of a maximal monotone operator recently proposed by Solodov and Svaiter. One of the key points of our analysis is the use of a new termination criteria based on the εenlargement of a maximal monotone operator. The advantages of using this termination criterion it that its defin...
متن کاملA new modified approximate proximal-extragradient type method for monotone variational inequalities
In this paper, we propose a new approximate proximal point algorithm (APPA). The proposed method uses a new searching direction which differs from the other existing APPAs. Under some mild conditions, we show that the proposed method is globally convergent. The results presented in this paper extend and improve some well-known results in the literature.
متن کاملA Hybrid Proximal Extragradient Self-Concordant Primal Barrier Method for Monotone Variational Inequalities
In this paper we present a primal interior-point hybrid proximal extragradient (HPE) method for solving a monotone variational inequality over a closed convex set endowed with a selfconcordant barrier and whose underlying map has Lipschitz continuous derivative. In contrast to the method of [7] in which each iteration required an approximate solution of a linearized variational inequality over ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2013
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-013-0449-7