Trouble understanding how to choose a free variable (linear algebra)

Click For Summary
Choosing free variables in Gaussian elimination involves identifying which variables correspond to pivot columns in the row-echelon form of a matrix. In the provided example, x_1 is a pivot variable, while x_2 and x_3 are free variables because they do not correspond to leading entries in any row. The process allows for flexibility in selecting which variables to treat as free, as long as the choice maintains a non-singular system. The order of variables can affect which are considered free, as reordering can change the identification of pivot variables. Ultimately, the selection of free variables is crucial for determining the general solution to the system of equations.
danny_manny
Messages
42
Reaction score
0

Homework Statement



I just don't understand how one chooses a free variable when using Gaussian elimination and back substitution to solve linear equations

Homework Equations





The Attempt at a Solution



One particular example here is provided (already in row echelon form)

-2 -2 0 [] 0
0 0 0 [] 0
0 0 0 [] 0

The free variables to this particular example is x_2 and x_3. I'm lost what method does one use to arrive to this conclusion?

Thanks for the help.
 
Physics news on Phys.org
The variables corresponding to pivots are not free. The rest are.
 
danny_manny said:

Homework Statement



I just don't understand how one chooses a free variable when using Gaussian elimination and back substitution to solve linear equations

Homework Equations





The Attempt at a Solution



One particular example here is provided (already in row echelon form)

-2 -2 0 [] 0
0 0 0 [] 0
0 0 0 [] 0

The free variables to this particular example is x_2 and x_3. I'm lost what method does one use to arrive to this conclusion?

Thanks for the help.

Your row-echelon form is shorthand for some equations; in this case they are -2x_1 - 2x_2 + 0x_3 = 0, 0x_1 + 0x_2 + 0x_3 = 0, 0x_1 + 0x_2 + 0x_3 = 0. You can choose x_3 to be anything you want; then you can choose x_2 to be anything, and determine x_1 (so x_2 and x_3 are free). However, you can also, instead, choose x_1 to be anything, then determine x_2 (so x_1 and x_3 are free).

Essentially, you just have one equation x_1 + x_2 = 0 in the three variables x_1, x_2 and x_3, so a *basic solution* (to borrow terminology from Linear Programming) is obtained by choosing one variable to be dependent (basic) and the other two non-basic (independent, or free), *provided that* the choice leads to a non-singular system to determine the dependent variables (so, for example, we cannot choose both x_1 and x_2 to be free because we cannot give them both arbitrary values).

RGV
 
vela said:
The variables corresponding to pivots are not free. The rest are.
what do you mean by pivots?
 
Sorry, I assumed you were familiar with row-echelon form jargon. A pivot is the first non-zero entry in a row. In this problem, the -2 at the start of the first row is a pivot, so x1 would not be free. Since there are no other non-zero rows, the remaining variables are free.

To add to what Ray said, this isn't the only way to decide which variables are free and which aren't. It's just that once you have the system in row-echelon form, it's a straightforward way to choose.
 
vela said:
Sorry, I assumed you were familiar with row-echelon form jargon. A pivot is the first non-zero entry in a row. In this problem, the -2 at the start of the first row is a pivot, so x1 would not be free. Since there are no other non-zero rows, the remaining variables are free.

To add to what Ray said, this isn't the only way to decide which variables are free and which aren't. It's just that once you have the system in row-echelon form, it's a straightforward way to choose.

Your description vs. mine would be a bit clearer if we had different numbers in row 1, so say we have
\left| \begin{array}{cccc}<br /> 1&amp;2&amp;0&amp;0\\ <br /> 0&amp;0&amp;0&amp;0 \\<br /> 0&amp;0&amp;0&amp;0 \end{array} \right|,
corresponding to listing the variables as x_1, x_2, x_3 from left to right.
By some definitions, that makes x_1 a "leading" variable and x_2 free (as well as x_3). That would regard x_2 as an independent variable and would correspond to writing x_1 = -2 x_2. Obviously, we can let x_2 have any value under the Sun and can then determine a corresponding unique value of x_1.

However, there is nothing sacred about the ordering x_1, x_2, x_3. We could re-order them as x_2, x_1, x_3,, giving the augmented system in which columns 1 and 2 are swapped:
\left| \begin{array}{cccc}<br /> 2&amp;1&amp;0&amp;0\\<br /> 0&amp;0&amp;0&amp;0 \\<br /> 0&amp;0&amp;0&amp;0<br /> \end{array} \right| .
Now x_2 is the "leading" variable and x_1 is free. This corresponds to writing
x_2 = -(1/2)x_1. We can let x_1 be anything and then determine the value of x_2.

So, which variables are free depends on how you order the columns; most well-written numerical linear algebra codes allow for column interchanges in order to decrease roundoff errors in finite-wordlength calculations, so would not decide the free variables ahead of time.

RGV
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
Replies
5
Views
2K