You are on page 1of 9

1.

Eliminación de Gauss
     
6 −2 2 4 x 12
 12 −8 6 10  y   34 
 3 −13 9 3  ∗ z  =  27 
     

−6 4 1 −18 t −38
6,0 −2,0 2,0 4,0 12,0
12,0 −8,0 6,0 10,0 34,0
3,0 −13,0 9,0 3,0 27,0
−6,0 4,0 1,0 −18,0 −38,0
f1 = f1 − 2,000000 ∗ f0

6,0 −2,0 2,0 4,0 12,0


0,0 −4,0 2,0 2,0 10,0
3,0 −13,0 9,0 3,0 27,0
−6,0 4,0 1,0 −18,0 −38,0

f2 = f2 − 0,500000 ∗ f0

6,0 −2,0 2,0 4,0 12,0


0,0 −4,0 2,0 2,0 10,0
0,0 −12,0 8,0 1,0 21,0
−6,0 4,0 1,0 −18,0 −38,0

f3 = f3 − −1,000000 ∗ f0

6,0 −2,0 2,0 4,0 12,0


0,0 −4,0 2,0 2,0 10,0
0,0 −12,0 8,0 1,0 21,0
0,0 2,0 3,0 −14,0 −26,0

f2 = f2 − 3,000000 ∗ f1

6,0 −2,0 2,0 4,0 12,0


0,0 −4,0 2,0 2,0 10,0
0,0 0,0 2,0 −5,0 −9,0
0,0 2,0 3,0 −14,0 −26,0

f3 = f3 − −0,500000 ∗ f1

6,0 −2,0 2,0 4,0 12,0


0,0 −4,0 2,0 2,0 10,0
0,0 0,0 2,0 −5,0 −9,0
0,0 0,0 4,0 −13,0 −21,0

1
f3 = f3 − 2,000000 ∗ f2
6,0 −2,0 2,0 4,0 12,0
0,0 −4,0 2,0 2,0 10,0
0,0 0,0 2,0 −5,0 −9,0
0,0 0,0 0,0 −3,0 −3,0

Raı́ces: [1.0, -3.0, -2.0, 1.0]

2. Eliminación de Gauss-Jordan
     
6 −2 2 4 x 12
 12 −8 6 10  y   34 
 3 −13 9 3  ∗ z  =  27 
     

−6 4 1 −18 t −38
6,0 −2,0 2,0 4,0 12,0
12,0 −8,0 6,0 10,0 34,0
3,0 −13,0 9,0 3,0 27,0
−6,0 4,0 1,0 −18,0 −38,0
f0 = f0 /6,000000

1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666 2,0


12,0 −8,0 6,0 10,0 34,0
3,0 −13,0 9,0 3,0 27,0
−6,0 4,0 1,0 −18,0 −38,0

f1 = f1 − 12,000000 ∗ f0
1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666 2,0
0,0 −4,0 2,0 2,0 10,0
3,0 −13,0 9,0 3,0 27,0
−6,0 4,0 1,0 −18,0 −38,0

f2 = f2 − 3,000000 ∗ f0
1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666 2,0
0,0 −4,0 2,0 2,0 10,0
0,0 −12,0 8,0 1,0 21,0
−6,0 4,0 1,0 −18,0 −38,0

f3 = f3 − −6,000000 ∗ f0
1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666 2,0
0,0 −4,0 2,0 2,0 10,0
0,0 −12,0 8,0 1,0 21,0
0,0 2,0 3,0 −14,0 −26,0

2
f1 = f1 / − 4,000000

1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666 2,0


−0,0 1,0 −0,5 −0,5 −2,5
0,0 −12,0 8,0 1,0 21,0
0,0 2,0 3,0 −14,0 −26,0

f2 = f2 − −12,000000 ∗ f1

1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666 2,0


−0,0 1,0 −0,5 −0,5 −2,5
0,0 0,0 2,0 −5,0 −9,0
0,0 2,0 3,0 −14,0 −26,0

f3 = f3 − 2,000000 ∗ f1

1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666 2,0


−0,0 1,0 −0,5 −0,5 −2,5
0,0 0,0 2,0 −5,0 −9,0
0,0 0,0 4,0 −13,0 −21,0

f0 = f0 − −0,333333 ∗ f1

1,0 0,0 0,16666666666666666 0,5 1,1666666666666667


−0,0 1,0 −0,5 −0,5 −2,5
0,0 0,0 2,0 −5,0 −9,0
0,0 0,0 4,0 −13,0 −21,0

f2 = f2 /2,000000

1,0 0,0 0,16666666666666666 0,5 1,1666666666666667


−0,0 1,0 −0,5 −0,5 −2,5
0,0 0,0 1,0 −2,5 −4,5
0,0 0,0 4,0 −13,0 −21,0

f3 = f3 − 4,000000 ∗ f2

1,0 0,0 0,16666666666666666 0,5 1,1666666666666667


−0,0 1,0 −0,5 −0,5 −2,5
0,0 0,0 1,0 −2,5 −4,5
0,0 0,0 0,0 −3,0 −3,0

f1 = f1 − −0,500000 ∗ f2

1,0 0,0 0,16666666666666666 0,5 1,1666666666666667


0,0 1,0 0,0 −1,75 −4,75
0,0 0,0 1,0 −2,5 −4,5
0,0 0,0 0,0 −3,0 −3,0

3
f0 = f0 − 0,166667 ∗ f2

1,0 0,0 0,0 0,9166666666666666 1,9166666666666667


0,0 1,0 0,0 −1,75 −4,75
0,0 0,0 1,0 −2,5 −4,5
0,0 0,0 0,0 −3,0 −3,0

f3 = f3 / − 3,000000

1,0 0,0 0,0 0,9166666666666666 1,9166666666666667


0,0 1,0 0,0 −1,75 −4,75
0,0 0,0 1,0 −2,5 −4,5
−0,0 −0,0 −0,0 1,0 1,0

f2 = f2 − −2,500000 ∗ f3

1,0 0,0 0,0 0,9166666666666666 1,9166666666666667


0,0 1,0 0,0 −1,75 −4,75
0,0 0,0 1,0 0,0 −2,0
−0,0 −0,0 −0,0 1,0 1,0

f1 = f1 − −1,750000 ∗ f3

1,0 0,0 0,0 0,9166666666666666 1,9166666666666667


0,0 1,0 0,0 0,0 −3,0
0,0 0,0 1,0 0,0 −2,0
−0,0 −0,0 −0,0 1,0 1,0

f0 = f0 − 0,916667 ∗ f3

1,0 0,0 0,0 0,0 1,0


0,0 1,0 0,0 0,0 −3,0
0,0 0,0 1,0 0,0 −2,0
−0,0 −0,0 −0,0 1,0 1,0

Raı́ces: [1.0, -3.0, -2.0, 1.0]

3. Descomposición LU
     
6 −2 2 4 x 12
 12 −8 6 10  y   34 
 3 −13 9 3  ∗ z  =  27 
     

−6 4 1 −18 t −38

4
3.1. Doolittle

6,0 −2,0 2,0 4,0 12,0


12,0 −8,0 6,0 10,0 34,0
3,0 −13,0 9,0 3,0 27,0
−6,0 4,0 1,0 −18,0 −38,0
u00 = 6,000000
u01 = −2,000000
u02 = 2,000000
u03 = 4,000000
l10 = 2,000000
u11 = −4,000000
u12 = 2,000000
u13 = 2,000000
l20 = 0,500000
l21 = 3,000000
u22 = 2,000000
u23 = −5,000000
l30 = −1,000000
l31 = −0,500000
l32 = 2,000000
u33 = −3,000000
 
1,0 0,0 0,0 0,0
 2,0 1,0 0,0 0,0
L= 0,5

3,0 1,0 0,0
−1,0 −0,5 2,0 1,0
 
6,0 −2,0 2,0 4,0
0,0 −4,0 2,0 2,0 
U =
0,0 0,0 2,0 −5,0

0,0 0,0 0,0 −3,0


z: [12.0, 10.0, -9.0, -3.0]
Raı́ces: [1.0, -3.0, -2.0, 1.0]

3.2. Crout

6,0 −2,0 2,0 4,0 12,0


12,0 −8,0 6,0 10,0 34,0
3,0 −13,0 9,0 3,0 27,0
−6,0 4,0 1,0 −18,0 −38,0
l00 = 6,000000
u01 = −0,333333

5
u02 = 0,333333
u03 = 0,666667
l10 = 12,000000
l11 = −4,000000
u12 = −0,500000
u13 = −0,500000
l20 = 3,000000
l21 = −12,000000
l22 = 2,000000
u23 = −2,500000
l30 = −6,000000
l31 = 2,000000
l32 = 4,000000
l33 = −3,000000
 
6,0 0,0 0,0 0,0
 12,0 −4,0 0,0 0,0 
L= 
 3,0 −12,0 2,0 0,0 
−6,0 2,0 4,0 −3,0

 
1,0 −0,3333333333333333 0,3333333333333333 0,6666666666666666
0,0 1,0 −0,5 −0,5 
U = 
0,0 0,0 1,0 −2,5 
0,0 0,0 0,0 1,0

z: [2.0, -2.5, -4.5, 1.0]


Raı́ces: [1.0, -3.0, -2.0, 1.0]

3.3. Cholesky

18,0 22,0 54,0 42,0 −22,0


22,0 70,0 86,0 62,0 −74,0
54,0 86,0 174,0 134,0 68,0
42,0 62,0 134,0 106,0 36,0
l00 = 4,242641
l01 = 0,000000
l02 = 0,000000
l03 = 0,000000
l11 = 6,565905
l12 = 0,000000
l13 = 0,000000
l22 = 1,649742
l23 = 0,000000
l33 = 1,392621

6
 
4,242640687119285 0,0 0,0 0,0
 5,185449728701349 6,565905201197403 0,0 0,0 
L=
12,727922061357857 3,0460384954008553 1,6497422479090682

0,0 
9,899494936611665 1,6245538642137891 1,8497110052313865 1,3926212476455826

 
4,242640687119285 5,185449728701349 12,727922061357857 9,899494936611665
 0,0 6,565905201197403 3,0460384954008553 1,6245538642137891
LT =  
 0,0 0,0 1,6497422479090682 1,8497110052313865
0,0 0,0 0,0 1,3926212476455826

z: [-5.185449728701349, -7.175112900277574, 94.47273978746003, -54.39926748615604]


Raı́ces: [-166.43750000000156, -38.31250000000033, 101.06250000000091, -
39.06250000000034]

4. Jacobi

7,0 −2,0 1,0 2,0 3,0


2,0 8,0 3,0 1,0 −2,0
−1,0 0,0 5,0 2,0 5,0
0,0 2,0 −1,0 4,0 4,0
 
x0 = 0. −1. 1. 1.
 
0,0 −2,0 1,0 2,0
 2,0 0,0 3,0 1,0
C=
−1,0

0,0 0,0 2,0
0,0 2,0 −1,0 0,0
 
7,0 0,0 0,0 0,0
0,0 8,0 0,0 0,0
D=0,0

0,0 5,0 0,0
0,0 0,0 0,0 4,0
 
−0,0 0,285714285714 −0,142857142857 −0,285714285714
−0,25 −0,0 −0,375 −0,125 
M = 
 0,2 −0,0 −0,0 −0,4 
−0,0 −0,5 0,25 −0,0
 
n = 0,428571428571 −0,25 1,0 1,0
Iteración: 1  
x1 = −0,285714285714 −0,75 0,6 1,75

7
Iteración: 2
 
x1 = −0,371428571429 −0,622321428571 0,242857142857 1,525

Iteración: 3
 
x1 = −0,219642857143 −0,438839285714 0,315714285714 1,371875

Iteración: 4
 
x1 = −0,13387755102 −0,484966517857 0,407321428571 1,29834821429

Iteración: 5
 
x1 = −0,139135841837 −0,531569674745 0,453885204082 1,34431361607

Iteración: 6
 
x1 = −0,172235969388 −0,55346219308 0,434447385204 1,37925613839

Iteración: 7
 
x1 = −0,185697721164 −0,542265794404 0,413850350765 1,38534294284

Iteración: 8
 
x1 = −0,181295403608 −0,531937319101 0,408723278631 1,37459548489

Iteración: 9
 
x1 = −0,174541269517 −0,529771814196 0,413902725321 1,36814947921

Iteración: 10
 
x1 = −0,172820758876 −0,532596889517 0,417831954413 1,36836158843

Iteración: 11
 
x1 = −0,174249844329 −0,53452699174 0,418091212854 1,37075643336

Iteración: 12
 
x1 = −0,175522580437 −0,534566297908 0,416847457789 1,37178629908

Iteración: 13
 
x1 = −0,175650378825 −0,533910438947 0,416180964279 1,3714950134

Iteración: 14
 
x1 = −0,175284552711 −0,533592143574 0,416271918875 1,37100046054

8
Iteración: 15
 
x1 = −0,175065303873 −0,533655888968 0,41654290524 1,37086405151

Iteración: 16
 
x1 = −0,17508325517 −0,533795269935 0,416641318623 1,37096367079

Iteración: 17
 
x1 = −0,175165600012 −0,533840139541 0,416597880648 1,37105796462

Iteración: 18
 
x1 = −0,175199155568 −0,533815050818 0,416543694148 1,37106953993

Iteración: 19
 
x1 = −0,175187553664 −0,533787788905 0,416532352913 1,37104344895

Iteración: 20
 
x1 = −0,175170689802 −0,533783175045 0,416545109689 1,37102698268

Iteración: 21
 
x1 = −0,175166489306 −0,533790116518 0,416555068967 1,37102786494

Iteración: 22
 
x1 = −0,175170147413 −0,533795011654 0,416555556161 1,3710338255

Iteración: 23
 
x1 = −0,175173318639 −0,533795024895 0,416552440317 1,37103639487

Iteración: 24
 
x1 = −0,175173611406 −0,533793384818 0,416550778325 1,37103562253

Iteración: 25
 
x1 = −0,175172684716 −0,533792591836 0,416551028708 1,37103438699

Iteración: 26
 
x1 = −0,175172140909 −0,53379276296 0,416551708261 1,3710340531

Raı́ces:
 
x1 = −0,175172140909 −0,53379276296 0,416551708261 1,3710340531

You might also like