What Are the Rules for Diagonal Elements in LU Decomposition?

Click For Summary
In LU decomposition, the matrix A is expressed as the product of a lower triangular matrix L and an upper triangular matrix U. There is a debate about whether the principal diagonal elements should be unity in L or U, with some sources suggesting that requiring unity diagonal elements in either L or U makes the factorization unique. Many algorithms available online typically enforce unity diagonal elements in L. However, the user is seeking an algorithm that allows for unity diagonal elements in U instead. Clarification on this specific requirement and suitable methods for achieving it is requested.
Muthuraj R
Messages
9
Reaction score
0
Actually I am new to this topic.
I read few tutorials about LU decomposition of matrix in the net.
A = LU ; A - actual matrix, L - Lower triangular matrix, U - Upper triangular matrix.Few people say that, principal diagonal elements of L should be unity.
Some others say that, principal diagonal elements of U should be unity.
Pls clarify.
or else suggest me some suitable method for LU decomposition of a matrix.
Thanks.
 
Physics news on Phys.org
Thanks, chiro.
Wikipedia says,
"The factorization is unique if we require that the diagonal of L (or U) consist of ones."
Fine. Either 'L' or 'U' has to have unity diagonal elements.
Algorithms for LU decomposition that I can see in the net follows 'L' to have unity diagonal elements. But my problem requires 'U' to have unity diagonal elements.
Could pls suggest such algorithm.
 
Ya. Got it.
Attached that file.
Pls check and correct me if anything is wrong.
Thanks all.
 

Attachments

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 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
12K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K