Zusammenfassung

In dieser Arbeit betrachten wir linear restringierte Optimierungsaufgaben der Form Hierbei sei A ∈ ℝm×n, AT = (a1... am), b ∈ ∈m und f ∈ C1(∈n). Zur Lösung von (P) untersuchen wir Verfahren der zulässigen Richtungen mit nicht notwendig exakter Schrittweite, die bei jedem Iterationsschritt eine quadratische Optimierungsaufgabe lösen. Unsere Arbeit schließt sich an eine von GARCIA — PALOMARES [2] an, wobei wir auf die SLATER-Bedingung als Voraussetzung verzichten und die Konvergenz und superlineare Konvergenz für eine Reihe von nicht-exakten Schrittweiten beweisen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    BLUM, E., W. OETTLI: Mathematische Optimierung. Grundlagen und Verfahren. Springer, Berlin — Heidelber — New York, 1975.Google Scholar
  2. 2.
    GARCIA-PALOMARES, U. M.: Superlinearly convergent algorithms for linearly constrained optimization problems. In: Nonlinear Programming 2 (O. L. Mangasarian, R. R. Meyer, S. M. Robinson, eds. ). Academic Press, New York, 1975.Google Scholar
  3. 3.
    MANGASARIAN, O. L.: Dual, feasible direction algorithms. In: Techniques of Optimization. Ed. by A. V. Balakrischman. Academic Press, New York, 1975.Google Scholar
  4. 4.
    MANGASARIAN, O. L.: Solution of symmetric linear complementarity problems by iterative methods. J. O. T. A. 22, 465–485 (1977).CrossRefGoogle Scholar
  5. 5.
    POWELL, M. J. D.: Some global convergence properties of a variable metric algorithm for minimization without exact line searches. In: Nonlinear Programming, SIAM — AMS Proceedings, Vol. 9. Providence, R. I.: American Mathematical Society, 1976.Google Scholar
  6. 6.
    WERNER, J.: Über die globale Konvergenz von Variable — Metrik — Verfahren mit nicht — exakter Schrittweitenbestimmung. Numer. Math. 31, 321–334 (1978).CrossRefGoogle Scholar

Copyright information

© Springer Basel AG 1979

Authors and Affiliations

  • Jochen Werner

There are no affiliations available

Personalised recommendations