PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 60(74), pp. 15--26 (1996)
Computation of determinants and inverses of rectangular or singular matrices using residue arithmetic
Predrag Stanimirovi\'cFilozofski fakultet, Ni\v s, Yugoslavia
Abstract: We make an application of the single or multiple modulus residue arithmetic in exact computation of the determinants and pseudoinverses of rectangular or singular matrices with rational entries, using the notions introduced by M. Stojakovi\'c and M. Radi\'c. Proper selections of a prime modulus (or moduli) in particular algorithms are given. Also, a comparison of different estimates for the suitable choice of modulus (or moduli) is given.
Classification (MSC2000): 11Y99
Full text of the article:
Electronic fulltext finalized on: 1 Nov 2001. This page was last modified: 16 Nov 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts