A class of Fejer convergent algorithms, approximate resolvents and the Hybrid Proximal-Extragradient method

Details A class of Fejer convergent algorithms, approximate resolvents and the Hybrid Proximal-Extragradient method A class of Fejer convergent algorithms, approximate resolvents and the Hybrid Proximal-Extragradient method

2012-04-05

arxiv.org/abs/1204.1353v3

Mathematics

Optimization and Control

Scientific paper

A new framework for analyzing Fejer convergent algorithms is presented. Using this framework we define a very general class of Fejer 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 splitting method, Tseng's Modified Forward-Backward splitting method and Korpelevich's method. We show that methods based on families of approximate resolvents fall within the aforementioned class of Fejer convergent methods. We prove that such approximate resolvents are the iteration maps of the Hybrid Proximal-Extragradient method.

Affiliated with

Also associated with

No associations

Rating

A class of Fejer convergent algorithms, approximate resolvents and the Hybrid Proximal-Extragradient method does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A class of Fejer convergent algorithms, approximate resolvents and the Hybrid Proximal-Extragradient method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A class of Fejer convergent algorithms, approximate resolvents and the Hybrid Proximal-Extragradient method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-182854