• Keine Ergebnisse gefunden

(1)Universität Tübingen Mathematisches Institut D

N/A
N/A
Protected

Academic year: 2022

Aktie "(1)Universität Tübingen Mathematisches Institut D"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Universität Tübingen Mathematisches Institut

D. Mansour, J. Seyrich Tübingen, den 05.06.2013

7. Übungsblatt zu Algorithmen der Numerischen Mathematik

Aufgabe 23: (Eigenschaften der Singulärwertzerlegung)

Sei UTAV = Σ = diag(σ1, . . . , σn) die Singulärwertzerlegung von A∈Rm×n mit Singulärwerten σ1 ≥ . . . σr > σr+1 = · · · = σn = 0, wobei U = (u1, . . . um) ∈ Rm×m und V = (v1, . . . , vn) ∈ Rn×n. Zeigen Sie:

A=

r

X

i=1

σiuiviT,

kAk21,

kAk2F12+· · ·+σr2,

wobei kAkF die Frobeniusnorm aus Aufgabe 22 bezeichnet. Folgern Sie daraus:

Rang A=r ,

Ker A=< vr+1, . . . , vn > , Im A=< u1, . . . , ur> .

Aufgabe 24: (Waidmanns Heil)

Führen Sie die in der Vorlesung beschriebene “Zickzackjagd nach Nichtnullelementen” durch für

BQ(1) =

1 −1 0 1 1 1 0 0 −1

.

Besprechung der Aufgaben in den Übungen am 12.06.2013.

Referenzen

ÄHNLICHE DOKUMENTE

Implementieren Sie das explizite und das implizite Euler- Verfahren, und wenden Sie die Verfahren auf das lineare System von Übungsaufgabe 3 an, indem Sie verschiedene Schrittweiten

Zeigen Sie: Kennt man eine nichtsinguläre Matrix S so, dass A T = SAS −1 gilt (eine solche Matrix gibt es immer), so kann man die Berechnung der Folge {w k } im

Universität Tübingen Mathematisches

(6) Erstellen Sie wiederum ein Skript, welches diese Funktion mehrfach aufruft, und die Ergebnisse in einem Vektor v speichert, so dass in v(i) das Resultat des i-ten Aufrufs

(3) Erzeugen Sie ein neues Verzeichnis (im Terminal mkdir &lt;name&gt; eingeben) und wechseln sie in dieses Verzeichnis (im Terminal cd &lt;name&gt;. (4) Starten sie matlab (matlab

Zeigen Sie, dass die oben definierte Norm unabhängig von der Wahl des Orthonormalsystems ist. Hinweis: Benutzen Sie die Parseval’sche Identität um die Gleichung ||T || A = ||T ∗ || B

Aufgabe 4: (Bochner-Integral) Sei (X, A, µ) ein vollständiger endlicher 1 Massraum, und (V, ||·||) sei ein

Falls R keine endliche Spur besitzt, verliert man diese Kon- vergenz. Wir wollen einen R-Wienerprozess konstruieren mit nicht nuklearem