ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 7

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ
Advertisements

ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ ΧΩΡΟΣ ΚΑΤΑΣΤΑΣΗΣ.
Πιθανότητες & Τυχαία Σήματα
Tάσος Μπούντης Τμήμα Μαθηματικών Πανεπιστήμιο Πατρών
ΥΠΟΔΕΙΓΜΑΤΑ Ένα υπόδειγμα ή μοντέλο είναι μια κάποιας μορφής αναπαράσταση πραγματικών αντικειμένων, καταστάσεων ή διαδικασιών. Γενικότερα είναι μια απλοποίηση.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΣΗΜΑΤΩΝ & ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ-Z.
ΣΤΟΙΧΕΙΑ ΨΕΥΔΟΚΩΔΙΚΑ ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΩΝ
Πιθανότητες & Τυχαία Σήματα Συσχέτιση
Άρνηση στο Λ.Π.. Αρνητικά γεγονότα/γνώση δεν περιγράφονται στο πρόγραμμα. Απλώς δεν περιλαμβάνονται στο πρόγραμμα. Παράδειγμα –Γράφουμε: father (bob,
Ομάδα Γ. Ο υπολογιστής ως επιστημονικό εργαλείο. Ακρότατα συνάρτησης FindMinimum[x Cos[x],{x,2}] { ,{x  }} Plot[x Cos[x],{x,0,20}] FindMinimum[{x.
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ-ΦΙΛΤΡΑ.
Μια μέθοδος κατασκευής fractal επιφανειών παρεμβολής και εφαρμογή αυτών στην επεξεργασία εικόνων Το πρόβλημα Μας δίνεται μια εικόνα και θέλουμε να την.
Εισαγωγή στη Βελτιστοποίηση
Εισαγωγικές Έννοιες Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο.
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ-ΦΙΛΤΡΑ. Σχεδίαση FIR Φίλτρων – Ιδανικές Προδιαγραφές 0πω-π 1 ωcωc -ωc-ωc.
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Προσαρμοστικοί Αλγόριθμοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Ο αλγόριθμος.
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 5) 1 Τυχαία συνάρτηση Μία τυχαία συνάρτηση (ΤΣ) είναι ένας κανόνας με τον οποίο σε κάθε αποτέλεσμα ζ.
ΓΡΑΜΜΙΚΗ ΠΑΛΙΝΔΡΟΜHΣΗ ΜΕΘΟΔΟΣ ΕΛΑΧΙΣΤΩΝ ΤΕΤΡΑΓΩΝΩΝ
Προσεγγιστικοί Αλγόριθμοι
X ΙΣΟΡΡΟΠΙΑ ΕΙΔΗ ΔΥΝΑΜΙΚΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ t x x ΠΕΡΙΟΔΙΚΗ ΧΑΟΣ t t.
Αριθμητικές Μέθοδοι Βελτιστοποίησης Θεωρία & Λογισμικό Τμήμα Πληροφορικής - Πανεπιστήμιο Ιωαννίνων Ι. Η. Λαγαρής.
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Θεωρία Στοχαστικών Σημάτων: Εκτίμηση φάσματος, Παραμετρικά μοντέλα ΒΕΣ.
Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης
Διάλεξη 9η: Εφαρμογή της μεθόδου Simplex στο γραμμικό προγραμματισμό κατά τη μεγιστοποίηση Μέθοδος Simplex 1.Όταν υπάρχουν μέχρι πέντε κλάδοι παραγωγής.
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Προσαρμοστικοί Αλγόριθμοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Ο αναδρομικός.
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 4) 1 Από κοινού κατανομή πολλών ΤΜ Ορίζεται ως από κοινού συνάρτηση κατανομής F(x 1, …, x n ) n τυχαίων.
Ελάχιστο Συνδετικό Δέντρο
Γραμμικός Προγραμματισμός TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A AA A A Μια εταιρεία παράγει κέικ δύο κατηγοριών,
Ανάλυση Σ.Α.Ε στο χώρο κατάστασης
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 8.3) 1 Mηχανική πετρωμάτων Στην εφαρμογή που παρουσιάζεται στην ενότητα αυτή, η γενική γνώση περιλαμβάνει.
Τι είναι η Επιχειρησιακή Έρευνα
Εργαστήριο Δασικής Διαχειριστικής & Τηλεπισκόπησης Δασική Διαχειριστική Ι Διδάσκων Δημήτριος Καραμανώλης, Επίκουρος Καθηγητής Μάθημα 3 ο.
Computational Imaging Laboratory ΤΜΗΥΠ ΕΡΓΑΣΤΗΡΙΟ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Υπολογιστική Όραση.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΤΕΧΝΙΚΗΣ Διάλεξη 12: Σχήματα ανώτερης τάξης Χειμερινό εξάμηνο 2008.
ΜΕΤΑΠΤΥΧΙΑΚΗ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Πατσαλίδου Κυριακή
ΚΡΙΣΙΜΟ ΣΥΜΒΑΝ ΖΑΝΝΕΙΟΣ ΣΧΟΛΗ Γ ΄ΛΥΚΕΙΟΥ ( ΤΕΧΝΟΛΟΓΙΚΗ ) ΠΛΥΤΑ ΕΛΕΝΗ 08/03/2013.
ΠΩΣ ΑΝΤΙΛΑΜΒΑΝΟΝΤΑΙ ΟΙ ΜΑΘΗΤΕΣ ΤΗ ΧΡΗΣΗ ΓΡΑΜΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ.
ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι 7 η Διάλεξη Η ΜΕΘΟΔΟΣ ΤΟΥ ΓΕΩΜΕΤΡΙΚΟΥ ΤΟΠΟΥ ΡΙΖΩΝ  Ορισμός του γεωμετρικού τόπου ριζών Αποτελεί μια συγκεκριμένη καμπύλη,
ΜΕΡΙΚΗ ΠΑΡΑΓΩΓΟΣ.
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ II Καθ. Πέτρος Π. Γρουμπός Διάλεξη 3η Μετασχηματισμός Fourier.
Τοπικά ακρότατα Τοπικό μέγιστο –Τοπικό ελάχιστο..
Κεφάλαιο 5 Συμπεριφορά των ΣΑΕ Πλεονεκτήματα της διαδικασίας σχεδίασης ΣΑΕ κλειστού βρόχου Συμπεριφορά των ΣΑΕ στο πεδίο του χρόνου Απόκριση ΣΑΕ σε διάφορα.
Σήματα και Συστήματα 11 10η διάλεξη. Σήματα και Συστήματα 12 Εισαγωγικά (1) Έστω γραμμικό σύστημα που περιγράφεται από τη σχέση: Αν η είσοδος είναι γραμμικός.
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ II Καθ. Πέτρος Π. Γρουμπός Διάλεξη 4η Δειγματοληψία.
Επιχειρησιακή Ερευνα στη Γεωργία
Μικροοικονομία Διάλεξη 2.
Πολυκριτήριος Γραμμικός Προγραμματισμός
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ
Ψηφιακή Επεξεργασία Εικόνας
Συστήματα Αυτομάτου Ελέγχου II
ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 5
ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Απλές Γραμμικές Συναρτήσεις Απόφασης Κύρια λειτουργία ενός συστήματος αναγνώρισης προτύπων είναι η ταξινόμηση.
ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 6
Η Έννοια της τυχαίας Διαδικασίας
Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο
με σταθερούς συντελεστές
ΠΑΡΑΔΕΙΓΜΑΤΑ ΔΙΑΓΡΑΜΜΑΤΩΝ BODE ΜΕΤΡΟΥ ΚΑΙ ΦΑΣΗΣ
Εισαγωγή στο Γραμμικό Προγραμματισμό
Καθηγητής Σιδερής Ευστάθιος
Καθηγητής Σιδερής Ευστάθιος
Διαφορικές εξισώσεις τάξης ανώτερης της πρώτης
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ
Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
F(x,y(x),y΄(x), y΄΄(x), y΄΄΄(x), …, y(n)(x)) = 0
Προβλήματα Μεταφορών (Transportation)
Μη Γραμμικός Προγραμματισμός
Εισαγωγή στα Προσαρμοστικά Συστήματα
Γραμμικός Προγραμματισμός
Case 01: Προγραμματισμός Αγροτικής Παραγωγής «AGRO» ΣΕΝΑΡΙΟ
Μη Γραμμικός Προγραμματισμός
Μεταγράφημα παρουσίασης:

ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 7 ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 7 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 10/6/2017

Πολλές μεταβλητές Τοπική προσέγγιση του ελαχίστου με σειρά Taylor Κλίση Συνθήκη ελαχίστου

Για το ελάχιστο, θεωρούμε την προσέγγιση δευτέρας τάξεως: Hessian

Προσέγγιση δευτέρας τάξεως: Συνθήκες βελτιστότητας για πρόβλημα χωρίς περιορισμούς. Τοπικό ελάχιστο: Συνθήκη αναγκαιότητας πρώτης τάξεως: Συνθήκη επάρκειας δευτέρας τάξεως:

Θετικά ορισμένο (μητρώο) Hessian θετικά ορισμένο Έλεγχος θετικά ορισμένου μητρώου: Υπολογισμός yTHy για όλα τα y (μη πρακτικό) Οι ιδιοτιμές li του H θετικές Κανόνας του Sylvester: οι διακρίνουσες του H και τα κύρια υπομητρώα θετικά ορισμένα

Παράδειγμα Κατασκευή υπό φόρτιση: Ισσοροπία: Fx Fy k1 k2 ux uy Κατασκευή υπό φόρτιση: Ισσοροπία: Συνθήκη αναγκαιότητας πρώτης τάξεως:

Παράδειγμα(2) Συνθήκη επάρκειας β τάξεως: H θετικά ορισμένο; Σε ένα διαχωρίσιμο πρόβλημα, η βελτιστοποίηση μπορεί να γίνει ξεχωριστά για κάθε μεταβλητή (1-D). Σημ.: H διαγώνιο μητρώο. Διαχωρίσιμη αντικειμενική συνάρτηση:

Διωνυμικές συναρτήσεις Όροι πολυωνύμου έως β τάξεως: Γενική μορφή: Χάριν γεωμετρικής ερμηνείας των συνθηκών βελτιστότητας, έστω διωνυμικές συναρτήσεις. Σημ.: 2ας τάξεως σειρά Taylor είναι ακριβής

Διωνυμικές συναρτήσεις (2) Συνθήκες βελτιστότητας: Κλίση: Hessian: Στάσιμα σημεία:

Hessian θετικά ορισμένο Παράδειγμα Έστω Στάσιμο σημείο Hessian θετικά ορισμένο

Παράδειγμα (2) Αποτέλεσμα: ελάχιστο στο (1.2, -2.6): f x2 x1

Παράδειγμα: ελάχιστα τετράγωνα ΜΕΤ: βελτιστοποίηση χωρίς περιορισμούς Στάσιμο σημείο: x f

Περιεχόμενα Προβλήματα χωρίς περιορισμούς Μέθοδοι μετασχηματισμού Ύπαρξη λύσεων, συνθήκες βελτιστότητας Φύση στάσιμων σημείων Ολική βελτιστότητα Μ το μητρώο (στη ΜΕΤ) των αποκρίσεων της f που επιλέξαμε για παρεμβολή.

Φύση στάσιμων σημείων Hessian H θετικά ορισμένο: Τοπικά: ελάχιστο Διωνυμική μορφή Ιδιοτιμές Τοπικά: ελάχιστο Και οι δύο ορισμοί θετικά ορισμένου μητρώου είναι ισοδύναμοι Παρατηρ. τις θετικές καμπυλότητες. Οι ιδιοτιμές μπορούν να ερμηνευτούν και ως καμπυλότητες.

Φύση στάσιμων σημείων (2) Hessian H αρνητικά ορισμένο: Διωνυμική μορφή Ιδιοτιμές Τοπικά: μέγιστο

Φύση στάσιμων σημείων (3) Hessian H απροσδιόριστο: Διωνυμική μορφή Ιδιοτιμές Τοπικά: σαγματικό σημείο (saddle point)

Φύση στάσιμων σημείων (4) Hessian H θετικά ημι-ορισμένο: Διωνυμική μορφή Ιδιοτιμές H ιδιόμορφο! Τοπικά: κοιλάδα

Φύση στάσιμων σημείων (5) Hessian H αρνητικά ημι-ορισμένη: Διωνυμική μορφή Ιδιοτιμές H ιδιόμορφο! Τοπικά: κορυφογραμμή

Στάσιμα σημεία συγκεντρωτικά H Nature x* Θετικά ορ. ελάχιστο Θετικά ημι-ορ. κοιλάδα Απροσδιόριστο σαγματικό σημ. Αρνητικά ημι-ορ. κορυφογραμμή Αρνητικά ορ. μέγιστο

Παράδειγμα Θλιβόμενη ράβδος επί αρθρώσεως με περιστροφικά ελατήρια: F k1 k2 l Μέγιστο Ελάχιστα Σαγματικά σημεία

Περιεχόμενα Προβλήματα χωρίς περιορισμούς Μέθοδοι μετασχηματισμού Ύπαρξη λύσεων, συνθήκες βελτιστότητας Φύση στάσιμων σημείων Ολική βελτιστότητα

Ολική βελτιστότητα Συνθήκες βελτιστότητας για προβλήματα χωρίς περιορισμούς: Συνθ. αναγκαιότητας α τάξης: (στάσιμο σημείο ) Συνθ. επάρκειας β τάξης: H θετικά ορισμένο στο x* Συγκεκριμένα, πως μπορεί κανείς να σιγουρευτεί ότι επετεύχθει ολικό βέλτιστο.. Συνθήκες βελτιστότητας έγκυρες τοπικά: Τοπικό ελάχιστο Πότε είμαστε σίγουροι ότι το x* είναι ολικό ελάχιστο;

Κυρτές συναρτήσεις Κυρτή συνάρτηση: κάθε γραμμή που ενώνει 2 σημεία της επιφάνειας υπέρκειται αυτής (ή κείται εντός αυτής): Παρ. Διαφορά ανάμεσα σε αυστηρά κυρτές και απλά κυρτές. Ισοδύναμα: εφαπτόμενες ευθείες/επίπεδα υπόκεινται αυτής H θετικά (ημί-) ορισμένο  f τοπικά κυρτή (απόδειξη με προσέγγιση Taylor)

Κυρτά χωρία Κυρτό σύνολο: “Ένα σύνολο S εάν για κάθε σύο σημεία x1, x2 εντός του S, η γραμμή που τα ενώνει επίσης κείται εντός του S”

Κυρτότητα και ολική βελτιστότητα Εάν: Αντικειμ. Συν. f = (αυστηρά) κυρτή συνάρτηση Εφικτός χώρος = κυρτό σύνολο (Ισχύει για βελτιστοποίηση χωρίς περιορισμούς) Στάσιμο σημείο = (μοναδικό) ολικό ελάχιστο Ειδική περίπτωση: f, g, h γραμμικές συν.  γρ. βελτιστοποίηση προγραμματισμός Πιο γεν. περίπτωση: κυρτός προγραμματισμός

Παράδειγμα Διωνυμική συνάρτηση με A θετ. ορισμένο είναι αυστηρά κυρτές: f x1 x2 Στάσιμο σημείο (1.2, -2.6) πρέπει να είναι ολικό βέλτιστο

Συνθήκες βελτιστότητας: ανακεφαλαίωση Συνθήκες για τοπικό ελάχιστο ενός προβλήματος χωρίς περιορισμούς: Συνθ. αναγκαιότητας α’ τάξης: Συνθήκη επάρκειας β’ τάξης: H θετικά ορισμένο Για κυρτή f σε κυρτό εφικτό χωρίο: συνθήκη για ολικό ελάχιστο: Συνθήκη επάρκειας: