Anda di halaman 1dari 22

Tarea 1 Error y ecuaciones no lineales

Presentado a:

Joan Sebastián Bustos

Tutor

Presentado por:

Ana Catalina Alvarado Giraldo

Fabián Camilo Alvarado

Felipe Nickolas García

Grupo 100401_13

Universidad Nacional Abierta y a Distancia-UNAD

Métodos numéricos

Bucaramanga

2019
Introducción

El análisis numérico o cálculo numérico es una rama de las matemáticas encargada


de diseñar algoritmos para simular aproximaciones de solución a problemas en
análisis matemático.

El análisis numérico proporcionará todo el andamiaje necesario para llevar a cabo


todos aquellos procedimientos matemáticos susceptibles de expresarse
algorítmicamente, basándose en algoritmos que permitan su simulación o cálculo en
procesos más sencillos empleando números.

Definido el error, junto con el error admisible, pasamos al concepto de estabilidad de


los algoritmos. Muchas de las operaciones matemáticas pueden llevarse adelante a
través de la generación de una serie de números que a su vez alimentan de nuevo el
algoritmo (feedback). Esto proporciona un poder de cálculo y refinamiento
importantísimo a la máquina que a medida que va completando un ciclo va llegando
a la solución. El problema ocurre en determinar hasta cuándo deberá continuar con
el ciclo, o si nos estamos alejando de la solución del problema.
Ejercicios Felipe Nickolas García

Se está implementando un centro de cómputo que va a costar $1.500.000.000 (mil


quinientos millones de pesos) y será pagado durante un periodo de 𝑘 años. El pago
anual está dado por la siguiente ecuación:
$1.500.000.000
+ $25.000.000
𝑘
La relación entre el costo del centro de cómputo 𝑃, el pago anual 𝐴, el número de
años 𝑛 y la tasa de interés 𝑖, es la siguiente:

𝑃 ∗ 𝑖(1 + 𝑖)𝑘
𝐴=
(1 + 𝑖)𝑘 − 1

Ejercicio 1

Realice una tabla en el intervalo [0.01,0.05] y grafique la función en ese intervalo (use
un tamaño de paso de 0.002 que le permita observar adecuadamente el cambio de
signo).
n xn f (x)
0 0,01 16556122,4254783
1 0,012 14840983,3423604
2 0,014 13117123,0617124
3 0,016 11384570,9519469
4 0,018 9643356,76821467
5 0,02 7893510,64463827
6 0,022 6135063,0865421
7 0,024 4368044,9626877
8 0,026 2592487,49751398
9 0,028 808422,263384402
10 0,03 -984118,827155024
11 0,032 -2785103,52910447
12 0,034 -4594499,27272376
13 0,036 -6412273,17122898
14 0,038 -8238392,02846766
15 0,04 -10072822,346573
16 0,042 -11915530,3335928
17 0,044 -13766481,9110914
18 0,046 -15625642,7217236
19 0,048 -17492978,1367771
20 0,05 -19368453,2636817
20000000

15000000

10000000

5000000

0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
-5000000

-10000000

-15000000

-20000000

-25000000

Ejercicio 2

Determine, con una exactitud de 10−𝑘 , la raíz visualizada en la gráfica del punto
anterior empleando cada uno de los siguientes métodos:

 Bisección

 Newton – Raphson

 Secante

Para cada método elabore una tabla con los resultados. Debe contener al menos la
siguiente información por columna: Número de iteración, i, valor aproximado de la
raíz en esa iteración, x i , el valor de la función evaluada en la raíz aproximada en esa
iteración, f(x i ), y el error relativo, E rel (%). Note que, si el método converge, en
cada iteración, i, el valor de f(x i ) se debe ir aproximando cada vez más a cero. Si
esto no ocurre, revise cuidadosamente sus cálculos.

Bisección

Teniendo en cuenta los datos obtenido en el ejercicio anterior, se toman como datos
iniciales los valores 808422,263384402 y -984118,827155024, entre los cuales se
prevé se encuentra la raíz de la función.
n xl xr xn Eab Erel (% )
0 808422,263384402 -984118,827155024 -87848,281885311 87848,281885311 8784828,1885311
1 808422,263384402 -87848,281885311 360286,990749546 360286,990749546 36028699,0749546
2 360286,990749546 -87848,281885311 136219,354432117 136219,354432117 13621935,4432117
3 136219,354432117 -87848,281885311 24185,5362734031 24185,5362734031 2418553,62734031
4 24185,5362734031 -87848,281885311 -31831,3728059539 31831,3728059539 3183137,28059539
5 24185,5362734031 -31831,3728059539 -3822,91826627541 3822,91826627541 382291,826627541
6 24185,5362734031 -3822,91826627541 10181,3090035639 10181,3090035639 1018130,90035639
7 10181,3090035639 -3822,91826627541 3179,19536864422 3179,19536864422 317919,536864422
8 3179,19536864422 -3822,91826627541 -321,861448815594 321,861448815594 32186,1448815594
9 3179,19536864422 -321,861448815594 1428,66695991431 1428,66695991431 142866,695991431
10 1428,66695991431 -321,861448815594 553,402755549361 553,402755549361 55340,2755549361
11 553,402755549361 -321,861448815594 115,770653366884 115,770653366884 11577,0653366883
12 115,770653366884 -321,861448815594 -103,045397724355 103,045397724355 10304,5397724355
13 115,770653366884 -103,045397724355 6,36262782126423 6,36262782126423 636,262782126423
14 6,36262782126423 -103,045397724355 -48,3413849515454 48,3413849515454 4834,13849515454
15 6,36262782126423 -48,3413849515454 -20,9893785651406 20,9893785651406 2098,93785651406
16 6,36262782126423 -20,9893785651406 -7,31337537193818 7,31337537193818 731,337537193818
17 6,36262782126423 -7,31337537193818 -0,475373775336978 0,475373775336978 47,5373775336978
18 6,36262782126423 -0,475373775336978 2,94362702296362 2,94362702296362 294,362702296362
19 2,94362702296362 -0,475373775336978 1,23412662381332 1,23412662381332 123,412662381332
20 1,23412662381332 -0,475373775336978 0,379376424238173 0,379376424238173 37,9376424238173
21 0,379376424238173 -0,475373775336978 -0,047998675549403 0,047998675549403 4,79986755494027
22 0,379376424238173 -0,047998675549403 0,165688874344385 0,165688874344385 16,5688874344385
23 0,165688874344385 -0,047998675549403 0,058845099397491 0,058845099397491 5,88450993974911
24 0,058845099397491 -0,047998675549403 0,005423211924044 0,005423211924044 0,542321192404417
25 0,005423211924044 -0,047998675549403 -0,021287731812679 0,021287731812679 2,12877318126793
26 0,005423211924044 -0,021287731812679 -0,007932259944318 0,007932259944318 0,793225994431756
27 0,005423211924044 -0,007932259944318 -0,001254524010137 0,001254524010137 0,125452401013669
28 0,005423211924044 -0,001254524010137 0,002084343956954 0,002084343956954 0,208434395695374
29 0,002084343956954 -0,001254524010137 0,000414909973409 0,000414909973409 0,041490997340852
30 0,000414909973409 -0,001254524010137 -0,000419807018364 0,000419807018364 0,041980701836408

Newton – Raphson

Teniendo en cuenta la ecuación que dada que describe la relación entre el costo del
centro de cómputo 𝑃, el pago anual 𝐴, el número de años 𝑛 y la tasa de interés 𝑖,
podemos definir la función en razón de la tasa de interés de la siguiente forma:

𝑥 ∗ (1 + 𝑥)𝑘
𝑓(𝑥) = 𝐴 − 𝑃
(1 + 𝑥)𝑘 − 1
𝐴 = 1,5 ∗ 109
𝑘=9
𝐴
𝑃= + 2,5 ∗ 107
𝑘
La formula de Newton – Raphson define el valor de la siguiente iteración así:
𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 − , 𝑠𝑖𝑓′(𝑥) ≠ 0
𝑓′(𝑥𝑛 )

Con el fin de evaluar dicha formula, primero debemos calcular el valor de la derivada
de la función usando su definición formal.
𝑓(𝑥 + ℎ) − 𝑓(𝑥)
𝑓′(𝑥) = 𝑙𝑖𝑚
ℎ→0 ℎ
Ahora bien, es necesario calcular el valor de 𝑓(𝑥 + ℎ) para poder calcular exitosamente
la derivada de la función.
𝑘
(𝑥 + ℎ)(1 + (𝑥 + ℎ))
𝑓(𝑥 + ℎ) = 𝐴 − 𝑃 𝑘
(1 + (𝑥 + ℎ)) − 1

(𝑥 + ℎ)(𝑥 + ℎ + 1)9
𝑓(𝑥 + ℎ) = 𝐴 − 𝑃
(𝑥 + ℎ + 1)9 − 1
(𝑥 + ℎ + 1)9 = ℎ9 + 9ℎ8 𝑥 + 36ℎ7 𝑥 2 + 84ℎ6 𝑥 3 + 126ℎ5 𝑥 4 + 126ℎ4 𝑥 5 + 84ℎ3 𝑥 6 + 36ℎ2 𝑥 7 + 9ℎ𝑥 8
+ 𝑥 9 + 9ℎ8 + 72ℎ7 + 256ℎ6 𝑥 2 + 504ℎ5 𝑥 3 + 630ℎ4 𝑥 4 + 504ℎ3 𝑥 5 + 252ℎ2 𝑥 6
+ 72ℎ𝑥 7 + 9𝑥 8 + 36ℎ7 + 252ℎ6 + 756ℎ5 𝑥 2 + 1260ℎ4 𝑥 3 + 1260ℎ3 𝑥 4 + 756ℎ2 𝑥 5
+ 252ℎ𝑥 6 + 36𝑥 7 + 84ℎ6 + 504ℎ5 𝑥 + 1260ℎ4 𝑥 2 + 1680ℎ3 𝑥 3 + 1260ℎ2 𝑥 4
+ 504ℎ𝑥 5 + 84𝑥 6 + 126ℎ5 + 630ℎ4 𝑥 + 1260ℎ3 𝑥 2 + 1260ℎ2 𝑥 3 + 630ℎ𝑥 4 + 126𝑥 5
+ 126ℎ4 + 504ℎ3 𝑥 + 756ℎ2 𝑥 2 + 504ℎ𝑥 3 + 126𝑥 4 + 84ℎ3 + 252ℎ2 𝑥 + 252ℎ𝑥 2
+ 84𝑥 3 + 36ℎ2 + 72ℎ𝑥 + 36𝑥 2 + 9ℎ + 9𝑥 + 1
(𝑥 + ℎ)(𝑥 + ℎ + 1)9
= ℎ10 + 10ℎ9 𝑥 + 45ℎ8 𝑥 2 + 120ℎ7 𝑥 3 + 210ℎ6 𝑥 4 + 252ℎ⁵𝑥 5 + 210ℎ4 𝑥 6 + 120ℎ3 𝑥 7
+ 45ℎ2 𝑥 8 + 10ℎ𝑥 9 + 𝑥 10 + 9ℎ9 + 81ℎ8 𝑥 + 324ℎ7 𝑥 2 + 756ℎ6 𝑥 3 + 1134ℎ5 𝑥 4
+ 1134ℎ4 𝑥 5 + 756ℎ3 𝑥 6 + 324ℎ2 𝑥 7 + 81ℎ𝑥 8 + 9𝑥 9 + 36ℎ8 + 288ℎ7 + 1008ℎ6 𝑥 2
+ 2016ℎ5 𝑥 3 + 2520ℎ4 𝑥 4 + 2016ℎ3 𝑥 5 + 1008ℎ2 𝑥 6 + 288ℎ𝑥 7 + 36𝑥 8 + 84ℎ7
+ 588ℎ6 𝑥 + 1764ℎ5 𝑥 2 + 2940ℎ4 𝑥 3 + 2940ℎ3 𝑥 4 + 1764ℎ2 𝑥 5 + 588ℎ𝑥 6 + 84𝑥 7
+ 126ℎ6 + 756ℎ5 𝑥 + 1890ℎ4 𝑥 2 + 2520ℎ3 𝑥 3 + 1890ℎ2 𝑥 4 + 756ℎ𝑥 5 + 126𝑥 6
+ 126ℎ5 + 630ℎ4 𝑥 + 1260ℎ3 𝑥 2 + 1260ℎ2 𝑥 3 + 630ℎ𝑥 4 + 126𝑥 5 + 84ℎ4 + 336ℎ3 𝑥
+ 504ℎ2 𝑥 2 + 336ℎ𝑥 3 + 84𝑥 4 + 36ℎ3 + 108ℎ2 𝑥 + 108ℎ𝑥 2 + 36𝑥 3 + 9ℎ2 + 18ℎ𝑥
+ 9𝑥 2 + ℎ + 𝑥
(𝑥 + ℎ + 1)9 − 1
= ℎ9 + 9ℎ8 𝑥 + 36ℎ7 𝑥 2 + 84ℎ6 𝑥 3 + 126ℎ5 𝑥 4 + 126ℎ4 𝑥 5 + 84ℎ3 𝑥 6 + 36ℎ2 𝑥 7 + 9ℎ𝑥 8
+ 𝑥 9 + 9ℎ8 + 72ℎ7 + 256ℎ6 𝑥 2 + 504ℎ5 𝑥 3 + 630ℎ4 𝑥 4 + 504ℎ3 𝑥 5 + 252ℎ2 𝑥 6
+ 72ℎ𝑥 7 + 9𝑥 8 + 36ℎ7 + 252ℎ6 + 756ℎ5 𝑥 2 + 1260ℎ4 𝑥 3 + 1260ℎ3 𝑥 4 + 756ℎ2 𝑥 5
+ 252ℎ𝑥 6 + 36𝑥 7 + 84ℎ6 + 504ℎ5 𝑥 + 1260ℎ4 𝑥 2 + 1680ℎ3 𝑥 3 + 1260ℎ2 𝑥 4
+ 504ℎ𝑥 5 + 84𝑥 6 + 126ℎ5 + 630ℎ4 𝑥 + 1260ℎ3 𝑥 2 + 1260ℎ2 𝑥 3 + 630ℎ𝑥 4 + 126𝑥 5
+ 126ℎ4 + 504ℎ3 𝑥 + 756ℎ2 𝑥 2 + 504ℎ𝑥 3 + 126𝑥 4 + 84ℎ3 + 252ℎ2 𝑥 + 252ℎ𝑥 2
+ 84𝑥 3 + 36ℎ2 + 72ℎ𝑥 + 36𝑥 2 + 9ℎ + 9𝑥
(𝑥 + ℎ)(𝑥 + ℎ + 1)9
(𝑥 + ℎ + 1)9 − 1
ℎ10 + 10ℎ9 𝑥 + 45ℎ8 𝑥 2 + 120ℎ7 𝑥 3 + 210ℎ6 𝑥 4 + 252ℎ5 𝑥 5 + 210ℎ4 𝑥 6 + 120ℎ3 𝑥 7 + 45ℎ2 𝑥 8 + 10ℎ𝑥 9 + 𝑥 10 + 9ℎ9
=
ℎ9 + 9ℎ8 𝑥 + 36ℎ7 𝑥 2 + 84ℎ6 𝑥 3 + 126ℎ5 𝑥 4 + 12
𝑓(𝑥 + ℎ)
=𝐴
ℎ10 + 10ℎ9 𝑥 + 45ℎ8 𝑥 2 + 120ℎ7 𝑥 3 + 210ℎ6 𝑥 4 + 252ℎ5 𝑥 5 + 210ℎ4 𝑥 6 + 120ℎ3 𝑥 7 + 45ℎ2 𝑥 8 + 10ℎ𝑥 9 + 𝑥 10 + 9ℎ
−𝑃
ℎ9 + 9ℎ8 𝑥 + 36ℎ7 𝑥 2 + 84ℎ6 𝑥 3 + 126ℎ5 𝑥 4 +
Con los valores obtenidos es posible ahora calcular la derivada de la función dada
inicialmente.
𝑓′(𝑥)
ℎ10 + 10ℎ9 𝑥 + 45ℎ8 𝑥 2 + 120ℎ7 𝑥 3 + 210ℎ6 𝑥 4 + 252ℎ5 𝑥 5 + 210ℎ4 𝑥 6 + 120ℎ3 𝑥 7 + 45ℎ2 𝑥 8 + 10ℎ𝑥 9 +
(𝐴 − 𝑃
ℎ9 + 9ℎ8 𝑥 + 36ℎ7 𝑥 2 + 84ℎ6 𝑥 3 + 12
= 𝑙𝑖𝑚
ℎ→0

9𝑃𝑥(𝑥 + 1)17 −𝑃(𝑥 + 1)9 − 9𝑃𝑥(𝑥 + 1)8


𝑓′(𝑥) = +
((𝑥 + 1)9 − 1)2 (𝑥 + 1)9 − 1
Conociendo la función y la derivada de ella, podemos calcular los siguientes valores
de la raíz de la función por medio del método de Newton – Raphson.

n xn f (x) f ' (x) Eab Erel (% )


1 1,00000218188322 1307958251,79387 -599462996321495 1307958251,79387 130795825179,387
2 7,8713118056614 1307957836,47112 -190350589,346889 1307957836,47112 130795783647,112
3 7,82608693246447 -8668100,51815581 -191666662,732497 8668100,51815581 866810051,815581
4 7,82608693244316 -0,004083871841431 -191666662,550371 0,004083871841431 0,408387184143066

Secante

Tomando dos valores iniciales 𝑥0 y 𝑥1 cercanos al valor de la raíz de la función podemos


calcular el valor de la misma por medio del método de la secante usando la siguiente
formula:
𝑓(𝑥𝑛 )(𝑥𝑛 − 𝑥𝑛−1 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )

Los valores iniciales tomados para las variables 𝑥0 y 𝑥1 son los siguientes:
𝑥0 = 0
𝑥1 = 1

Aplicando la función indicada obtenemos los siguientes valores aproximados a la raíz


de la función:
n xn f (x) Eab Erel (% )
0 0 1 1 100
1 1 1307958251,79387 1307958251,79387 130795825179,387
2 -7,645503970735E-10 1478703704,57162 1478703704,57162 147870370457,162
3 8,66028161520852 -159887311,847165 159887311,847165 15988731184,7165
4 7,81524515794561 2078006,73382592 2078006,73382592 207800673,382592
5 7,82608693236933 0,014151573181152 0,014151573181152 1,41515731811523
6 7,82608693244316 0 0 0

Ejercicio 3

Con los resultados de los métodos desarrollados en el punto anterior, realice una única
gráfica Número de iteraciones vs E rel (%) que permita comparar el comportamiento
del error a medida que se aumenta el número de iteraciones.

Realice un análisis de resultados indicando claramente, y apoyado en la teoría, cuál


método presenta un mejor desempeño para encontrar la solución. ¿Cuál es su
conclusión?

Bisección

40000000

35000000

30000000

25000000

20000000

15000000

10000000

5000000

0
1 2 3 4 5 6 7 8 9 10111213141516171819202122232425262728293031
Newton – Raphson

1,4E+11

1,2E+11

1E+11

8E+10

6E+10

4E+10

2E+10

0
1 2 3 4

Secante

1,6E+11

1,4E+11

1,2E+11

1E+11

8E+10

6E+10

4E+10

2E+10

0
1 2 3 4 5 6 7

Realizando un análisis inicial de las gráficas obtenidas de relación entre el número de


iteraciones y el error relativo porcentual, es posible identificar que el método
numérico con una aproximación más rápida a una solución aproximada es el de
Newton – Raphson, sin embargo la característica abierta que comparten el método
de Newton – Raphson y el método de la secante no permite asegurar la convergencia
a la raíz de la función, por lo cual si el propósito de desarrollo es el de obtener un
error relativo menor, es recomendable hacer uso de un método cerrado, como por
ejemplo el método de bisección, el cual solo depende de una condición fuerte, la de
conocer los dos valores iniciales dentro de los cuales se evidencie el cambio de signo.

Ejercicio Ana Catalina Alvarado G.

Se está implementando un centro de cómputo que va a costar $1.500.000.000 (mil


quinientos millones de pesos) y será pagado durante un periodo de 𝑘 años. El pago
anual está dado por la siguiente ecuación:
$1.500.000.000
+ $25.000.000
𝑘
La relación entre el costo del centro de cómputo 𝑃, el pago anual 𝐴, el número de
años 𝑛 y la tasa de interés 𝑖, es la siguiente:

𝑃 ∗ 𝑖(1 + 𝑖)𝑘
𝐴=
(1 + 𝑖)𝑘 − 1

Ejercicio 1

Realice una tabla en el intervalo [0.01,0.05] y grafique la función en ese intervalo (use
un tamaño de paso de 0.002 que le permita observar adecuadamente el cambio de
signo).
𝑝 = 1.500.000.000
𝑘=6
1.500.000.000
𝐴= + 25.000.000
𝑘

1.500.000.000
𝐴= + 25.000.000
6
𝐴 = 275.000.000
Formula

𝑥 ∗ (1 + 𝑥)𝑘
𝑓(𝑥) = 𝐴 − 𝑃
(1 + 𝑥)𝑘 − 1

Tabla entre el intervalo

x f(x)
0,0100000 16177449,93
0,0120000 14395634,16
0,0140000 12608091,42
0,0160000 10814839,69
0,0180000 9015897,017
0,0200000 7211281,497
0,0220000 5401011,306
0,0240000 3585104,675
0,0260000 1763579,893
0,0280000 -63544,6917
0,0300000 -1896250,675
0,0320000 -3734519,6
0,0340000 -5578332,956
0,0360000 -7427672,183
0,0380000 -9282518,671
0,0400000 -11142853,76
0,0420000 -13008658,75
0,0440000 -14879914,9
0,0460000 -16756603,41
0,0480000 -18638705,46
0,0500000 -20526202,17

Grafica:
Función de intervalo
20000000
15000000
10000000
5000000
0
0,0000000
-5000000 0,0100000 0,0200000 0,0300000 0,0400000 0,0500000 0,0600000
-10000000
-15000000
-20000000
-25000000

Ejercicio 2

Determine, con una exactitud de 10−𝑘 , la raíz visualizada en la gráfica del punto
anterior empleando cada uno de los siguientes métodos:

 Bisección

 Newton – Raphson

 Secante

Para cada método elabore una tabla con los resultados. Debe contener al menos la
siguiente información por columna: Número de iteración, i, valor aproximado de la
raíz en esa iteración, x i , el valor de la función evaluada en la raíz aproximada en esa
iteración, f(x i ), y el error relativo, E rel (%). Note que, si el método converge, en
cada iteración, i, el valor de f(x i ) se debe ir aproximando cada vez más a cero. Si
esto no ocurre, revise cuidadosamente sus cálculos.

Bisección

Err
Interac or Evaluació
ciones a f(a) b f(b) m f(m) % n
- -
0,0100 16177449, 0,0500 2052620 0,030 189625
0 0000 9336784 0000 217% 000 0,68
- No ha
0,0100 16177449, 0,0300 1896250 0,020 721128 50 Convergid
1 0000 9336784 0000 68% 000 1,5 % o
-
0,0200 7211281,4 0,0300 1896250 0,025 267504 20
2 0000 971964 0000 68% 000 3,41 % Convergio
- No ha
0,0250 2675043,4 0,0300 1896250 0,027 393760 Convergid
3 0000 071862 0000 68% 500 ,43 9% o
- - No ha
0,0275 393760,43 0,0300 1896250 0,028 750156 Convergid
4 0000 04246 0000 68% 750 ,356 4% o
- - No ha
0,0275 393760,43 0,0287 7501563 0,028 177925 Convergid
5 0000 04246 5000 6% 125 ,489 2% o
-
0,0275 393760,43 0,0281 1779254 0,027 107985
6 0000 04246 2500 9% 813 ,624 1% Convergio
- -
0,0278 107985,62 0,0281 1779254 0,027 34952,
7 1250 39835 2500 9% 969 8987 1% Convergio
-
0,0278 107985,62 0,0279 3495290 0,027 36520,
8 1250 39835 6875 % 891 6217 0% Convergio
-
0,0278 36520,621 0,0279 3495290 0,027 784,92
9 9063 6732 6875 % 930 6167 0% Convergio
- -
0,0279 784,92616 0,0279 3495290 0,027 17083,
10 2969 72 6875 % 949 7201 0% Convergio
- -
0,0279 784,92616 0,0279 1708372 0,027 8149,3
11 2969 72 4922 % 939 3043 0% Convergio
- -
0,0279 784,92616 0,0279 814933 0,027 3682,1
12 2969 72 3945 % 935 855 0% Convergio
- -
0,0279 784,92616 0,0279 368219 0,027 1448,6
13 2969 72 3457 % 932 2551 0% Convergio
- -
0,0279 784,92616 0,0279 144863 0,027 331,84
14 2969 72 3213 % 931 8629 0% Convergio
0,0279 784,92616 0,0279 0,027 226,53
15 2969 72 3091 -33185% 930 903 0% Convergio
-
0,0279 226,53903 0,0279 0,027 52,654
16 3030 01 3091 -33185% 931 734 0% Convergio
0,0279 226,53903 0,0279 0,027 86,942
17 3030 01 3060 -5265% 930 1636 0% Convergio
0,0279 86,942163 0,0279 0,027 17,143
18 3045 6 3060 -5265% 931 7187 0% Convergio
-
0,0279 17,143718 0,0279 0,027 17,755
19 3053 7 3060 -5265% 931 5062 0% Convergio
-
0,0279 17,143718 0,0279 0,027 0,3058
20 3053 7 3056 -1776% 931 9324 0% Convergio

Newton – Raphson

𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 − , 𝑠𝑖𝑓′(𝑥) ≠ 0
𝑓′(𝑥𝑛 )

𝑥 ∗ (1 + 𝑥)𝑘
𝑓(𝑥) = 𝐴 − 𝑃
(1 + 𝑥)𝑘 − 1

𝑥 ∗ (1 + 𝑥)𝑘
𝑓′(𝑥) = 𝐴 − 𝑃
(1 + 𝑥)𝑘 − 1
𝑥 ∗ (1 + 𝑥)𝑘
𝑓(𝑥) = 275.000.000 − 1.500.000.000
(1 + 𝑥)𝑘 − 1

′(𝑥)
−1.500.000.000(−6𝑥(1 + 𝑥)5 + (𝑥 + 1)12 − (𝑥 + 6)6
𝑓 =
((𝑥 + 1)6 − 1)2

Interacciones x f(x) f'(x) Error %


0 0,026000000 1763579,893 2,59081E+15 -
1 0,025999999 1763580,514 2,59081E+15 97%
2 0,025999999 1763581,135 2,59081E+15 97%
3 0,025999998 1763581,756 2,59081E+15 97%
4 0,025999997 1763582,377 2,59081E+15 97%
5 0,025999997 1763582,997 2,59081E+15 97%
6 0,025999996 1763583,618 2,59081E+15 97%
7 0,025999995 1763584,239 2,59081E+15 97%
8 0,025999995 1763584,860 2,59081E+15 97%

Secante
𝑓(𝑥𝑛 )(𝑥𝑛 − 𝑥𝑛−1 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )

Interacciones x f(x) Error %


-1 0,1 -69411070,544
-
0 0,20 176058618,801 30%
1 -0,17 148154651,720 105%
-
2 0,17 139476791,357 116%
3 -0,16 145618131,069 88%
-
4 0,17 140117793,759 113%
5 -0,16 145664281,890 88%
-
6 0,17 140106210,299 113%

Ejercicio 3

Con los resultados de los métodos desarrollados en el punto anterior, realice una única
gráfica Número de iteraciones vs E rel (%) que permita comparar el comportamiento
del error a medida que se aumenta el número de iteraciones.

Realice un análisis de resultados indicando claramente, y apoyado en la teoría, cuál


método presenta un mejor desempeño para encontrar la solución. ¿Cuál es su
conclusión?
140%

120%
Interacciones vs Error

100%

80%

60%

40%

20%

0%
-5 0 5 10 15 20 25

Conclusión:

El método más utilizado es el Newton – Raphson, pues se llega el resultado más


rápido, a pesar de ser un poco complejo ya que toca aplicar regla de derivación

Ejercicio Fabián Camilo Alvarado

La siguiente ecuación puede ser empleada para calcular el nivel de concentración de


oxígeno 𝑐 en un rio, en función de la distancia 𝑥, medida a partir del local de descarga
de contaminantes:
𝑐(𝑥)=10−20(𝑒−0.2𝑥−𝑒−0.75𝑥)
Encuentre la distancia a la cual el nivel de oxígeno desciende a un valor de 𝑘�.

Ejercicio 1.
Realice una tabla en el intervalo [0.0 ,1.0] y grafique la función en ese intervalo (use
un tamaño de paso de 0.05, que le permita observar adecuadamente el cambio de
signo).
x f(x)
0,0000000 2,0000000
0,0500000 1,4628917
0,1000000 0,9508963
0,1500000 0,4630363
-
0,2000000 0,0016293
-
0,2500000 0,4440061
-
0,3000000 0,8649663
-
0,3500000 1,2653491
-
0,4000000 1,6459625
-
0,4500000 2,0075842
-
0,5000000 2,3509628
-
0,5500000 2,6768188
-
0,6000000 2,9858457
-
0,6500000 3,2787111
-
0,7000000 3,5560574
-
0,7500000 3,8185030
-
0,8000000 4,0666431
-
0,8500000 4,3010502
-
0,9000000 4,5222758
-
0,9500000 4,7308502
-
1,0000000 4,9272840
3,0000000

2,0000000

1,0000000

0,0000000

-1,0000000

-2,0000000

-3,0000000

-4,0000000

-5,0000000

-6,0000000

Ejercicio 2.
Determine, con una exactitud de 10−𝑘, la raíz visualizada en la gráfica del punto
anterior empleando cada uno de los siguientes métodos:

• Regula Falsi (En algunos textos se encuentra también como Falsa Posición o Regla
Falsa)

E_rel CONVE
i a b xr f(a) f(b) f(xr) % RGE
- -
0,00000 1,00000
0,28871 2,00000 4,92728 0,77177
000 000
1 344 000 401 014
- -
0,28871 1,00000
0,15661 0,77177 4,92728 0,40027 0,84349 NO
344 000
2 191 014 401 887 603
- -
0,28871 0,15661
0,20172 0,77177 0,40027 0,01727 0,22364 NO
344 191
3 731 014 887 824 544
- -
0,28871 0,20172
0,19973 0,77177 0,01727 0,00077 0,00997 NO
344 731
4 528 014 824 140 333
- -
0,28871 0,19973
0,19982 0,77177 0,00077 0,00003 0,00044 NO
344 528
5 413 014 140 439 462
- -
0,28871 0,19982
0,19982 0,77177 0,00003 0,00000 0,00001 NO
344 413
6 017 014 439 153 982
- -
0,28871 0,19982
0,19982 0,77177 0,00000 0,00000 0,00000 NO
344 017
7 034 014 153 007 088
- -
0,28871 0,19982
0,19982 0,77177 0,00000 0,00000 0,00000 NO
344 034
8 033 014 007 000 004
-
0,28871 0,19982
0,19982 0,77177 0,00000 0,00000 0,00000 SI
344 033
9 033 014 000 000 000

• Newton – Raphson

i x_i f(x_i) E_rel % CONVERGE


1 0,2727273 0,3620446
2 0,1971187 1,0245341 0,3835690 NO
3 0,1998168 1,0000325 0,0135028 NO
4 0,1998203 1,0000000 0,0000179 NO
5 0,1998203 1,0000000 0,0000000 SI

• Secante

i xm f(xi) f(x_i-1) E_rel % CONVERGE


0 0
1 1
-
2 NO
0,2887134 4,9272840 2,0000000 2,4636420
-
NO
4 0,1566119 0,7717701 -4,9272840 0,8434960
5 0,2017273 0,4002789 -0,7717701 0,2236454 NO
-
NO
6 0,1998605 0,0172782 0,4002789 0,0093407
-
NO
7 0,1998203 0,0003639 -0,0172782 0,0002010
8 0,1998203 0,0000003 -0,0003639 0,0000002 NO
9 0,1998203 0,0000000 0,0000003 0,0000000 SI
Ejercicio 3.
Con los resultados de los métodos desarrollados en el punto anterior, realice una
única gráfica Número de iteraciones vs 𝐸𝑟𝑒𝑙(%) que permita comparar el
comportamiento del error a medida que se aumenta el número de iteraciones.
Realice un análisis de resultados indicando claramente, y apoyado en la teoría, cuál
método presenta un mejor desempeño para encontrar la solución. ¿Cuál es su
conclusión?

ITERACIONES vs E_rel %
3,00000000

2,50000000

2,00000000

1,50000000

1,00000000

0,50000000

0,00000000
1 2 3 4 5 6 7 8

REGLA FALSA NEWTON RAPSHON LA SECANTE

Conclusión:

Por cantidad de iteraciones y porque el error es el más pequeño en todas las


iteraciones el mejor método es el de newton rhapson
Conclusiones

Se puede concluir que hay diferente métodos numéricos para resolver aquellos
problemas de difícil resolución, permitiendo realizar un análisis adecuado de los
resultados.

Se pudo concluir que el método más utilizado y eficaz para este tipo de problemas o
situaciones es el método Newton – Raphson por ser uno de los métodos con los que
obtienen resultados de forma rápida y eficaz
Bibliografía

García, I., & Maza, S. (2009). Métodos numéricos: problemas resueltos y prácticas.
Págs. 15 – 25 Recuperado de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?docID=3209720&ppg=1
5
Nieves, H. A. (2014). Métodos numéricos: aplicados a la ingeniería: aplicados a la
ingeniería. México, D.F., MX: Larousse - Grupo Editorial Patria. Pág. 31 – 62.
Recuperado de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?docID=3227640&ppg=4
8

Anda mungkin juga menyukai