Klassifikation ebener algebraischer Kurven. Peter Lebmeir Technische Universität Münche#

Größe: px
Ab Seite anzeigen:

Download "Klassifikation ebener algebraischer Kurven. Peter Lebmeir Technische Universität Münche#"

Transkript

1

2

3 Klassifikation ebener algebraischer Kurven Peter Lebmeir Technische Universität Münche#

4 Gliederung * * * Die Ausgangssituation Ein numerischer Lösungsansatz Fazit & Ausblick

5 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Dynamisches Geometrie Programm

6 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Freie Punkte: A, B, C

7 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes C hat einen Freiheitsgrad

8 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes C wird bewegt...

9 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes C wird bewegt...

10 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes C wird bewegt...

11 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes C wird bewegt...

12 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes Ortskurve

13 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes Repräsentation Ortskurve

14 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes Repräsentation Diskrete Stützstellen Ortskurve intern

15 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes Repräsentation Diskrete Stützstellen Hochgenaue Daten Ortskurve intern

16 Was ist gegeben? Ortskurve Zirkel & Lineal Konstruktion Verfolgen eines abh. Punktes Repräsentation Diskrete Stützstellen Hochgenaue Daten Homogene Koordinaten Ortskurve intern

17 Was ist gesucht? Klassifikation Grad: Parameter: -0,02 x 2 0,1 x 2 y 2 + o,1 y o,2 xz + y + 2 z = 0 +0,3 yz + 0,9 z 2 0,2 y 3 z - 0,3 y 2 z 2 - = 0 0,8 yz 3-0,4 z 4 = 0 Name: Gerade Parabel Conchoide

18 Was ist zu erwarten? Nicht viel bei zu wenigen Punkten?

19 Was ist zu erwarten? Nicht viel bei zu wenigen Punkten... schlechter Verteilung?

20 Was ist zu erwarten? Nicht viel bei zu wenigen Punkten... schlechter Verteilung... größerer Fehlerbehaftung?

21 Was ist zu erwarten? Nicht viel bei zu wenigen Punkten... schlechter Verteilung... größerer Fehlerbehaftung... doppelter Überdeckung?

22 Was ist zu erwarten? Nicht viel bei zu wenigen Punkten... schlechter Verteilung... größerer Fehlerbehaftung... doppelter Überdeckung Meta - Algorithmen

23 Numerischer Ansatz Sukzessive Gradannahme Ausgangspunkte

24 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punkte legen Alle Punkte gegentesten ablehnen Ausgangspunkte Gradannahme: 0

25 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punktmenge legen Alle Punkte gegentesten Ausgangspunkte Gradannahme: 1

26 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punkte legen Alle Punkte gegentesten Ausgangspunkte Gradannahme: 1

27 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punkte legen Alle Punkte gegentesten ablehnen Ausgangspunkte Gradannahme: 1

28 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punktmenge legen Alle Punkte gegentesten Ausgangspunkte Gradannahme: 2

29 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punkte legen Alle Punkte gegentesten Ausgangspunkte Gradannahme: 2

30 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punkte legen Alle Punkte gegentesten akzeptieren Ausgangspunkte Gradannahme: 2

31 Numerischer Ansatz Sukzessive Gradannahme Kurve durch Punkte legen Alle Punkte gegentesten Kurvenparameter liegen aus Schritt 2 vor! Ausgangspunkte Gradannahme: 2

32 Parameterberechnung Gradannahme: n Projektive Kurvengleichung: n α r,s x r y s z n-r-s = 0 r = 0 n-i s = 0 Punkte berechne τ(x i,y i,z i ) x r i yi s zi n-r-s ( r,s) Algorithmus

33 Parameterberechnung Gradannahme: n Projektive Kurvengleichung: n α r,s x r y s z n-r-s = 0 r = 0 n-i s = 0 Lineare Gleichung in x r y s z n-r-s Punkte berechne τ(x i,y i,z i ) x r i yi s zi n-r-s ( r,s) Löse lin. Gl.sys. Algorithmus

34 Parameterberechnung Gradannahme: n Projektive Kurvengleichung: n α r,s x r y s z n-r-s = 0 r = 0 n-i s = 0 Lineare Gleichung in x r y s z n-r-s n ( ) Summanden/Parameter Kurve bestimmt durch n + 2 ( ) 2-1 Punkte und α 0 Punkte berechne τ(x i,y i,z i ) x r i yi s zi n-r-s ( r,s) Löse lin. Gl.sys. n mit ( ) -1 Punkten und α 0,0 = 1 bzw. α 0,1 = 1... Algorithmus

35 Akzeptanzkriterium Gegeben: Parametervektor α Transformierte Punkte τ(x i,y i,z i ) (euklidisch normiert) Kriterium: max i τ(x i,y i,z i ); α < Tol ( i τ(x i,y i,z i ); α ) 0,5 < Tol

36 Akzeptanzkriterium Gegeben: Parametervektor α Transformierte Punkte τ(x i,y i,z i ) (euklidisch normiert) Kriterium: max i τ(x i,y i,z i ); α < Tol Gemittelte Fehlerquadrate Programm-Output Grad 2 akzeptiert

37 Effekte Fast-singuläre Koeffizientenmatrix Gelenkmechanismus Ortskurvengrad: 6

38 Effekte Fast-singuläre Koeffizientenmatrix Größenordnungsunterschiede Gelenkmechanismus-Daten 0,015 < z-koo. < 0,016

39 Effekte Fast-singuläre Koeffizientenmatrix Größenordnungsunterschiede Verstärkung durch Potenzieren Gelenkmechanismus-Daten z 6 -Spalte im LGS < 10-9

40 Effekte Fast-singuläre Koeffizientenmatrix Größenordnungsunterschiede Verstärkung durch Potenzieren Lage der Kurve Ortsabhängige Akzeptanz 3d Einheitsspäre kaum Unterschiede in den z und x Koordinaten

41 Effekte Fast-singuläre Koeffizientenmatrix Größenordnungsunterschiede Verstärkung durch Potenzieren Lage der Kurve Ortsabhängige Akzeptanz Programm-Output Grad 3 akzeptiert

42 Effekte Fast-singuläre Koeffizientenmatrix Größenordnungsunterschiede Verstärkung durch Potenzieren Lage der Kurve Ortsabhängige Akzeptanz Effekte aus der Punktauswahl Keine projektive Invarianz Transformationen nötig Evtl. Parameterverlust

43 Fazit * * * Klassifikation theoretisch machbar aber schwerer als man denkt Gradannahme Kurve durchlegen Testen ist gangbarer Weg Transformationen sind nötig um Ortsabhängigkeiten aufzulösen

44

45 Danke für die Aufmerksamkeit Peter Lebmeir Technische Universität Münche#

46

47

Ortskurvenerkennung. Christian Liedl, WS06/07 TUM

Ortskurvenerkennung. Christian Liedl, WS06/07 TUM Ortskurvenerkennung Christian Liedl, WS06/07 TUM Überblick Was sind Ortskurven Beispiele spezieller Ortskurven Kurvenerkennung Voraussetzung Erster Ansatz Modellierung Beispiel: Identifikation Ortskurve

Mehr

Die Abbildung (x 1 ;x 2 ) 7! (x 1 ;x 2 ; 1) ist eine Einbettung von R 2 in P 2 (als Mengen). Punkte mit z 6= 0 sind endliche" Punkte mit inhomogenen K

Die Abbildung (x 1 ;x 2 ) 7! (x 1 ;x 2 ; 1) ist eine Einbettung von R 2 in P 2 (als Mengen). Punkte mit z 6= 0 sind endliche Punkte mit inhomogenen K Kapitel IV Projektive Geometrie In diesem Kapitel wird eine kurze Einführung in die projektive Geometrie gegeben. Es sollen unendlich ferne Punkte mit Hilfe von homogene Koordinaten eingeführt werden und

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 3 Der Axiator Eigenschaften des Axiators Bestimmung des Kegelschnitts Geometrische Betrachtungen Dualer Kegelschnitt Pol-Polare

Mehr

Lineare Algebra und Numerische Mathematik für D-BAUG

Lineare Algebra und Numerische Mathematik für D-BAUG R. Käppeli L. Herrmann W. Wu Herbstsemester 2016 Lineare Algebra und Numerische Mathematik für D-BAUG ETH Zürich D-MATH Beispiellösung für Serie 6 Aufgabe 6.1 Berechnen Sie die Determinanten der beiden

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 4 Transformation der Elemente der projektiven Geometrie Transformation von Geraden Transformation des Axiators Transformation

Mehr

Klausurenkurs zum Staatsexamen (SS 2014): Lineare Algebra und analytische Geometrie 1

Klausurenkurs zum Staatsexamen (SS 2014): Lineare Algebra und analytische Geometrie 1 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (SS 2014): Lineare Algebra und analytische Geometrie 1 1.1 (Herbst 2005, Thema 1, Aufgabe 1) Bestimmen Sie alle reellen Lösungen des folgenden linearen

Mehr

Lineare Algebra. 1. Übungsstunde. Steven Battilana

Lineare Algebra. 1. Übungsstunde. Steven Battilana Lineare Algebra 1. Übungsstunde Steven Battilana September 3, 016 1 Komplexe Zahlen In R können wir zusätzlich zur Addition eine weitere Verknüpfung einführen, die komplexe Multiplikation : R R (a, b),

Mehr

Klausurenkurs zum Staatsexamen (SS 2014): Lineare Algebra und analytische Geometrie 8

Klausurenkurs zum Staatsexamen (SS 2014): Lineare Algebra und analytische Geometrie 8 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (SS 204): Lineare Algebra und analytische Geometrie 8 8. (Herbst 202, Thema 3, Aufgabe 4) Bestimmen Sie die euklidische Normalform der Quadrik Q, gegeben

Mehr

3 Lineare Gleichungen

3 Lineare Gleichungen Aufgabe 3. Man löse die lineare Gleichung a 2 x b 2 a a(b ax) b + b2 a = a, a b nach der Unbekannten x auf und diskutiere die möglichen Fälle. a 2 x b 2 a a(b ax) b + b2 a = a a b a 2 bx b 3 a 2 b + a

Mehr

Klausurenkurs zum Staatsexamen (SS 2015): Lineare Algebra und analytische Geometrie 8

Klausurenkurs zum Staatsexamen (SS 2015): Lineare Algebra und analytische Geometrie 8 Dr. Erwin Schörner Klausurenkurs zum Staatseamen (SS 205): Lineare Algebra und analtische Geometrie 8 8. (Herbst 202, Thema 3, Aufgabe 4) Bestimmen Sie die euklidische Normalform der Quadrik Q, gegeben

Mehr

Fachhochschule München Fachbereich 03 FA WS 2006/07. Diplomvorprüfung in Mathematik I (Lineare Algebra) Fahrzeugtechnik

Fachhochschule München Fachbereich 03 FA WS 2006/07. Diplomvorprüfung in Mathematik I (Lineare Algebra) Fahrzeugtechnik 1 Fachhochschule München Fachbereich 03 FA WS 006/07 Diplomvorprüfung in Mathematik I (Lineare Algebra) Fahrzeugtechnik Arbeitszeit: Hilfsmittel: Aufgabensteller: 90 Minuten Formelsammlung, Skripten, Bücher,

Mehr

Übungen zur Einführung in die algebraischen Geometrie

Übungen zur Einführung in die algebraischen Geometrie Hochschule Rhein-Main WS 01/13 Stg. Angewandte Mathematik Algebraische Geometrie Erich Selder, FH Frankfurt am Main Übungsblatt 8, Lösungshinweise Übungen zur Einführung in die algebraischen Geometrie

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme Lineare Gleichungssysteme Das System a x + a x +... + a n x n = b a x + a x +... + a n x n = b. +. +... +. =. a m x + a m x +... + a mn x n = b m heißt lineares Gleichungssystem

Mehr

( ) Lineare Gleichungssysteme

( ) Lineare Gleichungssysteme 102 III. LINEARE ALGEBRA Aufgabe 13.37 Berechne die Eigenwerte der folgenden Matrizen: ( ) 1 1 0 1 1 2 0 3 0 0, 2 1 1 1 2 1. 1 1 0 3 Aufgabe 13.38 Überprüfe, ob die folgenden symmetrischen Matrizen positiv

Mehr

Lineare Algebra. 2. Übungsstunde. Steven Battilana. battilana.uk/teaching

Lineare Algebra. 2. Übungsstunde. Steven Battilana. battilana.uk/teaching Lineare Algebra. Übungsstunde Steven Battilana stevenb@student.ethz.ch battilana.uk/teaching October 6, 017 1 Erinnerung: Lineare Gleichungssysteme LGS Der allgemeine Fall hat m lineare Gleichungen, n

Mehr

9. Geometrische Konstruktionen und Geometrische Zahlen.

9. Geometrische Konstruktionen und Geometrische Zahlen. 9. Geometrische Konstruktionen und Geometrische Zahlen. Die Dreiteilungsgleichnung. Das Problem der Dreiteilung des Winkels wurde von Descartes vollständig gelöst. Dies ist in der Geometrie von Descartes

Mehr

Konstruktion mit Zirkel und Lineal

Konstruktion mit Zirkel und Lineal Konstruktion mit Zirkel und Lineal 03. Dezember 2018 1 / 16 Konstruktionen mit Zirkel und Lineal Gegeben: E C = R 2 Menge an Punkten in der Ebene. Identifiziere R 2 = C. Elementare euklidische Figuren:

Mehr

Eigenwertprobleme. 25. Oktober Autoren: 1. Herrmann, Hannes ( ) 2. Kraus, Michael ( ) 3. Krückemeier, Paul ( )

Eigenwertprobleme. 25. Oktober Autoren: 1. Herrmann, Hannes ( ) 2. Kraus, Michael ( ) 3. Krückemeier, Paul ( ) Eigenwertprobleme 5. Oktober Autoren:. Herrmann, Hannes (45969). Kraus, Michael (9). Krückemeier, Paul (899) 4. Niedzielski, Björn (7) Eigenwertprobleme tauchen in der mathematischen Physik an Stellen

Mehr

Analytische Geometrie I

Analytische Geometrie I Analytische Geometrie I Rainer Hauser Januar 202 Einleitung. Geometrie und Algebra Geometrie und Algebra sind historisch zwei unabhängige Teilgebiete der Mathematik und werden bis heute von Laien weitgehend

Mehr

4 Ein wenig analytische Geometrie. 4.1 Einige Grundgebilde der projektiven Geometrie Geraden in homogenen Koordinaten

4 Ein wenig analytische Geometrie. 4.1 Einige Grundgebilde der projektiven Geometrie Geraden in homogenen Koordinaten 4 Ein wenig analytische Geometrie 4.1 Einige Grundgebilde der projektiven Geometrie 4.1.1 Geraden in homogenen Koordinaten (a) Im Raum/Ebene in Parameterform Siehe Figur-4-1-1-a (ohne X g = P Q) P ( p),

Mehr

a i j (B + C ) j k = n (a i j b j k + a i j b j k ) =

a i j (B + C ) j k = n (a i j b j k + a i j b j k ) = Lösungen Lineare Algebra für Physiker, Serie 2 Abgabe am 25.10.2007 1. Es seien A K m n, B,C K n p und D K p q gegeben. 9 P (a) Beweisen Sie das Distributivgesetz A(B + C ) = A B + AC. (b) Beweisen Sie

Mehr

Projektive Geometrie

Projektive Geometrie Projektive Geometrie Einleitung Was ist projektive Geometrie? eine alternative algebraische Repräsentation von geometrischen Objekten (Punkt, Gerade,...) und Transformationen (Translation, Rotation,...)

Mehr

(Lineare) Algebra Motivation und Einstieg Holger Wuschke

(Lineare) Algebra Motivation und Einstieg Holger Wuschke "Ein Inhalt wird dazu in algebraische Formeln eingeschlossen, damit man, indem man die Formel anwendet, nicht hundertmal ein und dasselbe wiederholen muss. - Alexander Iwanowitsch Herzen - Holger Wuschke

Mehr

Überlagerung von Grundlösungen in der Elastodynamik zur Behandlung der dynamischen Tunnel-Boden-Bauwerk-Interaktion

Überlagerung von Grundlösungen in der Elastodynamik zur Behandlung der dynamischen Tunnel-Boden-Bauwerk-Interaktion TECHNISCHE UNIVERSITÄT MÜNCHEN Lehrstuhl für Baumechanik Überlagerung von Grundlösungen in der Elastodynamik zur Behandlung der dynamischen Tunnel-Boden-Bauwerk-Interaktion Georg Frühe Vollständiger Abdruck

Mehr

Computergrafik Inhalt Achtung! Kapitel ist relevant für CG-2!

Computergrafik Inhalt Achtung! Kapitel ist relevant für CG-2! Computergrafik Inhalt Achtung! Kapitel ist relevant für CG-2! 0 2 3 4 5 6 7 8 Historie, Überblick, Beispiele Begriffe und Grundlagen Objekttransformationen Objektrepräsentation und -Modellierung Sichttransformationen

Mehr

GRUNDZUGE DER MATHEMATIK

GRUNDZUGE DER MATHEMATIK 40483 GRUNDZUGE DER MATHEMATIK FÜR LEHRER AN GYMNASIEN SOWIE FÜR MATHEMATIKER IN INDUSTRIE UND WIRTSCHAFT BAND II GEOMETRIE Mit zahlreichen Abbildungen GÖTTINGEN VANDENHOECK & RUPRECHT 1960 INHALT Zeichen

Mehr

Eindeutigkeit reduzierter Gröbnerbasen

Eindeutigkeit reduzierter Gröbnerbasen Eindeutigkeit reduzierter Gröbnerbasen Satz Existenz und Eindeutigkeit reduzierter Gröbnerbasen Jedes Ideal I F[x 1,..., x n ] besitzt eine eindeutige reduzierte Gröbnerbasis. Beweis: Existenz: Hilbert

Mehr

Lineare Gleichungssysteme (LGS)

Lineare Gleichungssysteme (LGS) Prof Dr M Helbig LA Vorlesung Lineare Gleichungssysteme (LGS) Fragen? LGS - Begriffe Definition a) Ein lineares Gleichungssystem (LGS) in den Unbekannten x 1,, x n mit Koeffizienten a ij R ( 1 i m, 1 j

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 5 Quadriken Polarität Transformationen Klassifikation von Quadriken Geraden in Regelquadriken Die kubische Wendelinie (twisted

Mehr

1. Aufgabenblatt zur Algebra II

1. Aufgabenblatt zur Algebra II Prof.Dr. K. Hulek, Dr. M. Lönne, Hannover, 0.0.003. Aufgabenblatt zur Algebra II Abgabe: Mo 7.0.003 in der Vorlesung Aufgabe : Geben Sie ein Ideal I an, das zwei windschiefe Geraden im C 3 bestimmt. Geben

Mehr

Hallo Welt für Fortgeschrittene

Hallo Welt für Fortgeschrittene Hallo Welt für Fortgeschrittene Geometrie II Benjamin Zenke Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Inhalt Closest Pair Divide & Conquer Bereichssuche Gitterverfahren k-d-tree Sweep-Line-Algorithmen

Mehr

Dynamische Geometrie & Komplexitätstheorie. Céline Schöne und Gunther Kraut

Dynamische Geometrie & Komplexitätstheorie. Céline Schöne und Gunther Kraut Dynamische Geometrie & Komplexitätstheorie Céline Schöne und Gunther Kraut Wir haben gelernt... Es gibt freie und abhängige Punkte. Mit Snapshot ist eine bestimmte Position der freien Elemente bezeichnet.

Mehr

Geometrie kubischer Kurven

Geometrie kubischer Kurven Geometrie kubischer Kurven Werner Hoffmann Wir wollen die Theorie nur soweit entwickeln, wie es zum Verständnis der Gruppenoperation auf einer irreduziblen kubischen Kurve nötig ist. Satz 1 In der affinen

Mehr

5.1 Determinanten der Ordnung 2 und 3. a 11 a 12 a 21 a 22. det(a) =a 11 a 22 a 12 a 21. a 11 a 21

5.1 Determinanten der Ordnung 2 und 3. a 11 a 12 a 21 a 22. det(a) =a 11 a 22 a 12 a 21. a 11 a 21 5. Determinanten 5.1 Determinanten der Ordnung 2 und 3 Als Determinante der zweireihigen Matrix A = a 11 a 12 bezeichnet man die Zahl =a 11 a 22 a 12 a 21. Man verwendet auch die Bezeichnung = A = a 11

Mehr

Algorithmen II Vorlesung am

Algorithmen II Vorlesung am Algorithmen II Vorlesung am 17.01.013 Parametrisierte Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales

Mehr

Numerisches Programmieren, Übungen

Numerisches Programmieren, Übungen Technische Universität München SS 2011 Institut für Informatik Prof. Dr. Thomas Huckle Dipl.-Inf. Christoph Riesinger Dr. Slobodan Ilic Numerisches Programmieren, Übungen 4. Übungsblatt: Gauß-Elimination,

Mehr

A2.3 Lineare Gleichungssysteme

A2.3 Lineare Gleichungssysteme A2.3 Lineare Gleichungssysteme Schnittpunkte von Graphen Bereits weiter oben wurden die Schnittpunkte von Funktionsgraphen mit den Koordinatenachsen besprochen. Wenn sich zwei Geraden schneiden, dann müssen

Mehr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lineare Algebra: Lineare Gleichungssysteme und Matrizen

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lineare Algebra: Lineare Gleichungssysteme und Matrizen Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Lineare Algebra: Lineare Gleichungssysteme und Matrizen Das komplette Material finden Sie hier: School-Scout.de Thema: Lineare Algebra:

Mehr

Klausurenkurs zum Staatsexamen (WS 2014/15): Lineare Algebra und analytische Geometrie 1

Klausurenkurs zum Staatsexamen (WS 2014/15): Lineare Algebra und analytische Geometrie 1 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (WS 204/5): Lineare Algebra und analytische Geometrie. (Herbst 2005, Thema, Aufgabe ) Bestimmen Sie alle reellen Lösungen des folgenden linearen Gleichungssystems:.2

Mehr

Gliederung. Gliederung (cont.) Gliederung (cont.)

Gliederung. Gliederung (cont.) Gliederung (cont.) - Gliederung Jianwei Zhang zhang@informatik.uni-hamburg.de Fakultät für Mathematik, Informatik und Naturwissenschaften Technische Aspekte Multimodaler Systeme 11. Mai 2010 Allgemeine Informationen Einführung

Mehr

Klausur Robotik/Steuerungstechnik

Klausur Robotik/Steuerungstechnik Prof. Dr. K. Wüst SS 2009 Fachbereich MNI FH Gießen-Friedberg Klausur Robotik/Steuerungstechnik 9.7.2009 Nachname: Vorname: Matrikelnummer: Aufgabe Punkte erreicht 1 30 2 30 3 40 4 20 Summe 120 Mit Lösungen

Mehr

Elliptische Kurven in der Kryptographie, Teil II. 1 Elliptische Kurven als Gruppen

Elliptische Kurven in der Kryptographie, Teil II. 1 Elliptische Kurven als Gruppen Elliptische Kurven in der Kryptographie, Teil II Vortrag zum Seminar zur Funktionentheorie, 26.11.2007 Stefan Bodden Im vorigen Vortrag haben wir gesehen, was eine elliptische Kurve ist. Ziel dieses Vortrags

Mehr

Hans Delfs. Übungen zu Mathematik III für Medieninformatik

Hans Delfs. Übungen zu Mathematik III für Medieninformatik Hans Delfs Übungen zu Mathematik III für Medieninformatik 1 RÄUMLICHE DARSTELLUNGEN VON OBJEKTEN 1 1 Räumliche Darstellungen von Objekten Der Einheitswürfel ist der achsenparallele Würfel in A 3, der von

Mehr

Orthogonale Matrix. Definition 4.19

Orthogonale Matrix. Definition 4.19 Orthogonale Matrix Ausgleichsprobleme sind häufig schlecht konditioniert. Matrix des Normalengleichungssystems kann nahezu singulär sein. Spezielle Matrixzerlegung für höhere numerische Stabilität: QR-Zerlegung

Mehr

geometrisches Handeln

geometrisches Handeln Terme und Gleichungen mit Leben füllen Algebraische Kurven und andere bewegliche Objekte ( x )( a) k Gliederung ) Gleichungen mit zwei Variablen haben ein Bild im D- ) und alles steht im Internet in den

Mehr

Dynamische Geometrie mit dem Programm EUKLID

Dynamische Geometrie mit dem Programm EUKLID 1 Dnamische Geometrie mit dem Programm EUKLID Ein Beitrag von Ingmar Rubin 4. April 001 Zusammenfassung Im Zeitalter von PC und INTERNET entstehen völlig neue Methoden,um mathematische Aufgabenstellungen

Mehr

3. Übungsblatt Lösungsvorschlag

3. Übungsblatt Lösungsvorschlag Algebraische Geometrie SoSe 2012 Prof. Dr. Urs Hartl Martin Brandenburg 3. Übungsblatt Lösungsvorschlag 2. Seien X 1, X 2 A n (k) algebraische Mengen. Zeigen Sie: (a) I(X 1 X 2 ) = I(X 1 ) I(X 2 ) (b)

Mehr

Determinante und Inverse

Determinante und Inverse Vorzeigeaufgaben: Determinante und Inverse Bestimmen Sie für welche a R die folgende Matrix invertierbar ist und berechnen Sie deren Inverse: A = a cos(x) sin(x) a sin(x) cos(x) Bestimmen Sie ob folgende

Mehr

Dynamische Systeme und Zeitreihenanalyse // Systeme von Differenzengleichungen 6 p.2/??

Dynamische Systeme und Zeitreihenanalyse // Systeme von Differenzengleichungen 6 p.2/?? Dynamische Systeme und Zeitreihenanalyse Systeme von Differenzengleichungen Kapitel 6 Statistik und Mathematik WU Wien Michael Hauser Dynamische Systeme und Zeitreihenanalyse // Systeme von Differenzengleichungen

Mehr

Mathematik I für MB/ME

Mathematik I für MB/ME Mathematik I für MB/ME Fachbereich Grundlagenwissenschaften Prof Dr Viola Weiÿ Wintersemester 25/26 Übungsaufgaben Serie 4: Lineare Unabhängigkeit, Matrizen, Determinanten, LGS Prüfen Sie, ob die folgenden

Mehr

Implizite Funktionen. Ist für eine stetig differenzierbare Funktion f : R n R m R n. so lässt sich das Gleichungssystem

Implizite Funktionen. Ist für eine stetig differenzierbare Funktion f : R n R m R n. so lässt sich das Gleichungssystem Implizite Funktionen Ist für eine stetig differenzierbare Funktion f : R n R m R n f (x, y ) = (0,..., 0) t, det f x (x, y ) 0, so lässt sich das Gleichungssystem f k (x 1,..., x n, y 1,..., y m ) = 0,

Mehr

Kryptologie. Bernd Borchert. Univ. Tübingen SS Vorlesung. Teil 12. Elliptische Kurven

Kryptologie. Bernd Borchert. Univ. Tübingen SS Vorlesung. Teil 12. Elliptische Kurven Kryptologie Bernd Borchert Univ. Tübingen SS 2017 Vorlesung Teil 12 Elliptische Kurven Elliptische Kurven im Reellen Punktmengen in R 2 Elliptische Kurve y 2 = x 3 + ax + b Kreis y 2 = b - x 2 Ellipse

Mehr

Theorie und Praxis geometrischer Algorithmen Seminarvortrag. Resultanten. von. Manuel Caroli

Theorie und Praxis geometrischer Algorithmen Seminarvortrag. Resultanten. von. Manuel Caroli Theorie und Praxis geometrischer Algorithmen Seminarvortrag Resultanten von Manuel Caroli Motivation Schnittkurve zweier "quadrics": Menge der gemeinsamen Wurzeln ihrer Polynome Fragestellung: Finde die

Mehr

Klausurenkurs zum Staatsexamen (WS 2016/17): Lineare Algebra und analytische Geometrie 1

Klausurenkurs zum Staatsexamen (WS 2016/17): Lineare Algebra und analytische Geometrie 1 Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (WS 206/7): Lineare Algebra und analytische Geometrie. (Herbst 2005, Thema, Aufgabe ) Bestimmen Sie alle reellen Lösungen des folgenden linearen Gleichungssystems:.2

Mehr

Mathematik I für MB und ME

Mathematik I für MB und ME Mathematik I für MB und ME Fachbereich Grundlagenwissenschaften Prof Dr Viola Weiÿ Wintersemester 28/29 Übungsaufgaben Serie 4: Lineare Unabhängigkeit, Matrizen, Determinanten, LGS Prüfen Sie, ob die folgenden

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 5 Punkte Ebenen im Raum Dualismus im Raum Die unendlich ferne Ebene Parametrische Darstellung (Span) Die Gerade im Raum -

Mehr

Technische Universität München Zentrum Mathematik

Technische Universität München Zentrum Mathematik Technische Universität München Zentrum Mathematik Prof Dr Dr Jürgen Richter-Gebert, Bernhard Werner Projective Geometry SS 7 www-mmatumde/projectivegeometryss7 Lösungen zu Aufgabenblatt 5 Juli 7 Aufgabe

Mehr

Terme und Gleichungen mit Leben füllen Algebraische Kurven und andere bewegliche Objekte

Terme und Gleichungen mit Leben füllen Algebraische Kurven und andere bewegliche Objekte Terme und Gleichungen mit Leben füllen Algebraische Kurven und andere bewegliche Objekte ( x y )( y a) k y Prof. Dr. Dörte Haftendorn, Universität Lüneburg, www.mathematik-verstehen.de Terme und Gleichungen

Mehr

Modulhandbuch Studiengang Bachelor of Arts (Kombination) Mathematik Prüfungsordnung: 2013 Nebenfach

Modulhandbuch Studiengang Bachelor of Arts (Kombination) Mathematik Prüfungsordnung: 2013 Nebenfach Modulhandbuch Studiengang Bachelor of Arts (Kombination) Mathematik Prüfungsordnung: 2013 Nebenfach Sommersemester 2016 Stand: 14. April 2016 Universität Stuttgart Keplerstr. 7 70174 Stuttgart Inhaltsverzeichnis

Mehr

Projektive Geometrie 2

Projektive Geometrie 2 Technische Universität München Fakultät für Mathematik Klausur Projektive Geometrie 2 Modul M3204 7. ugust 2017, 11 12 Uhr Prof. Dr. Dr. Jürgen Richter-Gebert Musterlösung ufgabe 1. Diagramme mit Kegelschnitten

Mehr

Technische Universität München Fakultät für Mathematik. Klausur. Geometriekalküle. Modul MA März 2018, 16:00 17:00 Uhr

Technische Universität München Fakultät für Mathematik. Klausur. Geometriekalküle. Modul MA März 2018, 16:00 17:00 Uhr Technische Universität München Fakultät für Mathematik Klausur Geometriekalküle Modul MA2203 1. März 2018, 16:00 17:00 Uhr Prof. Dr. Dr. Jürgen Richter-Gebert Musterlösung Aufgabe 1. Kegelschnitt mit Parameter

Mehr

Parametrische Suche als Algorithmen Paradigma

Parametrische Suche als Algorithmen Paradigma Parametrische Suche als Algorithmen Paradigma Verena Miller, Leo Knoll, Daniel Wagner Universität Salzburg 27. Januar 2017 Inhalt 1 Einführung und Denitionen 2 Parametrische Suche als Algorithmen Paradigma

Mehr

Lagebeziehung von Ebenen

Lagebeziehung von Ebenen M8 ANALYSIS Lagebeziehung von Ebenen Es gibt Möglichkeiten für die Lagebeziehung zwischen zwei Ebenen. Die Ebenen sind identisch. Die Ebenen sind parallel. Die Ebenen schneiden sich in einer Geraden Um

Mehr

Geraden. Zunächst wollen wir klären, wie man Geraden im Raum beschreibt. Dazu benötigt man einen festen Punkt und eine Richtung.

Geraden. Zunächst wollen wir klären, wie man Geraden im Raum beschreibt. Dazu benötigt man einen festen Punkt und eine Richtung. Zielorientierung: Ein Flugzeug befindet sich : Uhr im Punkt P(,x,x9,99). Um genau : befindet es sich im Punkt Q(,x,8x,). Wann erreicht es die maximale Flughöhe von km? Wie schnell ist das Flugzeug? Zunächst

Mehr

Basen von Schnitt und Summe berechnen

Basen von Schnitt und Summe berechnen Basen von Schnitt und Summe berechnen 1 / 8 Voraussetzung Es seien U 1, U 2 Untervektorräume von K n. Wir wollen Basen des Schnittes U 1 U 2 und der Summe bestimmen. U 1 + U 2 2 / 8 Bezeichnung Der Einfachheit

Mehr

Automatisierte. algebraische Berechnungen an geometrischen Figuren. Inhalt. 1. Einleitung. 2. DGS mit algebraischer Berechnungskomponente

Automatisierte. algebraische Berechnungen an geometrischen Figuren. Inhalt. 1. Einleitung. 2. DGS mit algebraischer Berechnungskomponente Wer um die Behauptung weiß, muss noch führen den Beweis. Automatisierte algebraische Berechnungen an geometrischen Figuren Prof. Dr. Heinz Schumann PH Weingarten Fak. II, Mathematik schumann@ph-weingarten.de

Mehr

Tropische Kurven zählen. Enumerative Geometrie. Alg. Geometrie. Beispiel Strategie. Geometrie. Kurven Multiplizität Correspondence Theorem Ergebnisse

Tropische Kurven zählen. Enumerative Geometrie. Alg. Geometrie. Beispiel Strategie. Geometrie. Kurven Multiplizität Correspondence Theorem Ergebnisse Alg. Ebene e Hannah Markwig Technische Universität Kaiserslautern 6. Juli 2006 Alg. Inhalt 1 () 2 3 Der Algorithmus zum Zählen ebener 4 Der Algorithmus Alg. Algebraische Geometrische Objekte sind Nullstellengebilde

Mehr

Lösbarkeit linearer Gleichungssysteme

Lösbarkeit linearer Gleichungssysteme Lösbarkeit linearer Gleichungssysteme Lineares Gleichungssystem: Ax b, A R m n, x R n, b R m L R m R n Lx Ax Bemerkung b 0 R m Das Gleichungssystem heißt homogen a A0 0 Das LGS ist stets lösbar b Wenn

Mehr

lineare Funktion: Graph: Gerade mit der Steigung a und dem y-achsenabschnitt b. quadratische Funktion: Graph: Parabel, sofern a 0

lineare Funktion: Graph: Gerade mit der Steigung a und dem y-achsenabschnitt b. quadratische Funktion: Graph: Parabel, sofern a 0 1 7. Der Graph einer quadratischen Funktion lineare Funktion: Graph: Gerade mit der Steigung a und dem y-achsenabschnitt b. quadratische Funktion: Graph: Parabel, sofern a 0 Es wird im Folgenden untersucht,

Mehr

Kreis, Ellipse, Hyperbel, Parabel

Kreis, Ellipse, Hyperbel, Parabel Kreis, Ellipse, Hyperbel, Parabel Hörsaalanleitung Dr. E. Nana Chiadjeu 23. 11. 2011 Kreis Die Gleichung des Kreises um den Punkt P = (α, β) (Mittelpunkt) mit dem Radius R ist durch folgende Gleichung

Mehr

Proseminar Algebra und diskrete Mathematik. SS 2017

Proseminar Algebra und diskrete Mathematik. SS 2017 Proseminar Algebra und diskrete Mathematik. SS 2017 Bachelorstudium Lehramt Sekundarstufe (Allgemeinbildung) Lehramtsstudium Unterrichtsfach Mathematik Ganze Zahlen: 1. Zeigen Sie folgende Teibarkeiten

Mehr

2 4! IR 3, der folgende Gleichung erfüllt: + 3w

2 4! IR 3, der folgende Gleichung erfüllt: + 3w TH Köln Campus Gummersbach Mathematik I Prof. Dr. W. Konen Dr. A. Schmitter WS /6 Übungsblatt : Lineare Algebra Bereiten Sie die Aufgaben begleitend zu den besprochenen Themen in der Vorlesung jeweils

Mehr

AUFGABENSAMMLUNG ZU VEKTORRECHNUNG FÜR USW

AUFGABENSAMMLUNG ZU VEKTORRECHNUNG FÜR USW AUFGABENSAMMLUNG ZU VEKTORRECHNUNG FÜR USW Lineare Gleichungssysteme Lösen Sie folgende Gleichungssysteme über R: a) x + x + x = 6x + x + x = 4 x x x = x 7x x = 7 x x = b) x + x 4x + x 4 = 9 x + 9x x x

Mehr

Lineare Gleichungssysteme I (Matrixgleichungen)

Lineare Gleichungssysteme I (Matrixgleichungen) Lineare Gleichungssysteme I (Matrixgleichungen Eine lineare Gleichung mit einer Variablen x hat bei Zahlen a, b, x die Form ax = b. Falls hierbei der Kehrwert von a gebildet werden darf (a 0, kann eindeutig

Mehr

Ein Produkt ist Null, wenn einer der Faktoren gleich Null ist. Die beiden Eigenwerte sind demnach. λ 1 = 0, λ 2 = 2i. 1 i

Ein Produkt ist Null, wenn einer der Faktoren gleich Null ist. Die beiden Eigenwerte sind demnach. λ 1 = 0, λ 2 = 2i. 1 i TU Dresden Fakultät Mathematik Institut für Numerische Mathematik Lösung zur Aufgabe (b des Übungsblattes Ermitteln Sie on der folgenden Matrix alle (komplexen Eigenwerte und zu jedem Eigenwert einen zugehörigen

Mehr

Affine Koordinatentransformationen

Affine Koordinatentransformationen Affine Koordinatentransformationen Medieninformatik IL Andreas Unterweger Vertiefung Medieninformatik Studiengang ITS FH Salzburg Wintersemester 017/18 Andreas Unterweger (FH Salzburg) Affine Koordinatentransformationen

Mehr

3.6 Eigenwerte und Eigenvektoren

3.6 Eigenwerte und Eigenvektoren 3.6 Eigenwerte und Eigenvektoren 3.6. Einleitung Eine quadratische n n Matrix A definiert eine Abbildung eines n dimensionalen Vektors auf einen n dimensionalen Vektor. c A x c A x Von besonderem Interesse

Mehr

Musterlösungen zur Leistungsnachweisklausur vom Studiengang Informatik, Ingenieurinformatik, Lehramt

Musterlösungen zur Leistungsnachweisklausur vom Studiengang Informatik, Ingenieurinformatik, Lehramt TU ILMENAU Institut für Mathematik Numerische Mathematik PD Dr. W. Neundorf Musterlösungen zur Leistungsnachweisklausur vom.0.006 Studiengang Informatik, Ingenieurinformatik, Lehramt 1. Lineare Algebra

Mehr

Approximation durch Polynome

Approximation durch Polynome durch n Anwendungen: zur Vereinfachung einer gegebenen Funktion durch einen Polynomausdruck. Dann sind übliche Rechenoperation +,,, / möglich. zur Interpolation von Daten einer Tabelle n Beispiel Trotz

Mehr

Lineare Algebra und Numerische Mathematik für D-BAUG

Lineare Algebra und Numerische Mathematik für D-BAUG R Käppeli L Herrmann W Wu Herbstsemester Lineare Algebra und Numerische Mathematik für D-BAUG ETH Zürich D-MATH Beispiellösung für Serie Aufgabe Beispiel einer Koordinatentransformation Gegeben seien zwei

Mehr

Höhere Mathematik für Ingenieure Band II

Höhere Mathematik für Ingenieure Band II Teubner-Ingenieurmathematik Höhere Mathematik für Ingenieure Band II Lineare Algebra Bearbeitet von Klemens Burg, Herbert Haf, Friedrich Wille, Andreas Meister 1. Auflage 2012. Taschenbuch. xvii, 417 S.

Mehr

Geometriekalküle. Rechnen mit projektiver Geometrie. Michael Schmid. 3. März Berufliche Oberschule Rosenheim

Geometriekalküle. Rechnen mit projektiver Geometrie. Michael Schmid. 3. März Berufliche Oberschule Rosenheim Geometriekalküle Rechnen mit projektiver Geometrie Michael Schmid Berufliche Oberschule Rosenheim 3. März 2016 Michael Schmid (BOS Rosenheim) Geometriekalküle 3. März 2016 1 / 34 1 Axiomatische Grundlagen

Mehr

A1-1 Kubische Gleichung

A1-1 Kubische Gleichung A1-1 Kubische Gleichung Wir betrachten das kubische Polynom p(x) = x 3 + a 2 x 2 + a 1 x + a 0, x R bzw. die kubische Gleichung mit reellen Koeffizienten a 0, a 1 und a 2. x 3 + a 2 x 2 + a 1 x + a 0 =

Mehr

Mathematik II Frühjahrssemester 2013

Mathematik II Frühjahrssemester 2013 Mathematik II Frühjahrssemester 2013 Prof Dr Erich Walter Farkas Kapitel 8 Funktionen von mehreren Variablen 81 Einführung Prof Dr Erich Walter Farkas Mathematik I+II, 81 Einführung 1 / 18 1 Definition

Mehr

Die Weil-Vermutungen

Die Weil-Vermutungen Die Weil-Vermutungen Andreas Krug Philipps-Universität Marburg Habilitationsvortrag 2017 Erste Motivation Die Weil-Vermutungen sind: eine interessante und nützliche Verbindung zwischen den Gebieten der

Mehr

Elliptische Kurven in der Kryptographie

Elliptische Kurven in der Kryptographie Elliptische Kurven in der Kryptographie Sandro Schugk und Günther Nieß 25. Januar 2007 Inhalt Motivation Elliptische Kurven über R Elliptische Kurven über Z p Elliptische Kurven über K Kryptoanalyse Fazit

Mehr

Angewandte Geometrie Semestralprüfung am 5. Juli 2005, Uhr

Angewandte Geometrie Semestralprüfung am 5. Juli 2005, Uhr Technische Universität München SS 2005 Zentrum Mathematik Blatt 7 apl. Prof. Dr. J. Hartl Angewandte Geometrie Semestralprüfung am 5. Juli 2005, 12.00-1.0 Uhr 1. In einem dreidimensionalen euklidischen

Mehr

Systeme linearer Gleichungen mit 2 Variablen

Systeme linearer Gleichungen mit 2 Variablen Systeme linearer Gleichungen mit 2 Variablen Beispiel: I y 1 = 4x 1 3 II y 2 = -5x 2 + 4 1. Grafisch: Schnittpunkt zweier Geraden Eingabe der Funktionsgleichungen o Y 1 eingeben oder Y 2 eingeben Bearbeitung

Mehr

Klausur Mathematik I

Klausur Mathematik I Klausur Mathematik I (E-Techniker/Mechatroniker/Informatiker/W-Ingenieure). September 7 (Hans-Georg Rück) Aufgabe (6 Punkte): a) Berechnen Sie alle komplexen Zahlen z mit der Eigenschaft Re(z) = und (z

Mehr

6 Symmetrische Matrizen und quadratische Formen

6 Symmetrische Matrizen und quadratische Formen Mathematik für Ingenieure II, SS 009 Dienstag 3.6 $Id: quadrat.tex,v.4 009/06/3 4:55:47 hk Exp $ 6 Symmetrische Matrizen und quadratische Formen 6.3 Quadratische Funktionen und die Hauptachsentransformation

Mehr

Aufgabe 5: Analytische Geometrie (WTR)

Aufgabe 5: Analytische Geometrie (WTR) Abitur Mathematik: Nordrhein-Westfalen 203 Aufgabe 5 a) () PARALLELOGRAMMEIGENSCHAFTEN NACHWEISEN Zu zeigen ist, dass die gegenüberliegenden Seiten parallel sind, d. h. und. Zunächst ist 0 0 2 0, 3 2 0

Mehr

= 11 ± 5, also k 1 = 3 und k 2 = 8.

= 11 ± 5, also k 1 = 3 und k 2 = 8. Stroppel Musterlösung.8.5, 8min Aufgabe (6 Punkte) Gegeben sei die Funktion f: R R: x x e x. (a) Zeigen Sie durch vollständige Induktion, dass für alle x R und alle k N gilt: f (k) (x) = ( ) k (x kx+(k

Mehr

Probeklausur zu Mathematik 2 für Informatik

Probeklausur zu Mathematik 2 für Informatik Gunter Ochs Wintersemester 4/5 Probeklausur zu Mathematik für Informatik Lösungshinweise wie immer ohne Garantie auf Fehlefreiheit. Gegeben sei das Dreieck im R mit den Eckpunkten A a Berechnen Sie die

Mehr

Technische Universität München Zentrum Mathematik

Technische Universität München Zentrum Mathematik Aufgabe : Fixgerade Technische Universität München Zentrum Mathematik Bernhard Werner Geometriekalküle WS 5/6 www-m.ma.tum.de/geometriekalkuelews56 Aufgabenblatt zum Ferienkurs (. Februar 6) Bestimmen

Mehr

Name und des Einsenders

Name und  des Einsenders Titel der Einheit Stoffgebiet Name und Email des Einsenders Ziel der Einheit Inhalt Voraussetzungen Konstruktion von Kegelschnitten Geometrie Andreas Ulovec Andreas.Ulovec@univie.ac.at Verwenden von Dynamischer

Mehr