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

DOI10.1016/J.CAM.2008.07.044zbMATH Open1166.65328OpenAlexW2077345435WikidataQ56169694 ScholiaQ56169694MaRDI QIDQ1004026FDOQ1004026

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

inverse matrix\(p\)-adic approximation

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Matrix factorizations for reversible integer mapping
• An algorithm for numerically inverting the modular \(j\)-function
• Algorithms for polycyclic-by-finite groups

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)