[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 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 με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[Andromedas]

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

Με σταθερό βήμα δεν συγκλίνει από θεωρία.. Γενικά νομίζω ότι για να δουλέψει θέλει ελαχιστοποίηση της φ(γ).

[Ancient]

Εμένα η σχεδόν newton δουλεύει σαν τη newton...

[Ancient]

Εμένα η σχεδόν newton δουλεύει σαν τη newton...

Εκτός αν αφήσω το βήμα να πάρει αρνητικές τιμές, αλλά αυτό δεν έχει νόημα...

[Andromedas]

Το γk σύμφωνα με το Συμπέρασμα 5.2.4 σελ 154 πρέπει να ελαχιστοποιεί την gradf και αυτό δεν μπορεί να ικανοποιείται (για μια f που δεν είναι περίεργη περίπτωση) εάν είναι σταθερό. Τώρα αν το έχεις σταθερό τι να πω ;

[Ancient]

Το γk σύμφωνα με το Συμπέρασμα 5.2.4 σελ 154 πρέπει να ελαχιστοποιεί την gradf και αυτό δεν μπορεί να ικανοποιείται (για μια f που δεν είναι περίεργη περίπτωση) εάν είναι σταθερό. Τώρα αν το έχεις σταθερό τι να πω ;

Προκειμένου να ελαχιστοποιήσει την f(γ) στην πρώτη επανάληψη, θέλει μεγάλο βήμα γ. Και αν βάλω μεγάλο άνω όριο για το γ τότε στη δεύτερη επανάληψη αποκλίνει.

Βασικά αντ'αυτού μεγάλωσα τον Δ0 και δουλεύει 

[Andromedas]

Προκειμένου να ελαχιστοποιήσει την f(γ) στην πρώτη επανάληψη, θέλει μεγάλο βήμα γ. Και αν βάλω μεγάλο άνω όριο για το γ τότε στη δεύτερη επανάληψη αποκλίνει.

Βασικά αντ'αυτού μεγάλωσα τον Δ0 και δουλεύει 

Και αυτό λέγεται tunning του αλγόριθμου...

[Vlassis]

η μέθοδος newton με σταθερο βημα μου βγαζει ακριβως ιδια αποτελεσματα με την μεθοδο μεγιστης καθοδου για το ιδιο βημα.
ειναι λογικο;
edit: αμα κανεις copy paste και δεν αλλαζεις το ονομα της συναρτησης αυτα παθαινεις και ψαχνεις σαν μλκς μετα 

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

στο [-2, 2] το πηρα, εντελως τυχαια  

[Ancient]

η μέθοδος newton με σταθερο βημα μου βγαζει ακριβως ιδια αποτελεσματα με την μεθοδο μεγιστης καθοδου για το ιδιο βημα.
ειναι λογικο;
edit: αμα κανεις copy paste και δεν αλλαζεις το ονομα της συναρτησης αυτα παθαινεις και ψαχνεις σαν μλκς μετα 
στο [-2, 2] το πηρα, εντελως τυχαια  

Πρέπει γ>=0

[Vlassis]

στην μεθοδο levenberg-marquardt δεν ειναι λιγο ατοπο να βαλουμε γ σταθερο ή  απο ελαχιστοποιηση, αφου θελει γ να ικανοποιει τα κριτηρια 3,4 ;

[Andromedas]

στην μεθοδο levenberg-marquardt δεν ειναι λιγο ατοπο να βαλουμε γ σταθερο ή  απο ελαχιστοποιηση, αφου θελει γ να ικανοποιει τα κριτηρια 3,4 ;

Όπως έχουμε γράψει παραπάνω πρέπει να ικανοποιεί το γk ένα συμπέρασμα. Εγώ σαν αναφορά το έχω συμπεριλάβει γράφοντας ότι με σταθερό γk περιμένω να μην συγκλίνει...

[Ancient]

στην μεθοδο levenberg-marquardt δεν ειναι λιγο ατοπο να βαλουμε γ σταθερο ή  απο ελαχιστοποιηση, αφου θελει γ να ικανοποιει τα κριτηρια 3,4 ;

Απ'ότι κατάλαβα παραβλέπουμε τα κριτήρια. Ο ροβιθάκης είχε πει ότι με ελαχιστοποίηση τα κριτήρια ικανοποιούνται, ενώ ο ευριστικός είναι αποδεκτό να αποκλίνει διότι δεν είναι "αλγόριθμος" αλλα "παπατζιά". Προφανώς και το σταθερό βήμα δεν είναι απαραίτητο να συγκλίνει...

Ουσιαστικά αυτά τα 3,4 είναι κριτήρια σύγκλισης.

[lodi]

το (-3 ,3 ) σας συγκλίνει σε κάποια μέθοδο με κάποιον τρόπο ;; εμένα δε μου συγκλίνει πουθενά

[Nerevar]

το (-3 ,3 ) σας συγκλίνει σε κάποια μέθοδο με κάποιον τρόπο ;; εμένα δε μου συγκλίνει πουθενά

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

[lodi]

γενικά χρησιμοποιείται σαν dk το dk ή το dk/norm(dk)   ??

[Μπιγκόνια]

Φαντάζομαι όπως το προτιμάς εσύ με την προϋπόθεση ότι θα εξηγήσεις τι κάνεις και γιατί το κάνεις.