Algorithmen zur Berechnung der Smith-Normalform und deren ...
Algorithmen zur Berechnung der Smith-Normalform und deren ...
Algorithmen zur Berechnung der Smith-Normalform und deren ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Vergleich mit dem Kannan-Bachem-Algorithmus<br />
Satz 2.3.3 Sei A ∈ Rm,n mit p = max{m, n}. Dann gilt:<br />
a) Für R = Z benötigt <strong>der</strong> Kannan-Bachem-Algorithmus<br />
O(p10 log 3 2(p�A�∞)) Bitoperationen.<br />
b) Für R = F[x] benötigt <strong>der</strong> Kannan-Bachem-<br />
Algorithmus O(p10⌈A⌉3 deg ) Körperoperationen.<br />
15