A p-adic algorithm for computing the inverse of integer matrices

DOI10.1016/J.CAM.2008.07.044MaRDI QIDQ1004026zbMATH OpenOpenAlexWikidataFDO

Authors Hiroshi Haramoto, Makoto Matsumoto

Publication date 2 March 2009

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2008.07.044

zbMATH Keywords

\(p\)-adic approximationinverse matrix

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Iterative numerical methods for linear systems (65F10)

Recommendations

• On the complexity of inverting integer and polynomial matrices
• On p-adic computation of the rational form of a matrix
• Solution of systems of linear equations by the \(p\)-adic method
• scientific article; zbMATH DE number 3965444
• The role of arithmetic in fast parallel matrix inversion

Cites work

• Acceleration of Euclidean Algorithm and Rational Number Reconstruction
• Certified dense linear system solving
• Exact solution of linear equations using p-adic expansions
• Modern computer algebra

Cited in

(4)

• An algorithm for numerically inverting the modular \(j\)-function
• Algorithms for polycyclic-by-finite groups
• Matrix factorizations for reversible integer mapping
• On p-adic computation of the rational form of a matrix

This page was built for publication: A \(p\)-adic algorithm for computing the inverse of integer matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1004026)