Вы находитесь на странице: 1из 39

Método de Jacobi

Sistemas de Ecuaciones Lineales

x 0  0
 1
x 0  0
 2
Solución Inicial  0
x 3  0

0

x 4  0

x0 y0 z0
0 0 0

Valores de Entrada
Iter
x0 y0
1 0 0
2 2.00000000000000000000 1.37500000000000000000
3 2.12500000000000000000 0.96875000000000000000
4 2.01250000000000000000 0.95703125000000000000
5 1.98359375000000000000 1.00175781250000000000
6 1.99757812500000000000 1.00583496093750000000
7 2.00207519531250000000 1.00003784179688000000
8 2.00042041015625000000 0.99922317504882800000
9 1.99974276733398000000 0.99995856475830100000
10 1.99993185119629000000 1.00010172176361000000
11 2.00003113422394000000 1.00001029353142000000
12 2.00001055223465000000 0.99998690798878700000
13 1.99999633956313000000 0.99999801321297900000
14 1.99999842043030000000 1.00000165399190000000
15 2.00000041448087000000 1.00000034259087000000
16 2.00000023019625000000 0.99999979533098200000
17 1.99999995547170000000 0.99999994469749900000
18 1.99999996719624000000 1.00000002472162000000
19 2.00000000440561000000 1.00000000853763000000
20 2.00000000458380000000 0.99999999710092800000
21 1.99999999962679000000 0.99999999872492500000
22 1.99999999937084000000 1.00000000032714000000
23 2.00000000002034000000 1.00000000018547000000
24 2.00000000008491000000 0.99999999996503200000
25 2.00000000000126000000 0.99999999997361200000
26 1.99999999998873000000 1.00000000000343000000
27 1.99999999999930000000 1.00000000000368000000
28 2.00000000000147000000 0.99999999999971500000
29 2.00000000000016000000 0.99999999999949500000
30 1.99999999999981000000 1.00000000000001000000
31 1.99999999999997000000 1.00000000000007000000
32 2.00000000000002000000 1.00000000000000000000
33 2.00000000000001000000 0.99999999999999100000
Fórmula de jacobi

w0
0

Entrada Valores de sa
z0 x1
0 2.00000000000000000000
0.75000000000000000000 2.12500000000000000000
0.90625000000000000000 2.01250000000000000000
1.03906250000000000000 1.98359375000000000000
1.01386718750000000000 1.99757812500000000000
0.99545898437500000000 2.00207519531250000000
0.99793579101562500000 2.00042041015625000000
1.00050933837891000000 1.99974276733398000000
1.00029930877686000000 1.99993185119629000000
0.99994605064392100000 2.00003113422394000000
0.99995753235816900000 2.00001055223465000000
1.00000521017313000000 1.99999633956313000000
1.00000591106147000000 1.99999842043030000000
0.99999958158753800000 2.00000041448087000000
0.99999919160960100000 2.00000023019625000000
1.00000001797250000000 1.99999995547170000000
1.00000010871632000000 1.99999996719624000000
1.00000000269355000000 2.00000000440561000000
0.99999998561865500000 2.00000000458380000000
0.99999999896699500000 1.99999999962679000000
1.00000000187072000000 1.99999999937084000000
1.00000000022547000000 2.00000000002034000000
0.99999999976092500000 2.00000000008491000000
0.99999999995871600000 2.00000000000126000000
1.00000000002997000000 1.99999999998873000000
1.00000000000691000000 1.99999999999930000000
0.99999999999632500000 2.00000000000147000000
0.99999999999890500000 2.00000000000016000000
1.00000000000044000000 1.99999999999981000000
1.00000000000017000000 1.99999999999997000000
0.99999999999994900000 2.00000000000002000000
0.99999999999997600000 2.00000000000001000000
1.00000000000001000000 2.00000000000000000000
Valores de salida
y1 z1
1.37500000000000000000 0.75000000000000000000
0.96875000000000000000 0.90625000000000000000
0.95703125000000000000 1.03906250000000000000
1.00175781250000000000 1.01386718750000000000
1.00583496093750000000 0.99545898437500000000
1.00003784179688000000 0.99793579101562500000
0.99922317504882800000 1.00050933837891000000
0.99995856475830100000 1.00029930877686000000
1.00010172176361000000 0.99994605064392100000
1.00001029353142000000 0.99995753235816900000
0.99998690798878700000 1.00000521017313000000
0.99999801321297900000 1.00000591106147000000
1.00000165399190000000 0.99999958158753800000
1.00000034259087000000 0.99999919160960100000
0.99999979533098200000 1.00000001797250000000
0.99999994469749900000 1.00000010871632000000
1.00000002472162000000 1.00000000269355000000
1.00000000853763000000 0.99999998561865500000
0.99999999710092800000 0.99999999896699500000
0.99999999872492500000 1.00000000187072000000
1.00000000032714000000 1.00000000022547000000
1.00000000018547000000 0.99999999976092500000
0.99999999996503200000 0.99999999995871600000
0.99999999997361200000 1.00000000002997000000
1.00000000000343000000 1.00000000000691000000
1.00000000000368000000 0.99999999999632500000
0.99999999999971500000 0.99999999999890500000
0.99999999999949500000 1.00000000000044000000
1.00000000000001000000 1.00000000000017000000
1.00000000000007000000 0.99999999999994900000
1.00000000000000000000 0.99999999999997600000
0.99999999999999100000 1.00000000000001000000
1.00000000000000000000 1.00000000000000000000
Tol=

Error Relativo
Comentario
Er
1.00000000000000000000 Continue con la sgte Iter
0.41935483870967800000 Continue con la sgte Iter
0.12781954887218000000 Continue con la sgte Iter
0.04464807954767010000 Continue con la sgte Iter
0.01849217638691340000 Continue con la sgte Iter
0.00579689977552116000 Continue con la sgte Iter
0.00257223722414362000 Continue con la sgte Iter
0.00073542018178571600 Continue con la sgte Iter
0.00035327719201187900 Continue con la sgte Iter
0.00009142729108340940 Continue con la sgte Iter
0.00004767756655246860 Continue con la sgte Iter
0.00001110524625599070 Continue con la sgte Iter
0.00000632947657597837 Continue con la sgte Iter
0.00000131140058449173 Continue con la sgte Iter
0.00000082636288603353 Continue con la sgte Iter
0.00000014936652563719 Continue con la sgte Iter
0.00000010602276827895 Continue con la sgte Iter
0.00000001860468841551 Continue con la sgte Iter
0.00000001334833955859 Continue con la sgte Iter
0.00000000290372192414 Continue con la sgte Iter
0.00000000164525149023 Continue con la sgte Iter
0.00000000046454040625 Continue con la sgte Iter
0.00000000022044099880 Continue con la sgte Iter
0.00000000007125389167 Continue con la sgte Iter
0.00000000002981825897 Continue con la sgte Iter
0.00000000001058797494 Continue con la sgte Iter
0.00000000000396727096 Continue con la sgte Iter
0.00000000000153377311 Continue con la sgte Iter
0.00000000000051914029 Continue con la sgte Iter
0.00000000000021715962 Continue con la sgte Iter
0.00000000000006661338 Continue con la sgte Iter
0.00000000000002986500 Continue con la sgte Iter
0.00000000000000832667 Solución Aproximada
0.00000000000001
Método de Gauss- Seidel

Sistemas de Ecuaciones Lineales

x 0  0
 1
x 0  0
 2
 0
Solución Inicial x 3  0 Tol=

0

x 4  0

x0 y0 z0
0 0 0

Valores de Entrada
Iter
x0 y0
1 0 0
2 2.00000000000000000000 0.87500000000000000000
3 1.96875000000000000000 1.01171875000000000000
4 2.00449218750000000000 0.99753417968750000000
5 1.99915893554688000000 1.00042770385742000000
6 2.00014897918701000000 0.99992310619354200000
7 1.99997332758904000000 1.00001372663379000000
8 2.00000476527899000000 0.99999754621010300000
9 1.99999914828858000000 1.00000043852376000000
10 2.00000015221651000000 0.99999992162602300000
11 1.99999997279568000000 1.00000001400703000000
12 2.00000000486197000000 0.99999999749665200000
13 1.99999999913106000000 1.00000000044740000000
14 2.00000000015530000000 0.99999999992004000000
15 1.99999999997225000000 1.00000000001429000000
16 2.00000000000496000000 0.99999999999744600000
17 1.99999999999911000000 1.00000000000046000000
18 2.00000000000016000000 0.99999999999991800000
19 1.99999999999997000000 1.00000000000001000000
20 2.00000000000000000000 0.99999999999999700000
0.00000000000001

w0
0

Entrada Valores de sa
z0 x1
0 2.00000000000000000000
1.03125000000000000000 1.96875000000000000000
0.98925781250000000000 2.00449218750000000000
1.00173950195313000000 1.99915893554688000000
0.99968280792236300000 2.00014897918701000000
1.00005646824837000000 1.99997332758904000000
0.99998990023881200000 2.00000476527899000000
1.00000180476722000000 1.99999914828858000000
0.99999967744120400000 2.00000015221651000000
1.00000005764762000000 1.99999997279568000000
0.99999998969716200000 2.00000000486197000000
1.00000000184133000000 1.99999999913106000000
0.99999999967091600000 2.00000000015530000000
1.00000000005881000000 1.99999999997225000000
0.99999999998948900000 2.00000000000496000000
1.00000000000188000000 1.99999999999911000000
0.99999999999966400000 2.00000000000016000000
1.00000000000006000000 1.99999999999997000000
0.99999999999998900000 2.00000000000000000000
1.00000000000000000000 2.00000000000000000000
Valores de salida
y1 z1
0.87500000000000000000 1.03125000000000000000
1.01171875000000000000 0.98925781250000000000
0.99753417968750000000 1.00173950195313000000
1.00042770385742000000 0.99968280792236300000
0.99992310619354200000 1.00005646824837000000
1.00001372663379000000 0.99998990023881200000
0.99999754621010300000 1.00000180476722000000
1.00000043852376000000 0.99999967744120400000
0.99999992162602300000 1.00000005764762000000
1.00000001400703000000 0.99999998969716200000
0.99999999749665200000 1.00000000184133000000
1.00000000044740000000 0.99999999967091600000
0.99999999992004000000 1.00000000005881000000
1.00000000001429000000 0.99999999998948900000
0.99999999999744600000 1.00000000000188000000
1.00000000000046000000 0.99999999999966400000
0.99999999999991800000 1.00000000000006000000
1.00000000000001000000 0.99999999999998900000
0.99999999999999700000 1.00000000000000000000
1.00000000000000000000 1.00000000000000000000
Error Relativo
Comentario
Er
1.00000000000000000000 Continue con la sgte Iter
0.13513513513513500000 Continue con la sgte Iter
0.01783104355451620000 Continue con la sgte Iter
0.00289228712756061000 Continue con la sgte Iter
0.00050463646729818400 Continue con la sgte Iter
0.00009061919634813740 Continue con la sgte Iter
0.00001618046338791080 Continue con la sgte Iter
0.00000289231238778548 Continue con la sgte Iter
0.00000051689777656945 Continue con la sgte Iter
0.00000009238100854790 Continue con la sgte Iter
0.00000001651038088160 Continue con la sgte Iter
0.00000000295074853308 Continue con la sgte Iter
0.00000000052736015559 Continue con la sgte Iter
0.00000000009425016323 Continue con la sgte Iter
0.00000000001684441475 Continue con la sgte Iter
0.00000000000301059178 Continue con la sgte Iter
0.00000000000053812510 Continue con la sgte Iter
0.00000000000009625634 Continue con la sgte Iter
0.00000000000001720846 Continue con la sgte Iter
0.00000000000000000000 Solución Aproximada
Método de Gauss- Seidel con relajación

Sistemas de Ecuaciones Lineales

x 0  0
 1
x 0  0
 2
 0
Solución Inicial x 3  0

0

x 4  0

x0 y0 z0
0 0 0

Método de Subrelajación
w= 0.99

Valores de Entrada
Iter
x0 y0
1 0 0
2 1.98000000000000000000 0.87120000000000000000
3 1.97094585600000000000 1.00799774064000000000
4 2.00307522137350000000 0.99820497876221800000
5 1.99945449387116000000 1.00025509014045000000
6 2.00008207756532000000 0.99995909621723600000
7 1.99998706537349000000 1.00000632756547000000
8 2.00000201089088000000 0.99999901096817000000
9 1.99999968614319000000 1.00000015412513000000
10 2.00000004893029000000 0.99999997596095400000
11 1.99999999236923000000 1.00000000374844000000
12 2.00000000118992000000 0.99999999941545800000
13 1.99999999981444000000 1.00000000009115000000
14 2.00000000002894000000 0.99999999998578500000
15 1.99999999999549000000 1.00000000000222000000
16 2.00000000000070000000 0.99999999999965400000
17 1.99999999999989000000 1.00000000000005000000
18 2.00000000000002000000 0.99999999999999200000

Método de Sobrelajación
w= 1.01

Iter Valores de Entrada


x0 y0
1 0 0
2 2.02000000000000000000 0.87870000000000000000
3 1.96607039350000000000 1.01554710470375000000
4 2.00609564093510000000 0.99667048604188200000
5 1.99875959344858000000 1.00066330299539000000
6 2.00024855885924000000 0.99986675111517400000
7 1.99995010235680000000 1.00002674150618000000
8 2.00001001469829000000 0.99999463266261100000
9 1.99999798995076000000 1.00000107727337000000
10 2.00000040343561000000 0.99999978378109400000
11 1.99999991902669000000 1.00000004339716000000
12 2.00000001625210000000 0.99999999128978300000
13 1.99999999673805000000 1.00000000174822000000
14 2.00000000065470000000 0.99999999964911500000
15 1.99999999986860000000 1.00000000007043000000
16 2.00000000002637000000 0.99999999998586500000
17 1.99999999999471000000 1.00000000000284000000
18 2.00000000000106000000 0.99999999999943000000
19 1.99999999999979000000 1.00000000000011000000
20 2.00000000000004000000 0.99999999999997700000
21 1.99999999999999000000 1.00000000000000000000
jación

Tol=

w0
0

0<w<1

Entrada Valores de sal


z0 x1
0 1.98000000000000000000
1.01692800000000000000 1.97094585600000000000
0.99099893855160000000 2.00307522137350000000
1.00111537443181000000 1.99945449387116000000
0.99981300616766900000 2.00008207756532000000
1.00002856794533000000 1.99998706537349000000
0.99999551828693900000 2.00000201089088000000
1.00000069766374000000 1.99999968614319000000
0.99999989115110600000 2.00000004893029000000
1.00000001697142000000 1.99999999236923000000
0.99999999735336000000 2.00000000118992000000
1.00000000041271000000 1.99999999981444000000
0.99999999993564100000 2.00000000002894000000
1.00000000001004000000 1.99999999999549000000
0.99999999999843500000 2.00000000000070000000
1.00000000000024000000 1.99999999999989000000
0.99999999999996200000 2.00000000000002000000
1.00000000000001000000 2.00000000000000000000

1<w<2

Valores de salida
z0 x1
0 2.02000000000000000000
1.04567825000000000000 1.96607039350000000000
0.98705034792105300000 2.00609564093510000000
1.00250934813133000000 1.99875959344858000000
0.99949421985811600000 2.00024855885924000000
1.00010146425680000000 1.99995010235680000000
0.99997963397221400000 2.00001001469829000000
1.00000408762429000000 1.99999798995076000000
0.99999917957479700000 2.00000040343561000000
1.00000016466702000000 1.99999991902669000000
0.99999996694978500000 2.00000001625210000000
1.00000000663349000000 1.99999999673805000000
0.99999999866859700000 2.00000000065470000000
1.00000000026723000000 1.99999999986860000000
0.99999999994636600000 2.00000000002637000000
1.00000000001077000000 1.99999999999471000000
0.99999999999783900000 2.00000000000106000000
1.00000000000043000000 1.99999999999979000000
0.99999999999991300000 2.00000000000004000000
1.00000000000002000000 1.99999999999999000000
0.99999999999999600000 2.00000000000000000000
0.00000000000001

Valores de salida
y1 z1
0.87120000000000000000 1.01692800000000000000
1.00799774064000000000 0.99099893855160000000
0.99820497876221800000 1.00111537443181000000
1.00025509014045000000 0.99981300616766900000
0.99995909621723600000 1.00002856794533000000
1.00000632756547000000 0.99999551828693900000
0.99999901096817000000 1.00000069766374000000
1.00000015412513000000 0.99999989115110600000
0.99999997596095400000 1.00000001697142000000
1.00000000374844000000 0.99999999735336000000
0.99999999941545800000 1.00000000041271000000
1.00000000009115000000 0.99999999993564100000
0.99999999998578500000 1.00000000001004000000
1.00000000000222000000 0.99999999999843500000
0.99999999999965400000 1.00000000000024000000
1.00000000000005000000 0.99999999999996200000
0.99999999999999200000 1.00000000000001000000
1.00000000000000000000 0.99999999999999900000

y1 z1
0.87870000000000000000 1.04567825000000000000
1.01554710470375000000 0.98705034792105300000
0.99667048604188200000 1.00250934813133000000
1.00066330299539000000 0.99949421985811600000
0.99986675111517400000 1.00010146425680000000
1.00002674150618000000 0.99997963397221400000
0.99999463266261100000 1.00000408762429000000
1.00000107727337000000 0.99999917957479700000
0.99999978378109400000 1.00000016466702000000
1.00000004339716000000 0.99999996694978500000
0.99999999128978300000 1.00000000663349000000
1.00000000174822000000 0.99999999866859700000
0.99999999964911500000 1.00000000026723000000
1.00000000007043000000 0.99999999994636600000
0.99999999998586500000 1.00000000001077000000
1.00000000000284000000 0.99999999999783900000
0.99999999999943000000 1.00000000000043000000
1.00000000000011000000 0.99999999999991300000
0.99999999999997700000 1.00000000000002000000
1.00000000000000000000 0.99999999999999600000
0.99999999999999900000 1.00000000000000000000
Error Relativo
Comentario
Er
1.00000000000000000000 Continue con la sgte Iter
0.13571234847525000000 Continue con la sgte Iter
0.01604001938153480000 Continue con la sgte Iter
0.00204958854839808000 Continue con la sgte Iter
0.00031377896997573700 Continue con la sgte Iter
0.00004750640315409700 Continue con la sgte Iter
0.00000747275118261518 Continue con la sgte Iter
0.00000116237403124928 Continue con la sgte Iter
0.00000018139354718590 Continue con la sgte Iter
0.00000002828052947067 Continue con la sgte Iter
0.00000000441034375424 Continue con la sgte Iter
0.00000000068773731161 Continue con la sgte Iter
0.00000000010724654498 Continue con la sgte Iter
0.00000000001672417760 Continue con la sgte Iter
0.00000000000260791388 Continue con la sgte Iter
0.00000000000040656367 Continue con la sgte Iter
0.00000000000006350476 Continue con la sgte Iter
0.00000000000000999201 Solución Aproximada

Error Relativo Comentario


Er
1.00000000000000000000 Continue con la sgte Iter
0.13475209970065400000 Continue con la sgte Iter
0.01995181416996030000 Continue con la sgte Iter
0.00399017026162638000 Continue con la sgte Iter
0.00079665803401527300 Continue con la sgte Iter
0.00015998611273338500 Continue con la sgte Iter
0.00003210901590555850 Continue con la sgte Iter
0.00000644460381989038 Continue con la sgte Iter
0.00000129349255951887 Continue con la sgte Iter
0.00000025961605593311 Continue con la sgte Iter
0.00000005210737897699 Continue con la sgte Iter
0.00000001045843954054 Continue con la sgte Iter
0.00000000209910688905 Continue con la sgte Iter
0.00000000042131031993 Continue con la sgte Iter
0.00000000008456069178 Continue con la sgte Iter
0.00000000001697209040 Continue con la sgte Iter
0.00000000000340660833 Continue con la sgte Iter
0.00000000000068389738 Continue con la sgte Iter
0.00000000000013722357 Continue con la sgte Iter
0.00000000000002753353 Continue con la sgte Iter
0.00000000000000555112 Solución Aproximada
Resumen de los Métodos Ite
Sistemas de Ecuaciones Lineales

Tol=

Solución Inicial

x0 y0 z0
0 0 0
odos Iterativos
No Métodos Iterativos

1 Método de Jacobi
2 Método de Gauss-Seidel
3 Método de Subrelajación
4 Método de Sobrerelajación

0.00000000000001
Valores
de
Tol Factor
Entrada
x0 y0 z0 w
0 0 0 1E-14
0 0 0 1E-14
0 0 0 1E-14 0.99
0 0 0 1E-14 1.01
Solución Aproximada
x1
2.00000000000000000000
2.00000000000000000000
2.00000000000000000000
2.00000000000000000000
y1 z1
0.99999999999999900000 1.00000000000000000000
1.00000000000000000000 1.00000000000000000000
1.00000000000000000000 0.99999999999999900000
0.99999999999999900000 1.00000000000000000000
Valores Exactos
Iter
x y z
33 2 1 1
20 2 1 1
18 2 1 1
21 2 1 1
Error Absoluto Error Relativo
Ea Er
0.00000000000000355271 0.00000000000000355271
0.00000000000000066613 0.00000000000000044409
0.00000000000000266454 0.00000000000000133227
0.00000000000000177636 0.00000000000000088818
Error Porcentual
Ep
0.00000000000035527137
0.00000000000004440892
0.00000000000013322676
0.00000000000008881784
No Métodos Iterativos

1 Método de Jacobi
2 Método de Gauss-Seidel
3 Método de Subrelajación
4 Método de Sobrerelajación

Número de Iteraciones Por Iteraci

33
35

30

25
20

20

15

10

0
Método de Jacobi Método de Gauss-S
Por el número de iteraciones

Iter No

33 1
20 2
18 3
12 4

Por Iteraciones

33

20
18

12

de Jacobi Método de Gauss-Seidel Método de Subrelajación Método de Sobrerelajación

Métodos Iterativos
iteraciones

Métodos Iterativos Error Absoluto

Método de Jacobi 3.55271E-15


Método de Gauss-Seidel 6.66134E-16
Método de Subrelajación 2.66454E-15
Método de Sobrerelajación 1.77636E-15

12

Método de Sobrerelajación
Por el Error relativo

Error Relativo Error Porcentual

3.55271E-15 3.55271E-13
4.44089E-16 4.44089E-14
1.33227E-15 1.33227E-13
8.88178E-16 8.88178E-14

Por Error relativo

4.00000E-13
3.55271E-13
3.50000E-13

3.00000E-13

2.50000E-13

2.00000E-13
1.332
1.50000E-13

1.00000E-13
4.44089E-14
5.00000E-14
3.55271E-153.55271E-15 6.66134E-164.44089E-16 2.66454E-151.33227E-15

0.00000E+00
Método de Jacobi Método de Gauss-Seidel Método de Subrelajació

Error Absoluto Error Relativo Error Porcentual


ror relativo

1.33227E-13

8.88178E-14

89E-14

2.66454E-151.33227E-15 1.77636E-158.88178E-16

Método de Subrelajación Método de Sobrerelajación

ror Relativo Error Porcentual

Вам также может понравиться