Integral solution of linear equations using integer arithmetic

S K SEN, A A SHAMIM

Abstract


The paper describes the use of integer arithmetic on a method of transforming a matrix to a Smith Normal Form and hence computing a generalized inverse that gives all the integral solutions to linen equations.

Keywords


Elementary row/column operations; Generalized matrix inverse; Integer arithmet; Integral matrix; Residue arithmetic; Smith Normal Form; Unimodular matrix.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.