THMMY.gr

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

Στο ετημμυ στο υλικό του μαθήματος υπάρχει η πρώτη προαιρετική εργασία.Η συγκεκριμμένη δεν βαθμολογείται,απλά υπάρχει σαν εξάσκηση για όποιον θέλει να επεξεργαστεί το MATLAB.

μέχρι πότε έχει παράδοση;

Δεν έχει παράδοση. Είναι προαιρετική, για εξάσκηση στο MATLAB.

ok ευχαριστώ :)

Τη τριτη δε θα γινει το μαθημα λογω απουσιας του Ροβιθακη αλλα τεταρτη ειπε αν θα γινουν οι ασκησεις με το διδακτορικο?

Τετάρτη θα γίνουν οι ασκήσεις κανονικά.

ευχαριστω

απο βιβλια διαλεγουμε του ροβιθακη?ευχαριστω

Δεν ξέρω πως είναι το άλλο, αλλά του Ροβιθάκη ειναι καλό για το μάθημα. Πέρα από ένα λάθος στον fibonacci αλγόριθμο δεν θυμάμαι να είχε άλλο πρόβλημα. Το μάθημα είναι όλο μέθοδοι και αλγόριθμοι, που το βιβλίο τα έχει + μερικά παραδείγματα σε κάθε κεφάλαιο.

Έχει κάποιος ιδέα πως διαβάζεται το μάθημα? και τι χρειάζεται να ξέρουμε από το βιβλίο?

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

Η ερωτηση που εχω εγω ειναι: Γραφουμε με ανοιχτα βιβλια;

ναι

Προσοχή στα 10λεπτα Σωστό-Λάθος με ισόποση αρνητική βαθμολόγηση και τα πάντα κλειστά, βέβαια :P

στις τεχνικές αυτό?? νόμιζα οτι μόνο στα ΣΑΕ ΙΙ ίσχυε κατι τετοιο!

Το έκανε πρώτη φορά στο επιλογής του το χειμερινό εξάμηνο που πέρασε.

Έπειτα το έκανε στα ΣΑΕ ΙΙ, αυτό το θερινό εξάμηνο.

See the pattern? :P

see....  :o :(

τελεια μονο αυτο μας ελειπε... ξερουμε ποσες ερωτησεις βαζει?

δεν είναι σιγουρο αν θα συμβεί αλλα στα σαε ας πουμε ήταν  5 σ/λ

Ιουνιος του 11 θεμα 1 τι απανταμε?

Δεν ειμαι σιγουρος τι ακριβως θελει να πουμε. Θα εξαρταται απο το τι ειναι το δ πιστευω. Ας πουμε οτι εκκινουμε απο ενα σημειο στο οποιο το διανυσμα κλισης >> ω (κατα μετρο). Τοτε θα εχουμε πορεια καθοδου. Καθως ομως πλησιαζουμε το ελαχιστο με καθε επαναληψη το διανυσμα κλισης θα μικραινει, ενω το ω θα παραμεινει φραγμενο απο το δ. Καποια στιγμη θα γινουν συγκρισιμα. Τοτε δε μπορουμε να ξερουμε τι πορεια θα εχει. Οποτε γενικα, θα μας οδηγει σιγουρα σε μια περιοχη του ελαχιστου που εξαρταται απο το δ. Οσο πιο μικρο το δ, τοσο πιο μικρη περιοχη.

Μπορει να λεω και μαλακιες, αν καποιος εχει καποια καλυτερη ιδεα, ας πει.  :P

καλο ακουγεται

Στο θεμα 1 ιουνιου 2013, τι αποτελεσμα βγαλατε; Εγω βρηκα με Karush-Kuhn-Tucker (x*,y*) = (2.4 , 1.8) αλλα δε ξερω κατα ποσο ειναι σωστο.

εγω (2,2 , 1,3)

Τα σημεία σας δεν πρεπει να είναι εντος του περιορισου? διοτι εσας δεν ειναι

Οντως εχεις δικιο. Θα το ξανακοιταξω. Εσυ πως το ελυσες;

EDIT: δειτε στο επομενο ποστ.

Το πήρα μεχρι συνθηκες ΚΚΤ και το αφησα.. μετά απο το  wolfram (http://www.wolframalpha.com/input/?i=solve+%280.2%28x%5E2%2By%5E2%29%2B0.3%28%28x-4%29%5E2%2B%28y-3%29%5E2%29+%2B+0.2%28%28x-5%29%5E2%2B%28y-2%29%5E2%29+%29+on+%28x-3%29%5E2%2By%5E2%3C%3D1) μου βγαζει οτι δεν εχει λυσεις αλλα δεν ξερω γιατι :P

παιδια λαθος.. στο wolfram οπου solve βάλτε minimize! μπερδευτηκα! βγαινει αυτό solution (http://www.wolframalpha.com/input/?i=minimize%280.2%28x%5E2%2By%5E2%29%2B0.3%28%28x-4%29%5E2%2B%28y-3%29%5E2%29+%2B+0.2%28%28x-5%29%5E2%2B%28y-2%29%5E2%29+%29+on+%28x-3%29%5E2%2By%5E2%3C%3D1)

μαλιστα, μαλλον μας βγηκε εκτος πεδιου ορισμου επειδη επιλεξαμε λ = 0. Αν παρουμε λ!=0 και λυσουμε ως προς y ή x, γινεται ενα μπαχαλο με ριζες και λογικα θα βγει αυτο το αποτελεσμα.

Εγώ καταλήγω στο ίδιο σημείο αν υποθέσω οτι λ* = 0, για λ* != 0 δε ψήνω να κάνω τις πράξεις :P

οταν λεει "να λυσετε το προβλημα αλγοριθμικα" θελει να του γραψουμε σε βηματα τι διαδικασια θα ακολουθησουμε για την επιλυση του και τελος?

Φανταζομαι οτι θελει να του γραψεις την αναδρομικη σχεση στην οποια θα βασιζεται ο "αλγοριθμος". Κατι τετοιο απλα θα το διευκρινισουμε εκει περα...


Επισης ρε παιδια, πως στον πεο ζωγραφιζουμε ισοσταθμικες;;; Τα λεγε ο ατρεας προπερσι τωρα δε θυμαμαι χριστο  :P

googlare how to draw contour plot και κατι θα βρεις.. ή και youtube.. παρόλα αυτα, δεν χρειαζεται τετοια αναλυση εφόσον ζητάει ποιοτικά

Ιουλιος 2013 θεμα 3-β το έλυσε κανεις?

νομιζω οτι ειναι συνεχεια του 3α. Αν σχεδιασεις τα αεροπλανα γυρω απο τον πυργο ελεγχου και στην μεγιστη δυνατη αποσταση μεταξυ τους ουσιαστικα δημιουργουμε το σχημα που μας περιγραφεται στο α και βλεπουμε πως βρισκονται ΒΔ, ΒΑ, ΝΔ, και ΝΑ. Νομιζω ετσι βγαινει  :???:

θέμα 2ο Ιούνιος 2011 γνώριζει κανείς πώς γίνεται ή είναι εκτός?

γεωμετρικός προγραμματισμος ειναι στο 4ο κεφάλαιο που είναι εκτος

θέμα 4 ιουλιος 2013.. εχει άπειρες πράξεις ή κάνω κάτι λάθος??

Λογικα δε θελει να το λυσουμε με πραξεις αλλα να του σχεδιασουμε εναν αλγοριθμο που θα λεει κανε αυτο και αυτο μεχρις οτου να καταληξει σε καποιο αποτελεσμα.

Ακυρο, οταν λεει υπολογιστε τα βελτιστα σημεια της συναρτησης, απλα παραγωγιζουμε και μηδενιζουμε τις παραγωγους?

Οταν κανουμε μεθοδους με προβολη. Και εχουμε ας πουμε Pr_X{ x_k -γ_k*gradf(x_k) }. Αυτο δε σημαινει οτι το x_k -γ_k*gradf(x_k) πρεπει να βρισκεται στο συνολο των περιορισμων; Η το x_k απλα; Γιατι ετσι οπως το γραφει στην ασκηση 6.7.2 με μπερδευει.

όντως.. βάσει θεωρίας ειναι το περιοχομενο της προβολης και οχι το χκ

συμφωνα με τα αναγραφομενα στη σελιδα 200, αν το σημειο χκ-γκ*gradf(xk) δεν βρισκεται στην εφικτη περιοχη τοτε περνουμε την προβολη του στο Χ. Αρα λογικα επιτρεπεται να βρεθει εκτος του συνολου περιορισμων.

Συμφωνω με αυτο. Απλα θεωρητικα το Pr{x} πρεπει να επιστρεφει την προβολη αν το x (δηλαδη το ορισμα) βρεθει εκτος εφικτης περιοχης. Που σημαινει οτι το Pr{ x_k -γ_k*gradf(x_k) } πρεπει να επιστρεφει την προβολη αν το x_k -γ_k*gradf(x_k) βρεθει εκτος εφικτης περιοχης. Αυτο ειναι και το λογικο. Στην ασκηση 6.7.2 ομως: λεει οτι το Pr { x_k - s*x_k } = προβολη οταν το x_k βρεθει εκτος περιοχης και οχι οταν το x_k - s*x_k βρεθει εκτος περιοχης. Δηλαδη αυτος ελεγχει το x_k σκετο και οχι το ορισμα που δεχεται το Pr. Καταλαβαινεις που κολλαω;

Και δεν νομιζω να ειναι τυπογραφικο, γιατι την υπολοιπη ασκηση την λυνει με βαση αυτο το πραμα, που εμενα μου φαινεται λαθος. Τι παιζει;

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

Χαιρομαι, γιατι σκαλωσα πολυ ασχημα οταν το ειδα  :P

Μια τελευταια απορια στο θεμα 2 Ιουλιος 2014 ποια μεθοδο θα επιλεξουμε και γιατι?

η αντικειμενική συνάρτηση είναι τετραγωνική και η newton σε τετραγωνικές συγκλίνει σε ένα βήμα. εχω μια υποψία ότι μπορεί να ισχύει το ίδιο και για τη levenberg, αλλά μαλλον όχι γιατί δεν χρησιμοποιείς απευθείας τον εσσιανό της τετραγωνικής

Η steepest descent συγκλίνει σε ένα βήμα γιατί έχεις συνάρτηση κύκλου.

το οτι εχω συναρτηση κυκλου τι σημαινει? Δε παυει να ειναι τετραγωνικη αρα και η newton συγλινει σε ενα βημα.

ναι αλλά η steepest descent έχει μικρότερο υπολογιστικό κόστος, συνεπώς είναι optimal

Γιατί η μέγιστη κάθοδος θα συγκλίνει σε ένα βημα;

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

Θελω να το δωσω Σεπτεμβρη, χωρις να εχω ασχοληθει μεχρι τωρα. Μπορει καποιος να καθοδηγησει λιγο ως προς τροπο διαβασματος?

έχει κανείς λύσει τα θέματα του ιουνίου 2015 και θέλει να ανεβάσει τις λύσεις;

Του ιουνίου του 11 μήπως ;; 8))

+1

+∞

Οποιος μπορει να βοηθησει θα μας εκανε μεγαλη χαρη

αβοηθητοι ειμαστε με τα συγκεκριμενα θεματα νομιζω....

έστω κάποιες ιδέες αρκετές για να μαζέψουν ένα τίμιο 6αράκι

Για την steepest στην σελίδα 159 υπάρχουν για τετραγωνικές (που είναι αν την αναλύσεις σε (χ+α)^2 +(y+β)^2 και χ+α=x & y+b=u) οι συνθήκες με σταθερό γκ δηλαδή δεν υπάρχει κόστος υπολογισμού του. Επίσης ανώτατη τιμή στην ταχύτητα σύγκλισης μεθόδου. Από την Newton η Leven έχει άλλη μια πράξη για την διόρθωση του hess, από την steepest και οι δυο έχουν παραπάνω τον hess και αντίστροφο του. Οπότε αφού δείξεις ότι newton steepest καταλήγουν στα ίδια βήματα διαλέγεις με βάση τις πράξεις άρα steepest

για το 1ο θέμα του 15, οριίζεις ως αντικειμενική σου συνάρτηση την

όπου
και οι αντιστοιχές τιμές που δίνει στον πίνακα.

αντικαθιστάς, κάνεις πράξεις και υπολόγίζεις το
να σημείωθεί ότι παραγωγίζεις ως προς

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

τώρα στο 2ο ερώτημα δεν είμαι σιγουρος αν ζητάει να επιλυθεί η ασκηση με την steepest ή απλά να γράψεις τους τύπους και να επιλέξεις παραμέτρους.
πιστεύω είναι απλά το δεύτερο, γιατί με το χέρι δεν παίζει να λύνεται αν δεν ξεκινήσεις από τα σημεία που βρήκες πριν, εκτός αν μου διαφεύγει κάτι.

άλλωστε στο 3ο ερώτημα σου ζητάει να του πεις πιο αρχικό σημείο πρέπει να επιλέξεις για να έχεις σύκλιση σε ένα βήμα, που ειναι τα σημεία που βρίσκεις το 1ο ερώτημα

Έχει κανείς καμιά ιδέα για το 2ο Θέμα??

Το έλυσε ο Ροβιθάκης σε έναν φίλο μου που πήγε να δεί το γραπτό του αλλά δεν θυμάται ακριβώς την λύση.Οποιος γνωρίζει επακριβώς ας γράψει!

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

Γνωρίζει κάποιος για το αν ανακοινώθηκε η μέρα εξέτασης για την πτυχιακή?