Βελτιστοποίηση

[aeriko]

Σελ 211-221 είναι εκτός...??Δεν έχει πει ελάχιστα τετράγωνα??

[o_apolytos]

Για όσους έχουν ξεχαστεί! Η εξέταση είναι την Τετάρτη στις 18:00!

[Opeth]

Μηπως ξερει καποιος πως λυνεται το θεμα 2 απο την κανονικη εξεταση του 2008 η το 4??επισης θα πρεπει να ξερουμε τους αλγοριθμους απ'εξω η θα δινονται??

[o_apolytos]

Απ'όσο ξέρω, τους αλγόριθμους πρέπει να τους ξέρεις απ'έξω. Μόνο ο Frank-Wolfe δίνεται. Τώρα, για τα ερωτήματα, θέλουν ψάξιμο, δεν έχω βρει ακόμα άκρη!

[Opeth]

μηπως μπορεις να ανεβασεις αν σου ειναι ευκολο μια εφαρμογη ενος αλγοριθμου χρυσης τομης και ενος FW??

[Opeth]

συμβιβαζομαι και με μεθοδο κλισεων

[1/2rizax]

Η χρυσή τομή είναι εύκολη, πχ. στο θέμα 4 της επαναληπτικής 2009

1ο βήμα:
a=2.75
b=3.25
e=b-a=0.5
c=a+0.38*0.5=2.94
d=a+0.62*0.5=3.06
f(c)=3.0036
f(d)=3.0036
f(d)>=f(c)
-------------------------------------------
2ο βήμα:
a=2.94
b=3.25
e=3.25-2.94=0.31
c=3.06
d=2.94+0.62*0.31=3.1322
f(c)=3.0036
f(d)=3.0175

[Opeth]

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

[jase333]

Ρε σεις, σχετικά με τις ασκήσεις του Κεφαλαίου 5.1, και συγκεκριμένα με το Θ. Πολλαπλασιαστών Kuhn
- Tucker - Lagrange, για πείτε λίγο.

Δεν έχω καταλάβει πρακτικά με τι ισούνται τα l, m. Συγκεκριμένα, δεν μπορώ να επαληθεύσω μέσω των ασκήσεων ότι το l είναι ο αριθμός των ανισοτήτων και αντίστοιχα το m ο αριθμός των ισοτήτων που εμφανίζονται στο χωρίο U (έτσι λέει σε κάτι σημειώσεις που διαβάζω).

Εφ' όσον τα χρειάζομαι προκειμένου να φτιάξω το σύστημα, πως θα τα βρίσκω επί της ουσίας; Και επιπλέον, πόσες εξισώσεις της μορφής λi * fi (x)=0 και πόσες fi (x)=0 θα έχω σύμφωνα με τα l,m;

Π.χ. στην Κανονική Εξέταση 2010, όπου το U έχει μία ισότητα και μία ανισότητα: y=z, x^2+2*y^2<=1, τι παίζει με το σύστημα;

Ευχαριστώ εκ των προτέρων!

[1/2rizax]

Το σύστημά σου θα είναι:

όπου f η συνάρτηση και


Τα ανάδελτα σου δίνουν 3 εξισώσεις και μαζί με τις άλλες 2 υπολογίζεις τους 5 αγνώστους.

[ran-tan-plan]

Κοιτωντας ενα παρεμφερες παραδειγμα απ τις σημειωσεις του Χρυσοβεργη δεν χρησιμοποιει το μ*h=0 αλλα την δοθεισα εξισωση h=0.Βεβαια παλι η ιδια εξισωση προκυπει(δηλ y=z) αλλα νομιζω οτι ειναι πιο σωστο ετσι..

[Ih8 mags]

Στα Khun-Tucker-Lagrange συνήθως στο πρώτο κομμάτι που ζητάει μια αποδειξούλα(ύπαρξη ελαχίστου),πώς το βγάνουμε γιατί έχω σκαλώσει?

[1/2rizax]

Εξαρτάται από την εκφώνηση. Συνήθως το χωρίο στο οποίο δουλεύουμε είναι κλειστό και φραγμένο υποσύνολο χώρου με νόρμα πεπερασμένης διάστασης, άρα και συμπαγές. Κάθε συνεχής συνάρτηση περιορισμένη σε συμπαγές σύνολο, λαμβάνει μέγιστο (και ελάχιστο). Για την μοναδικότητα μπορείς να χρησιμοποιήσεις την κυρτότητα του χωρίου και το ότι η συνάρτηση είναι αυστηρά κυρτή. Υπάρχουν τα σχετικά θεωρήματα που χρειάζεσαι στο κόκκινο βιβλίο.

[Ih8 mags]

thnx

[spartiatisgx]

Καλησπέρα.Ο Χρυσαφίνος στο πρώτο μάθημα είπε ότι λόγω απουσίας του στο εξωτερικό θα χαθούν κάποια μαθήματα.Γνωρίζει κανείς ποιες είναι αυτές οι ημερομηνίες;
ΕΥΧΑΡΙΣΤΩ