|
|
|
Opt.-Toolbox-fmincon: 'interior-point'+nichtkonvexes Prob.? |
|
| TJ |
Forum-Newbie
|
 |
Beiträge: 2
|
|
|
|
Anmeldedatum: 13.11.14
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 14.11.2014, 07:41
Titel: Opt.-Toolbox-fmincon: 'interior-point'+nichtkonvexes Prob.?
|
 |
| |
 |
 |
Liebe Leute,
ich habe eine Frage zu dem interior point-Algorithmus, der in dem Optimierungssolver fmincon genutzt werden kann. Grundsätzlich muss ein gegebener Lösungsraum im Sinne der Methodik des interior point-Verfahrens konvex sein (vgl. z.B. http://de.wikipedia.org/wiki/Innere-Punkte-Verfahren).
In einigen Beiträgen anderer Foren habe ich Beispiele gefunden, in denen der interior pointAlgorithmus für nichtkonvexe Optimierungsaufgaben in fmincon genutzt wird.
In der Matlab-Doku dazu findet sich dazu keine Aussage ( http://es.mathworks.com/help/optim/ug/fmincon.html#brh041i oder http://es.mathworks.com/help/optim/.....ing-a-solver.html#bsbwxm7 ). Es gibt keinen expliziten Verweis darauf, dass das Problem konvex zu sein hat. Auch in der Dokumentation zur Optimization Toolbox wird dies nicht beantwortet.
Kennt sich vielleicht jemand mit diesem Algorithmus im Kontext des solvers fmincon aus? Welche Methodik liegt hier genau zu Grunde? Handelt es sich vielleicht um eine Erweiterung dessen, was in der Literatur unter der Methodik zu interior point im Rahmen von LP und NLP verstanden wird, sodass es auch für nichtkonvexe Aufgaben anwendbar ist?
Viele Grüße und vielen Dank!
TJ
|
|
|
|
|
|
| Harald |
Forum-Meister
|
|
Beiträge: 24.495
|
|
|
|
Anmeldedatum: 26.03.09
|
|
|
|
Wohnort: Nähe München
|
|
|
|
Version: ab 2017b
|
|
|
|
|
|
|
Verfasst am: 14.11.2014, 19:27
Titel:
|
|
Hallo,
siehe hier:
http://de.mathworks.com/help/optim/.....n-algorithms.html#brnpd5f
| Zitat: |
| One case where it does not take a direct step is when the approximate problem is not locally convex near the current iterate. |
Ich würde daraus insbesondere schließen: (lokale) Konvexität ist nicht zwingend erforderlich.
Grüße,
Harald
|
|
|
|
| TJ |
Themenstarter
Forum-Newbie
|
|
Beiträge: 2
|
|
|
|
Anmeldedatum: 13.11.14
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 16.11.2014, 11:43
Titel:
|
|
Hallo Harald,
vielen Dank für deine Hilfe! Die Seite hatte ich trotz intensiver Recherche vorher noch nicht gefunden.
Liebe Grüße.
|
|
|
|
|
|
|
Einstellungen und Berechtigungen
|
|
Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
|
|
Impressum
| Nutzungsbedingungen
| Datenschutz
| FAQ
|  RSS
Hosted by:
Copyright © 2007 - 2024
goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks
MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.
|
|
