Anmelden | Registrieren


Alle Zeiten sind UTC + 2 Stunden


Aktuelle Zeit: Do 6. Feb 2025, 16:18
metalltecn




Ein neues Thema erstellen Auf das Thema antworten  [ 4 Beiträge ] 
Autor Nachricht
 Betreff des Beitrags: Analysis: Konkav/Konvex -was hat das Lamda zu bedeuten?
BeitragVerfasst: Do 22. Sep 2011, 18:25 

Registriert: Fr 1. Apr 2011, 23:20
Beiträge: 369
Es geht um konkave und konvexe Funktionen, inbesondere das hier: http://de.wikipedia.org/wiki/Konvexe_und_konkave_Funktionen

Da wird im ersten Satz eine Ungleichung dargestellt. Ich habe mir mal die Grafik hierzu angeschaut. Was hat das t (manchmal wird es auch als h oder als Lamda dargestellt) zu bedeuten und warum muss es zwischen 0-1 sein? Und wieso muss es (1-t)y sein? das mit t*x ist irgendwie klar, aber dann noch (1-t)*y?


Nach oben
 Offline Profil  
 
 Betreff des Beitrags: Analysis: Konkav/Konvex -was hat das Lamda zu bedeuten?
BeitragVerfasst: Mo 17. Okt 2011, 17:51 

Registriert: Sa 26. Mär 2011, 18:47
Beiträge: 17
f(t*x+(1-t)*y) t*f(x)+(1-t)*f(y); t[0;1]

Mit t*a + (1-t)*b, t[0;1] kann man das
Intervall [a;b] als Term schreiben. Vielleicht
hattest Du schon Geradengleichungen im
Raum (Klasse 12). Setzt man dort fr den
Parameter 0 ein, so erhlt man einen Punkt
auf der Geraden, setzt man hingegen 1 ein
erhlt man einen anderen Punkt auf der Geraden.
Fr t zwischen 0 und 1 ergeben sich alle Punkte
zwischen den beiden erstgenannten.

Nun sind f(t*x+(1-t)*y) alle Funktionswerte der
Funktion f ber dem Intervall [x;y] auf der x-Achse.

Die rechte Seite stellt analog das Intervall
[f(x);f(y)] auf der y-Achse dar.

Die Ungleichung
f(t*x+(1-t)*y) t*f(x)+(1-t)*f(y); t[0;1]
besagt nun, dass bei einer konvexen Funktion
(Linkskurve) die geradlinige Verbindung zweier
beliebiger Punkte auf der Funktion stets
oberhalb der Funktion selbst liegen.

Also: t*f(x)+(1-t)*f(y) ist eine Gleichung fr die
geradlinige Verbindung zweier Punkte P(x;f(x)) und
Q(y;f(y)), die auf der Funktion liegen,
f(t*x+(1-t)*y) hingegen stellt den Funktionsbogen
zwischen P und Q dar.
Ungleichung besagt: Funktion konvex genau dann,
wenn Funktionsbogen zwischen P und Q unterhalb
der geradlinigen Verbindung zwischen P und Q.


Nach oben
 Offline Profil  
 
 Betreff des Beitrags: Analysis: Konkav/Konvex -was hat das Lamda zu bedeuten?
BeitragVerfasst: Fr 13. Jan 2012, 05:58 

Registriert: Do 7. Apr 2011, 14:37
Beiträge: 12
Analysis: Konkav/Konvex -was hat das Lamda zu bedeuten?


Nach oben
 Offline Profil  
 
 Betreff des Beitrags: Analysis: Konkav/Konvex -was hat das Lamda zu bedeuten?
BeitragVerfasst: Do 19. Apr 2012, 10:45 

Registriert: Fr 1. Apr 2011, 13:17
Beiträge: 18
Hallo!


Konvexe Funktionen (zum Beispiel f(x) = x = y einfache Funktion , f:R->R) gengen dieser Ungleichung.

Es gilt fr alle a,b R mit Intervall = [a,b] und t [0,1]
f( ta + (1 - t)b ) tf(a) + (1 - t)f(b)
<=> [ta + (1 - t)b] ta + (1 - t)b
<=> f(x) = x konvex

Die Funktionsstelle x = ta + (1 - t)b ...ist hier nur aus R und [a,b] ist nur ein Intervall.


Ich habe mal mit Absicht nicht x und y verwendet, (sondern a,b), denn diese Ungleichung gilt natrlich nicht nur fr ein Intervall, sondern auch fr eine konvexe Teilmenge aus einem reellen Vektorraum. Ich gehe mal davon aus, dass Du neben Analysis auch lin. Algebra studierst und weit, was ein reeller Vektorraum ist.
x und y seien Vektoren (z.B. aus R). Und jetzt schau Dir das Funktionsargument/-stelle auf der linken Seite mal an:
ta + (1 - t)b <----> tx + (1 - t)y ; wohlgemerkt x,y sind Vektoren

Hier hast Du jetzt eine Abbildung f: R -> R

Lin.Algebra
Geraden im Raum : Eine Parameterdarstellung ist z.B. die Punkt-Richtungs-Form
Aufpunkt + Parameter*Richtung ....oder anders
Ortsvektor + Parameter*Richtungsvektor
Beispiel: x,y aus R, t ist Parameter
g: x + ty

Eine weitere Parameterdarstellung ist die Zwei-Punkte-Form
g: tx + (1 - t)y

Falls Du den Unterschied dieser beiden Parameterdarstellungen nicht kennst, kannst Du ja mal in dieser Frage, (die ich vor geraumer Zeit beantwortet hatte), reinschauen. Hier fragt (vermutlich) ein/e Schler/in, ob ein bestimmter Punkt P (im R) auf einer Geraden/bzw. Strecke(QA) ( im R) liegt. berprfen kann man das mit der Zwei-Punkte-Form (weiter unten in meiner Antwort).
http://de.answers.yahoo.com/question/index;_ylt=Ara6PfAB..4fBUV17p54x8IJCgx.;_ylv=3?qid=20110525040118AA0bE7R
Dieser Link von Wikipedia knnte Dir zum Verstndnis fr die Konvexitt auch weiterhelfen: Konvexe Menge,
konvexe Teilmenge eines reellen Vektorraums (Def.-Menge von f), also kein Intervall [a,b] aus R)
Scroll mal rauf und runter
http://de.wikipedia.org/wiki/Konvexe_Menge#Definition_f.C3.BCr_Vektorr.C3.A4ume


Konvexe Funktionen spielen in der Optimierung eine sehr groe Rolle. Diese Ungleichung ist u.a. auch ein Hilfsmittel zur berprfung der Konvexitt einer Funktion. Und man betrachtet nicht nur die einfachen Funktionen, wie x , die man aus der Schule kennt, sondern v.a. vektorwertige Abbildungen, z.B. f(x,y) = x + y - 1<---Das war jetzt auch nur ein einfaches Beispiel einer vektorwertigen Abbildung f:R->R,
aber eben keine einfache Funktion f(x) = y.


Gru



Nach oben
 Offline Profil  
 
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen Auf das Thema antworten  [ 4 Beiträge ] 

Alle Zeiten sind UTC + 2 Stunden


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 34 Gäste


Du darfst keine neuen Themen in diesem Forum erstellen.
Du darfst keine Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
cron