Lester Joel Choc Chiac

Industrial – 202043320

ALGORITMO
MÉTODO DE BISECCIÓN

Paso 1: 𝑓(𝑎) 𝑦 𝑓(𝑏) de signos opuestos

Paso 2: Calcular la aproximación a la raíz
Paso 3: Calcular el cambio del intervalo
• Si : 𝑓(𝑎) ∗ 𝑓(𝑏) > 0 cambia el valor de “a” por el de “p” ENLA SIGUIENTE
ITERACION [ 𝑝 , 𝑏]
• SI 𝑓(𝑎) ∗ 𝑓(𝑏) < 0cambia el valor de “b” por el de “p” EN LA SIGUIENTE
ITERACION [ 𝑎 , 𝑝]
Paso 4: Calcular el Error del método
(𝑏 − 𝑎)
𝐸𝑟𝑟𝑜𝑟 =
2
Paso 5: Calcular 𝐸𝑟𝑟𝑜𝑟 < 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 𝑜 𝑒𝑥𝑎𝑐𝑡𝑖𝑡𝑢𝑑
• Si 𝐸𝑟𝑟𝑜𝑟 < 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 𝑜 𝑒𝑥𝑎𝑐𝑡𝑖𝑡𝑢𝑑, se encontró la raíz con el número de cifras
consecutivas especificada.
• Si 𝐸𝑟𝑟𝑜𝑟 < 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 𝑜 𝑒𝑥𝑎𝑐𝑡𝑖𝑡𝑢𝑑, Regresar al paso 3 para cambiar el intervalo y
luego iniciar otra iteracion hasta que 𝐸𝑟𝑟𝑜𝑟 < 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 𝑜 𝑒𝑥𝑎𝑐𝑡𝑖𝑡𝑢𝑑
 ALGORITMO
MÉTODO DE PUNTO FIJO

Paso 1: Nos deben dar la función a la cual le debemos encontrar la raíz, es decir, debemos
conocer
𝑓(𝑥) = 0
Paso 2: Nos deben de dar un valor inicial 𝑥0 .
Paso 3: De la función 𝑓(𝑥) = 0 debemos de despejar “x” de manera que encontremos una
nueva función de “x” llamada ahora 𝑔(𝑥)
Paso 4: Se deriva la función 𝑔(𝑥). En el caso de que el valor absoluto de la derivada de
𝑔(𝑥)sea menor a uno, se asegura que el despeje realizado funcione.
Paso 5: Luego se evalúa 𝑔(𝑥) utilizando primero 𝑥0 . El resultado de esta evaluación se
convierte en el nuevo valor de “x” y así se continúa hasta encontrar la raíz deseada desde
luego, satisfaciendo un error deseado.
 ALGORITMO
METODO DE NEWTON – RAPSHON

Paso 1: Se debe elegir un punto inicial que se encuentre cercano a la Raíz.

Paso 2: Calcular la primera derivada de la función
Paso 3: Calcular una aproximación a la raíz por el corte con el eje de las “x” de la recta
tangente; usando la siguiente formula:
f ( xn)
xn1  xn 
f '( xn)

Donde:
Xn = Punto inicial
f(xn) = el valor de la función evaluada en el punto inicial
f’(xn) = el valor de la primera derivada de la función en el punto inicial

Paso 4: Calcular el error de la iteración Error  xn  xn 1

Paso 5: Calcular Error < Tolerancia

o Si Error < Tolerancia, en esa iteración ya se ha encontrado una

aproximación a la raíz de la función
o Si Error > Tolerancia, regresamos al paso 3, para cambiar el punto Xn+1
para comenzar otra iteración hasta poder conseguir que Error < Tolerancia
 ALGORITMO
METODO DE LA SECANTE

Paso 1: Tener para de valores de X que encierre al valor aproximado de la raiz. (Xn-1, Xn)
Paso 2: Calcular la aproximación a la raíz por el corte con el eje “x” de la recta secante

f ( xn )( xn  xn 1 )
xn 1  xn 
f ( xn )  f ( xn 1 )

Donde:
xn  Punto Inicial
xn 1  Punto anterior al inicial
f ( xn )  Valor de la funcion en xn
f ( xn 1 )  Valor de la funcion en xn 1

Paso 3: Calcular el Error de la siguiente forma: Error  xn  xn 1

Paso 4: Calcular Error < Tolerancia

 Si, la condición se cumple, el valor Xn+1 es la raíz aproximada de la función

 Si, la condición llegara a ser falsa, regresamos al paso 3 y cámbianos los
intervalos para Xn+1, hasta conseguir que la condición se cumpla.
 ALGORITMO
METODO DE LA POSICION FALSA

Paso 1: Tener un punto que encierre a la raíz (Xn-1, Xn)

Paso 2: Calcular la primera aproximación, usando el teorema del método de la secante.

f ( xn )( xn  xn 1 )
xn 1  xn 
f ( xn )  f ( xn 1 )

Donde:
xn  Punto Inicial
xn 1  Punto anterior al inicial
f ( xn )  Valor de la funcion en xn
f ( xn 1 )  Valor de la funcion en xn 1

Error  xn  xn 1

Paso 3. De la segunda iteración hasta n veces, seguir iterando con el método de la secante
dejando fijo el punto (Xn, f(Xn)); y calcular el método Error  xn  xn 1

Paso 4: para los pasos 2 y 3 siempre se calcula error con la condición de que el Error <
Tolerancia.

 Si la condición es verdadera, en ese punto Xn+1 se determina la raíz aproximada

 Si la condición fuera falsa, regresamos al paso 3 hasta conseguir que la
condición sea verdadera.
 ALGORITMO
MÉTODO DE MULLER

Paso 1: Determine:
ℎ1 = 𝑥1 − 𝑥0
ℎ2 = 𝑥2 − 𝑥1
𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑟1 =
ℎ1
𝑓(𝑥2 ) − 𝑓(𝑥1 )
𝑟2 =
ℎ2
𝑟2 − 𝑟1
𝑑=
ℎ1 + ℎ2
𝑏 = 𝑟2 + ℎ2 ∗ 𝑑

𝐷 = √𝑏 2 − 4 ∗ 𝑓(𝑥2 ) ∗ 𝑑

Paso 2:
𝑆𝑖 |𝑏 − 𝐷| < |𝑏 + 𝐷|
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐸 = 𝑏 + 𝐷
𝑆𝑖 𝑛𝑜 𝐸 = 𝑏 − 𝐷
−2 ∗ 𝑓(𝑥2 )
ℎ=
𝐸
𝑝 = 𝑥3 = 𝑟𝑎𝑖𝑧 = 𝑥2 + ℎ
𝐸𝑟𝑟𝑜𝑟 = |ℎ| < 𝑡𝑜𝑙

Paso 3: Determine para la siguiente iteración si no cumple el error.

𝑥0 = 𝑥1
𝑥1 = 𝑥2
𝑥2 = 𝑝 = 𝑥3 = 𝑟𝑎𝑖𝑧
 ALGORITMO
MÉTODO DE STEFFENSEN
Paso 1: Para el primer paso debemos tener un punto inicial que debe estar cercano a la
raíz Po

Paso 2: En el segundo paso debemos igualar a cero nuestra función dada f ( x)  0 y

despejar la x para poder encontrar las funciones de g ( x)

Paso 3: Ya en el tercer paso debemos calcular g ( x) cuando 0  g´( xn )  1 , ya que debe

cumplir con esta condición en la iteración del método steffensen.

Paso 4: Debemos calcular P1  g ( P0 ) y P2  g ( P1 ) .

( P1  P2 ) 2
Después lo aproximamos a la raíz donde Pn  2  P0 
P2  2( P1  P0 )

Paso 5: Ya por último debemos calcular el error donde e  P0  Pn  2 , y se debe cumplir

las siguientes condiciones:

Si error  tolerancia , se encontró la raíz con el número de cifras consecutivas

especificada

Pero si el error  tolerancia , regresar al paso 4 para cambiar el valor de P0 por el valor
de Pn  2 y luego iniciar otra iteración hasta que él error  tolerancia .