Proximal point method on Finslerian manifolds and the “effort-accuracy” trade-off. (English) Zbl 1321.90107
The authors present a thorough study of a proximal point method for minimizing differentiable functions satisfying the Kurdyka-Lojasiewicz property on certain Finslerian manifolds.
Reviewer: Nicolae Popovici (Cluj-Napoca)
Keywords:
constrained optimization; Kurdyka-Lojasiewicz property; Finslerian manifold; proximal algorithmReferences:
| [1] | Payne, J.W., Bettman, J.R., Johnson, E.J.: The Adaptive Decision Maker. Cambridge University Press, Cambridge (1993) |
| [2] | Rinkenauer, G., Osman, A., Ulrich, R., Müller-Gethmann, H., Mattes, S.: On the locus of speed-accuracy trade-off in reaction time: inferences from the lateralized readiness potential. J. Exp. Psychol. Gen. 133(2), 261-282 (2004) |
| [3] | Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975) · Zbl 0317.68006 |
| [4] | March, J.G.: Exploration and exploitation in organizational learning. Organ. Sci. 2(1), 71-87 (1991) |
| [5] | Levitt, B., March, J.G.: Organizational learning. Annu. Rev. Sociol. 14, 319-338 (1988) |
| [6] | Cohen, W.M., Levinthal, D.A.: Absorptive capacity: a new perspective on learning and innovation. Adm. Sci. Q. 35(1), 128-152 (1990) |
| [7] | Levinthal, D.A., March, J.G.: The myopia of learning. Strateg. Manag. J. 14, 95-112 (1993) |
| [8] | Fu, W.T., Gray, W.D.: Suboptimal tradeoffs in information seeking. Cogn. Psychol. 52(3), 195-242 (2006) |
| [9] | Fu, W.T.: A Rational-Ecological Approach to the Exploration/Exploitation Trade-Offs: Bounded Rationality and Suboptimal Performance. Oxford University Press, Oxford (2007) |
| [10] | Busemeyer, J.R., Townsend, J.T.: Decision field theory: a dynamic cognition approach to decision making. Psychol. Rev. 100(3), 432-459 (1993) |
| [11] | Soubeyran, A.: Variational rationality, a theory of individual stability and change: worthwhile and ambidextry behaviors. Pre-print, GREQAM, Aix Marseillle University (2009) · Zbl 1142.49006 |
| [12] | Soubeyran, A.: Variational rationality and the “unsatisfied man”: Routines and the course pursuit between aspirations, capabilities, beliefs. Preprint, GREQAM, Aix Marseillle University, (2010) |
| [13] | Attouch, H., Soubeyran, A.: Inertia and reactivity in decision making as cognitive variational inequalities. J. Convex Anal. 13(2), 207-224 (2006) · Zbl 1138.91370 |
| [14] | Attouch, H., Soubeyran, A.: Local search proximal algorithms as decision dynamics with costs to move. Set-Valued Var. Anal. 19(1), 157-177 (2011) · Zbl 1209.49042 |
| [15] | Matsumoto, M.: A slope of a mountain is a Finsler surface with respect to a time measure. J. Math. Kyoto Univ. 29(1), 17-25 (1989) · Zbl 0677.53028 |
| [16] | Bao, D., Chern, S.S., Shen, Z.: An Introduction to Riemann-Finsler Geometry. Graduate Texts in Mathematics, vol. 200. Springer, Berlin (2000) · Zbl 0954.53001 |
| [17] | Kristály, A., Morosanu, G., Róth, Á.: Optimal Placement of a Deposit between Markets: Riemann-Finsler Geometrical Approach. J. Optim. Theory Appl. 139(2), 263-276 (2008) · Zbl 1173.90006 |
| [18] | Ferreira, O.P., Oliveira, P.R.: Proximal point algorithm on Riemannian manifold. Optimization 51(2), 257-270 (2002) · Zbl 1013.49024 |
| [19] | Li, C., Lopez, G., Martin-Marquez, V.: Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J. Lond. Math. Soc. 79(2), 663-683 (2009) · Zbl 1171.58001 |
| [20] | Papa Quiroz, E.A., Oliveira, P.R.: Proximal point methods for quasiconvex and convex functions with Bregman distances on Hadamard manifolds. J. Convex Anal. 16(1), 49-69 (2009) · Zbl 1176.90361 |
| [21] | Bento, G.C., Ferreira, O.P., Oliveira, P.R.: Local convergence of the proximal point method for a special class of nonconvex functions on Hadamard manifolds. Nonlinear Anal. 73, 564-572 (2010) · Zbl 1282.49023 |
| [22] | Kurdyka, K.: On gradients of functions definable in o-minimal structures. Ann. Inst. Fourier 48(3), 769-783 (1998) · Zbl 0934.32009 |
| [23] | Bolte, J., Daniilidis, A., Lewis, A.: The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17(4), 1205-1223 (2006) · Zbl 1129.26012 |
| [24] | Attouch, H., Bolte, J.: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features. Math. Program., Ser. B 116(1-2), 5-16 (2009) · Zbl 1165.90018 |
| [25] | Bolte, J., Daniilidis, A., Lewis, A., Shiota, M.: Clarke subgradients of stratifiable functions. SIAM J. Optim. 18(2), 556-572 (2007) · Zbl 1142.49006 |
| [26] | Lageman, C.: Convergence of gradient-like dynamical systems and optimization algorithms. Dissertation zur Erlangung des naturwissenschaftlichen Doktorgrades der Bayerischen Julius-Maximilians-Universitat Wurzburg (2007) · Zbl 1130.37012 |
| [27] | Shen, Z.: Lectures on Finsler Geometry. World Scientific, Singapore (2001) · Zbl 0974.53002 |
| [28] | van den Dries, L., Miller, C.: Geometric categories and o-minimal structures. Duke Math. J. 84(2), 497-540 (1996) · Zbl 0889.03025 |
| [29] | Bierstone, E., Milman, P.D.: Semianalytic and subanalytic sets. Publ. Math. Paris 67, 5-42 (1988) · Zbl 0674.32002 |
| [30] | Dries, L., O-minimal structures and real analytic geometry, Cambridge, MA, 1998, Somerville · Zbl 0980.03043 |
| [31] | Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the Kurdyka-Lojasiewicz inequality. Math. Oper. Res. 35(2), 438-457 (2010) · Zbl 1214.65036 |
| [32] | Cruz Neto, J.X., Oliveira, P.R., Soares, P.A. Jr, Soubeyran, A.: Learning how to Play Nash, Potential Games and Alternating Minimization Method for Structured Nonconvex Problems on Riemannian Manifolds. J. Convex Anal. 20(2), 395-438 (2013) · Zbl 1272.65049 |
| [33] | Moreno, F., Oliveira, P., Soubeyran, A.: A proximal algorithm with quasi distance. Application to habit’s formation. Optimization 61(2), 1383-1403 (2012) · Zbl 1267.65064 |
| [34] | Simon, H.A.: A behavioral model of rational choice. Q. J. Econ. 69, 99-188 (1955) |
| [35] | Simon, H.A.: Rationality in psychology and economics. Part 2: The behavioral foundations of economic theory. J. Bus. 59(4), S209-S224 (1986) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
