How to Solve a Linear Equation System Using Row Reduction?

Click For Summary

Discussion Overview

The discussion focuses on solving a system of linear equations using row reduction techniques. Participants explore various methods and steps involved in the process, including specific row operations and the resulting matrix forms.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • Some participants suggest starting the row reduction process with specific operations, such as $R3-R1\to R3$.
  • There is a discussion about achieving a diagonal of ones and zeros in the matrix, with some participants questioning the interpretation of the equation $Ax=B$ versus $Ix=B'$.
  • One participant shares a matrix result from a row reduction process, expressing uncertainty about how quickly it could be achieved in an exam setting.
  • Another participant responds to the previous comment by suggesting that practice may be necessary to improve speed in solving such problems.
  • Further contributions detail specific row operations and transformations applied to the matrix, showcasing the step-by-step process of row reduction.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the best approach to start the row reduction process, and there are differing views on the interpretation of the equations involved. The discussion remains unresolved regarding the efficiency of solving the system in a timed exam context.

Contextual Notes

Some steps in the row reduction process are presented without full context or justification, and there may be missing assumptions regarding the initial conditions of the system being solved.

karush
Gold Member
MHB
Messages
3,240
Reaction score
5
https://www.physicsforums.com/attachments/9471​

ok lots of options to solve this but I would start by $R3-R1\to R3$

if I remember correctly if get a diagonal of ones and the rest zeros in A we will have B from Ax=B

$\tiny{USMA = United \,States\, Military\, Academy}$​
 
Last edited:
Physics news on Phys.org
karush said:
ok lots of options to solve this but I would start by $R3-R1\to R3$

You can start any way you like.
if I remember correctly if get a diagonal of ones and the rest zeros in A we will have B from Ax=B

?? You already had Ax=B when you started. Maybe Ix = B', where B' is a vector of solutions?
 
Ok W|A returned this but I don't know how you could get this in a few minutes on an intrance exam

$A=\left[ \begin{array}{cccc}
1 & 0 &0 & \frac{25}{37} \\
0 & 1 & 0 & \frac{4}{37} \\
0 &0 &1 & \frac{13}{37}
\end{array} \right]$
 
karush said:
Ok W|A returned this but I don't know how you could get this in a few minutes on an intrance exam

$A=\left[ \begin{array}{cccc}
1 & 0 &0 & \frac{25}{37} \\
0 & 1 & 0 & \frac{4}{37} \\
0 &0 &1 & \frac{13}{37}
\end{array} \right]$

Practice?
 
this is more practice than I'm in the mood for:(

$R_1=\dfrac{R_1}{2}\left[ \begin{array}{ccc|c} 1 & \frac{5}{2} & 3 & 2 \\ 7 & 8 & 4 & 7 \\ 3 & 2 & 5 & 4 \end{array} \right]R_2=R_2-7R_1\left[ \begin{array}{rrr|r} 1 & \frac{5}{2} & 3 & 2 \\ 0 & - \frac{19}{2} & -17 & -7 \\ 3 & 2 & 5 & 4 \end{array} \right]$

$R_3=R_3-3R_1\left[ \begin{array}{rrr|r} 1 & \frac{5}{2} & 3 & 2 \\ 0 & - \frac{19}{2} & -17 & -7 \\ 0 & - \frac{11}{2} & -4 & -2 \end{array} \right] R_2=- \dfrac{2}{19}\cdot R_2\left[ \begin{array}{rrr|r} 1 & \frac{5}{2} & 3 & 2 \\0 & 1 & \frac{34}{19} & \frac{14}{19} \\ 0 & - \frac{11}{2} & -4 & -2 \end{array} \right]$

$R_1=R_1-\dfrac{5}{2}\cdot R_2
\left[ \begin{array}{rrr|r} 1 & 0 & - \dfrac{28}{19} & \dfrac{3}{19} \\ 0 & 1 & \dfrac{34}{19} & \dfrac{14}{19} \\ 0 & - \dfrac{11}{2} & -4 & -2 \end{array} \right]R_3=R_3+\dfrac{11}{2}R_2
\left[ \begin{array}{rrr|r} 1 & 0 & - \dfrac{28}{19} & \dfrac{3}{19} \\ 0 & 1 & \dfrac{34}{19} & \dfrac{14}{19} \\ 0 & 0 & \dfrac{111}{19} & \dfrac{39}{19} \end{array} \right]$
$R_3=\dfrac{19}{111}R_3
\left[ \begin{array}{rrr|r} 1 & 0 & - \dfrac{28}{19} & \dfrac{3}{19} \\ 0 & 1 & \dfrac{34}{19} & \dfrac{14}{19} \\ 0 & 0 & 1 & \dfrac{13}{37} \end{array} \right]
R_2=R_2-\left(\frac{34}{19}\right)R_3
\left[ \begin{array}{rrr|r} 1 & 0 & 0 & \dfrac{25}{37} \\ 0 & 1 & 0 & \dfrac{4}{37} \\ 0 & 0 & 1 & \dfrac{13}{37} \end{array} \right]$
 
Last edited:

Similar threads

  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
2
Views
2K
Replies
1
Views
4K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
11K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K