των ελαχίστων τετραγώνων

Transcript

1 Στα ενδότερα της µεθόδου των ελαχίστων τετραγώνων Αναλυτικές Μέθοδοι στη Γεωπληροφορική Μεταπτυχιακό Πρόγραµµα ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ Ακαδ. Έτος 2167 Μέθοδος Ελαχίστων Τετραγώνων Σύνδεση µε τα προηγούµενα: Στα ενδότερα της µεθόδου

2 Μέθοδος Ελαχίστων Τετραγώνων Προηγούµενα αναφερθήκαµε στις περιστάσεις που οδήγησαν στην τυπική άφιξη της µεθόδου: ο 189, ο Gaussδηµοσιεύειτηνεργασία Ηθεωρία της κίνησης των ουρανίων σωµάτων όπου έδωσε µια πιθανολογική αιτιολόγηση της µεθόδου, η οποία βασίζεται στην υπόθεση της κανονικήςκατανοµήςτωνσφαλµάτων. Ακολούθησε, το 182, περαιτέρω τεκµηρίωση της µεθόδου στην εργασία Θεωρία του συνδυασµού παρατηρήσεων λιγότερο επηρεασµένων από σφάλµατα, όπου αντικατέστησε τη ρίζα του µέσου τετραγωνικού σφάλµατος µε το µέσο απόλυτο σφάλµα του Lapace Μεταξύ 182 και 182 ο Lapace διατυπώνει τη µέθοδο των ελαχίστων τετραγώνων από την αρχή ότι η καλύτερη εκτίµηση θα πρέπει να έχει το µικρότερο µέσο σφάλµα -το µέσο όρο της απόλυτης τιµής του σφάλµατος. Μέθοδος Ελαχίστων Τετραγώνων Ένα θεµελιώδες ζητούµενο σε πολλά προβλήµατα υπολογισµών επιστηµονικού ενδιαφέροντος είναι να εκτιµήσουµε τις παραµέτρους ενός µαθηµατικού µοντέλου από παρατηρήσεις που υπόκεινται σε σφάλµατα. Προςτούτο, µιακοινήπρακτικήείναιναµειωθείη επιρροή των σφαλµάτων χρησιµοποιώντας πλεονάζουσες παρατηρήσεις αντί του να αυξήσουµε τον αριθµό των παραµέτρων του εκάστοτε µοντέλου Πρακτικά, απαιτείται ο καθορισµός της "καλύτερης" λύσης σε ένα σύστηµα γραµµικών εξισώσεωντηςµορφής b. b

3 Μέθοδος Ελαχίστων Τετραγώνων Ανάµεσα στους πολλούς πιθανούς τρόπους καθορισµού µιας βέλτιστης τέτοιας λύσης είναι να αναζητηθεί το µικρότερο σε µέγεθος υπολειπόµενο διάνυσµα b- µια επιλογή που από στατιστικούς λόγους, οδηγεί, µέσω µιας σειράς από n µετρήσεις, σε ένα απλό υπολογιστικό πρόβληµα εκτιµητριών των παραµέτρων που ελαχιστοποιούν το άθροισµα των τετραγώνων των συνιστωσών i2, i1,2,,nτουδιανύσµατος τωνυπολοίπων των µετρήσεων S i (b 2 min Μέθοδος Ελαχίστων Τετραγώνων Καθολικό κριτήριο ελαχιστοποίησης: Oι παράγωγοι του συναρτησιακού µοντέλου ελαχιστοποίησης ως προς τις άγνωστες µεταβλητές, τίθενται ίσες µε το µηδέν Αυτό το κριτήριο καταλήγει σε ελάχιστα του συναρτησιακού µοντέλου S ; Σηµαντικές περιπτώσεις: inea east squaes Weighted Least Squaes Non-inea Least Squaes

4 Γραµµικό µοντέλο ελαχίστων τετραγώνων Linea east squaes mutipe egession Τα κύρια προβλήµατα είναι: Πως επιλέγονται οι ανεξάρτητες µεταβλητές που θα χρησιµοποιηθούν για κάποιο µοντέλο αυτές συνήθως σχετίζονται µεταξύ τους Συνήθεις µεθοδολογίες επιλογής των καταλληλότερων ανεξάρτητων µεταβλητών όλες οι µεταβλητές ταυτόχρονα (µαθηµατική εισαγωγή και εξαγωγή µεταβλητών σε βήµατα (stepise appoach Χρήζει ιδιαίτερης προσοχής, γιατί οδηγεί σε διαφορετικά µοντέλα περιορίζει τις επιλογές Προς τα εµπρός(πίσω εισαγωγή (εξαγωγή (foad/backad Γραµµικό µοντέλο ελαχίστων τετραγώνων Linea east squaes mutipe egession Τα κύρια προβλήµατα είναι: Πως τεκµηριώνεται η ακρίβεια του µοντέλου Προσαρµόζεται καλά στα δεδοµένα ή επηρεάζεται σε κάποιες (λίγες περιπτώσεις Κατάλληλα διαγνωστικά προσαρµογής του µοντέλου Παράτυπα σηµεία (outies εδοµένα που διαφέρουν σηµαντικά από όλα τα άλλα Μπορούν να επηρεάσουν σηµαντικά τις υπολογισµένες τιµές των παραµέτρων του µοντέλου Μπορούν να ανιχνευτούν και να αποµονωθούν από τα ιδιαίτερα µεγάλα υπόλοιπα ή κατάλοιπα (esiduas που δίνουν (δηλ. από τις διαφορές των παρατηρήσεων από τις εκτιµήσεις τους

5 Γενικευµένο γραµµικό µοντέλο ελαχίστων τετραγώνων Ιδιαίτερο ενδιαφέρον παρουσιάζει η περίπτωση που έχουµε έναυπέρ- καθορισµένο γραµµικό σύστηµα (ovedetemined inea system b ή b Ο πίνακας σχεδιασµού έχει n γραµµές και u στήλες, όπου n>u : δηλ., έχουµε περισσότερες εξισώσεις παρατήρησης από τον αριθµό των αγνώστων παραµέτρων Γενικευµένο γραµµικό µοντέλο ελαχίστων τετραγώνων ερµηνεία: να βρεθεί το διάνυσµα των παραµέτρων που ικανοποιεί, µε την έννοια της βέλτιστης προσέγγισης, τη σχέση b π.χ., ελαχιστοποιεί τη διαφορά b π.χ., ελαχιστοποιεί τη διαφορά b ισοδύναµα, ελαχιστοποιεί το b 2 ή (b. (b ( b ( b min ( b ( b 2 ( b b

6 Σήµερα θα δούµε λεπτοµερέστερα... Τις σχέσεις µεταξύ παραµέτρων, παρατηρήσεων και µοντέλων Τα χαρακτηριστικά µοντέλα της Μ.Ε.Τ. Έµµεσες παρατηρήσεις Epicit mode Άµεσες παρατηρήσεις Impicit mode Λεπτοµέρειες απότη θεωρία Μ.Ε.Τ. Η µέθοδος των ελαχίστων τετραγώνων, προϋποθέτει την ελαχιστοποίηση του αθροίσµατος των τετραγώνων των αποκλίσεων των παρατηρήσεων από τις ^ εκτιµήσεις των αναµενόµενων τιµών τους E{}, οι οποίες είναι συναρτήσεις των αγνώστων παραµέτρων. Άγνωστοι παράµετροι παρατήρηση 1 σφάλµα 1 παρατήρηση 2 σφάλµα 2 παρατήρηση 3... σφάλµα 3 παρατήρηση σφάλµα n n Κριτήριο ελαχίστων τετραγώνων ^ ^ (- Τ (- min Βέλτιστη εκτίµηση του

7 Λεπτοµέρειες απότη θεωρία Μ.Ε.Τ. Η µέθοδος µπορεί να γενικευθεί, εάν θεωρήσουµε τον θετικά ορισµένο πίνακα µεταβλητοτήτων-συµµεταβλητοτήτων των παρατηρήσεων 2 1 ο σ Ρ οπότε η ποσότητα προς ελαχιστοποίηση είναι η τετραγωνική µορφή (east squaes nom ( - P ( - min Λεπτοµέρειες απότη θεωρία Μ.Ε.Τ. Η µέθοδος µπορεί να γενικευθεί, 2 1 ο σ Ρ ( - P ( - min Το συνηθέστερο στατιστικό µοντέλο που χρησιµοποιείται σε πολλά προβλήµατα συνόρθωσης γεωδαιτικών παρατηρήσεων, είναι η λεγόµενη µέθοδος των εµµέσων παρατηρήσεων, η οποία µπορεί εύκολα να µετασχηµατιστεί ή να της επιβληθούν δεσµεύσεις, ανάλογα µε την περίσταση και το πρόβληµα ενδιαφέροντος.

8 Μέθοδος των εµµέσων παρατηρήσεων Οι αναµενόµενες τιµές των παρατηρήσεων, µπορούν να αναπαρασταθούν από γραµµικές σχέσεις που συνδέουν τους συντελεστές (δηλ. τα στοιχεία του πίνακα σχεδιασµού Α και τις άγνωστες παραµέτρους. π.χ. όπωςσυµβαίνειστιςδορυφορικέςπαρατηρήσεις, ρ ij [(X j - i 2 (Y j -y i 2 (Z j -z i 2 ] 1/2 οι σχέσεις αυτές συνήθως δεν εξάγονται άµεσα αλλά µετά από κατάλληλη γραµµικοποίηση (συνήθως κατά ayo µη-γραµµικών σχέσεων 2 σ o E{ }, µε Ρ Μέθοδος των εµµέσων παρατηρήσεων 2 σ o E{ }, µε Ρ : (n uπίνακας (γνωστών συντελεστών, ank u (αφού n u Αείναιπλήρουςβαθµού :το (u 1 διάνυσµατωναγνώστωνπαραµέτρων το (n 1τυχαίοδιάνυσµατωνπαρατηρήσεων : ο (n nπίνακαςµεταβλητότηταςσυµµεταβλητότηταςτωνσυνιστωσώντου, µετονπίνακαβαρών Pγνωστό (θετικάορισµένο και τοσ ο (a pioi τυπικήαπόκλισητηςµονάδαςβάρους αυθαίρετα ορισµένο.

9 Μέθοδος των εµµέσων παρατηρήσεων (Gauss - Makoff Γενικά, για n u, το σύστηµα των εξισώσεων παρατήρησης είναι αδύνατον να επιλυθεί Προσθέτοντας το (n 1 διάνυσµα των πιθανών σφαλµάτων του, το παραπάνω µοντέλο γίνεται: 2 σ o, µε Ε{ } Ρ Μέθοδος των εµµέσων παρατηρήσεων (Gauss - Makoff Αυτό είναι το µοντέλο που ο Gauss, µέσω της µεθόδου της µέγιστης πιθανοφάνειας, κατέληξε στην µέθοδο των ελαχίστων τετραγώνων Ο ndei Makoff (ή Makov, προσδιόρισε τις παραµέτρους του ίδιου µοντέλου, µέσω της µεθόδου της βέλτιστης ανεπηρέαστης εκτίµησης Makoff mode 2 σ o, µε Ε{ } Ρ

10 Εκτίµηση των αγνώστων παραµέτρων E{ } και ( - P ( - min Κανονικές εξισώσεις ( P - P Εάν P I ισοβαρείς παρατηρήσεις ( P P E{ } και ( - Εκτίµηση αγνώστων παραµέτρων Καλύτερες τιµές για το διάνυσµα των παρατηρήσεων (& των υπολοίπων τους Στο ίδιο αποτέλεσµα καταλήγει και η µέθοδος της Βέλτιστης Γραµµικής Ανεπηρέαστης Εκτίµησης, όπως επίσης και εκείνη της Μέγιστης Πιθανοφάνειας µε την προϋπόθεση ότι οι παρατηρήσεις ακολουθούν την κανονική κατανοµή (κατανοµή Gauss ιαµόρφωση του κατάλληλου µοντέλου Το πρόβληµα της εκτίµησης παραµέτρων και της συνόρθωσης παρατηρήσεων αφορά τον ποσοτικό προσδιορισµό επιλεγµένων µεγεθών που περιγράφουν ένα φυσικό σύστηµα ενδιαφέροντος, µε γνωστές από προηγούµενες αναλύσεις σχέσεις µεταξύ τους (ποιοτικά χαρακτηριστικά που έχουν εκφραστεί µε µαθηµατικές εξισώσεις. Στην πράξη, ο αριθµός των παραµέτρων ενός φυσικού συστήµατος, επιδιώκεται να είναι όσον το δυνατόν µικρότερος

11 ιαµόρφωση του κατάλληλου µοντέλου Η ανεύρεση της λειτουργικής σχέσης µεταξύ των άγνωστων παραµέτρων και των παρατηρούµενων ποσοτήτων διαδραµατίζει βασικό ρόλο στη µεθοδολογία ανάλυσης ενός φαινοµένου, ενός πειράµατος ή µιας µετρητικής διαδικασίας Τοµοντέλοείναιτοκεντρικόστοιχείοτόσοστο σχεδιασµό της συλλογής παρατηρήσεων, όσο και στην επεξεργασία των δεδοµένων που παρατηρούνται. Σε συµβολική µορφή µπορεί να γραφτεί ως f(q, όπου f :συναρτήσεις f j, j1,2,,mπουσυνδέουν n ποσότητες q i, i1,2,, nπουεκφράζονται συµβολικά από το διάνυσµα q ιαµόρφωση του κατάλληλου µοντέλου f(q Λόγωτωννόµωντηςφύσηςήτηςγεωµετρίας, σε κάποιες περιπτώσεις, µερικές από τις συνιστώσες του διανύσµατος q µπορεί να είναι πλήρως γνωστές, ή στη στατιστική ορολογία χωρίς σφάλµατα / eoess συνήθως αυτές αναφέρονται ως σταθερές και εκφράζονται ως οι συνιστώσες ενός διανύσµατος c γενικά οι τιµές τους θεωρούνται δεδοµένες και δεν επιχειρείται βελτιστοποίηση των τιµών τους π.χ.,ησταθεράτηςπαγκόσµιαςέλξηςτης βαρύτητας, ηταχύτητατουφωτόςστοκενό,

12 ιαµόρφωση του κατάλληλου µοντέλου f(q Σε αντίθεση µε τις σταθερές, υπάρχουν ποσότητες για τις οποίες δεν έχουµε καµία ή κάποια πληροφορία Αυτές είναι άγνωστες παράµετροι p, p1,2,,u,u που συνήθως εκφράζονται από ένα διάνυσµα π.χ., τα υψόµετρα ή άλλες συντεταγµένες σηµείων, Παραµετρικός βαθµός ενός φυσικού συστήµατος: είναι o ελάχιστος αριθµός των παραµέτρων που απαιτούνται για τον πλήρη καθορισµό του συστήµατος από κάποιο µαθηµατικό µοντέλο π.χ. ο π.β. ενός επίπεδου τριγώνου είναι 3, αφού τρία µεγέθη (3 γωνίες ή 2 πλευρές και 1 γωνία, ή 1 πλευρά και 2 γωνίες, αρκούν για τον προσδιορισµό του ιαµόρφωση του κατάλληλου µοντέλου f(q Μεταξύ σταθερών και παραµέτρων, είναι οι ποσότητες τωνπαρατηρήσεων (obsevabes k, k1,2,,n οποιαδήποτε φυσική ή γεωµετρική ποσότητα που µπορεί να παρατηρηθεί ή να µετρηθεί Εκφράζονται από τις αριθµητικές τιµές των µετρήσεων µε κάποια ακρίβεια Ο αριθµός τους δεν πρέπει να είναι µικρότερος του π.β. του συστήµατος ενδιαφέροντος, γιατί αλλιώς δεν έχουµε επαρκείς πληροφορίες για τον προσδιορισµό του, π.χ. για ένα επίπεδο τρίγωνο δύο γωνίες δεν αρκούν, γιατί δίνουν µόνο το σχήµα αλλά όχι και το µέγεθος του τριγώνου

13 ιαµόρφωση του κατάλληλου µοντέλου f(q f(c,, c,, ή συνήθως f(,, Άµεση αναφορά στις σταθερές c παραλείπεται (αυτές θεωρούνταιµέροςτουσυναρτησιακούµοντέλου Οι άγνωστοι παράµετροι, γενικά, δεν µετρώνται απευθείας, καιθεωρούνταιανεξάρτητοιµεταξύτους, αλλά προσδιορίζονται, έµµεσα, µέσω του συναρτησιακού µοντέλου από τις παρατηρήσεις γι αυτό, και συνήθως το διάνυσµα αποκαλείται και λύση του εκάστοτε προβλήµατος ενδιαφέροντος Οποιεσδήποτε παρατηρήσεις που δεν συνδέονται συναρτησιακά µε κάποιες από τις παραµέτρους του εκάστοτε προβλήµατος είναι εν πολλοίς άχρηστες ιαµόρφωση του κατάλληλου µοντέλου f(q f(c,, c,, ή συνήθως f(,, Σεκάθεµιααπότιςσυνιστώσεςτουµαθηµατικού µοντέλου, αντιστοιχούν τρεις µαθηµατικοί χώροι ορισµούτουµοντέλου: τουχώρουχτωνπαραµέτρων ήτουχώρουτων λύσεων (paamete ή soution space µε διάσταση u ή συµβολικά dimχ u τουχώρου Lτωνπαρατηρήσεων (obsevation space µεδιάσταση nήσυµβολικά diml n τουχώρου Fτωνσυναρτησιακώνσχέσεων f (mode space µεδιάσταση mήσυµβολικά dimf m

14 Paamete space X - Χώρος των παραµέτρων X (dimxu m u f ( o ( o Mode space F - Χώρος των µοντέλων f F (dimfm G u n H n u Obsevation space L - Χώρος των παρατηρήσεων L (dimln m n f ( o ( o σχέσεις µεταξύ παραµέτρων, παρατηρήσεων και µοντέλων Οι φυσικές ή γεωµετρικές σχέσεις που συνδέουν τις µετρήσεις µε τις παραµέτρους ενδιαφέροντος σε ένα πείραµα ή µετρητική διαδικασία, αποτελούν το βασικότερο στοιχείο της ανάλυσης των διαθέσιµων δεδοµένων Τύποι µοντέλων Τα µοντέλα που τις εκφράζουν µπορεί να είναι άµεσα (diect, έµµεσα (indiect, µικτά (impicit. Γραµµικά ή µη-γραµµικά, και να συναντώνται αυτούσια ή σε συνδυασµούς

15 Τύποι µοντέλων και εκτιµήσεις τους Στην πραγµατικότητα, οι παρατηρήσεις διαφέρουν από τις πραγµατικές τιµές των παρατηρούµενων µεγεθών ενδιαφέροντος, εξ αιτίας αναπόφευκτων σφαλµάτων στις µετρήσεις πρόβληµα επιλογής κατάλληλων τιµών των παραµέτρων µε τη βοήθεια των παρατηρήσεων απότιςδιαθέσιµες (συνήθωςπλεονάζουσες µετρήσεις η ΜΕΤ οδηγεί σε βέλτιστες εκτιµήσεις των παραµέτρων σύµφωνα µε το κριτήριο ελαχιστοποίησης, και από αυτές στον υπολογισµό των κατ εκτίµηση βέλτιστων τιµών των παρατηρούµενων µεγεθών (συνόρθωση των παρατηρήσεων ιάφορες δυνατές τιµές του διανύσµατος των παραµέτρων Αντίστοιχες τιµές διανύσµατος των τιµές f(, του παρατηρούµενων µεγεθών Αντίστοιχες τιµές των σφαλµάτων (υπόλοιπο των µετρήσεων φ συνάρτηση ελαχίστων τετραγώνων (ή/και επεκτάσεις της, π.χ. ελάχιστα τετράγωνα µε βάρη φ( φ(min Μαθηµατικό µοντέλο f( ^ Κριτήριο ελαχιστοποίησηςφ( min ^ Σφάλµατα - f(, ^

16 Τύποι µοντέλων Epicit in : οι παράµετροι εκφράζονται απευθείας από τις µετρήσεις (φορµαλισµός στο χώρο X g( ή στη γραµµική µορφή G G, γνωστά, dim G u n, dim u m Απλούστερη περίπτωση, (δηλ. G Ι και u n m Σε κάποιες περιπτώσεις: g(, µοντέλα συνθηκών (condition modes, που εκφράζουν τις φυσικές ή γεωµετρικές σχέσεις που συνδέουν τις µετρήσεις µεταξύ τους G dim G m n, dim m G [ ], [αβγ] Τ, [ -π ] α β γ Τύποι µοντέλων Epicit in : οι µετρήσεις εκφράζονται απευθείας ως συνάρτηση των παραµέτρων (φορµαλισµός στο χώρο L h( ή στη γραµµική µορφή H H, γνωστά, dim H n u, dim n m H εκφράζει το µετασχηµατισµό από το χώρο F στον χώρο L Εάν m > u το σύστηµα των εξισώσεων είναι υπέρκαθορισµένο (ovedetemined Εάν m < u το σύστηµα των εξισώσεων είναι υπόκαθορισµένο (undedetemined Εάν m u το σύστηµα των εξισώσεων είναι µοναδικά καθορισµένο (uniquey detemined

17 Τύποι µοντέλων Impicit: υπάρχει µια µικτή σχέση µεταξύ µετρήσεων και παραµέτρων (φορµαλισµός στο χώρο F f(, ή στη γραµµική µορφή,, γνωστά, dim f m, dim m, dim m u, dim m n Οι διαστάσεις των Α και Β και ο βαθµός τους (ank καθορίζουν εάν το σύστηµα των εξισώσεων είναι υπέρκαθορισµένο (ovedetemined, υπό-καθορισµένο (undedetemined ή µοναδικά καθορισµένο (uniquey detemined Σαφώς, το συγκεκριµένο µοντέλο είναι το πιο γενικό και τα προηγούµενα άµεσα και έµµεσα µοντέλα αποτελούν ειδικές περιπτώσεις του Μη γραµµική λύση ΟΧΙ Epicit in? g( ή G? ΟΧΙ Γραµµικό σύστηµα εξισώσεων? ΟΧΙ Εφικτή η γραµµικοποίηση? Η λύση ενός µαθηµατικού µοντέλου είναι ισοδύναµη µε τον µετασχηµατισµό (, (, u n ΝΑΙ Epicit in? H( ή H? ΝΑΙ u n? ΟΧΙ u > n ΝΑΙ γραµµικοποίηση Μετατροπή από impicit σε epicit µορφή Μοναδική λύση u < n Υποκαθορισµένη λύση Υπερκαθορισµένη λύση

18 O Χ ( Miscosue vecto F δ ( o ( o f ( o (, o O L ( ( o ( o Μη γραµµικές σχέσεις µεταξύ παραµέτρων και παρατηρήσεων f(,,...,, 1 2 f(, u f(, Μη γραµµικές σχέσεις µεταξύ παραµέτρων και παρατηρήσεων m εξισώσεις (διάστασητουχώρου F f(,,...,, 1 2 u f(, f(, f(, f( f( (o (o mu, mn, m1 - γνωστά δ u1, n1 - άγνωστα, δ, (o δ Β (o f f (o (o (o (o ( ( ( o ( o ιανύσµατα διάστασης m

19 Μη γραµµικές σχέσεις µεταξύ παραµέτρων και παρατηρήσεων Με άλλα λόγια, επειδή τα περισσότερα µοντέλα που χρησιµοποιούµε στις εφαρµογές της ΜΕΤ είναι µηγραµµικά, συνήθως µετά από τη γραµµικοποίησή τους εκφράζονται από το γραµµικό µέρος µιας σειράς ayo, όπου για τη γραµµικοποίηση χρησιµοποιούνται οιµετρήσεις καιπροσεγγιστικέςτιµές ( γιατις παραµέτρους ενδιαφέροντος f (, ( f ( δ, ( ( ( ( f f (, ( f ( ( ( ( ( ( ( Για να υπολογιστεί το διάνυσµα δ, πρέπει να ελαχιστοποιηθεί είτε το διάνυσµα στον χώρο L min ( είτε το διάνυσµα της προβολής του στον χώρο F min ( ~ ~ ~ ~ γραµµικό µοντέλο ~ δ, όπου, από το νόµο µετάδοσης των σφαλµάτων, ~ M

20 Εκτίµηση των αγνώστων παραµέτρων f ~ ( ~ (φορµαλισµός στο χώρο F ~ ~ min ( ~ ~ ~ f [( δ δ Τ ~ ( δ Σύστηµα κανονικών εξισώσεων ~ ~ ( ~ δ ( ~ Πίνακας κανονικών διάνυσµα εξισώσεων διορθώσεις του διανύσµατος (o ^ (o ] (o δ Εκτίµηση των αγνώστων παραµέτρων (φορµαλισµός στο χώρο L φ vaiation 2k ( δ function min ( Μαθηµατικό τέχνασµα που προτάθηκε από τον Lagange (το ~ δεν µπορεί πάντα να µετασχηµατιστεί στο, γιατί γενικά ο πίνακαςβδεν είναι κανονικός (τετραγωνικός k F (Lagange coeates, άγνωστο διάνυσµα διάστασης m, παίζει τον ίδιο ρόλο όπως και τα διανύσµαταδκαι. ]

21 . εληκαράογλου εληκαράογλου, ΣΑΤΜ ΣΑΤΜ Αναλυτικές Αναλυτικές µέθοδοι µέθοδοι στη στη Γεωπληροφορική Γεωπληροφορική Αδ k Α k δ k φ φ φ in ( m Εκτίµηση Εκτίµηση των των αγνώστων αγνώστων παραµέτρων παραµέτρων (φορµαλισµός στοχώρο L Αδ k Α k Σύστηµα Σύστηµα κανονικών κανονικών εξισώσεων εξισώσεων δ k Ηαπευθείας απευθείας αντιστροφή αντιστροφή του του πίνακα πίνακα των τωνκ.ε. (. (λόγω λόγω και και των των µηδενικών µηδενικών υποπινάκων υποπινάκων του του δεν δεν αποτελεί αποτελεί πάντα πάντα µια µια αποδοτική αποδοτική διαδικασία διαδικασία. εληκαράογλου εληκαράογλου, ΣΑΤΜ ΣΑΤΜ Αναλυτικές Αναλυτικές µέθοδοι µέθοδοι στη στη Γεωπληροφορική Γεωπληροφορική Εκτίµηση Εκτίµηση των των αγνώστων αγνώστων παραµέτρων παραµέτρων (φορµαλισµός στοχώρο L δ k αντιστροφή αντιστροφή του του πίνακα πίνακα των των κανονικών κανονικών εξισώσεων εξισώσεων µε µε διαµερισµό διαµερισµό V U Y X D αντιστρέψιµος U V Y D :, ] [ ] [ 1 1 ] [ δ k ] [ 1 - δ k M - M δ M ( Σύστηµα Σύστηµα κανονικών κανονικών εξισώσεων εξισώσεων

22 Εκτίµηση των αγνώστων παραµέτρων, Ελαχιστοποίηση της νόρµας των ελαχίστων τετραγώνων στο χώρο L ( ( ~ M δ ( ~ Ελαχιστοποίηση της νόρµας των ελαχίστων τετραγώνων στο χώρο F δ Το ίδιο αποτέλεσµα, αφού N ( U M δ M, ( 1 M min ( ~ M, min ( ~ ~ ~ M : πίνακας βαρών των παρατηρήσεων στο χώρο F κανονικές εξισώσεις ( u u δ -N U, k M ( δ, k, Επέκταση, στην γενικότερη περίπτωση a- pioi γνώσης των παραµέτρων Οι άγνωστοι παράµετροι αντιµετωπίζονται ως µερικώς γνωστοί (quasi-obsevabes obsevabes, δηλ. µε a-pioi θεωρούµενο γνωστό πίνακα βαρών P X ή πίνακα συµµεταβλητότητας X Ελαχιστοποίηση της νόρµας των ελαχίστων τετραγώνων minimum : φ vaiation 2k function ( δ ]

23 . εληκαράογλου εληκαράογλου, ΣΑΤΜ ΣΑΤΜ Αναλυτικές Αναλυτικές µέθοδοι µέθοδοι στη στη Γεωπληροφορική Γεωπληροφορική Αδ k Α k δ δ k φ φ φ ιαµόρφωση ιαµόρφωση του του συστήµατος συστήµατος των των κανονικών κανονικών εξισώσεων εξισώσεων Αδ k Α δ k Σύστηµα Σύστηµα κανονικών κανονικών εξισώσεων εξισώσεων δ k Επιπλέον Επιπλέον όροι όροι min δ 2k ] (. εληκαράογλου εληκαράογλου, ΣΑΤΜ ΣΑΤΜ Αναλυτικές Αναλυτικές µέθοδοι µέθοδοι στη στη Γεωπληροφορική Γεωπληροφορική Εκτίµηση Εκτίµηση των των αγνώστων αγνώστων παραµέτρων παραµέτρων, Το σύστηµα των κανονικών εξισώσεων, στη γενικότερη µορφή του M U P M N 1 ( ( k, δ δ M k U, -N δ, ( ( ( 1 M δ M ή M δ M ( ( 1 Ρ

24 Εκτίµηση των πινάκων συµµεταβλητότητας Γίνεται µε την εφαρµογή του νόµου µετάδοσης των σφαλµάτων Γενικά εάν µεταξύ δύο τυχαίων διανυσµάτων X, Y υφίσταται µια γραµµική σχέση της µορφής Υf(X, και ο πίνακας συµµεταβλητότητας για τις συνιστώσες του Χ είναι X ο αντίστοιχος πίνακας συµµεταβλητότητας για τις συνιστώσες του Υ δίνεται από τη σχέση: Y f ( X X X f ( X X 1 f ( X 1 Y 2 σ X ο σ ο 2 X f ( X X Q Y f ( X Q X X f ( X X Ρ - 1 (/σ ο2 Q : πίνακες συντελεστών βαρών Εκτίµηση των πινάκων συµµεταβλητότητας Για το διάνυσµα των κλεισιµάτων των µετρήσεων (miscosue vecto f ( (, M 1 f/ είναι ο δεύτερος πίνακας σχεδιασµού, και Ας σηµειωθεί ότι ο πίνακας µπορεί να υπολογιστεί πριν από τη συνόρθωση των παρατηρήσεων, και γι αυτό µπορεί να χρησιµοποιηθεί για τη στατιστική αξιολόγηση τους

25 Εκτίµηση των πινάκων συµµεταβλητότητας Για το διάνυσµα των αγνώστων παραµέτρων ( o δ ( o ( 1 M M [ ( N 1 M ( 1 M M ] M 1 δ N: πίνακας κανονικών εξισώσεων 1 [ ( M 1 M ] Ο πίνακας συµµεταβλητότητας είναι ίδιος µετον δ γιατί το διάνυσµα των αρχικών προσεγγιστικών τιµών (o περιέχει σταθερές τιµές Εκτίµηση των πινάκων συµµεταβλητότητας Για το διάνυσµα των υπολοίπων των µετρήσεων k M (δ (M N M - M L, k Εφαρµόζοντας το νόµο µετάδοσης των σφαλµάτων στην προηγούµενη σχέση L L L ( L M[ I µη αντιστρέψιµος πίνακας, χρήσιµος για την αξιολόγηση των παρατηρήσεων - ( και αντικαθιστώντας για τον πίνακα M M 1 M]

26 Εκτίµηση των πινάκων συµµεταβλητότητας Για το διάνυσµα των συνορθωµένων παρατηρήσεων ( o M ( δ L f (, L ( Όπως είναι εµφανές (και αναµενόµενο ο πίνακας συµµεταβλητότητας των συνορθωµένων παρατηρήσεων θα περιέχει στοιχεία µε µικρότερες τιµές διασποράς από τις αντίστοιχες τιµές των πρωτογενών παρατηρήσεων (πριν από τη συνόρθωση Μια ακόµα λεπτοµέρεια Στις συνορθώσεις παρατηρήσεων µε τη ΜΕΤ χρησιµοποιούνται οι πίνακες (συµµεταβλητότητας, P (βαρών ή (συµµεταβλητότητας των υπολοίπων των παρατηρήσεων P σ ο2 σ ο2 Ποιες είναι οι επιπτώσεις εάν δεν γνωρίζουµε εκ των προτέρων (a-pioi το συντελεστή σ 2 της διασποράς των παρατηρήσεων (vaiance of unit eight και συνεπώς ο χρησιµοποιούµενος στη συνόρθωση πίνακας συµµεταβλητότητας δεν θα έχει τη σωστή κλίµακα ; η αναµενόµενη τιµή της νόρµας θα επηρεαστεί ;

27 Χρησιµοποιώντας τις προηγούµενες σχέσεις των κανονικών εξισώσεων, και τις σχέσεις υπολογισµού των συντελεστών Lagange k και της εκτιµήτριας των υπολοίπων των παρατηρήσεων µπορεί να δειχθεί ότι η το άθροισµα των τετραγώνων των σφαλµάτων των παρατηρήσεων που ελαχιστοποιείται για την εφαρµογή της ΜΕΤ δίνεται από τη σχέση ( Μια ακόµα λεπτοµέρεια 1 δ Τ ( Α Τ ΜΑ δ ( M δ δ M όπου M tace( M. Η αναµενόµενη τιµή της συγκεκριµένης νόρµας µπορεί εύκολα να υπολογιστεί ως: 1 {( } { Τ E E δ Nδ} E{ Τ N M} 1 {( } { Τ E E δ Nδ} E{ M}... m - u Τ E { M } E{ tace( M } tace[ E( M και επειδή εξ ορισµού ισχύει E{ [ E( ] [ E( ] Τ } E( Τ Τ E( E( Τ ] M 1 Τ 1 E { } M E( E( Τ Τ 1 Τ E { M } tace( M M tace[ E( E( M ] m c όπου c είναι πραγµατικός αριθµός E{ δ Τ N δ} E{ tace( δ tace( N δ Τ N } tace[ N tace[ E( δ δ E( δ E( δ 1 Τ Τ N ] N ] u d όπου d είναι πραγµατικός αριθµός, και µπορεί να δειχθεί ότι cd

28 και χρησιµοποιώντας τον πίνακα βαρώνρ αντί του πίνακα συµµεταβλητότητας E{( 1 1 } E{ P 2 σ ο } m u εκ των υστέρων (a a posteioi συντελεστής διασποράς 2 E{ σ ο } σ ο βαθµοί ελευθερίας 2 P m u και τελικά, όλοι οι πίνακες συµµεταβλητότητας υπολογίζονται στη σωστή τους κλίµακα σ σ 2 ο 2 ο N 1 σ 2 ο L ( σ M 2 ο P 1 δ LP Παράδειγµα #1 Έστωότιζητείταιναεπιλυθείτο σύστηµα των εξισώσεων µε χρήση της µεθόδου των εµµέσων παρατηρήσεων Το σύστηµα σε πινακοποιηµένη µορφή δίνεται από τη σχέση

29 Παράδειγµα #1 Το διάνυσµα των καλύτερων εκτιµήσεων των παρατηρήσεων (συνορθωµένες παρατηρήσεις Τα υπόλοιπα των µετρήσεων (σφάλµατα Ο πίνακας σχεδιασµού Το διάνυσµα των καλύτερων εκτιµήσεων των παραµέτρων Παράδειγµα #1

30 Παράδειγµα #1 Παράδειγµα #2 Έστωότιζητείταιναεξεταστείανταδεδοµένα (,y: (,2, (1,-3, (,, (2,-5 απεικονίζουνµιαευθεία γραµµή y D ή σε πινακοποιηµένη µορφή

31 Παράδειγµα #2 Παράδειγµα #3 Έστωότιέχετεταακόλουθαχωροσταθµικάδεδοµένα, (σκέλος όδευσης, µήκος όδευσης (km, υψοµετρική διαφορά, m: (1, 4, 5.1, (2, 3, 2.34, (3, 2,.25, (4, 3, -6.13, (5, 2, -.68, (6, 2, 3. και (7, 2, 1.7. Επιπλέονείναι γνωστάταυψόµετραη Y1 1. m, και H Y m.

32 Παράδειγµα #3 Ζητείται η επίλυση του χωροσταθµικού δικτύου, µε τρόπο που τα δύο σηµεία (Υ1 και Υ2 γνωστού υψοµέτρου να διατηρήσουν το υψόµετρό τους και µετά την συνόρθωση των παρατηρήσεων, οι οποίες θεωρούνται ισοβαρείς. Υπάρχουν περισσότερες από µία µεθοδολογίες για την επιβολή δεσµεύσεων στο δίκτυο Ναθεωρηθούνταύψητωνσηµείων Y1 και Y2, σταθερά και να µην εισαχθούν σαν άγνωστες παράµετροι στο σύστηµα των εξισώσεων Παράδειγµα #3

33 Παράδειγµα #3 Ήαλλιώς Να επιλυθεί το δίκτυο σεδύο φάσεις: δηλ., να συνορθωθεί πρώτα το δίκτυο µε εισαγωγή των υψοµέτρων όλων των σηµείων ως αγνώστων παραµέτρων του δικτύου, και στη συνέχεια να επιβληθούν οι δεσµεύσεις για τα υψόµετρα των σηµείων Y1 και Y2 Παράδειγµα #3 Η δεύτερη µέθοδος επιτρέπει µια εκτίµηση της παραµόρφωσης που µπορεί να προκαλέσει στο δίκτυο η επιβολή περισσοτέρων δεσµεύσεων από τις απαραίτητες Σαν άσκηση

34 Γεωµετρική ερµηνεία της Μ.Ε.Τ. Θεµελιώδεις υποχώροι Σύνολο διανυσµάτων που απαρτίζουν τον υποχώρο Περιορισµοί που πρέπει να ικανοποιεί ο υποχώρος Ο χώρος των στηλών (ange space R( αποτελείται από όλους τους γραµµικούς συνδυασµούς των στηλών ενός πίνακαα u. Είναι υποχώρος του R Ο χώρος γραµµών (coumn space ενός πίνακαα u ουσιαστικά είναι ο χώρος στηλών του ανάστροφου πίνακαα u και συµβολίζεται µε R(Τ Ο µηδενοχώρος (nu space ή αλλιώς πυρήναςν(α αποτελείται από τα διανύσµατα για τα οποία ισχύει Α Ο αριστερός µηδενοχώρος τουαπου είναι µηδενοχώρος τουα Τ. Περιέχει όλα τα διανύσµατα για το οποία ισχύει y και συµβολίζεται µεν(α Τ Γεωµετρική ερµηνεία της Μ.Ε.Τ. Το κλασσικό γραµµικό ή γραµµικοποιηµένο µοντέλο είναι της µορφήςε{ } uo uo από το οποίο προκύπτουν οι κανονικές εξισώσεις u u o και οι εκτιµήσεις u o o uo

35 Γεωµετρική ερµηνεία της Μ.Ε.Τ. R({ z z }: χώρος των στηλών του επειδή ank u, ορίζει έναν χώρο R u, R u Το διάνυσµα των παρατηρήσεων ανήκει σε έναν άλλο χώρο R π.χ. εάν ο Η βέλτιστη εκτίµηση του διανύσµατος, ορίζεται έτσι ώστε το διάνυσµαα είναι η ορθογώνια προβολή του διανύσµατος των παρατηρήσεων στο χώρο R( (των στηλών τουα R( ^ ^υ χώροςε είναι δισδιάστατος υ Στην πράξη, η βέλτιστη λύση υπολογίζεται µε τη Μ.Ε.Τ. ελαχιστοποιώντας τη νόρµα (- 2 υ υ min ηλ., το διάνυσµαυτων σφαλµάτων (υπόλοιπα των µετρήσεων σε κάθε στήλη τουα Α Τ (- Α Τ Α Τ (Α Τ Α Τ ^υ - ^ - (ΑΤ Α Τ Μ, όπουμ Ι - (Α Τ Α Τ Α Τ υ ^ ^ ^ (Α Τ Α Τ H, H: hat mati : hat mati, H H, H 2 H, HMI καιημ Η M ^ υ

36 Στην πράξη, η βέλτιστη λύση υπολογίζεται µε τη Μ.Ε.Τ. ελαχιστοποιώντας τη νόρµα (- 2 υ υ min ηλ., το διάνυσµαυτων σφαλµάτων (υπόλοιπα των µετρήσεων σε κάθε στήλη τουα Α Τ (- Α Τ Α Τ (Α Τ Α Τ υ ^ - ^ - (ΑΤ Α Τ Μ, όπουμ Ι - (Α Τ Α Τ Α Τ υ ^ ^ ^ (Α Τ Α Τ H, H: hat mati, τελεστής της ορθογώνιας προβολής του στον συµπληρωµατικό του χώρου των στηλών τουα H H, H 2 H, HMIκαιΗΜ ΗM ^ υ ^ Την επόµενη φορά... µια σηµαντική επέκταση της ΜΕΤ Πως αντιµετωπίζουµε τοπρόβληµαεφαρµογήςτηςμ.ε.τ. ότανοιάγνωστοιπαράµετροιενδιαφέροντος... αλλάζουνµετοχρόνο, όπως και όταν οι παρατηρήσεις συλλέγονται σε χρονικά διαφορετικές εποχές ;