[Math] matrix elementary column operations

gaussian eliminationlaplace transformlinear algebramatricesvectors

Until now I was using the elementary row operations to do the gaussian elimination or to calculate the inverse of a matrix.
As I started learning Laplace's transformation to calculate the determinant of a $n \times n$ matrix, I noticed that the book uses elementary column operations. I tried to use the column operations to do the gaussian elimination or to solve a $Ax = b$ matrix but it didn't work (comes out as a wrong answer).
I'm getting confused!

Example:
Let $A=\left[\begin{array}{rrrr}
x_1 & x_2 & x_3 \\
2 & 1 & 3 \\
4 & 4 & 2 \\
1 & 1 & 4 \\
\end{array}\right]b= \left[\begin{array}{r}10\\8\\16\end{array}\right]$

in this case if I interchange two rows/add a row to another/or multiply a row with a nonzero element the answer is always $$x = \begin{bmatrix}{-2,2,4}\end{bmatrix}$$
but if I interchange for example $x_1$ and $x_2$ /add a column to another…. comes out a different answer.

So why do column operations work for some operations and others not? How do you know when to use the column operations?
It would be great if anybody can help!

Reminder:

Elementary Row / Column Operations :
1. Interchanging two rows/or columns,
2. Adding a multiple of one row/or column to another,
3. Multiplying any row/or column by a nonzero element.

Best Answer

In your example, if you interchange two first colums you'll get $$ \left[\matrix{ x_1 & x_2 & x_3 \\ 2 & 1 & 3 \\ 4 & 4 & 2 \\ 1 & 1 & 4}\right]\quad\sim\quad \left[\matrix{ x_2 & x_1 & x_3 \\ 1 & 2 & 3 \\ 4 & 4 & 2 \\ 1 & 1 & 4}\right]. $$ What happened in the top most row is that the roles of $x_1$ and $x_2$ have been interchanged. When you get a solution to the modified system as $(2,-2,4)$, you must not forget to switch the variables back to the original ones.

Similar thing happens if you take, say, the first column minus the second column $$ \left[\matrix{ x_1 & x_2 & x_3 \\ 2 & 1 & 3 \\ 4 & 4 & 2 \\ 1 & 1 & 4}\right]\quad\sim\quad \left[\matrix{ \tilde x_1 & \tilde x_2 & \tilde x_3 \\ 1 & 1 & 3 \\ 0 & 4 & 2 \\ 0 & 1 & 4}\right]. $$ To see the relation between the old and the new variables, we write $$ A_1x_1+A_2x_2+A_3x_3=(A_1-A_2)\tilde x_1+A_2\tilde x_2+A_3\tilde x_3= A_1\tilde x_1+A_2(\tilde x_2-\tilde x_1)+A_3\tilde x_3. $$ hence, $x_1=\tilde x_1$, $x_2=\tilde x_2-\tilde x_1$ and $x_3=\tilde x_3$, i.e. your variables has changed again. It means that

working with columns you are working with variables while working with rows you are working with equations.

In general, elementary row operations are equivalent to left multiplication by an elementary matrix transformation $$ Ax=b\quad\implies\quad \underbrace{LA}_{\tilde A}x=\underbrace{Lb}_{\tilde b}, $$ while column operation corresponds to right multiplication by an elementary matrix. Because this multiplication has to be done for $A$ and matrix multiplication is not commuting, we have to compensate this action by the inverse matrix $$ Ax=b\quad\implies\quad \underbrace{AR}_{\tilde A}\underbrace{R^{-1}x}_{\tilde x}=b. $$