• Keine Ergebnisse gefunden

Gruppenübung 1.Übungsblattzur„NichtlinearenOptimierung“

N/A
N/A
Protected

Academic year: 2022

Aktie "Gruppenübung 1.Übungsblattzur„NichtlinearenOptimierung“"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Fachbereich Mathematik Prof. Dr. Stefan Ulbrich M.Sc. Franziska Kartzow Dipl.-Math. Sebastian Pfaff

WS 2010/2011 29. Oktober 2010

1. Übungsblatt zur

„Nichtlinearen Optimierung“

Gruppenübung

Aufgabe G1 (Modellierung)

Ein aus N Segmenten bestehender Auslegerbalken (vgl. Abbildung) soll so konstruiert werden, dass sein Gewicht minimiert, aber gleichzeitig die am rechten Ende vertikal nach unten wirkende Kraft F gehalten wird.

Jedes Segment habe Länge 1 und rechteckigen Querschnitt mit Breite bi und Höhe hi, die jeweils zwischen bmin und bmax bzw. hmin und hmax variieren können. Der Formfaktor hi/bi unterliegt ebenfalls Beschränkungen und soll nicht kleiner als Smin und nicht größer als Smax sein. Die Ma- terialspannung soll nicht größer als σmax sein, die Auslenkung am rechten Ende des Balkens nicht größer als ymax.

Dabei berechnet sich die Spannung in Segment i als σi = b6iF

ih2i. Die Auslenkung von Segment i berechnet sich rekursiv und beinhaltet auch die Biegung: Bezeichneyi die Auslenkung am rechten Ende von Segment i und vi die Biegung in diesem Punkt. Seien yN+1 =vN+1 = 0, dann ergibt sich füri=N, N −1, . . . ,1

vi= 12(i−1/2) F

Ebih3i +vi+1, yi = 6(i−1/3) F

Ebih3i +vi+1+yi+1.

Die Zahl E ist dabei der materialabhängige Elastizitätsmodul.

Modellieren Sie diese Konstruktionsaufgabe als nichtlineares Optimierungsproblem.

Aufgabe G2 (konvexe Funktionen)

Sei K ⊆ Rn eine konvexe Menge und I ⊂ R ein Intervall, sei g : K → I (streng) konvex und f :I →R(streng) monoton wachsend und konvex. Zeigen Sie, dass die Komposition

f ◦g:K →R

(streng) konvex ist.

Aufgabe G3 (Konvexität und Extremwerte) Zeigen Sie:

Sei Z ∈Rn konvex und f :Z →R konvex. Dann gilt:

(2)

(a) Jedes lokale Minimum von f auf Z ist auch globales Minimum.

(b) Die Lösungsmenge von

minx∈Zf(x)

ist konvex.

(c) Ist f streng konvex, so hatf auf Z höchstens ein lokales Minimum und dieses ist dann auch globales Minimum.

Gilt Aussage a) auch für Maxima, d.h. ist jedes lokale Maximum auch globales Maximum?

Aufgabe G4

Zeigen Sie, dass für eine stetige Funktion f : Rn → R mit limkxk→∞f(x) = ∞ und beliebiges w∈Rn die Niveaumenge

Nf(w) ={x∈Rn|f(x)≤f(w)}

kompakt ist.

Hausübung

Aufgabe H1 (4 Punkte)

Zeigen Sie: Sind die Abbildungen F :Rn→Rn,G:Rn→Rn stetig differenzierbar, so gilt

∇(F(x)TG(x)) =F0(x)TG(x) +G0(x)TF(x).

Berechnen Sie die Ableitung der folgenden quadratischen Funktion unter Zuhilfenahme des ersten Aufgabenteils:

f(x) = 1

2xTAx+bTx+c mit b∈Rn,c∈R,A∈Rn×n symmetrisch.

Aufgabe H2 (Konvexe Funktionen) (4 Punkte)

Welche der folgenden Funktionen sind konvex, streng konvex, konkav oder streng konkav ?

• f1(x1, x2) =x21+ 2x1x2−10x1+ 5x2

• f2(x1, x2) =x1e−(x1+x2)

• f3(x1, x2) =−x21−5x22+ 2x1x2+ 10x1−10x2

• f4(x1, x2, x3) =−x1x2+ 2x21+x22+ 2x23+ 3x1x3−x2x3 Bem.: f ist konkav ⇔ −f ist konvex.

Aufgabe H3 (Konvexität der Norm) (4 Punkte)

Sei k · k eine beliebige Norm auf Rn und y ∈ Rn. Zeigen Sie, dass die Funktion f(x) = kx−yk konvex, aber nicht strikt konvex auf Rn ist und dass die Niveaumengen vonf kompakt sind.

Referenzen

ÄHNLICHE DOKUMENTE

Art, wenn der Patient für krank erklärt wird, obwohl er gesund ist (falsch-positiv-Befund). Für den ELISA-Test zur Erkennung von Antikörpern gegen die Immunschwäche HIV wird

4) Es sei σ 0 maximal gegeben, so dass das Konfidenzintervall für den Erwartungswert µ zum Konfidenzniveau 0.95 bei obiger Stichprobe im Intervall [32, 34] liegt. Dann liegt auch

b) Bis zu welchem Grad werden Polynome auf dem Intervall [0, π] mit der summierten Trapezregel mit zwei gleich großen Teilintervallen auf [0, π] exakt integriert? Begründe

(b) Berechne den Median, das arithmetische Mittel, das p-Quantil für p = 0.25 und p = 0.75, die empirische Varianz und die empirische Streuung.. (c) Angenommen bei der Übertragung

Es soll daher mit einem geeigneten Testverfahren zum Niveau α = 0.05 die Hypothese überprüft werden, dass das neue Gerät die Varianz der herkömmlichen Geräte nicht

[r]

Mit vollständiger Induktion lässt sich zeigen, dass der Hinweis für a ∈ N wahr ist... Für die Wahl a = 3 stimmen also rechtsseitiger und linksseitiger Grenzwert der

Fachbereich Mathematik