National and Kapodistrian University of Athens
Efficient estimates for matrix powers with applications
Abstract
dc:descriptionΗ παρούσα διπλωματική εργασία πραγματεύεται την εκτίμηση τετραγωνικών μορφών xTAqx και διγραμμικών μορφών xTAqy, όπου A \in \mathbb{R}n\times n είναι συμμετρικός θετικά ορισμένος πίνακας, x,y \in \mathbb{R}n, και $q \in \mathbb{Q}$. Ειδικώτερα, οι προαναφερθείσες μορφές θα εκτιμηθούν χρησιμοποιώντας ευρετικές και άμεσες μεθόδους μέσω εκφράσεων που αφορούν αποκλειστικά μικρές θετικές δυνάμεις του πίνακα $A$, οι οποίες εκφράσεις μπορούν να υπολογιστούν ευσταθώς και σε χαμηλό υπολογιστικό κόστος. Οι εκτιμήσεις αυτές θα υλοποιηθούν αλγοριθμικά με σκοπό τον αριθμητικό υπολογισμό των τετραγωνικών και διγραμμικών μορφών καθ' εαυτών, και τον αριθμητικό υπολογισμό του ίχνους του πίνακα Aq.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- ΜΠΙΖΑΣ ΕΜΜΑΝΟΥΗΛ
- BIZAS EMMANOUIL
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:5427747