Escolar Documentos
Profissional Documentos
Cultura Documentos
f(x) = x2 − x − 2 = 0
Esta aproximación contrasta con los métodos directos, que tratan de resolver el
problema de una sola vez (como resolver un sistema de ecuaciones Ax=b
encontrando la inversa de la matriz A). Los métodos iterativos son útiles para
resolver problemas que involucran un número grande de variables (a veces del
orden de millones), donde los métodos directos tendrían un coste prohibitivo
incluso con la potencia del mejor computador disponible.
Ventajas y Desventajas
Un elemento en contra que tienen los métodos iterativos sobre los métodos
directos es que calculan aproximaciones a la solución. Los métodos iterativos se
usan cuando no se conoce un método para obtener la solución en forma exacta.
También se utilizan cuando el método para determinar la solución exacta
requiere mucho tiempo de cálculo, cuando una respuesta aproximada es
adecuada, y cuando el número de iteraciones es relativamente reducido.
Puntos fijos atractivos
Sistemas lineales
Convergencia
x = c + Bx (1)
.𝑓(𝑥) = 0
𝑓(𝑥) = x 2 − 6x + 8
0 = x2 - 6x + 8
Dada una función f que tiene una raíz r entonces se puede escribir dicha función
como:
Con la definición anterior, pueden existir ceros múltiples de orden no finito. Por
ejemplo la función definda como:
1
𝑓(𝑥) = {exp(− 𝑥2
), 𝑥>0
0, 𝑥=0
1
exp (− 𝑥 2 ) /𝑥 𝑛 , 𝑥 > 0
𝑓(𝑥) = (𝑥 − 0)𝑓1 (𝑥)𝑓(𝑥) = { , n∈ 𝑁
0, 𝑥 = 0
EJEMPLOS
METODOS DE INTERVALO
MÉTODO GRÁFICO.
Para este Método no hay formula alguna solo se utiliza la ecuación desea, por
ejemplo f(x)= x3+2x2+10x-20=0, y se le daría valor a x hasta llegar al resultado
deseado.
f(x)= x3+2x2+10x-20=0
x f(x)
4 68
3 37
2 12
1 -7
MÉTODO DE BISECCIÓN.
Ahora hay que determinar en que sub-intervalo esta la raíz para eso se hace lo
siguiente
a) si f(xi)*f(xs)<0
b) si f(xi)*f(xs)>0
c) si f(xi)*f(xs)=0 ó f(xs)*f(xr)=0
Entonces xr es la raíz
xr (valor actual)
f(x) = 0
x - g(x) = 0
x = g(x)
Ejemplo.
Si se comienza con x0 = 4 y se itera con la iteración de punto fijo (1), los valores
sucesivos de x son:
x0 = 4
x1 = 6.5
x2 = 19.625
x3 = 191.070
**
EJEMPLOS
1.- Comprobar que se cumplen las condiciones del teorema del punto fijo
para las siguientes funciones, encontrando un intervalo que cumpla las
condiciones.
a) g(x) = +
ÛxÎ],+¥[óxÎ]-¥,-[
a) Para todo x Î [3/2 , 4] como g(3/2) = 7/3 Î I y g(4) = 3/2 Î I y la función g(x) es
decreciente se verifica que g(x) Î [3/2 , 4].
c) g(x) es derivable en ] 3/2 , 4[ y cumple: |g'(x)| £ g'(3/2) = 8/9 < 1 para todo x
en ] 3/2 , 4[