Numerical performance of the matrix pencil algorithm computing the greatest common divisor of polynomials and comparison with other matrix-based methodologies

 
Το τεκμήριο παρέχεται από τον φορέα :

Αποθετήριο :
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Σημασιολογικός εμπλουτισμός από το EKT
Τμήμα περιοδικού (EL)
Επιστημονικό άρθρο (EL)
1996 (EL)
Numerical performance of the matrix pencil algorithm computing the greatest common divisor of polynomials and comparison with other matrix-based methodologies (EN)
Mitrouli, M (EN)
Karcanias, N (EN)
Koukouvinos, C (EN)
This paper presents a new numerical algorithm for the computation of the greatest common divisor (GCD) of several polynomials, based on system-theoretic properties. The specific algorithm, characterizes the GCD as the output decoupling zero polynomial of an appropriate linear system associated with the given polynomial set. The computation of the GCD is thus reduced to specifying a nonzero entry of a vector forming the compound matrix of a matrix pencil directly produced from the associated linear system. A detailed description of the implementation of the algorithm is presented and analytical proofs of its stability are also developed. The MATLAB code of the algorithm is also described in the appendix. (EN)
journalArticle (EN)
Linear systems (EN)
Computational methods (EN)
Software package MATLAB (EN)
System theoretic properties (EN)
Matrix algebra (EN)
Vectors (EN)
Mathematics, Applied (EN)
Algorithms (EN)
Matrix pencil algorithm (EN)
Greatest common divisor of polynomials (EN)
Numerical algorithms (EN)
Output decoupling zero polynomial (EN)
Polynomials (EN)
Matrix pencils (EN)
Greatest common divisor (GCD) (EN)
Εθνικό Μετσόβιο Πολυτεχνείο
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά
Journal of Computational and Applied Mathematics (EN)
Αγγλική γλώσσα
1996 (EN)
http://hdl.handle.net/123456789/11966
0377-0427 (EN)
89 (EN)
112 (EN)
10.1016/S0377-0427(96)00092-1 (EN)
1-2 (EN)
ISI:A1996VZ45400006 (EN)
76 (EN)
ELSEVIER SCIENCE BV (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.