Σχεδιασμός και ανάλυση αλγορίθμων προσέγγισης με μητρώα χαμηλής τάξης

• Κύριος συγγραφέας: Ζούζιας, Αναστάσιος
• Άλλοι συγγραφείς: Γαλλόπουλος, Ευστράτιος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2012
• Θέματα: Πιθανοτικοί αλγόριθμοι; Πολλαπλασιασμός μητρώων; Sampling; Singular value decomposition; Randomized algorithms; Matrix multiplication; 512.943 4

Στόχος της εργασίας είναι η μελέτη πιθανοτικών αλγορίθμων για προσεγγιστική επίλυση προβλημάτων του επιστημονικού υπολογισμού. Τα προβλήματα τα οποία θα μας απασχολήσουν είναι ο πολλαπλασιασμός μητρών, ο υπολογισμός της διάσπασης ιδιαζουσών τιμών (SVD) ενός μητρώου και ο υπολογισμός μιας "συμπιεσμένης" διάσπασης ενός μητρώου.