A Hybrid Proximal-Extragradient Algorithm with Inertial Effects

REFERENCES

• F. Alvarez ( 2000 ). On the minimizing property of a second order dissipative system in Hilbert spaces . SIAM Journal on Control and Optimization 38 ( 4 ): 1102 – 1119 .
   Web of Science ®Google Scholar
• F. Alvarez ( 2004 ). Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space . SIAM Journal on Optimization 14 ( 3 ): 773 – 782 .
   Web of Science ®Google Scholar
• F. Alvarez and H. Attouch ( 2001 ). An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping . Set-Valued Analysis 9 : 3 – 11 .
   Google Scholar
• H. Attouch , J. Peypouquet , and P. Redont ( 2014 ). A dynamical approach to an inertial forward-backward algorithm for convex minimization . SIAM Journal on Optimization 24 ( 1 ): 232 – 256 .
   Web of Science ®Google Scholar
• H. H. Bauschke and P. L. Combettes ( 2011 ). Convex Analysis and Monotone Operator Theory in Hilbert Spaces . CMS Books in Mathematics. Springer , New York .
   Google Scholar
• J. M. Borwein and J. D. Vanderwerff ( 2010 ). Convex Functions: Constructions, Characterizations and Counterexamples . Cambridge University Press , Cambridge .
   Google Scholar
• R. I. Boţ ( 2010 ). Conjugate Duality in Convex Optimization . Lecture Notes in Economics and Mathematical Systems , Vol. 637 . Springer , Berlin .
   Google Scholar
• R. I. Boţ and E. R. Csetnek ( 2015 ). An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems . Numerical Algorithms . doi: DOI 10.1007/s11075-015-0007-5
   Web of Science ®Google Scholar
• R. I. Boţ and E. R. Csetnek ( 2015 ). An inertial alternating direction method of multipliers . Minimax Theory and its Applications 1 (submitted) .
   Google Scholar
• R. I. Boţ , E. R. Csetnek , and C. Hendrich ( 2015 ). Inertial Douglas-Rachford splitting for monotone inclusion problems . Applied Mathematics and Computation 256 ( 1 ): 472 – 487 .
   Web of Science ®Google Scholar
• R. I. Boţ and E. R. Csetnek ( 2008 ). An application of the bivariate inf-convolution formula to enlargements of monotone operators . Set-Valued Analysis 16 ( 7–8 ): 983 – 997 .
   Google Scholar
• R. S. Burachik and A. N. Iusem ( 2008 ). Set-valued Mappings and Enlargements of Monotone Operators . Springer Optimization and Its Applications 8. Springer , New York .
   Google Scholar
• R. S. Burachik , A. N. Iusem , and B. F. Svaiter ( 1997 ). Enlargement of monotone operators with applications to variational inequalities . Set-Valued Analysis 5 ( 2 ): 159 – 180 .
   Google Scholar
• R. S. Burachik , C. A. Sagastizábal , and B. F. Svaiter ( 1999 ). ε-enlargements of maximal monotone operators: theory and applications . In: M. Fukushima and L. Qi (eds.), Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (Lausanne, 1997) , Appl. Optim. 22. Kluwer Acad. Publ. , Dordrecht , pp. 25 – 43 .
   Google Scholar
• A. Cabot and P. Frankel ( 2011 ). Asymptotics for some proximal-like method involving inertia and memory aspects . Set-Valued and Variational Analysis 19 : 59 – 74 .
   Web of Science ®Google Scholar
• E. R. Csetnek ( 2009 ). Overcoming the failure of the classical generalized interior-point regularity conditions in convex optimization. Applications of the duality theory to enlargements of maximal monotone operators. Logos Verlag Berlin, Ph.D. Thesis, Faculty of Mathematics, Chemnitz University of Technology, http://archiv.tu-chemnitz.de/pub/2009/0202/data/dissertation.csetnek.pdf
   Google Scholar
• P.-E. Maingé (2008). Convergence theorems for inertial KM-type algorithms. Journal of Computational and Applied Mathematics 219:223–236.
   Web of Science ®Google Scholar
• P.-E. Maingé and A. Moudafi ( 2008 ). Convergence of new inertial proximal methods for DC programming . SIAM Journal on Optimization 19 ( 1 ): 397 – 413 .
   Web of Science ®Google Scholar
• R. D. C. Monteiro and B. F. Svaiter ( 2010 ). On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean . SIAM Journal on Optimization 20 ( 6 ): 2755 – 2787 .
   Web of Science ®Google Scholar
• A. Moudafi and M. Oliny ( 2003 ). Convergence of a splitting inertial proximal method for monotone operators . Journal of Computational and Applied Mathematics 155 : 447 – 454 .
   Web of Science ®Google Scholar
• J.-C. Pesquet and N. Pustelnik ( 2012 ). A parallel inertial proximal optimization method . Pacific Journal of Optimization 8 ( 2 ): 273 – 306 .
   Web of Science ®Google Scholar
• R. T. Rockafellar ( 1970 ). On the maximal monotonicity of subdifferential mappings . Pacific Journal of Mathematics 33 ( 1 ): 209 – 216 .
   Web of Science ®Google Scholar
• R. T. Rockafellar ( 1976 ). Monotone operators and the proximal point algorithm . SIAM Journal on Control and Optimization 14 ( 5 ): 877 – 898 .
   Web of Science ®Google Scholar
• S. Simons ( 2008 ). From Hahn-Banach to Monotonicity . Springer , Berlin .
   Google Scholar
• B. F. Svaiter ( 2014 ). A class of Fejér convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method . Journal of Optimization Theory and Applications 162 : 133 – 153 .
   Web of Science ®Google Scholar
• M. V. Solodov and B. F. Svaiter ( 1999 ). A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator . Set-Valued Analysis 7 ( 4 ): 323 – 345 .
   Google Scholar
• M. V. Solodov and B. F. Svaiter ( 1999 ). A hybrid projection-proximal point algorithm . Journal of Convex Analysis 6 ( 1 ): 59 – 70 .
   Web of Science ®Google Scholar
• P. Tseng ( 2000 ). A modified forward-backward splitting method for maximal monotone mappings . SIAM Journal on Control and Optimization 38 ( 2 ): 431 – 446 .
   Web of Science ®Google Scholar