Formulario de Anlisis Numrico

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

6. f ( xi) T ? Si se cumple ya chingamos. Si no se cumple paso 7.

REGRESAR AL PASO 5

7. f (a) f ( xi) > Si se cumple a = xi Si no se cumple b = xi Tabla

SERIES DE TAYLOR Y McLAURIN

1 = 1 - (x - 1) + (x - 1)2 - (x - 1)3 + ( x - 1)4 - ... x
<x<2

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)

REGLA FALSA O FALSA POSICIN

Mismas condiciones que biseccin.

xi =

af (b) - bf(a) f (b) - f(a)

i n a b 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 -

f(xi - 1) f' (xi - 1)

Error xi - xi - 1 T No se aplica cuando f(x)=

SECANTE
i xi-1 f(xi)

PUNTO FIJO
f(xi) xi
xi - xi - 1

(xi - 1 - xi - 2) f(xi - 2) xi = ( xi - 1) f ( xi - 1) - f(xi - 2) Error = xi - xi - 1 T (x - x ) f ( x ) x 2 = ( x1 ) - 1 f(x1 ) - f(x ) y ahi te la llevas

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.

n a11x 1 + a12 x 2 + a13 x 3 + ... + a1n x n = c 1 a 22 x 2 + a 23 x 3 + ... + a 2n x n = c 2 a 33 x 3 + ... + a 3n x n = c 3 . . . a nn x n = c n

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

Se obtienen los modelos despejando variables

Los coeficientes deben quedar en la diagonal

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

actual - x1 anterior actual - x 2 actual - x 3 anterior anterior

JACOBI
Igual a gauss-seidel, con la diferencia de que los valores obtenidos en una iteracin se utilizan hasta la siguiente.

NEWTON RAPHSON MULTIVARIABLE

f(xi - 1) f' (xi - 1) despejando tendriamos que xi = xi - 1 ( xi - xi - 1)f' (xi - 1) = -f(xi - 1) ERROR xi - xi - 1 t yi - yi - 1 T si tenemos dos ecuaciones la 1ra f ( x ), 2da g( x ) ( 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

PUNTO FIJO MULTIVARIABLE

Aplicar criterio de convergencia Se despeja x y y respectivamente x= g1 (x, y) y= g2 (x, y) VER SI CUMPLE Si se cumple se sustituyen los valores en g1 y g2, sino, no es correcto.

dg1 dg2 + 1 dx dx g1 g2 + 1 dy dy