Using linear algebra to find a number of independent equations

  • Thread starter member 392791
  • Start date
  • #1
member 392791
Hello,

How am I to find then number of independent equations in a set using matrix techniques?

Thanks
 

Answers and Replies

  • #2
chiro
Science Advisor
4,790
132
Hey Woopydalan.

Are the equations linear or non-linear?
 
  • #3
member 392791
linear
 
  • #4
chiro
Science Advisor
4,790
132
Set up the matrix Ax = b where the rows of A contain the coefficients of each component (x0, x1, x2, etc) for a specific equation (row 1 = equation 1, row 2 = equation 2, etc).

Once you do that, find the row-reduced echelon form of the matrix to answer your question.

You can do this in MATLAB or Octave by using the rref command.
 
  • Like
Likes 1 person
  • #5
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
4,366
466
I'll do an example. Suppose we have the equations

x+y+z = 0
2x+2y+2z = 0
3x+3y+3z = 0
x+z = 0

Hopefully it's clear that there are two linearly independent equations here. We can write this in matrix form as
[tex] \left( \begin{array}{ccc}
1 & 1 & 1 \\
2 & 2 & 2 \\
3 & 3 & 3\\
1 & 0 & 1 \end{array} \right) \left( \begin{array}{c} x\\ y\\ z \end{array} \right) = \left( \begin{array}{c} 0 \\ 0\\ 0\\ 0 \end{array} \right) [/tex]
It should be clear that the number of independent equations is equal to the number of linearly independent rows of the matrix I wrote down - this is going to be true in general, where you can write your equations in matrix form, and then the number of linearly independent equations is equal to the number of linearly independent rows of the matrix. This number is called the rank of the matrix and there are a number of ways of computing it.
 
  • Like
Likes 1 person
  • #6
member 392791
Thank you ! So that means the rank of the matrix you wrote is 2?
 

Related Threads on Using linear algebra to find a number of independent equations

Replies
5
Views
7K
Replies
5
Views
983
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
13
Views
984
Replies
8
Views
12K
  • Last Post
Replies
3
Views
11K
  • Last Post
Replies
13
Views
3K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
2
Views
2K
Top