A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy

References

• Eckstein J. Splitting methods for monotone operators, with applications to parallel optimization [PhD thesis]. Cambridge (MA): Massachusetts Institute of Techonology; 1989. Report LIDS-TH-1877, Laboratory for Information and Decision Systems, M.I.T.
   Google Scholar
• Eckstein J, Svaiter BF. A family of projective splitting methods for the sum of two maximal monotone operators. Math. Program. 2008;111:173–199.
   Web of Science ®Google Scholar
• Tseng P. A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 2000;38:431–446.
   Web of Science ®Google Scholar
• Douglas J, Rachford HH. On the numerical solution of heat conduction problems in two or three space variables. Trans. Amer. Math. Soc. 1956;82:421–439.
   Google Scholar
• Lions PL, Mercier B. Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 1979;16:964–979.
   Web of Science ®Google Scholar
• Passty GB. Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 1979;72:383–390.
   Web of Science ®Google Scholar
• Minty G. On the maximal domain of a “monotone” function. Michigan Math. J. 1961;8:135–137.
   Google Scholar
• Hartman P, Stampacchia G. On some non-linear elliptic differential-functional equations. Acta Math. 1966;115:271–310.
   Web of Science ®Google Scholar
• Kinderlehrer D, Stampacchia G. An introduction to variational inequalities and their applications. New York (NY): Academic Press; 1980.
   Google Scholar
• Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementarity problems. Berlin: Springer; 2003.
   Google Scholar
• Bello Cruz JY, Iusem AN. A strongly convergent direct method for monotone variational inequalities in Hilbert spaces. Numer. Func. Anal. Optim. 2009;30:23–36.
   Web of Science ®Google Scholar
• Iusem AN, Svaiter BF. A variant of Korpelevich’s method for variational inequalities with a new search strategy. Optimization. 1997;42:309–321.
   Google Scholar
• Solodov MV, Svaiter BF. A new projection method for variational inequality problems. SIAM J. Control Optim. 1999;37:765–776.
   Web of Science ®Google Scholar
• Combettes PL, Pesquet J-C. Proximal splitting methods in signal processing. Fixed-point algorithms for inverse problems in science and engineering. Springer Optim. Appl. 2011;10:185–212.
   Google Scholar
• Zaraytonelo EH. Projections on convex sets in Hilbert space and spectral theory. In: Zarantonello E, editor. Contributions to nonlinear functional analysis. New York (NY): Academic Press; 1971. p. 237–424.
   Google Scholar
• Bauschke HH, Burke JV, Deutsch FR, Hundal HS, Vanderwerff JD. A new proximal point iteration that converges weakly but not in norm. Proc. Amer. Math. Soc. 2005;133:1829–1835.
   Web of Science ®Google Scholar
• Burachik RS, Iusem AN. Set-valued mappings and enlargements of monotone operators. Berlin: Springer; 2008.
   Google Scholar
• Bello Cruz JY, Iusem AN. Convergence of direct methods for paramonotone variational inequalities. Comput. Optim. Appl. 2010;46:247–263.
   Web of Science ®Google Scholar
• Minty G. Monotone (nonlinear) operators in Hilbert Space. Duke Math. J. 1962;29:341–346.
   Web of Science ®Google Scholar
• Browder FE. Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z. 1967;100:201–225.
   Web of Science ®Google Scholar
• Iusem AN, Svaiter BF, Teboulle M. Entropy-like proximal methods in convex programming. Math. Oper. Res. 1994;19:790–814.
   Web of Science ®Google Scholar
• Bauschke HH, Borwein JM. On projection algorithms for solving convex feasibility problems. SIAM Rev. 1996;38:367–426.
   Web of Science ®Google Scholar
• Bauschke HH, Combettes PL. Convex analysis and monotone operator theory in Hilbert spaces. New York (NY): Springer; 2011.
   Google Scholar
• Bello Cruz JY, Iusem AN. A strongly convergent method for nonsmooth convex minimization in Hilbert spaces. Numer. Func. Anal. Optim. 2011;32:1009–1018.
   Web of Science ®Google Scholar
• Solodov MV, Svaiter BF. Forcing strong convergence of proximal point iterations in a Hilbert space. Math. Prog. 2000;87:189–202.
   Web of Science ®Google Scholar