LU decomposition with

pivoting and inverse with LU

Group 6
Yas Ahmad Adha (14/370755/PTK/9687)
Dwi Novianto (13/356779/PTK/09210)
Majid Rahardi (14/376446/PTK/10149)

LU decomposition with pivoting

To find the value of [L] and [U]
Permutation Matrix: a permutation matrix P is
I with rows permuted (simple mode)
Unique [P]-1 = [P]T
[P][A] = [L][U]
[P] = track of row swaps
Find the value of largest pivot element
Abs pivot element
Elimination and substritusi opposite of
multiplayernya

Example LU with Pivot

find the value of [L] and [U] with pivoting?

/math.stackexchange.com/questions/485513/what-are-pivot-numbers-in-lu-decomposition-please-explain-me-in-an-exam

Example LU with Pivot

://math.stackexchange.com/questions/485513/what-are-pivot-numbers-in-lu-decomposition-please-explain-me-in-an-exa

Example LU with Pivot

/math.stackexchange.com/questions/485513/what-are-pivot-numbers-in-lu-decomposition-please-explain-me-in-an-exam

Example LU with Pivot

/math.stackexchange.com/questions/485513/what-are-pivot-numbers-in-lu-decomposition-please-explain-me-in-an-exam

inverse with LU
LU Decomposition Method to find
inverse of A square matrix
Determinan 0
[A]nxn . [A]-1nxn = [I]nxn
Decomposition [A] = [L] [U]
[X] = [A] -1
[L] [Z] = [C]
[U] [X] = [Z]

inverse with LU
a1 a1 a1 a1
1

a2 a2 a2 a2
1

x1

x1

x1

x1

1 0 0 0

0 1 0 0

x2

x2

x2

x2

a3 a3 a3 a3
A 3
1
2
4

x3

a4 a4 a4 a4

x4

11 02 03 04
l21

l31 l32

l41 l42 l43

L

u1
1

x3 x3
A

x3

x4

x4

x4

u1 1 u2 13 3u1
2

u2 u23 u2
2

0
0

0
0

u33 u3
4

u4

0 0 1 0
0 0 0 1
I
x1
1

x2
1

x3
X
1

x4

1
0
0
0
C

Step 1
[L]

[Z]

Z1

l21

Z2

l31 l32

Z3

l41 l42 l43

Z4

[U]
u1
1

u1 u13 u1
2

u2 u23 u2
2

[X]

u33 u3

x1

Z1

Z2

x2
1

x3

Z3
Z4

[C]

Forward Subtitution

[Z]

Back Subtitution

Step 2
[L]

[Z]

Z1

l21

Z2

l31 l32

Z3

l41 l42 l43

Z4

[U]
u1
1

u1 u13 u1
2

u2 u23 u2
2

[X]

u33 u3

x1

Z1

Z2

x2
2

x3

[C]

Z3
Z4

[Z]

Cotinue this process for

All the n column of
the [B] matrix

Example Inverse
find the inverse value matrix [A] ?

Already know [L] and [U]

Example

Example

Example