I'm confused in Linear Algebra when finding the basis.
In my textbook there are two methods: Row space and Casting out
In the Row Space algorithm I form the Matrix whose rows are the given vectors, then I reduce it to echelon and my basis are the non zero rows:
In the Casting out method, I basically form the matrix whose columns are the given vectors.
Reduce to echelon and my entries with pivots form the basis.
I would really appreciate if someone could tell me the difference between using the column and row interpretation (this part really blocks me in the subject), is it basically the same (the difference being how to interpret the echeloned matrix? If yes what is the point of having two distinct methods. And when do I know which one I need to use.
Best Answer
Given a subspace $V$ of $\Bbb R^n$ spanned by $m$ vectors $v_1,\dots,v_m$, it is your choice whether to put the vectors in as the rows of an $m\times n$ matrix $A$ or as the columns of an $n\times m$ matrix $B$. You will have $V = \text{Row space}(A)$ and $V=\text{Column space}(B)$. Whichever algorithm you prefer to find a basis is up to you. (Of course, $B = A^\top$.)
Here is an effective difference. When you use the row space approach, the basis you give will consist of vectors perhaps not obviously related to your original $v_1,\dots,v_m$, whereas when you use the column space approach, you will be providing a subset of the original set of vectors as your basis. So, specifically, if you want to obtain a basis by discarding some of your original vectors and using the remaining ones, you will want the column space approach.