KAPITEL 4. Lineare Ausgleichsrechnung Beispiel 4.1. Das Ohmsche Gesetz: U = RI. Eine Meßreihe von Daten:

Größe: px
Ab Seite anzeigen:

Download "KAPITEL 4. Lineare Ausgleichsrechnung Beispiel 4.1. Das Ohmsche Gesetz: U = RI. Eine Meßreihe von Daten:"

Transkript

1 KAPITEL 4 Lineare Ausgleichsrechnung Beispiel 41 Das Ohmsche Gesetz: Eine Meßreihe von Daten: U = RI (U i, I i ) (Spannung, Stromstärke), i = 1,, m Aufgabe: man bestimme aus diesen Meßdaten den Widerstand R im Stromkreis Theoretisch: U i = RI i, i = 1,, m Aber Daten sind mit Fehlern behaftet U U i I i I Dahmen-Reusken Kapitel 4 1

2 Man kann hierzu versuchen, die durch eine Wahl von R bedingten Residuen U i RI i zu quadrieren, aufzusummieren und dasjenige R zu suchen, das diesen Ausdruck minimiert: f(r) := m i=1 (RI i U i ) 2 = min Da f eine quadratische Funktion ist, kann nur ein Extremum vorliegen, das durch die Nullstelle der Ableitung gegeben ist: 0 = f (R) = m i=1 ( m 2(RI i U i )I i = 2R Ii 2 i=1 Hier ergibt sich diese Nullstelle R als ) 2 m i=1 U i I i R = ( m i=1 U i I i )/( m Ii 2 i=1 ) Dahmen-Reusken Kapitel 4 2

3 Beispiel 42 In der Fourieranalyse wird eine T-periodische Funktion f durch eine Linearkombination der T-periodischen trigonometrischen Polynome 1, cos(ct), sin(ct), cos(2ct), sin(2ct),, cos(nct), sin(nct) mit c := 2π T in der Form approximiert g N (t) = 1 2 a 0 + N k=1 (a k cos(kct) + b k sin(kct)), Annahme: nicht f, sondern nur eine Reihe von Meßdaten b i f(t i ), 0 t 1 < t 2 < < t m T, ist bekannt, wobei m > 2N + 1 Ansatz zur Bestimmung der Koeffizienten a 0, a 1, b 1, a 2, b 2,, a N, b N : m i=1 (g N (t i ) b i ) 2 = min Dahmen-Reusken Kapitel 4 3

4 Das allgemeine lineare Ausgleichsproblem Das Minimierungsproblem m i=1 (y(t i ; x 1,, x n ) b i ) 2 = m i=1 (a i,1 x a i,n x n b i ) 2 = min wird in Matrixform dargestellt Setzt man A = (a i,j ) m,n i,j=1 Rm n, b R m, nimmt das Minimierungsproblem eine kompakte Form an: Also: Ax b 2 2 = min x R n Zu gegebenem A R m n und b R n, bestimme x R n, für das gilt Ax b 2 = min x R n Ax b 2 Dahmen-Reusken Kapitel 4 4

5 Beispiel 43 Man vermutet, daß die Meßdaten einer Gesetzmäßigkeit der Form t y y = f(t) = α t + β mit noch zu bestimmenden Parametern α, β R gehorchen Das zugehörige lineare Ausgleichsproblem hat die Gestalt (414), mit x = ( ) α, A = β , b = Dahmen-Reusken Kapitel 4 5

6 Normalgleichungen Die Lösung von (414) läßt sich auf die Lösung des linearen Gleichungssystems A T Ax = A T b reduzieren, das häufig als Normalgleichungen bezeichnet wird Beachte: für A R m n ist die Matrix A T A R n n stets quadratisch Kernaussage: Satz 45 x R n ist genau dann Lösung des linearen Ausgleichsproblems (414), wenn x Lösung der Normalgleichungen A T Ax = A T b ist Das System der Normalgleichungen hat stets mindestens eine Lösung Sie ist genau dann eindeutig, wenn Rang(A) = n gilt Dahmen-Reusken Kapitel 4 6

7 Geometrische Interpretation Anschaulich ist klar, daß die Differenz b Ax gerade senkrecht auf dem Bildraum Bild(A) = {Ax x R n } stehen muß, damit der Abstand Ax b 2 minimal ist Also gilt: Ax b 2 = min Ax b Bild(A), R m n b Ax b Ax x R n Bild(A) = {Ax x R n } R n Dahmen-Reusken Kapitel 4 7

8 In Beispiel 332 wurde bereits folgende Tatsache gezeigt: Bemerkung 46 Falls A R m n vollen (Spalten-)Rang n hat, so ist die Matrix A T A R n n symmetrisch positiv definit Annahme: Wir beschränken uns in den Abschnitten 43 und 44 auf den Fall, daß A vollen Spaltenrang hat: Rang(A) = n Der Fall Rang(A) < n wird in Abschnitt 47 diskutiert Dahmen-Reusken Kapitel 4 8

9 Kondition des linearen Ausgleichsproblems κ 2 (A) := max x 0 Ausgleichsproblem mit Störungen: Ax 2 x 2 / min x 0 A x b 2 = min Ax 2 x 2 δb b b Θ Ax A x Satz 47 Für die Kondition des linearen Ausgleichsproblems bezüglich Störungen in b gilt x x 2 x 2 κ 2(A) b b 2 cosθ b 2 Dahmen-Reusken Kapitel 4 9

10 A := Beispiel , b := Man kann einfach nachrechnen, daß κ 2 (A) 262 und ( ) x = (A T A) 1 A T 001 b = 0 gilt Für b = (001,1,001) T erhält man Daraus folgt x = (A T A) 1 A T b = ( ) x x 2 x b b 2 b 2, also eine schlechte Kondition Es gilt cosθ = Ax 2 b 2 = 001 Dahmen-Reusken Kapitel 4 10

11 Kondition des linearen Ausgleichsproblems Satz 49 Für die Kondition des linearen Ausgleichsproblems bezüglich Störungen in A gilt x x 2 x 2 ( κ 2 (A) + κ 2 (A) 2 tanθ ) Ã A 2 A 2 Dahmen-Reusken Kapitel 4 11

12 Numerische Lösung des linearen Ausgleichsproblems Lösung der Normalgleichungen Die Matrix A T A ist symmetrisch positiv definit Folglich ergibt sich die Methode: Berechne A T A, A T b Berechne die Cholesky-Zerlegung von A T A Löse LDL T = A T A Ly = A T b, L T x = D 1 y durch Vorwärts- bzw Rückwärtseinsetzen Dahmen-Reusken Kapitel 4 12

13 Nachteile dieser Vorgehensweise Die Berechnung von A T A ist für große m aufwendig und birgt die Gefahr von Genauigkeitsverlust durch Auslöschungseffekte Die Einträge von A T A sind also mit (möglicherweise erheblichen relativen) Fehlern behaftet Bei der Lösung des Systems A T Ax = A T b über das Cholesky- Verfahren werden die Rundungsfehler in A T A und A T b mit verstärkt Es gilt κ 2 (A T A) κ 2 (A T A) = κ 2 (A) 2 Folglich wird die Rundungsfehlerverstärkung durch κ 2 (A) 2 beschrieben Dahmen-Reusken Kapitel 4 13

14 Beispiel 412 A = 3 3 δ 0 0 δ, b = 2 3 δ, 0 < δ 1 δ Das lineare Ausgleichsproblem Ax b 2 = min hat die Lösung x = (1,1) T (für alle δ > 0) Außerdem gilt Θ = 0 Daher wird die Kondition dieses Problems durch κ 2 (A) beschrieben Man rechnet einfach nach, daß 6 κ 2 (A) δ gilt Ein stabiles Verfahren sollte ein Resultat x liefern, mit x x 2 x 2 κ 2 (A) eps Dahmen-Reusken Kapitel 4 14

15 Die Lösung dieses Problems über die Normalgleichungen und das Cholesky-Verfahren auf einer Maschine mit eps ergibt: δ = 10 4 : x x 2 x κ 2(A) 2 eps δ = 10 6 : x x 2 x κ 2(A) 2 eps Dahmen-Reusken Kapitel 4 15

16 Lösung über QR-Zerlegung Satz 413 Sei A R m n mit Rang(A) = n und b R m Sei Q R m m eine orthogonale Matrix und R R n n eine obere Dreiecksmatrix, so daß QA = R := ) ( R } n } m n Dann ist die Matrix R regulär Schreibt man ( ) b1 } n Qb = b 2 } m n, dann ist x = R 1 b 1 die Lösung des linearen Ausgleichsproblems (414) Die Norm Ax b 2 ist gerade durch b 2 2 gegeben Grundidee: Ax b 2 2 = QAx Qb 2 2 = Rx Qb 2 2 = Rx b b Dahmen-Reusken Kapitel 4 16

17 Aus Satz 413 ergibt sich nun folgende Methode: Bestimme von A die QR-Zerlegung ) ( R QA = ( R R n n ), zb mittels Givens-Rotationen oder Householder-Spiegelungen und berechne Qb = ( b 1 b2 ) Löse mittels Rückwärtseinsetzen Rx = b 1 Die Norm des Residuums min x R n Ax b 2 = Ax b 2 ist gerade durch b 2 2 gegeben Dahmen-Reusken Kapitel 4 17

18 Beispiel 415 Sei A = , b = , dh m = 3, n = 2 Man bestimme die Lösung x R 2 von Ax b 2 = min Annullierung von a 3,1 : A (2) = G 1,3 A = , b (2) = G 1,3 b = 0 5 (In der Praxis werden die Transformationen G 1,3 A und G 1,3 b ausgeführt, ohne daß G 1,3 explizit berechnet wird) Dahmen-Reusken Kapitel 4 18

19 Annullierung von a (2) 3,2 : A (3) = G 2,3 A (2) = Lösung von = ( durch Rückwärtseinsetzen: x = ) ( R, b (3) = G 2,3 b (2) = ) ( x 1 x 2 ) = ( ( , 37 ) T 169 ) Als Norm des Residuums ergibt sich: b 2 2 = Dahmen-Reusken Kapitel 4 19

20 Wegen Satz 341 gilt κ 2 (A) = κ 2 ( R), dh, das Quadrieren der Kondition, das bei den Normalgleichungen auftritt, wird vermieden Außerdem ist die Berechnung der QR-Zerlegung über Givens- oder Householder-Transformationen ein sehr stabiles Verfahren, wobei die Fehlerverstärkung durch κ 2 (A) (und nicht κ 2 (A) 2 ) beschrieben wird Dahmen-Reusken Kapitel 4 20

21 Beispiel 416 Wir nehmen A und b wie in Beispiel 412 Die Methode über die QR- Zerlegung von A, auf einer Maschine mit eps 10 16, ergibt δ = 10 4 : δ = 10 6 : x x 2 x , x x 2 x Wegen der sehr guten Stabilität dieser Methode sind diese Resultate viel besser als die Resultate in Beispiel 412 Dahmen-Reusken Kapitel 4 21

22 45 Zum statistischen Hintergrund - lineare Regression Gegeben seien Daten (t 1, y 1 ),,(t m, y m ) mit t i : feste (deterministische) Meßpunkte, y i : Realisierungen von Zufallsvariablen Y i Lineare Regression basiert auf dem Ansatz Y i = n k=1 a k (t): geeignete Ansatzfunktionen, F i : Meßfehler (Zufallsvariablen) a k (t i )x k + F i, i = 1,, m, Ziel: eine Schätzung ˆx = (ˆx 1,,ˆx n ) T für den unbekannten Parametersatz x = (x 1,, x n ) T R n bestimmen Einen solchen Schätzer liefert die lineare Ausgleichsrechnung Sei nämlich ˆx die Lösung des linearen Ausgleichsproblems Ax y 2 2 min Dann ist ˆx ebenfalls eine Zufallsvariable Dahmen-Reusken Kapitel 4 22

23 ˆx als Best Linear Unbiased Estimator (BLUE) Annahmen: - F i unabhängig, identisch verteilt mit Erwartungswert E(F i ) = 0 - Varianz-Kovarianzmatrix Dann gilt V (F) := E(FF T ) = ( E(F i F j ) ) m i,j=1 = σ2 I E(ˆx) = x, V (ˆx) = E ( (ˆx x)(ˆx x) T ) = σ 2 (A T A) 1 Der Schätzer ist erwartungstreu und hat minimale Varianz Man spricht von einem Best Linear Unbiased Estimator (BLUE) Dahmen-Reusken Kapitel 4 23

24 ˆx als Maximum-Likelihood-Schätzer Annahmen: - F i unabhängig, identisch verteilt mit Erwartungswert 0 - Varianz-Kovarianzmatrix V (F) = σ 2 I - F i normalverteilt : Y i normalverteilt, E(Y ) = Ax, V (Y ) = σ 2 I Dichtefunktion von Y i : ( z (Ax)i σ f i (z) = 1 σ 1 2π e 2 Für die Meßreihe y 1,, y m ist die Likelihood-Funktion definiert durch L(x; y 1,, y m ) := m i=1 f i (y i ) = ) 2 ( )m e 2πσ 2 2σ 2 y Ax 22 Ein Parameterwert x heißt Maximum-Likelihood-Schätzwert, wenn L( x; y 1,, y m ) L(x; y 1,, y m ) für alle x R n Der Maximum-Likelihood-Schätzer ist gerade der Schätzer ˆx aus dem linearen Ausgleichsproblem, weil y A x 2 = min x R n y Ax 2 Dahmen-Reusken Kapitel 4 24

25 46 Orthogonale Projektion auf einem Teilraum Gegeben: ein Vektorraum V über R mit einem Skalarprodukt, Durch v := v, v 1 2 wird eine Norm auf V definiert Aufgabe Sei U V ein n-dimensionaler Teilraum von V Zu v V bestimme u U, für das gilt u v = min u U u v Im Falle des linearen Ausgleichsproblems ist U = Bild(A), A R m n, V = R m, u, v = m j=1 u j v j, Dh = 2 Bemerkung 418 Weil U ein endlich-dimensionaler Teilraum ist, existiert ein Element in U mit minimalem Abstand zu v, dh es existiert u U, für das u v = min u U u v gilt Dahmen-Reusken Kapitel 4 25

26 Satz 420 Unter den Bedingungen von Aufgabe 417 existiert ein eindeutiges u U, das u v = min u v u U erfüllt Ferner gilt das genau dann, wenn u v, u = 0 u U, dh, u v senkrecht (bzgl, ) zu U ist u ist somit die orthogonale Projektion (bzgl, ) von v auf U Die Lösung der Aufgabe 417 ist also die orthogonale Projektion (bzgl, ) von v auf den Unterraum U v U u Dahmen-Reusken Kapitel 4 26

27 Eigenschaften der Projektion Zu v V existiert ein eindeutiges P U (v) U, so daß v P U (v) U, dh, v P U (v), u = 0 u U Mit P U : V U ist also eine wohldefinierte Abbildung gegeben (i) Die Abbildung P U : V U ist linear (ii) P U ist ein Projektor, dh P U (u) = u für alle u U (P 2 U = P U) (iii) Die Abbildung P U ist symmetrisch, dh P U (v), w = v, P U (w), v, w V (iv) P U is beschränkt und zwar gilt P U = sup v =1 P U (v) = 1 Dahmen-Reusken Kapitel 4 27

28 Wie kann man P U (v) berechnen? Sei {φ 1,, φ n } eine Basis für U Dann hat û = P U (v) eine eindeutige Darstellung P U (v) = n j=1 c j φ j mit gewissen Koeffizienten c j = c j (v) Es gilt 0 = v P U (v), φ k = v, φ k n j=1 Definiert man die Gram-Matrix G := ( φ k, φ j ) n c j φ j, φ k, k = 1,, n j,k=1 c = (c 1,, c n ) T, v = ( v, φ 1,, v, φ n ) T so ergibt sich Gc = v und die Vektoren Die Berechnung einer orthogonalen Projektion läuft also im allgemeinen auf die Lösung eines symmetrisch positiv definiten Gleichungssystems hinaus Dahmen-Reusken Kapitel 4 28

29 47 Singulärwertzerlegung (SVD) und Pseudoinverse Wir definieren die Lösungsmenge L(b) := {x R n x ist Lösung des linearen Ausgleichproblems} Lemma 424 Die Lösungsmenge L(b) hat folgende Eigenschaften: (i) Es existiert ein eindeutiges x R n, so daß x = L(b) Kern(A), wobei Kern(A) := {z R n y T z = 0, y Kern(A)} (ii) Für alle x L(b) \ {x } gilt x 2 > x 2, dh, x hat die kleinste Euklidische Norm in L(b) Folgerung 425 Sei b R m, A R m n Die Aufgabe bestimme x mit minimaler Euklidischer Norm, für das Ax b 2 = min x R n Ax b 2 gilt, hat eine eindeutige Lösung Dahmen-Reusken Kapitel 4 29

30 Singulärwertzerlegung Satz 427 Zu jeder Matrix A R m n existieren orthogonale Matrizen U R m m, V R n n und eine Diagonalmatrix mit so daß Σ := diag(σ 1,, σ p ) R m n, p = min{m, n}, σ 1 σ 2 σ p 0, U T AV = Σ Die σ i heißen Singulärwerte von A (singular values) Die Spalten der Matrizen U, V nennt man die Links- bzwrechtssingulärvektoren Dahmen-Reusken Kapitel 4 30

31 Pseudoinverse Satz 428 Sei U T AV = Σ eine Singulärwertzerlegung von A R m n mit Singulärwerten σ 1 σ r > σ r+1 = = σ p = 0, p = min{m, n} Definiere A + R n m durch A + = V Σ + U T mit Σ + = diag(σ 1 1,, σ 1 r,0,,0) R n m Dann ist A + b = x die Lösung des allgemeinen linearen Ausgleichproblems A + heißt Pseudoinverse von A Dahmen-Reusken Kapitel 4 31

32 Lemma 429 Sei U T AV = Σ eine Singulärwertzerlegung von A mit Singulärwerten σ 1 σ r > σ r+1 = = σ p = 0, p = min{m, n} Die Spalten der Matrizen U und V werden mit u i bzw v i notiert Dann gilt: (i) Av i = σ i u i, A T u i = σ i v i, i = 1,, p (ii) Rang(A) = r (iii) Bild(A) = span{u 1,, u r }, Kern(A) = span{v r+1,, v n } (iv) A 2 = σ 1 (v) Sei κ 2 (A) := A 2 A + 2 = σ 1 σ r Falls Rang(A) = n m, so gilt (vi) { σ i i = 1,, r} = { κ 2 (A) = κ 2(A) = max x 2 =1 Ax 2 min x 2 =1 Ax 2 λ i (A T A) i = 1,, n } \ {0} Dahmen-Reusken Kapitel 4 32

33 Abb 46 Orthogonale Basis in R n und R m span{v r+1,, v n } = Kern(A) R n span{v 1,, v r } 0 = Bild(A T ) A R m span{u r+1,, u m } = Kern(A T ) A T 0 span{u 1,, u r } = Bild(A) Dahmen-Reusken Kapitel 4 33

34 Abb 47 Geometrische Interpretation der Singulärwertzerlegung v i R n x v T i x vj Tx v j A σ i v T i x u i R m Ax σ j vj Tx u j Dahmen-Reusken Kapitel 4 34

35 471 Berechnung von Singulärwerten Lemma 430 Sei A R m n, und seien Q 1 R m m, Q 2 R n n orthogonale Matrizen Dann haben A und Q 1 AQ 2 die gleichen Singulärwerte Transformation auf Bidiagonalgestalt; Beispiel: Eine Householder-Transformation Q 1, so daß Q 1 A = ( v T = 1 ) Dahmen-Reusken Kapitel 4 35

36 Sei Q 1 R 3 3 eine Householder-Transformation, so daß Q 1 v 1 = ( 0 0) T Mit ˆQ 1 := ( v T Q 1 AˆQ 1 = 1 ( 1 Q 1 ) ( 1 ) Q 1 ) erhält man = Auf ähnliche Weise können Nulleinträge erzeugt werden in der 2 Spalte, 2 Zeile, 3 Spalte und 4 Spalte: Q 1 AˆQ 1 Q 2 Q 1 AˆQ 1 = Q 2Q 1 AˆQ 1 ˆQ 2 = Q 3 Q 2 Q 1 AˆQ 1 ˆQ 2 = Q 4Q 3 Q 2 Q 1 AˆQ 1 ˆQ 2 = Dahmen-Reusken Kapitel 4 36

37 Bemerkung 431 Der Aufwand zur Berechnung der oberen Bidiagonalmatrix B in 465 beträgt mn 2 + O(mn) Operationen Die Matrix A und die sich ergebende Bidiagonalmatrix B haben die gleichen Singulärwerte Die Singulärwerte der Matrix A sind die Wurzeln der Eigenwerte der Tridiagonalmatrix B T B Für die Berechnung der Eigenwerte dieser Matrix werden im allgemeinen sehr viel weniger arithmetische Operationen benötigt als für die Berechnung der Eigenwerte der (vollbesetzten) Matrix A T A Dahmen-Reusken Kapitel 4 37

38 472 Rangbestimmung Lemma 432 Sei U T AV = Σ eine Singulärwertzerlegung von A mit Singulärwerten σ 1 σ r > σ r+1 = = σ p = 0, p = min{m, n} Für 0 k p 1 gilt: min{ A B 2 B R m n, Rang(B) k } = σ k+1 Folgerung 433 Für A und à = A + A R m n mit Singulärwerten σ 1 σ p bzw σ 1 σ p, p = min{m, n}, gilt σ k σ k σ 1 A 2 A 2, für k = 1,, p In diesem Sinne ist das Problem der Singulärwertbestimmung gut konditioniert Dahmen-Reusken Kapitel 4 38

39 Der Numerische Rang Sei à = (ã i,j ) eine mit Rundungsfehlern behaftete Annäherung von A, wobei ã i,j = a i,j (1 + ǫ i,j ) mit ǫ i,j eps Mit E := (a i,j ǫ i,j ) R m n ergibt sich A à 2 = E 2 m E m A eps mn A 2 eps Deswegen definieren wir: BÃ(eps) := { C R m n à C 2 à 2 mn eps } Der numerische Rang Rang num (Ã) der Matrix à ist: Rang num (Ã) := min{rang(b) B BÃ(eps) } Dieser numerische Rang hängt von der Maschinengenauigkeit eps ab Dahmen-Reusken Kapitel 4 39

40 Bestimmung des numerischen Ranges: Seien σ 1 σ p die Singulärwerte der Matrix à Es gilt min Rang(B) k à B 2 à 2 = σ k+1 σ 1, 1 k < p Die Umgebung BÃ(eps) enthält also eine Matrix B mit Rang(B) = k genau dann, wenn σ k+1 / σ 1 mn eps Der numerische Rang der Matrix à ist deshalb: Rang num (Ã) = min{1 k p σ k+1 σ 1 mn eps } Dahmen-Reusken Kapitel 4 40

41 434 Beispiel Wir betrachten die Matrizen A 1 = , A 2 = A eps ( ), wobei eps Es gilt Rang(A 1 ) = 2, Rang(A 2 ) = 3 Die berechneten Singulärwerte dieser Matrizen sind 7776, 1082, bzw 7776, 1082, In beiden Fällen sind die drei berechneten Singulärwerte strikt positiv, jedoch gilt Rang num (A 1 ) = Rang num (A 2 ) = 2 In der Praxis würde man hieraus schließen, daß beide Matrizen den Rang 2 haben Dahmen-Reusken Kapitel 4 41

Lineare Ausgleichsprobleme. Lineare Ausgleichsprobleme. Normalgleichungen. Normalgleichungen

Lineare Ausgleichsprobleme. Lineare Ausgleichsprobleme. Normalgleichungen. Normalgleichungen Wir betrachten in diesem Abschnitt das lineare Ausgleichsproblem Ax b 2 = min! (1) Heinrich Voss voss@tu-harburgde Hamburg University of Technology Institute for Numerical Simulation mit gegebenem A R

Mehr

Übungen zur Ingenieur-Mathematik III WS 2009/10 Blatt 10 21.12.2009

Übungen zur Ingenieur-Mathematik III WS 2009/10 Blatt 10 21.12.2009 Übungen zur Ingenieur-Mathematik III WS 2009/10 Blatt 10 21.12.2009 Aufgabe 35: Thema: Singulärwertzerlegung und assoziierte Unterräume Sei A eine m n Matrix mit Rang r und A = UDV T ihre Singulärwertzerlegung.

Mehr

KAPITEL 3. Lineare Gleichungssysteme, direkte Lösungsverfahren

KAPITEL 3. Lineare Gleichungssysteme, direkte Lösungsverfahren KAPITEL 3. Lineare Gleichungssysteme, direkte Lösungsverfahren Beispiel 3.2. Gesucht u(x), das eine Differentialgleichung vom Typ u (x) + λ(x)u(x) = f(x), x [0,], mit den Randbedingungen u(0) = u() = 0

Mehr

klar. Um die zweite Bedingung zu zeigen, betrachte u i U i mit u i = 0. Das mittlere -Zeichen liefert s

klar. Um die zweite Bedingung zu zeigen, betrachte u i U i mit u i = 0. Das mittlere -Zeichen liefert s Nachtrag zur allgemeinen Vektorraum-Theorie. 1.5.15. Direkte Summen. Sei V ein Vektorraum, seien U 1,..., U t Unterräume, wir schreiben V = U 1 U 2 U t = t i=1 U i falls die folgenden beiden Bedingungen

Mehr

3.3 Eigenwerte und Eigenräume, Diagonalisierung

3.3 Eigenwerte und Eigenräume, Diagonalisierung 3.3 Eigenwerte und Eigenräume, Diagonalisierung Definition und Lemma 3.3.1. Sei V ein K-Vektorraum, φ End K (V ), λ K. Wir defnieren den zu λ gehörigen Eigenraum von φ als Dies ist ein Unterraum von V.

Mehr

2 Lineare Gleichungssysteme

2 Lineare Gleichungssysteme Beispiel.5: Funktion von Runge (V) Beispiel Martin-Luther-Universität Halle-Wittenberg, NWF III, Institut für Mathematik Martin Arnold: Grundkurs Numerische Mathematik (WiS 27/8) Abbildung.3: Interpolation

Mehr

Einführung in die Vektor- und Matrizenrechnung. Matrizen

Einführung in die Vektor- und Matrizenrechnung. Matrizen Einführung in die Vektor- und Matrizenrechnung Matrizen Definition einer Matrix Unter einer (reellen) m x n Matrix A versteht man ein rechteckiges Schema aus reellen Zahlen, die wie folgt angeordnet sind:

Mehr

Elemente der Analysis II

Elemente der Analysis II Elemente der Analysis II Kapitel 3: Lineare Abbildungen und Gleichungssysteme Informationen zur Vorlesung: http://www.mathematik.uni-trier.de/ wengenroth/ J. Wengenroth () 15. Mai 2009 1 / 35 3.1 Beispiel

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme Sei K ein Körper, a ij K für 1 i m, 1 j n. Weiters seien b 1,..., b m K. Dann heißt a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2... a m1

Mehr

1.9 Eigenwerte und Eigenvektoren

1.9 Eigenwerte und Eigenvektoren .9. EIGENWERTE UND EIGENVEKTOREN 0.9 Eigenwerte und Eigenvektoren Alles in diesem Abschnitt bezieht sich auf quadratische reelle oder komplexe n n-matrizen. Statt E n (n n-einheitsmatrix) wird kurz E geschrieben..

Mehr

Kapitel 15. Lösung linearer Gleichungssysteme

Kapitel 15. Lösung linearer Gleichungssysteme Kapitel 15. Lösung linearer Gleichungssysteme Lineare Gleichungssysteme Wir befassen uns nun mit der Lösung im allgemeinen nichthomogener linearer Gleichungssysteme in zweifacher Hinsicht. Wir studieren

Mehr

Lösung des Kleinste-Quadrate-Problems

Lösung des Kleinste-Quadrate-Problems Lösung des Kleinste-Quadrate-Problems Computergestützte Statistik Lisakowski, Christof 15.05.2009 Lisakowski, Christof ()Lösung des Kleinste-Quadrate-Problems 15.05.2009 1 / 34 Themen 1 Problemstellung

Mehr

x 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt

x 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt - 17 - Die Frage ist hier also: Für welche x R gilt x = x + 1? Das ist eine quadratische Gleichung für x. Es gilt x = x + 1 x x 3 = 0, und man kann quadratische Ergänzung machen:... ( ) ( ) x x + = 3 +

Mehr

4.5 Überbestimmte Gleichungssysteme, Gauß sche Ausgleichrechnung

4.5 Überbestimmte Gleichungssysteme, Gauß sche Ausgleichrechnung 4.5 Überbestimmte Gleichungssysteme, Gauß sche Ausgleichrechnung In vielen Anwendungen treten lineare Gleichungssysteme auf, die eine unterschiedliche Anzahl von Gleichungen und Unbekannten besitzen: Ax

Mehr

A Matrix-Algebra. A.1 Definition und elementare Operationen

A Matrix-Algebra. A.1 Definition und elementare Operationen A Matrix-Algebra In diesem Anhang geben wir eine kompakte Einführung in die Matrizenrechnung bzw Matrix-Algebra Eine leicht lesbare Einführung mit sehr vielen Beispielen bietet die Einführung in die Moderne

Mehr

Kevin Caldwell. 18.April 2012

Kevin Caldwell. 18.April 2012 im Rahmen des Proseminars Numerische Lineare Algebra von Prof.Dr.Sven Beuchler 18.April 2012 Gliederung 1 2 3 Mathematische Beschreibung von naturwissenschaftlich-technischen Problemstellungen führt häufig

Mehr

Mathematik für Informatiker II. Beispiellösungen zur Probeklausur. Aufgabe 1. Aufgabe 2 (5+5 Punkte) Christoph Eisinger Sommersemester 2011

Mathematik für Informatiker II. Beispiellösungen zur Probeklausur. Aufgabe 1. Aufgabe 2 (5+5 Punkte) Christoph Eisinger Sommersemester 2011 Mathematik für Informatiker II Christoph Eisinger Sommersemester 211 Beispiellösungen zur Probeklausur Aufgabe 1 Gegeben sind die Polynome f, g, h K[x]. Zu zeigen: Es gibt genau dann Polynome h 1 und h

Mehr

9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83

9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 9.. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 Die Grundfrage bei der Anwendung des Satzes über implizite Funktionen betrifft immer die folgende Situation: Wir haben eine Funktion f : V W und eine Stelle x

Mehr

Basis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.

Basis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren

Mehr

Seminararbeit für das SE Reine Mathematik- Graphentheorie

Seminararbeit für das SE Reine Mathematik- Graphentheorie Seminararbeit für das SE Reine Mathematik- Graphentheorie Der binäre Rang, der symplektische Graph, die Spektralzerlegung und rationale Funktionen Vortrag am 24.01.2012 Heike Farkas 0410052 Inhaltsverzeichnis

Mehr

Erinnerung/Zusammenfassung zu Abbildungsmatrizen

Erinnerung/Zusammenfassung zu Abbildungsmatrizen Erinnerung/Zusammenfassung zu Abbildungsmatrizen Thomas Coutandin (cthomas@student.ethz.ch) 7. November 2 Abbildungsmatrizen Im Folgenden betrachten wir stets endlich dimensionale K-Vektorräume (K irgend

Mehr

Lineare Algebra - alles was man wissen muß

Lineare Algebra - alles was man wissen muß Statistik für Bioinformatiker SoSe 3 Rainer Spang Lineare Algebra - alles was man wissen muß Der Titel ist natürlich gelogen, aber was wir hier zusammengetragen haben ist zumindest ein Anfang. Weniger

Mehr

Lineare Algebra und Lösung linearer zeitinvarianter Differentialgleichungssysteme

Lineare Algebra und Lösung linearer zeitinvarianter Differentialgleichungssysteme Übung Lineare Algebra und Lösung linearer zeitinvarianter Differentialgleichungssysteme Diese Übung beschäftigt sich mit Grundbegriffen der linearen Algebra. Im Speziellen werden lineare Abbildungen, sowie

Mehr

LINEARE ALGEBRA Ferienkurs. Hanna Schäfer Philipp Gadow

LINEARE ALGEBRA Ferienkurs. Hanna Schäfer Philipp Gadow LINEARE ALGERA Ferienkurs Hanna Schäfer Philipp Gadow INHALT Eigenwerte und Eigenvektoren. asiswechsel.2 Eigenwertgleichung 2.3 Diagonalisierbarkeit 5.4 Trigonalisierung 8.5 Zusatzmaterial 8 Aufgaben 9

Mehr

Übungen zum Ferienkurs Lineare Algebra WS 14/15

Übungen zum Ferienkurs Lineare Algebra WS 14/15 Übungen zum Ferienkurs Lineare Algebra WS 14/15 Linearkombinationen, Basen, Lineare Abbildungen 2.1 Lineare Unabhängigkeit Sind die folgenden Vektoren linear unabhängig? (a) 1, 2, 3 im Q Vektorraum R (b)

Mehr

Multivariate Statistik

Multivariate Statistik Hermann Singer Multivariate Statistik 1 Auflage 15 Oktober 2012 Seite: 12 KAPITEL 1 FALLSTUDIEN Abbildung 12: Logistische Regression: Geschätzte Wahrscheinlichkeit für schlechte und gute Kredite (rot/blau)

Mehr

Optimalitätskriterien

Optimalitätskriterien Kapitel 4 Optimalitätskriterien Als Optimalitätskriterien bezeichnet man notwendige oder hinreichende Bedingungen dafür, dass ein x 0 Ω R n Lösung eines Optimierungsproblems ist. Diese Kriterien besitzen

Mehr

Eigenwerte und Eigenvektoren von Matrizen

Eigenwerte und Eigenvektoren von Matrizen Eigenwerte und Eigenvektoren von Matrizen Das Eigenwertproblem Sei A eine quadratische Matrix vom Typ m,m. Die Aufgabe, eine Zahl λ und einen dazugehörigen Vektor x zu finden, damit Ax = λx ist, nennt

Mehr

Musterlösung zur Klausur Lineare Algebra II für Lehramt 30.07.2012

Musterlösung zur Klausur Lineare Algebra II für Lehramt 30.07.2012 Musterlösung zur Klausur Lineare Algebra II für Lehramt 30.07.0 Aufgabe : Entscheiden Sie in dieser Aufgabe, ob die Aussagen wahr oder falsch sind. Begründungen sind nicht erforderlich. Ein korrekt gesetztes

Mehr

Fachschaft Mathematik und Informatik (FIM) LA I VORKURS. Herbstsemester 2015. gehalten von Harald Baum

Fachschaft Mathematik und Informatik (FIM) LA I VORKURS. Herbstsemester 2015. gehalten von Harald Baum Fachschaft Mathematik und Informatik (FIM) LA I VORKURS Herbstsemester 2015 gehalten von Harald Baum 2. September 2015 Inhaltsverzeichnis 1. Stichpunkte zur Linearen Algebra I 2. Körper 3. Vektorräume

Mehr

Gleitkommaarithmetik und Pivotsuche bei Gauß-Elimination. Lehrstuhl für Angewandte Mathematik Wintersemester 2009/10. 14.

Gleitkommaarithmetik und Pivotsuche bei Gauß-Elimination. Lehrstuhl für Angewandte Mathematik Wintersemester 2009/10. 14. Gleitkommaarithmetik und Pivotsuche bei Gauß-Elimination Vorlesung Computergestützte Mathematik zur Linearen Algebra Lehrstuhl für Angewandte Mathematik Wintersemester 2009/0 4. Januar 200 Instabilitäten

Mehr

Berechnung von Eigenwerten und Eigenvektoren

Berechnung von Eigenwerten und Eigenvektoren Kapitel 5 Berechnung von Eigenwerten und Eigenvektoren 5.1 Einführung Bemerkung 5.1 Aufgabenstellung. Diese Kapitel behandelt numerische Verfahren zur Lösung des Eigenwertproblems. Gegeben sei A R n n.

Mehr

Leitfaden Lineare Algebra: Determinanten

Leitfaden Lineare Algebra: Determinanten Leitfaden Lineare Algebra: Determinanten Die symmetrische Gruppe S n. Eine Permutation σ der Menge S ist eine bijektive Abbildung σ : S S. Ist S eine endliche Menge, so reicht es zu verlangen, dass σ injektiv

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der

Mehr

6 Symmetrische Matrizen und quadratische Formen

6 Symmetrische Matrizen und quadratische Formen Mathematik für Ingenieure II, SS 9 Freitag. $Id: quadrat.tex,v.5 9//5 ::59 hk Exp $ $Id: orthogonal.tex,v.4 9// ::54 hk Exp $ $Id: fourier.tex,v. 9// :: hk Exp $ Symmetrische Matrizen und quadratische

Mehr

Numerische Behandlung des Eigenwertproblems

Numerische Behandlung des Eigenwertproblems Numerische Behandlung des Eigenwertproblems Zusammenfassung Das Ziel dieses Vortrages ist, zwei gute Methoden für die numerische Bestimmung der Eigenwerte zu zeigen und wie man diese mit Matlab anwenden

Mehr

Optimale Steuerung. Sequentielle Quadratische Programmierung. Kevin Sieg. 14. Juli 2010. Fachbereich für Mathematik und Statistik Universität Konstanz

Optimale Steuerung. Sequentielle Quadratische Programmierung. Kevin Sieg. 14. Juli 2010. Fachbereich für Mathematik und Statistik Universität Konstanz Optimale Steuerung Kevin Sieg Fachbereich für Mathematik und Statistik Universität Konstanz 14. Juli 2010 1 / 29 Aufgabenstellung 1 Aufgabenstellung Aufgabenstellung 2 Die zusammengesetzte Trapezregel

Mehr

4 Das Overlap-Konzept

4 Das Overlap-Konzept 4 Das Overlap-Konzept Das Overlap-Konzept wurde in [31] ausführlich beschrieben. Im folgenden werden wir die Aspekte darlegen, die nötig sind, um das Konzept zu implementieren, und werden uns dabei eng

Mehr

u + v = v + u. u + (v + w) = (u + v) + w. 0 V + v = v + 0 V = v v + u = u + v = 0 V. t (u + v) = t u + t v, (t + s) u = t u + s u.

u + v = v + u. u + (v + w) = (u + v) + w. 0 V + v = v + 0 V = v v + u = u + v = 0 V. t (u + v) = t u + t v, (t + s) u = t u + s u. Universität Stuttgart Fachbereich Mathematik Prof. Dr. C. Hesse PD Dr. P. H. Lesky Dipl. Math. D. Zimmermann Msc. J. Köllner FAQ 3 Höhere Mathematik I 4..03 el, kyb, mecha, phys Vektorräume Vektorräume

Mehr

Lösungen zum 3. Aufgabenblatt

Lösungen zum 3. Aufgabenblatt SS, Lineare Algebra Die Lösungen wurden erstellt von: Isabel Voigt, Vanessa Lamm und Matthias Rehder Hinweis: Eine Liste der zur Bearbeitung verwendeten Literatur ist unter www.mathematiwelt.com aufrufbar.

Mehr

5 Eigenwerte und die Jordansche Normalform

5 Eigenwerte und die Jordansche Normalform Mathematik für Physiker II, SS Mittwoch 8.6 $Id: jordan.tex,v.6 /6/7 8:5:3 hk Exp hk $ 5 Eigenwerte und die Jordansche Normalform 5.4 Die Jordansche Normalform Wir hatten bereits erwähnt, dass eine n n

Mehr

Die Lineare Algebra-Methode. Mahir Kilic

Die Lineare Algebra-Methode. Mahir Kilic Die Lineare Algebra-Methode Mahir Kilic 23. Juni 2004 1 Einführung 1.1 Überblick Im Allgemein benutzt man die Lineare Algebra-Methode in der Kombinatorik wie folgt: Für die Bestimmung einer Obergrenze

Mehr

Kap 5: Rang, Koordinatentransformationen

Kap 5: Rang, Koordinatentransformationen Kap 5: Rang, Koordinatentransformationen Sei F : V W eine lineare Abbildung. Dann ist der Rang von F erklärt durch: rang F =dim ImF. Stets gilt rang F dimv, und ist dimv

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme Eines der am häufigsten auftretenden Standardprobleme der angewandten Mathematik ist das Lösen linearer Gleichungssysteme, etwa zur Netzwerkberechnung in der Elektrotechnik oder

Mehr

Risikomessung und Value at Risk Wintersemester 2013/14

Risikomessung und Value at Risk Wintersemester 2013/14 Risikomessung und Value at Risk Wintersemester 2013/14 Walter Sanddorf-Köhle Statistik und Ökonometrie Foliensatz Nr. 11 Version vom 24. Januar 2014 1 / 45 6.5.1 Bisherige Vorgehensweise zur Berechnung

Mehr

Codierungstheorie Rudolf Scharlau, SoSe 2006 9

Codierungstheorie Rudolf Scharlau, SoSe 2006 9 Codierungstheorie Rudolf Scharlau, SoSe 2006 9 2 Optimale Codes Optimalität bezieht sich auf eine gegebene Quelle, d.h. eine Wahrscheinlichkeitsverteilung auf den Symbolen s 1,..., s q des Quellalphabets

Mehr

Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema

Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema 2x 4 + x 3 + x + 3 div x 2 + x 1 = 2x 2 x + 3 (2x 4 + 2x 3 2x 2 ) x 3 + 2x 2 + x + 3 ( x

Mehr

Projektive Moduln. Lemma/Definition 1.1. Folgende Aussagen für einen R-Modul P sind äquivalent: (i) P erfüllt folgende Liftungseigenschaft:

Projektive Moduln. Lemma/Definition 1.1. Folgende Aussagen für einen R-Modul P sind äquivalent: (i) P erfüllt folgende Liftungseigenschaft: Seminar Summen von Quadraten und K-Theorie Projektive Moduln Im Folgenden sei R ein assoziativer Ring mit Eins, nicht notwendigerweise kommutativ. R-Modul ist im Folgenden stets ein Rechts-R-Modul. Ein

Mehr

4.4 Orthogonalisierungsverfahren und die QR-Zerlegung

4.4 Orthogonalisierungsverfahren und die QR-Zerlegung 4.4 Orthogonalisierungsverfahren und die QR-Zerlegung Die Zerlegung einer regulären Matrix A R n n in die beiden Dreiecksmatrizen L und R basiert auf der Elimination mit Frobeniusmatrizen, d.h. R = FA,

Mehr

Mathematik für Wirtschaftswissenschaftler, WS 10/11 Musterlösungen zu Aufgabenblatt 11

Mathematik für Wirtschaftswissenschaftler, WS 10/11 Musterlösungen zu Aufgabenblatt 11 Mathematik für Wirtschaftswissenschaftler, WS / Musterlösungen zu Aufgabenblatt Aufgabe 76: Bestimmen Sie mittels Gauß-Elimination die allgemeine Lösung der folgenden linearen Gleichungssysteme Ax b: a)

Mehr

Kapitel IR:III (Fortsetzung)

Kapitel IR:III (Fortsetzung) Kapitel IR:III (Fortsetzung) III. Retrieval-Modelle Modelle und Prozesse im IR Klassische Retrieval-Modelle Bool sches Modell Vektorraummodell Retrieval-Modelle mit verborgenen Variablen Algebraisches

Mehr

Komplexe Zahlen. Kapitel 1. 1.1 Definitionen 18.4.01

Komplexe Zahlen. Kapitel 1. 1.1 Definitionen 18.4.01 Kapitel Komplexe Zahlen Motivation: die Gleichung x = hat offensichtlich keine reellen Lösungen, da x 0 für jedes reelle x gilt Um auch diese Gleichung lösen zu können, muß man neue Zahlen einführen: die

Mehr

Vektorräume und Rang einer Matrix

Vektorräume und Rang einer Matrix Universität Basel Wirtschaftswissenschaftliches Zentrum Vektorräume und Rang einer Matrix Dr. Thomas Zehrt Inhalt:. Lineare Unabhängigkeit 2. Vektorräume und Basen 3. Basen von R n 4. Der Rang und Rangbestimmung

Mehr

Kapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe

Kapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe Kapitel 4 Euklidische Ringe und die Jordansche Normalform 4.1 Euklidische Ringe Die Ringe der ganzen Zahlen, Z, sowie Polynomringe über Körpern, K[X], wobei K ein Körper ist, haben die folgenden Gemeinsamheiten:

Mehr

4 Vorlesung: 21.11. 2005 Matrix und Determinante

4 Vorlesung: 21.11. 2005 Matrix und Determinante 4 Vorlesung: 2111 2005 Matrix und Determinante 41 Matrix und Determinante Zur Lösung von m Gleichungen mit n Unbekannten kann man alle Parameter der Gleichungen in einem rechteckigen Zahlenschema, einer

Mehr

00. Einiges zum Vektorraum R n

00. Einiges zum Vektorraum R n 00. Einiges zum Vektorraum R n In diesem einleitenden Kapitel werden die in der LV Einführung in die mathematischen Methoden erwähnten Konzepte über Vektoren (im R 2 und R 3 ) im Rahmen des n-dimensionalen

Mehr

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt Methoden und Techniken an Beispielen erklärt Georg Anegg 5. November 009 Beispiel. Die Folge {a n } sei wie folgt definiert (a, d, q R, q ): a 0 a, a n+ a n q + d (n 0) Man bestimme eine explizite Darstellung

Mehr

Kapitel 4: Binäre Regression

Kapitel 4: Binäre Regression Kapitel 4: Binäre Regression Steffen Unkel (basierend auf Folien von Nora Fenske) Statistik III für Nebenfachstudierende WS 2013/2014 4.1 Motivation Ausgangssituation Gegeben sind Daten (y i, x i1,...,

Mehr

Austausch- bzw. Übergangsprozesse und Gleichgewichtsverteilungen

Austausch- bzw. Übergangsprozesse und Gleichgewichtsverteilungen Austausch- bzw. Übergangsrozesse und Gleichgewichtsverteilungen Wir betrachten ein System mit verschiedenen Zuständen, zwischen denen ein Austausch stattfinden kann. Etwa soziale Schichten in einer Gesellschaft:

Mehr

Definition 27 Affiner Raum über Vektorraum V

Definition 27 Affiner Raum über Vektorraum V Definition 27 Affiner Raum über Vektorraum V Definition 27 Affiner Raum über Vektorraum V ist die Menge A = Definition 27 Affiner Raum über Vektorraum V ist die Menge A = mit einer Abbildung + : A V A,

Mehr

Mathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer. karin.melzer@hs-esslingen.de http://www.hs-esslingen.de/de/mitarbeiter/karin-melzer.

Mathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer. karin.melzer@hs-esslingen.de http://www.hs-esslingen.de/de/mitarbeiter/karin-melzer. Mathematik 1 Prof Dr K Melzer karinmelzer@hs-esslingende http://wwwhs-esslingende/de/mitarbeiter/karin-melzerhtml Inhaltsverzeichnis 1 Matrizenrechnung 2 11 Matrixbegri 2 12 Spezielle Matrizen 3 13 Rechnen

Mehr

(λ Ri I A+BR)v Ri = 0. Lässt sich umstellen zu

(λ Ri I A+BR)v Ri = 0. Lässt sich umstellen zu Herleitung der oppenecker-formel (Wiederholung) Für ein System ẋ Ax + Bu (B habe Höchstrang) wird eine Zustandsregelung u x angesetzt. Der geschlossene egelkreis gehorcht der Zustands-Dgl. ẋ (A B)x. Die

Mehr

Computer Vision SS 2011. Skript

Computer Vision SS 2011. Skript Computer Vision SS 211 Skript (Work in Progress) Simon Hawe & Martin Kleinsteuber Skript: Manuel Wolf Inhaltsverzeichnis 1 Einführung 1 1.1 Was ist ein Bild?................................. 1 1.2 Wie

Mehr

Lineare Gleichungssysteme. Lineare Gleichungssysteme. LR Zerlegung ohne Pivotsuche. Zerlegung regulärer Matrizen

Lineare Gleichungssysteme. Lineare Gleichungssysteme. LR Zerlegung ohne Pivotsuche. Zerlegung regulärer Matrizen Heinrich Voss voss@tu-harburg.de Hamburg University of Technology Institute for Numerical Simulation Betrachte ein lineares Gleichungssystem Ax = b (1) Es sei A C n n eine gegebene regulär Matrix. Dann

Mehr

MATTHIAS GERDTS NUMERISCHE MATHEMATIK I. Universität Würzburg WiSe 2009/2010

MATTHIAS GERDTS NUMERISCHE MATHEMATIK I. Universität Würzburg WiSe 2009/2010 MATTHIAS GERDTS NUMERISCHE MATHEMATIK I Universität Würzburg WiSe 2009/2010 Addresse des Authors: Matthias Gerdts Institut für Mathematik Universität Würzburg Am Hubland 97074 Würzburg E-Mail: gerdts@mathematik.uni-wuerzburg.de

Mehr

Lösungsvorschläge zu ausgewählten Übungsaufgaben aus Storch/Wiebe: Lehrbuch der Mathematik Band 2, 2.Aufl. (Version 2010), Kapitel 5

Lösungsvorschläge zu ausgewählten Übungsaufgaben aus Storch/Wiebe: Lehrbuch der Mathematik Band 2, 2.Aufl. (Version 2010), Kapitel 5 Lösungsvorschläge zu ausgewählten Übungsaufgaben aus Storch/Wiebe: Lehrbuch der Mathematik Band,.Aufl. Version, Kapitel 5 Bilinear-und Sesquilinearformen Abschnitt.A, Aufg., p. 6.6. : Man bestimme die

Mehr

Computer Vision: 3D-Geometrie. D. Schlesinger () Computer Vision: 3D-Geometrie 1 / 17

Computer Vision: 3D-Geometrie. D. Schlesinger () Computer Vision: 3D-Geometrie 1 / 17 Computer Vision: 3D-Geometrie D. Schlesinger () Computer Vision: 3D-Geometrie 1 / 17 Lochkamera Modell C Projektionszentrum, Optische Achse, Bildebene, P Hauptpunkt (optische Achse kreuzt die Bildebene),

Mehr

Kapitel VI. Euklidische Geometrie

Kapitel VI. Euklidische Geometrie Kapitel VI. Euklidische Geometrie 1 Abstände und Lote Wiederholung aus Kapitel IV. Wir versehen R n mit dem Standard Skalarprodukt x 1 y 1.,. := x 1 y 1 +... + x n y n x n y n Es gilt für u, v, w R n und

Mehr

Statistische Methoden

Statistische Methoden Statistische Methoden Dr CJ Luchsinger 6 Repetition: Rechnen mit Matrizen für die Statistik Matrizen sind aus zwei Gründen für die Statistik sehr wichtig: Sie ermöglichen uns einerseits eine sehr elegante

Mehr

2 Die Darstellung linearer Abbildungen durch Matrizen

2 Die Darstellung linearer Abbildungen durch Matrizen 2 Die Darstellung linearer Abbildungen durch Matrizen V und V seien Vektorräume über einem Körper K. Hom K (V, V ) bezeichnet die Menge der K linearen Abbildungen von V nach V. Wir machen Hom K (V, V )

Mehr

Kapitel III. Lineare Abbildungen

Kapitel III. Lineare Abbildungen Kapitel III. Lineare Abbildungen Beispiele: 1 Lineare Abbildungen a) Seien c 1,..., c n K vorgegeben. Betrachte die Funktion F (x 1,..., x n ) = c 1 x 1 + c 2 x 2 +... + c n x n in den Variablen x 1,...,

Mehr

Computer Vision I. Nikos Canterakis. Lehrstuhl für Mustererkennung, Universität Freiburg

Computer Vision I. Nikos Canterakis. Lehrstuhl für Mustererkennung, Universität Freiburg Nikos Canterakis Lehrstuhl für Mustererkennung, Universität Freiburg Gliederung 7 Projektionen und Rückprojektionen Der Punkt Die Gerade Die Quadrik Die Ebene Zusammenhang Kalibriermatrix - Bild des absoluten

Mehr

7 Die Determinante einer Matrix

7 Die Determinante einer Matrix 7 Die Determinante einer Matrix ( ) a11 a Die Determinante einer 2 2 Matrix A = 12 ist erklärt als a 21 a 22 det A := a 11 a 22 a 12 a 21 Es ist S 2 = { id, τ}, τ = (1, 2) und sign (id) = 1, sign (τ) =

Mehr

Technische Universität Berlin Institut für Mathematik. Bachelorarbeit im Studiengang Technomathematik

Technische Universität Berlin Institut für Mathematik. Bachelorarbeit im Studiengang Technomathematik Technische Universität Berlin Institut für athematik Bachelorarbeit im Studiengang Technomathematik Vorkonditionierte Krylov-Unterraum-Verfahren zur Lösung linearer Gleichungssysteme arkus Wolff 323994

Mehr

Definition 3.1: Ein Differentialgleichungssystem 1. Ordnung

Definition 3.1: Ein Differentialgleichungssystem 1. Ordnung Kapitel 3 Dynamische Systeme Definition 31: Ein Differentialgleichungssystem 1 Ordnung = f(t, y) ; y R N ; f : R R N R N heißt namisches System auf dem Phasenraum R N Der Parameter t wird die Zeit genannt

Mehr

Bestimmung einer ersten

Bestimmung einer ersten Kapitel 6 Bestimmung einer ersten zulässigen Basislösung Ein Problem, was man für die Durchführung der Simplexmethode lösen muss, ist die Bestimmung einer ersten zulässigen Basislösung. Wie gut das geht,

Mehr

Lineare Algebra und analytische Geometrie II (Unterrichtsfach)

Lineare Algebra und analytische Geometrie II (Unterrichtsfach) MATHEMATISCHES INSTITUT DER UNIVERSITÄT MÜNCHEN Prof. Dr. D. Rost SS 0 Blatt.06.0 Übungen zur Vorlesung Lineare Algebra und analytische Geometrie II (Unterrichtsfach) Abgabe: Dienstag, 0. Juli 0, bis 4:00

Mehr

6 Lösung linearer Gleichungssysteme I: LR-Zerlegung und Verwandte

6 Lösung linearer Gleichungssysteme I: LR-Zerlegung und Verwandte Numerik I Version: 240608 40 6 Lösung linearer Gleichungssysteme I: LR-Zerlegung und Verwandte Die zwei wichtigsten Aufgaben der linearen Algebra: Lösung linearer Gleichungssysteme: Ax = b, wobei die n

Mehr

Zusammenfassung der 8. Vorlesung

Zusammenfassung der 8. Vorlesung Zusammenfassung der 8. Vorlesung Beschreibung und und Analyse dynamischer Systeme im im Zustandsraum Steuerbarkeit eines dynamischen Systems Unterscheidung: Zustandssteuerbarkeit, Zustandserreichbarkeit

Mehr

1. Methode der Finiten Elemente

1. Methode der Finiten Elemente 1. Methode der Finiten Elemente 1.1 Innenraumprobleme 1.2 Außenraumprobleme 1.3 Analysen 1.4 Bewertung Prof. Dr. Wandinger 5. Numerische Methoden Akustik 5.1-1 1.1 Innenraumprobleme 1.1.1 Schwache Formulierung

Mehr

Beispiel zur Lösung eines Gleichungssystems : 6 y + z = 15 0 6 1. 15 12 x + 3 y 3 z = 15 12 3 3. 15 2 x 3 y = 4 2 3 0.

Beispiel zur Lösung eines Gleichungssystems : 6 y + z = 15 0 6 1. 15 12 x + 3 y 3 z = 15 12 3 3. 15 2 x 3 y = 4 2 3 0. Beispiel zur Lösung eines Gleichungssystems : 6 y + z = 5 0 6 5 2 x + 3 y 3 z = 5 2 3 3 5 2 x 3 y = 4 2 3 0 4 z2 /3 z : 3 2 x 3 y = 4 2 3 0 4 4 x + y z = 5 4 5 6 y + z = 5 0 6 5 z2 + 2 z 2 x 3 y = 4 2

Mehr

Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7

Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7 Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7 Timo Stöcker Erstsemestereinführung Informatik TU Dortmund 22. März 2011 Heute Themen Lineare Gleichungssysteme Matrizen Timo Stöcker https://fsinfo.cs.tu-dortmund.de/studis/ese/vorkurse/mathe

Mehr

Entscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen?

Entscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Entscheidungsbäume Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Definition Entscheidungsbaum Sei T ein Binärbaum und A = {a 1,..., a n } eine zu sortierenden Menge. T ist ein Entscheidungsbaum

Mehr

Exkurs: Polnische Räume

Exkurs: Polnische Räume Ein normaler Hausdorff-Raum mit abzählbarer Basis kann auf viele Weisen metrisiert werden; man kann insbesondere eine einmal gewonnene Metrik in vielerlei Weise abändern, ohne die von ihr erzeugte Topologie

Mehr

Bildverarbeitung Herbstsemester 2012. Kanten und Ecken

Bildverarbeitung Herbstsemester 2012. Kanten und Ecken Bildverarbeitung Herbstsemester 01 Kanten und Ecken 1 Inhalt Einführung Kantendetektierung Gradientenbasierende Verfahren Verfahren basierend auf der zweiten Ableitung Eckpunkterkennung Harris Corner Detector

Mehr

Geometrische Mannigfaltigkeiten

Geometrische Mannigfaltigkeiten Geometrische Mannigfaltigkeiten Thilo Kuessner Abstract Kurzfassung der Vorlesung: Definitionen, Beispiele und Sätze, keine Beweise. Definition 1. Ein topologischer Raum ist eine Menge X mit einer Familie

Mehr

Wortproblem für kontextfreie Grammatiken

Wortproblem für kontextfreie Grammatiken Wortproblem für kontextfreie Grammatiken G kontextfreie Grammatik. w Σ w L(G)? Wortproblem ist primitiv rekursiv entscheidbar. (schlechte obere Schranke!) Kellerautomat der L(G) akzeptiert Ist dieser effizient?

Mehr

TECHNISCHE UNIVERSITÄT MÜNCHEN. Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität

TECHNISCHE UNIVERSITÄT MÜNCHEN. Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Friedrich Roesler Ralf Franken, PhD Max Lein Lineare Algebra 1 WS 26/7 en Blatt 4 13.11.26 Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität

Mehr

Vorlesung 12 22. bzw. 23. Januar 2014. Determinanten 1. Cramersche Regel

Vorlesung 12 22. bzw. 23. Januar 2014. Determinanten 1. Cramersche Regel Vorlesung 2 22 bzw 23 Januar 204 Lineares Gleichungssystem a a 2 b b 2 = F a a 2 a 3 b b 2 b 3 c c 2 c 3 = V V =< a, b c > c b a b a F V Seite 70 a x + a 2 x 2 + a 3 x 3 b = 0 < a x + a 2 x 2 + a 3 x 3

Mehr

Übungen zur Numerischen Mathematik 2 Sommersemester 2014. Übungsblatt 13

Übungen zur Numerischen Mathematik 2 Sommersemester 2014. Übungsblatt 13 Universität Heidelberg Interdisziplinäres Zentrum für Wissenschaftliches Rechnen Prof. Dr. Dres. h.c. Hans Georg Bock Dr. Christian Kirches Dipl.-Phys. Simon Lenz Übungen zur Numerischen Mathematik 2 Sommersemester

Mehr

17. Penalty- und Barriere-Methoden

17. Penalty- und Barriere-Methoden H.J. Oberle Optimierung SoSe 01 17. Penalty- und Barriere-Methoden Penalty- und Barriere Methoden gehören zu den ältesten Ansätzen zur Lösung allgemeiner restringierter Optimierungsaufgaben. Die grundlegende

Mehr

Schleswig-Holsteinische Ergänzung der Musteraufgaben für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015

Schleswig-Holsteinische Ergänzung der Musteraufgaben für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015 ische Ergänzung der für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015 Ministerium für ildung und Wissenschaft des Landes Juni 2013 1 für Aufgabenpool 1 Analysis

Mehr

Vektoren und Matrizen

Vektoren und Matrizen Vektoren und Matrizen Einführung: Wie wir gesehen haben, trägt der R 2, also die Menge aller Zahlenpaare, eine Körperstruktur mit der Multiplikation (a + bi(c + di ac bd + (ad + bci Man kann jedoch zeigen,

Mehr

1 Stochastische Prozesse in stetiger Zeit

1 Stochastische Prozesse in stetiger Zeit 1 Stochastische Prozesse in stetiger Zeit 1.1 Grundlagen Wir betrachten zufällige Prozesse, definiert auf einem Wahrscheinlichkeitsraum (Ω, F, P), welche Werte in einen fest gewählten Zustandsraum annehmen.

Mehr

Algorithmus zur Berechnung der Jordannormalform

Algorithmus zur Berechnung der Jordannormalform Algorithmus zur Berechnung der Jordannormalform Olivier Sète 19. Januar 2011 Inhaltsverzeichnis 1 Motivation 1 2 Algorithmus Wie und warum funktioniert das? 2 2.1 Zutat 1 Für einen Jordanblock.........................

Mehr

Aufgabe 1. Sei A Mat(n n, R) mit Eigenwert 3. Dann gilt: Eig(A, 3) = Kern(A + 3E n ).

Aufgabe 1. Sei A Mat(n n, R) mit Eigenwert 3. Dann gilt: Eig(A, 3) = Kern(A + 3E n ). Aufgabe Sei A Mat(n n, R) Eigenwert 3. Dann gilt: Eig(A, 3) = Kern(3A E n ). Sei A Mat(n n, R) Eigenwert 3. Dann gilt: Eig(A, 3) = Kern(A 3E n ). Sei A Mat(n n, R) Eigenwert 3. Dann gilt: Eig(A, 3) = Bild(A

Mehr

OPERATIONS-RESEARCH (OR)

OPERATIONS-RESEARCH (OR) OPERATIONS-RESEARCH (OR) Man versteht darunter die Anwendung mathematischer Methoden und Modelle zur Vorbereitung optimaler Entscheidungen bei einem Unternehmen. Andere deutsche und englische Bezeichnungen:

Mehr

Klausur zur Vordiplom-Prüfung

Klausur zur Vordiplom-Prüfung Technische Universität Hamburg-Harburg SS 25 Arbeitsbereich Mathematik Dr. Jens-Peter M. Zemke Klausur zur Vordiplom-Prüfung Numerische Verfahren 22. Juli 25 Sie haben 9 Minuten Zeit zum Bearbeiten der

Mehr

Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen

Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen Prof. Dr. Volker Schulz Universität Trier / FB IV / Abt. Mathematik 8. November 2010 http://www.mathematik.uni-trier.de/ schulz/elan-ws1011.html

Mehr

Lineare Abbildungen. Es seien V und W Vektorräume über einem Körper K. Eine Abbildung f : V W heißt linear oder Homomorphismus, falls. d.h.

Lineare Abbildungen. Es seien V und W Vektorräume über einem Körper K. Eine Abbildung f : V W heißt linear oder Homomorphismus, falls. d.h. Lineare Abbildungen Es seien V und W Vektorräume über einem Körper K. Eine Abbildung f : V W heißt linear oder Homomorphismus, falls (1) u, v V : f( u + v) = f( u) + f( v). (2) v V α K : f(α v) = αf( v).

Mehr