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