THMMY.gr

Topic που αφορά γενικές απορίες και ανακοινώσεις/επικαιρότητα σχετικά με το μάθημα καθώς και την ύλη που έχει καλυφθεί στο μάθημα. Stay on topic!

Το μάθημα σήμερα θα γίνει;

Δεν έχει ανοίξει ακόμα το link

Έγινε σήμερα το μάθημα; Μπορεί κάποιος να πει τι είπε και αν θα γίνει αύριο;

Δεν έγινε σήμερα, τα μαθήματα ξεκινάνε αύριο με πρώτο μάθημα θεωρίας

Το λινκ για τα μαθήματα του Ρόβι τις Τετάρτες ποιό είναι ???

https://authgr.zoom.us/j/95291179469

Εδώ: https://authgr.zoom.us/j/95291179469 (https://authgr.zoom.us/j/95291179469)

Μέχρι τώρα ήταν πεσμένο ότι βασιζόταν σε auth.gr και ίσως δεν μπορούσε να συνδεθεί.

Μπορεί κάποιος/κάποια να μου θυμίσει πόσες μονάδες πιάνουν οι εργασίες φέτος;

4-5

Αν μπορεί κάποιος / κάποια να αναφέρει μέχρι που έφτασε στο τελευταίο μάθημα

+1
και γενικά αν έχει πει ποτέ περίπου θα μπουν οι εργασίες.

Η πρώτη εργασία είχε πει ότι ανακοινώνεται μετά την 4η-5η διάλεξη θεωρίας περίπου

Αύριο εκτάκτως θα κάνουμε θεωρία σε αυτό το link με το διδακτορικό:

https://authgr.zoom.us/j/99625261271?pwd=ME9GRUhDcGlpMERiZnVWVGhmWURsdz09

Meeting ID: 996 2526 1271
Passcode: 180355

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

Η 1η εργασία αναρτήθηκε. Καταληκτική ημερομηνία έως και 20/11/2020.

Πως θα μελετήσουμε την παράγραφο 5.1 που αναφέρει η εργασία, χωρίς να έχουμε βιβλία; Ίσως πρέπει να ζητήσουμε να ανέβει αυτή η παράγραφος του βιβλίου;

Έχει κανείς σημειώσεις από το σημερινό μάθημα?

Θα γίνει σήμερα το μάθημα θεωρίας ή τζάμπα ξυπνήσαμε :P ?

δεν ξερω ... :/

Μπήκε!!!

Μολις ξεκινησε το μαθημα

Ανέβηκε η 2η εργασία με προθεσμία έως 06/12

όλοι αυτοί οι μέθοδοι που ζητάει, σε ποια κεφάλαια του βιβλίου αντιστοιχούν;

Μπορει καποιος να με παραπεμψει σε καποιο λινκ/φωτο/σημειωσεις για τον κανονα του Armijo; Οι δικιες μου σημειωσεις ειναι λιγο χαοτικες.

Νομίζω είναι το 5.2

Είπε τίποτα για γενετικούς αλγορίθμους στο μάθημα;

Νομίζω πως όχι

Στα δύο προηγούμενα μαθήματα τι ύλη κάλυψε;

Στις θεωρίες έκανε στις 9/12 μεθόδους προβολής μέχρι και μέθοδο μέγιστης καθόδου με προβολή και στις 16/12 έκανε μεθόδους φραγμών και ποινής .

Ξερει κανενας συνολικα ποια ειναι η υλη απο το βιβλιο?

Οδηγίες εξέτασης στο elearning

Η παραγραφος 3.4 απο το βιβλιο ειναι εντος υλης?

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

Αν το πρόβλημα που θέλουμε να ελαχιστοποιήσουμε δεν είναι κυρτό, δηλαδή είτε η f είτε κάποιος από τους περιορισμούς δεν είναι κυρτοί, μπορούμε να χρησιμοποιήσουμε την συνθήκη των KKT?

Στην σελ39 το θ.3.2.3 δεν αναφέρει κάτι, όμως στο θ.3.2.4 θέλει να είναι κυρτό. Οπότε υποθέτω δεν υπάρχει θέμα στο 1ο θεώρημα αλλά για να χρησιμοποιήσεις το 2ο ναι πρέπει να είναι ένα κυρτές οι f και g.

EDIT: Χαζομάρες λέω ναι πρέπει να είναι κυρτή

πρεπει να ειναι κυρτη γιατι λεει σε ενα κυρτο προβλημα..

ναι ναι το διάβασα κι εγώ μετά αυτό
ευχαριστώ πολύ πάντως

Σχετικά με αυτό πάντως, είχα στείλει και email στον Μπίκα που έκανε τις ασκήσεις και μου είπε ότι καλό θα ήταν να αποδεικνύουμε πρώτα ότι το πρόβλημα είναι κυρτό για να προχωρήσουμε στις συνθήκες KKT.

Στην Άσκηση 3.5.16 η αντικειμενική συνάρτηση βγαίνει γνήσια κοίλη.
Σε αυτή την περίπτωση πως εκτελείται το KKT?

Αντί να μεγιστοποιήσεις την κοίλη f(x) πχ, ελαχιστοποιείς την -f(x) που είναι γνήσια κυρτή. Άρα στις ΚΚΤ βάζεις την -f(x).

Ναι αλλά αυτός στην λύση δεν βάζει - :P Επίσης ζητά να ελαχιστοποιήσεις την κοίλη, όχι να την μεγιστοποιήσεις, οπότε μπερδεύει

η f(x) = -3*x1+x2-x3^2 στην 3.5.16 έχει grad^2(f)=[0,0,0;0,0,0;0,0,2] με κυριες ελλάσονες 0,0 και 0 άρα είναι κυρτή ΚΑΙ κοιλη

Ο πίνακας βγαίνει [0,0,0;0,0,0;0,0,-2] ο οποίος είναι αρνητικά ημιορισμένος, αφού σαν διαγώνιος έχει ιδιοτιμές 0,0 και -2, άρα η συνάρτηση είναι κοίλη. Αυτή η άσκηση του βιβλίου πρέπει να είναι λάθος, δεν νομίζω να γίνεται να ελαχιστοποιήσεις μία κοίλη συνάρτηση.

μπορεις να μεγιστοποιησεις κοιλη, ελαχιστοποιωντας την δυαδικη αντιθετη κυρτη της ομως

Απορίες στα γραπτά
by Ροβιθάκης Γεώργιος - Wednesday, 24 February 2021, 4:55 PM
 
Εξαιτίας των ιδιαίτερων συνθηκών, δε θα υπάρξει η δυνατότητα να δείτε τα γραπτά σας. Όσοι μου έστειλαν απορίες θα δω πάλι τα γραπτά τους κι αν προκύψει διόρθωση θα το δουν στο σύστημα.

Ξέρει κάποιος την ύλη του μαθήματος; Αν το έχει κάποιος σε αντιστοιχία με τα κεφάλαια στο βιβλίο του Ρόβι ακόμα καλύυτερα  :)

Κεφάλαια 1-2, γενικές έννοιες που θα χρειαστούν μετά, ριξτα μια ματιά.

Κεφάλαιο 3, πολύ σημαντικό, εισάγει την έννοια της κυρτοτητας και το Θεώρημα KKT,  πάντα πέφτει κάτι από εδώ.

Κεφάλαιο 4 εκτός

Κεφάλαια 5-6 δείχνει μεθόδους βελτιστοποίησης, κάποια άσκηση θα περιλαμβάνει σίγουρα μια από τις μεθόδους αυτές.

Κεφάλαιο 7 είναι πιο γενικά πράγματα, δηλαδή εισάγει Γενετικούς Αλγόριθμους κτλ, περισσότερο ανάγνωση χρειάζεται παρά διαβασμα σε σχέση με τα υπόλοιπα.

Κεφάλαιο 8 εκτός

Γενικά από αυτά που είπα, είναι από όσο θυμάμαι σχεδόν όλες οι ενότητες εντός. Θα σου έλεγα αν θες να διαβάζεις και από τις σημειώσεις του 25th of March, που έχει και τις ασκήσεις που λύθηκαν στην τάξη και ακολουθεί την πορεία της ύλης όπως την έκανε ο Ροβι

^beer^