Formulario de Anlisis Numrico

ERROR ABSOLUTO
E A = valor exacto - valor absoluto = valor 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) (- )! BISECCION ("#todo cerrado $ue locali%a solo races reales)
xi = a&b 2

1 'ar f(x) ! (olerancia " )ntervalo # f(a)$f(b)* +e cumple seguimos! ,o se cumple- cambiamos lmites! si= esa es la ra%

RE/RESAR AL 0ASO %

% Aplicar el modelo

xi =

a&b 2

no! iteraciones=

n n(b - a) - n2

& 0 f ( xi) / ( . +i se cumple 1a c2ingamos! +i no se cumple paso 3! '

0 f (a) 5 f ( xi) 4
+i se cumple 6 a = xi +i no se cumple 6 b = xi Ta(la
i n a ( +,a +,(.i +,.i-

SERIES DE TA)LOR ) *cLAURIN

x = - (x - ) & (x - )2 - (x - )8 & ( x - ) 7 - !!!

*x*2

&x

= - x & x 2 & x 8 & x 7 & x > & x < & x 3 !!! - * x *

(x - )2 ( x - )8 (x - )7 nx = x - & & !!! ? * x / 2 2 8 7 x2 x8 x 7 x> e x = & x & & & & !!! -9 * x * 9 2: 8: 7: >: 8 x x> x3 x= senx = x - & - & !!! -9 * x * 9 8: >: 3: =: x2 x 7 x< x; cosx = - & - & !!! -9 * x * 9 2: 7: <: ;:

RE/LA FALSA O FALSA 0OSICI1N

"ismas condiciones $ue bisecci@n!

xi =

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

i n a ( +,a +,(.i +,.i-

NE2TON RA03SON
Aocali%a races reales 1 a veces compleBas- m#todo abierto alta velocidad de convergencia!

xi = xi - -

f(xi - ) fC (xi - )

Error xi - xi - 4 ( ,o se aplica cuando fD(x)=

0UNTO FI5O SECANTE

i xif(xi) fD(xi) xi

xi - xi -

(xi - - xi - 2) f(xi - 2) xi = ( xi - ) f ( xi - ) - f(xi - 2) Error = xi - xi - / ( (x - x E ) f ( x E ) x2 = (x ) f(x ) - f(x E ) 1 a2i te la llevas

Aocali%a races reales 1 consiste en transformar algebraicamente una funci@n f(x) en arreglos g(x) esto esF

x = g( x )
+eleccionamos uno a unos los arreglos 1 a partir de xo locali%ar su ra% Error xi - xi - 4 (

*6TODO DE *UELLER
Aocali%a races reales 1 compleBos Galores iniciales 2! Ibtener diferencias divididas

x2 =
4(

& 2a o - a H (a 2 - 7a 2a 2 )
2

fKx - x o J = fKx 2 - x J = f Kx 2 - x - x o J =

Error xi - xi -

f - fo x - xo f2 - f x2 - x f K x 2 - x J - fKx - x o J x2 - xo

! Ibtener funciones de valores iniciales xo = f (xo) x = f (x ) x2 = f (x2)

8! Ibtener a2- a - 1 ao!

a2 = f Kx 2- x - x o J a = f K x 2 - x J - (x 2 & x )a 2 a o = f2 - x 2 ( f K x 2 - x J - x a 2 )
7! Calcular denominador 1 utili%ar el signo de ma1or magnitud (ma1or valor absoluto) entonces aplicamos el modelo! >! Calcular error

transforma r L a x & a 2 x 2 & a 8 x 8 & !!! & a n x n = c a 2 x & a 22 x 2 & a 28 x 8 & !!! & a 2n x n = c 2 a 8 x & a 82 x 2 & a 88 x 8 & !!! & a 8 n x n = c 8 ! ! ! a n x & a n 2 x 2 & a n8 x 8 & !!! & a nn x n = c n

ELI*INACI1N /AUSSANA
n a x & a 2 x 2 & a 8 x 8 & !!! & a n x n = c a 22 x 2 & a 28 x 8 & !!! & a 2n x n = c 2 a 88 x 8 & !!! & a 8n x n = c 8 ! ! ! a nn x n = c n

/AUSS7SEIDEL
(enemos un sistema como el anterior M +e obtienen los modelos despeBando variables Aos coeficientes deben $uedar en la diagonal

x = x2 = x8 = xn =

c - a 2 x 2 - a 8 x 8 - !!! - a n x n a c 2 - a x - a 8 x 8 - !!! - a n x n a2 c 8 - a x - a 2 x 2 - !!! - a n x n a8 c n - an x - an2 x 2 - !!! - ann- x nann

x = x x8 = x8

actual - x actual - x 8

anterior anterior anterior

x 2 = x 2 actual - x 2

5ACOBI
)gual a gauss-seidel- con la diferencia de $ue los valores obtenidos en una iteraci@n se utili%an 2asta la siguiente! NE2TON RA03SON *ULTIVARIABLE

f(xi - ) fC (xi - ) despeBando tendriamos xi = xi - ( xi - xi - )fC (xi - ) = -f(xi - )

$ue

ERRIR

xi - xi /t 1i - 1i /( si tenemos dos ecuaciones la ra f ( x )- 2da g( x ) ( xi - xi - )fC (xi - ) & (1i - 1i - )gC (1i - ) = f(xi - - 1i - ) ( xi - xi - )gC (xi - ) & (1i - 1i - )fC (1i - ) = -g(xi - - 1i - ) si entonces xi - xi - = Nx Nx f(xi - ) & N1 fC (1i - ) = f(xi - - 1i - ) 1i - 1i - = N1
! 2! 8! 7! >! <! 3! ;! =!

Nx g(xi - ) & N1 gC (1i - ) = -g(xi - - 1i - )

0ASOS f(x- 1)- g(x- 1) Galores iniciales (olerancia Ibtener derivadas Aplicar modelo Eliminar una de las 2 variables (suma- resta- sustituci@n- etc!) 6 Resolver el sistema de ecuaciones Encontrar valores de Nx 1 N1 Encontrar valores de x- 1 Calcular errores

0UNTO FI5O *ULTIVARIABLE

Aplicar criterio de convergencia +e despeBa x 1 y respectivamente x= g (x- 1) 1= g2 (x- 1) VER SI CU*0LE +i se cumple se sustitu1en los valores en g 1 g2- sino- no es correcto!

dg dg2 & / dx dx g g2 & / d1 d1