Abstract
We consider the minimization of smooth functions of the Euclidean space with a finite number of stationary points having moderate asymptotic behavior at infinity. The crucial role of transition points of first order (i.e., saddle points of index 1) is emphasized. It is shown that (generically) any two local minima can be connected via an alternating sequence of local minima and transition points of first order. In particular, the graph with local minima as its nodes and first order transition points representing the edges turns out to be connected (Theorem A). On the other hand, any connected (finite) graph can be realized in the above sense by means of a smooth function of three variables having a minimal number of stationary points (Theorem B).
Similar content being viewed by others
References
H.Th. Jongen (1977) ArticleTitleZur Geometric endlichdimensionaler nichtkonvexer Optimierungsaufgaben Int. Series Num. Math. 36 111–136
Jongen H.Th., Jonker P., Twilt F. (2000). Nonlinear Optimization in Finite Dimensions. Kluwer Academic Publishers.
H.Th. Jongen O. Stein (2004) Constrained global optimization: Adaptive gradient flows C.A. Floudas P. Pardalos (Eds) Frontiers in Global Optimization. Kluwer Academic Publishers Boston 223–236
Milnor, J. (1963), Morse Theory. Annals of Mathematics Studies, Vol. 51, Princeton University Press.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Floudas, C.A., Jongen, H.T. Global Optimization: Local Minima and Transition Points. J Glob Optim 32, 409–415 (2005). https://doi.org/10.1007/s10898-004-0865-1
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10898-004-0865-1