URI | http://purl.tuc.gr/dl/dias/313AB4F8-05BD-4678-8A00-E63415DD79D6 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.78331 | - |
Γλώσσα | en | - |
Μέγεθος | 59 σελίδες | el |
Τίτλος | Study and implementation of distributed asynchronous algorithms for convex optimization | en |
Τίτλος | Μελέτη και υλοποίηση σε κατανεμημένα περιβάλλοντα ασύγχρονων αλγορίθμων κυρτής βελτιστοποίησης | el |
Δημιουργός | Stavrianoudaki Thaleia-Anastasia | en |
Δημιουργός | Σταυριανουδακη Θαλεια-Αναστασια | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Liavas Athanasios | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Λιαβας Αθανασιος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Karystinos Georgios | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Καρυστινος Γεωργιος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Samoladas Vasilis | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Σαμολαδας Βασιλης | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
Περίληψη | We consider a convex optimization problem with a quadratic cost function. We
partition the data of the problem into a set of processors. We use the Message Passing Interface (MPI) and develop parallel implementations of two iterative methods for the solution of the optimization problem, the Gradient Descent and the Block Coordinate Descent (BCD). We test the convergence properties of the algorithms under various circumstances, by calculating the speed of convergence and the total communication cost.
| en |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2018-07-13 | - |
Ημερομηνία Δημοσίευσης | 2018 | - |
Θεματική Κατηγορία | MPI | en |
Θεματική Κατηγορία | Asynchronous algorithms | en |
Θεματική Κατηγορία | Convex optimization | en |
Βιβλιογραφική Αναφορά | Thaleia-Anastasia Stavrianoudaki, "Study and implementation of distributed asynchronous algorithms for convex optimization", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2018 | en |