Έμβλημα Πολυτεχνείου Κρήτης
Το Πολυτεχνείο Κρήτης στο Facebook  Το Πολυτεχνείο Κρήτης στο Instagram  Το Πολυτεχνείο Κρήτης στο Twitter  Το Πολυτεχνείο Κρήτης στο YouTube   Το Πολυτεχνείο Κρήτης στο Linkedin

Νέα / Ανακοινώσεις / Συζητήσεις

Παρουσίαση Διπλωματικής Εργασίας κ. Λυκούδη Γεωργίου - Σχολή ΗΜΜΥ

  • Συντάχθηκε 20-07-2017 10:48 από Vasiliki Grigoraki Πληροφορίες σύνταξης

    Email συντάκτη: vgrigoraki<στο>tuc.gr

    Ενημερώθηκε: -

    Κύρια: υπάλληλος ΗΜΜΥ. Άλλες ιδιότητες: Unknown -#-@ΗΜΜΥ
    ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
    Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
    Πρόγραμμα Προπτυχιακών Σπουδών

    ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ

    ΛΥΚΟΥΔΗ ΓΕΩΡΓΙΟΥ

    με θέμα

    Κατανεμημένοι Αλγόριθμοι Κυρτής Βελτιστοποίησης
    Distributed Algorithms for Convex Optimization

    Εξεταστική Επιτροπή
    Καθηγητής Αθανάσιος Λιάβας (επιβλέπων)
    Αναπληρωτής Καθηγητής Γιώργος Καρυστινός
    Επίκουρος Καθηγητής Βασίλης Σαμολαδάς

    Περίληψη
    Θεωρούμε προβλήματα κυρτής βελτιστοποίησης, των οποίων η συνάρτηση κόστους μπορεί να εκφραστεί ως το άθροισμα P κυρτών συναρτήσεων. Σε κάθε συνάρτηση, αντιστοιχούμε ένα κυρτό σύνολό και υποθέτουμε ότι το βέλτιστο διάνυσμα βρίσκεται στην τομή αυτών των συνόλων. Επίσης, συνδέουμε κάθε πρόβλημα με ένα δίκτυο, όπου κάθε κόμβος έχει μία ιδιωτική συνάρτηση κόστους και ένα ιδιωτικό σύνολο περιορισμού. Παρουσιάζουμε τον αλγόριθμο Distributed Alternating Direction Method of Multipliers (D-ADMM) που χρησιμοποιείται για την λύση αυτού του προβλήματος, λύνοντας προβλήματα από τομείς όπως επεξεργασία σήματος και ελέγχου. Χρησιμοποιούμε την βιβλιοθήκη Message Passing Interface (MPI) για την ανάπτυξη παράλληλων υλοποιήσεων του D-ADMΜ και περιγράφουμε αναλυτικά τρεις παραλλαγές. Ελέγχουμε την αποτελεσματικότητα των υλοποιήσεων μέσα από εκτεταμένα αριθμητικά πειράματα.

    Abstract
    We consider convex optimization problems whose cost function can be expressed as the sum of P convex functions. With each function, we associate a convex set and assume that the optimal vector lies in the intersection of these sets. We associate each problem with a network, where each node has its private cost function and private constraint set. We present the Distributed Alternating Direction Method of Multipliers (D-ADMM) for the solution of this problem, and demonstrate it by solving problems for the areas of signal processing and control. We use the Message Passing Interface (MPI) for the development of parallel implementations of the D-ADMM; we describe in detail three variations. We test the efficiency of the

    Τόπος: Λ - Κτίριο Επιστημών/ΗΜΜΥ, 145Π-42
    Έναρξη: 21/07/2017 13:30
    Λήξη: 21/07/2017 14:30

© Πολυτεχνείο Κρήτης 2012