You are on page 1of 3

Formulario de Anlisis Numrico

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

5. Aplicar el modelo a+b no. iteraciones= n n(b - a) - x =


i

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)

SERIES DE TAYLOR Y McLAURIN


1 <x<2 = 1 - (x - 1) + (x - 1) 2 - (x - 1)3 + ( x - 1) 4 - ... x 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 2 3 4 5 x x x x e x = 1 + x + + + + ... -< x < 2! 3! 4! 5! x3 x5 x7 x9 senx = x - + - + ... -< x < 3! 5! 7! 9! x2 x 4 x6 x8 cosx = 1 - + - + ... -< x < 2! 4! 6! 8!

REGLA FALSA O FALSA POSICIN


Mismas condiciones que biseccin.

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

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 -

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

No se aplica cuando f(x)=


i n xi-1 f(xi) f(xi) xi
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

n a11 x 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

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.

a2 = f [ x 2 , x1, x o ] a1 = f [ x 2 , x1 ] - (x 2 + x1 )a2 ao = f2 - x 2 ( f [ x 2 , x1 ] - x1a2 )


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 =

c1 - a12 x 2 - a13 x 3 - ... - a1n x n a11 c 2 - a11x1 - a13 x 3 - ... - a1n x n a12

x1 = x1 actual - x1 anterior x2 = x2 x3 = x3 actual - x 2 actual - x 3 anterior anterior

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.

NEWTON RAPHSON MULTIVARIABLE


f(xi - 1) f' (xi - 1) despejando tendriamos que ( xi - xi - 1)f' (xi - 1) = -f(xi - 1) xi = 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 1 2 g g + 1 dy dy

You might also like