Συντάχθηκε 18-12-2014 14:10
από Esthir Gelasaki
Email συντάκτη: egelasaki<στο>tuc.gr
Ενημερώθηκε:
-
Ιδιότητα: υπάλληλος.
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
ΧΡΙΣΤΟΔΟΥΛΕΑ ΔΗΜΗΤΡΙΟΥ
με θέμα
Αριθμητικές Μέθοδοι για Παράλληλους και Κατανεμημένους Υπολογισμούς
Numerical Methods for Parallel and Distributed Computing
Παρασκευή 19 Δεκεμβρίου 2014, 10πμ
Αίθουσα Συνεδριάσεων ΗΜΜΥ
Εξεταστική Επιτροπή
Καθηγητής Αθανάσιος Λιάβας (επιβλέπων)
Καθηγητής Βασίλης Διγαλάκης
Καθηγητής Μίνως Γαροφαλάκης
Περίληψη
Τα τελευταία χρόνια, έχει προκύψει η ανάγκη έρευσης κατανεμημένων αλγορίθμων για την επίλυση προβλημάτων βελτιστοποίησης όπου διαχειρίζονται πολύ μεγάλο αριθμό δεδομένων. Σ’ αυτή τη διπλωματική εργασία παρουσιάζουμε τον αλγόριθμο ADMM, ως βασικό εργαλείο για την επίλυση τέτοιων προβλημάτων, και την εφαρμογή του σε προβλήματα μηχανικής μάθησης και επεξεργασίας σήματος.
Abstract
Lately, in engineering it has been necessary to develop algorithms that handle “big data” optimization problems in a distributed manner. In this thesis, we present ADMM (Alternating Direction Method of Multipliers) algorithm, as the basic tool for solving these kinds of problems, and its application in machine learning and signal processing problems.