Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17028
Title: | Επίλυση Συστημάτων Μη Γραμμικών Εξισώσεων Κυρτών Διαφορών |
Authors: | Κωνσταντίνος Βαρελάς Μαράτος Νικόλαος |
Keywords: | συναρτήσεις κυρτών διαφορών κοίλη ελαχιστοποίηση ολική ελαχιστοποίηση μέθοδοι εξωτερικής προσέγγισης κοίλη συνάρτηση κυρτό σύνολο κυρτά πολύεδρα μη γραμμικοί περιορισμοί |
Issue Date: | 30-Sep-2014 |
Abstract: | Ο σκοπός της συγκεκριμένης διπλωματικής εργασίας ήταν η επίλυσησυστημάτων μη γραμμικών εξισώσεων κυρτών διαφορών. Το σύστημα εξισώσεωνανήχθη σε ένα ισοδύναμο πρόβλημα ελαχιστοποίησης κοίλης συνάρτησης με κυρτούςπεριορισμούς. Το νέο πρόβλημα αντιμετωπίστηκε με έναν επαναληπτικό αλγόριθμοεξωτερικής προσέγγισης, ο οποίος εγγυάται τη σύγκλιση σε ολικό ελάχιστο. Ηυλοποίηση του αλγορίθμου έγινε στο περιβάλλον Matlab, και έγινε εφαρμογή του σεδιάφορα παραδείγματα. Καταγράφηκαν και αξιολογήθηκαν τα αποτελέσματα καιεπαληθεύτηκε η ορθή λειτουργία της μεθόδου σε περιπτώσεις ύπαρξης μιας ή καιπερισσότερων λύσεων. Τέλος, έγινε μια αξιολόγηση της απόδοσης και τουυπολογιστικού κόστους του αλγορίθμου |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17028 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2014-0269.pdf | 2.69 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.