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 SizeFormat 
DT2013-0145.pdf237.56 kBAdobe PDFView/Open


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