Sesion 2

CURSO DE MÉTODOS NUMÉRICOS PARA INGENIERÍA
INGENIERÍA EN ENERGÍA
SEMESTRE 2022 - II
DOCENTE: MSc. LIZANDRO BALDOMERO REYNA ZEGARRA
METODO DE LA REGLA FALSA. METODO DE NEWTON
1. METODO DE LA REGLA FALSA
Este método fue desarrollado debido a que el método de Bisección converge
lentamente.
𝑓(𝑎)
Recta secante
𝑐′, 0 𝑐, 0
𝑎 𝒓 𝑏 𝑥
𝑓(𝑐′)
𝑓(𝑥) 𝑓(𝑐)
𝑓(𝑏)
CONDICIONES:
1. 𝑓 𝑎 y 𝑓 𝑏 deben tener signos opuestos, es decir, 𝑓 𝑎 𝑓 𝑏 < 0
2. 𝑐, 0 es un punto en el que la recta secante que pasa por 𝑎, 𝑓 𝑎 y 𝑏, 𝑓 𝑏 corta al eje 𝑥
PROCEDIMIENTO PARA HALLAR 𝒄

𝑓 𝑏 −𝑓 𝑎
De la figura anterior, la pendiente de la recta secante es 𝑚 =
𝑏−𝑎
0−𝑓 𝑏
Pero de la misma figura, también se puede calcular con la expresión 𝑚 = 𝑐−𝑏
𝑓 𝑏 −𝑓 𝑎 0−𝑓 𝑏
Igualando las dos expresiones anteriores se tiene que =
𝑏−𝑎 𝑐−𝑏
De donde despejando 𝑐, se obtiene
𝑓 𝑏 𝑏−𝑎
𝑐=𝑏−
𝑓 𝑏 −𝑓 𝑎
Luego,
a) Si 𝑓 𝑎 y 𝑓 𝑐 tienen signos diferentes, entonces hay una raíz en 𝑎, 𝑐
b) Si 𝑓 𝑐 y 𝑓 𝑏 tienen signos diferentes, entonces hay una raíz en 𝑐, 𝑏
c) Si 𝑓 𝑐 = 0, entonces 𝑐 es una raíz de 𝑓
El algoritmo esta dado por:

𝑓 𝑏𝑛−1 𝑏𝑛−1 −𝑎𝑛−1
𝑐𝑛 = 𝑏𝑛−1 − , 𝑛 = 1,2,3, …
𝑓 𝑏𝑛−1 −𝑓 𝑎𝑛−1
Donde 𝑎0 = 𝑎 y 𝑏0 = 𝑏
Si 𝑓 𝑎𝑖−1 𝑓 𝑐𝑖 < 0: 𝑎𝑖 = 𝑎𝑖−1 y 𝑏𝑖 = 𝑐𝑖 ; 𝑖 = 1,2,3, … , 𝑛
Si 𝑓 𝑎𝑖−1 𝑓 𝑐𝑖 > 0: 𝑎𝑖 = 𝑐𝑖 y 𝑏𝑖 = 𝑏𝑖−1 ; 𝑖 = 1,2,3, … , 𝑛

EJEMPLO
Usando el método iterativo de la Regla Falsa aproximar la menor raíz positiva de la ecuación
𝑥𝑠𝑒𝑛𝑥 − 1 = 0
SOLUCION
Aquí 𝑓 𝑥 = 𝑥𝑠𝑒𝑛𝑥 − 1
Paso 1: usando el método grafico, determinar el intervalo de menor longitud que
contiene a la menor raíz positiva.
Ubicación aproximada de la raíz

contenida en el intervalo 1,1.2
Luego, 𝑎0 = 1 y 𝑏0 = 1.2
Paso 2: Iterar usando el algoritmo

Si 𝑛 = 1:
𝑓 𝑏0 𝑏0 −𝑎0 0.11845 1.2−1
𝑐1 = 𝑏0 − = 1.2 − 0.11845− = 1.11447
𝑓 𝑏0 −𝑓 𝑎0 −0.15853
Paso 3:
Calcular 𝑓 1 , 𝑓 1.2 y 𝑓 1.11447
𝑓 1 = −0.15853
𝑓 1.2 = 0.11845
𝑓 1.11447 = 0.00043
Esquema
1 1.11447 1.2
El intervalo que corresponde a las flechas contiguas y opuestas es 1,1.11447 , el cual contiene a la raíz.
Repetir el proceso.
Paso 1: El nuevo intervalo es 1,1.11447
Ahora 𝑎1 = 1 y 𝑏1 = 1.11447
Paso 2: Iterar usando el algoritmo

Si 𝑛 = 2:
𝑓 𝑏1 𝑏1 −𝑎1 0.00043 1.11447−1
𝑐2 = 𝑏1 − 𝑓 𝑏1 −𝑓 𝑎1
= 1.11447 − 0.00043− −0.15853 = 1.11416
Repetir el proceso.
Al realizar el calculo 𝑓 1.11416 = 3.9708 × 10−6 se observa que este valor esta próximo a cero por lo
que el proceso puede terminar.
El resultado se presenta en la siguiente tabla

2. METODO DE NEWTON – RAPHSON
Si 𝑓 𝑥 , 𝑓′ 𝑥 , 𝑓′′ 𝑥 son funciones continuas en las proximidades de una raíz 𝑟, entonces esta información
extra relacionado a la función 𝑓 𝑥 puede ser usado con el fin de desarrollar algoritmos que produzcan
sucesiones que converjan mas rápido a 𝑟 que el método de Bisección o el método de la Regla Falsa.
𝑝2 , 𝑓 𝑝2
𝑝2 𝒓 𝑝1 𝑝0
𝑥
𝑝0 , 𝑓 𝑝0
𝑓 𝑥
𝑝1 , 𝑓 𝑝1
De la figura anterior se tiene que la pendiente del segmento que une los puntos 𝑝1 , 0 y 𝑝0 , 𝑓 𝑝0 es
0 − 𝑓 𝑝0
𝑚=
𝑝1 − 𝑝0
Por otro lado la derivada de la en función en 𝑝0 es
𝑚 = 𝑓′ 𝑝0
Igualando las dos ultimas expresiones
0 − 𝑓 𝑝0
= 𝑓′ 𝑝0
𝑝1 − 𝑝0
Despejando 𝑝1
𝑓 𝑝0
𝑝1 = 𝑝0 −
𝑓′ 𝑝0
Donde 𝑓′ 𝑝0 ≠ 0
El algoritmo esta dado por
𝑓 𝑝𝑛−1
𝑝𝑛 = 𝑝𝑛−1 − , 𝑛 = 1,2,3, …
𝑓′ 𝑝𝑛−1
Si se cumple que lim 𝑝𝑛 = 𝑟 , entonces 𝑓 𝑟 = 0

𝑛→∞
EJEMPLO
1
Usando el método de Newton – Raphson aproximar la raíz de 𝑒 𝑥 − 𝑥 − 1 = 0
SOLUCIÓN
1
Paso 1: Usar el método grafico para determinar un punto cercano a la raíz. De 𝑒 𝑥 − 𝑥 − 1 = 0
1 1
se puede escribir 𝑒 𝑥 = + 1 de donde 𝑓1 𝑥 = 𝑒 𝑥 y 𝑓2 𝑥 = + 1
𝑥 𝑥
Punto cercano a la raíz 0.7
1 1
Paso 2: Calculamos la derivada de 𝑓 𝑥 = 𝑒 𝑥 − 𝑥 − 1. En este caso, 𝑓 ′ 𝑥 = 𝑒 𝑥 + 𝑥 2
Paso 3: Iterar con punto inicial 𝑝0 = 0.7
Si 𝑛 = 1
𝑓 𝑝0 −0.415
𝑝1 = 𝑝0 − = 0.7 − = 0.80235
𝑓 ′ 𝑝0 4.05457
Si 𝑛 = 2
𝑓 𝑝1 −0.01556
𝑝2 = 𝑝1 − ′ = 0.80235 − = 0.80646
𝑓 𝑝1 3.78415
Si 𝑛 = 3
𝑓 𝑝2 −0.00003
𝑝3 = 𝑝2 − = 0.80646 − = 0.80647
𝑓 ′ 𝑝2 3.77752
Si se calcula 𝑓 𝑝3 = 𝑓 0.80647 = 0.00002 , la función es casi cero.
Resumiendo en una tabla

EJERCICIOS
Usando el método de la Regla Falsa y el método de Newton – Raphson aproximar una raíz de las siguientes
ecuaciones con 3 iteraciones
1. 𝑒 𝑥 − 𝑒 −𝑥 − 1 = 0
2. 𝑥 − 𝑒 −𝑥 − 1 = 0
3. 𝑥 − 1 − 𝑐𝑜𝑠𝑥 = 0
4. 𝑠𝑒𝑛 𝑥 + 1 − 𝑐𝑜𝑠𝑥 = 0
5. 𝑥 3 − 𝑥 + 1 − 1 = 0

Sesion 2

Cargado por

Copyright:

Formatos disponibles

Sesion 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sesion 2

Cargado por

Copyright:

Formatos disponibles

CURSO DE MÉTODOS NUMÉRICOS PARA INGENIERÍA

1. 𝑓 𝑎 y 𝑓 𝑏 deben tener signos opuestos, es decir, 𝑓 𝑎 𝑓 𝑏 < 0

2. 𝑐, 0 es un punto en el que la recta secante que pasa por 𝑎, 𝑓 𝑎 y 𝑏, 𝑓 𝑏 corta al eje 𝑥

PROCEDIMIENTO PARA HALLAR 𝒄

De donde despejando 𝑐, se obtiene

El algoritmo esta dado por:

Si 𝑓 𝑎𝑖−1 𝑓 𝑐𝑖 < 0: 𝑎𝑖 = 𝑎𝑖−1 y 𝑏𝑖 = 𝑐𝑖 ; 𝑖 = 1,2,3, … , 𝑛

Si 𝑓 𝑎𝑖−1 𝑓 𝑐𝑖 > 0: 𝑎𝑖 = 𝑐𝑖 y 𝑏𝑖 = 𝑏𝑖−1 ; 𝑖 = 1,2,3, … , 𝑛

Ubicación aproximada de la raíz

Paso 2: Iterar usando el algoritmo

Paso 2: Iterar usando el algoritmo

El resultado se presenta en la siguiente tabla

Por otro lado la derivada de la en función en 𝑝0 es

Si se cumple que lim 𝑝𝑛 = 𝑟 , entonces 𝑓 𝑟 = 0

Paso 3: Iterar con punto inicial 𝑝0 = 0.7

Si se calcula 𝑓 𝑝3 = 𝑓 0.80647 = 0.00002 , la función es casi cero.

Resumiendo en una tabla

También podría gustarte