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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Στατιστική περιγραφή τουπεδίουβαρύτητας

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

Αυτοματοποιημένη χαρτογραφία

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

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

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

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

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

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

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

Αυτοματοποιημένη χαρτογραφία

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

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

Stochastic Signals Class Estimation Theory. Andreas Polydoros University of Athens Dept. of Physics Electronics Laboratory

Μέθοδος Σηµειακής Προσαρµογής Least Squares Collocation

Μέθοδος Σηµειακής Προσαρµογής Least Squares Collocation

Αυτοματοποιημένη χαρτογραφία

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

Χρονικές σειρές 5 Ο μάθημα: Γραμμικά στοχαστικά μοντέλα (1) Αυτοπαλίνδρομα μοντέλα Εαρινό εξάμηνο Τμήμα Μαθηματικών ΑΠΘ

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

Στοιχεία επεξεργασίας σημάτων

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

Ευχαριστίες 1/11/2014. Μουστάκας Δ. Παναγιώτης

Μια εισαγωγή στο φίλτρο Kalman

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

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

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

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

Μέθοδος Σηµειακής Προσαρµογής Least Squares Collocation

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

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

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

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

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

Βέλτιστος Έλεγχος Συστημάτων

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

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

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

Χρήση εναλλακτικών τεχνικών συνόρθωσης δικτύων μέσω στοχαστικών δεσμεύσεων και εκτίμησης συνιστωσών μεταβλητότητας αναφοράς

Άσκηση 1: Λύση: Για το άθροισμα ισχύει: κι επειδή οι μέσες τιμές των Χ και Υ είναι 0: Έτσι η διασπορά της Ζ=Χ+Υ είναι:

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

EΦΑΡΜΟΓΕΣ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ Γραµµική Εκτίµηση Τυχαίων Σηµάτων

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

Μέρος V. Ανάλυση Παλινδρόμηση (Regression Analysis)

Ψηφιακός Έλεγχος. 6 η διάλεξη Σχεδίαση στο χώρο κατάστασης. Ψηφιακός Έλεγχος 1

Βέλτιστα Ψηφιακά Φίλτρα: Φίλτρα Wiener, Ευθεία και αντίστροφη γραµµική πρόβλεψη

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

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

Σ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium iv

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

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

HMY 799 1: Αναγνώριση Συστημάτων

Χρονικές σειρές 2 Ο μάθημα: Εισαγωγή στις χρονοσειρές

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

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

Transcript:

Ειδικά Θέματα Συνορθώσεων & Εφαρμογές 8 ο εξάμηνο, Ακαδημαϊκό έτος 2016-2017 Βέλτιστη παρεμβολή και πρόγνωση άγνωστης συνάρτησης με τη μέθοδο της σημειακής προσαρμογής (Least squares collocation) Χριστόφορος Κωτσάκης Τμήμα Αγρονόμων Τοπογράφων Μηχανικών Πολυτεχνική Σχολή, ΑΠΘ

Διατύπωση του προβλήματος Σε σημαντικό αριθμό πρακτικών εφαρμογών απαιτείται συχνά ο προσδιορισμός μιας άγνωστης συνάρτησης f(p) από σημειακές μετρήσεις: o των τιμών f(p i ) της άγνωστης συνάρτησης, o ή/και των τιμών άλλων ποσοτήτων που εξαρτώνται από την άγνωστη συνάρτηση, π.χ. f'(p i ). Η επιθυμητή λύση συνίσταται στη βέλτιστη εκτίμηση των αληθινών τιμών της συνάρτησης (α) στα σημεία μέτρησης, και (β) σε άλλα σημεία που δεν υπάρχουν διαθέσιμες μετρήσεις. ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Διατύπωση του προβλήματος? ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Διατύπωση του προβλήματος? ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Γιατί είναι δύσκολο πρόβλημα ; Μετρήσεις των τιμών της άγνωστης συνάρτησης ˆ( ) f P Εκτιμήσεις των τιμών της άγνωστης συνάρτησης P Από έναν πεπερασμένο αριθμό διακριτών μετρήσεων πρέπει να εκτιμήσουμε μία πολύπλοκη συνεχή συνάρτηση ( άπειρες άγνωστες παράμετροι)

Γιατί είναι δύσκολο πρόβλημα ; Σε αρκετές περιπτώσεις απαιτείται η ταυτόχρονη επεξεργασία ετερογενών μετρήσεων που σχετίζονται με διάφορους τρόπους με την άγνωστη συνάρτηση: o σημειακές τιμές της ίδιας της συνάρτησης o μέσες τιμές σε διάφορες υπο-περιοχές της συνάρτησης o τιμές παραγώγων της συνάρτησης σε διακριτά σημεία o σημειακές ή μέσες τιμές φιλτραρισμένων τμημάτων της συνάρτησης Εδώ θα ασχοληθούμε με την πιο απλή περίπτωση όπου οι διαθέσιμες μετρήσεις περιλαμβάνουν διακριτές τιμές της άγνωστης συνάρτησης.

Λίγη ορολογία Least squares collocation προσδιορισμός γήινου πεδίου βαρύτητας, εκτίμηση & πρόγνωση παραμορφώσεων από γεωδαιτικά δεδομένα, μοντελοποίηση τυχαίων ατμοσφαιρικών επιδράσεων, κ.λπ. Geostatistical estimation Κriging γεωστατιστική, παρεμβολή και πρόγνωση χωρικών συναρτήσεων, εφαρμογές σε γεωλογία, υδρολογία, παρακολούθηση περιβάλλοντος, κ.ά. Signal processing Wiener filtering επεξεργασία σήματος, ψηφιακή ανάλυση εικόνων, φιλτράρισμα θορύβου, αυτοματοποιημένα συστήματα ελέγχου, κ.ά. ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Γενικευμένη περιγραφή άγνωστης συνάρτησης Αναλυτική προσέγγιση: y f ( P ) m s i i i i y i m i s i : τιμή της συνάρτησης στο σημείο P i : τιμή της κυρίαρχης τάσης της συνάρτησης μοντελοποιείται μέσω κάποιας απλής παραμετρικής μορφής (π.χ. πολυώνυμο χαμηλού βαθμού, επιλεγμένοι όροι σειράς Fourier) : επιμέρους χρήσιμες λεπτομέρειες της συνάρτησης μοντελοποιούνται με στοχαστικό τρόπο μέσω κατάλληλων στατιστικών συναρτήσεων συμμεταβλητότητας (βλέπε παρακάτω)

Παράδειγμα 14000 1000 12000 500 10000 8000 6000 κυρίαρχη τάση + 0-500 4000 2000-1000 λεπτομέρειες 0 0 50 100 150 200 250-1500 0 50 100 150 200 250 14000 = 12000 10000 8000 6000 4000 Συνολική συνάρτηση 2000 0-2000 0 50 100 150 200 250 ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Παράδειγμα y i 2 i o 1 i 2 i m x x t x t χρήσιμες λεπτομέρειες ή αλλιώς σήμα της συνάρτησης: s y m f ( P) m i i i i i

Παράδειγμα s y f ( P ) i i i Η κυρίαρχη τάση της συνάρτησης μπορεί να είναι ήδη μηδέν!

Μερικά σχόλια περί μοντελοποίησης Ο διαχωρισμός μιας συνάρτησης σε δύο βασικές συνιστώσες (κυρίαρχη τάση + σήμα) δεν είναι κατ ανάγκη προϊόν μιας αντικειμενικής θεώρησης! Το τι επιλέγουμε να περιγράψουμε ως κυρίαρχη τάση και τι ως σήμα εξαρτάται από διάφορα χαρακτηριστικά του προβλήματος που έχουμε να αντιμετωπίσουμε, και επηρεάζει την επιλογή των αντίστοιχων μοντέλων που θα χρησιμοποιηθούν στη διαδικασία συνόρθωσης (βλέπε παρακάτω). ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Προβλήματα παρεμβολής Υπάρχουν διάφορες εκδοχές στο πρόβλημα προσδιορισμού μιας άγνωστης συνάρτησης. Συγκεκριμένα: o προσδιορισμός μόνο της κυρίαρχης τάσης από τον ελάχιστο απαιτούμενο αριθμό μετρήσεων μέσω συνόρθωσης από πλεονάζουσες μετρήσεις o ταυτόχρονος προσδιορισμός της κυρίαρχης τάσης & σήματος από ικανό αριθμό μετρήσεων ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

14000 12000 10000 8000 6000 4000 Περίπτωση 1 Mονοσήμαντος προσδιορισμός κυρίαρχης τάσης από τον ελάχιστο απαιτούμενο αριθμό παρατηρήσεων 2000 16000 14000 12000 10000 8000 6000 4000 2000 0 0 50 100 150 200 250 Περίπτωση 2 16000 14000 12000 10000 8000 6000 4000 2000 0 Περίπτωση 3 0-2000 -4000 0 50 100 150 200 250 Βέλτιστος προσδιορισμός κυρίαρχης τάσης από πολλές παρατηρήσεις -2000-4000 0 50 100 150 200 250 Βέλτιστος προσδιορισμός κυρίαρχης τάσης και σήματος από πολλές παρατηρήσεις ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Προβλήματα παρεμβολής Εδώ θα μελετήσουμε το πρόβλημα προσδιορισμού άγνωστης συνάρτησης σύμφωνα με την 3 η περίπτωση: Παρατηρήσεις Εκτίμηση συνάρτησης ΤΑΤΜ ΑΠΘ Λέξεις κλειδιά: εξομάλυνση, φιλτράρισμα θορύβου, εκτίμηση κυρίαρχης τάσης, πρόγνωση σήματος Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Μαθηματικά μοντέλα συνόρθωσης Απλή μορφή εξισώσεων παρατηρήσεων (με παρουσία μόνο παραμέτρων) b Ax v 2 1 o v ( 0, P ) Διευρυμένη μορφή εξισώσεων παρατηρήσεων (με παρουσία παραμέτρων & σημάτων) b Ax s v 2 1 o v ( 0, P ) (*) το διάνυσμα s περιέχει άγνωστη πρόσθετη πληροφορία που υπάρχει στις διαθέσιμες παρατηρήσεις

Η χρήση του διευρυμένου μοντέλου σε προβλήματα παρεμβολής/πρόγνωσης b Ax s v 2 1 o v ( 0, P ) b v x, A s P παρατηρήσεις σημειακών τιμών άγνωστης συνάρτησης τυχαία σφάλματα παρατηρήσεων διάνυσμα αγνώστων παραμέτρων & αντίστοιχος πίνακας σχεδιασμού για την κυρίαρχη τάση διάνυσμα σημάτων της άγνωστης συνάρτησης (στα σημεία μέτρησης) πίνακας βάρους παρατηρήσεων

Πως μπορούν να αντιμετωπιστούν τα σήματα στη συνόρθωση ; Ως πρόσθετες ντετερμινιστικές παράμετροι x b A I v Ax v s n1 nm nn Το παραπάνω μοντέλο δεν μπορεί να συνορθωθεί λόγω αδυναμίας βαθμού στις κανονικές εξισώσεις: T T T A PA A P x A Pb PA P s Pb (*) λιγότερες παρατηρήσεις από άγνωστες παραμέτρους (n < m + n)

Πως μπορούν να αντιμετωπιστούν τα σήματα στη συνόρθωση ; Ως πρόσθετες στοχαστικές παράμετροι s b A x I I Ax v v n1 nm m1 nn nn Ανάγκη ύπαρξης και χρήσης πρόσθετου μοντέλου για τη στατιστική περιγραφή των σημάτων! π.χ. s ( 0, Cs ) Csv 0

Να θυμάστε ότι... Η στοχαστική προσέγγιση των σημάτων παρουσιάζει σημαντικά πλεονεκτήματα σε πολλές περιπτώσεις: o όταν η άγνωστη συνάρτηση παρουσιάζει πολύπλοκη συμπεριφορά που καθιστά δύσκολη την περαιτέρω παραμετροποίηση των σημάτων (δηλ. s = By), o όταν διαθέτουμε σχετικά μικρό αριθμό παρατηρήσεων σε σχέση με τον αριθμό των παραμέτρων που απαιτούνται για μια πλήρη παραμετροποίηση της άγνωστης συνάρτησης, o αποτελεί καθιερωμένη μεθοδολογία για την πρόγνωση της συμπεριφοράς φυσικών διεργασιών από διακριτές μετρήσεις σε πολλά επιστημονικά πεδία (π.χ. γεωστατιστική).

Τι ακριβώς σημαίνει στοχαστική προσέγγιση για τα σήματα; Η στοχαστική περιγραφή (του σήματος) μιας άγνωστης συνάρτησης βασίζεται στο γεγονός ότι: o οι τιμές της σε γειτονικά σημεία ενδέχεται να έχουν μια ισχυρή συσχέτιση μεταξύ τους o η παραπάνω συσχέτιση εξαρτάται από την απόσταση μεταξύ των σημείων, και είναι λογικό να μειώνεται όσο αυξάνεται η απόσταση τους. ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Τι ακριβώς σημαίνει στοχαστική προσέγγιση για τα σήματα; s P s P s Q s R P Q Q P R P-Q < P-R σ sp, s Q > σ sp, s R ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Μοντέλο συνόρθωσης Εξισώσεις παρατηρήσεων: b Ax s v ντετερμινιστικές παράμετροι: x στοχαστικά σήματα: (, ) s 0 C s τυχαία σφάλματα μετρήσεων: (, ) v 0 C v Κριτήριο βελτιστοποίησης: T 1 T 1 v s v C v s C s min Το παραπάνω μοντέλο θα χρησιμοποιηθεί στη συνέχεια για την επίλυση του προβλήματος της γενικευμένης παρεμβολής συνάρτησης, και θα εφαρμοστεί στο 1 ο θέμα για την εκτίμηση τιμών χρονοσειράς από διακριτά δεδομένα.

Γενικευμένη παρεμβολή άγνωστης συνάρτησης Το πρόβλημα συνίσταται στη χρήση παρατηρήσεων των τιμών της συνάρτησης σε ένα σύνολο σημείων, δηλ. bi mi si vi i 1, 2,..., y i N - για την εκτίμηση (των παραμέτρων) της κυρίαρχης τάσης π.χ. T 2 i ax i 0 1 i 2 i mˆ ˆ xˆ xˆ t xˆ t? - για την πρόγνωση του σήματος στα σημεία μέτρησης sˆ i? - για την πρόγνωση του σήματος σε άλλα σημεία s ˆ k?

Γενικευμένη παρεμβολή άγνωστης συνάρτησης T i ax i i i b s v Μέτρηση συνάρτησης T i ax i si yˆ ˆ ˆ Εκτίμηση συνάρτησης T k ax k s k yˆ ˆ ˆ Εκτίμηση συνάρτησης T n ax n n n b s v Μέτρηση συνάρτησης t i t k t Σημείο μέτρησης Σημείο πρόγνωσης

Παράδειγμα b i T yˆ axˆ sˆ i i i

Παράδειγμα Σημεία πρόγνωσης (κόμβοι καννάβου) Σημεία μέτρησης ( b i ) ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Διαδικασία συνόρθωσης ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Διαδικασία συνόρθωσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Σφάλματα παρατηρήσεων (στοχαστική προσέγγιση) E{ v} 0 T E{ vv } Cv Σήματα παρατηρήσεων (στοχαστική προσέγγιση) E{ s} 0 T E{ ss } Cs Κριτήριο βελτιστοποίησης: T 1 T 1 v s v C v s C s min

Διαδικασία συνόρθωσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Σφάλματα παρατηρήσεων (στοχαστική προσέγγιση) E{ v} 0 T E{ vv } Cv Σήματα παρατηρήσεων (στοχαστική προσέγγιση) E{ s} 0 T E{ ss } Cs T E{ sv } 0 Κρίσιμη απλουστευτική παραδοχή Δεν ισχύει κατ ανάγκη σε ορισμένες πρακτικές εφαρμογές (δηλ. το σήμα και ο θόρυβος των παρατηρήσεων δεν είναι πάντα ασυσχέτιστα μεταξύ τους)

Διαδικασία συνόρθωσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Σφάλματα παρατηρήσεων (στοχαστική προσέγγιση) E{ v} 0 T E{ vv } Cv Σήματα παρατηρήσεων (στοχαστική προσέγγιση) E{ s} 0 T E{ ss } Cs T E{ sv } 0 Τα στοιχεία του συγκεκριμένου πίνακα προσδιορίζονται μέσω μιας συνάρτησης συμμεταβλητότητας που περιγράφει τη στατιστική συμπεριφορά των σημάτων που μας ενδιαφέρουν στο πεδίο ορισμού της άγνωστης συνάρτησης.

Διαδικασία συνόρθωσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Σφάλματα παρατηρήσεων (στοχαστική προσέγγιση) E{ v} 0 T E{ vv } Cv Σήματα παρατηρήσεων (στοχαστική προσέγγιση) E{ s} 0 T E{ ss } Cs T E{ sv } 0 π.χ. si, s j Co e (ln 0.5) 2 2 τ: απόσταση μεταξύ των σημείων i και j

Συνάρτηση συμμεταβλ. σήματος C( ) 1000 800 600 400 200 σήμα συνάρτησης s i s j 2 s i C 0 0-200 -400 ij -600 s s i j C ij -800-1000 0 50 100 150 200 250 300 350 400 450 500 t i t j 0 ij

Παράδειγμα Συνάρτηση συμμεταβλητότητας: C( ) Co ( 1 A 2 ) 2 (μοντέλο Hirvonen) Ενδεικτικές μορφές σήματος (για C o = 400, A = 0.014): 50 50 40 40 30 30 20 20 10 10 0 0-10 -10-20 -20-30 -30-40 -40-50 0 20 40 60 80 100 120 140 160 180 200-50 0 20 40 60 80 100 120 140 160 180 200 50 50 40 40 30 30 20 20 10 10 0 0-10 -10-20 -20-30 -30-40 -40-50 0 20 40 60 80 100 120 140 160 180 200-50 0 20 40 60 80 100 120 140 160 180 200 ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Παράδειγμα Συνάρτηση συμμεταβλητότητας: C( ) Co ( 1 A 2 ) 2 (μοντέλο Hirvonen) Ενδεικτικές μορφές σήματος (για C o = 400, A = 0.066): 50 50 40 40 30 30 20 20 10 10 0 0-10 -10-20 -20-30 -30-40 -40-50 0 20 40 60 80 100 120 140 160 180 200-50 0 20 40 60 80 100 120 140 160 180 200 50 50 40 40 30 30 20 20 10 10 0 0-10 -10-20 -20-30 -30-40 -40-50 0 20 40 60 80 100 120 140 160 180 200-50 0 20 40 60 80 100 120 140 160 180 200 ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Παράδειγμα Συνάρτηση συμμεταβλητότητας: C( ) Co ( 1 A 2 ) 2 (μοντέλο Hirvonen) 400 350 Α = 0.007 (ξ = 8 km) Ενδεικτικές μορφές σήματος 300 Α = 0.026 (ξ = 4 km) 50 40 30 20 10 C( ) 250 200 Α = 0.414 (ξ = 1 km) 0-10 -20-30 -40-50 0 20 40 60 80 100 120 140 160 180 200 50 40 30 20 150 10 0-10 -20-30 100-40 -50 0 20 40 60 80 100 120 140 160 180 200 50 50 40 30 20 10 0 0 0 5 10 15 20 25 30 35 40-10 -20-30 -40-50 0 20 40 60 80 100 120 140 160 180 200 ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Παραδείγματα μοντέλων Μοντέλο συνάρτησης συμμεταβλητότητας Αναλυτική μορφή Hirvonen C( ) Co ( 1 A 2 ) 2 Exponential C ( ) C A o e Gaussian C ( ) C e o A 2 Logarithmic ( ) ln B 1 C Co 2 1 1A ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Πίνακας συμμεταβλ. σημάτων (στα σημεία μέτρησης) C s s 1 2 s s s s s si 1 1 i 1 2 s i s N s s 2 s N i N N s 1 s i s N Τα στοιχεία του υπολογίζονται με βάση κάποιο κατάλληλο μοντέλο για τη συνάρτηση συμμεταβλητότητας του σήματος s s i j C ij 2 s i C 0

Πίνακας συμμεταβλ. σημάτων (στα σημεία μέτρησης) C s s 1 2 s s s s s si 1 1 i 1 2 s i s N s s 2 s N i N N s 1 s i s N Είναι: τετραγωνικός συμμετρικός θετικά ορισμένος

Πίνακας συμμεταβλ. σημάτων (στα σημεία μέτρησης) C s 2 s s s s s 1 1 i 1 2 s i s s 2 s N i N N (*) αν τα σημεία μέτρησης ισαπέχουν μεταξύ τους (gridded data) τότε ο πίνακας έχει τη λεγόμενη μορφή Toeplitz s s s s i j i 1 j 1

Αλγόριθμος συνόρθωσης ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Αλγόριθμος συνόρθωσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Γενικό τυπολόγιο συνόρθωσης M C C v s 1 1 vˆ C M ( b Axˆ) v T 1 T 1 xˆ A M A A M b 1 sˆ C M ( b Axˆ ) s Βέλτιστη εκτίμηση παραμέτρων της κυρίαρχης τάσης της άγνωστης συνάρτησης Βέλτιστη πρόγνωση σημάτων στα σημεία των διαθέσιμων παρατηρήσεων Βέλτιστη πρόγνωση των τυχαίων σφαλμάτων των παρατηρήσεων

Αλγόριθμος συνόρθωσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Γενικό τυπολόγιο συνόρθωσης M C C v s 1 T 1 T 1 xˆ A M A A M b 1 sˆ C M ( b Axˆ ) s 1 sˆ C M ( b Axˆ ) ss Βέλτιστη εκτίμηση παραμέτρων της κυρίαρχης τάσης της άγνωστης συνάρτησης Βέλτιστη πρόγνωση σημάτων στα σημεία των διαθέσιμων παρατηρήσεων Βέλτιστη πρόγνωση σημάτων σε άλλα σημεία

Πίνακας συμμεταβλ. σημάτων (μεταξύ σημείων μέτρησης και σημείων πρόγνωσης) s1 ss ss ss 1 1 1 i 1 C ss s s s s s s si k 1 k i k N s s s s s s M 1 M i M N Τα στοιχεία του υπολογίζονται σύμφωνα με την ίδια διαδικασία που ακολουθείται για τον πίνακα C s s N N s 1 s k s M s s k i C ik

Πίνακας συμμεταβλ. σημάτων (μεταξύ σημείων μέτρησης και σημείων πρόγνωσης) s1 ss ss ss 1 1 1 i 1 C ss s s s s s s k 1 k i k N s s s s s s M 1 M i M N Δεν είναι κατ ανάγκη τετραγωνικός πίνακας Αν είναι τετραγωνικός πίνακας τότε δεν είναι κατ ανάγκη συμμετρικός! si s N N s 1 s k s M

Αλγόριθμος συνόρθωσης Εξισώσεις Οι σχέσεις παρατηρήσεων αυτές έχουν τη μορφή b ενός Ax βέλτιστου s v φιλτραρίσματος των ανηγμένων τιμών των αρχικών (με συμμετοχή ντετερμινιστικών παραμέτρων & άγνωστων στοχαστικών σημάτων) παρατηρήσεων b Γενικό Αποτελούν τυπολόγιο ειδικές συνόρθωσης περιπτώσεις μιας γενικότερης τεχνικής βέλτιστης γραμμικής εκτίμησης/πρόγνωσης, γνωστή ως M Cv C σημειακή s T προσαρμογή 1 T (least-squares 1 collocation) xˆ A M A A M b 1 Βέλτιστη εκτίμηση παραμέτρων της κυρίαρχης τάσης της άγνωστης συνάρτησης 1 sˆ C ( C C ) ( b Axˆ ) s v s Βέλτιστη πρόγνωση σημάτων στα σημεία των διαθέσιμων μετρήσεων 1 sˆ C ( C C ) ( b Axˆ ) Βέλτιστη πρόγνωση σημάτων σε ss v s άλλα σημεία

Αξιολόγηση ακρίβειας ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο)

Αξιολόγηση ακρίβειας της λύσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Γενικό τυπολόγιο συνόρθωσης M C C v s 1 T 1 T 1 xˆ A M A A M b e xˆ x xˆ C ex ˆ... 1 sˆ C M ( b Axˆ ) s e sˆ s sˆ C es ˆ... 1 sˆ C M ( b Axˆ ) ss e sˆ s sˆ C es ˆ...

Αξιολόγηση ακρίβειας της λύσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Γενικό τυπολόγιο συνόρθωσης M C C v s 1 T 1 T 1 xˆ A M A A M b e xˆ x xˆ C ex ˆ... 1 sˆ C M ( b Axˆ ) s e sˆ s sˆ C es ˆ... Συνολική εκτίμηση συνάρτησης (στα σημεία μέτρησης) yˆ f() Axˆ s ˆ e yˆ y Ae eˆ yˆ xˆ s C ey ˆ...

Αξιολόγηση ακρίβειας της λύσης Εξισώσεις παρατηρήσεων b Ax s v (με συμμετοχή ντετερμινιστικών παραμέτρων & στοχαστικών σημάτων) Γενικό τυπολόγιο συνόρθωσης M C C v s 1 T 1 T 1 xˆ A M A A M b e xˆ x xˆ C ex ˆ... 1 sˆ C M ( b Axˆ ) ss e sˆ s sˆ C es ˆ... Συνολική εκτίμηση συνάρτησης (στα σημεία παρεμβολής) yˆ f() Axˆ s ˆ e yˆ y Ae eˆ yˆ xˆ s C ey ˆ...

Αξιολόγηση ακρίβειας της λύσης Ποσότητα Παράμετροι κυρίαρχης τάσης Σήματα στα σημεία μέτρησης Σφάλματα εκτίμησης e xˆ x xˆ e sˆ s sˆ C e Πίνακες συμμεταβλητοτήτων σφαλμάτων T 1 1 Cˆ ( A M A) x xˆ C C C e s sˆ sˆ C xˆ 1 T 1 sˆ s ( xˆ ) s C C M M AC A M C Τιμές συνάρτησης στα σημεία μέτρησης e yˆ y yˆ Ae xˆ e sˆ T e e e C AC A C yˆ xˆ sˆ ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο) xˆ sˆ AC e e xˆ sˆ T 1 e e xˆ s C C A M C ( AC ) T e e xˆ sˆ

Αξιολόγηση ακρίβειας της λύσης Ποσότητα Παράμετροι κυρίαρχης τάσης Σήματα στα σημεία παρεμβολής Σφάλματα εκτίμησης e xˆ x xˆ e sˆ s sˆ C e Πίνακες συμμεταβλητοτήτων σφαλμάτων T 1 1 Cˆ ( A M A) x C C C e s sˆ sˆ xˆ C xˆ 1 T 1 T sˆ ss ( xˆ ) ss C C M M AC A M C Τιμές συνάρτησης στα σημεία παρεμβολής e yˆ y yˆ Ae xˆ e sˆ T e e e C A C A C yˆ xˆ sˆ AC ΤΑΤΜ ΑΠΘ Σημειώσεις για το μάθημα Ειδικά Θέματα Συνορθώσεων και Εφαρμογές (8 ο εξάμηνο) xˆ sˆ e e xˆ sˆ T 1 T e e xˆ ss C C A M C ( AC ) T e e xˆ sˆ

Πίνακες που δημιουργεί ο χρήστης Πίνακες συμμεταβλητοτήτων σήματος (με βάση το μοντέλο συνάρτησης συμμεταβλητότητας και την τοπολογία των σημείων μέτρησης/παρεμβολής) C s Cs C ss Πίνακες σχεδιασμού για το παραμετρικό μοντέλο της κυρίαρχης τάσης της άγνωστης συνάρτησης (με βάση το αναλυτικό μοντέλο περιγραφής της κυρίαρχης τάσης και την τοπολογία των σημείων μέτρησης/παρεμβολής) A C v A Πίνακας συμμεταβλητοτήτων θορύβου μετρήσεων (με βάση τη θεωρούμενη ακρίβεια των διαθέσιμων μετρήσεων)

Για περισσότερες λεπτομέρειες, βλέπε επίσης Δερμάνης Α., Φωτίου (1992) Μέθοδοι και εφαρμογές συνόρθωσης παρατηρήσεων, Κεφάλαιο 5. Εκδόσεις Ζήτη, Θεσσαλονίκη. Δερμάνης Α. (1987) Συνορθώσεις παρατηρήσεων και θεωρία εκτίμησης (τόμος ΙΙ), Κεφάλαιο 17. Εκδόσεις Ζήτη, Θεσσαλονίκη.