MHB LU Factorization - Solve with Carter Barker

  • Thread starter Thread starter cbarker1
  • Start date Start date
  • Tags Tags
    Factorization
cbarker1
Gold Member
MHB
Messages
345
Reaction score
23
Dear Everyone,
I have some trouble with LU-Factorization. The problem work is below:
Original Matrix

First row- 3,0,1
2nd row- 6,1,1
3rd row- -3,1,0

Elementary Matrix 1
1st- 1,0,0
2nd- 0,1,0
3rd- 0,0,1
Switch R1 to R3

1st- 0,0,1
2nd- 0,1,0
3rd- 1,0,0​

The row operation:
Interchange R1 and R3

1st- -3,1,0
2nd- 6,1,1
3rd- 3,0,1

Elementary 2
1st- 1,0,0
2nd- 0,1,0
3rd- 0,0,1

Multiply -1/3R1

1st- -1/3,0,0
2nd- 0,1,0
3rd- 0,0,1​

The Row Operation
Multiplying -1/3 R1

1st- 1, -1/3, 0
2nd- 6, 1, 1
3rd- 3,0,1

Elementary 3

1st- 1,0,0
2nd- 0,1,0
3rd- 0,0,1

-6R1+R2

1st- 1,0,0
2nd- -6,1,0
3rd- 0,0,1​

The Row Operation
-6R1+R2

1st- 1,-1/3,0
2nd- 0,-1,1
3rd- 3,0,1

Elementary 4
1st-1,0,0
2nd- 0,1,0
3rd- 0,0,1

-3R1+R3
1st-1,0,0
2nd-0,1,0
3rd- -3,0,1

​

Row Operation
-3R1+R3

1st- 1,-1/3,0
2nd-0, -1, 1
3rd- 0, 1, 1

Elementary 5
1st- 1,0,0
2nd- 0,1,0
3rd- 0, 0,1

R2+R3

1st- 1,0,0
2nd- 0,1,0
3rd- 0,1,1

​
Row Operation:
R2+R3

1st- 1,-1/3,0
2nd- 0,-1,1
3rd- 0,0,2

Did I make a mistake somewhere? Thank you,

Carter Barker
 
Last edited:
Physics news on Phys.org
Cbarker1 said:
Dear Everyone,

I have some trouble with LU-Factorization. The problem work is below
Elementary Matrix

In first row- 3,0,1
1st- 1,0,0 1st- 0,0,1
2nd row- 6,1,1 2nd- 0,1,0 2nd- 0,1,0 Switch R1 to R3
3rd row- -3,1,0 3rd- 1,0,0
Elementary Matrix
1st- 1,0,0
2nd- 0,1,0
3rd- 0,0,1

1st- 0,0,1
2nd- 0,1,0 Switch R1 to R3

The row operation:
Interchange R1 and R3

1st- -3,1,0 1st- 1,0,0 1st- -1/3,0,0 Multiplying by -1/3 R1
2nd- 6,1,1 2nd- 0,1,0 2nd- 0,1,0
3rd- 3,0,1 3rd- 0,0,1 3rd- 0,0,1

The Row Operation
Multiplying -1/3 R1

1st- 1, -1/3, 0 1st- 1,0,0 1st- 1,0,0 -6R1+R2
2nd- 6, 1, 1 2nd- 0,1,0 2nd- -6,1,0
3rd- 3,0,1 3rd- 0,0,1 3rd- 0,0,1

The Row Operation
-6R1+R2

1st- 1,-1/3,0 1st 1,0,0 1st- 1,0,0 -3R1+R3
2nd- 0,-1,1 2nd 0,1,0 2nd- 0,1,0
3rd- 3,0,1 3rd 0,0,1 3rd- -3,0,1

Row Operation
-3R1+R3

1st- 1,-1/3,0
2nd-0, -1, 1
3rd- 0, -1, 1 Did I made a mistake somewhere? Thank you,

Carter Barker

From what you have written, I can't even tell what your starting matrix that you are trying to find the LU composition of is...
 

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Thread 'Decomposition into irreps of compact Lie group'

When decomposing a representation ##\rho## of a finite group ##G## into irreducible representations, we can find the number of times the representation contains a particular irrep ##\rho_0## through the character inner product $$ \langle \chi, \chi_0\rangle = \frac{1}{|G|} \sum_{g\in G} \chi(g) \chi_0(g)^*$$ where ##\chi## and ##\chi_0## are the characters of ##\rho## and ##\rho_0##, respectively. Since all group elements in the same conjugacy class have the same characters, this may be...
View full post »

Similar threads

I Row space, Column space, Null space & Left null space
Replies
8
Views
3K
Linear Algebra Help: Reduce Matrix & Find Error
Replies
4
Views
2K
MHB What Values of k Make These Vectors Linearly Dependent?
Replies
2
Views
13K
PA=LU decomposition (w/ Partial Pivoting)
Replies
1
Views
5K
MHB A challenging system of equations
Replies
1
Views
1K
I Factoring Matrices with Elementary Row Operations
Replies
4
Views
2K
How Do You Solve This Linear System and Identify Free and Basic Variables?
Replies
1
Views
2K
Advice on calculating the determinant for 3x3 Matrix by inspection
Replies
2
Views
2K
MHB Determining Basic and Free Variables in a Linear System
Replies
1
Views
2K
Finding Invertible Matrices for Canonical Matrix Question
Replies
4
Views
2K

Hot Threads

Recent Insights

Back
Top