Skip to main content
Log in

The index-k-stabilizing differential equation

  • Theoretical Paper
  • Published:
Operations-Research-Spektrum Aims and scope Submit manuscript

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 fx) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abraham R, Robbin J (1967) Transversal mappings and flows. WA Benjamin, New York

    Google Scholar 

  2. Branin FH Jr (1972) Widely convergent method for finding multiple solutions of simultaneous nonlinear equations. IBM J Res Dev 16:504–522

    Google Scholar 

  3. Hirsch MW (1976) Differential topology. Springer, Berlin Heidelberg New York

    Google Scholar 

  4. 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

    Google Scholar 

  5. 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

  6. 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

    Google Scholar 

  7. Milnor J (1963) Morse theory. Annals of Mathematics, Study Nr. 51. Princeton University Press, Princeton, NJ

    Google Scholar 

  8. Smale S (1976) A convergent process of price adjustment and global Newton methods. J Math Econ 3:107–120

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01721010

Keywords

Navigation