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

• Main Author: Ζούζιας, Αναστάσιος
• Other Authors: Γαλλόπουλος, Ευστράτιος
• Format: Thesis
• Language: Greek
• Published: 2012
• Subjects: Πιθανοτικοί αλγόριθμοι; Πολλαπλασιασμός μητρώων; Sampling; Singular value decomposition; Randomized algorithms; Matrix multiplication; 512.943 4

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