Vous êtes sur la page 1sur 32

X Y Z Semilla

-10 1 3 1 0 Nota:
5 3 8 35 0
1.5 -15 4 -16.5 0

Jacobi
i X Y Z Xnew Ynew Znew Max Dif
1 0 0 0 -0.1 11.66667 -4.125 1.17E+01
2 -0.1 11.66667 -4.125 -0.170833 22.83333 39.6625 4.38E+01
3 -0.170833 22.83333 39.6625 14.08208 -93.81528 81.56406 1.17E+02
4 14.08208 -93.81528 81.56406 14.98769 -229.3076 -361.2131 4.43E+02
5 14.98769 -229.3076 -361.2131 -131.3947 949.922 -869.649 1.18E+03
6 -131.3947 949.922 -869.649 -166.0025 2549.722 3607.356 4.48E+03
7 -166.0025 2549.722 3607.356 1337.079 -9331.278 9619.583 1.19E+04
8 1337.079 -9331.278 9619.583 1952.647 -27869 -35497.82 4.51E+04
9 1952.647 -27869 -35497.82 -13436.35 91418.11 -105245 1.19E+05
10 -13436.35 91418.11 -105245 -22431.85 303059.4 347852.4 4.53E+05
11 -22431.85 303059.4 347852.4 134661.6 -890208 1144881 1.19E+06
12 134661.6 -890208 1144881 254443.3 -3277439 -3388784 4.53E+06
13 254443.3 -3277439 -3388784 -1344379 8612696 -12385818 1.19E+07
14 -1344379 8612696 -12385818 -2854476 35269491 32801747 4.52E+07
15 -2854476 35269491 32801747 13367473 -82713855 1.33E+08 1.18E+08
16 13367473 -82713855 1.33E+08 31727919 -3.78E+08 -3.15E+08 4.49E+08
17 31727919 -3.78E+08 -3.15E+08 -1.32E+08 7.88E+08 -1.43E+09 1.17E+09
18 -1.32E+08 7.88E+08 -1.43E+09 -3.5E+08 4.03E+09 3E+09 4.43E+09
19 -3.5E+08 4.03E+09 3E+09 1.3E+09 -7.43E+09 1.52E+10 1.22E+10
20 1.3E+09 -7.43E+09 1.52E+10 3.83E+09 -4.28E+10 -2.83E+10 4.36E+10
21 3.83E+09 -4.28E+10 -2.83E+10 -1.28E+10 6.92E+10 -1.62E+11 1.34E+11
22 -1.28E+10 6.92E+10 -1.62E+11 -4.17E+10 4.53E+11 2.64E+11 4.26E+11
23 -4.17E+10 4.53E+11 2.64E+11 1.25E+11 -6.35E+11 1.72E+12 1.45E+12
24 1.25E+11 -6.35E+11 1.72E+12 4.51E+11 -4.78E+12 -2.43E+12 4.15E+12
25 4.51E+11 -4.78E+12 -2.43E+12 -1.21E+12 5.72E+12 -1.81E+13 1.57E+13
26 -1.21E+12 5.72E+12 -1.81E+13 -4.86E+12 5.03E+13 2.19E+13 4.46E+13
27 -4.86E+12 5.03E+13 2.19E+13 1.16E+13 -5E+13 1.9E+14 1.69E+14
28 1.16E+13 -5E+13 1.9E+14 5.21E+13 -5.27E+14 -1.93E+14 4.77E+14
29 5.21E+13 -5.27E+14 -1.93E+14 -1.11E+14 4.28E+14 -2E+15 1.80E+15
30 -1.11E+14 4.28E+14 -2E+15 -5.56E+14 5.51E+15 1.65E+15 5.08E+15
31 -5.56E+14 5.51E+15 1.65E+15 1.04E+15 -3.46E+15 2.09E+16 1.92E+16
32 1.04E+15 -3.46E+15 2.09E+16 5.91E+15 -5.74E+16 -1.34E+16 5.39E+16
33 5.91E+15 -5.74E+16 -1.34E+16 -9.75E+15 2.58E+16 -2.17E+17 2.04E+17
34 -9.75E+15 2.58E+16 -2.17E+17 -6.26E+16 5.96E+17 1.01E+17 5.70E+17
35 -6.26E+16 5.96E+17 1.01E+17 8.98E+16 -1.64E+17 2.26E+18 2.16E+18
36 8.98E+16 -1.64E+17 2.26E+18 6.61E+17 -6.17E+18 -6.48E+17 6.01E+18
37
Los datos en amarillo son modificables: las tablas se ajustan a los cambios

i X Y
1 0.000 0.000
2 -0.100 11.833
3 13.170 -117.716
4 -147.021 1458.031
5 1801.291 -17706.818
6 -21894.834 215383.524
7 266306.648 -2619551.821
8 -3238911.817 31860033.889
9 39392917.756 -387494090.972
10 -479111966.025 4712853793.515
11 5827145991.897 -57319559865.007
12 -70872014760.059 697142769264.730
13 861972994008.463 -8478921364065.460
14 -10483650632807.500 103123937689365.000
15 127506234365661.000 -1254233418135870.000
16 -1550780388582578.000 15254474396695300.000
17 18861193929667300.000 -185530847571648000.000
18 -229397172592357000.000 2256498290633410000.000
19 2790017587942570000.00 -27444409392164100000.00
20 -33933278484044500000.00 333789575649657000000.00
21 412709724000285000000.00 -4059678574981090000000.00
22 -5019536098301870000000.00 49375388970981000000000.00
23 61049549300510700000000.00 -600522674642297000000000.00
24 -742508350733121000000000.00 7303790213612010000000000.00
25 9030675201132190000000000.00 -88831535822073500000000000.00
26 -109834582342167000000000000.00 1080403670658810000000000000.00
27 1335850887070540000000000000.00 -13140289434047900000000000000.00
28 -16247137781504100000000000000.00 159817308196723000000000000000.00
29 197604005541404000000000000000.00 -1943760228984400000000000000000.00
30 -2403336731129300000000000000000.00 23640767513934300000000000000000.00
31 29230315586821500000000000000000.00 ###
32 ### ###
33 ### ###
34 ### ###
35 ### ###
36 ### ###
37
os cambios

Gauss-Seidel
Z Xnew
0.000 -0.100
40.287 13.170
-450.498 -147.021
5518.625 1801.291
-67080.175 -21894.834
815894.653 266306.648
-9923188.448 -3238911.817
120689714.892 39392917.756
-1467875189.427 -479111966.025
17852868708.817 5827145991.897
-217133529244.862 -70872014760.059
2640862390273.630 861972994008.463
-32119194988002.800 -10483650632807.500
390646135322417.000 127506234365661.000
-4751190155896637.000 -1550780388582578.000
57785821633326000.000 18861193929667300.000
-702813626117306000.000 -229397172592357000.000
8547892529597420000.000 2790017587942570000.000
-103962791816094000000.00 -33933278484044500000.00
1264435888117730000000.00 412709724000285000000.00
-15378560802679200000000.00 -5019536098301870000000.00
187040034678042000000000.00 61049549300510700000000.00
-2274853610896300000000000.00 -742508350733121000000000.00
27667653932570000000000000.00 9030675201132190000000000.00
-336504762533200000000000000.00 -109834582342167000000000000.00
4092701733348860000000000000.00 1335850887070540000000000000.00
-49777029460330900000000000000.00 -16247137781504100000000000000.00
605407582405774000000000000000.00 197604005541404000000000000000.00
-7363202360769540000000000000000.00 -2403336731129300000000000000000.00
89554129451427000000000000000000.00 29230315586821500000000000000000.00
### ###
### ###
### ###
### ###
### ###
### ###
Ynew Znew
11.833 40.287
-117.716 -450.498
1458.031 5518.625
-17706.818 -67080.175
215383.524 815894.653
-2619551.821 -9923188.448
31860033.889 120689714.892
-387494090.972 -1467875189.427
4712853793.515 17852868708.817
-57319559865.007 -217133529244.862
697142769264.730 2640862390273.630
-8478921364065.460 -32119194988002.800
103123937689365.000 390646135322417.000
-1254233418135870.000 -4751190155896637.000
15254474396695300.000 57785821633326000.000
-185530847571648000.000 -702813626117306000.000
2256498290633410000.000 8547892529597420000.000
-27444409392164100000.000 -103962791816094000000.000
333789575649657000000.00 1264435888117730000000.00
-4059678574981090000000.00 -15378560802679200000000.00
49375388970981000000000.00 187040034678042000000000.00
-600522674642297000000000.00 -2274853610896300000000000.00
7303790213612010000000000.00 27667653932570000000000000.00
-88831535822073500000000000.00 -336504762533200000000000000.00
1080403670658810000000000000.00 4092701733348860000000000000.00
-13140289434047900000000000000.00 -49777029460330900000000000000.00
159817308196723000000000000000.00 605407582405774000000000000000.00
-1943760228984400000000000000000.00 -7363202360769540000000000000000.00
23640767513934300000000000000000.00 89554129451427000000000000000000.00
### ###
### ###
### ###
### ###
### ###
### ###
### ###
Max Dif
40.29
490.7860
5969.1235
72598.8000
882974.8279
10739083.1010
130612903.3398
1588564904.3190
19320743898.24
234986397953.68
2857995919518.50
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
###
X Y Semilla
2 2 1 1 Nota: Los datos en amarillo son mod
1 -4 0 2

Jacobi Gauss-Seidel
X Y Xnew Ynew Max Dif X Y
1 2 -1.5 0.25 2.50E+00 1 2
-1.5 0.25 0.25 -0.375 1.75E+00 -1.5 -0.375
0.25 -0.375 0.875 0.0625 6.25E-01 0.875 0.21875
0.875 0.0625 0.4375 0.21875 4.38E-01 0.28125 0.070313
0.4375 0.21875 0.28125 0.109375 1.56E-01 0.429688 0.107422
0.28125 0.109375 0.390625 0.070313 1.09E-01 0.392578 0.098145
0.390625 0.070313 0.429688 0.097656 3.91E-02 0.401855 0.100464
0.429688 0.097656 0.402344 0.107422 2.73E-02 0.399536 0.099884
0.402344 0.107422 0.392578 0.100586 9.77E-03 0.400116 0.100029
0.392578 0.100586 0.399414 0.098145 6.84E-03 0.399971 0.099993
0.399414 0.098145 0.401855 0.099854 2.44E-03 0.400007 0.100002
0.401855 0.099854 0.400146 0.100464 1.71E-03 0.399998 0.1
0.400146 0.100464 0.399536 0.100037 6.10E-04 0.4 0.1
0.399536 0.100037 0.399963 0.099884 4.27E-04 0.4 0.1
0.399963 0.099884 0.400116 0.099991 1.53E-04 0.4 0.1
0.400116 0.099991 0.400009 0.100029 1.07E-04 0.4 0.1
0.400009 0.100029 0.399971 0.100002 3.81E-05 0.4 0.1
0.399971 0.100002 0.399998 0.099993 2.67E-05 0.4 0.1
0.399998 0.099993 0.400007 0.099999 9.54E-06 0.4 0.1
0.400007 0.099999 0.400001 0.100002 6.68E-06 0.4 0.1
0.400001 0.100002 0.399998 0.1 2.38E-06 0.4 0.1
0.399998 0.1 0.4 0.1 1.67E-06 0.4 0.1
0.4 0.1 0.4 0.1 5.96E-07 0.4 0.1
0.4 0.1 0.4 0.1 4.17E-07 0.4 0.1
0.4 0.1 0.4 0.1 1.49E-07 0.4 0.1
0.4 0.1 0.4 0.1 1.04E-07 0.4 0.1
0.4 0.1 0.4 0.1 3.73E-08 0.4 0.1
0.4 0.1 0.4 0.1 2.61E-08 0.4 0.1
0.4 0.1 0.4 0.1 9.31E-09 0.4 0.1
0.4 0.1 0.4 0.1 6.52E-09 0.4 0.1
0.4 0.1 0.4 0.1 2.33E-09 0.4 0.1
0.4 0.1 0.4 0.1 1.63E-09 0.4 0.1
0.4 0.1 0.4 0.1 5.82E-10 0.4 0.1
0.4 0.1 0.4 0.1 4.07E-10 0.4 0.1
0.4 0.1 0.4 0.1 1.46E-10 0.4 0.1
0.4 0.1 0.4 0.1 1.02E-10 0.4 0.1
0.4 0.1 0.4 0.1 3.64E-11 0.4 0.1
tos en amarillo son modificables: las tablas se ajustan a los cambios

Gauss-Seidel
Xnew Ynew Max Dif Métodos Iterativos
-1.5 -0.375 2.50E+00
0.875 0.21875 2.38E+00 2.5
0.28125 0.070313 5.94E-01
0.429688 0.107422 1.48E-01
0.392578 0.098145 3.71E-02
0.401855 0.100464 9.28E-03
0.399536 0.099884 2.32E-03 2
0.400116 0.100029 5.80E-04
0.399971 0.099993 1.45E-04
0.400007 0.100002 3.62E-05
0.399998 0.1 9.06E-06
1.5
0.4 0.1 2.26E-06
0.4 0.1 5.66E-07
0.4 0.1 1.42E-07
0.4 0.1 3.54E-08
0.4 0.1 8.85E-09 1
0.4 0.1 2.21E-09
0.4 0.1 5.53E-10
0.4 0.1 1.38E-10
0.4 0.1 3.46E-11
0.4 0.1 8.64E-12 0.5
0.4 0.1 2.16E-12
0.4 0.1 5.40E-13
0.4 0.1 1.35E-13
0.4 0.1 3.38E-14
0
0.4 0.1 8.44E-15
-2 -1.5 -1 -0.5 0 0.5
0.4 0.1 2.11E-15
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00 -0.5
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00
0.4 0.1 0.00E+00
Métodos Iterativos

2.5

1.5

Jacobi
1 Gauss-Seidel

0.5

0
0 0.5 1 1.5

-0.5
matriz de gauss m
X1 X2 X3 A

2 4 -1 = -14 2
-10 6 3 = -56 -10
5 -12 7 = 56 5

1
-10
5

1
0
5

1
0
0

1
0
0

1
0
0

1
0
0

1
0
0

1
0
0

1
0
0

X=
Y=
Z=
azul cambiar los datos
matriz de gauss método directo
A B
PASO
4 -1 -14
6 3 -56 0
-12 7 56

1'

2 -0.5 -7
6 3 -56 1
-12 7 56

2
2 -0.5 -7
26 -2 -126
-12 7 56

2 -0.5 -7
26 -2 -126 determinante A=
-22 9.5 91
A=(-1)^n *(sumatoria de la dia

2 -0.5 -7
1 -0.07692308 -4.84615385
-22 9.5 91

2 -0.5 -7
1 -0.0769231 -4.84615385
0 7.80769231 -15.6153846

2 -0.5 -7 PASO
1 -0.0769231 -4.84615385
0 1 -2 0

1'
2 -0.5 -7
1 0 -5 1
0 1 -2

2 0 -8 determinante A=
1 0 -5 A=(-1)^n *(sumatoria de la diagonal)
0 1 -2

0 0 2
1 0 -5
0 1 -2

2
-5
-2
MATRIZ DE 3X3

A B I
0.372 -0.0286 -0.143 -16.5 1 0 0
1.66 0.257 -0.714 35 0 1 0
-1.26 -0.0572 0.714 1 0 0 1
1.66 0.257 -0.714 1 0 1 0
0.372 -0.0286 -0.143 35 1 0 0
-1.26 -0.0572 0.714 -16.5 0 0 1
1.66 0.26 -0.71 1.00 0.00 1.00 0.00
0.00 -0.09 0.02 34.78 1.00 -0.22 0.00
0.00 0.1 0.17 -15.7 0.00 0.76 1.00
1.66 0.26 -0.71 1.00 0.00 1.00 0.00
0.00 -0.09 0.02 34.78 1.00 -0.22 0.00
0.00 0.00 0.2 40 1.60 0.40 1.00

u c w

determinante A= 0.0 soluciones del sistema comprobar el sistema de B

=(-1)^n *(sumatoria de la diagonal) x1= 143.055 f1=


x2= -363.97 f2=
X3= 200.18 f3=

MATRIZ DE 2X2

A B I
0.5 -1 -9.5 1 0
1.02 -2 -18.8 0 1
1.02 -2 -18.8 0 1
0.5 -1 -9.5 1 0
1.02 -2 -18.8 0 1
0 -0.0196078431 -0.28431373 1 -0.490196078

u w
soluciones del sistema comprobar el sistema de B
0.02 x1= 10 f1= -18.8
atoria de la diagonal) x2= 14.5 f2= -9.5
MATRIZ DE 5X5

A B
3 1 21 0 0 10 1
2 5 7 1 0 5 0
7 4 4 3 1 2 0
0 2 1 5 5 9 0
0 0 2 3 3 13 0
7 4 4 3 1 2 0
2 5 7 1 0 5 0
3 1 21 0 0 10 1
0 2 1 5 5 9 0
0 0 2 3 3 13 0
7 4 4 3 1 2 0
0 3.85714285714 5.85714286 0.14285714 -0.285714286 4.42857143 0
0 -0.7142857143 19.2857143 -1.28571429 -0.428571429 9.14285714 1
0 2 1 5 5 9 0
0 0 2 3 3 13 0
7 4 4 3 1 2 0
0 3.85714285714 5.85714286 0.14285714 -0.285714286 4.42857143 0
0 0 20.3703704 -1.25925926 -0.481481481 9.96296296 1
0 0 55 1.4 3.8 34.6 2.8
0 0 2 3 3 13 0
7 4 4 3 1 2 0
0 3.85714285714 5.85714286 0.14285714 -0.285714286 4.42857143 0
0 0 20.3703704 -1.25925926 -0.481481481 9.96296296 1
0 0 0 4.8 5.1 7.7 0.1
0 0 0 2.94909091 2.8618181818 11.7418182 -0.10181818
7 4 4 3 1 2 0
0 3.85714285714 5.85714286 0.14285714 -0.285714286 4.42857143 0
0 0 20.3703704 -1.25925926 -0.481481481 9.96296296 1
0 0 0 4.8 5.1 7.7 0.1
0 0 0 0 -0.271590909 7.01098485 -0.16325758

u c

determinante A= 717 x1=


A=(-1)^n *(sumatoria de la diagonal) x2=
x3=
x4=
x5=
1.00320906234 5.00402083 2.00541492
2.99657845377 -10.0180597 0.99016033
2.01043096093 8.02805775 5.01885149
Invera de una matriz

2 0.26 -0.71
0.00 -0.09 0.02
0.00 0.00 0.20

5.00
A-1= -10.02
8.028

comprobar el sistema de B comprobando la inversa A-1 * b= x

1 1 0 0
35 0 1 0
-16.5 0 0 1

INVERSA DE UNA MATRIZ

1.02 -2
0 -0.019607843137

A-1= -100 50
-51.0 25

comprobando la inversa A-1 * b= x


1 0
0 1
I
0 0 0 0
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 1 0 0
1 0 0 0
0 0 0 0
0 0 1 0
0 0 0 1
0 1 0 0
1 -0.28571429 0 0
0 -0.42857143 0 0
0 0 1 0
0 0 0 1
0 1 0 0 A-1=
1 -0.28571429 0 0
0.18518518519 -0.48148148 0 0
0 -1.2 1 0
0 0 0 1
0 1 0 0
1 -0.28571429 0 0
0.18518518519 -0.48148148 0 0
-0.5 0.1 1 0
0 0.04363636 -0.0363636363636364 1
0 1 0 0
1 -0.28571429 0 0
0.18518518519 -0.48148148 0 0
-0.5 0.1 1 0
0.3071969697 -0.01780303 -0.650757575757576 1

w
comprobar el sistema
-6.9218967922 f1= 2
-4.3807531381 f2= 4
1.67364016736 f3= 10.0
29.03 f4= 8
-25.814504881 f5= 7.0
1.00 0.00
0.00 1.00
0.00 0.00
0.00 0.00
0.00 0.00
a11 a12 a13
a21 a22 a23
a31 a32 a33

0 1 0
1 -0.224 0
1.600 0.401 1.0

1.00 2.005415
3.00 0.9901603
2.01 5.02

5.00402083386 1.00 2.00541492


-10.01805972745 3.00 0.99016033
8.028057751056 2.01 5.01885149

A DE UNA MATRIZ

0 1 a11 a12
1 -0.490196078431 a21 a22

w
matriz inversa

7.0 4.0 4.0 3.0 1.0


0.0 3.9 5.9 0.1 -0.3
0.0 0.0 20.4 -1.3 -0.5
0.0 0.0 0.0 4.8 5.1
0.0 0.0 0.0 0.0 -0.3

0.148 -0.371 0.185 0.483 -0.866


0.029 0.059 -0.029 0.397 -0.653
A-1= 0.025 0.050 -0.025 -0.088 0.155
-0.618 1.098 -0.049 -2.338 3.912
0.601 -1.131 0.066 2.396 -3.682

7 4 4 3 1
0 3.85714286 5.85714286 0.14285714 -0.28571429
0 0 20.3703704 -1.25925926 -0.48148148
0 0 0 4.8 5.1
0 0 0 0 -0.27159091
0.00 0.00 0.00
0.00 0.00 0.00
1.00 0.00 0.00
0.00 1.00 0.00
0.00 0.00 1.00
0 0 1 0 0
0 1 -0.28571429 0 0
1 0.1851851851852 -0.48148148 0 0
0.1 -0.5 0.1 1 0
-0.16325758 0.307196969697 -0.01780303 -0.65075758 1

-0.866
-0.653
5 ta columna 0.155
3.912
-3.682

verificación matriz inversa de funcion de excel

0.14 -0.15 0.0145 -0.08106061 -0.86610879


0 0.26 -0.07454545 -0.02727273 -0.65271967
0 0 0.04909091 0.0129 0.15481172
0 0 0 0.20833333 3.91213389
0 0 0 0 -3.68200837
a11 a12 a13 a14 a15
a21 a22 a23 a24 a25
a31 a32 a33 a34 a35
a41 a42 a43 a44 a45
a51 a52 a53 a54 a55
FACTORIZACION DE MATRIZ

matriz de 3x3

paso U b
0.372 -0.0286 -0.143 -16.5
0 1.66 0.257 -0.714 35
-1.26 -0.0572 0.714 1
1.66 0.257 -0.714 1
1' 0.372 -0.0286 -0.143 35
-1.26 -0.0572 0.714 -16.5
1.66 0.257 -0.714 1
1 0 -0.1 0.017004819 35
0 0.13787229 0.172048193 -16.5
1.66 0.257 -0.714 1
2 0 -0.08619277 0.017004819 35
0 0 0.2 -16.5

1
SISTEMA 1) L*c=b(*) 35
-16.5

1 0 0 c1
0.22409639 1 0 c2
-0.75903614 -1.599580654 1 c3

c1= 1
c2= 34.7759036145
c3= 40

SISTEMA 2) U*x=c 1
34.77590361
39.89

1.66 0.257 -0.714 c1


0 -0.086192771 0.01700482 c2
0 0 0.20 c3
c1= 143.05
c2= -363.97
c3= 200.18

factorización de matriz 2x2

paso U b
2 -3 -2
0 -6 8 4
-6 8 4
1' 2 -3 -2
-6 8 4
1 0 -0.33 -2

SISTEMA 1) L*c=b(*) 4
-2

1 0 c1
-0.33 1 c2

c1= 4
c2= -0.67

SISTEMA 2) U*x=c 4
-0.67

-6 8 c1
0 -0.33 c2

c1= 2
c2= 2
RIZACION DE MATRIZ
meter los datos
de 3x3 solo modificar el primero si hay permutacio
no modificar (cte)

L
1 0 0 verificar la matriz U
0 1 0
0 0 1
1 0 0
0 1 0 1.66 0.257
0 0 1 L*U= 0.372 -0.0286
-1.26 -0.0572

1 0 0
0.224 1 0
-0.759 -2 1

1
35
-16.5

1
34.8
39.89
e matriz 2x2 meter los datos
solo modificar el primero si hay permutacion
no modificar (cte)

L verificar la matriz U
1 0
0 1 -6 8
L*U=
1 0 2 -3
0 1
1 0
-0.33 1

4
-2

4
-0.67
icar el primero si hay permutacion

matriz U

-0.714
-0.143
0.714
si hay permutacion

Vous aimerez peut-être aussi