Περί ανώμαλων πινάκων συμ-μεταβλητοτήτων

Σχετικά έγγραφα
Περί ανώμαλων πινάκων συμ-μεταβλητοτήτων

Μερικά διδακτικά παραδείγματα

Μερικά διδακτικά παραδείγματα

Ανασκόπηση θεωρίας ελαχίστων τετραγώνων και βέλτιστης εκτίμησης παραμέτρων

Σχηματισμός κανονικών εξισώσεων δικτύου και το πρόβλημα ορισμού του συστήματος αναφοράς

Ανασκόπηση θεωρίας ελαχίστων τετραγώνων και βέλτιστης εκτίμησης παραμέτρων

Ανάλυση αξιοπιστίας δικτύων (μέρος Ι)

Παράδειγμα συνόρθωσης υψομετρικού δικτύου

Σύντομη σύγκριση μεθόδων ένταξης δικτύου

Τοπογραφικά Δίκτυα & Υπολογισμοί

Παραδείγματα ανάλυσης ακρίβειας συντεταγμένων από συνορθώσεις δικτύου

Παράδειγμα δημιουργίας συστήματος εξισώσεων παρατηρήσεων & πίνακα βάρους σε οριζόντιο δίκτυο

Παράδειγμα συνόρθωσης οριζόντιου δικτύου

Παράδειγμα συνόρθωσης οριζόντιου δικτύου

Ανάλυση ακρίβειας συντεταγμένων από διαφορετικά σενάρια συνόρθωσης δικτύου

Αξιολόγηση ακρίβειας στη συνόρθωση δικτύων (μέρος Ι)

Παραδείγματα ανάλυσης αξιοπιστίας δικτύου

Τοπογραφικά Δίκτυα & Υπολογισμοί

Παράδειγμα δημιουργίας συστήματος εξισώσεων παρατηρήσεων & πίνακα βάρους σε οριζόντιο δίκτυο

Παραδείγματα ανάλυσης αξιοπιστίας τοπογραφικού δικτύου

Ανάλυση αξιοπιστίας δικτύων (μέρος ΙΙ)

Προ-επεξεργασία και έλεγχος μετρήσεων δικτύου

Ανάλυση αξιοπιστίας δικτύων (μέρος ΙΙ)

Γενική λύση συνόρθωσης δικτύου

Η έννοια και χρήση των εσωτερικών δεσμεύσεων

Ανάλυση πινάκων συμ-μεταβλητοτήτων σε επιμέρους συνιστώσες

Τοπογραφικά Δίκτυα & Υπολογισμοί

Προ-επεξεργασία και έλεγχος μετρήσεων δικτύου

Ανάλυση πινάκων συμ-μεταβλητοτήτων σε παραμετρικές συνιστώσες

ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

Εξισώσεις παρατηρήσεων στα τοπογραφικά δίκτυα

Η έννοια και χρήση των εσωτερικών δεσμεύσεων

Αξιολόγηση ακρίβειας στη συνόρθωση δικτύων (μέρος IΙ)

Αλγόριθμοι συνόρθωσης δικτύων

Τοπογραφικά Δίκτυα & Υπολογισμοί

Μοντελοποίηση δικτύου μέσω εξισώσεων παρατήρησης

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ Η ΣΥΝΟΡΘΩΣΗ ΤΩΝ ΟΡΙΖΟΝΤΙΩΝ ΔΙΚΤΥΩΝ (ΤΟ ΣΥΣΤΗΜΑ ΤΩΝ ΚΑΝΟΝΙΚΩΝ ΕΞΙΣΩΣΕΩΝ)

Παρεμβολή & πρόγνωση άγνωστης συνάρτησης μέσω σημειακής προσαρμογής

Βέλτιστη παρεμβολή και πρόγνωση άγνωστης συνάρτησης με τη μέθοδο της σημειακής προσαρμογής

Αξιολόγηση ακρίβειας στη συνόρθωση δικτύων (μέρος IΙ)

Σύντομος οδηγός του προγράμματος DEROS

Αλγόριθμοι συνόρθωσης δικτύων

Οδηγός λύσης θέματος 4

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ

Τοπογραφικά Δίκτυα & Υπολογισμοί

Οδηγός λύσης θέματος 2

AΣΚΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

Τοπογραφικά Δίκτυα & Υπολογισμοί

Οδηγός λύσης για το θέμα 2

ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

Σύγκριση λύσεων δικτύου μέσω μετασχηματισμού συντεταγμένων

Οδηγός λύσης θέματος 3

ΛΥΣΕΙΣ AΣΚΗΣΕΩΝ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΞΙΟΛΟΓΗΣΗ ΤΗΣ ΠΟΙΟΤΗΤΑΣ

Σύγκριση λύσεων δικτύου μέσω μετασχηματισμού συντεταγμένων

Τοπογραφικά Δίκτυα & Υπολογισμοί

Τοπογραφικά Δίκτυα & Υπολογισμοί

Μέθοδος αιχμηρής εκτίμησης σε ασταθή γραμμικά μοντέλα

ΤΕΙ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ

Συνόρθωση κατά στάδια και αναδρομικοί αλγόριθμοι βέλτιστης εκτίμησης

Εισαγωγή στα Δίκτυα. Τοπογραφικά Δίκτυα και Υπολογισμοί. 5 ο εξάμηνο, Ακαδημαϊκό Έτος Χριστόφορος Κωτσάκης

Εισαγωγή στα Δίκτυα. Τοπογραφικά Δίκτυα και Υπολογισμοί. 5 ο εξάμηνο, Ακαδημαϊκό Έτος Χριστόφορος Κωτσάκης

Οδηγός λύσης θέματος 1

Προ-επεξεργασία, συνόρθωση και στατιστική ανάλυση δικτύου Μεταλλικού

AΣΚΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ 5 ο εξάμηνο

Παρουσίαση 2 η : Αρχές εκτίμησης παραμέτρων Μέρος 1 ο

ΑΠΟΤΥΠΩΣΕΙΣ - ΧΑΡΑΞΕΙΣ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΣΦΑΛΜΑΤΩΝ

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 8/6/2017 Διδάσκων: Ι. Λυχναρόπουλος

Προ-επεξεργασία, συνόρθωση και στατιστική ανάλυση δικτύων Μεταλλικού

Σύντομος οδηγός του μαθήματος

Σύγκριση υψομετρικών τεχνικών στο δίκτυο Μεταλλικού

Κεφάλαιο 7 Ορθογώνιοι Πίνακες

ΜΑΣ121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ I Εαρινό εξάμηνο , Διδάσκων: Γιώργος Γεωργίου ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ, Διάρκεια: 2 ώρες 18 Νοεμβρίου, 2017

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ Η ΣΥΝΟΡΘΩΣΗ ΤΩΝ ΟΡΙΖΟΝΤΙΩΝ ΔΙΚΤΥΩΝ (Η ΕΝΝΟΙΑ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΑΝΑΦΟΡΑΣ ΚΑΙ Η ΑΞΙΟΛΟΓΗΣΗ ΤΗΣ ΠΟΙΟΤΗΤΑΣ ΤΟΥ ΔΙΚΤΥΟΥ)

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

ΕΓΧΕΙΡΙΔΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ ΟΜΟΙΟΤΗΤΑΣ

Πανεπιστήμιο Πατρών Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών. Διάλεξη 2

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ Η ΣΥΝΟΡΘΩΣΗ ΤΩΝ ΥΨΟΜΕΤΡΙΚΩΝ ΔΙΚΤΥΩΝ

D = / Επιλέξτε, π.χ, το ακόλουθο απλό παράδειγμα: =[IA 1 ].

ΑΠΟΤΥΠΩΣΕΙΣ - ΧΑΡΑΞΕΙΣ ΕΠΙΛΥΣΗ ΟΔΕΥΣΗΣ

Συνόρθωση κατά στάδια και αναδρομικοί αλγόριθμοι βέλτιστης εκτίμησης

Συνόρθωση κατά στάδια και αναδρομικοί αλγόριθμοι βέλτιστης εκτίμησης

Δυναμική Μηχανών I. Επανάληψη: Μαθηματικά

2 3x 5x x

Σύγκριση υψομετρικών τεχνικών στο δίκτυο Μεταλλικού

Στοχαστικά Σήματα και Τηλεπικοινωνιές

ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο.

ΠΛΗ ΛΥΣΕΙΣ ΕΡΓ_2 ΣΕΛ. 1/11

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος

ΜΕΜ251 Αριθμητική Ανάλυση

1 ιαδικασία διαγωνιοποίησης

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ -ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Λύσεις των Θεμάτων της Εξέτασης Σεπτεμβρίου 2010 στο μάθημα: «Γραμμική Άλγεβρα» (ΗΥ119)

ΕΓΧΕΙΡΙΔΙΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ ΟΜΟΙΟΤΗΤΑΣ

Γραμμική Άλγεβρα Ι,

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Φίλτρα Kalman. Αναλυτικές μέθοδοι στη Γεωπληροφορική. ιατύπωση του βασικού προβλήματος. προβλήματος. μοντέλο. Πρωτεύων μοντέλο

Σύντομος οδηγός του μαθήματος

Εφαρμοσμένα Μαθηματικά ΙΙ 10ο Σετ Ασκήσεων (Λύσεις) Γραμμικοί Μετασχηματισμοί

Περιεχόμενα. Πρόλογος 3

Transcript:

Τοπογραφικά Δίκτυα και Υπολογισμοί 5 ο εξάμηνο, Ακαδημαϊκό Έτος 2017-2018 Περί ανώμαλων πινάκων συμ-μεταβλητοτήτων Χριστόφορος Κωτσάκης Τμήμα Αγρονόμων και Τοπογράφων Μηχανικών Πολυτεχνική Σχολή, ΑΠΘ

Ένα κρίσιμο ερώτημα Είναι δυνατόν ο πίνακας συμ-μεταβλητοτήτων C ενός διανύσματος τυχαίων μεταβλητών να είναι ανώμαλος (μη-αντιστρέψιμος) πίνακας ; Ναι!... στην περίπτωση όπου ορισμένες από τις τυχαίες μεταβλητές μπορούν να εκφραστούν ως γραμμικός συνδυασμός των υπολοίπων τυχαίων μεταβλητών που απαρτίζουν το συγκεκριμένο διάνυσμα.

Παράδειγμα 1 1 2 2 3 1 2 Ανεξάρτητα από τη στοχαστική συμπεριφορά των τυχαίων μεταβλητών 1 και 2, ο 3 3 πίνακας συμ-μεταβλητοτήτων του παραπάνω διανύσματος θα είναι πάντα ανώμαλος!

Παράδειγμα Δίνεται το παρακάτω διάνυσμα τυχαίων μεταβλητών: 1 2 3 1 2 Συνεπώς θα έχουμε: E { } 0 3 όπου 2 2 2 2 3 E { } + 3 1 2 E{ } E{ } 0 1 2 E 1 2, { } 0 2 2 1 E { } 1 1 2 2 2 2 E { } E { 1 3}, 2 1 3 1 E { 2 3}, 2 2 3 2 2

Παράδειγμα Ο πίνακας συμ-μεταβλητοτήτων του διανύσματος: 1 2 3 1 2 det{ C } 0 θα έχει τη γενική μορφή: C 0 2 2 0 1 1 2 2 2 2 2 2 2 2 1 2 1 2

Ένα (ακόμα) κρίσιμο ερώτημα Η ύπαρξη ανώμαλων πινάκων συμ-μεταβλητοτήτων έχει κάποια πρακτική σημασία σε εφαρμογές ανάλυσης και συνόρθωσης παρατηρήσεων ; Ναι!... γιατί αυτό σημαίνει ότι υπάρχουν περιπτώσεις που κάποιο διάνυσμα παρατηρήσεων δεν θα μπορεί να συνοδευθεί από πίνακα βάρους που προκύπτει ως ο αντίστροφος του πίνακα συμ-μεταβλητοτήτων του.

Σχόλια Ένας διαγώνιος πίνακας συμ-μεταβλητοτήτων είναι πάντα αντιστρέψιμος. Άρα, η ενδεχόμενη ύπαρξη ανώμαλων πινάκων συμ-μεταβλητοτήτων αφορά μόνο περιπτώσεις συσχετισμένων τυχαίων μεταβλητών. Αυτό δεν σημαίνει αναγκαστικά ότι κάθε διάνυσμα συσχετισμένων τυχαίων μεταβλητών θα έχει ανώμαλο πίνακα συμ-μεταβλητοτήτων!

Σχόλια (συνεχ.) Η συνόρθωση παρατηρήσεων και η εκτίμηση παραμέτρων σε ανώμαλα γραμμικά μοντέλα: b Aδx ( 0, C ) det{ } 0 C αποτελεί έναν ιδιαίτερο και σημαντικό κλάδο στη θεωρία βέλτιστης εκτίμησης παραμέτρων!

Σχόλια (συνεχ.) Παρότι υπάρχει το μαθηματικό πλαίσιο για την αυστηρή στατιστική συνόρθωση παρατηρήσεων σε «ανώμαλα» γραμμικά μοντέλα της μορφής: b Aδx ( 0, C ) det{ } 0 C στις περισσότερες εφαρμογές φροντίζουμε να αποφεύγουμε τέτοιες περιπτώσεις.

Πότε πρέπει να προσέχω ; Αν το διάνυσμα τυχαίων μεταβλητών εξαρτάται από κάποιες άλλες (λιγότερες) τυχαίες μεταβλητές z f z n1 k1 όπου n k τότε ο πίνακας συμ-μεταβλητοτήτων του διανύσματος θα είναι πάντα ανώμαλος. C f f Cz z z T det{ C } 0 rank{ C } n

Πότε πρέπει να προσέχω ; Αν το διάνυσμα τυχαίων μεταβλητών εξαρτάται από κάποιες άλλες (λιγότερες) τυχαίες μεταβλητές z Q z n1 nk k1 όπου n k τότε ο πίνακας συμ-μεταβλητοτήτων του διανύσματος θα είναι πάντα ανώμαλος. C QC Q z T det{ C } 0 rank{ C } n

Παράδειγμα 1 1 0 z1 z 1 2 0 1 z 2 z 2 1 1 3 z1 z z 2 Q Συνεπώς θα έχουμε: C 2 2 1 0 2 z1 z1 z 0 1 0 1 1 2 2 0 1 0 2 z 2 z 2 0 z 0 1 1 2 2 2 2 2 1 1 z z z z 1 2 1 2 0 det{ C } 0

Πότε πρέπει να προσέχω ; Επίσης, αν το διάνυσμα τυχαίων μεταβλητών μπορεί να εκφραστεί ως γινόμενο σύμφωνα με την παρακάτω γενική παραγοντική μορφή: Q όπου Q είναι ανώμαλος πίνακας n1 nn n1 τότε ο πίνακας συμ-μεταβλητοτήτων του διανύσματος θα είναι πάντα ανώμαλος. C QC Q T det{ C } 0 rank{ C } n

Τι γίνεται στην επεξεργασία τοπογραφικών/γεωδαιτικών δικτύων ; Αντί για τις πρωτογενείς παρατηρήσεις, γίνεται συχνά χρήση συνθετικών παρατηρήσεων που προκύπτουν μετά από προ-επεξεργασία των αρχικών μετρήσεων. Πρωτογενείς παρατηρήσεις: y C y Συνθετικές παρατηρήσεις: y f( y) C y f f Cy y y T Π.χ. σχηματισμός απλών/διπλών/τριπλών διαφορών από ψευδο-αποστάσεις μέσω GPS, δημιουργία βάσεων για συνόρθωση δικτύου GPS, υπολογισμός οριζόντιων γωνιών από διευθύνσεις, κ.ά.

Τι γίνεται στην επεξεργασία τοπογραφικών/γεωδαιτικών δικτύων ; Σε τέτοιες περιπτώσεις χρειάζεται προσοχή στο σχηματισμό των συνθετικών παρατηρήσεων ώστε αυτές να συνοδεύονται από έναν αντιστρέψιμο πίνακα συμ-μεταβλητοτήτων. y f( y ) C y f f Cy y y T (*) αν ο πίνακας C y είναι ανώμαλος αυτό σημαίνει ότι οι συνθετικές παρατηρήσεις περιέχουν πλεονάζουσα άχρηστη πληροφορία σε σχέση με την πληροφορία που περιέχουν οι αρχικές μετρήσεις y.

Παράδειγμα υπολογισμός οριζόντιων γωνιών από μετρημένες (και ασυσχέτιστες μεταξύ τους) οριζόντιες διευθύνσεις

Παράδειγμα 1 5 ij 2 3 4 125 1 0 1 15 12 12 0 1 1 154 14 15 14 1 1 0 124 14 12 15 ω Q δ T 2 T C QC Q QQ μη-αντιστρέψιμος πίνακας! ω δ

Παράδειγμα 1 5 ij 2 3 4 12 125 15 12 1 0 1 14 154 14 15 0 1 1 15 ω T 2 T Q C QC Q QQ αντιστρέψιμος πίνακας! ω δ δ

Τι γίνεται στη συνόρθωση γραμμικών μοντέλων ; Θα υπάρχουν πάντα οι εξής ανώμαλοι πίνακες συμ-μεταβλητοτήτων: b Aδx ( 0, C ) δxˆ ( A C A) A C b T 1 1 T 1 C δxˆ ( A C A) T 1 1 ˆ b Aδx ˆ yˆ y ˆ Ανώμαλοι πίνακες C C AC A ˆ C yˆ AC A δxˆ T δxˆ T

Τι γίνεται στη συνόρθωση γραμμικών μοντέλων ; Θα υπάρχουν πάντα οι εξής ανώμαλοι πίνακες συμ-μεταβλητοτήτων: b Aδx ( 0, C ) ˆ b Aδxˆ C T C AC A T ˆ 1 1 T 1 δxˆ ˆ ( IA( A C A) A C ) yˆ y ˆ T C AC A true T 1 1 T 1 yˆ δxˆ yˆ y A( A C A) A C

Συμπερασματικά Ανώμαλοι πίνακες συμ-μεταβλητοτήτων: υποδηλώνουν πλεόνασμα περιττής πληροφορίας στo αντίστοιχο διάνυσμα τυχαίων μεταβλητών δημιουργούν πρόβλημα στο σχηματισμό του πίνακα βάρους για το αντίστοιχο διάνυσμα παρατηρήσεων προκύπτουν σε κάθε πρόβλημα συνόρθωσης μέσω της μεθόδου ελαχίστων τετραγώνων (βλέπε C, C ) εμφανίζονται επίσης σε προβλήματα συνόρθωσης δικτύων αφού ο πίνακας συμ-μεταβλητοτήτων των συνορθωμένων συντεταγμένων είναι συχνά ανώμαλος (βλέπε επόμενα μαθήματα). ˆ yˆ