Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Study and implementation of distributed asynchronous algorithms for convex optimization

Stavrianoudaki Thaleia-Anastasia

Simple record


URIhttp://purl.tuc.gr/dl/dias/313AB4F8-05BD-4678-8A00-E63415DD79D6-
Identifierhttps://doi.org/10.26233/heallink.tuc.78331-
Languageen-
Extent59 σελίδεςel
TitleStudy and implementation of distributed asynchronous algorithms for convex optimizationen
TitleΜελέτη και υλοποίηση σε κατανεμημένα περιβάλλοντα ασύγχρονων αλγορίθμων κυρτής βελτιστοποίησης el
CreatorStavrianoudaki Thaleia-Anastasiaen
CreatorΣταυριανουδακη Θαλεια-Αναστασιαel
Contributor [Thesis Supervisor]Liavas Athanasiosen
Contributor [Thesis Supervisor]Λιαβας Αθανασιοςel
Contributor [Committee Member]Karystinos Georgiosen
Contributor [Committee Member]Καρυστινος Γεωργιοςel
Contributor [Committee Member]Samoladas Vasilisen
Contributor [Committee Member]Σαμολαδας Βασιληςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Electrical and Computer Engineeringen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
Content SummaryWe 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 ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2018-07-13-
Date of Publication2018-
SubjectMPIen
SubjectAsynchronous algorithmsen
SubjectConvex optimizationen
Bibliographic CitationThaleia-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, 2018en

Available Files

Services

Statistics