METODOS ABIERTOS

PARA HALLAR RAíCES

Prof. Gloria Poémape Rojas
 SOLUCIÓN DE ECUACIONES NO LINEALES

Uno de los problemas más frecuentes en ingeniería es

encontrar las raíces de ecuaciones de la forma f(x) = 0,
donde f(x) es una función real de una variable x
MÉTODO DEL PUNTO
FIJO
Definición:¿Que es punto fijo?
• Sea f(x) una función definida en un intervalo I.
• Se dice que x* ∈ I es un punto fijo de f, si y solo si f(x*)=x*
• ¿Como observar en un grafico los puntos fijos de una función?

Y=f(x)
Definición
• Sea f(x) una función definida en un intervalo I.
• Se dice que x* ∈ I es un punto fijo de f, si y solo si f(x*)=x*
• ¿Como observar en un grafico los puntos fijos de una función?
Y=X
Y=f(x)
Definición
• Sea f(x) una función definida en un intervalo I.
• Se dice que x* ∈ I es un punto fijo de f, si y solo si f(x*)=x*
• ¿Como observar en un grafico los puntos fijos de una función?
Y=X
Y=f(x)
X*
f(x*)=x*

X*
Ejemplo:
• Sea la función f(x)= 3𝑥 + 4 .
• Se sabe que 3x+4≥0 => x≥-4/3, Dom(f)= I= [-4/3,+∞>
• Tiene f(x) un punto fijo?
F(x)= x
• 3𝑥 + 4 = x
• 3x + 4 = x2
• x2 - 3x - 4 = 0
• (x – 4)(x+1)=0 Entonces x=4 o x=-1
• ¿ Entonces f tendrá dos puntos fijo en x=4 ,x= -1 ?
• Tiene solo 1
Sea la función f(x)= 3𝑥 + 4 Tiene punto fijo?
Sea la función f(x)= 3𝑥 + 4 Tiene punto fijo?
TEOREMA DEL PUNTO FIJO DE BROUWER
• Sea f una función continua en un intervalo cerrado [a,b] tal que:
∀𝑥 ∈ 𝑎, 𝑏 ⇒ 𝑓 𝑥 ∈ [𝑎, 𝑏]
• Entonces la función f tiene al menos un punto fijo.
¿Se podrá ir de (a,f(a)) a (b,f(b)) sin pasar por
y=x?
¿Cuantos puntos fijos hay?
¿Cuantos puntos fijos hay?
Método del Punto fijo
• F(x)=0 => x=G(x) => x*=G(x*) Punto fijo
• Existen varios G(x), algunod g(x) convergen a raíz y otros no.
• MPF: Valor inicial: Xo (Tabulación, Grafica) =>(a,b)/ raíz pert(a,b)
• Xo=a , Xo=b , Xo=(a+b)/2
𝑋1 −𝑋0
• Iter1) X1=G(Xo) EA= 𝑋1 − 𝑋0 error= 𝐹(𝑋1 ) ER=
𝑋1
𝑋2 −𝑋1
• Iter 2) X2=G(X1) EA= 𝑋2 − 𝑋1 error= 𝐹(𝑋2 ) ER=
𝑋2
….
• Iter i X(i)= G(Xi-1 )
…….
• Xo, X1, X2, ….. Converger x* (ERROR DISMINUYE)
• Xo, X1, X2, ….. Divergan x* (ERROR AUMENTA)
Esquema iterativo:
• Valor Inicial: Xo
• Primera iteración: X1=G(Xo) error=|f(X1)| ó EA ó ER ó ER%
• Segunda iteración: X2=G(X1) error=|f(X1)|
• ……
• i- ésima iteración: …..
• (i+1)- ésima iteración:
• …….

Aunque hay excepciones, generalmente se encuentra que los valores Xo,

X1, X2,…… se van acercando a la raíz de manera que Xi esta mas cerca de
la raíz que Xi-1,…. O bien se van alejando de la raíz de forma que
cualquiera esta mas lejos que el anterior.
¿Hay convergencia o divergencia?
¿Hay convergencia o divergencia?
¿Hay convergencia o divergencia?
• Un método practico para saber si los valores se acercan es ir
calculando la distancia entre ellos:
• di=|Xi+1- Xi |
• Si la sucesión d1,d2,d3,… tiende a cero puede pensarse que el proceso
x=G(x) esta convergiendo a una raíz y debe continuarse hasta que
di< Tolerancia (𝜀) y tomar el último de valor de x como la raíz
buscada.
• Si di no converge para un numero grande de iteraciones llamado
MAXIT(máximo numero de iteraciones) entonces el proceso se
detiene enviando un mensaje.
• Se puede iniciar un nuevo proceso cambiando valor inicial, G(x) o
ambos.
• Este criterio( Valor absoluto) es mas fácil de calcular que f(Xo), f(X1),…
pero también es menos seguro.
• Qué es el teorema del valor medio?
• El teorema del valor medio relaciona
la razón de cambio promedio de una
función con su derivada. Establece
que para cualquier función continua
en el intervalo [a,b], y diferenciable en
(a,b) existe un número c dentro
de (a,b), tal que f'(c) es igual a la
razón de cambio promedio de la
función en [a,b],

f(b) - f(a) = f ' ( c )(b-a)

Dicho de otra manera:
El teorema dice que dada
cualquier función f continua en
el intervalo [a, b] y diferenciable
en el intervalo abierto (a, b)
entonces existe al menos algún
punto c en el intervalo (a, b) tal
que la tangente a la curva en c es
paralela a la recta secante que
une los puntos (a, f(a)) y (b, f(b))
El criterio |G’(x)|
• Es importante analizar porque algunas formas equivalentes x=g(x) de
f(x)=0 conducen a una raíz en el método del punto fijo y otras no
empleando el mismo valor inicial en ambos casos.
• Se aplicara el teorema del punto medio a la función g(x) en el
intervalo comprendido entre xi-1 y xi
• 𝑔 𝑥𝑖 − 𝑔 𝑥𝑖−1 = 𝑔′ 𝜉𝑖 𝑥𝑖 − 𝑥𝑖−1 …………(1)
• Siendo 𝜉𝑖 𝜖 𝑥𝑖−1 , 𝑥𝑖
• Como 𝑔 𝑥𝑖 = 𝑔 𝑥𝑖+1 y 𝑔 𝑥𝑖−1 = 𝑔 𝑥𝑖
Sustituyendo en (1) se obtiene:
• 𝑔 𝑥𝑖+1 − 𝑔 𝑥𝑖 = 𝑔′ 𝜉𝑖 𝑥𝑖 − 𝑥𝑖−1 …………(2)
El criterio |G’(x)|
• Tomando el valor absoluto a ambos miembros:
• |𝑔 𝑥𝑖+1 − 𝑔 𝑥𝑖 | = 𝑔′ 𝜉𝑖 𝑥𝑖 − 𝑥𝑖−1 …………(2)
• 𝑥𝑖+1 − 𝑥𝑖 = 𝑔′ 𝜉𝑖 𝑥𝑖 − 𝑥𝑖−1
• Para i=1,2,3,…
• Si |g’(x)|<1 habrá convergencia.
• Es una condición suficiente pero no necesaria de convergencia.
• Es decir si se cumple |g’(Xo)|<1 se aplicara convergencia al aplicar el
proceso iterativo.
Leer Pag 38,39 y 40 del Libro Antonio Nieves.
 TEOREMA DEL PUNTO FIJO DE BANACH
• Sea f una función de variable real tal que:
∀𝑥 ∈ 𝑎, 𝑏 , 𝐺 𝑥 ∈ [𝑎, 𝑏]
Si G es una función Lipschitz en [a,b] con constante 0<L<1 (f es una
contracción), entonces:
1. G tiene un único punto fijo x* ∈[a,b]
2. Para todo Xo que tomemos de [a,b] la sucesión:
• Xn= G(Xn-1), n ∈ N
• Converge a ese único punto fijo x* ∈ [a,b]
Condición de Lipschitz
MÉTODO DEL PUNTO FIJO
Solución luego de 10 iteraciones con tol=0.0001
X=RAÍZ CUBICA(10X+5)
n x G(x)=(10x+5)^(1/3) EA G'(x)=10/3*(10x+5)^(-2/3)
0 1 2.466212074 -------- 0.548047128
1 2.466212074 3.09552322 1.466212074 0.347864902
2 3.09552322 3.300557977 0.629311146 0.305987731
3 3.300557977 3.362139952 0.205034757 0.294881258
4 3.362139952 3.380202114 0.061581975 0.291738273
5 3.380202114 3.385463345 0.018062162 0.290832217
6 3.385463345 3.386992789 0.005261231 0.290569617
7 3.386992789 3.387437141 0.001529444 0.29049339
8 3.387437141 3.387566218 0.000444352 0.290471253
9 3.387566218 3.38760371 0.000129076 0.290464824
10 3.38760371 3.3876146 3.74925E-05 0.290462956
 X=(10X+5)/ X^2
n x G(x)=(10x+5)/X^2 EA G'(x)= - 10(x+1)/ x^3
0 1 15 -------- -20
1 15 0.688888889 14 -0.047407407
2 0.688888889 25.05202914 14.31111111 -51.65989728
3 25.05202914 0.407136068 24.36314025 -0.016569631

El error aumenta.
Hay Divergencia
 MÉTODO DE NEWTON RAPSHON

Problema f(x)=0

1. Seleccionar un punto inicial x0. (i=0)

2. Calcular f(xi) y f ‘ (xi)
3. Aplicar la tangente a la curva en ese punto xi y en el corte de
dicha tangente con el eje de las abscisas tenemos el nuevo punto
estimado.

4. Aplicar un criterio de error: EA, ER, abs(f(x))

5. Repetir hasta satisfacer la tolerancia requerida.
MÉTODO DE LA SECANTE