National and Kapodistrian University of Athens
Αλγόριθμοι υπολογισμού τάξης και μηδενοχώρου πινάκων Sylvester, Toeplitz και εφαρμογές
Abstract
dc:description[…] Στη διδακτορική αυτή διατριβή παρουσιάζουμε νέους αλγορίθμους για τον υπολογισμό της τάξης, της μηδενικότητας και του μηδενοχώρου Sylvester και μπλοκ Toeplitz πινάκων, που βρίσκουν εφαρμογή στην εύρεση του μέγιστου κοινού διαιρέτη πολυωνύμων και των Weierstrass και Kronecker κανονικών μορφών. Οι αλγόριθμοι αυτοί έχουν ως στόχο την τριγωνοποίηση των παραπάνω πινάκων και εκμεταλλεύονται την ειδική τους μορφή, μειώνοντας σημαντικά τον απαιτούμενο χρόνο εκτέλεσης των διαδικασιών χωρίς περαιτέρω απώλεια ακρίβειας από εκείνη των αντίστοιχων κλασσικών μεθόδων. Σε κάποιες περιπτώσεις μάλιστα δεν έχουμε απλά βελτίωση της πολυπλοκότητας αλλά τη μετατροπή των μεθόδων από μη αποτελεσματικές σε αποτελεσματικές. […]
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Triantafyllou, D.
- Τριανταφύλλου, Δημήτριος
Subjects
dc:subject × 14Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/17149