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

[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 με προσοχή στα ονόματα των αρχείων!

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

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

[Eragon]

η μέθοδο levenberg συγκλίνει με αρχικό σημείο το (-2,-1) ??

Ναι, και για σταθερό γ_κ και για μεταβλητό.

Εμένα για σταθερό γ_κ συγκλίνει μόνο για 0,15:0,05:0,4 , 0,45:0,05:0,85 και 0,95:0,05:1,4 ....
Εσένα συγκλίνει π.χ. και για 0,1 ή 0,4?

Επίσης έχει καταφέρει κανείς την σχεδόν Newton εφαρμόζοντας τον αλγόριθμο του βιβλίου?

[Dealan]

Εμένα για σταθερό γ_κ συγκλίνει μόνο για 0,15:0,05:0,4 , 0,45:0,05:0,85 και 0,95:0,05:1,4 ....
Εσένα συγκλίνει π.χ. και για 0,1 ή 0,4?

Επίσης έχει καταφέρει κανείς την σχεδόν Newton εφαρμόζοντας τον αλγόριθμο του βιβλίου?

Ναι. Δοκίμασα και όλες τις τιμές στο 0.1:0.1:1 και συγκλίνει. (Και για γ_κ=1 ή 2 επίσης.)

Η σχεδόν Newton δεν μου δουλεύει ακόμα αλλά άλλοι πχ. Exomag την έχουν βγάλει.

[Eragon]

Εμένα για σταθερό γ_κ συγκλίνει μόνο για 0,15:0,05:0,4 , 0,45:0,05:0,85 και 0,95:0,05:1,4 ....
Εσένα συγκλίνει π.χ. και για 0,1 ή 0,4?

Επίσης έχει καταφέρει κανείς την σχεδόν Newton εφαρμόζοντας τον αλγόριθμο του βιβλίου?

Ναι. Δοκίμασα και όλες τις τιμές στο 0.1:0.1:1 και συγκλίνει. (Και για γ_κ=1 ή 2 επίσης.)

Η σχεδόν Newton δεν μου δουλεύει ακόμα αλλά άλλοι πχ. Exomag την έχουν βγάλει.

To μ_κ κάνεις κάποια επιπλέον δουλειά για να βρεις πόσο κοντά στη μέγιστη απόλυτη ιδιοτιμή θα το πάρεις?

[Dealan]

Μπα, απλά μέγιστη + 1 το έχω.

[Exomag]

Εμένα για σταθερό γ_κ συγκλίνει μόνο για 0,15:0,05:0,4 , 0,45:0,05:0,85 και 0,95:0,05:1,4 ....
Εσένα συγκλίνει π.χ. και για 0,1 ή 0,4?

Επίσης έχει καταφέρει κανείς την σχεδόν Newton εφαρμόζοντας τον αλγόριθμο του βιβλίου?

Ναι. Δοκίμασα και όλες τις τιμές στο 0.1:0.1:1 και συγκλίνει. (Και για γ_κ=1 ή 2 επίσης.)

Η σχεδόν Newton δεν μου δουλεύει ακόμα αλλά άλλοι πχ. Exomag την έχουν βγάλει.

To μ_κ κάνεις κάποια επιπλέον δουλειά για να βρεις πόσο κοντά στη μέγιστη απόλυτη ιδιοτιμή θα το πάρεις?

Εγώ παίρνω τη μεγαλύτερη ιδιοτιμή και την αυξάνω συνέχεια κατά 0.1 έως ότου γίνει ο πίνακας θετικά ορισμένος.

[Kodi]

Η συνάρτηση που θέλουμε να ελαχιστοποιήσουμε ξέρουμε αν είναι τετραγωνική; Και αν είναι μπορούμε να το καταλάβουμε από κάπου;

[sexycowboy]

Στη μέθοδο Newton, με σημείο εκκίνησης το (-2,-1), ο άλγοριθμός μου συγκλίνει στο (-2.5,-1.2) που είναι μακριά από το πραγματικό ελάχιστο. Καμιά ιδέα;

edit: ο εσσιανός σε αυτό το σημείο είναι αρνητικά ορισμένος.

[Dealan]

Εγώ παίρνω τη μεγαλύτερη ιδιοτιμή και την αυξάνω συνέχεια κατά 0.1 έως ότου γίνει ο πίνακας θετικά ορισμένος.

Σύμφωνα με το βιβλίο ο πίνακας είναι θετικά ορισμένος για οποιοδήποτε μ_κ > της μεγαλύτερης ιδιοτιμής.

[Exomag]

Εγώ παίρνω τη μεγαλύτερη ιδιοτιμή και την αυξάνω συνέχεια κατά 0.1 έως ότου γίνει ο πίνακας θετικά ορισμένος.

Σύμφωνα με το βιβλίο ο πίνακας είναι θετικά ορισμένος για οποιοδήποτε μ_κ > της μεγαλύτερης ιδιοτιμής.

Ε ναι, το μόνο που πρέπει να επιλέξεις εσύ είναι ποσό μεγαλύτερο της μεγαλύτερης ιδιοτιμής θα είναι. Άμα συγκλίνει στην τελική ο αλγόριθμος, τότε είσαι οκ.

[Dealan]

Α οκ, δεν ήξερα ότι η ακριβής τιμή του μ_κ μπορεί να κάνει τον αλγόριθμο να μην συγκλίνει (εφόσον ο πίνακας βγαίνει πάντα θετικά ορισμένος).

[Kodi]

Στη μέθοδο Levenberg για σταθερό γκ πρέπει να ελέγχουμε και αν ικανοποιούνται τα κριτήρια 3 και 4;

[Antipunishment]

Στη μέθοδο των συζυγών κλίσεων κάνω κάτι λάθος?

xk  = -2;
yk = -1;
dk = -gradf(xk,yk);
p = gradf(xk,yk);


while p(1,1) ~= 0 && p(2,1) ~= 0
    c= gold(xk,yk,dk(1,1),dk(2,1));  Μέθοδος του χρυσού τομέα
    temp1 = xk;
    temp2 = yk;
    xk = xk + c*dk(1,1);
    yk = yk + c*dk(2,1);
   
    bk = (transpose(gradf(xk,yk))*gradf(xk,yk))/(transpose(gradf(temp1,temp2))*gradf(temp1,temp2));
    dk = -gradf(xk,yk) + bk*dk;
   
    p = gradf(xk,yk);
   
 end   
   
disp(xk)
disp(yk)

[Lord]

Η μέθοδος Newton σας συγκλίνει γενικά πέρα από σημεία κοντά στο ελάχιστο ; 

[Exomag]

Η μέθοδος Newton σας συγκλίνει γενικά πέρα από σημεία κοντά στο ελάχιστο ; 

Λογικό είναι να μη συγκλίνει, γιατί τίποτα στον αλγόριθμο δε σου εγγυάται ότι ο εσσιανός πίνακας είναι θετικά ορισμένος.

[Lord]

Πάλι καλά.  

Edit: Στις σχεδόν Newton αφού για να συγκλίνει η μέθοδος, το γ(κ) πρέπει να έχει τιμή που να ικανοποιεί συγκεκριμένη συνθήκη δεν είναι άτοπο να βάλουμε σταθερό βήμα;