| edoc-Server der Humboldt-Universität zu Berlin |
| Autor(en): | Jürgen Guddat; Francisco Guerra Vazquez; Dieter Nowack | Titel: | On the Role of the Mangasarian-Fromovitz Constraint Qualification for Penalty-, Exact Penalty- and Lagrange Multiplier Methods |
| Erscheinungsjahr: | 1996 |
| Erschienen in: |
Preprints aus dem Institut für Mathematik 16 (Mathematik-Preprints) ISSN: 0863-0976 |
| Volltext: | pdf (urn:nbn:de:kobv:11-10051220) |
| Fachgebiet(e): | Mathematik |
| Herausgeber: | Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik |
| Metadatenexport:
|
Endnote Bibtex |
| print on demand:
|
|
| Diese Seite taggen:
|
| Abstract (eng): | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| In this paper we consider three embeddings (one-parametric optimization problems) motivated by penalty, exact penalty and Lagrange multiplier methods. We give an answer to the question under which conditions these methods are successful with an arbitrarily chosen starting point. Using the theory of one-parametric optimization (the local structure of the set of stationary points and of the set of generalized critical points, singularities, structural stability, pathfollowing and jumps) the so-called Mangasarian-Fromovitz condition and its extension play an important role. The analysis shows us that the class of optimization problems for which we can surely find a stationary point using a pathfollowing procedure for the modified penalty and exact penalty embedding is much larger than the class where the Lagrange multiplier embedding is successful. For the first class, the objective may be a “really non-convex” function, but for the second one we are restricted to convex optimization problems. This fact was a surprise at least for the authors. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Zugriffsstatistik:
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt. Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Gesamtzahl der Zugriffe seit May 2011:
|