197
Views
8
CrossRef citations to date
0
Altmetric
Articles

Penalty schemes with inertial effects for monotone inclusion problems

&
Pages 965-982 | Received 27 Nov 2015, Accepted 16 Apr 2016, Published online: 05 May 2016

References

  • Attouch H, Czarnecki M-O. Asymptotic behavior of coupled dynamical systems with multiscale aspects. J. Differ. Equ. 2010;248:1315–1344.
  • Attouch H, Czarnecki M-O, Peypouquet J. Coupling forward-backward with penalty schemes and parallel splitting for constrained variational inequalities. SIAM J. Optim. 2011;21:1251–1274.
  • Attouch H, Czarnecki M-O, Peypouquet J. Prox-penalization and splitting methods for constrained variational problems. SIAM J. Optim. 2011;21:149–173.
  • Noun N, Peypouquet J. Forward-backward penalty scheme for constrained convex minimization without inf-compactness. J. Optim. Theory Appl. 2013;158:787–795.
  • Peypouquet J. Coupling the gradient method with a general exterior penalization scheme for convex minimization. J. Optim. Theory Appl. 2012;153:123–138.
  • Boţ RI, Csetnek ER. Forward-backward and Tseng’s type penalty schemes for monotone inclusion problems. Set-Valued Variational Anal. 2014;22:313–331.
  • Boţ RI, Csetnek ER. A Tseng’s type penalty scheme for solving inclusion problems involving linearly composed and parallel-sum type monotone operators. Vietnam J. Math. 2014;42:451–465.
  • Banert S, Boţ RI. Backward penalty schemes for monotone inclusion problems. J. Optim. Theory Appl. 2015;166:930–948.
  • Boţ RI, Csetnek ER. Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems. J. Math. Anal. Appl. 2016;435:1688–1700.
  • Alvarez F, Attouch H. An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 2001;9:3–11.
  • Polyak BT. Introduction to Optimization, (Translated from the Russian) Translations Series in Mathematics and Engineering. New York (NY): Publications Division, Optimization Software Inc; 1987.
  • Bertsekas DP. Nonlinear programming. 2nd ed. Cambridge (MA): Athena Scientific; 1999.
  • Ochs P, Chen Y, Brox T, Pock T. iPiano: inertial proximal algorithm for non-convex optimization. SIAM J. Imaging Sci. 2014;7:1388–1419.
  • Boţ RI, Csetnek ER, László S. An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions. EURO J. Comput. Optim. 2016;4:3–25.
  • Alvarez F. On the minimizing property of a second order dissipative system in Hilbert spaces. SIAM J. Control Optim. 2000;38:1102–1119.
  • Alvarez F. Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J. Optim. 2004;14:773–782.
  • Attouch H, Peypouquet J, Redont P. A dynamical approach to an inertial forward-backward algorithm for convex minimization. SIAM J. Optim. 2014;24:232–256.
  • Boţ RI, Csetnek ER. An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems. Numer. Algorithms. 2016;71:519–540.
  • Boţ RI, Csetnek ER. An inertial alternating direction method of multipliers. Minimax Theory Appl. 2016;1:29–49.
  • Boţ RI, Csetnek ER. A hybrid proximal-extragradient algorithm with inertial effects. Numer. Funct. Anal. Optim. 2015;36:951–963.
  • Boţ RI, Csetnek ER. An inertial Tseng’s type proximal algorithm for nonsmooth and nonconvex optimization problems. J. Optim. Theory Appl. doi:10.1007/s10957-015-0730-z.
  • Boţ RI, Csetnek ER, Hendrich C. Inertial Douglas-Rachford splitting for monotone inclusion problems. Appl. Math. Comput. 2015;256:472–487.
  • Cabot A, Frankel P. Asymptotics for some proximal-like method involving inertia and memory aspects. Set-Valued Variational Anal. 2011;19:59–74.
  • Chen C, Chan RH, Ma S, Yang J. Inertial proximal ADMM for linearly constrained separable convex optimization. SIAM J. Imaging Sci. 2015;8:2239–2267.
  • Chen C, Ma S, Yang J. A general inertial proximal point algorithm for mixed variational inequality problem. SIAM J. Optim. 2015;25:2120–2142.
  • Maingé P-E. Convergence theorems for inertial KM-type algorithms. J. Comput. Appl. Math. 2008;219:223–236.
  • Maingé P-E, Moudafi A. Convergence of new inertial proximal methods for dc programming. SIAM J. Optim. 2008;19:397–413.
  • Moudafi A, Oliny M. Convergence of a splitting inertial proximal method for monotone operators. J. Comput. Appl. Math. 2003;155:447–454.
  • Borwein JM, Vanderwerff JD. Convex functions: constructions, characterizations and counterexamples. Cambridge: Cambridge University Press; 2010.
  • Boţ RI. Conjugate duality in convex optimization. Vol. 637, Lecture notes in economics and mathematical systems. Berlin Heidelberg: Springer; 2010.
  • Bauschke HH, Combettes PL. Convex analysis and monotone operator theory in Hilbert spaces. New York (NY): Springer, CMS Books in Mathematics; 2011.
  • Ekeland I, Temam R. Convex analysis and variational problems. Amsterdam: North-Holland Publishing Company; 1976.
  • Simons S. From Hahn-Banach to monotonicity. Berlin: Springer; 2008.
  • Zălinescu C. Convex analysis in general vector spaces. Singapore: World Scientific; 2002.
  • Fitzpatrick S. Representing monotone operators by convex functions. Workshop/miniconference on functional analysis and optimization (Canberra, 1988). Vol. 20, Proceedings of the centre for mathematical analysis. Canberra: Australian National University; 1988. p. 59–65.
  • Bauschke HH, McLaren DA, Sendov HS. Fitzpatrick functions: inequalities, examples and remarks on a problem by S. Fitzpatrick. J. Convex Anal. 2006;13:499–523.
  • Boţ RI, Csetnek ER. An application of the bivariate inf-convolution formula to enlargements of monotone operators. Set-Valued Anal. 2008;16:983–997.
  • Borwein JM. Maximal monotonicity via convex analysis. J. Convex Anal. 2006;13:561–586.
  • Burachik RS, Svaiter BF. Maximal monotone operators, convex functions and a special family of enlargements. Set-Valued Anal. 2002;10:297–316.
  • Rockafellar RT. On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 1970;33:209–216.
  • Briceño-Arias LM, Combettes PL. A monotone + skew splitting model for composite monotone inclusions in duality. SIAM J. Optim. 2011;21:1230–1250.
  • Rockafellar RT. On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 1970;149:75–88.
  • Combettes PL, Pesquet J-C. Primal-dual splitting algorithm for solving inclusions with mixtures of composite. Lipschitzian, and parallel-sum type monotone operators, Set-Valued Variational Anal. 2012;20:307–330.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.