URI | http://purl.tuc.gr/dl/dias/313AB4F8-05BD-4678-8A00-E63415DD79D6 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.78331 | - |
Language | en | - |
Extent | 59 σελίδες | el |
Title | Study and implementation of distributed asynchronous algorithms for convex optimization | en |
Title | Μελέτη και υλοποίηση σε κατανεμημένα περιβάλλοντα ασύγχρονων αλγορίθμων κυρτής βελτιστοποίησης | el |
Creator | Stavrianoudaki Thaleia-Anastasia | en |
Creator | Σταυριανουδακη Θαλεια-Αναστασια | el |
Contributor [Thesis Supervisor] | Liavas Athanasios | en |
Contributor [Thesis Supervisor] | Λιαβας Αθανασιος | el |
Contributor [Committee Member] | Karystinos Georgios | en |
Contributor [Committee Member] | Καρυστινος Γεωργιος | el |
Contributor [Committee Member] | Samoladas Vasilis | en |
Contributor [Committee Member] | Σαμολαδας Βασιλης | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Electrical and Computer Engineering | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
Content Summary | 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 |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2018-07-13 | - |
Date of Publication | 2018 | - |
Subject | MPI | en |
Subject | Asynchronous algorithms | en |
Subject | Convex optimization | en |
Bibliographic Citation | 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 |