Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ERROR ABSOLUTO
E A = valor = valor exacto - valor absoluto actual - valor anterior
ERROR RELATIVO
ER = valor exacto - valor obtenido valor exacto
DESCARTES Contamos los cambios de signo de f(x) para races positivas; para las negativas contamos los cambios en f(x) (-1). BISECCION (Mtodo cerrado que localiza solo races reales)
xi = a+b 2
1. Dar f(x) 2. Tolerancia 3. Intervalo 4. f(a)f(b)< Se cumple seguimos. No se cumple, cambiamos lmites. si= esa es la raz
5. Aplicar el modelo
xi = a+b 2
no. iteraciones=
n n(b - a) - n2
1 = 1 - x + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 ... -1 < x < 1 1+ x (x - 1)2 ( x - 1)3 (x - 1)4 nx = x - 1 + + ... 0 < x 2 2 3 4 x2 x3 x 4 x5 ex = 1+ x + + + + ... - < x < 2! 3! 4! 5! x3 x5 x7 x9 senx = x + + ... - < x < 3! 5! 7! 9! 2 4 6 x x x x8 cosx = 1 + + ... - < x < 2! 4! 6! 8!
i n
f(a)
f(b)
xi
f(xi)
xi =
NEWTON RAPHSON
Localiza races reales y a veces complejas, mtodo abierto alta velocidad de convergencia.
xi = xi - 1 -
SECANTE
i xi-1 f(xi)
PUNTO FIJO
f(xi) xi
xi - xi - 1
Localiza races reales y consiste en transformar algebraicamente una funcin f(x) en arreglos g(x) esto es: x = g( x ) Seleccionamos uno a unos los arreglos y a partir de xo localizar su raz Error xi - xi - 1 T
MTODO DE MUELLER
Localiza races reales y complejos Valores iniciales
x2 =
+ 2a o
2 - a1 ( a1 - 4a 2 a 2 )
1 2
ELIMINACIN GAUSSANA
transforma r a11x 1 + a12 x 2 + a13 x 3 + ... + a1n x n = c 1 a 21x 1 + a 22 x 2 + a 23 x 3 + ... + a 2n x n = c 2 a 31x 1 + a 32 x 2 + a 33 x 3 + ... + a 3n x n = c 3 . . . a n1x 1 + a n 2 x 2 + a n 3 x 3 + ... + a nn x n = c n
Error
xi - xi - 1
1. Obtener funciones de valores iniciales xo = f (xo) x1 = f (x1) x2 = f (x2) 2. Obtener diferencias divididas
f1 - fo f [ x 1, x o ] = x1 - x o f[x 2 , x1 ] = f 2 - f1 x 2 - x1
f [ x 2 , x 1 ] - f[x 1, x o ] f [ x 2 , x 1, x o ] = x2 - xo
3. Obtener a2, a1, y ao.
a 2 = f [ x 2 , x 1, x o ] a1 = f [ x 2 , x1 ] - (x 2 + x1 )a 2 a o = f2 - x 2 ( f [ x 2 , x1 ] - x1a 2 )
4. Calcular denominador y utilizar el signo de mayor magnitud (mayor valor absoluto) entonces aplicamos el modelo. 5. Calcular error
GAUSS-SEIDEL
Tenemos un sistema como el anterior
x1 = x2 = x3 = xn =
c 1 - a12 x 2 - a13 x 3 - ... - a1n x n a11 c 2 - a11x1 - a13 x 3 - ... - a1n x n a12 c 3 - a11x1 - a12 x 2 - ... - a1n x n a13 c n - an1x1 - an2 x 2 - ... - ann-1x n-1 ann
x 1 = x1 x2 = x2 x3 = x3
JACOBI
Igual a gauss-seidel, con la diferencia de que los valores obtenidos en una iteracin se utilizan hasta la siguiente.
1. 2. 3. 4. 5. 6. 7. 8. 9.
PASOS f(x, y), g(x, y) Valores iniciales Tolerancia Obtener derivadas Aplicar modelo Eliminar una de las 2 variables (suma, resta, sustitucin, etc.) Resolver el sistema de ecuaciones Encontrar valores de x y y Encontrar valores de x, y Calcular errores
dg1 dg2 + 1 dx dx g1 g2 + 1 dy dy