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
SUMMARY

The discussion centers on the process of transforming a matrix into its Row-Reduced Echelon Form (RREF). The formula for achieving this transformation is represented as $E_A = E_r E_{r-1} \cdots E_1 A$, where $E_A$ is the RREF of matrix $A$ and $E_1,\ldots,E_r$ are the matrices corresponding to the elementary row operations. The function $\operatorname{rref}(A)$ is available in numerical programs such as MATLAB and Octave, while Mathematica uses the function $\operatorname{RowReduce}$. Although Gaussian elimination can be used to calculate RREF, it is prone to rounding errors, making it less favorable in practical applications.

PREREQUISITES
  • Understanding of elementary row operations in linear algebra
  • Familiarity with matrix notation and terminology
  • Knowledge of numerical software tools like MATLAB and Octave
  • Basic concepts of Gaussian elimination
NEXT STEPS
  • Explore the implementation of the $\operatorname{rref}$ function in MATLAB and Octave
  • Investigate the differences between RREF and other matrix forms
  • Learn about the implications of rounding errors in numerical methods
  • Study alternative methods for solving linear systems beyond RREF
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as software developers working with numerical computing in MATLAB or Octave.

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.
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · 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