A.N - Informe Grupo 2
A.N - Informe Grupo 2
A.N - Informe Grupo 2
PROFESOR
Jose O. Calvay Castillo
ALUMNOS
Lima, Perú
ESQUEMA
CONTENIDO
INTRODUCCIÓN............................................................................................................................. 3
CONTENIDO DEL TEMA .............................................................................................................. 5
PROBLEMA 1, 2, 3, 4 ........................................................................................................................ 8
CONCLUSIONES ........................................................................................................................... 16
BIBLIOGRAFÍA ............................................................................................................................. 17
ANEXOS .......................................................................................................................................... 18
INTRODUCCIÓN
OBJETIVO: Conocer y aplicar métodos eficientes que proporcionen los métodos numéricos para dar
respuesta a muchas funciones que no se pueden resolver de manera fácil.
MÉTODOS
NUMÉRICOS
ABIERTOS CERRADOS
Secante
LOS MÉTODOS ABIERTOS (Iteración de Punto Fijo y Newton – Raphson) se basan en fórmulas que
requieren únicamente de un solo valor de inicio x o que empiecen con un par de ellos, pero que no
necesariamente encierran la raíz. Éstos, algunas veces divergen o se alejan de la raíz verdadera a
medida que se avanza en el cálculo. Sin embargo, cuando los métodos abiertos convergen, en
general lo hacen mucho más rápido que los métodos cerrados. Empecemos el análisis de los
métodos abiertos con una versión simple que es útil para ilustrar su forma general y también para
demostrar el concepto de convergencia.
3
Universidad Nacional Mayor de San Marcos
Análisis Numérico
ALGORITMO
1- Hallar el valor de X0 (punto inicial. Esta se halla por tanteo y por error buscando
donde X cambie de signo.
2- Para hallar raíces de una ecuación f(x) se despeja del modo en que se puede
expresarse la ecuación en la forma:
𝑥 = 𝑔(𝑥)
3- La ecuación anterior, se usa para obtener una nueva aproximación 𝑋𝑖+1, expresada
por la formula iterativa 𝑋𝑖+1 = 𝑔(𝑥𝑖)
4- Criterio de detención:
|𝐸𝑎| ≤ 𝐸𝑠 ; Entonces 𝑋𝑖+1 es Raiz
Donde:
𝑋𝑖+1 −𝑋𝑖
|𝐸𝑎| = | | × 100%
𝑋𝑖+1
𝐸𝑠 = 0.5 × 102−𝑛 ; n=# de cifras significativas
NOTA:
5
Universidad Nacional Mayor de San Marcos
Análisis Numérico
Es un algoritmo para encontrar las raíces de una función real también puede ser utilizado
para encontrar los máximos y mínimos de una función mediante su primera derivada.
El método es estima la solución de una ecuación f(x)=0 mediante la producción de una
sucesión de aproximaciones (también llamadas iteraciones) que se acerquen al cero de la
función. Es el más utilizado en cuanto a los demás métodos numéricos. Si se empieza con
un valor “x” aproximado a la raíz este traza una tangente desde el punto [x, f(x)] de la
curva de esta manera el punto donde esta tangente corta al eje “x” representa una
aproximación mejorada de la raíz de la función.
Sea f: [a, b] -> R función derivable definida en el intervalo real [a, b]. Empezamos con
un valor inicial x0 y definimos para cada número natural n
ALGORITMO:
7
Universidad Nacional Mayor de San Marcos
Análisis Numérico
EJEMPLO 1
Se quiere hallar una raíz real.
1. Hallar Xo.
X F(X)
1 -1 Cambio de signo, es decir, que la raíz se
1.5 0.875 encuentra en el intervalo de [1,1.5].
2. Despeja X: F(X)= 0
X3 – X - 1 =0 X = g1(X) = X3 - 1
X (X2 - 1)-1 =0 X = g2(X) = 1/ (X2 - 1)
3
X3 – (X + 1) =0 X = g3(X) = √𝑋 + 1
3. Criterio de convergencia.
3 3
Cuando i=1 X1 = g (Xo) = √𝑋𝑜 + 1 = √1.5 + 1 = 1.3572088
3 3
Cuando i=1.5 X2 = g (X1) = √𝑋1 + 1 = √1.3572088 + 1 = 1.3308610
𝑋2−𝑋1 1.3308610−1.3572088
Ea = | | x100% = | | x100%
𝑋2 1.3308610
Ea = 1.980 %
Iteración Xi Ea (%)
0 1.5 ----
1 1.3572088 10.521
2 1.3308610 1.980
3 1.3258838 0.375
4 1.3249394 0.071
5 1.3247600 0.014
6 1.3247259 0.003
El proceso iterativo termina cuando Ea < Es. En este caso tendríamos que parar en
la sexta iteración ya que 0.003% es menor que 0.005%.
La raíz es X= 1.3247259 = 1.325.
9
Universidad Nacional Mayor de San Marcos
Análisis Numérico
EJEMPLO 2
Se quiere hallar una raíz real.
1. Hallar Xo.
X F(X)
Cambio de signo, es decir, que la raíz se
0 1
encuentra en el intervalo de [0,1].
1 -0.632
2. Despeja X: F(X)=0
𝑋2−𝑋1 0.367879−1
Ea = | | x100% = | | x100%
𝑋2 0.367879
Ea = 171.8 %
El proceso iterativo termina cuando Ea < Es. En este caso tendríamos que parar en
la octava iteración ya que 3.48% es menor que 5%. La raíz es X= 0.560115 = 0.6.
EJEMPLO 3
Usa el método iterativo del punto fijo para aproximar la raíz de
𝒇(𝒙) = 𝒔𝒊𝒏 𝒙 + 𝒙 − 𝟏
comenzando con X0=0.52 y hasta que |𝑬𝒂| < 𝟏%
Solución:
1- Despejamos la ecuación
Sea 𝑓(𝑥) = 0
sin 𝑥 + 𝑥 − 1 = 0
𝑥 = 1 − 𝑠𝑖𝑛𝑥
2- Iniciamos el proceso iterativo reemplazando el valor de X0=0.52 en la ecuación
𝑋𝑖+1 = 𝑔(𝑥𝑖)
𝑥1 = 1 − 𝑠𝑖𝑛𝑥0 = 1 − 𝑠𝑖𝑛0.52 = 0.50311986
𝑥2 = 1 − 𝑠𝑖𝑛𝑥1 = 1 − 𝑠𝑖𝑛0.5031198622 = 0.51783886
𝑋2−𝑋1
Ea = | | x100%
𝑋2
0.51783886 − 0.50311986
| | × 100% = 2.84%
0.51783886
Sea la conclusión del problema cuando se cumpla la condición |𝑬𝒂| < 𝟏% en la novena
iteración siendo la raíz 0.51327252
11
Universidad Nacional Mayor de San Marcos
Análisis Numérico
EJEMPLO 4
Dada la siguiente función: 𝒇(𝒙) = 𝒙𝟐 − 𝟐𝒙 − 𝟑, con 4 cifras significativas. Aplique el
algoritmo paso apaso que permita visualizar la siguiente tabla:
i 𝒙𝒊 𝒇(𝒙𝒊 ) 𝒇′(𝒙𝒊 ) 𝑬𝒂 𝑬𝒔
1 -1.2 0.84 -4.4 0.005
2 -1.0090909 0.03644628 -4.0181818 18.9189189 0.005
3
4
Tenemos:
𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 )
Donde
𝑓(𝑥𝑖 ) = 𝑥 2 − 2𝑥 − 3
𝑓′(𝑥𝑖 ) = 2x − 2
0.03644628
𝑥3 = −1.0090909 −
−4.0181818
𝑥3 = −1.0000206
Calculamos 𝑓(𝑥3 )
𝑓(𝑥3 ) = −1.00002062 − 2 × (−1.0000206) − 3 = 0.0000824
Calculamos 𝑓′(𝑥3 )
𝑓′(𝑥3 ) = 2 × (−1.0000206) − 2 = −4.0000412
Calculamos 𝐸𝑎 %
−1.0000206 − (−1.0090909)
|𝐸𝑎 | = | | × 100% = 0.9070113% > 0.005%
−1.0000206
Calculamos 𝑥4
Universidad Nacional Mayor de San Marcos
Análisis Numérico
𝑓(𝑥3 )
𝑥4 = 𝑥3 −
𝑓′(𝑥3 )
0.0000824
𝑥4 = −1.0000206 −
−4.0000412
𝑥4 = −1.000000
Calculamos 𝑓(𝑥4 )
𝑓(𝑥3 ) = −1.000002 − 2 × (−1.00000) − 3 = 0
Calculamos 𝑓′(𝑥4 )
𝑓 ′(𝑥4) = 2 × (−1.00000) − 2 = −4
Calculamos 𝐸𝑎 %
𝑥4 − 𝑥3
|𝐸𝑎 | = | | × 100
𝑥4
−1.000 − (−1.0000206)
|𝐸𝑎 | = | | × 100 = 0.00206 ≤ 0.005
−1.000
i 𝒙𝒊 𝒇(𝒙𝒊 ) 𝒇′(𝒙𝒊 ) 𝑬𝒂 𝑬𝒔
13
Universidad Nacional Mayor de San Marcos
Análisis Numérico
EJEMPLO 5
La siguiente formula es atribuida a Francis y se aplica a un vertedor con contracciones:
𝟑
𝐐 = 𝟑. 𝟑𝟑(𝐁 − 𝟎. 𝟐𝐇) (𝐇 𝟐 )
Si se sabe que B= ancho del vertedor = 3 pies y Q = caudal de agua que pasa por el
vertedor = 12 𝐩𝐢𝐞𝐬𝟑 /s , calcule el valor de H, con el método de Newton – Raphson . Se
sugiere utilizar como valor inicial 𝐇𝟎 = 𝐁/𝟐 . Se requiere una aproximación de 3
cifras significativas en el resultado final.
𝟑
Tenemos 𝐐 = 𝟑. 𝟑𝟑(𝐁 − 𝟎. 𝟐𝐇)(𝐇 𝟐 )
Solución:
5.8016667
𝑥1 = 1.5 − = 1.1672258
17.4342432
Calculamos 𝑓(𝐻1 ) y 𝑓′(𝐻1 )
5
𝑓(𝐻1 ) = 9.99(1.1672258)3/2 − 0.2(1.1672258)2 − 12 = 0.3035038
1 3
𝑓 ′ (𝐻1 ) = 14.985(1.1672258)2 − 0.5(1.1672258)2 = 15.5590030
Calculamos 𝐸𝑎 %
1.1672258 − (1.5)
|𝐸𝑎 | = | | × 100 = 28.5098393 > 0.5𝑥102−3
1.1672258
Calculamos 𝐻2
𝑓(𝐻1 )
𝐻2 = 𝐻1 −
𝑓′(𝐻1 )
0.3035038
𝐻2 = 1,1672258 − = 1.1477192
15.5590030
Calculamos 𝐸𝑎 %
1.1477192 − (1.1672258)
|𝐸𝑎 | = | | × 100 = 1.6995969 > 0.05
1.1477192
Calculamos 𝐻3
0.0011699
𝐻3 = 1.1477192 − = 1.1476434
15.4388936
Calculamos 𝑓(𝐻3 ) y 𝑓′(𝐻3 )
5
𝑓(𝐻3 ) = 9.99(1.1476434)3/2 − 0.2(1.1476434)2 − 12 = −3.101734𝑥10−7
1 3
𝑓′(𝐻3 ) = 14.985(1.1476434)2 − 0.5(1.1476434)2 = 15.4384243
Calculamos 𝐸𝑎 %
1.1476434 − (1.1477192)
|𝐸𝑎 | = | | × 100% = 0.0066048% < 0.05%
1.1476434
El cuadro quedaría:
i 𝑯𝒊 𝒇(𝑯𝒊 ) 𝒇′(𝑯𝒊 ) 𝑬𝒂 𝑬𝒔
15
Universidad Nacional Mayor de San Marcos
Análisis Numérico
CONCLUSIONES
BIBLIOGRAFÍA
1- https://www.uv.mx/anmarin/slides/MetNum2.0.pdf 07/09/2019
2- http://www.docentes.unal.edu.co/afedosova/docs/Metodo%20de%20punto%20fijo.pdf0
8/09/2019
3- http://www.ehu.eus/juancarlos.gorostizaga/mn11b/temas/Punto_fijo.pdf 08/09/2019
4- http://departamento.us.es/edan/php/asig/LICBIO/LBM/Apuntes%20Tema4.pdf 09/09/2019
17
Universidad Nacional Mayor de San Marcos
Análisis Numérico
ANEXOS