National and Kapodistrian University of Athens
Sampling Methods, Spectrahedra and Convex Optimization
Abstract
dc:descriptionΠαρουσιάζουμε αποτελέσματα σε αλγορίθμους, πολυπλοκότητα και υλοποίηση σχετικά με το πρόβλημα δειγματοληψίας του εσωτερικού και του συνόρου ενός σπεκτραέδρου. Το κύριο εργαλείο μας είναι οι τυχαίοι περίπατοι. Ορίζουμε και αναλύουμε ένα σύνολο βασικών γεωμετρικών πράξεων, οι οποίες εκμεταλλεύονται τις αλγεβρικές ιδιότητες των σπεκτραέδρων και το πολυωνυμικό πρόβλημα ιδιοτιμών, και οδηγούν στην πραγματοποίηση μίας ευρείας συλλογής αποδοτικών τυχαίων περιπάτων. Δείχνουμε τυχαίους περιπάτους, οι οποίοι πειραματικά έχουν ταχύτερο χρόνο σύγκλισης από όσους χρησιμοποιούνταν μέχρι τώρα, είτε σε θεωρία είτε σε εφαρμογές. Αυτοί οι τυχαίοι περίπατοι μας επιτρέπουν να κάνουμε δειγματοληψία από μία μεγάλη οικογένεια κατανομών, οι οποίες προκύπτουν σε διάφορες εφαρμογές. Χρησιμοποιούμε αυτά τα εργαλεία για να ειδικεύσουμε έναν τυχαιοκρατικό αλγόριθμο κυρτής βελτιστοποίησης σε σπεκτράεδρα. Παρέχουμε μία C++ υλοποίηση ανοιχτού κώδικα, διαφόρων τυχαίων περιπάτων (οι οποίοι δουλεύουν και σε περισσότερες από 300 διαστάσεις) και του αλγορίθμου κυρτής βελτιστοποίησης για σπεκτράεδρα.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ρεπούσκος Παναγιώτης
- Repouskos Panagiotis
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:3298451