matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

For pupils, students, teachers.
Hello Guest!Log In | Register ]
Home · Forum · Knowledge · Courses · Members · Team · Contact
Navigation
 Home...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Tools...
 Agency for private tuition beta...
 Online Games beta
 Search
 Registered Society...
 Contact
Forenbaum
^ Tree of Forums
Status Maths
  Status School
    Status Grades 1-4
    Status Grades 5-7
    Status Grades 8-10
    Status Grades 11-12
    Status Mathematical Contest
    Status School maths - Miscellaneous
  Status University
    Status Uni-Calculus
    Status Uni-LinA u. Algebra
    Status Algebra and Number Theoriy
    Status Discrete Mathematics
    Status Teaching Methodology
    Status Financial Maths and Actuarial Theory
    Status Logic and Set Theory
    Status 
    Status Stochastic Theory
    Status Topology and Geometry
    Status Uni Maths - Miscellaneous
  Status Courses on maths
    Status 
    Status 
    Status Universität
  Status Software for maths
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Calculators

Only forums with an interest level bis zur Tiefe 2

Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
The project is organised by our team of coordinators.
Hundreds of members help out in our moderated forums.
Service provider for this webpage is the Registered Society "Vorhilfe.de e.V.".
Partnerseiten
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Uni-Sonstiges" - Nichtlineare Optimierung
Nichtlineare Optimierung < Sonstiges < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Nichtlineare Optimierung: Tipp
Status: (Frage) überfällig Status 
Datum: 19:23 Mi 16.05.2018
Autor: MileNewbie

Aufgabe
Betrachten Sie das nichtlineare Optimierungsproblem:
min [mm] x1^2+x2^2 [/mm] u.d.B.
[mm] -(x1-2)^3+x2 [/mm] <= 0
-x2 <=0

-Lösen Sie das Optimierungsproblem graphisch

-Zeigen Sie, dass die lokalen Kuhn-Tucker Bedingungen im Optimum nicht erfüllbar sind.

-Zeigen Sie, dass die Regularitätsbedingung von Slater erfüllt ist. Erklären Sie, wieso trotzdem die lokalen Kuhn-Tucker Bedingungen nicht erfüllbar sind.

Die erste Aufgabe konnte ich ohne weiteren Probleme lösen nun zur zweiten Teilaufgabe: Leider konnte ich keine brauchbaren Infos zu Slater finden. Meines Wissens sagt diese Bedingung aus, dass es ein Slater-punkt gibt, welcher strikt kleiner als die Nebenbedingung ist. Also z.Bsp. beliebig: X=(3,2) --> [mm] -3*(3-2)^3+2=-1<0 [/mm] --> Slater erfüllt. Nun ist die Kuhn Tucker Bedingung nicht erfüllt und es kann kein u,v>=0 gefunden werden. Dies habe ich bereits überprüft.
[mm] x1^2+x2^2+u1(-(x1-2)^3)+x2)+u2(-x2) [/mm]
(1) [mm] 2x1-u1(-3(x1-2)^2) [/mm] = 0
(2) 2x2+u1-u2
[mm] (3)-(x1-2)^3+x2<=0 [/mm]
(4)-x2<=0
(5) [mm] u1((-x1-2)^3+x2) [/mm] = 0
(6) u2(-x2) = 0
Nun frage ich mich wie ich auf diese Frage Antworten muss. Ich habe mich den ganzen Tag im Internet und in Büchern aufgehalten und weiss nicht wie ich darauf antworten soll. Die Aufgabe zählt zur Prüfung und muss bis spätestens morgen in der Früh an den Professor geschickt werden und ich bin am verzweifeln. Ich würde mich über Ideen sehr freuen. Ich sehe, dass der Optimalwert bei (2,0) liegt und dieser ein globales Minimum darstellt. Wieso sind die Kuhn-Tucker-Bedingungen nicht erfüllt bzw. wieso können diese nicht erfüllt werden. Um schnelle Antworten würde ich mich sehr freuen. LG Mike
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Nichtlineare Optimierung: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:20 Fr 18.05.2018
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


Alle Foren
Status 3h 59m ago 4. angela.h.b.
SGeradEbene/Abstand eines Punktes
Status 9h 49m ago 4. HJKweseleit
GraphTheo/Zusammenhängender Zufallsgraph
Status 14h 57m ago 6. HJKweseleit
ULinAAb/Kern und Bild bestimmen
Status 19h 30m ago 5. Dom_89
DiffGlGew/Lösung der DGL
Status 20h 25m ago 4. Dom_89
SGeradEbene/Parallele Ebenen
^ Seitenanfang ^
www.mathspace.org
[ Home | Forum | Knowledge | Courses | Members | Team | Contact ]