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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Οδηγίες για τις μετρήσεις πεδίου, βασικές συμβουλές και γενική περιγραφή εργασιών

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

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

Κεφάλαιο 6 Ιδιοτιμές και Ιδιοδιανύσματα

2 3x 5x x

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

Εφαρμοσμένα Μαθηματικά ΙΙ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

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

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

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ

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

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΤΗΣ Β ΛΥΚΕΙΟΥ

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

1.4 ΣΥΝΤΕΤΑΓΜΕΝΕΣ ΣΤΟ ΕΠΙΠΕΔΟ

Οδηγίες για τις μετρήσεις πεδίου, βασικές συμβουλές και γενική περιγραφή εργασιών

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

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

Transcript:

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

Ένα βασικό ερώτημα Είναι δυνατόν ο πίνακας συμ-μεταβλητοτήτων 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 0 1 2 1 2 det{ C } 0

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

Τι γίνεται στη συνόρθωση γραμμικών μοντέλων ; Θα υπάρχουν πάντα οι εξής ανώμαλοι πίνακες συμ-μεταβλητοτήτων: 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

Τι γίνεται στην επεξεργασία τοπογραφικών δικτύων ; Αντί για τις πρωτογενείς παρατηρήσεις, γίνεται συχνά χρήση συνθετικών παρατηρήσεων που προκύπτουν μετά από προ-επεξεργασία των αρχικών μετρήσεων. Πρωτογενείς παρατηρήσεις: 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.

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