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 SizeFormat 
DT2014-0269.pdf2.69 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.