• Keine Ergebnisse gefunden

A 23 (4 Punkte) (a) Finden Sie f¨ur die nachstehende MatrixA ∈ R4×5 eine LR-Zerlegung und geben Sie die MatrizenL, Rund P an

N/A
N/A
Protected

Academic year: 2022

Aktie "A 23 (4 Punkte) (a) Finden Sie f¨ur die nachstehende MatrixA ∈ R4×5 eine LR-Zerlegung und geben Sie die MatrizenL, Rund P an"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. Dr. Wengenroth WS 2016/17

Thorben Schlierkamp 02.12.16

Lineare Algebra Ubung 6¨

Abgabe bis Mo, 12.12.16, 8:30 Uhr in ¨Ubungskasten E19 oder zu Beginn der ersten ¨Ubung. Besprechung in den ¨Ubungen:

Mo, 12.12.2016, 8:30-10:00 Uhr in HS 9 Mi, 14.12.2016, 17:50-19:20 Uhr in HS 9 A 22 (2 Punkte)

(a) Hat die Matrix A = 0 1

2 3

eine Darstellung A = LR mit einer linken Dreiecks- matrix L beziehungsweise einer rechten Dreiecksmatrix R?

(b) Berechnen Sie eine LR-Zerlegung gem¨aß Satz 2.8 und geben Sie die drei Matrizen L, R und P an.

A 23 (4 Punkte)

(a) Finden Sie f¨ur die nachstehende MatrixA ∈ R4×5 eine LR-Zerlegung und geben Sie die MatrizenL, Rund P an. Kontrollieren Sie Ihre Berechnungen, in dem Sie P A=LR ¨uberpr¨ufen.

A=

2 3 1 4 5 0 0 1 3 0 2 3 2 1 2 0 4 0 2 1

(b) Bestimmen Sie mithilfe derLR-Zerlegung eine L¨osungx∈R5 f¨ur das Gleichungs- system Ax=b mit b = [2 3 0 4]T.

A 24 (5 Punkte)

Sei D = diag(λ1, ..., λn) ∈ Kn×n eine Diagonalmatrix mit Eintr¨agen λ1, ..., λn ∈ K, d.h. Dj,k = 0 f¨ur j 6=k und Dj,jj.

(a) Was bewirken die MultiplikationenAD beziehungsweiseDA f¨ur ein A∈Kn×n? (b) Welche DiagonalmatrizenD erf¨ullen DA=AD f¨ur alle A∈Kn×n?

(c) Wann istD invertierbar und wie sieht in dem Fall die Inverse aus?

A 25 (5 Punkte)

Es sei R ∈ Kn×n in Zeilenstufenform, also insbesondere eine rechte Dreiecksmatrix.

Zeigen Sie die ¨Aquivalenz folgender Aussagen:

(i) F¨ur jedes c∈Kn ist Rx=cl¨osbar.

(ii) Rj,j 6= 0 f¨ur alle j ∈ {1, ..., n}.

(iii) R ist invertierbar.

Zeigen Sie auch, dass in diesem Fall R−1 eine rechte Dreiecksmatrix ist.

Hinweis: Ringschluss (i) ⇒ (ii) ⇒ (iii) ⇒ (i). Durch Transponieren erh¨alt man A 21 auch f¨ur rechte Dreiecksmatrizen, nutzen Sie dies f¨ur (ii) ⇒(iii) in Verbindung mit A 24.

A 26 (4 Punkte)

Es sei A ∈ Kn×n eine invertierbare Matrix, so dass L1R1 = A = L2R2 mit LR- ZerlegungenLi, Ri aus Satz 2.8.

Zeigen Sie, dass dannL1 =L2 und R1 =R2 gilt.

Hinweis: Nutzen Sie A 21 (c)um die Invertierbarkeit der Li zu zeigen. Warum sind die Inversen wieder linke Dreiecksmatrizen? Folgern Sie die Invertierbarkeit derRi und weisen Sie nunR1(R2)−1= (L1)−1L2=En×n nach.

Referenzen

ÄHNLICHE DOKUMENTE

Es sei V der Vektorraum aller reeller Folgen... Es sei V der Vektorraum aller

Technische Universit¨at Graz WS 2021/2022. Institut f¨ ur Angewandte Mathematik

Diese Funktion soll die Funktion void lr(...) aus der letzten ¨ Ubung ersetzen. Der Rest der Schritte zur L ¨osung eines linearen Gleichungssystems analog wie in der letzten

Mathematische Grundlagen der Informatik RWTH

Definition: Eine nicht leere Menge V nennt man einen Vektorraum und ihre Elemente Vektoren,

Diese Aufgabe ist ziemlich schwierig und auch nicht so wichtig: keine Angst falls ihr das nicht l¨ osen k¨

b) Geben Sie f¨ ur die L¨ osung im dritten Quadranten eine geeignete 2D-Fixpunktgleichung an, und weisen Sie hierf¨ ur die Voraussetzungen des Fixpunksatzes von Banach nach...

Geben Sie die entsprechende Funktion Φ, deren Fixpunkt x ? ist, explizit an, und bestimmen Sie die Jacobi-Matrix von Φ... Ordnung um und bestimmen Sie die zugeh¨ origen