Could there be only one lower and one upper triangle?

  • Context: Undergrad 
  • Thread starter Thread starter annoyinggirl
  • Start date Start date
  • Tags Tags
    Triangle
Click For Summary
SUMMARY

The discussion centers on LU factorization in linear algebra, specifically addressing the uniqueness of the resulting lower (L) and upper (U) triangular matrices. It is established that without specific constraints, such as requiring L to have all diagonal entries equal to 1, the LU factorization is not unique. Participants emphasize the importance of identifying any additional requirements that may affect the factorization outcome. The thread concludes with the original poster indicating no further replies are needed.

PREREQUISITES
  • Understanding of LU factorization in linear algebra
  • Familiarity with triangular matrices
  • Knowledge of matrix properties and constraints
  • Basic concepts of linear algebra
NEXT STEPS
  • Research the conditions for unique LU factorization
  • Learn about the implications of diagonal entries in lower triangular matrices
  • Explore variations of LU factorization with pivoting
  • Study the applications of LU factorization in solving linear systems
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as researchers and practitioners involved in numerical methods and matrix computations.

annoyinggirl
Messages
217
Reaction score
10
I'm doing LU factorization in linear algebra.

And in general, do i know that i got the right one, given that there are many ways to get the desired entries into zeros, but results in different upper and special lower triangles?
 
Last edited:
Physics news on Phys.org
What do you mean with "the right one"? Without further requirements (e.g. "L has diagonal entries that are all 1") the solution is not unique, but every solution should work then. If some further step has additional requirements, you have to identify them.
 
Poster seeks no further replies. Thread closed by request.
 

Similar threads

Undergrad Can't understand a step in an LU decomposition proof
  • · Replies 1 ·
Replies
1
Views
2K
Triangle Inequality: use to prove convergence
  • · Replies 9 ·
Replies
9
Views
2K
Finding the Distance to a Building with Trigonometry
  • · Replies 4 ·
Replies
4
Views
3K
Undergrad How do Tensors "work" in relation to linear algebraic objects?
  • · Replies 7 ·
Replies
7
Views
813
MHB Upper and lower bounds for the cardinalities
  • · Replies 17 ·
Replies
17
Views
2K
High School Upper and Lower Bounds of Polynomials
  • · Replies 8 ·
Replies
8
Views
5K
Graduate Conjecture: Prime Divisibility & First Differences of Stirling & Eulerian Triangles
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Can one find a matrix that's 'unique' to a collection of eigenvectors?
  • · Replies 33 ·
2
Replies
33
Views
2K
Undergrad Did I figure-out z-translation of 2D-coordinates correctly?
  • · Replies 4 ·
Replies
4
Views
2K
How Does Weight Distribution Affect the Balance of a Ferris Wheel?
  • · Replies 3 ·
Replies
3
Views
2K