© Roland Angst, 2012Institute for Visual Computing Exercise Session 1 Roland Angst,

© Roland Angst, 2012Institute for Visual Computing Organisatorisches Roland Angst PhD Student in Computer Vision & Geometry Group Web: Office: CAB G89 Office Hours Mondays 15-16, CAB G89 Abwesenheit waehrend dem Semester Keine Testate

© Roland Angst, 2012Institute for Visual Computing Grundlegende Fragen Wieso Informatikstudium? Welche Spezialisierung? Computer and Software Engineering Computational Science Incl. Visual Computing! Theoretical Computer Science Warum lineare Algebra?

© Roland Angst, 2012Institute for Visual Computing Gausselimination Beispiel

© Roland Angst, 2012Institute for Visual Computing Gausselimination Gegeben: 2-by-2 Matrix Variante 1: Problem: Falls a = 0 wird Gleichung (ii) ungewollt eliminiert (d.h. ausgelöscht…) und eine Bedingung fuer Lösungsmenge geht verloren Diese Variante entspricht nicht einem Gauss- Eliminationsschritt! Wieso nicht?

© Roland Angst, 2012Institute for Visual Computing Gausselimination Gegeben: 2-by-2 Matrix Variante 2: Entspricht Gauss-Eliminationsschritt Aber: Division by zero möglich

© Roland Angst, 2012Institute for Visual Computing Gausselimination Gegeben: 2-by-2 Matrix Variante 3: Permutiere Gleichungen und dann normaler Gauss-Eliminationsschritt Gleichung (ii) wird beibehalten und nicht eliminiert

© Roland Angst, 2012Institute for Visual Computing Nachbesprechung Serie 1 Aufgabe 1.a Obere Dreiecksform vs. Diagonalform

© Roland Angst, 2012Institute for Visual Computing Nachbesprechung Serie 1 Aufgabe 1.a Obere Dreiecksform vs. Diagonalform Aufgabe 1.b Keine, eine, oder unendlich viele Lösungen Satz 1.1 im Skript

© Roland Angst, 2012Institute for Visual Computing Nachbesprechung Serie 1: Aufgabe 2 Collatz-Vermutung

© Roland Angst, 2012Institute for Visual Computing Nachbesprechung Serie 1 Aufgabe 4 Matlab Code vervollständigen... Function handles function [res] = funcWith2Args(arg1, arg2) … end funcWith1Arg funcWith2Args(1, arg) funcWith1Arg(x) == funcWith2Args(1,x) Matlab Tutorial Siehe Link auf meiner Übungswebsite

© Roland Angst, 2012Institute for Visual Computing Vorbesprechung: Serie 2 Aufgabe 1.a Wann kann Matrix mit Matrix multipliziert werden? Matrix-Matrix Produkte Matrix-Vektor Produkte Vektor-Vektor Produkte Aufgabe 2 Gausselimination…

© Roland Angst, 2012Institute for Visual Computing Vorbesprechung: Serie 2 Aufgabe 3 Gausselimination ohne Pivotieren Problem: Pivot dessen Absolutbetrag klein ist relativ zu restlichen Einträgen in dieser Zeile Numerische Instabilität!

© Roland Angst, 2012Institute for Visual Computing Vorbesprechung: Serie 2 Aufgabe 3 & 4 Wie wird eine Gleitkommazahl (Floating Point) im Computer repräsentiert? Beispiel single precision gemäss IEEE 754 (siehe Wikipedia) 32 Bits zur Verfügung

© Roland Angst, 2012Institute for Visual Computing Vorbesprechung: Serie 2 Aufgabe 4 Numerische Integration (Quadrature) Beispiel: Rectangle Rule Idee: Approximiere Funktion durch stückweise stetige Funktion und summiere die entstehenden Rechtecke Bild von Wikipedia

© Roland Angst, 2012Institute for Visual Computing Fragen Fragen zur Vorlesung? Fragen zur Übung?