• Keine Ergebnisse gefunden

Lineare Algebra

N/A
N/A
Protected

Academic year: 2022

Aktie "Lineare Algebra"

Copied!
7
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Lineare Algebra

4. ¨ Ubungsstunde

Steven Battilana

stevenb student.ethz.ch battilana.uk/teaching

October 17, 2019

(2)

1 Invertierbare Matrizen

Definition.

Eine Matrix A∈En×n heisst invertierbar

⇐⇒ ∃!B ∈En×n, so dass AB=BA=1.

1:=

1 0 · · · 0 0 . .. ... ...

... ... ... 0 0 · · · 0 1

=

Einheitsmatrix

B heisst dann Inverse von A und wird meistens mit B =A−1 bezeichnet.

Eigenschaften:

Sei A, B ∈En×n, dann gilt:

(i) Falls A−1 existiert, dann ist A−1 eindeutig (ii) (A−1)−1 =A

(iii) (AB)−1 =B−1A−1 (iv) (AH)−1 = (A−1)H (v) (AT)−1 = (A−1)T Definition.

F¨ur eine 2×2 Matrix kann man die folgende Definition f¨ur die Berechnung der Inverse benutzten.

A−1 = a b

c d −1

= 1

det(A)

d −b

−c a

= 1

ad−bc

d −b

−c a

.

Definition.

Eine Matrix A∈En×n heisst symmetrisch/hermitesch, falls gilt: A =AH. Bemerkung.

Sei A, B ∈En×n, dann gilt

(AB)H =BHAH (bzw. (AB)T =BTAT).

Satz.

Sei A∈En×n, dann gilt:

A ist invertierbar ⇐⇒A ist regul¨ar

⇐⇒ ∀b∈En, LGS Ax=b: ∃!x∈En s.d. x=A−1b

⇐⇒Rang(A) = n (”A hat voller Rang”)

(3)

Definition.

Ist m eine beliebige nat¨urliche Zahl, 1 ≤ i, j ≤ m mit i 6= j, λ ∈ E und A ∈ Em×m, so nennt man die Matrizen Pij, Si(λ), Eij(λ)∈Em×m Elementarmatrizen.

(i) Zeile i mit Zeile j vertauschen, multipliziere von links die Permutationsmatrix PijA:

Pij =

i-te Spalte j-te Spalte

 1

. ..

1

0 1 i-te Zeile

1 . ..

1

1 0 j-te Zeile

1 . ..

1

Bemerkung: F¨ur Permutationsmatrizen gilt: PijT =Pij−1 =Pij. (ii) Zeile i mit λ6= 0 multiplizieren, multipliziere von links Si(λ)A:

Si(λ) =

i-te Spalte

 1

. ..

1

λ i-te Zeile

1 . ..

1

(iii) Zeile idurch (Zeile i+λ· Zeile j) erstetzten, multipliziere von links Eij(λ)A:

Eij(λ) =

i-te Spalte j-te Spalte

 1

. ..

1

1 λ i-te Zeile

1 . ..

1

0 1 j-te Zeile

1 . ..

1

(4)

Bemerkung.

Oben haben wir gesehen wie man Zeilenumformungen mit Links-Multiplikation von Ele- mentarmatrizen macht. Wenn wir nunPij, Si(λ), Eij(λ)∈Em×mvon rechts multiplizieren, z.B. APij, dann erhalten wir Spaltenumformungen.

(5)

Kochrezept: Berechnung der Inverse Gegeben: A∈En×n

Gesucht: A−1

1. Schreibe das Schema (A|1)

2. Forme A mit Hilfe von Gauss-Elimination in die Einheitsmatrix um (A|1) · · · (1|A−1)

3. Teste A−1A=AA−1 =1 Bemerkung.

Sei A∈En×n, dann gilt:

A=

a11 0 · · · 0 0 . .. ... ...

... ... ... 0 0 · · · 0 ann

=⇒ A−1 =

1

a11 0 · · · 0 0 . .. ... ...

... ... ... 0 0 · · · 0 a1

nn

 .

Beispiel 1:

Gegeben: A∈R3×3:

A=

3 2 6

1 1 3

−3 −2 −5

Gesucht: A−1 L¨osung:

3 2 6 1 0 0!

1 1 3 0 1 0

−3 −2 −5 0 0 1

(ii)−l21·(i)

3 2 6 1 0 0!

0 13 1 −13 1 0

−3 −2 −5 0 0 1

(iii)−l31·(i)

3 2 6 1 0 0! 0 13 1 −13 1 0

0 0 1 1 0 1

(ii)−11·(iii)

3 2 6 1 0 0 ! 0 13 0 −43 1 −1

0 0 1 1 0 1

(i)−61·(iii)

3 2 0 −5 0 −6! 0 13 0 −43 1 −1

0 0 1 1 0 1

(i)− 2

1/3·(ii)

3 0 0 3 −6 0 !

0 13 0 −43 1 −1

0 0 1 1 0 1

(6)

(i)·13

1 0 0 1 −2 0 !

0 13 0 −43 1 −1

0 0 1 1 0 1

(ii)·3

1 0 0 1 −2 0 !

0 1 0 −4 3 −3

0 0 1 1 0 1

=⇒ A−1 =

1 −2 0

−4 3 −3

1 0 1

2 Orthogonale und unit¨ are Martrizen

Definition.

Eine komplexe n×n - Matrix A heisst unit¨ar, fallsAHA =AAH =1. Eine reelle n×n - Matrix A heisst orthogonal, fallsATA=AAT =1. Satz.

Sind A, B ∈En×n unit¨are (bzw. orthogonale) Matrizen, so gilt:

(i) A ist regul¨ar

(ii) A−1 =AH (bzw. A−1 =AT) (iii) A−1 ist unit¨ar (orthogonal) (iv) AB ist unit¨ar (orthogonal) Definition.

Das Kronecker-Delta ist definiert durch:

δij =

(1, i=j 0, i6=j

Definition. Einheitsvektoren

e1 :=

 1 0 ...

0

 , e2 :=

 0 1 0...

0

 , ei :=

 0

...

0 1 0...

0

, en :=

 0...

0 1

Beispiel 5:

• he1, e2i= 0

• he1, e1i= 1

Definition Orthonormal

Seien a, b∈ En. Die Vektoren a, b sind orthonormal, falls folgenden Bedingungen erf¨ullt sind:

(7)

(i) Die Vektoren sind normiert, also es gilt:

kak= 1 bzw. kbk= 1.

(ii) Die Vektoren sind orthogonal, also es gilt:

ha, bi=

(1, a=b 0, a6=b

Bemerkung.

F¨ur eine orthogonale Matrix A∈En×n mit der Form A= (a1|...|an) sind die Spaltenvek- toren a1, ..., an paarweise orthonormal.

Referenzen

ÄHNLICHE DOKUMENTE

Hinweis: Zur Bestimmung von u k¨ onnen Sie eine beliebige Implementation des Newton Algo- rithmus verwenden.. (c) Implementieren Sie das explizite

* Werden Vektoren unterschiedlicher l¨ ange ¨ ubergeben, so soll eine aussagekr¨ aftige Fehlermeldung die Folge seien.. Hinweis: Die mit * gekennzeichneten Punkte

Stellen Sie die zu- geh¨ orige Jacobi-Gleichung auf und geben Sie deren allgemeine L¨ osung an.. Wann ist die (strikte) Jacobi-Bedingung

Folgern Sie induktiv, daß daß f¨ ur jedes Polynom f ∈ k[X] ein Erweite- rungsk¨ orper existiert, in dem f Produkt linearer Polynome ist. Anleitung: Betrachten Sie den

Die Elemente von Vektoren und Ma- trizen werden mit Kleinbuchstaben mit entsprechender Indizierung

F¨ ur welche Wahl der Schrittweite h geht die numerische L¨ osung des expliziten bzw?. Geben Sie die

F¨ ur die Unterr¨ aume X h , M h sei bekannt, dass sie die Brezzi-Bedingungen erf¨ ullen. Welche der Bedingungen m¨ ussen jeweils neu gepr¨

Welche der Bedingungen m¨ ussen jeweils neu gepr¨ uft werden. Besprechung in den ¨ Ubungen