Lineare Gleichungssysteme

Ähnliche Dokumente
Lineare Gleichungssysteme

1 Einführung Gleichungen und 2 Unbekannte Gleichungen und 3 Unbekannte... 4

A2.3 Lineare Gleichungssysteme

Corinne Schenka Vorkurs Mathematik WiSe 2012/13

9.2 Invertierbare Matrizen

8.2 Invertierbare Matrizen

Lineare Gleichungssysteme und Matrizen

8.2 Invertierbare Matrizen

1 Lineare Gleichungssysteme und Matrizen

1 Geometrie - Lösungen von linearen Gleichungen

9 Lineare Gleichungssysteme

Lineare Gleichungssysteme

Allgemeines Gleichungssystem mit zwei Gleichungen und zwei Variablen. Der erste Index bezeichnet die Nummer der Zeile, der zweite die der Spalte.

Lineare Gleichungssysteme. 1-E Ma 1 Lubov Vassilevskaya

Mischungsverhältnisse: Nehmen wir an, es stehen zwei Substanzen (zum Beispiel Flüssigkeiten) mit spezifischen Gewicht a = 2 kg/l bzw.

Der exakte Schnittpunkt ist aus der Grafik nur schwer heraus zu lesen. Es ist daher erfordelich, Gleichungssysteme auch rechnerisch lösen zu können!

10 Lineare Gleichungssysteme

Kapitel 4. Determinante. Josef Leydold Mathematik für VW WS 2017/18 4 Determinante 1 / 24

5 Lineare Gleichungssysteme und Determinanten

Das Lösen linearer Gleichungssysteme

3 Lineare Gleichungen

Mathematik 1, Teil B. Inhalt:

Lineare Gleichungssysteme

05. Lineare Gleichungssysteme

Lineare Gleichungssysteme mit 2 Variablen

Matrizen, Gaußscher Algorithmus 1 Bestimmung der inversen Matrix

Länge eines Vektors und Abstand von zwei Punkten 2. 4 = 6. Skalarprodukt und Winkel zwischen Vektoren

10.2 Linearkombinationen

Lineares Gleichungssystem - Vertiefung

D-MAVT Lineare Algebra I HS 2017 Prof. Dr. N. Hungerbühler. Lösungen Serie 10

Mathematik für Naturwissenschaftler II SS 2010

Lineare Funktionen. Das rechtwinklige (kartesische) Koordinatensystem. Funktionen

Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7

Brückenkurs Mathematik. Mittwoch Freitag

1 Lineare Unabhängigkeit Äquivalente Definition Geometrische Interpretation Vektorräume und Basen 6

Die Lösungsmenge besteht aus allen n-tupeln reeller Zahlen x 1

Lineare Algebra 1. Roger Burkhardt

Aufgabe 1 (a) Bestimmen Sie die Schnittgerade der beiden Ebenen gegeben durch 3x y 2z 5 = 0 und x y 4z 3 = 0.

Matrizen, Determinanten, lineare Gleichungssysteme

3 Matrizenrechnung. 3. November

Lineare Gleichungssystem

Lineare Gleichungssysteme (Teschl/Teschl 11.1)

Kapitel 15 Lineare Gleichungssysteme

7.1 Matrizen und Vektore

Kurs über Lineare Gleichungssysteme. PD Dr. Karin Halupczok

Serie 10: Inverse Matrix und Determinante

, v 3 = und v 4 =, v 2 = V 1 = { c v 1 c R }.

Basiswissen Matrizen

Cramersche Regel. Satz Es sei A R n n eine quadratische Matrix mit det(a) 0. Für ein LGS Ax = b sei. A j := (a 1,...,a j 1,b,a j+1,...

Lösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }

7 Lineare Gleichungssysteme

Lineare Algebra I (WS 12/13)

Lineare Algebra. 1 Lineare Abbildungen

Mischungsverhältnisse: Nehmen wir an, es stehen zwei Substanzen (zum Beispiel Flüssigkeiten) mit spezifischen Gewicht a = 2 kg/l bzw.

Grundwissensblatt 8. Klasse. IV. Lineare Gleichungen mit zwei Variablen 1. Eigenschaften von linearen Gleichungen mit zwei Variablen

3 Systeme linearer Gleichungen

Lineare Algebra I (WS 12/13)

Lineare Gleichungssysteme mit zwei Variablen

Skript Lineare Algebra

Hilfsblätter Lineare Algebra

Lineare Gleichungssysteme

Erzeugende Funktionen

Das inhomogene System. A x = b

Das Spatprodukt 25. Insbesondere ist das Spatprodukt in jedem Faktor linear. a 1 = aa 2 + ba 3

Kapitel 3. Kapitel 3 Gleichungen

Aussagenlogik. Lehrstuhl für BWL, insb. Mathematik und Statistik Prof. Dr. Michael Merz Mathematik für Betriebswirte I Wintersemester 2015/2016

3 Lineare Algebra (Teil 1): Lineare Unabhängigkeit

Mathematik 2 für Naturwissenschaften

Überbestimmte Gleichungssysteme

Aussagenlogik. Lehrstuhl für BWL, insb. Mathematik und Statistik Prof. Dr. Michael Merz Mathematik für Betriebswirte I Wintersemester 2012/2013

Matrizen und Determinanten, Aufgaben

Aussagenlogik. 1. Gegeben seien folgende Aussagen: A: 7 ist eine ungerade Zahl. C: 2 ist eine Primzahl D: 7 7. F: 3 ist Teiler von 9

Lineare Funktionen. Die generelle Form der Funktion lautet dabei:

Mathematik-Aufgabenpool > Lineare Gleichungssysteme I

Lineare Funktionen. y = m x + n

Mathematischer Vorkurs Lösungen zum Übungsblatt 5

F u n k t i o n e n Gleichungssysteme

Inhalt. Mathematik für Chemiker II Lineare Algebra. Vorlesung im Sommersemester Kurt Frischmuth. Rostock, April Juli 2015

Mathematik Modul 3 -Arbeitsblatt A 3-7: LINEARE GLEICHUNGSSYSTEME MIT ZWEI VARIABLEN

1 Definition. 2 Besondere Typen. 2.1 Vektoren und transponieren A = 2.2 Quadratische Matrix. 2.3 Diagonalmatrix. 2.

Aussagenlogik. Lehrstuhl für BWL, insb. Mathematik und Statistik Prof. Dr. Michael Merz Mathematik für Betriebswirte I Wintersemester 2018/2019

a 11 a 12 a 1(m 1) a 1m a n1 a n2 a n(m 1) a nm Matrizen Betrachten wir das nachfolgende Rechteckschema:

5.4 Basis, Lineare Abhängigkeit

Der Gaußsche Algorithmus

1. Funktionen. 1.3 Steigung von Funktionsgraphen

Transkript:

Brückenkurs Mathematik TU Dresden 2016 Lineare Gleichungssysteme Schwerpunkte: Interpretation und Verständnis der Gleichungen Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik unter Verwendung von Material von Prof. Dr. M. Ludwig, TU Dresden 1

Inhaltsverzeichnis 1 Problemstellung 3 2 Modellbildung 6 3 Geometrische Interpretation 7 4 Alternative geometrische Interpretation 15 5 Determinante und Regelfall 17 6 Lösungsmethoden 20 7 Lösung unterbestimmter und überbestimmter Systeme 28 8 Lösung in Abhängigkeit von Parametern 31 9 Numerische Lösung 33 2

1 Problemstellung Betrachte Gleichungssysteme mit n Unbekannten x 1,..., x n Falls Unbekannte x k nur in erster Potenz auftreten und nicht miteinander multipliziert werden hat man ein lineares Gleichungssystem: allgemeine Form für m Gleichungen und n Unbekannte: 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 x 1 + a m2 x 2 + + a mn x n = b m Die Koeffizienten a kl und die rechten Seiten b k sind gegebene reelle Zahlen k = 1, 2,..., m, l = 1, 2,..., n Das Gleichungssystem lösen heißt: finde n reelle Zahlen x 1,..., x n, die eingesetzt jede der m Gleichungen erfüllen dabei seien alle Größen a kl, b k, x k reelle Zahlen d.h. Elemente aus R die Größen i, j, k, l, m, n natürliche Zahlen d.h. Elemente aus N 3

Die gegebenen Koeffizienten a kl schreibt man häufig separat in ein Zahlenschema A = a 11. a 12... a 1n... a m1 a m2... a mn und nennt dies auch Matrix konkret m n-matrix: m Zeilen, n Spalten. mit der Vektorschreibweise: b = b 1. x = x 1. b n x n bekommt man die Kurzform für das lineare Gleichungssystem Ax = b statt 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 x 1 + a m2 x 2 + + a mn x n = b m 4

im folgenden: nur lineare Gleichungssysteme für n, m = 2 bzw. 3 Unbekannte seien x, y, z statt x 1, x 2, x 3 bei Koeffizienten keine doppelten Indizes z.b. für m = 2, n = 3: a 1 x + b 1 y + c 1 z = d 1 a 2 x + b 2 y + c 3 z = d 2 oder a 1 b 1 c 1 a 2 b 2 c 2 x y z = d 1 d 2 Hinweis: Resultate können auf allgemeinere Fälle übertragen werden! 5

2 Modellbildung viele Probleme in Naturwissenschaft, Technik, Wirtschaft führen auf lineare Gleichungssysteme z.b.: lineare Optimierungsprobleme Berechnungen für lineare Modelle Linearisierung bei nichtlinearen Modellen Differentiation Näherungsrechnungen mittels Computer Herleitung der Gleichungen: Aufgabe von Experten des jeweiligen Gebietes erfordert spezifische Fachkenntnisse Herausforderung: Gleichungssysteme mit sehr vielen Gleichungen Lösung meist mit Computer benötigt erheblichen Rechenaufwand kleinere Gleichungssysteme bereits auf leistungsfähigen Taschenrechnern lösbar effiziente Lösungsmethoden erforderlich in jedem Fall: theoretisches Verständnis von linearen Gleichungssystemen erforderlich! 6

3 Geometrische Interpretation Betrachte geometrische Bedeutung von verschiedenen linearen Gleichungssystemen Da es sich stets um lineare Gleichungssysteme handelt, wird Begriff linear im folgenden weggelassen! 3.1 Gleichungen mit einer Unbekannten 1 Unbekannte, 1 Gleichung: ax = b gegeben: gesucht: reelle Zahlen a, b alle reellen Zahlen x, die eingesetzt die Gleichung erfüllen Betrachte lineare Funktion fx = ax b Lösen der Gleichung entspricht Bestimmung der Nullstellen der Funktion f: fx = 0 falls a 0 Regelfall gibt es genau eine Nullstelle, d.h. Gleichung hat genau eine Lösung x = b a 7

1 Unbekannte, 2 Gleichungen: a 1 x = b 1 a 2 x = b 2 gegeben: a 1, a 2.b 1, b 2 gesucht: alle x, die beide Gleichungen gleichzeitig erfüllen falls a 1, a 2 0 Regelfall besitzt jede Gleichung eine eindeutige Lösung x 1 bzw. x 2 aber in der Regel ist x 1 x 2, d.h. es gibt keine Lösung des Gleichungssystems nur im Ausnahmefall, dass eine Gleichung ein Vielfaches der anderen ist hat das System eine Lösung man sagt auch: das Gleichungssystem ist überbestimmt mehr Gleichungen als Unbekannte 1 Unbekannte, mehr als 2 Gleichungen: analoges Verhalten d.h. keine Lösung, überbestimmt 8

3.2 Gleichungen mit zwei Unbekannten 2 Unbekannte, 1 Gleichung: ax + by = c a 2 + b 2 0 gegeben: gesucht: a, b, c alle reellen Zahlen x und y, so dass Gleichung erfüllt ist Beobachtung: linke Seite der Gleichung ist das Skalarprodukt zweier Vektoren in der xy-ebene: a b x y somit beschreibt die Menge aller Lösungen x, y der Gleichung eine Gerade in der xy-ebene Gleichung heißt deshalb auch Geradengleichung folglich hat die Gleichung unendlich viele Lösungen man sagt auch: die Gleichung ist unterbestimmt weniger Gleichungen als Unbekannte 9

2 Unbekannte, 2 Gleichungen: gegeben: a k, b k, c k k = 1, 2 a 1 x + b 1 y = c 1 a 2 x + b 2 y = c 2 a 2 k + b 2 k 0, k = 1, 2 gesucht: alle reellen Zahlen x und y, die beide Gleichungen gleichzeitig erfüllen Beobachtung: Gleichungssystem besteht aus 2 Geradengleichungen, deren Lösungsmenge jeweils eine Gerade ist falls sich beide Geraden in einem Punkt x y schneiden Regelfall, dann: das Gleichungssystem hat eindeutige Lösung x, y im Ausnahmefall, dass beide Geraden parallel sind, gibt es 2 Fälle: beide Geraden sind verschieden keine Lösung beide Geraden fallen zusammen jeder Punkt x, y dieser Geraden ist Lösung 10

2 Unbekannte, 3 Gleichungen: gegeben: a k, b k, c k k = 1, 2, 3 a 1 x + b 1 y = c 1 a 2 x + b 2 y = c 2 a 2 k + b 2 k 0, k = 1, 2, 3 a 3 x + b 3 y = c 3 gesucht: alle reellen Zahlen x und y, die alle 3 Gleichungen gleichzeitig erfüllen Beobachtung: Gleichungssystem besteht aus 3 Geradengleichungen, deren Lösungsmenge jeweils eine Gerade ist nur falls sich alle 3 Geraden in einem Punkt schneiden Ausnahmefall gibt es eine Lösung in allen anderen Fällen Regelfall gibt es keine Lösung man sagt wieder: das Gleichungssystem ist überbestimmt mehr Gleichungen als Unbekannte 11

3.3 Gleichungen mit drei Unbekannten 3 Unbekante, 1 Gleichung: ax + by + cz = d a 2 + b 2 + c 2 0 Mit Argumenten wie bisher erkennt man: Menge aller Lösungen x, y, z beschreibt eine Ebene im 3-dimensionalen xyz-raum Gleichung heißt deshalb auch Ebenengleichung somit gibt es unendlich viele Lösungen und die Gleichung ist unterbestimmt. 3 Unbekannte, 2 Gleichungen: a 1 x + b 1 y + c 1 z = d 1 a 2 x + b 2 y + c 2 z = d 2 a 2 k + b 2 k + c 2 k 0, k = 1, 2 man hat 2 Ebenengleichungen falls Ebenen nicht parallel sind Regelfall ist die Schnittmenge eine Gerade im xyz-raum somit gibt es wieder unendlich viele Lösungen und das System ist unterbestimmt 12

3 Unbekannte, 3 Gleichungen: a 1 x + b 1 y + c 1 z = d 1 a 2 x + b 2 y + c 2 z = d 2 a 2 k + b 2 k + c 2 k 0, k = 1, 2, 3 a 3 x + b 3 y + c 3 z = d 3 man hat 3 Ebenengleichungen falls die Ebenen paarweise nicht parallel sind Regelfall gibt es einen eindeutigen Schnittpunkt beachte: Schnitt zweier Ebenen ist Gerade, Schnitt der Geraden mit dritter Ebene ist Punkt dies liefert eine eindeutige Lösung des Gleichungssystems 3 Unbekannte, 4 und mehr Gleichungen: 4 oder mehr Ebenengleichungen Schnitt von 4 oder mehr Ebenen es gibt im Regelfall keine Lösung und das System ist überbestimmt 13

FAZIT: Abgesehen von Ausnahmefällen zeigen lineare Gleichungssysteme folgendes Lösungsverhalten: Anzahl Gleichungen < Anzahl Unbekannte unterbestimmt unendlich viele Lösungen Anzahl Gleichungen = Anzahl Unbekannte genau eine Lösung Anzahl Gleichungen > Anzahl Unbekannte überbestimmt keine Lösung 14

4 Alternative geometrische Interpretation betrachte 2 Gleichungen mit 1, 2 bzw. drei Unbekannten interpretiere Gleichungssystem als eine Gleichung für Vektoren in der Ebene a 2 1 +a 2 2 0, b 2 1 +b 2 2 0, c 2 1 +c 2 2 0 a a 1 x = d 1 a 2 x = d 2 x a1 a 2 = d1 d 2 b a 1 x + b 1 y = d 1 a 2 x + b 2 y = d 2 x a1 a 2 + y b1 b 2 = d1 d 2 c a 1 x + b 1 y + c 1 z = d 1 a 2 x + b 2 y + c 2 z = d 2 x a1 a 2 + y b1 b 2 + z c1 c 2 = d1 d 2 Interpretation: a1 b1 c1 d1 suche geeignete Vielfache der Vektoren a 2, b 2, c 2, so dass deren Summe gleich d 2 ist 15

a1 d1 Fall a: nur falls a 2 und d 2 auf einer Geraden liegen Ausnahmefall gibt es eine Lösung x sonst gibt es keine Lösung und das System ist überbestimmt a1 b1 Fall b: falls a 2 und b 2 linear unabhängig d.h. sie liegen nicht auf einer Geraden, dann gibt es genau eine Lösung x, y andere Fälle sind Ausnahmefälle und können selbst diskutiert werden a1 b1 c1 Fall c: falls nicht alle drei Vektoren a 2, b 2, c 2 auf einer Geraden liegen Regelfall gibt es unendlich viele Lösungen und das System ist unterbestimmt andere Fälle sind Ausnahmefälle und können selbst diskutiert werden analog kann man für drei und mehr Gleichungen argumentieren alternative Interpretation bestätigt Fazit aus vorigem Abschnitt 16

5 Determinante und Regelfall Gleichungssysteme mit eindeutiger Lösung sind für Anwendungen besonders wichtig betrachte deshalb vorwiegend Systeme mit: Anzahl Gleichungen = Anzahl Unbekannte also z.b. a 11 x + a 12 y = b 1 a 21 x + a 22 y = b 2 Frage: Test ob ein reguläres Gleichungssystem vorliegt d.h. kein Ausnahmefall a durch einzelne Gleichungen bestimmte Geraden dürfen nicht parallel sein a11 a12 b Spaltenvektoren und müssen linear unabhängig sein a 21 a 22 Idee: Fläche des von a11 a 21 und a12 a 22 aufgespannten Parallelogramms darf nicht Null sein 17

a11 a 12 Die sogenannte Determinante det A der Koeffizientenmatrix A = a 21 a 22 ist ein vorzeichenbehafteter Flächeninhalt des von den Spaltenvektoren aufgespannten Parallelogramms für allgemeine n n-matrix A ist die Determinante det A ein vorzeichenbehaftetes Volumen des von den Spaltenvektoren aufgespannten Parallelkörpers, also det A = Volumen des zugehörigen Parallelkörpers falls det A 0, dann ist Gleichungssystem Ax = b regulär und hat eindeutige Lösung 18

Berechnung der Determinante: n = 2: det A = z.b. n = 3: det A = z.b. a 11 a 12 a 21 a = a 11a 22 a 12 a 21 22 1 1 det = 1 1 1 4 1 4 = 4 1 = 5 Matrix regulär a 11 a 12 a 13 a 21 a 22 a 23 = a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32 a 13 a 22 a 31 a 23 a 32 a 11 a 33 a 12 a 21 a 31 a 32 a 33 1 2 3 1 2 3 det 4 5 6 = 4 5 6 = 1 5 9 + 2 6 7 + 3 4 8 7 5 3 8 6 1 9 4 2 7 8 9 7 8 9 = 45+84+96 105 48 72 = 0 Matrix nicht regulär 19

6 Lösungsmethoden betrachte folgende wichtige Lösungsmethoden: Gleichsetzungsverfahren Einsetzungsverfahren Additionsverfahren Gaußscher Algorithmus Cramersche Regel für wenige Gleichungen von Hand ausführbar, für viele Gleichungen mittels Computer Demonstration der Techniken: betrachte stets 2 Gleichungen mit 2 Unbekannten und jeweils allgemeinen Fall links und ein konkretes Beispiel rechts a 11 x + a 12 y = b 1 x + y = 3 a 21 x + a 22 y = b 2 x + 4y = 2 System sei stets regulär, d.h. det A = a 11 a 22 a 12 a 21 0 konkret det 1 1 1 4 = 5 vgl. Bsp. 20

6.1 Gleichsetzungsverfahren a 11 x + a 12 y = b 1 x + y = 3 a 21 x + a 22 y = b 2 x + 4y = 2 Auflösen beider Gleichungen nach der gleichen Unbekannten, z.b. nach x dafür seien a 11, a 21 0: x = b 1 a 11 a 12 a 11 y x = y + 3 x = b 2 a 21 a 22 a 21 y x = 4y 2 Gleichsetzen x = x beider Gleichungen: Auflösen nach y: b 1 a 11 a 12 a 11 y = b 2 a 21 a 22 a 21 y y + 3 = 4y 2 y = a 11b 2 a 21 b 1 a 11 a 22 a 12 a 21 y = 1 Lösung in eine der beiden Ausgangsgleichungen einsetzen z.b. in die erste und man erhält x: x = a 22b 1 a 12 b 2 a 11 a 22 a 12 a 21 x = 2 beachte: im Nenner der Lösungen steht jeweils die Determinante det A 21

6.2 Einsetzungsverfahren a 11 x + a 12 y = b 1 x + y = 3 a 21 x + a 22 y = b 2 x + 4y = 2 Auflösen einer Gleichung nach einer Unbekannten, z.b. der ersten Gleichung nach x x = b 1 a 11 a 12 a 11 y x = y + 3 Einsetzen des Ergebnisses in die andere Gleichung, d.h. hier in die zweite Gleichung: b1 a 21 a 12 y + a 22 y = b 2 y + 3 + 4y = 2 a 11 a 11 Auflösen nach der verbleibenden Unbekannten, hier nach y, führt zu: y = a 11b 2 a 21 b 1 a 11 a 22 a 12 a 21 y = 1 Die zweite Unbekannte berechnet man wie beim Gleichsetzungsverfahren: x = a 22b 1 a 12 b 2 a 11 a 22 a 12 a 21 x = 2 22

6.3 Additionsverfahren a 11 x + a 12 y = b 1 x + y = 3 a 21 x + a 22 y = b 2 x + 4y = 2 Addition eines bestimmten evtl. auch negativen Vielfachen der ersten Gleichung zu einem bestimmten Vielfachen der zweiten Gleichung derart, dass eine Unbekannte nicht mehr auftritt. Konkret multiplizieren wir die erste Gleichung mit a 21, die zweite mit a 11 und addieren die so entstandenen Gleichungen: a 21 a 12 y + a 11 a 22 y = a 21 b 1 + a 11 b 2 5y = 5 Auflösen nach y liefert y = a 11b 2 a 21 b 1 a 11 a 22 a 12 a 21 y = 1 Analog multipliziert man die erste Gleichung mit a 22, die zweite mit a 12 und addiert die entstandenen Gleichungen: a 11 a 22 x + a 12 a 21 x = a 22 b 1 + a 12 b 2 5x = 10 Auflösen nach x liefert x = a 22b 1 a 12 b 2 a 11 a 22 a 12 a 21 x = 2 23

6.4 Gaußscher Algorithmus Gaußscher Algorithmus auch Gaußsches Eliminationsverfahren: ist Kombination von Additions- und Einsetzungsverfahren Prinzip: man multipliziert und addiert Gleichungen derart, dass eine Dreiecksstruktur entsteht Berechnung der Unbekannten durch Rückrechnung Einsetzungsverfahren betrachte wieder a 11 x + a 12 y = b 1 x + y = 3 a 21 x + a 22 y = b 2 x + 4y = 2 übernehme 1. Gleichung unverändert und multipliziere 1. Gleichung mit a 21 a 11 und addiere so entstandene Gleichung zur zweiten liefert neue Gleichung ohne x: ã 22 y = b 2 mit ã 22 = a 22 a 12a 21 a 11, b2 = b 2 b 2a 21 a 11 verwende diese neue Gleichung anstelle der 2. Gleichung, d.h. man hat neues gleichwertiges System a 11 x + a 12 y = b 1 ã 22 y = b 2 x + y = 3 5y = 5 24

neues System hat nun Dreiecksstruktur a 11 x + a 12 y = b 1 ã 22 y = b 2 x + y = 3 5y = 5 Auflösen von unten beginnend: löse 2. Gleichung nach y auf y = b 2 ã 22 y = 1 setze erhaltene Lösung in 1. Gleichung ein, um x zu berechnen: x = b 1 a 11 a 12 a 11 y = b 1 a 11 a 12 a 11 b2 ã 22 x = 1 + 3 = 2 Hinweis: bei auftretenden Multiplikationsfaktoren dürfen die Nenner nicht Null sein evtl. Zeilen tauschen geht immer! Gaußscher Algorithmus ist besonders für Lösung linearer Gleichungssysteme mittels Computer geeignet 25

6.5 Cramersche Regel betrachte erneut a 11 x + a 12 y = b 1 x + y = 3 a 21 x + a 22 y = b 2 x + 4y = 2 1 1 mit det A = a 11 a 22 a 12 a 21 0 det = 5 1 4 ersetze in Koeffizientenmatrix A die 1. Spalte bzw. die 2. Spalte durch rechte Seite der Gleichung berechne für neue Matrizen A 1 bzw. A 2 die Determinante det A 1 = b 1 a 12 b 2 a = b 1a 22 a 12 b 2 det A 1 = 3 1 22 2 4 = 12 2 = 10 det A 2 = a 11 b 1 a 21 b = a 11b 2 b 1 a 21 det A 2 = 1 3 2 1 2 = 2 + 3 = 5 26

verwendet man die Eigenschaft der Determinante als vorzeichenbehaftete Fläche, kann man zeigen falls x, y Lösung des Systems, dann det A 1 = x det A und det A 2 = y det A dies ergibt für die eindeutige Lösung des Gleichungssystems die sogenannte Cramersche Regel x = det A 1 det A, y = det A 2 det A x = 10 5 = 2, y = 5 5 = 1 Sonderfälle: a Falls det A = det A 1 = det A 2 = 0, dann liegen die Vektoren a11 a 21, a12 a 22, b1 b 2 auf einer Geraden eine Gleichung ist Vielfaches der anderen Gleichung unendlich viele Lösungen b Falls det A = 0 und det A 1 0 oder det A 2 0, dann a11 a12 Vektoren, liegen auf einer Geraden und a 21 a 22 es gibt keine Lösung b1 b 2 liegt auf anderer Geraden sofern b 2 1 + b 2 2 0 27

7 Lösung unterbestimmter und überbestimmter Systeme Lösung auch z.b. mit Einsetzungsverfahren Gleichsetzungsverfahren Additionsverfahren zwei Beispiele demonstrieren, welche typischen Ergebnisse auftreten unterbestimmt: betrachte 2 Gleichungen mit 3 Unbekannten im Regelfall unendlich viele Lösungen x y z = 2 x + y 5z = 4 überbestimmt: betrachte 3 Gleichungen mit 2 Unbekannten im Regelfall keine Lösung x y = 2 x + y = 4 x + y = 6 28

7.1 Unterbestimmtes System x y z = 2 x + y 5z = 4 Auflösen der 1. Gleichung nach x: x = y + z + 2 Einsetzen in die 2. Gleichung: 2y 4z = 2 Auflösen dieser Gleichung nach y: y = 2z + 1 Einsetzen in die Gleichung für x: x = 3z + 3 Interpretation des Ergebnisses jeder beliebige Wert für z, eingesetzt in die Lösungsformel, liefert eine Lösung des Gleichungssystems z.b. z = 1 Lösung x, y, z = 6, 3, 1 z = 2 Lösung x, y, z = 3, 3, 2 auf diese Weise erhält man alle unendlich vielen Lösungen beachte: Lösungsmenge ist eine Gerade im 3-dimensionalen xyz-raum 29

7.2 Überbestimmtes System x y = 2 x + y = 4 x + y = 6 bestimme die Lösung von zwei Gleichungen, z.b. der ersten beiden: Addition der Gleichungen liefert: 2x = 6 x = 3 Einsetzen in die 1. Gleichung liefert: 3 y = 2 y = 1 Einsetzen dieser eindeutigen Lösung x, y = 3, 1 in verbliebene dritte Gleichung: 3 + 1 6 System hat keine Lösung 30

8 Lösung in Abhängigkeit von Parametern In Anwendungen sind oft nicht sofort alle Werte für die Koeffizienten a kl bzw. für die rechte Seite b k gegeben z.b. da sie Parameter sind, die sich oft ändern es ist sinnvoll, die Lösung in Abhängigkeit eines oder auch mehrerer Parameter darzustellen Demonstration am folgenden einfachen Beispiel: ax y = 2 x + y = 4 a 1 det 1 1 = a + 1 d.h. regulär für a 1 z.b. Auflösen der 1. Gleichung nach y: y = ax 2 dies in die 2. Gleichung einsetzen: x + ax 2 = 4 Auflösen nach x: x = 6 1 + a Einsetzen in die Gleichung für y: y = 6a 1 + a 2 31

Lösung in Abhängigkeit vom Parameter a: x = 6 1 + a y = 6a 1 + a 2 für jede Wahl des Parameters a 1 kann man die eindeutige Lösung sofort ausrechnen z.b. a = 1 Lösung x, y = 3, 1 a = 0 Lösung x, y = 6, 2 im Fall a = 1 ist 1 1 det 1 1 = 1 1 = 0 es liegt ein Ausnahmefall vor Spaltenvektoren von A sind gleich, aber verschieden von rechter Seite es gibt keine Lösung 32

9 Numerische Lösung klassisches Verfahren: aber: Gaußsches Eliminationsverfahren für große Matrizen zu aufwändig heute: ausgereifte effektive Verfahren, insbesondere etliche Spezialverfahren für spezielle Matrizen z.b. symmetrisch, positiv definit, dünn besetzt praktisch: benutze Programmpakete wie z.b. Maple, Mathematica, Matlab enthalten u.a. Lösungsverfahren für lineare Gleichungssysteme beachte: grundsätzlich 2 verschiedene Lösungsmöglichkeiten - numerische Näherunglösung Normalfall - exakte formelmäßige Lösung mittels Computeralgebra-System falls möglich insbesondere hilfreich bei Abhängigkeit von Parametern Vorsicht: Verfahren funktionieren gut solange Matrix nicht schlecht konditioniert ist 33

Beispiel: betrachte reguläres Gleichungssystem Determinante det A = 1 941664x 665857y = 1 665857x 470832y = 0 exakte Lösung z.b. mittels Cramerscher Regel x = 470832, y = 665857 numerische Lösung mit 12 Gleitkommastellen mittels Gleichsetzungsverfahren liefert z.b. bei Auflösung jeweils nach x: x = 750911, 982606 y = 1061949, 90995 bei Auflösung jeweils nach y: x = 150182, 396521 y = 212389, 9819907 mittels Gaußschen Verfahren bessere Lösung x = 500000, 000000 y = 707106, 781187 Ursache für sehr großen Fehler: schlechte Kondition Bsp.: Gleichungen repräsentieren fast parallele Geraden Stellenauslöschung bei Differenzbildung in Verbindung mit Division verwende Verfahren, die derartige Stellenauslöschungen weitestgehend vermeiden verwende Vorkonditionierung 34