3
$\begingroup$

Consider a system $Ax=b$ in which $A$ is an $n\times m$ matrix and $n < m$. Also the $rank(A)=n-1$. It is worthy to be noted that entries of matrix $A$ are partly rational. I need to solve this system exactly to find a feasible solution or proving that the system is inconsistent.

  1. What is the running time of Gauss-Jordan method to solve this system?
  2. Does there exist any method better than Gauss-Jordan to decide consistency or inconsistency of this system?
  • 0
    What is the significance of having entries that are 'partly rational'? What does this mean? If some entries are not 'partly rational', what are they then?2012-07-23
  • 0
    Some entries are integer ranged between 0,-1,1 and the other entries are rational.2012-07-23

3 Answers 3