Solución de Ecuaciones no Lineales

 Métodos interactivos: Un método iterativo es aquel método en el cual progresivamente se va calculando

aproximaciones a la solución de un problema.

 Se basa en la aplicación repetida del algoritmo que permite determinar la aproximación a la solución.

Un método iterativo por lo general consta de los siguientes pasos.

 Se inicia el proceso partiendo de una solución aproximada ( valor inicial o semilla)

 Se busca la aproximación mediante la ecuación de recurrencia, formula que permite realizar los cálculos para
buscar la solución
 Se repiten los cálculos hechos, empleando como semilla el valor obtenido anteriormente.
 Se detiene el proceso cuando se obtengan valores repetidos o el error entre dos valores consecutivos sea
inferior a un grado de exactitud dado.

Métodos iterativos
 Bisección
 Regla Falsa
 Newton Rhapsón
 Punto Fijo
 Recta Secante

METODO DE BISECCION
CUAL ES LA RAIZ DE : SEN(X) + 2X +1 =0

NECESITAMOS MTODOS NUMERICOS PARA REALIZARLO DE UNA FROAM APROXIMDA

Es una Aplicación del Teorema de Bolzano

TEOREMA DE BOLZANO: Sea 𝒇(𝒙) un función continua en un intervalo cerrado [ 𝒂 , 𝒃 ] , si se cumple que la
función cambia de signo al ser evaluada en los extremos del intervalo, es decir si 𝒇(𝒂)𝒇(𝒃) < 𝟎 , entonces la función
tiene una raíz en ese intervalo. Es decir, la grafica de la función con seguridad interseca al eje de las equis.

Sea 𝒇(𝒙) un función continua en un intervalo cerrado [ 𝒂 , 𝒃 ] , si 𝒇(𝒂)𝒇(𝒃) < 𝟎 , entonces Ǝ existe un valor 𝑪 ∈
( 𝒂 , 𝒃 ) 𝐩ara el cual 𝒇(𝑪) = 𝟎
 Ejemplo. Determine si las siguientes funciones cumplen con el teorema de Bolzano, en el intervalo indicado

𝑓(𝑥) = 2𝑥 2 + 3𝑥 + 1 ; [1 , 3] Del intervalo tenemos a = 1 , b = 3

Evaluando, se tiene 𝑓 (1) = 2(1)2 + 3(1) + 1 = 2 + 3 + 1 = 6

𝑓 (1) = 2(1)2 + 3(1) + 1 = 2 + 3 + 1 = 6
𝑪𝒐𝒎𝒐 𝒇(𝟏) ∗ 𝒇(𝟑) = (𝟔)(𝟐𝟖) = 𝟏𝟔𝟖 > 𝟎, 𝑵𝑶 𝒄𝒖𝒎𝒑𝒍𝒆

Ejemplo. Determine un intervalo en el cual la siguiente función cumple con el teorema de Bolzano,
𝑓 (𝑥) = 2𝑥 − 𝑒 −𝑥

De la función es fácil ver que 𝑓 (0) = 2(0) − 𝑒 0 = 0 − 1 = −1

𝑝𝑜𝑟 𝑜𝑡𝑟𝑜 𝑙𝑎𝑑𝑜,^(−𝑥)<1 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑣𝑎𝑙𝑜𝑟 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 𝑑𝑒 𝑥 2𝑥 − 𝑒 −𝑥 > 0, 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑣𝑎𝑙𝑜𝑟 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 𝑑𝑒 𝑥

𝑓(1) = 2(1) − 𝑒 −1 = 1,6321

Rta: 𝑈𝑛 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 [ 0 , 1]

… Ahora si volvamos al método de Bisección

 Es una aplicación del teorema de Bolzano, el cual garantiza que una función tiene una raíz en el intervalo en
el cual la función cambia de signo en sus extremos.
 Es un método basado en iteraciones (repeticiones)
 Se toma un intervalo en el cual se tiene garantizado que la función cambia de signo.
 El intervalo se subdivide en otro más pequeño en el cual la función mantiene la diferencia de signos en sus
extremos,
 Se repite el proceso de subdivisión n veces, encontrándose la raíz en esa última iteración.
 Para iniciar el método partimos del intervalo [a,b], en el cual buscamos su punto medio
𝒂+𝒃
𝒙=
𝟐
𝒂+𝒃
 Evaluamos la función en ese punto, si se tiene que 𝒇 ( ) = 𝟎, entonces se tiene una raíz en ese punto.
𝟐

𝒂+𝒃 𝒂+𝒃 𝒂+𝒃

 Si 𝒇 ( ) ≠ 𝟎, entonces se forman dos subintervalosde la forma [𝒂, ( )], o [( ) , 𝒃] tomándose
𝟐 𝟐 𝟐
como nuevo intervalo aquel en el cual se puede aplicar el teorema de Bolzano.
𝒂+𝒃
 Si se cumple que 𝒇(𝒂). 𝒇 ( 𝟐 ) < 𝟎
𝒂+𝒃
 El nuevo intervalo es de la forma [𝒂, ( )],
𝟐
𝒂+𝒃 𝒂+𝒃
 Si se cumple que 𝒇(𝒂). 𝒇 ( )>𝟎 el nuevo intervalo es [( ) , 𝒃]
𝟐 𝟐

𝑎+𝑏
2
a b
 𝑎+𝑏
𝑓 (𝑎 ). 𝑓 ( )<0
2

𝑎+𝑏
2
a b

El teorema de Bolzano garantiza que

, en este intervalo hay una raíz

 Para el nuevo intervalos, se determina el punto medio y se evalúa la función en ese valor, si no se obtiene
la raíz se repite el proceso, tantas veces como sea necesario.
𝑏−𝑎
 Ahora, la longitud del intervalo inicial es 𝐿0=𝑏−𝑎, la longitud de la primera subdivisión es 𝐿1= 2 , , el de la
𝑏−𝑎
segunda , el de la segunda , el de la segunda , el de la segunda , el de la segunda 𝐿2= ,
4
𝑏−𝑎
Obteniéndose para k esima subdivisión 𝐿𝑘= 2𝑘
Si el proceso se repite n veces, tenemos (Cn)oon=1 una sucesión de números reales que converge a cero
Lim
𝐶𝑛 = 𝑟𝑎𝑖𝑧
n →∞

 Como se va a encontrar una aproximación del valor de una raíz en el punto medio del subintervalo, se
tiene un error el cual resulta menor o igual que la amplitud del subintervalo en el cual se encuentra la raíz
𝜀𝑘 = (𝑏 − 2𝑎)/2𝑘+1

 A medida que aumenta el número de interacciones, el error se va aproximando a cero.

 TOLERANCIA DE ERROR EN BISECCION

Se denomina tolerancia 𝜏, el valor máximo de error permitido en el cálculo de raíz, dicha tolerancia permite calcular el
número de iteraciones que deben realizar en el cálculo aproximado de la raíz.
𝒃−𝒂
 La expresión que permite calcular el número de iteraciones es 𝜿é𝒔𝒊𝒎𝒐 = 𝒊𝒏𝒕(𝒍𝒐𝒈𝟐 (
𝝉
))
 Lo cual corresponde a la parte entera del logaritmo en base dos de la amplitud del intervalo inicial divido en
la tolerancia permitida. La tolerancia es por lo general una condición inicial.

Ejemplo, encontrar una raíz de la función 𝑓𝑥=𝑥2−3en el intervalo 0,2con una tolerancia del uno por ciento (𝜏=0,01)

Verificamos si el intervalo es el correcto, es decir si la función cambia de signo en los extremos.

𝑓0=0−3=−𝟑
𝑓2=22−3=4−3=𝟏

𝒃−𝒂
Calculamos la parte entera 𝜿é𝒔𝒊𝒎𝒐 = 𝒊𝒏𝒕(𝒍𝒐𝒈𝟐 ( 𝟐
))

𝟐−𝟎
𝜿é𝒔𝒊𝒎𝒐 = 𝒊𝒏𝒕(𝒍𝒐𝒈𝟐 ( ))= 7
𝟎.𝟎𝟏

Es decir, se necesitar realizar siete iteraciones o repeticiones en la subdivisión y cálculo de la función en el

punto medio de dicho intervalo.