RQ decomposition from QR decomposition

  • Context: Graduate 
  • Thread starter Thread starter daviddoria
  • Start date Start date
  • Tags Tags
    Decomposition
Click For Summary
SUMMARY

The discussion centers on the relationship between QR decomposition and RQ decomposition in matrix factorization. Specifically, the user, Dave, seeks to understand how the Q and R matrices from the QR decomposition of matrix A relate to the RQ decomposition of the same matrix. The MATLAB code provided demonstrates the process of obtaining RQ from QR by reversing the rows of the matrix A and applying the QR decomposition. Dave concludes that QR decomposition applies Gram-Schmidt to the columns of A, while RQ decomposition applies it to the rows.

PREREQUISITES
  • Understanding of QR decomposition and RQ decomposition
  • Familiarity with MATLAB programming and matrix operations
  • Knowledge of Gram-Schmidt orthogonalization
  • Basic linear algebra concepts, including matrix transposition
NEXT STEPS
  • Study the implementation of Gram-Schmidt orthogonalization in MATLAB
  • Explore the mathematical properties of QR and RQ decompositions
  • Learn about the implications of matrix transposition in factorization
  • Investigate the applications of QR and RQ decompositions in numerical methods
USEFUL FOR

Mathematicians, data scientists, and engineers involved in numerical analysis, particularly those working with matrix factorizations and MATLAB programming.

daviddoria
Messages
96
Reaction score
0
What I'm wondering is:

Q and R in the QR decomposition of A are the same Q and R in the RQ decomposition of which matrix?

I found some MATLAB code which will get RQ from QR, but I don't understand how you would do those operations FIRST, then find the QR decomposition.

Code:
ReverseRows = [0 0 1; 0 1 0 ; 1 0 0];
[Q R] = qr((ReverseRows * A)');
R = ReverseRows * R' * ReverseRows;
Q = ReverseRows * Q';

Any tips about the intuition of the relations of these factorizations?

Thanks,
Dave
 
Physics news on Phys.org
I guess what I was looking for is that QR is Gram-Schmidt applied to the column of A, where RQ is Gram-Schmidt applied to the rows of A.

Dave
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K