Find LU-Factorization of A with 1's Along Main Diagonal of L

  • Context: MHB 
  • Thread starter Thread starter skoker
  • Start date Start date
Click For Summary

Discussion Overview

The discussion centers on finding the LU-factorization of a 2x2 matrix \( A=\begin{bmatrix} a & b \\ c & d \end{bmatrix} \) with the condition that the lower triangular matrix \( L \) has 1's along its main diagonal. Participants explore potential restrictions on the matrix \( A \) and the conditions under which the factorization can be achieved.

Discussion Character

  • Technical explanation, Debate/contested, Mathematical reasoning

Main Points Raised

  • One participant presents a method for LU-factorization and questions whether the factorization satisfies \( A = LU \) and if there are any restrictions on \( A \).
  • Another participant asserts that a necessary restriction is that \( a \neq 0 \) for the factorization to hold.
  • A third participant agrees with the previous point but suggests that there are no additional restrictions on the properties of the matrix \( A \) beyond consistency and invertibility.
  • A later reply introduces the concept that for an invertible matrix \( A \), a permutation matrix \( P \) may be needed in the factorization \( PA = LU \) if \( a = 0 \) and \( c \neq 0 \), providing an example of such a permutation matrix.

Areas of Agreement / Disagreement

Participants generally agree that \( a \neq 0 \) is a necessary condition for the factorization, but there is some uncertainty regarding whether additional restrictions exist. The discussion remains unresolved regarding the completeness of restrictions on matrix \( A \).

Contextual Notes

Participants mention conditions related to the invertibility and consistency of the matrix \( A \), but the implications of these conditions are not fully explored or resolved.

skoker
Messages
10
Reaction score
0
find the LU-factorization of $A=\begin{bmatrix} a\ b\ \; \\ c\ d\ \; \end{bmatrix}$ that has 1's along the main diagonal of L.are there restrictions on the matrix A?\( A=\begin{bmatrix} \;a\ b\ \; \\ \;c\ d\ \; \end{bmatrix} \)

\( U=-\frac{c}{a}r_1+r_2\rightarrow r_2\begin{bmatrix} \;a\ b\ \; \\ \;0\ d-cb\ \; \end{bmatrix}
=\underset{E_1}{\begin{bmatrix} \;1\ 0\ \; \\ \;-\frac{c}{a}\ 1\ \; \end{bmatrix}}.\underset{A}{\begin{bmatrix} \;a\ b\ \; \\ \;c\ d\ \; \end{bmatrix}} \)

\( L=\underset{E^{-1}_1}{\begin{bmatrix} \;1\ 0\ \; \\ \;\frac{c}{a}\ 1\ \; \end{bmatrix}} \)

\( \therefore A=LU \)

first does this satisfy the the a=lu? also i am not sure the restrictions they are talking about? it seems to have no restrictions.
 
Physics news on Phys.org
The obvious restriction in that factorisation is that you must have $a\ne 0$.
 
that is true. i can not think of any of the matrix properties that would be a restriction with \( abcd \quad n \times n \). A is consistent and invertible. so i would not have any problems i think.
 
Last edited:
In general for $A\in\mathbb{R}^{n\times n}$ invertible we can get the factorization $PA=LU$ were $P$ is a permutation matrix. In our case, if $a=0$ then, $c\neq 0$ and you can choose $P=\begin{bmatrix}{0}&{1}\\{1}&{0}\end{bmatrix}$ .
 
Last edited:

Similar threads

  • · Replies 33 ·
2
Replies
33
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
8
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K