𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on computing of positive integer powers for circulant matrices

✍ Scribed by Feng, Jishe


Book ID
121300686
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
238 KB
Volume
223
Category
Article
ISSN
0096-3003

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A p-adic algorithm for computing the inv
✍ H. Haramoto; M. Matsumoto πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 270 KB

A method for computing the inverse of an (n Γ— n) integer matrix A using p-adic approximation is given. The method is similar to Dixon's algorithm, but ours has a quadratic convergence rate. The complexity of this algorithm (without using FFT or fast matrix multiplication) is O(n 4 (log n) 2 ), the s