Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Konvexität einer Funktion und Niveaumenge kompakt

Konvexität einer Funktion und Niveaumenge kompakt

Universität / Fachhochschule

Sonstiges

Tags: Konvexität, Optimierung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
EviOriginal

EviOriginal aktiv_icon

12:48 Uhr, 13.05.2020

Antworten
Hallo,
ich habe erneut eine Frage zu Optimierung.
Ich soll die Konvexität, und nicht streng Konvexität, der Funktion f(x)=x-y zeigen und dass die Niveaumengen von f kompakt sind. . ist eine beliebige Norm im n und yn

Mein Anfang:
z.z.: f((1-λ)x1+λx2)(1-λ)f(x1)+λf(x2) für λ[0,1]
Ich habe die Homogenität und Dreiecksungleichung verwendet und das bekommen:
vorne: (1-λ)x1+λx2-y1-λx1+λx2-y
und rechts vom Kleiner-Gleich Zeichen steht ja: (1-λ)x1-y+λx2-y
Die Betragsstriche kann ich ja weglassen, da der Ausdruck wegen λ[0,1] eh positiv bzw 0 ist, aber was mache ich mit dem y das bei dem einen Ausdruck da ist und bei dem anderen nicht? Wie beweise ich nun dass es Konvex, aber eben nicht streng konvex ist (also dass die Gelcihheit u.a. gelten muss)?
Das mit den Niveaumengen mache ich danach (brauche dabei wahrscheinlich auch Hilfe)
Hierzu passend bei OnlineMathe:
Funktion (Mathematischer Grundbegriff)
Online-Nachhilfe in Mathematik
Antwort
ermanus

ermanus aktiv_icon

12:59 Uhr, 13.05.2020

Antworten
Hallo,

nach "vorne: " hast du die Dreiecksungleichung seltsam verwendet.
Wo kommt denn λy her?

Gruß ermanus
EviOriginal

EviOriginal aktiv_icon

13:19 Uhr, 13.05.2020

Antworten
Oh du hast Recht, da habe ich einen Fehler gemacht! Dann stehe ich ja wieder am Anfang:

Vor dem Zeichen habe ich: (1-λ)x1+λx2-y1-λx1+λx2-y
und rechts vom Kleiner-Gleich Zeichen steht ja: (1-λ)x1-y+λx2-y(1-λ)x1-y + λx2-y
Die Betragsstriche kann ich ja weglassen, da der Ausdruck wegen λ[0,1] eh positiv bzw 0 ist, aber was mache ich jetzt weiter? Bei dem einen Ausdruck ist ein y mehr und das andere y hat keinen Vorfaktor λ :(
Antwort
ermanus

ermanus aktiv_icon

13:42 Uhr, 13.05.2020

Antworten
Hier ein Tipp:

was hältst du von y=(1-λ)y+λy ...
EviOriginal

EviOriginal aktiv_icon

13:53 Uhr, 13.05.2020

Antworten
Super danke!! Damit konnte ich den Ausdruck vor dem genau in den Ausdruck hinter dem umformen! Nun muss ich nur noch sagen, warum kein < sein darf und somit die streng Konvexität nicht folgen darf. Liegt das einfach an der Dreiecksungleichung?
Antwort
ermanus

ermanus aktiv_icon

14:06 Uhr, 13.05.2020

Antworten
Wenn x1x2 beides skalare Vielfache von y sind,
herrscht überall "=".
EviOriginal

EviOriginal aktiv_icon

14:16 Uhr, 13.05.2020

Antworten
Wo genau erkenne ich, dass x1,x2 skalare Vielfachheiten von y sind?
Antwort
ermanus

ermanus aktiv_icon

14:22 Uhr, 13.05.2020

Antworten
Na, du bist lustig!
wenn x1=c1y und x2=c2y ist für zwei Skalara c1,c20 und c1c2.

EviOriginal

EviOriginal aktiv_icon

14:26 Uhr, 13.05.2020

Antworten
Ich meinte nicht die allgemeine Definition, sondern in dieser Aufgabe konkret. Warum können hier x1,x2 skalare Vielfache von y sein? Oder gilt sowas immer Allgemein?



Antwort
ermanus

ermanus aktiv_icon

14:28 Uhr, 13.05.2020

Antworten
Vermutest du, dass das Gleichheitszeichen immer gilt?
EviOriginal

EviOriginal aktiv_icon

14:29 Uhr, 13.05.2020

Antworten
Nein, aber warum können x1,x2 hier skalare Vielfache von y sein?

Und noch eine Frage: wir hatten noch keine Niveaumengen, aber auf dem Blatten wurden sie definiert:
Die Niveaumenge einer Funktion f:n zum Wert zn ist definiert als:
Nf(z):={xn:f(x)f(z)}, also hier für:
x-yz-y ?
Eine Menge ist ja kompakt, wenn sie abgeschlossen und beschränkt ist (Heine Borell). Wie wende ich das hier denn an?
Antwort
ermanus

ermanus aktiv_icon

14:31 Uhr, 13.05.2020

Antworten
Verstehe ich nicht. x1,x2 dürfen doch alles mögliche sein!
Auf deine Niveaumengen komme ich später ...
Antwort
ermanus

ermanus aktiv_icon

14:37 Uhr, 13.05.2020

Antworten
Sei r:=z-y. Dann ist Nf(z)=Br(y), also die abgeschlossene "Kugel"
oder der abgeschlossene "Ball" mit Radius r und Mittelpunkt y.
EviOriginal

EviOriginal aktiv_icon

14:48 Uhr, 13.05.2020

Antworten
Oh ja stimmt, vielen Dank!!! Und die Beschränktheit folgt, dass die Niveaumenge in einer abgeschlossenen Kugel mit endlichem Radius enthalten ist?
Antwort
ermanus

ermanus aktiv_icon

14:59 Uhr, 13.05.2020

Antworten
Genau ;-)
Frage beantwortet
EviOriginal

EviOriginal aktiv_icon

15:02 Uhr, 13.05.2020

Antworten
Perfekt, danke für deine ausführliche Hilfe!!!