Effiziente Lösungen für das Gauß-Markoff Modell

Slides:



Advertisements
Ähnliche Präsentationen
Transformation (Umformung rechtwinkliger Koordinaten)
Advertisements

• • • • • 3.2 Die projektive Erweiterung des E³
3. Kapitel: Komplexität und Komplexitätsklassen
Klicke Dich mit der linken Maustaste durch das Übungsprogramm! Nimm ein Rechenheft, einen Bleistift das Geodreieck, einen Zirkel und ein Radiergummi zur.
Sortierverfahren Richard Göbel.
Sortierverfahren Richard Göbel.
Der Produkt-Moment- Korrelationskoeffizient Der Produkt-Moment Korrelationskoeffizient gibt Stärke und Richtung des linearen Zusammenhanges zweier Variablen.
Praktikum Mobile Roboter
Algorithmentheorie 02 – Polynomprodukt und Fast Fourier Transformation
Lösung linearer Gleichungssysteme
Geostatistik Interpolation & Kriging Geostatistik Interpolation
Astronomisch, Physikalische und Mathematische Geodäsie II
Höhensysteme Vorlesung vom 9. November 2006
Isostatische Modelle Vorlesung vom 23. November 2006
Das freie Randwertproblem von Stokes
Globaler Ansatz Hough-Transformation
DVG Gaußscher Algorithmus1 Gaußscher Algorithmus.
Gaußscher Algorithmus
Modellierung von Baumstrukturen mit einem einzigen Polygonnetz
Generalisierte additive Modelle
Ortsbasierte Sichtbarkeitsanalyse mit digitalen Geländemodellen auf mobilen Endgeräten Roland J. Graf Fachhochschule Salzburg.
Determinanten Roland Angst,
Ausgleichung ohne Linearisierung
Multiplikation großer Zahlen mit Standard-FFT
Polynome und schnelle Fourier-Transformation
Sabine geht in ihr Klassenzimmer und Michael in sein Klassenzimmer.
Implementierung eines PID-Regler für den eVolo auf ARM-Mikrocontroller
Kapitel 18 Dynamische Modelle: Schätzen der Parameter
Kapitel 18 Dynamische Modelle: Schätzen der Parameter.
Medizinische Visualisierung
Ausgleichungsrechnung
Ausgleichungsrechnung II
Regression und Kollokation
Methode der kleinsten Quadrate
Teil 2: Kurven und Flächen
Feature-Integration-Theory Merkmals-Integrations-Theorie
Informatik Grundlagen, Seminar 8 WS04 1 Informatik Grundlagen, WS04, Seminar 8 Informatik.
Geoinformation I Vorlesung 9 WS 2000/2001 DGM (Dreiecksnetze)
Präzise Vorhersage der Rechnerkapazität bei Mehrzweckdiensten Gruppe 5 Modellierungswoche Lambrecht 23. Juni bis 28. Juni 2002.
CLASSROOM COMMANDS Imperative/befehle.
Apps der Verzeichnismedien Marktüberblick Hannover, 06. Juni 2013
Lisa Blum - Kathrin Kunze - Michael Kreil
Multimedia und Virtual Reality Vorlesung am Martin Kurze Multimedia in 3D.
Vortrag Relative Orientierung
Geoinformation II 6. Sem. Vorlesung April 2000 Geometrische Algorithmen - ein einführendes, größeres Beispiel für ein Semester-begleitendes Programmier.
Institut für Informationssysteme Technische Universität Braunschweig Institut für Informationssysteme Technische Universität Braunschweig Verdrängung von.
Mechanik I Lösungen.
Division von Brüchen Vorwissen: Eine Multiplikation kann man immer durch eine Division rückgängig machen und umgekehrt. Bsp: ∙ 4 ∙ : 6 4.
Anschluss an das Festpunktfeld
Auswertung geodätischer Weltraumverfahren LV Projekt GNSS: Auswertung mit Leica Geo Office (5.Novemeber 2015)
Normale zur Gerade g durch den Punkt A. A A.
Parallele Lösung von Differential-Algebraischen Gleichungssystemen und Sensitivitätssystemen Seminarvortrag Daniel Abele
Exkurs: Chi-quadrat und Modellgüte 1. ist ein Distanzmaß, welches die Distanz zwischen Modellvorhersage und Daten misst.  Je kleiner desto besser ist.
Torsten Mayer-Gürr Satellitengeodäsie Kugelfunktionen (Teil 2) Torsten Mayer-Gürr Satellitengeodäsie Kugelfunktionen (Teil 2) Torsten Mayer-Gürr.
/ SES.125 Parameterschätzung
Wahrscheinlichkeitstheorie
Satellitengeodäsie Kugelfunktionen Torsten Mayer-Gürr
Die sozial- kognitive Lerntheorie nach Albert Bandura
Ausgleich nach der Methode der kleinsten Quadrate
Fundamentalräume einer Matrix
Varianzfortpflanzung
Ausgleich nach der Methode der kleinsten Quadrate
Approximation (Teil 2) / SES.125 Parameterschätzung
Fundamentalräume einer Matrix
Gauss-Algorithmus.
Elektrizitätslehre Lösungen.
Kleines 1x1 ABCD Aufgaben Kleines 1x1 A · 8 = Lösung.
ReduSoft Ltd. Kurzbeschreibungen zu einigen Modulen, die im Programm MathProf 5.0 unter dem Themenbereich Algebra implementiert sind. Matrizen.
ReduSoft Ltd. Kurzbeschreibungen zu einigen Modulen, die im Programm MathProf 5.0 unter dem Themenbereich Algebra implementiert sind. Matrizen.
Mechanik I Lösungen.
 Präsentation transkript:

Effiziente Lösungen für das Gauß-Markoff Modell 521.202 / SES.125 Parameterschätzung Effiziente Lösungen für das Gauß-Markoff Modell Torsten Mayer-Gürr

Tafel: Größenordnungen 18.11.2015

Tafel: Akkumulation der Normalgleichungen 18.11.2015

Was macht man, wenn die Designmatrix nicht in den Speicher passt? Gauß-Markoff Modell Gauß-Markoff Modell 1 1 1 Die Designmatrix ist im allgemeinen ein vielfaches größer als die Normalgleichungsmatrix. Was macht man, wenn die Designmatrix nicht in den Speicher passt? n n Normalgleichungssystem 1 1 18.11.2015

Gauß-Markoff Modell Gauß-Markoff Modell Gauß-Markoff Modell 1 1 1 n n Normalgleichungen Normalgleichungssystem Algorithmus: for aufstellen von end 1 1 18.11.2015

Tafel: Parameterelimination 18.11.2015

Gauß-Markoff Modell Gauß-Markoff Modell Gauß-Markoff Modell Normalgleichungssystem 1 1 1 1 n n 18.11.2015

Gauß-Markoff Modell Gauß-Markoff Modell mit Gauß-Markoff Modell Normalgleichungssystem 1 1 1 1 1 n 18.11.2015

Parameterelimination Gauß-Markoff Modell Normalgleichungsmatrix: Rechte Seite: Normalgleichungssystem Normalgleichungsmatrix Normalgleichungssystem 18.11.2015

Parameterelimination Normalgleichungssystem Normalgleichungsmatrix: Rechte Seite: Ausmultipliziert Normalgleichungsmatrix Reduziertes Normalgleichungssystem mit 18.11.2015

Parameterelimination Reduziertes Normalgleichungssystem und Projektion in den Komplementärraum von A2 Transformation der Beobachtungsgleichungen QR-Zerlegung von A2 Reduziertes Gauß-Markoff Modell (n-m2 Beobachtungen, m1 Parameter) 18.11.2015

Netzausgleich 18.11.2015

Dreiecksnetz 1. Ordnung Anzahl Punkte: 150 Anzahl Beobachtungen: m = ca. 5*2*150 = ca. 1500 (Strecken und Richtungen zu ca. 5 Nachbarpunkten) Anzahl Parameter? 18.11.2015

Dreiecksnetz 1. Ordnung Anzahl Punkte: 150 Anzahl Beobachtungen: m = ca. 5*2*150 = ca. 1500 (Strecken und Richtungen zu ca. 5 Nachbarpunkten) Anzahl Parameter: n = 450 (x,y,o) 18.11.2015

Dreiecksnetz 1. Ordnung Beobachtungsgleichungen: 18.11.2015

Tafel: Schrittweises Aufstellen der Normalgleichungen bei der Triangulation 18.11.2015

Rangdefekt bei der Triangulation und im Höhennetz 18.11.2015

Dreiecksnetz 1. Ordnung 18.11.2015

Ausgleich eines Höhennetzes 18.11.2015

Ausgleich eines Höhennetzes Beobachtet: Nivellierte Höhenunterschiede Gesucht: Höhen der Festpunkte 18.11.2015

Ausgleich eines Höhennetzes Beobachtungsgleichungen 18.11.2015