 |
 |
 |
 |
 |
 |
Startseite » Forum » Globalen Minimierer bestimmen / Subgardientenverf.
Globalen Minimierer bestimmen / Subgardientenverf.
Universität / Fachhochschule
Sonstiges
Tags: Optimierung
 
|
  |
|---|
|
Hallo, ich komme bei folgender Optimierungsaufgabe nicht weiter: Sei definiert durch mit (a) Bestimmen Sie einen globalen Minimierer von f. Ist der globale Minimierer eindeutig? (b) Beweisen Sie, dass das Subgradientenverfahren für einen beliebigen Startpunkt bei der folgenden Schrittweitenwahl nach höchstens einem Schritt terminiert. Nun scheitere ich schon bei Aufgabe (a). Ich weiß doch gar nicht, ob f konvex ist. Wie bestimme ich denn den globalen Minimierer? Es muss ja gelten: globaler Minimierer . Ich finde auch keinen Satz. Brauche ich da Ableitungen? Und zu (b): wir haben den Algorithmus definiert aber ich weiß nicht wie man den anwendet. Ich finde auch online keine Beispiele :( Hilfeee |
|
 |
|
Nutze, dass nichtnegativ ist. (Du musst den Ausdruck ausklammern). "wir haben den Algorithmus definiert aber ich weiß nicht wie man den anwendet. " Vllt. genau wie er definiert wurde? |
|
|
|
Die Funktion ist übrigens konvex, das ist leicht zu zeigen, direkt. Aber sie ist auch diff-bar, daher verstehe ich nicht, wozu man Subgradienten braucht. |
 |
|
Wie kommst du auf diesen Ausdruck und wie hilft mir das? Ich versuche erstmal (a), also einen globalen Minimierer zu finden und die Eindeutigkeit zu zeigen. |
|
|
|
Und wie zeige ich die Konvexität? Mit der Definition |
|
|
|
"Wie kommst du auf diesen Ausdruck" Keine Ahnung. Nicht immer kann man erklären, wie man etwas sieht. Das nennt man Kreativität. "und wie hilft mir das?" Wirst du sehen. |
|
|
|
Ja, mit der Definition. Wobei ich nicht wirklich weiß, wofür. |
1505884
1505873