Inverse Pairs of Matrices with Integer Elements
โ Scribed by Ericksen, W. S.
- Book ID
- 118185876
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1980
- Tongue
- English
- Weight
- 237 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0036-1429
- DOI
- 10.1137/0717041
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
We demonstrate that subject to certain regularity conditions any invertible matrix whose inverse is subordinate to a chordal graph G may be inverted via a simple formula involving only the inverses of its principal submatrices corresponding to the maximal cliques and minimal vertex separators of the