Professional Documents
Culture Documents
ERROR ABSOLUTO
EA = 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) a+b xi = 2
1. Dar f(x) 2. Tolerancia 3. Intervalo 4. f(a)f(b)< Se cumple seguimos. No se cumple, cambiamos lmites. REGRESAR si= esa es la raz
AL PASO 5
n2
6. f ( xi ) ? T Si se cumple ya chingamos. Si no se cumple paso 7. 7. f (a) f ( xi) > Si se cumple a = xi Si no se cumple b = xi Tabla
i n a b f(a) f(b) xi f(xi)
i n
f(a)
f(b)
xi
f(xi)
NEWTON RAPHSON
Localiza races reales y a veces complejas, mtodo abierto alta velocidad de convergencia.
xi = xi - 1 -
Error xi - xi - 1 T
SECANTE
(xi - 1 - xi - 2) f(xi - 2) f ( xi - 1) - f(xi - 2) Error = xi - xi - 1 T (x - x ) f ( x ) x 2 = ( x1 ) - 1 f(x1 ) - f(x ) xi = ( xi - 1) y ahi te la llevas
PUNTO FIJO
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
ELIMINACIN GAUSSANA
transformar a11 x 1 + a12 x 2 + a13 x 3 + ... + a1n x n = c 1 a 21 x 1 + a 22 x 2 + a 23 x 3 + ... + a 2n x n = c 2 a 31 x 1 + a 32 x 2 + a 33 x 3 + ... + a 3n x n = c 3 . . . a n1x 1 + a n 2 x 2 + a n3 x 3 + ... + a nn x n = c n
x2 =
+ 2ao - a1 (a - 4a 2a 2 )
T
2 1
1 2
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.
GAUSS-SEIDEL
Tenemos un sistema como el anterior Se obtienen los modelos despejando variables Los coeficientes deben quedar en la diagonal
x1 = x2 =
c1 - a12 x 2 - a13 x 3 - ... - a1n x n a11 c 2 - a11x1 - a13 x 3 - ... - a1n x n a12
c - a x - a x - ... - a1n x n x 3 = 3 11 1 12 2 a13 xn = c n - an1x1 - an2 x 2 - ... - ann -1x n-1 ann
JACOBI
Igual a gauss-seidel, con la diferencia de que los valores obtenidos en una iteracin se utilizan hasta la siguiente.
( xi - xi - 1)f' (xi - 1) + (yi - yi - 1)g' (yi - 1) = f(xi - 1, yi - 1) ( xi - xi - 1)g' (xi - 1) + (yi - yi - 1)f' (yi - 1) = -g(xi - 1, yi - 1) si xi - xi - 1 = x yi - yi - 1 = y entonces x f(xi - 1) + y f' (yi - 1) = f(xi - 1, yi - 1) x g(xi - 1) + y g' (yi - 1) = -g(xi - 1, yi - 1)
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 1 2 g g + 1 dy dy