Inner point methods: On necessary optimality conditions of various reformulations of a constrained optimization problem

; ;

URN urn:nbn:de:gbv:705-opus-30878
URL
Dokumentart: Report (Bericht)
Institut: Lehrstuhl: Theoretische Elektrotechnik
Sprache: Englisch
Erstellungsjahr: 2014
Publikationsdatum:
SWD-Schlagwörter: Optimierung
Freie Schlagwörter (Englisch): optimization, inner point methods, KKT conditions, primal-dual methods
DDC-Sachgruppe: Mathematik

Kurzfassung auf Englisch:

Primal-dual inner point algorithms are known to be efficient in solving non-linear constrained optimization problems. Modern implementations are capable of solving optimization problems with a huge number of non-linear constraints. To do this efficiently it is crucial, that necessary optimality conditions are formulated such that they can be easily implemented into a computer program. Favourable is a formulation as a system of equations that can be linearized. The Karush-Kuhn-Tucker conditions represent such a set. This work gives a rigours proof for the equivalence of the necessary conditions of the reformulations of a non-linear constrained optimization problem as they are used in inner point methods.

Hinweis zum Urheberrecht

Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:

Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.

Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.