Output-sensitive modular algorithms for polynomial matrix normal forms

We give modular algorithms to compute row-reduced forms, weak Popov forms, and Popov forms of polynomial matrices, as well as the corresponding unimodular transformation matrices. Our algorithms improve on existing fraction-free algorithms. In each case, we define lucky homomorphisms, determine the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of symbolic computation Jg. 42; H. 7; S. 733 - 750
Hauptverfasser:	Cheng, Howard, Labahn, George
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.07.2007
Schlagworte:	Matrices Modular algorithm Popov form Row-reduced form Weak Popov form Popov form Row-reduced form Matrices Weak Popov form Modular algorithm
ISSN:	0747-7171, 1095-855X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!