Theorie, Anwendungen, Verallgemeinerungen

Präsentation zum Thema: "Theorie, Anwendungen, Verallgemeinerungen"—  Präsentation transkript:

1 Theorie, Anwendungen, Verallgemeinerungen
Lineare Gleichungssysteme: Theorie, Anwendungen, Verallgemeinerungen Karlheinz Spindler Studiengang Angewandte Mathematik Hochschule RheinMain Studienort Wiesbaden

2 Lineare Gleichungssysteme
Aufgabe: Aus 72%-igem und 96%-igem Alkohol sollen 50 Liter 80%-igen Alkohols hergestellt werden. Wieviele Liter der beiden ursprünglichen Sorten müssen verwendet werden? Lösung: x = Anzahl der Liter des 72%-igen Alkohols y = Anzahl der Liter des 96%-igen Alkohols Gesamtflüssigkeitsmenge: Menge an reinem Alkohol: Ergebnis:

3

4 Lineares Gleichungssystem
Solche Gleichungssysteme treten häufig in praktischen Anwendungen auf.

5 Mechanik: Gleichgewichtsbedingungen
Summe aller Kräfte gleich Null Summe aller Drehmomente gleich Null

6 Elektrodynamik: Kirchhoffsche Regeln
Die Summe aller in einen Knoten einfließenden Ströme ist Null. Die Summe der Spannungsabfälle entlang einer Masche ist Null.

7 Computertomographie

8 Prinzip der Computertomographie
Änderung der Intensität von Röntgenstrahlung beim Durchgang durch eine Folge homogener Materialien:

9 Erste Bestrahlung

10 Zweite Bestrahlung

11 Dritte Bestrahlung

12 Resultierendes Gleichungssystem:

13 Systematische Untersuchung linearer Gleichungssysteme
Rang eines Gleichungssystems: maximale Anzahl linear unabhängiger Gleichungen l Rangbestimmung Elimination linear überflüssiger Gleichungen effektive Bestimmung der Lösungsmenge ggf. Ermittlung „bestmöglicher“ Näherungslösungen l

14 Ausgleichsrechnung: Wenn ein Gleichungssystem mit mehr Glei-chungen als Unbekannten gegeben ist, sucht man eine „bestmögliche“ Näherungslösung. Typische Anwendung: Herausfiltern von Fehlern bei einer Reihe von Messungen zur Bestimmung von Zustandsvariablen.

15 Magische Quadrate

16 Determinanten Jeder (n x n)-Matrix A läßt sich eine Zahl det (A) mit folgenden Eigenschaften zuordnen: ist det(A) von Null verschieden, so hat jedes Gleichungssystem Ax=b genau eine Lösung; ist det(A)=0, so hat jedes Gleichungssystem Ax=b entweder gar keine oder mehr als eine Lösung.

17 Lösen polynomialer Gleichungssysteme

18

19 Datenkompression Original: JPEG, 1102 x 821, Rang = 821

20 Welche Methode wird zur Datenkompression angewandt?
Darstellung eines JPEG-Bildes durch dessen Grauwertmatrix (hier von der Größe 1102 x 821) Singulärwertzerlegung dieser Matrix optimale Approximation durch Matrizen von niedrigerem Rang

21 r=1; % r=2; % r=5; % r=10; % r=20; % r=40; %

22 Die Behandlung linearer Gleichungssysteme erfordert nur die Anwendung der Grundrechenarten.
Man studiert daher allgemein Rechenbereiche, in denen die Grundrechenarten unbegrenzt ausführbar sind. Einführung des Körperbegriffs

23 Körper

24 Körper Beispiele

25 Lights out!

26 Zustand des Spiels Zustandsänderung durch Umschalten des i-ten Feldes:
Mehrfache Zustandsänderung:

27

28 Konstruierbarkeit mit Zirkel und Lineal
Beobachtung: Sind a und b mit Zirkel und Lineal konstruierbar, dann auch –a, a+b, 1/a und ab. Mit anderen Worten: Die konstruierbaren Zahlen bildet einen Teilkörper der Menge der reellen Zahlen.

29 Warum ist das so?

30 Wie konstruiert man neue
Zahlen aus alten? Schnittpunkt zweier Geraden: lineare Gleichung Schnittpunkt Gerade/Kreis: quadratische Gleichung Schnittpunkt zweier Kreise: quadratische Gleichung Eine Menge bereits konstruierter Punkte sei gegeben, und es sei K der von diesen Punkten erzeugte Körper. Wird ein Punkt x konstruiert, der noch nicht in K liegt, so gilt

31 Delisches Problem: Würfelverdoppelung

32

33 Lineare Algebra: systematische Untersuchung
linearer Gleichungssysteme bzw. der Lösungs-mengen solcher Systeme. Kommutative Algebra/Algebraische Geometrie: Systematische Untersuchung polynomialer Glei-chungssysteme bzw. der Lösungsmengen sol-cher Systeme. Dimensionsbegriff: wird plötzlich sehr problematisch.

34 3x²y + y³ = x² + y²

35 (x² + y² + z²)² = 4 (x² + y²)

36 Mannigfaltigkeiten als deformierte lineare Räume Analysis/Differentialgeometrie: Zurückführung nichtlinearer auf lineare Probleme

37 Vielen Dank für die Aufmerksamkeit!