Επέκταση του αλγορίθμου "Dog-Leg" με βελτιστοποίηση εντός υποχώρων
| dc.contributor.author | Ρίζου, Αρσινόη Ειρήνη | el |
| dc.date.accessioned | 2019-04-15T06:54:55Z | |
| dc.date.available | 2019-04-15T06:54:55Z | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/29344 | |
| dc.identifier.uri | http://dx.doi.org/10.26268/heal.uoi.3112 | |
| dc.rights | Default License | |
| dc.subject | Βελτιστοποίηση υποχώρων | el |
| dc.subject | Αλγόριθμος Dog-leg | el |
| dc.subject | Dog-Leg | en |
| dc.subject | Subspace optimization | en |
| dc.title | Επέκταση του αλγορίθμου "Dog-Leg" με βελτιστοποίηση εντός υποχώρων | el |
| dc.title | Subspace optimization extending the Dog-Leg algorithm | en |
| heal.abstract | Ο στόχος της παρούσας διατριβής, είναι να υλοποιηθεί μία βελτιωμένη εκδοχή του αλγορίθμου Powell’s Dogleg υπό δύο πτυχές. Αρχικά αυτή η εκδοχή λύνει το προκύπτον, δύο διαστάσεων πρόβλημα βελτιστοποίησης, ακριβώς και χειρίζεται θετικά και αρνητικά ορισμένους αλλά και απροσδιόριστους Εσσιανούς πίνακες στο ίδιο σημείο. Το σχήμα είναι αποτελεσματικό, υπολογιστικά αποδοτικό και απλό στην εφαρμογή. Ανάμεσα στις πολλές μεθοδολογίες βελτιστοποίησης, οι μέθοδοι Newton και Quasi-Newton είναι εκείνες που κατέχουν τα σκήπτρα της επιτυχίας για λείες συναρτήσεις με συνεχείς πρώτες και δεύτερες παραγώγους. Οι μέθοδοι Quasi-Newton δεν υπολογίζουν επακριβώς τον Εσσιανό Πίνακα αλλά χρησιμοποιούν ένα σχήμα ενημέρωσης για να χτίσουν μία προσέγγιση για αυτόν και χρησιμοποιούν μόνο τις πρώτες παραγώγους. Από την άλλη μεριά οι μέθοδοι Newton απαιτούν τον υπολογισμό της πρώτης και της δεύτερης παραγώγου της συνάρτησης. Υπάρχουν δύο προσεγγίσεις η «Ευθύγραμμη Αναζήτηση» και η «Περιοχή Εμπιστοσύνης». . Η παρούσα εργασία εστιάζει στις μεθόδους Newton υπό την δομή της τεχνικής Περιοχή Εμπιστοσύνης. Παρουσιάζονται ενδελεχώς και αναλυτικά οι παραπάνω μέθοδοι καθώς και τα μαθηματικά προαπαιτούμενα για την κατανόηση του περιεχομένου του τομέα της Βελτιστοποίησης. | el |
| heal.abstract | The field of « Nonlinear Optimization » has undergone a tremendous development in the last decades with the advent powerful computers. Among the several optimization methodologies, Newton and Quasi-Newton are regarded as the most successful for smooth objective functions with continuous first and second derivatives. Quasi Newton (QN) methods do not need to explicitly calculate the Hessian matrix but use an updating scheme to build the estimation for it over several iterations and need only to calculate the gradient of the objective function. Newton methods on the other hand, require the calculation of both the gradient and the second derivative matrix (Hessian). There are two main approaches currently followed by Newton and QN methods, namely the “Line-search” and the “Trust-region” (also known as Restricted-step). The focus of the present thesis is on “Trust-region” Newton Methods. In particular, the approximate 2-d subspace minimization effected by Powell’s “Dog-Leg”, is replaced by an exact technique that can also treat higher dimensional subspaces. This improves Powell’s Dogleg in two aspects: a) Solves the arising two dimensional optimization subproblem exactly, and b) handles positive-definite, indefinite or negative-definite Hessian matrices on the same footing. The scheme is effective, computationally efficient, and rather simple to implement. | en |
| heal.academicPublisher | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.academicPublisherID | uoi | |
| heal.access | free | |
| heal.advisorName | Λαγαρής, Ισαάκ Η. | el |
| heal.bibliographicCitation | Βιβλιογραφία: σ. 56 | |
| heal.classification | Αλγόριθμοι υπολογιστών | el |
| heal.committeeMemberName | Λαγαρής, Ισαάκ | el |
| heal.committeeMemberName | Παρσόπουλος, Κωνσταντίνος | el |
| heal.committeeMemberName | Νίκου, Χριστόφορος | el |
| heal.dateAvailable | 2019-04-15T06:55:56Z | |
| heal.fullTextAvailability | true | |
| heal.language | el | |
| heal.numberOfPages | 58 σ. | |
| heal.publicationDate | 2018 | |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | masterThesis | |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| heal.type.en | Master thesis | en |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Μ.Ε. ΡΙΖΟΥ ΑΡΣΙΝΟΗ-ΕΙΡΗΝΗ.pdf
- Μέγεθος:
- 1.26 MB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.71 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: