You are on page 1of 2

This information will be provided for your quiz on Sep 13th.

LU decomposition
l11 0 0 u11 u12 u13 l11u11 l11u12 l11u13
A l21 l22 0 0 u22 u23 l21u11 l21u12 l22u22 l21u13 l22u23

l31 l32 l33 0 0 u33 l31u11 l31u12 l32u22 l31u13 l32u23 l33u33

Gauss Seidel Method (Left) vs Jacobi Method (Right)

Determinant of 3 by 3 matrix
a11 a12 a13
A a21 a23 ; A a11 22
a a23 a a23 a a22
a22 a12 21 a13 21
a32 a33 a31 a33 a31 a32
a31 a32 a33

1
Power Method Example (Left: No scaling, Right: Scaling to 1)
2 12 1 10 2.5 2 12 1 10 1
x1 Ax0 4 x1 Ax0 1 4 10 0.4
1 5 1 4 1 1 5
2 12 10 28 2.8 2 12
1.0 2.8 1
x2 Ax1 10 x2 Ax1 2.8
1 5 4 10 1 1 5 0.4 1.0 0.36
2 12 28 64 2.91 2 12 1 2.32 1
x3 Ax2 10 22 22 1.00 x3 Ax2 2.32

1 5 0.36 0.8
1 5
0.34
2 12 64 136 2.96 2 12 1 2.08 1
x4 Ax3 22 46 46 1.00 x4 Ax3 2.08
1 5
1 5 0.34 0.7 0.34
(No scaling)
2 12 136 280 2.98 (Scaling to 1)
2 12 1 2.08 1
x5 Ax4 94 x Ax4 2.08
1 5 46 94 1.00 5
1 5 0.34 0.7 0.34
2 12 280 568 2.99 2 12 1 2.08 1
x6 Ax5 190 x6 Ax5
1 5 94 190 1.00 2.08
Rayleigh Quotient 1 5 0.34 0.7 0.34

Ax x

xx

You might also like