Abstract
We propose a relaxed-inertial proximal point type algorithm for solving optimization problems consisting in minimizing strongly quasiconvex functions whose variables lie in finitely dimensional linear subspaces. A relaxed version of the method where the constraint set is only closed and convex is also discussed, and so is the case of a quasiconvex objective function. Numerical experiments illustrate the theoretical results.
Similar content being viewed by others
Availability of data and material
The datasets generated during and/or analysed during the current study are available from S.-M. Grad on reasonable request.
Code availability
Not applicable.
References
Alvarez, F.: Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J. Optim. 14, 773–782 (2003)
Alvarez, F., Attouch, H.: An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Var. Anal. 9(1–2), 3–11 (2001)
Alves, M.M., Eckstein, J., Geremia, M., Melo, J.G.: Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms. Comput. Optim. Appl. 75, 389–422 (2020)
Alves, M.M., Marcavillaca, R.T.: On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng’s modified forward-backward methods with inertial effects. Set-Valued Var. Anal. 28, 301–325 (2020)
Attouch, H., Cabot, A.: Convergence rate of a relaxed inertial proximal algorithm for convex minimization. Optimization 69, 1281–1312 (2020)
Avriel, M., Diewert, W. E., Schaible, S., Zang, I.: “Generalized Concavity”. SIAM, Classics in Applied Mathematics, Philadelphia, (2010)
Aybat, N.S., Fallah, A., Gürbüzbalaban, M., Ozdaglar, A.: Robust accelerated gradient methods for smooth strongly convex functions. SIAM J. Optim. 30, 717–751 (2020)
Bauschke, H.H., Combettes, P.L.: “Convex Analysis and Monotone Operators Theory in Hilbert Spaces”. CMS Books in Mathematics. Springer-Verlag, second edition, (2017)
Bonnel, H., Iusem, A.N., Svaiter, B.F.: Proximal methods in vector optimization. SIAM J. Optim. 15, 953–970 (2005)
Boţ, R.I., Csetnek, E.R.: Proximal-gradient algorithms for fractional programming. Optimization 66, 1383–1396 (2017)
Bredies, K., Lorenz, D.: Iterated hard shrinkage for minimization problems with sparsity constraints. SIAM J. Sci. Comput. 30, 657–683 (2008)
Brito, A.S., Da Cruz Neto, J.X., Lopes, J.O., Oliveira, P.R.: Interior proximal algorithm for quasiconvex programming problems and variational inequalities with linear constraints. J. Optim. Theory Appl. 154, 217–234 (2012)
Cambini, A., Martein, L.: Generalized Convexity and Optimization. Springer-Verlag, Berlin-Heidelberg (2009)
Ginsberg, W.: Concavity and quasiconcavity in economics. J. Econ. Theory 6, 596–605 (1973)
Goudou, X., Munier, J.: The gradient and heavy ball with friction dynamical systems: the quasiconvex case. Math. Program. Ser. B 116, 173–191 (2009)
Grad, S.-M., Lara, F.: An extension of the proximal point algorithm beyond convexity. J. Global Optim. 82, 313–329 (2022)
Grad, S.-M., Lara, F.: Solving mixed variational inequalities beyond convexity. J. Optim. Theory Appl. 190, 565–580 (2021)
Hazan, E., Kale, S.: Beyond the regret minimization barrier: optimal algorithms for stochastic strongly-convex optimization. J. Mach. Learn. Res. 15, 2489–2512 (2014)
Jovanović, M.: A note on strongly convex and quasiconvex functions. Math. Notes 60, 584–585 (1996)
Kaplan, A., Tichatschke, R.: Proximal point methods and nonconvex optimization. J. Global Optim. 13, 389–406 (1998)
Lara, F.: On strongly quasiconvex functions: existence results and proximal point algorithms. J. Optim. Theory Appl. 192, 891–911 (2022)
Maingé, P.E.: Asymptotic convergence of an inertial proximal method for unconstrained quasiconvex minimization. J. Global Optim. 45, 631–644 (2009)
Martinet, B.: Regularisation d’inequations variationelles par approximations successives, Rev. Francaise Inf. Rech. Oper., 154–159, (1970)
Rockafellar, R.T.: Monotone operators and proximal point algorithms. SIAM J. Control. Optim. 14, 877–898 (1976)
Vial, J.P.: Strong and weak convexity of sets and functions. Math. Oper. Res. 8, 231–259 (1983)
Zhang, K.: Quasi-convex functions on subspaces and boundaries of quasi-convex sets,. Proc. R. Soc. Edinb., Sect. A, Math. 134, 783–799 (2004)
Funding
This research was partially supported by ANID–Chile under project Fondecyt Regular 1220379 (Lara), and by a CIAS Senior Research Fellow Grant of the Corvinus Institute for Advanced Studies (Grad).
Author information
Authors and Affiliations
Contributions
The three authors contributed equally to the study conception and design.
Corresponding author
Ethics declarations
Conflict of interest
There are no conflicts of interest or competing interests related to this manuscript.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Grad, SM., Lara, F. & Marcavillaca, R.T. Relaxed-inertial proximal point type algorithms for quasiconvex minimization. J Glob Optim 85, 615–635 (2023). https://doi.org/10.1007/s10898-022-01226-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-022-01226-z