Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)

Σχετικά έγγραφα
Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)

Συστήματα Ελέγχου με Μικροϋπολογιστές (h9p://courseware.mech.ntua.gr/ml23259/)

Το Πρόβλημα Ελευθέρων Αρχικών & Τελικών: Χρόνου & Οριακών Συνθηκών

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (

Συστήματα Ελέγχου με Μικροϋπολογιστές (h9p://courseware.mech.ntua.gr/ml23259/)

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)

Βέλτιστος Έλεγχος μέσω Λογισμού των. Μεταβολών ( )

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml23147/)

Έλεγχος «Ελάχιστης Ενέργειας»

min f(x) x R n b j - g j (x) = s j - b j = 0 g j (x) + s j = 0 - b j ) min L(x, s, λ) x R n λ, s R m L x i = 1, 2,, n (1) m L(x, s, λ) = f(x) +

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

Ο Γραμμικός Τετραγωνικός Ρυθμιστής: Ευρεση Νόμου Ελέγχου

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

Ενότητα 8: Συναρτησιακά καμπύλων οι οποίες υπόκεινται σε δεσμούς. Νίκος Καραμπετάκης Τμήμα Μαθηματικών

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://)

Εφαρμοσμένη Βελτιστοποίηση

Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων:

1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών

1.1. Διαφορική Εξίσωση και λύση αυτής

ΦΥΣ Διαλ Σύνοψη εννοιών. Κινηµατική: Περιγραφή της κίνησης ενός σώµατος. Θέση και µετατόπιση Ταχύτητα Μέση Στιγµιαία Επιτάχυνση Μέση

1. Ολικά και τοπικά ακρότατα. 2. Εσωτερικά και συνοριακά ακρότατα

1. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ

Έλεγχος «Ελάχιστης Ενέργειας»

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://)

3.7 Παραδείγματα Μεθόδου Simplex

Κανόνας της αλυσίδας. J ανοικτά διαστήματα) ώστε ( ), ( ) ( ) ( ) fog ' x = f ' g x g ' x, x I (2)

Kεφάλαιο 4. Συστήματα διαφορικών εξισώσεων. F : : F = F r, όπου r xy

Ενότητα 2: Εισαγωγή στη Θεωρία Βέλτιστου Ελέγχου. Νίκος Καραμπετάκης Τμήμα Μαθηματικών

Δυναµική των Ροµποτικών Βραχιόνων. Κ. Κυριακόπουλος

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

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX

ΘΕΩΡΗΤΙΚΗ ΜΗΧΑΝΙΚΗ ΙΙ

min f(x) x R n (1) x g (2)

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017

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

Ενότητα 4: Εισαγωγή στο Λογισμό Μεταβολών. Νίκος Καραμπετάκης Τμήμα Μαθηματικών

Ενότητα 5: Ακρότατα συναρτησιακών μιας συνάρτησης. Νίκος Καραμπετάκης Τμήμα Μαθηματικών

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

3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ

ΔΙΑΓΩΝΙΣΜΑ 1. Α Μέρος

ΔΙΑΓΩΝΙΣΜΑ 12., στο ίδιο σύστημα

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

Φυσική για Μηχανικούς

Λύσεις στο Επαναληπτικό Διαγώνισμα 2

Φυσική για Μηχανικούς

L = T V = 1 2 (ṙ2 + r 2 φ2 + ż 2 ) U (3)

Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 19/10/2017. Ακριβείς Διαφορικές Εξισώσεις-Ολοκληρωτικοί Παράγοντες. Η πρώτης τάξης διαφορική εξίσωση

III.10 ΠΟΛΛΑΠΛΑΣΙΑΣΤΕΣ LAGRANGE

Μέγιστα & Ελάχιστα. ΗΥ111 Απειροστικός Λογισμός ΙΙ

Μαθηματικά για μηχανικούς ΙΙ ΛΥΣΕΙΣ/ΑΠΑΝΤΗΣΕΙΣ ΑΣΚΗΣΕΩΝ

III.10 ΠΟΛΛΑΠΛΑΣΙΑΣΤΕΣ LAGRANGE

(f,g) f(x,y,v, w) = xy v= 0 x (v,y) = = = = = 3. g(x,y,v,w) = x+ 2y w= 0. (x,y) g g 1 2. Λύση 2. Με πλεγμένη παραγώγιση ως προς v, με σταθερό w :

I.3 ΔΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου

III.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ

η απόσταση d γίνεται ελάχιστη. Τα αντίστοιχα σημεία των καμπυλών είναι: P, P, , P, P, ( 2) ,

Κεφάλαιο 2. Τα μαθηματικά της αριστοποίησης ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ ΑΡΙΣΤΟΠΟΙΗΣΗΣ. Τιμή μιας παραγώγου σ ένα σημείο. Παράγωγοι

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

Ενότητα 11: Βέλτιστος Έλεγχος με φραγμένη είσοδο - Αρχή ελαχίστου του Pontryagin. Νίκος Καραμπετάκης Τμήμα Μαθηματικών

ẋ = f(x), x = x 0 όταν t = t 0,

2. Ανάλυση Γραμμικών Χρονικά Αμετάβλητων Συστημάτων (ΓΧΑΣ) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 1

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ. Το 1ο Θέμα στις πανελλαδικές εξετάσεις

ΜΑΘΗΜΑΤΙΚΑ ΙΙ ΠΑΡΑΔΕΙΓΜΑΤΑ Διανύσματα - Διανυσματικές Συναρτήσεις

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Πτυχιακή εξέταση στη Μηχανική ΙI 20 Σεπτεμβρίου 2007

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

II.6 ΙΣΟΣΤΑΘΜΙΚΕΣ. 1. Γραφήματα-Επιφάνειες: z= 2. Γραμμική προσέγγιση-εφαπτόμενο επίπεδο. 3. Ισοσταθμικές: f(x, y) = c

ΚΕΦ. 1. ΣΥΝΗΘΕΙΣ ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Εισαγωγή.

1. Κινηµατική. x dt (1.1) η ταχύτητα είναι. και η επιτάχυνση ax = lim = =. (1.2) Ο δεύτερος νόµος του Νεύτωνα παίρνει τη µορφή: (1.

Σφαίρα σε ράγες: Η συνάρτηση Lagrange. Ν. Παναγιωτίδης

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου

p& i m p mi i m Με τη ίδια λογική όπως αυτή που αναπτύχθηκε προηγουµένως καταλήγουµε στην έκφραση της κινητικής ενέργειας του ρότορα i,

Μηχανική ΙI. Λογισµός των µεταβολών. Τµήµα Π. Ιωάννου & Θ. Αποστολάτου 2/2000

Εφαρμοσμένη Βελτιστοποίηση

Φυσική για Μηχανικούς

ΜΑΘΗΜΑΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΙΙ

και να σχολιαστεί το αποτέλεσμα. ΤΕΛΟΣ

website:

Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ

Παράρτηµα Β. Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης [ ) ( )

2. Η μέθοδος του Euler

[1] είναι ταυτοτικά ίση με το μηδέν. Στην περίπτωση που το στήριγμα μιας συνάρτησης ελέγχου φ ( x)

ΑΤΕΙ ΠΕΙΡΑΙΑ/ ΣΤΕΦ 3//7/2013 ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΙΑΣ ΑΠΑΝΤΗΣΕΙΣ ΓΡΑΠΤΗΣ ΕΞΕΤΑΣΗ ΣΤΗ ΦΥΣΙΚΗ

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ Οι συντεταγμένες ενός σημείου Απόλυτη τιμή...14

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y.

3. ΥΝΑΜΙΚΗ ΡΟΜΠΟΤΙΚΩΝ ΒΡΑΧΙΟΝΩΝ

Af(x) = και Mf(x) = f (x) x

ΤΕΣΤ Β2.λύσεις ΟΜΑΔΑ Ι

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΟΜΕΑΣ ΟΜΟΣΤΑΤΙΚΗΣ & ΑΝΤΙΣΕΙΣΜΙΚΩΝ ΕΡΕΥΝΩΝ ΘΕΩΡΙΑ ΚΕΛΥΦΩΝ. Καθ. Βλάσης Κουµούσης

f f 2 0 B f f 0 1 B 10.3 Ακρότατα υπό συνθήκες Πολλαπλασιαστές του Lagrange

Περιεχόμενα. Λίγα λόγια για τους συγγραφείς

II.7 ΕΣΣΙΑΝΟΣ ΠΙΝΑΚΑΣ

ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ. 5 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 7 ΚΕΦΑΛΑΙΟ 1: ΕΠΙΦΑΝΕΙΕΣ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ 15 ΚΕΦΑΛΑΙΟ 2: ΣΥΝΑΡΤΗΣΕΙΣ ΙΣΟΣΤΑΘΜΙΚΕΣ ΟΡΙΑ ΣΥΝΕΧΕΙΑ 35

Εισαγωγή στις Τηλεπικοινωνίες. Δομή της παρουσίασης

ΘΕΩΡΗΤΙΚΗ ΜΗΧΑΝΙΚΗ ΙΙ

Transcript:

Συστήματα Αυτομάτου Ελέγχου & Ρυθμίσεως Μηχανών (h>p://courseware.mech.ntua.gr/ml2347/) Κων/νος Ι. Κυριακόπουλος Καθηγητής ΕΜΠ (h>p://users.ntua.gr/kkyria/) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ

Δομή της Ύλης του Μαθήματος Εισαγωγη στο Χώρο Κατάστασης Μοντελοποίηση στο Χώρο Κατάστασης Ανάλυση Συστημάτων στο Χώρο Κατάστασης Δομικές Ιδιότητες Συστημάτων Ελεγξιμότητα Παρατηρησιμότητα Ευστάθεια Σχεδίαση Συστημάτων Ελέγχου Ποιοτικά Κριτήρια Σχεδίασης Ανατροφοδότηση Κατάστασης Εισαγωγή στον Βέλτιστο Έλεγχο Εισαγωγή στην Βελτιστοποίηση σε χώρουν πεπερασμένων και απείρων διαστάσεων. Εισαγωγή στο Λογισμό των Μεταβολών Βέλτιστος Έλεγχος μέσω Λογισμού των Μεταβολών Αναγκαίες Συνθήκες Βελτίστου Ελέγχου Προβληματα τύπου «Γραμμικού Ρυθμιστή» Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 2

Βέλτιστος Έλεγχος Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 3

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Τι θα γίνει όμως αν μας ζητηθεί να ελαχιστοποιήσουμε ως προς το z R 2 την f ( z) = 2 zt Qz + S T z Q = Q T = 2 S = T ( ) = c z b = c = με ταυτόχρονη ικανοποίηση της g z b = 3 Δηλαδή, αν στο γενικό πρόβλημα της min f ( z) βελτιστοποίησης μιάς συνάρτησης f (z), z R d z συμπεριληφθούν και n ισοτικοί περιορισμοί της g ( z) μορφής g i (z)= i =,, n τότε το μαθηματικό g2 ( z) st. G( z) = = πρόβλημα βελτιστοποίησης γίνεται:! gn ( z) Προφανως ο αριθμός των περιορισμών πρέπει να είναι μικρότερος από αυτόν της διάστασης του προβηματος ( n < d ) γιατί αλλοιώς το πρόβλημα υπερπεριορίζεται, επειδή ο δυνατός χώρος (feasible space), δηλ. o χώρος που ικανοποιεί την G(z)=, εκφυλίζεται σε ένα ή και κανένα σημείο. Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 27

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί min ΕΥΡΕΣΗ ΚΡΙΣΙΜΩΝ ΣΗΜΕΙΩΝ... z st ( ) ( z) ( z) ( z) 2. G z = = f g g! gn ( z) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 28

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Αντιµετωπίζουµε το πρόβληµα : ως εξής: gn ( z) T Εισάγουµε διάνυσµα πολλαπλασιαστών Lagrange λ = [ λ διαστάσεως λ2! λ n ] n, ίδιας δηλαδή µε του G(z), του διανύσµατος ισοτικών περιορισµών. Σχηµατίζουµε τη Lagrangian:! T f ( z) = f ( z) + λ G( z) = f ( z) + λg( z) + " λngn( z) Έστω ότι ελαχιστοποιούµε την Λαγκρανζιανή!f z δηλαδή βρούµε Έστω z z* που ικανοποιεί τους ισοτικούς περιορισµούς, δηλαδή G(z) = = G(z*) τότε λ R n T λ ισχύει: min Αν το z* ελαχιστοποιεί την Λαγκρανζιανή f z, τότε ελαχιστοποιεί και την f z για αυτά και μόνο τα z που ανήκουν στο σύνολο των σημείων z όπου ισχύει G(z) =. z st ( ) ( z) ( z) ( z) 2. G z = = f g g! ( ) ( ) ( ) ( ) z = arg min " d f z " f z > " f z z z z! ( ) ( ) = ( ) ( ) + ( ) ( ) = T T f ( z) λ G( z) f ( z ) λ G( z ) f z f z f z f z G z G z = + + = =! f z! f z > ( ) ( )! ( ) ( ) 29

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί ( )! " Αν το z* ελαχιστοποιεί την! d f ( z) τότε f z =.. Το αντίστροφο ισχύει µόνο αν η! f ( z) είναι κυρτή, κάτι που εξαρτάται και από το λ! n. Επίσης, για να ισχύει η εξίσωση ισοτικών περιορισµών, πρέπει G z =!. Αυτές οι d+n εξισώσεις οδηγούν στην λύση z, λ των d+n αγνώστων. ( ) ( ) = πr 2 h Παράδειγµα: µεγιστοποίηση του όγκου f r,h ενός κυλίνδρου, όπου r : η ακτίνα του και h : το ύψος του, υπό το περιορισµό g z που δείχνει ότι η συνολική του επιφάνεια είναι σταθερή, ίση µε Α. T Αν z = r h σχηµατίζουµε την Lagrangian!f z και µε µερική παραγώγιση λαµβάνουµε τις: d=2 εξισώσεις:! z f z ( ) πr 2 + λ2πr ( ) ( ) = 2πr 2 + 2πrh A = ( ) ( ) = f ( z) + λ Τ g( z) = f ( r,h) = πr 2 h + λ 2πr 2 + 2πrh A ( ) = 2πrh + λ 4πr + 2πh T z = h = 2r = 4λ n ( ) = 2πr 2 + 2πrh A = n= εξισώσεις: λ f! z λ = ± A ( 6π ) 2 Το θεωρούµενο ακρότατο είναι: z = r h T = A 6π για την θετική τιµή του λ * (η αρνητική δίνει αρνητικές τιµές για τα r *, h * ). ( ) 2 A ( 6π ) T 3

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Επιστροφή στο παράδειγµα-2: ελαχιστοποίηση της f ( z) = ( 2)z T Qz + S T z όπου και g( z) = c z b = c = b = 3 Q = Q T = 2 S = T Σχηµατίζουµε την!f ( z) = f ( z) + λ g( z) = και µε 2 zt Qz + S T z + λ ( c z b) µερική παραγώγιση λαµβάνουµε τις: d εξισώσεις: z! f z ( ) = Qz + S + c T λ = z = Q S + c T λ ( ) ( ) ( c Q S + b) z = Q S c T c Q c T n εξισώσεις: Οπότε z = 3 2! λ f z ( ) = c z b = T c Q ( S + c T λ ) b = λ = c Q c T ( ) ( c Q S + b) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 3

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Οι ισοϋψείς είναι μορφής ελλειπτικής. Ο ισοτικός περιορισμός είναι η κατακόρυφη γραμμή... Το κρίσιμο σημείο z* είναι το σημειο επαφής μιάς ισοϋψούς στη κατακόρυφη Γενικά, για να εξασφαλιστεί η ελαχιστοποίση η! f ( z) πρέπει να είναι κυρτή για λ = Πως ελέγχεται όμως αυτό? λ Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 32

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Γενικά, το βασικό εργαλείο χαρακτηρισμού των κρισιμών σημείων ( z, λ ) είναι η χρήση παραγώγων 2 ης τάξης (Hessian). Εναλλακτικά, γίνεται μέσω...... ΑΝΑΛΥΣΗΣ ΚΥΡΤΟΤΗΤΑΣ Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 33

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Ανάλυση Κυρτότητας ( Convexity Analysis) σε ειδικές περιπτώσεις π.χ... Όταν ο ισοτικός περιορισμός είναι γραμμικός, δηλαδή : G z = C z e= με G R n, C R d n, z R d Tότε η παραγώγιση της!f ( z) = f ( z) + λ T G( z) = f ( z) + λ T ( C T z e) ως προς z οδηγεί στην z f! ( z) = z f ( z) + GT Αν λοιπόν η f (z) είναι «αυστηρά κυρτή» δηλαδή: z λ = f z z ( ) f ( z) T f z f z +υ με ισότητα μόνο όταν τότε :!f ( z +υ) f! ( z) = f ( z +υ) + λ T C T ( z +υ) e T ( ) ( ) υ υ = { } f z ( ) f ( z) = f z +υ = T f ( z) + λ T C T ( ) + λ T C T z e ( ) + C λ ( ) + λ T C T υ T f ( z) υ + λ T C T υ = υ = f z ( ) + C λ T υ = T f! ( z) υ =!f ( z +υ) f! ( z) T f! z ( ) υ Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ Ισότητα µόνο όταν υ = 34

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις & Ισοτικοί Περιορισμοί Ανάλυση Κυρτότητας ( Convexity Analysis) σε ειδικές περιπτώσεις: T Αν ο ισοτικός περιορισμός είναι γραμμικός, δηλαδή : G z = C z e= ( )!f ( z +υ) f! ( z) f! ( z) υ Ισότητα µόνο όταν υ = Επειδή η f (z) είναι «αυστηρά κυρτή», η ανισότητα ισχύει σαν ισότητα μόνο όταν υ = και κατά συνέπεια το ίδιο θα ισχύει για την επόμενη ανισότητα : αυστηρά κυρτή Η γενικώτερη ανάλυση με χρήση Hessian είναι πέραν αυτού του μαθήματος.. Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 35

Έστω το πρόβληµα ελαχιστοποίησης: Είναι η Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις Τετραγωνικός Προγραμματισμός ( ) = 2 zt Qz + S T z f z f ( z +υ) f ( z) = 2 z +υ αυστηρά κυρτή? ( )T Q z +υ ( ) + S T ( z +υ) min z 2 zt Qz + S T z s.t. G z ( ) = C z b = Q = Q T > R d d C R n d, n < d, rank C 2 zt Qz + S T z = z T Qυ + S T υ + 2 υ T Qυ = z f ( z) υ + 2 υ T Qυ z f ( z) υ ( ) = n f ( z) = 2 zt Qz + S T υ ( ) = f ( z) + λ Τ G( z) f (z) : Αυστηρά Κυρτή Άρα, συµφωνα µε προηγ. σελ., και η!f z αυστηρά κυρτή. Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 36

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Πεπερασμένες Διαστάσεις Τετραγωνικός Προγραμματισμός Εποµένως, τα ακρότατα της f (z) θα ελαχιστοποιούν την f (z). Δεδοµένου οτι!f ( z) = f ( z) + λ T G z σύµφωνα µε τα προηγούµενα, αναζητούµε τη λύση z, λ µέσω των! z f ( z) = R d Qz + S + C T λ = z = Q S + C T λ λ! f z ( ) = G( z) R n C z b = C Q S + C T λ Η η εξίσωση έχει νόηµα γιατί Q >, άρα µη-ιδιόµορφος. Η 2 η εξίσωση έχει νόηµα γιατί Q > Q - > και C: full rank, rank(c) = n C Q - C T >, άρα η λύση λ * έχει νόηµα. Εποµένως η λύση ( ) ( ) z = Q S C T ( CQ T C T ) ( CQ S + b) ( ) b = λ = ( CQ C T ) ( CQ S + b) z = Q S C T CQ C T ( ) = 2 zt Qz + S T z + λ T ( C z b) ( ) ( C Q S + b) ελαχιστοποιεί την f ( z) = 2 zt Qz + S T z Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 37

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Άπειρες Διαστάσεις Μέχρι τώρα εξετάσαµε το πρόβληµα της βελτιστοποίησης για z R d. Επεκτείνουµε τώρα τη βελτιστοποίηση για z C [t,t f ], δηλαδή το χώρο των συναρτήσεων που ορίζονται στο [t, t f ] και έχουν συνεχή παράγωγο («λείες») και εποµένως έχουν 2 η παράγωγο. Οµιλώντας µαθηµατικά «πολύ χαλαρά» : η βελτιστοποίηση σε χώρο πεπερασµένων διαστάσεων (δηλ. z R d ) αφορά το καθορισµό του διανύσµατος z * (δηλ. των d συντεταγµένων του), που βελτιστοποιεί µία συνάρτηση. η βελτιστοποίηση σε χώρο «απείρων» διαστάσεων αφορά το καθορισµό της (πιθανώς διανυσµατικής» δηλ. µε d συντεταγµένες) συνάρτησης z * (t) σε όλα τα («άπειρα» δηλαδή) σηµεία του [t, t f ] που συνιστούν το πεδίο ορισµού της, ετσι ωστε να βελτιστοποιεί ένα συναρτησιακό. z * z * z * 2 z * (t) F( ) F(z * ) z z(t) F( ) F(z) z 2 38

Εισαγωγή στο Λογισμό των Μεταβολών : Βελτιστοποίηση σε Άπειρες Διαστάσεις Ένα συναρτησιακό F(z) είναι µία απεικόνιση που αντιστοιχεί ένα πραγµατικό αριθµό σε κάθε συνάρτηση z (που ανήκει σε κάποιο συγκεκριµένη κατηγορία συναρτήσεων). «Xαλαρά» οµιλώντας, το συναρτησιακό είναι µία «συνάρτηση συναρτήσεων»... Στα πλαίσια αυτού του µαθήµατος τα προς εξέταση συναρτησιακά θα είναι της t µορφής f F( z) = f t,z( t),!z ( t) dt Νόρµα Συνάρτησης: αντιστοιχίζει σε κάθε συνάρτηση x(t) που ορίζεται στο [t, t f ], έναν πραγµατικό αριθµό x και ικανοποιεί τις εξής ιδιότητες. x, x = x( t) = t t,t f. α x = α x α!. x + y x + y Κατα συνέπεια η νόρµα x της συνάρτησης διαφοράς δύο συναρτήσεων (x(t)=y(t)-z(t)) εκφράζει την «εγγύτητα» των συναρτήσεων y(t), z(t). Ασκηση: Να απόδειχθεί ότι η είναι νόρµα. t x! max { x t } t t t f ( ) Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 39

Το πρώτο πρόβλημα που επιλύθηκε στο πλαίσιο του Λογισμού των Μεταβολών Ελαχιστοποίηση της αεροδυναμικής αντίστασης ενός σώματος εκ περιστροφης με μηδενική γωνία πρόσπτωσης σε υπερηχητική ροή. Αεροδυναμική Αντίσταση q : πίεση r=r(x): ακτίνα του σώματος σε κάθε σημείο x r()=α : μέγιστη ακτίνα του σώματος x : αξονική απόσταση από σημείο μέγιστης ακτίνας dr/dx=-tanθ C p = C p (θ): συντελεστής πίεσης l: μηκός σώματος ( ) D = 2πq C p θ Να ευρεθεί η συνάρτηση ( που dx x) x [,l ] ελαχιστοποιεί την αεροδυναμική αντίσταση D. dr x=l x= r dr Ετέθη ως πρόβλημα και λύθηκε το 686 από τον Isaac Newton του οποίου το αεροδυναμικό μοντέλο είναι καλό στις υπερηχητικές ταχύτητες και οχι στις υποηχητικές. Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 4

Ολική Μεταβολή Συναρτησιακού 2 Έστω συναρτησιακό F ( z ) = z ( t ) + 2z ( t ) dt Σε κάθε συνάρτηση z(t) αντιστοιχεί μία πραγματική τιμή του συναρτησιακού F(z) Θεωρούμε την συνάρτηση z(t)+δz(t) όπου δz(t) είναι μία «μικρή συνάρτηση», δηλαδή δ z << H νορμα συναρτησεων έχει σκοπό την αποτίμηση του μεγέθους των π.χ. θα μπορούσαμε στην παραπάνω περίπτωση να υιοθετήσουμε νόρμες τη μορφής δ z = max δ z ( t ) 2 t [,] δ z = δ z t dt ( ) 2 όπου δ z ( t ) είναι μιά (συνήθης) νόρμα του διανύσματος δ z ( t ) την χρονική στιγμή t. z(t)+δz(t) z(t) δz(t) ti= { tf= } Προφανώς F ( z + δ z ) = z ( t ) + δ z ( t ) + 2 z ( t ) + δ z ( t ).dt 2 ( ) Οπότε η ολική μεταβολή (increment) ΔF z, δ z του συναρτησιακού F γράφεται 2 ΔF ( z, δ z )! F ( z + δ z ) F ( z ) = z ( t ) + δ z ( t ) + 2 z ( t ) + δ z ( t ) dt z 2 ( t ) + 2z ( t ) dt και μετά από πράξεις 2 { { } } ΔF ( z, δ z ) = 2 z ( t ) + 2 δ z ( t ) dt + δ z ( t ) dt Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 42

Πρώτη Μεταβολή Συναρτησιακού Η ολική μεταβολή του παραδείγματος ΔF( z,δ z) = 2 z( t) + 2 είναι ειδική περίπτωση της γενικής μορφής ΔF( z,δ z) = δ F( z,δ z) + g( z,δ z) δ z Όπου η δf(z,δz) είναι γραμμική ως προς το δz, δηλ. Αν lim g( z,δ z) = τότε δ z το F είναι διαφορίσιμο επί της συναρτησεως z, και ο όρος δf(z,δz), αποκαλείται πρώτη μεταβολή (variajon) του F επί της συναρτησεως z 2 Από την ολική μεταβολή ΔF( z,δ z) = { 2 z( t) + 2 δ z( t) } dt + δ z( t) dt του παραδείγματος διαπιστώνουμε ότι ( ) = 2 z( t) + 2 η πρώτη μεταβολή είναι δ F z,δ z δ z t και ότι lim g z,δ z, δηλ. το συναρτησιακό F είναι διαφορίσιμο. 2 g( z,δ z) δ z = δ z( t) dt δ z lim g( z,δ z) lim δ z δ z ( ) = = δ z δ z δ z dt = 2 δ z( t) dt = δ z ( ) 2 δ z t dt δ z δ z = δ z = max δ z t 2 { δ z( t) } dt + δ z( t) dt δ F( z,α δ z) = α δ F( z,δ z) ( ) g( z,δ z) = 2 δ z t dt = δ z δ z dt δ z δ z dt δ z Kostas J. Kyriakopoulos t [,] - Σ.Α.Ε. ΙΙ 43 ( ) ( ) δ z( t) t [,] δ z( t) δ z

Ακρότατα Συναρτησιακών Ένα συναρτησιακό J με πεδίο ορισμού το Ω έχει τοπικό ακρότατο στο x* αν υπάρχει ε > τέτοιο ώστε όλες οι συναρτήσεις x Ω που ικανοποιούν την x-x* < ε η ολική μεταβολή του J έχει το ίδιο πρόσημο. Το J(x*) είναι Τοπικό Ελάχιστο αν ΔJ = J ( x ) J ( x ) Τοπικό Μέγιστο αν ΔJ = J ( x ) J ( x ) Aν κάποια από τις παραπάνω ισχύει ε > τότε το J(x*) είναι η ακρότατη τιμή (ολικά ελάχιστη / μέγιστη) και x* ειναι ακρότατο (ολικό ελάχιστο / μέγιστο). Θεωρούμε Το x να ειναι συναρτηση (διανυσματική στην γενικότητά της, δηλ. διάνυσμα που κάθε στοιχείο του είναι μία συνάρτηση) που ανήκει στο πεδίο ορισμού Ω της J(x), Το J(x) να είναι ενα διαφορίσιμο συναρτησιακό (βλ. προηγ. σελ.) του x, και Οι συναρτήσεις στο Ω ΔΕΝ φράσσονται από κάποια όρια. Ακρογωνιαίο Θεώρημα Λογισμού των Μεταβολών Αν x* ειναι ακρότατο, τότε για τη πρώτη μεταβολή ισχύει δ J x, δ x = για όλες τις αποδεκτές δ x ( Η συναρτηση δx είναι αποδεκτή J. Kyriakopoulos αν x Ω Kostas x+δx Ω - Σ.Α.Ε. ΙΙ ) 44

Ακρότατα Συναρτησιακών μίας Συνάρτησης Θέλουμε να βρούμε την αναγκαία συνθήκη που πρέπει να ικανοποιείται από ένα ακρότατο του συναρτησιακού όπου ο αρχικός χρόνος t και αρχική τιμή x(t )=x είναι καθορισμένα (στο τέλος αυτής της παραγράφου θα φανεί πόσο εύκολα μπορεί να αντιμετωπισθεί η αντίθετη περίπτωση...) ενώ ο τελικός χρόνος t f και η τελική τιμή x(t f )=x f είναι «ελεύθερα» (ακαθόριστα). Ξεκινούμε με την ολικη μεταβολή ( ) = J ( x + δ x) J ( x ) ΔJ x,δ x Αναπτύσσοντας τον όρο κατα Taylor γύρω από τις x,!x Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 45

Ακρότατα Συναρτησιακών μίας Συνάρτησης Το 2 ο ολοκλήρωμα γράφεται Επίσης υπενθυμίζουμε ότι d dt g!x δ x = d dt g!x g δ x + δ!x!x t f g δ!x!x dt = t t f t d dt t f g!x δ x dt d g dt!x δ x dt g δ!x!x dt = g!x δ x t t f t t f t f t d dt g!x δ x dt Οι 2 τελευταίες σχέσεις μαζί με την τελευταία σχέση της ολικής μεταβολής δίδουν: δ x( t f ) = x( t f ) x ( t f ) δ x f = x( t f + δt f ) x ( t f ) Αντικαθιστόντας στην ολική μεταβολή και παίρνοντας τους όρους της πρώτης μεταβολής... Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 46

Ακρότατα Συναρτησιακών μίας Συνάρτησης... και εφαρμόζοντας το Ακρογωνιαίο Θεώρημα Λογισμού των Μεταβολών... Αποδεικνύεται ότι η παραπάνω συνθήκη είναι ισοδύναμη με τις: Εξίσωση Euler Οριακές Συνθήκες Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 47

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα - Ο τελικός χρόνος t f και τελική τιμή x(t f )=x f είναι καθορισμένα Οριακές Συνθήκες Η εύρεση του ακροτάτου γίνεται με την επίλυση της Διαφορικής Εξισώσεως... Εξίσωση Euler και οι σταθερές ολοκληρώσεως θα προκύψουν από την ικανοποίηση των καθορισμένων t f, x(t f )=x f Παράδειγμα: Να ευρεθεί το ακρότατο της με x( ) =, x( π 2) = Euler x( ) =, x( π 2) = 48

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα - 2 Τελικός χρόνος t f καθορισμένος - τελική τιμή x(t f ) «ελεύθερη» Η εύρεση του ακροτάτου γίνεται με την επίλυση της Διαφορικής Εξισώσεως... Εξίσωση Euler... και οι σταθερές ολοκληρώσεως θα προκύψουν από την ικανοποίηση των... Οριακές Συνθήκες... λαμβανομένου υπόψη και και του καθορισμένου τελικού χρόνου t f Παράδειγμα: Να ευρεθεί η λεία καμπύλη ελαχίστου μήκους που συνδέει το σημείο x(t = ) = µε τη γραµµη t = 5. Το ισοδύναµο πρόβληµα αφορά το χρονικό διάστηµα t = έως t f = 5 µε x(t ) = και ελαχιστοποίηση της Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 49

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα - 2 Euler ( ) = +!x 2 t g x( t),!x ( t),t ( ) 2 Αρχική Συνθήκη Οριακή Συνθήκη Οριακές Συνθήκες Ασκηση: Για x() = και x(2) ελεύθερο να ευρεθεί το ακρότατο της Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 5

Το Πρόβλημα Ελευθέρων Αρχικών & Τελικών: Χρόνου & Οριακών Συνθηκών Αλήθεια ΓΙΑΤΙ μας ενδιαφέρει κάτι τέτοιο? Ντετερμινιστικά Καθορισμένη Τροχιά Σελήνης tf,x(tf) ti,x(ti) ΓΗ Μετάβαση από Γή στη Σελήνη με Ελάχιστη Ενέργεια tf min P ( x ( t ), x! ( t ),t ) dt ti Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ Ισχύς 5

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα - 3 Τελικός χρόνος t f «ελεύθερος» - τελική τιμή x(t f )=x f καθορισμένη Η εύρεση του ακροτάτου γίνεται με την επίλυση της Διαφορικής Εξισώσεως... Εξίσωση Euler... και οι σταθερές ολοκληρώσεως θα προκύψουν από την ικανοποίηση των... Οριακές Συνθήκες... λαμβανομένης υπόψη και και της καθορισμένης τελική τιμή x(t f ) = x f Παράδειγμα: Για x()=4, x(t f )=4 και t f > «ελεύθερο» να ευρεθεί το ακρότατο της Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 52

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα - 3 Euler ( ) = 2x t g x( t),!x ( t),t ( ) + ( 2!x2 t) Αρχική / Τελική Συνθήκη Οριακή Συνθήκη Οριακές Συνθήκες Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 53

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα 4α Τελικός χρόνος t f «ελεύθερος» - τελική τιμή x(t f ) «ελεύθερη» : ΑΣΥΣΧΕΤΙΣΤΑ Η εύρεση του ακροτάτου (συνάρτηση) γίνεται με την επίλυση της Διαφ. Εξισ.... Εξίσωση Euler... και οι σταθερές ολοκληρώσεως θα προκύψουν από την ικανοποίηση των... Οριακές Συνθήκες Δηλαδη Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 54

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα 4b Τελικός χρόνος t f «ελεύθερος» - τελική τιμή x(t f ) «ελεύθερη» : ΣΥΣΧΕΤΙZOMENA π.χ. Το πρόβλημα με τη «κινούμενη σελήνη» Η εύρεση του ακροτάτου γίνεται με την επίλυση της Διαφορικής Εξισώσεως... Εξίσωση Euler... και οι σταθερές ολοκληρώσεως θα προκύψουν από την ικανοποίηση των... Οριακές Συνθήκες Ο συσχετισμός τελικής τιμής και τελικού χρόνου είναι της μορφής Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 55

Ακρότατα Συναρτησιακών μίας Συνάρτησης: Πρόβλημα 4b Παράδειγμα: Να ευρεθεί η συνάρτηση x(t) που είναι ακρότατο του συναρτησιακού. και ξεκινά από την αρχή των αξόνων και καταλήγει στην καμπύλη Λύση: Euler Kostas J. Kyriakopoulos - Σ.Α.Ε. ΙΙ 56