Sei sulla pagina 1di 15

# Resuelva el sistema tridiagonal por bloques

6 -1 0 -2 0 0 0
-1 6 -1 0 -2 0 0
0 1 6 0 0 -2 0
-2 0 0 6 -1 0 -2
0 -2 0 -1 6 -1 0
0 0 -2 0 -1 6 0
0 0 0 -2 0 0 6
0 0 0 0 -2 0 1
0 0 0 0 0 2 0

6 x1 -1 x2 0 x3 -2
-1 x1 6 x2 -1 x3 0
0 x1 1 x2 6 x3 0
-2 x1 0 x2 0 x3 6
0 x1 -2 x2 0 x3 -1
0 x1 0 x2 -2 x3 0
0 x1 0 x2 0 x3 -2
0 x1 0 x2 0 x3 0
0 x1 0 x2 0 x3 0

6 x1 -1 x2 -2
-1 x1 6 x2 -1 x3
1 x2 6 x3
-2 x1 6
-2 x2 -1
-2 x3
-2

6 x1 -1 x2 -2 x4 =
-1 x1 6 x2 -1 x3 -2
1 x2 6 x3 -2 x6 =
-2 x1 6 x4 -1 x5 -2
-2 x2 -1 x4 6 x5 -1
-2 x3 -1 x5 6 x6 -2
-2 x4 6 x7 -1 x8 =
-2 x5 1 x7 6 x8 -1
2 x6 -1 x8 6 x9 =
x1 = ( 3 + 1
x2 = ( 2 + 1
x3 = ( 3 - 1
x4 = ( 1 + 2
x5 = ( 2 x2 +
x6 = ( 1 - 2
x7 = ( 3 + 2
x8 = ( 2 + 2
x9 = ( 3 - 2
JACOBI
ITERACIONES
n x1 x2 x3 x4 x5
0 0 0 0 0 0
1 0.5 0.33333333333 0.5 0.16666667 0
2 0.6111 0.5 0.5 0.5 0.2778
a = ( 3 + 1
b = ( 2 + 1
c = ( 3 - 1
d = ( 1 + 2
e = ( 2 b +
f = ( 1 - 2
g = ( 3 + 2
h = ( 2 + 2
i = ( 3 - 2
GAUSS-SEIDEL
ITERACIONES

n a b c d e
0 0 0 0 0 0
1 0.5 0.41666666667 0.4306 0.33333333 0.1944
2 0.6806 0.58333333333 0.4213 0.62962963 0.4074
3 0.8071 0.67386831276 0.4781 0.75668724 0.5396
4 0.8645 0.73696844993 0.4631 0.81947302 0.5772
5 0.896 0.75225448356 0.4652 0.84459146 0.5921
6 0.9069 0.75940214906 0.4643 0.85405015 0.5971
7 0.9113 0.7616387371 0.4643 0.85753908 0.599
8 0.9128 0.76253347751 0.4643 0.85881644 0.5997
9 0.9134 0.76284163947 0.4643 0.85928284 0.6
10 0.9136 0.76295792673 0.4643 0.85945295 0.6001
11 0.9136 0.76299943226 0.4643 0.85951498 0.6001
12 0.9137 0.76301475805 0.4642 0.85953759 0.6001
13 0.9137 0.76302030116 0.4642 0.85954583 0.6001
14 0.9137 0.76302233147 0.4642 0.85954884 0.6001
15 0.9137 0.76302306942 0.4642 0.85954993 0.6001

n a b c d e
0 0 0 0 0 0
1 0.5 0.41666666667 0.4306 0.33333333 0.1944
2 0.6806 0.58333333333 0.4213 0.62962963 0.4074
3 0.8071 0.67386831276 0.4781 0.75668724 0.5396
4 0.8645 0.73696844993 0.4631 0.81947302 0.5772
5 0.896 0.75225448356 0.4652 0.84459146 0.5921
6 0.9069 0.75940214906 0.4643 0.85405015 0.5971
7 0.9113 0.7616387371 0.4643 0.85753908 0.599
8 0.9128 0.76253347751 0.4643 0.85881644 0.5997
9 0.9134 0.76284163947 0.4643 0.85928284 0.6
10 0.9136 0.76295792673 0.4643 0.85945295 0.6001
11 0.9136 0.76299943226 0.4643 0.85951498 0.6001
12 0.9137 0.76301475805 0.4642 0.85953759 0.6001
13 0.9137 0.76302030116 0.4642 0.85954583 0.6001
14 0.9137 0.76302233147 0.4642 0.85954884 0.6001
15 0.9137 0.76302306942 0.4642 0.85954993 0.6001

Cifras significativas

## ER b < 0,5 x (10 ^{-n})

5.4397858E-05 < 0.5 x

## 5.44E-05 < 0.6 x

0.00 < (10 ^{-n})
-3.9633882062 <-n
3.96338820616 >n
n=4

0.76301475805
0.763
0 0 x1 3
0 0 x2 2
0 0 x3 3
0 0 x4 1
-2 0 x5 0
0 -2 x6 1
-1 0 x7 3
6 -1 x8 2
-1 6 x9 3

x4 0 x5 0 x6 0 x7 0 x8 0 x9
x4 -2 x5 0 x6 0 x7 0 x8 0 x9
x4 0 x5 -2 x6 0 x7 0 x8 0 x9
x4 -1 x5 0 x6 -2 x7 0 x8 0 x9
x4 6 x5 -1 x6 0 x7 -2 x8 0 x9
x4 -1 x5 6 x6 0 x7 0 x8 -2 x9
x4 0 x5 0 x6 6 x7 -1 x8 0 x9
x4 -2 x5 0 x6 1 x7 6 x8 -1 x9
x4 0 x5 2 x6 0 x7 -1 x8 6 x9

x4
-2 x5
-2 x6
x4 -1 x5 -2 x7
x4 6 x5 -1 x6 -2 x8
-1 x5 6 x6 -2 x9
x4 6 x7 -1 x8
-2 x5 1 x7 6 x8 -1 x9
2 x6 -1 x8 6 x9

3
x5 = 2
3
x7 = 1 -2 x1 + 6 x4 - 1 x5
x6 -2 x8 = 0 -2 x2 - 1 x4 + 6 x5 - 1
x9 = 1 -2 x3 - 1 x5 + 6 x6
3
x9 = 2 -2 x5 + 1 x7 + 6 x8
3
x2 + 2 x4 ) / 6
x1 + 1 x3 + 2 x5 ) / 6
x2 + 2 x6 ) / 6
x1 + 1 x5 + 2 x7 ) / 6
1 x4 + 1 x6 + 2 x8 ) / 6
x3 + 1 x5 + 2 x9 ) / 6
x4 + 1 x8 ) / 6
x5 - 1 x7 + 1 x9 ) / 6
x6 + 1 x8 ) / 6

x6 x7 x8 x9 n x1 x2 x3 x4 x5
0 0 0 0 0 0 0 0 0 0
0.166667 0.5 0.333 0.5 1 0.5 0.333333 0.5 0.1667 0
0.166667 0.6111 0.333 0.5 2 0.611111 0.5 0.5 0.5 0.27778
3 0.75 0.611111 0.4722222 0.6204 0.38889
4 0.808642 0.666667 0.4691358 0.7222 0.4784
5 0.851852 0.705761 0.4691358 0.7742 0.52469
6 0.875686 0.728395 0.4675926 0.8086 0.55573
7 0.890947 0.742455 0.4657064 0.8287 0.5727
8 0.899968 0.750343 0.4650873 0.8409 0.5838
9 0.90535 0.755443 0.4648682 0.8483 0.59015
10 0.908683 0.758421 0.4646348 0.8527 0.59417
11 0.910646 0.760276 0.4644575 0.8555 0.59647
12 0.911868 0.761342 0.4643714 0.8571 0.59794
13 0.912578 0.762018 0.4643293 0.8581 0.59878
14 0.913024 0.762412 0.4642978 0.8586 0.59931
15 0.913283 0.762658 0.4642775 0.859 0.59962
16 0.913446 0.7628 0.464266 0.8592 0.59981
17 0.91354 0.76289 0.4642598 0.8594 0.59993
18 0.913599 0.762942 0.4642556 0.8594 0.6
19 0.913634 0.762975 0.464253 0.8595 0.60004
20 0.913655 0.762994 0.4642515 0.8595 0.60006

n x1 x2 x3 x4 x5
0 0 0 0 0 0
1 0.5 0.333333 0.5 0.1667 0
2 0.611111 0.5 0.5 0.5 0.27778
3 0.75 0.611111 0.4722222 0.6204 0.38889
4 0.808642 0.666667 0.4691358 0.7222 0.4784
5 0.851852 0.705761 0.4691358 0.7742 0.52469
6 0.875686 0.728395 0.4675926 0.8086 0.55573
7 0.890947 0.742455 0.4657064 0.8287 0.5727
8 0.899968 0.750343 0.4650873 0.8409 0.5838
9 0.90535 0.755443 0.4648682 0.8483 0.59015
10 0.908683 0.758421 0.4646348 0.8527 0.59417
11 0.910646 0.760276 0.4644575 0.8555 0.59647
12 0.911868 0.761342 0.4643714 0.8571 0.59794
13 0.912578 0.762018 0.4643293 0.8581 0.59878
14 0.913024 0.762412 0.4642978 0.8586 0.59931
15 0.913283 0.762658 0.4642775 0.859 0.59962
16 0.913446 0.7628 0.464266 0.8592 0.59981
17 0.91354 0.76289 0.4642598 0.8594 0.59993
18 0.913599 0.762942 0.4642556 0.8594 0.6
19 0.913634 0.762975 0.464253 0.8595 0.60004
20 0.913655 0.762994 0.4642515 0.8595 0.60006

b + 2 d ) / 6
a + 1 c + 2 e ) / 6
b + 2 f ) / 6
a + 1 e + 2 g ) / 6
1 d + 1 f + 2 h ) / 6
c + 1 e + 2 i ) / 6
d + 1 h ) / 6
e - 1 g + 1 i ) / 6
f + 1 h ) / 6

TOL = 0.0001
f g h i EA
0 0 0 0 ---
0.055556 0.6111 0.296 0.531 1.2264014
0.271091 0.7593 0.431 0.481 0.5316148
0.257745 0.8241 0.456 0.49 0.2571615
0.271876 0.8492 0.466 0.487 0.1174626
0.272613 0.8592 0.469 0.487 0.0467823
0.273836 0.8628 0.47 0.487 0.0173685
0.274066 0.8641 0.47 0.487 0.0064544
0.274198 0.8646 0.47 0.487 0.0023504
0.274235 0.8648 0.47 0.487 0.0008609
0.274251 0.8649 0.47 0.487 0.0003134
0.274256 0.8649 0.47 0.487 0.0001144
0.274258 0.8649 0.47 0.487 4.167E-05
0.274259 0.8649 0.47 0.487 1.52E-05
0.274259 0.8649 0.47 0.487 5.539E-06
0.274259 0.8649 0.47 0.487 2.019E-06

TOL = 0.0001
f g h i ER
0 0 0 0 ER a ER b ER c ER d ER e ER f ER g
0.055556 0.6111 0.296 0.531 1 1 1 1 1 1 1
0.271091 0.7593 0.431 0.481 0.2653061 0.285714 0.021978 0.470588 0.5227273 0.7951 0.19512
0.257745 0.8241 0.456 0.49 0.1567878 0.134351 0.118723 0.167913 0.2449952 0.0518 0.07865
0.271876 0.8492 0.466 0.487 0.0664419 0.085621 0.032316 0.076617 0.0651704 0.052 0.02956
0.272613 0.8592 0.469 0.487 0.0350957 0.02032 0.004649 0.02974 0.0251656 0.0027 0.01164
0.273836 0.8628 0.47 0.487 0.0120415 0.009412 0.002037 0.011075 0.008391 0.0045 0.00419
0.274066 0.8641 0.47 0.487 0.0047673 0.002937 7.54E-05 0.004069 0.0031698 0.0008 0.00156
0.274198 0.8646 0.47 0.487 0.0016825 0.001173 0.000156 0.001487 0.0011226 0.0005 0.00056
0.274235 0.8648 0.47 0.487 0.0006294 0.000404 1.63E-05 0.000543 0.0004154 0.0001 0.00021
0.274251 0.8649 0.47 0.487 0.0002264 0.000152 1.5E-05 0.000198 0.0001499 6E-05 8E-05
0.274256 0.8649 0.47 0.487 8.328E-05 5.44E-05 3.46E-06 7.22E-05 5.496E-05 2E-05 3E-05
0.274258 0.8649 0.47 0.487 3.02E-05 2E-05 1.71E-06 2.63E-05 2E-05 7E-06 1E-05
0.274259 0.8649 0.47 0.487 1.105E-05 7.26E-06 5.23E-07 9.59E-06 7.293E-06 3E-06 4E-06
0.274259 0.8649 0.47 0.487 4.018E-06 2.66E-06 2.13E-07 3.5E-06 2.655E-06 1E-06 1E-06
0.274259 0.8649 0.47 0.487 1.467E-06 9.67E-07 7.26E-08 1.27E-06 9.686E-07 4E-07 5E-07

(10 ^{-
n})
(10 ^{-
n})
= 3
= 2
= 3
= 1
= 0
= 1
= 3
= 2
= 3

= 3
= 2
= 3
= 1
= 0
= 1
= 3
= 2
= 3

## 6x1 - 1x2 -2x4 = 3

-1x1+6x2-1x3-2x5=2
1x2 + 6 x3 - 2x6 = 3
-2 x1 + 6 x4 - 1 x5 - 2 x7 = 1
-2 x2 - 1 x4 + 6 x5 - 1 x6 - 2 x8 = 0
-2 x3 - 1 x5 + 6 x6 - 2 x9 = 1
-2 x4 + 6 x7 - 1 x8 = 3
-2 x5 + 1 x7 + 6 x8 - 1 x9 =2
2 x6 - 1 x8 + 6 x9 = 3
TOL = 0.0001
x6 x7 x8 x9 ERROR
0 0 0 0 ---
0.1667 0.5 0.333 0.5 1.1303883
0.1667 0.6111 0.333 0.5 0.4906534
0.213 0.7222 0.407 0.5 0.2814571
0.2407 0.7747 0.426 0.49691 0.169697
0.2557 0.8117 0.447 0.49074 0.1014588
0.2613 0.8325 0.455 0.4892 0.0613708
0.2665 0.8453 0.461 0.48868 0.036878
0.2698 0.8531 0.465 0.48806 0.0223509
0.2716 0.8578 0.467 0.48754 0.0134689
0.2726 0.8606 0.468 0.48731 0.0081421
0.2733 0.8623 0.469 0.4872 0.0049062
0.2737 0.8633 0.47 0.48711 0.0029686
0.2739 0.864 0.47 0.48705 0.0017897
0.274 0.8643 0.47 0.48702 0.0010819
0.2741 0.8646 0.47 0.48701 0.0006522
0.2742 0.8647 0.47 0.48699 0.0003944
0.2742 0.8648 0.47 0.48699 0.0002378
0.2742 0.8648 0.47 0.48698 0.0001438
0.2742 0.8649 0.47 0.48698 8.667E-05
0.2742 0.8649 0.47 0.48698 5.241E-05

x6 x7 x8 x9 E abs EA X1 EA X2 EA X3 EA X4 EA X5
0 0 0 0 --- x1 x2 x3 x4 x5
0.1667 0.5 0.333 0.5 0.5 0.333333 0.5 0.16666667 0
0.1667 0.6111 0.333 0.5 0.1111 0.166667 0 0.33333333 0.27777778
0.213 0.7222 0.407 0.5 0.1389 0.111111 0.0277778 0.12037037 0.11111111
0.2407 0.7747 0.426 0.49691 0.0586 0.055556 0.0030864 0.10185185 0.08950617
0.2557 0.8117 0.447 0.49074 0.0432 0.039095 0 0.05195473 0.0462963
0.2613 0.8325 0.455 0.4892 0.0238 0.022634 0.0015432 0.03446502 0.03103567
0.2665 0.8453 0.461 0.48868 0.0153 0.01406 0.0018861 0.02003315 0.01697531
0.2698 0.8531 0.465 0.48806 0.009 0.007888 0.0006192 0.01220279 0.01109777
0.2716 0.8578 0.467 0.48754 0.0054 0.0051 0.0002191 0.00745091 0.00635383
0.2726 0.8606 0.468 0.48731 0.0033 0.002978 0.0002334 0.00439942 0.00401626
0.2733 0.8623 0.469 0.4872 0.002 0.001855 0.0001773 0.00273616 0.00230476
0.2737 0.8633 0.47 0.48711 0.0012 0.001066 8.612E-05 0.0015971 0.00146009
0.2739 0.864 0.47 0.48705 0.0007 0.000676 4.207E-05 0.00100014 0.00084614
0.274 0.8643 0.47 0.48702 0.0004 0.000393 3.153E-05 0.0005813 0.00053171
0.2741 0.8646 0.47 0.48701 0.0003 0.000246 2.023E-05 0.00036495 0.00030758
0.2742 0.8647 0.47 0.48699 0.0002 0.000142 1.151E-05 0.00021178 0.00019375
0.2742 0.8648 0.47 0.48699 9E-05 9E-05 6.27E-06 0.00013308 0.00011238
0.2742 0.8648 0.47 0.48698 6E-05 5.21E-05 4.2E-06 7.7183E-05 7.0619E-05
0.2742 0.8649 0.47 0.48698 3E-05 3.27E-05 2.528E-06 4.852E-05 4.0917E-05
0.2742 0.8649 0.47 0.48698 2E-05 1.9E-05 1.531E-06 2.8133E-05 2.5741E-05
ER h ER i
1 1
0.3126 0.1026
0.0549 0.0176
0.021 0.0063
0.0059 0.0004
0.0023 0.0005
0.0008 3E-05
0.0003 4E-05
0.0001 8E-06
4E-05 5E-06
1E-05 1E-06
5E-06 6E-07
2E-06 2E-07
7E-07 7E-08
3E-07 3E-08
EA X6 EA X7 EA X8 EA X9
x6 x7 x8 x9
0.1666667 0.5 0.33333333 0.5 0.5
0 0.1111111 0 0 0.3333333333333
0.0462963 0.1111111 0.07407407 0 0.1388888888889
0.0277778 0.0524691 0.01851852 0.003086419753 0.1018518518519
0.0149177 0.037037 0.02057613 0.006172839506 0.0519547325103
0.0056584 0.0207476 0.00823045 0.001543209877 0.0344650205761
0.0051726 0.0128601 0.00663009 0.000514403292 0.0200331504344
0.0032865 0.0077827 0.00342936 0.000619189148 0.012202789209
0.0018496 0.0046392 0.00229894 0.000523929279 0.0074509094142
0.0009574 0.0028668 0.00125743 0.000233386679 0.0043994182797
0.0006694 0.001676 0.00082206 0.000109548849 0.0027361633276
0.0004067 0.0010491 0.00047065 8.61160976E-05 0.0015971022654
0.0002433 0.0006108 0.0002975 5.71265202E-05 0.0010001355199
0.000136 0.000383 0.00017072 3.15327807E-05 0.000581295909
8.8619E-05 0.0002222 0.00010816 1.68811856E-05 0.0003649485833
5.2378E-05 0.0001397 6.2677E-05 1.15137435E-05 0.0002117787068
3.2292E-05 8.104E-05 3.9386E-05 7.01336447E-06 0.0001330848832
1.848E-05 5.093E-05 2.2784E-05 4.19969742E-06 7.71833826E-05
1.177E-05 2.953E-05 1.4352E-05 2.36330247E-06 4.852028936E-05
6.8746E-06 1.857E-05 8.3243E-06 1.53126878E-06 2.813348355E-05