A generalized proximal-point method for convex optimization problems in Hilbert spaces

References

• Barbu V, Precupanu T. Convexity and optimization in Banach spaces. 4th ed., Springer monographs in mathematics. Dordrecht: Springer; 2012.
   Google Scholar
• Bauschke HH, Combettes PL. Convex analysis and monotone operator theory in Hilbert spaces. New York (NY): Springer; 2011. (CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC).
   Google Scholar
• Güler O. On the convergence of the proximal point algorithm for convex minimization. SIAM J Control Optim. 1991;29(2):403–419.
   Web of Science ®Google Scholar
• Martinet B. Régularisation d’inéquations variationnelles par approximations successives. Rev Française Informat Recherche Opérationnelle. 1970;4(Ser. R-3):154–158.
   Google Scholar
• Martinet B. Détermination approchée d’un point fixe d’une application pseudo-contractante. Cas de l’application prox. C R Acad Sci Paris Sér A-B. 1972;274:A163–A165.
   Google Scholar
• Rockafellar RT. Monotone operators and the proximal point algorithm. SIAM J Control Optim. 1976;14(5):877–898.
   Web of Science ®Google Scholar
• Engl HW, Hanke M, Neubauer A. Regularization of inverse problems. Dordrecht: Kluwer Academic Publishers Group; 1996.
   Google Scholar
• Tikhonov AN, Morozov VA. Methods for the regularization of ill-posed problems. Vychisl Metody i Programmirovanie. 1981;35:3–34.
   Google Scholar
• Bertsekas DP. Constrained optimization and Lagrange multiplier methods. New York-London: Academic Press [Harcourt Brace Jovanovich, Publishers]; 1982.
   Google Scholar
• Iusem AN. Augmented Lagrangian methods and proximal point methods for convex optimization. Investigaci’on Operativa. 1999;11–50.
   Google Scholar
• Rockafellar RT. A dual approach to solving nonlinear programming problems by unconstrained optimization. Math Program. 1973;5:354–373.
   Google Scholar
• Conn AR, Gould IM, Toint PL. LANCELOT. A Fortran package for large-scale nonlinear optimization (release A). Berlin: Springer-Verlag; 1992.
   Google Scholar
• Birgin EG, Martínez JM. Practical augmented Lagrangian methods for constrained optimization. Philadelphia (PA): SIAM; 2014.
   Google Scholar
• Andreani R, Birgin EG, Martínez JM, Schuverdt ML. On augmented Lagrangian methods with general lower-level constraints. SIAM J Optim. 2007;18(4):1286–1309.
   Web of Science ®Google Scholar
• Birgin EG, Floudas CA, Martínez JM. Global minimization using an augmented Lagrangian method with variable lower-level constraints. Math Program. 2010;125(1, Ser. A):139–162.
   Web of Science ®Google Scholar
• Andreani R, Birgin EG, Martínez JM, Schuverdt ML. Augmented Lagrangian methods under the constant positive linear dependence constraint qualification. Math Program. 2008;111(1--2, Ser. B):5–32.
   Web of Science ®Google Scholar
• Kanzow C. On the multiplier-penalty-approach for quasi-variational inequalities. Math Program. 2016;160(1–2, Ser. A):33–63.
   Web of Science ®Google Scholar
• Kanzow C, Steck D. Augmented Lagrangian and exact penalty methods for quasi-variational inequalities. Technical Report. Institute of Mathematics, University of Würzburg; June 2016.
   Google Scholar
• Pang J-S, Fukushima M. Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput Manage Sci. 2005;2(1):21–56.
   Google Scholar
• Kanzow C, Steck D. Augmented Lagrangian methods for the solution of generalized Nash equilibrium problems. SIAM J Optim. 2016;26(4):2034–2058.
   Web of Science ®Google Scholar
• Kanzow C, Steck D, Wachsmuth D. An augmented Lagrangian method for optimization problems in Banach spaces. Technical Report. Institute of Mathematics, University of Würzburg; December 2016.
   Google Scholar
• Kanzow C, Steck D. An example comparing the standard and modified augmented Lagrangian methods. Technical Report. Institute of Mathematics, University of Würzburg; February 2017.
   Google Scholar
• Güler O. New proximal point algorithms for convex minimization. SIAM J Optim. 1992;2(4):649–664.
   Web of Science ®Google Scholar
• Borwein JM. Continuity and differentiability properties of convex operators. Proc London Math Soc. 1982;44(3):420–444.
   Web of Science ®Google Scholar
• Kusraev AG, Kutateladze SS. Subdifferentials: theory and applications. Dordrecht: Kluwer Academic Publishers Group; 1995.
   Google Scholar
• Zowe J. Subdifferentiability of convex functions with values in an ordered vector space. Math Scand. 1974;34:69–83.
   Web of Science ®Google Scholar
• Rockafellar RT, Wets RJ-B. Variational analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. vol. 317. Berlin: Springer-Verlag; 1998.
   Google Scholar
• Shapiro A, Sun J. Some properties of the augmented Lagrangian in cone constrained optimization. Math Oper Res. 2004;29(3):479–491.
   Web of Science ®Google Scholar
• Nocedal J, Wright SJ. Numerical optimization. New York (NY): Springer series in operations research. Springer-Verlag; 1999.
   Google Scholar