Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Soluciones de las ecuaciones en una variable

Gamaliel Moreno Chávez

gamalielmch@uaz.edu.mx
Ingeniería en biomédica
Universidad Autónoma de Zacatecas

Ago-Dic 2022

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 1 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Contenido

1 Introducción 4 Método de Newton

2 Bisección 5 Secante
3 Punto fijo 6 Posición falsa

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 2 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Introducción

Suponga que N(t) denota el número en la población en el tiempo t y

λ denota la tasa constante de natalidad. Entonces, dicha población
satisface la ecuación diferencial
dN(t)
= λN(t)
dt
cuya solución es N(t) = N0 eλt donde N0 denota la población inicial.

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 3 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Introducción

Si se permite inmigración a una tasa constante v , entonces la ecua-

ción diferencial se convierte en
dN(t)
= λN(t) + v
dt
cuya solución es
v λt
N(t) = N0 eλt + (e − 1)
λ

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 4 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Introducción

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 5 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Introducción

Suponga que, en un inicio, cierta población contiene N(0) = 1000000

individuos, que 435000 individuos inmigran a la comunidad durante
el primer año y que existen N(1) = 1564000 individuos al final del
año. Para determinar la natalidad de esta población, necesitamos
encontrar λ en la ecuación

435000 λ
1564000 = 1000000eλ + (e − 1)
λ
En esta ecuación no es posible resolver de manera explícita para
λ, pero los métodos numéricos que se analizan en este capítulo se
pueden utilizar para aproximar las soluciones de las ecuaciones de
este tipo con una precisión arbitrariamente alta.

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 6 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método de bisección

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 7 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método de bisección

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 8 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método de bisección
Condiciones de paro

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 9 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Punto fijo
Método abierto para raíces de funciones
f (x) = 0
Transformación para tener la ecuación en la forma
g(x) = x
La ecuación general para las iteraciones está dad por
xi+1 = g(xi )
Una vez que se ha propuesto el valor inicial de x0 , es necesario iterar
de la siguiente manera
x1 =g(x0 )
x2 =g(x1 )
x3 =g(x2 )
.. ..
. =.
xi =g(xi )
Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 10 / 22
Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Punto fijo
Interpretación geométrica

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 11 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Punto fijo

Ejemplo. Sea la función f (x) = x 2 − 2x − 3 = 0, encontrar la raíz

utilizando el método punto fijo, teniendo como valor inicial x0 = 0
Tenemos las siguientes parametrizaciones
x 2 −3
x = g(x) = 2
3
x = g(x) = x−2
√
x = g(x) = 2x + 3
2
x = g(x) = x − x − 3

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 12 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método de Newton

Deducción gráfica

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 13 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método de Newton
Algoritmo

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 14 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método secante

En el método de bisección, el signo de la derivada se usó para loca-

lizar cero de f ′ (x). En el método secante, tanto la magnitud como
el signo de la derivada se utilizan para ubicar el cero de f ′ (x). El pri-
mer paso en el método secante es el mismo que en el método de
bisección, es decir, si f ′ (x1 ) y f ′ (x2 ) son las derivadas de una función
calculada en el punto x1 y x2 , entonces el mínimo de la función se
encuentra entre x1 y x2 si
f ′ (x1 )f ′ (x2 ) < 0

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 15 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método secante
Suponemos que f ′ (x) varía linealmente entre los puntos x1 y x2 . Se
dibuja una línea secante entre los dos puntos x1 y x2 . El punto α
donde la línea secante cruza el eje x se toma como el punto mejo-
rado en la siguiente iteración

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 16 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método secante

Uno de los puntos, x1 o x2 , se elimina luego utilizando la condición

derivada mencionada anteriormente. Por lo tanto, se retiene la región
(x1 , α) o (α, x2 ), para la siguiente iteración.

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 17 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Método secante

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 18 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

El método de posición falsa

El método parte de dos puntos [xa , xb ] y consiste en contrar xm como

el punto que corta con el eje x resultado de la línea formado por los
puntos (xa , f (xa )) y (xb , f (xb ))

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 19 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

El método de posición falsa

Por triangulos semejantes

xb − xm f (xb )
=
xb − xa f (xb ) − f (xa )

despejando xm

f (xb )(xb − xa )
xm = xb −
f (xb ) − f (xa )

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 20 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

El método de posición falsa

1 La función tendrá una raíz en el intervalo [xa , xb ] si

f (xa ) × f (xb ) < 0
2 Si lo anterior se cumple, entonces hay que encontrar la solución

f (xb ) − (xb − xa )
xm = xb −
f (xb ) − f (xa )

3 Para saber en qué lado se quedó la raíz se ocupa el criterio:

si f (xa ) × f (xb ) < 0 → esta en [xi , xm ] entonces xb = xm
sino esta en [xm , xf ] entonces xa = xm
si f (xa ) × f (xb ) = 0 entones xm es la raíz
4 Iterar hasta que  
 xm − xi 
 xm  < ϵ
 

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 21 / 22

Introducción Bisección Punto fijo Método de Newton Secante Posición falsa

Gracias por la atención

Contacto:
https://pds.uaz.edu.mx/

Gamaliel Moreno Chávez UAZ GGW, RGW Ago-Dic 2022 22 / 22