0% found this document useful (0 votes)
48 views1 page

Cholesky Method

Uploaded by

Rhey Lucero
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
48 views1 page

Cholesky Method

Uploaded by

Rhey Lucero
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

FORMULAS:

a1 j
FIRST ROW: u11 = a11 u1 j =
u11

SUCCEEDING ROWS: i -1
( )
i -1
uii = aii - å (uki )
2 ai j - å (uki ) ukj
k =1
k =1 uij =
uii é 4.899 2.449 0 0 ù
GIVEN EQUATIONS: ê 0 8.246 3.032 0 ú
ê ú
ê 0 0 8.989 2.225 ú
ê ú 5.920 = 40 - 2.2252 - 0 2 - 0 2
ë 0 0 0 5.920 û

é 4.899 2.449 0 0 ù
ê 0 8.246 3.032 0 ú
U =ê ú
IN MATRIX FORM ê 0 0 8.989 2.225ú
ê ú
A× B = C ë 0 0 0 5.920 û

é 24 12 0 0 ù é x1 ù é -40 ù
ê12 74 25 0 ú ê x ú ê 30 ú TRANSPOSE OF MATRIX U:
ê ú×ê 2ú = ê ú
ê 0 25 90 20 ú ê x3 ú ê 23.333 ú é 4.899 0 0 0 ù
ê ú ê ú ê ú ê 2.449 8.246 0 ú
ë 0 0 20 40 û ë x4 û ë -26.667 û
0
UT = ê ú
ê 0 3.032 8.989 0 ú
ê ú
ë 0 0 2.225 5.920 û
WHERE:
FORWARD PASS:
é 24 12 0 0 ù é x1 ù é -40 ù
ê12 74 25 0 ú êx ú ê 30 ú UT × D = C
A=ê ú B = ê 2ú C=ê ú
ê 0 25 90 20 ú ê x3 ú ê 23.333 ú é 4.899 0 0 0 ù é d1 ù é -40 ù
ê ú ê ú ê ú ê 2.449 8.246 0 0 ú êê d 2 úú ê 30 ú
ë 0 0 20 40 û ë x4 û ë -26.667 û ê ú =ê ú
ê 0 3.032 8.989 0 ú ê d3 ú ê 23.333 ú
ê úê ú ê ú
ë 0 0 2.225 5.920 û ë d 4 û ë -26.667 û
DECOMPOSITION OF MATRIX A: 4.899d1 = -40, d1 = -8.1649
2.449d1 + 8.246 d2 = 30, d 2 = 6.0631
é 4.899 2.449 0 0 ù 4.899 = 24
3.032d 2 + 8.989d3 = 23.333, d3 = 0.55065
ê ú 2.449 =
12
4.899
2.225d3 + 5.920 d 4 = -26.667, d 4 = -4.7115
ê ú 0
ê ú 0=
4.899
ê ú 0=
0 BACKWARD PASS:
ë û 4.899
U ×B = D
é 4.899 2.449 0 0ù 8.246 = 74 - 2.449 2 é 4.899 2.449 0 0 ù é x1 ù é -8.1649 ù
ê 0 8.246 3.032 0 ú 25 - 2.449 (0 ) ê 0 8.246 3.032 0 ú êê x2 úú ê 6.0631 ú
3.032 = ê ú =ê ú
ê ú 8.246 ê 0 0 8.989 2.225ú ê x3 ú ê 0.55065 ú
ê ú 25 - 2.449 (0 ) ê úê ú ê ú
ê ú 0= ë 0 0 0 5.920 û ë x4 û ë -4.7115 û
8.246
ë û
x4 = -0.79586
é 4.899 2.449 0 0 ù x3 = 0.25825
8.989 = 90 - 3.0322 - 02
ê 0 0 ú
x2 = 0.64032
ê
8.246 3.032
ú 20 - 3.032 (0 ) - 0(0)
2.225 = x1 = -1.98674
ê 0 0 8.989 2.225 ú 8.989
ê ú
ë û

You might also like