Back to search

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 × 14

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/17149

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Triantafyllou, D.; Τριανταφύλλου, Δημήτριος. Αλγόριθμοι υπολογισμού τάξης και μηδενοχώρου πινάκων Sylvester, Toeplitz και εφαρμογές. National and Kapodistrian University of Athens, 2008. http://hdl.handle.net/10442/hedi/17149