[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 3 - 2016

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Vlassis]

Topic που αφορά την 3η εργαστηριακή άσκηση του μαθήματος, με απορίες/ερωτήσεις/κλπ σχετικά με αυτήν. Stay on topic!
Ημερομηνία παράδοσης 20/4/2016. Η αναφορά να έχει τη μορφή Epitheto_Onoma_Work3_AEM.xxx.

updated

[Kthulu]

Topic που αφορά την 3η εργαστηριακή άσκηση του μαθήματος, με απορίες/ερωτήσεις/κλπ σχετικά με αυτήν. Stay on topic!

Δεν ανεβηκε ακομη, αλλα λογικα θα ανεβει σημερα, οποτε ας υπαρχει το τοπικ ετοιμο.
Θα γινει edit το αρχικο ποστ, με ημερομηνια παραδοσης και το αρχειο της εργασιας αφου ανεβει 

Ανεβηκε.
Ωστοσο δε λεει καπου ημ. παραδοσης

[Μπιγκόνια]

Καλό αυτό, ας ελπίσουμε σε 2 βδομάδες γιατί φαίνεται μεγάλη.

[Vlassis]

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

edit:
 δηλαδη για να καταλαβω θελει για καθε μεθοδο, για καθε διαφορετικο αρχικο σημειο, να εφαρμοσουμε καθε μια επιλογη για το γ_κ ?

[lodi]

Τι διαγράμματα χρειάζεται να παρουσιάσουμε εδώ πέρα ;; Δε λέει κάτι .

edit :
έστειλα mail και μου απάντησε :
Στείλε ότι διάγραμμα θεωρείς εσύ οτι πρέπει να υπάρχει στην αναφορά σου ώστε να είναι πλήρης και να υποστηρίζει τα όσα λες.

[lodi]

μπορεί κανείς να πει για levenburger τι ακριβώς πρέπει να γίνει ;
έχω χρησιμοποιήσει armijo που στην ουσία είναι το κριτήριο 4 στο διάστημα αε(10^-5,10^-1) κ βε(0.1,0.5) αλλά πάει τέρμα αργά και μου βρίσκει βήμα της τάξης του 10^-16 το οποίο δεν έχει κανένα αντίκτυπο στο xk+1 .
επίσης το κριτήριο 3 δεν δεν ξέρω πώς μπορεί να επηρεάσει την τιμή του γ.
κανείς βοήθεια ;

[Andromedas]

μπορεί κανείς να πει για levenburger τι ακριβώς πρέπει να γίνει ;
έχω χρησιμοποιήσει armijo που στην ουσία είναι το κριτήριο 4 στο διάστημα αε(10^-5,10^-1) κ βε(0.1,0.5) αλλά πάει τέρμα αργά και μου βρίσκει βήμα της τάξης του 10^-16 το οποίο δεν έχει κανένα αντίκτυπο στο xk+1 .
επίσης το κριτήριο 3 δεν δεν ξέρω πώς μπορεί να επηρεάσει την τιμή του γ.
κανείς βοήθεια ;

Για τον armijo  εγω τον χρησιμοποιησα μόνο σε ένα ερώτημα για ποικιλία δεν νομίζω να τον ζητάει συγκεκριμένα. 
Η levenberg-Marquardt θα σου λύσει το πρόβλημα της Newton που έχει για αρνητικό hessian μπορείς να την κάνεις ακριβώς όπως την Newton ( με τους μεθόδους τερματισμού και καθορισμού βήματος).
Το κριτήριο 3 δεν το υλοποίησα οπότε αν θες να στο περιγράψω πως σκέφτομαι να το κάνω πες.

[lodi]

[quote ]
Για τον armijo  εγω τον χρησιμοποιησα μόνο σε ένα ερώτημα για ποικιλία δεν νομίζω να τον ζητάει συγκεκριμένα. 
Η levenberg-Marquardt θα σου λύσει το πρόβλημα της Newton που έχει για αρνητικό hessian μπορείς να την κάνεις ακριβώς όπως την Newton ( με τους μεθόδους τερματισμού και καθορισμού βήματος).
Το κριτήριο 3 δεν το υλοποίησα οπότε αν θες να στο περιγράψω πως σκέφτομαι να το κάνω πες.
[/quote]

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

[Andromedas]

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

Εξαρτάται πως ξεκινάς εγώ διάλεξα ένα ε μετά είδα ανάλογα με την μέθοδο επιλογής γk τι γίνεται πχ με σταθερό με μεταβαλλομενο κλπ, πέρσι είχε ζητήσει και μια δική σου μέθοδο... Αν είναι σταθερό το γk προφανώς πρέπει να είναι τέτοιο ώστε να μην ταλαντώνεται. Αυτό δεν πρέπει να ισχύει για μεταβαλλομενο γκ με την μέθοδο της ελαχιστοποιησης της φ_κ(γ) σελ 123 που μπορεί να την εφαρμόσεις σε όλες για να δεις πως συμπεριφερται με κόστος της ελαχιστοποιησης μονοδιαστατης συνάρτησης (προηγούμενη εργασία)
/εδιτ τα κριτήρια 3-4 μπορείς να κάνεις μπορεί και όχι. Δεν νομίζω να έβαλε κάποια συνάρτηση που να συγκλίνει μόνο με αυτά τα κριτήρια. Κανε τα είναι ενδιαφέρων να δεις την συμπεριφορά τους 

[lodi]

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

[Μπιγκόνια]

Στην μέθοδο Newton για το (-2,-1) δεν μπορεί να τρέξει επειδή το dk < 0 , ή κάνω κάτι λάθος?

[lodi]

Στην μέθοδο Newton για το (-2,-1) δεν μπορεί να τρέξει επειδή το dk < 0 , ή κάνω κάτι λάθος?

δεν τρέχει επειδή δεν μπορούμε να είμαστε σίγουροι αν ο αντίστροφος εσσιανός είναι θετικά ορισμένος

[Ancient]

Και στην quasi newton το ίδιο σε μένα (μόνο? )

[lodi]

Και στην quasi newton το ίδιο σε μένα (μόνο? )

στην quasi newton εμένα μου συγκλίνει μόνο με την ελαχιστοποίηση του βήματος (β' ερώτημα) .δεν ξέρω αν θα πρέπει να σγκλίνει και με τις άλλες μεθόδους..

[Μπιγκόνια]

Με τη άκρα κάνετε τις ελαχιστοποιήσεις?