Home > Matrix Algebra calculators > LQ Decomposition calculator

 Solve any problem (step by step solutions) Input table (Matrix, Statistics)
Mode :
SolutionHelp
Solution will be displayed step by step (In 3 parts)
Solution
Find lq decomposition [[1,-1,4],[1,4,-2],[1,4,2],[1,-1,0]] [ Calculator, Method and examples ]

Solution:
Your problem -> lq decomposition [[1,-1,4],[1,4,-2],[1,4,2],[1,-1,0]]

Here A =
 1 -1 4 1 4 -2 1 4 2 1 -1 0

Suppose you want a LQ factorization of a matrix A, then you do a QR factorization of A^T, i.e., A^T=UR, where U is orthogonal and R is upper triangular. Then A=LQ=R^TU^T where L=R^T is lower triangular, and Q=U^T is orthogonal.

A =
 1 -1 4 1 4 -2 1 4 2 1 -1 0

A' =
 1 1 1 1 -1 4 4 -1 4 -2 2 0

Now, UR Decomposition of A' by GramSchmidt Method

q_1'=a_1 =
 1 -1 4
=
 1 -1 4

r_(11)=||q_1'||=sqrt(1^2+(-1)^2+4^2)=sqrt(18)=4.2426

q_1 = 1/(||q_1'||) * q_1' = 1/4.2426 *
 1 -1 4
=
 0.2357 -0.2357 0.9428

r_(12)=q_1^T * a_2 =
 [ 0.2357 -0.2357 0.9428 ]
xx
 1 4 -2
=-2.5927

q_2'=a_2-r_(12) * q_1 =
 1 4 -2
+2.5927
 0.2357 -0.2357 0.9428
=
 29/18 61/18 4/9

r_(22)=||q_2'||=sqrt(1.6111^2+3.3889^2+0.4444^2)=sqrt(14.2778)=3.7786

Solution provided by AtoZmath.com
Any wrong solution, solution improvement, feedback then Submit Here
Want to know about AtoZmath.com and me