MHB Is there a formula that gives me the RREF of a matrix?

  • Thread starter Thread starter Rorschach
  • Start date Start date
  • Tags Tags
    Formula Matrix
Click For Summary
A formula for transforming a matrix into its row-reduced echelon form (RREF) is not straightforward, as it typically involves a series of elementary row operations. The expression $E_A = E_r E_{r-1} \cdots E_1 A$ represents the RREF of a matrix $A$, where $E_1,\ldots,E_r$ are the matrices for each operation. While the function $\operatorname{rref}(A)$ is available in software like MatLab and Octave, and $\operatorname{RowReduce}$ in Mathematica, these methods are based on Gaussian elimination, which can be prone to rounding errors. In practice, RREF is often not used directly; instead, more suitable solution methods are employed depending on the specific problem. Understanding these nuances is essential for effectively applying matrix transformations.
Rorschach
Messages
10
Reaction score
0
Is there formula that transforms a matrix into its row-reduced echelon form?

I know I can get there by row operations. But isn't there be like a formula?
 
Physics news on Phys.org
One possibility is to write $E_A = E_r E_{r-1} \cdots E_1 A$ where $E_A$ is the RREF of $A$ and $E_1,\ldots,E_r$ are the matrices corresponding to the elementary row operations that transform $A$ into $E_A$. Of course, the particular sequence of row operations depends on $A$, so I don't know if this is what you are looking for, but at least it gives you an equality between matrices.
 
Hi Rorschach,

It may seem a bit lame, but a formula to find the RREF of a matrix $A$ would be $\operatorname{rref}(A)$.
The function $\operatorname{rref}$ is supported by for instance the numerical programs MatLab and Octave, while Mathematica has named the function $\operatorname{RowReduce}$.
It can be calculated with the usual Gaussian elimination, but that is not necessarily the best way to do it. The reason is that Gaussian elimination is sensitive to rounding errors. Btw, in practice we generally wouldn't use RREF. Instead we would use a solution method that is the most appropriate for the actual problem that we want to solve.
 
Thread 'How to define a vector field?'
Hello! In one book I saw that function ##V## of 3 variables ##V_x, V_y, V_z## (vector field in 3D) can be decomposed in a Taylor series without higher-order terms (partial derivative of second power and higher) at point ##(0,0,0)## such way: I think so: higher-order terms can be neglected because partial derivative of second power and higher are equal to 0. Is this true? And how to define vector field correctly for this case? (In the book I found nothing and my attempt was wrong...

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 15 ·
Replies
15
Views
2K