Advertisement

Restringierte Optimierung

  • Oliver Stein
Chapter

Zusammenfassung

Schon die Beispiele in Abschn. 1.1, die Berechnung von Spektralnormen (Bemerkung 2.2.38) sowie die Bestimmung normminimaler Lösungen linearer Gleichungssysteme (Bemerkung 2.2.59) zeigen, dass bei der Optimierung einer Zielfunktion häufig Nebenbedingungen zu beachten sind. Wir unterscheiden dabei Ungleichungs- und Gleichungsrestriktionen und betrachten in diesem Kapitel in allgemeiner Form das restringierte Problem

Literatur

  1. 2.
    Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming. Wiley, New York (1993).zbMATHGoogle Scholar
  2. 7.
    Faigle, U., Kern, W., Still, G.: Algorithmic Principles of Mathematical Programming. Kluwer New York (2002).CrossRefGoogle Scholar
  3. 8.
    Fischer, G.: Lineare Algebra. SpringerSpektrum, Berlin (2014).CrossRefGoogle Scholar
  4. 11.
    Freund, R.W., Hoppe, R.H.W.: Stoer/Bulirsch: Numerische Mathematik 1. Springer, Berlin, (2007).zbMATHGoogle Scholar
  5. 13.
    Geiger, C., Kanzow, C.: Theorie und Numerik restringierter Optimierungsaufgaben. Springer, Berlin (2002).CrossRefGoogle Scholar
  6. 15.
    Gould, F.J., Tolle, J.W.: A necessary and sufficient qualification for constrained optimization. SIAM J. Appl. Math. 20, 164–172 (1971).MathSciNetCrossRefGoogle Scholar
  7. 16.
    Güler, O.: Foundations of Optimization. Springer, Berlin (2010).CrossRefGoogle Scholar
  8. 18.
    Heuser, H.: Lehrbuch der Analysis, Teil 2. SpringerVieweg, Wiesbaden (2008).CrossRefGoogle Scholar
  9. 20.
    Jänich, K.: Lineare Algebra. Springer, Berlin (2008).CrossRefGoogle Scholar
  10. 21.
    Jarre, J., Stoer, J.: Optimierung. Springer, Berlin (2004).CrossRefGoogle Scholar
  11. 22.
    Jongen, H.Th., Jonker, P., Twilt, F.: Nonlinear Optimization in Finite Dimensions. Kluwer, Dordrecht (2000).zbMATHGoogle Scholar
  12. 24.
    Nickel, S., Stein, O., Waldmann, K.-H.: Operations Research. Springer-Gabler, Berlin (2014).CrossRefGoogle Scholar
  13. 25.
    Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (2006).zbMATHGoogle Scholar
  14. 26.
    Reemtsen, R.: Lineare Optimierung. Shaker, Maastricht (2001).zbMATHGoogle Scholar
  15. 27.
    Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998).CrossRefGoogle Scholar
  16. 30.
    Stein, O.: Bi-level Strategies in Semi-infinite Programming. Kluwer, Boston, (2003).CrossRefGoogle Scholar
  17. 31.
    Stein, O.: On constraint qualifications in non-smooth optimization. J. Optimiz. Theory App. 121, 647–671 (2004).CrossRefGoogle Scholar
  18. 33.
    Stein, O.: Grundzüge der Globalen Optimierung. SpringerSpektrum, Berlin (2018).zbMATHGoogle Scholar
  19. 34.
    Stein, O.: Konvexe Analysis. Vorlesungsskript, Karlsruher Institut für Technologie (KIT) (2017).Google Scholar
  20. 35.
    Stein, O.: Parametrische Optimierung. Vorlesungsskript, Karlsruher Institut für Technologie (KIT), Karlsruhe (2016).Google Scholar
  21. 37.
    Zhang, J.: Superlinear convergence of a trust-region-type successive linear programming method. J. Optimiz. Theory App. 61, 295–310 (1989).MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Deutschland 2018

Authors and Affiliations

  • Oliver Stein
    • 1
  1. 1.Institute of Operations ResearchKarlsruhe Institute of TechnologyKarlrsuheDeutschland

Personalised recommendations