𝔖 Bobbio Scriptorium
✦   LIBER   ✦

p-Adic arithmetic procedures for exact matrix computations

✍ Scribed by Krishnamurthy, E. V. ;Rao, T. Mahadeva ;Subramanian, K.

Book ID
112978109
Publisher
Springer-Verlag
Year
1975
Tongue
English
Weight
495 KB
Volume
82
Category
Article
ISSN
0370-0089

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On p-adic computation of the rational fo
On p-adic computation of the rational form of a matrix
✍ Marie-HΓ©lΓ¨ne Mathieu; David Ford πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 546 KB

We consider the problem of bringing a given matrix into "cyclic form," from which the rational form can be computed easily. Matrices are taken to have p-adic integer entries, and computations are done with rational integer approximations to p-adic integers. We give bounds on the precision necessary

A p-adic algorithm for computing the inv
A p-adic algorithm for computing the inverse of integer matrices
✍ 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