Summary
This paper deals with the search for multiple local minima of a differentiable real-valued functionf off variables. Motivated by topological considerations much as Morse Theory — it makes sense to determine critical points¯x forn of index 1 (i.e. exactly one eigenvalue of the HessianD 2 f(¯x) is negative). For eachk ∈ 0,...,n, the gradient vectorfieldDf ofn is altered — by a partial reflection — into a new vectorfieldF K. Restricted to the critical point set off, only the critical points of indexk are attractors forF K.
Zusammenfassung
Es wird das Problem des Auffindens mehrerer lokaler Minima einer differenzierbaren Funktion vonn Variablen betrachtet. Aus topologischen Gründen (Morse Theorie) ist es sinnvoll, kritische Punkte¯x vonf vom Index 1 (d. h. genau ein Eigenwert der Hesse-MatrixD 2 f(¯x) is negativ) zu bestimmen. Für jedesk ∈ 0,...,n wird das Gradienten-VektorfeldD f vonf — durch eine partielle Spiegelung — abgeändert in ein neues VektorfeldF K. Bezüglich der kritischen Punktmenge vonf sind dann genau die kritischen Punkte vom Indexk Attraktoren fürF K.
Similar content being viewed by others
References
Abraham R, Robbin J (1967) Transversal mappings and flows. WA Benjamin, New York
Branin FH Jr (1972) Widely convergent method for finding multiple solutions of simultaneous nonlinear equations. IBM J Res Dev 16:504–522
Hirsch MW (1976) Differential topology. Springer, Berlin Heidelberg New York
Jongen HT, Twilt F (1979) On decomposition and structural stability in non-convex optimization. Intern Series Num Math Vol 46. Birkhäuser, Basel, pp 161–183
Jongen HT, Jonker P, Twilt F (1979) On Newton flows in optimization. Henn R et al (eds.) Methods of operations Research, Vol 31. pp 345–359
Levine HI (1971) Singularities of differentiable mappings. In: Proc. of Liverpool Singularities Symposium I, Lectures Notes in Mathematics 192. Springer, Berlin Heidelberg New York, pp 1–90
Milnor J (1963) Morse theory. Annals of Mathematics, Study Nr. 51. Princeton University Press, Princeton, NJ
Smale S (1976) A convergent process of price adjustment and global Newton methods. J Math Econ 3:107–120
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jongen, H.T., Sprekels, J. The index-k-stabilizing differential equation. OR Spektrum 2, 223–225 (1981). https://doi.org/10.1007/BF01721010
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01721010