Anlisis Numrico

Formulario

de

Mtodos Mtra. Miriam Lemus

Serie de Maclaurin
f x 1 x

x 2 x3
xn

...
2! 3!
n!

Polinomio de Taylor

f xi 1

f ' ' xi h 2 f ' ' ' xi h3

f n xi h n
f xi f ' xi h

...
Rn
2!
3!
n!

con: h xi 1 xi

Rn

f n 1 n 1
h
n 1!

Mtodo del Punto Fijo

g x0 x1

si x1 x0 entonces x0 es raz de f x
si x1 x0 entonces x0 no es raz de f x
Criterio de la Derivada: g ' x 1 para que g x converja
Mtodo de Newton-Raphson
Con f x x g x

xi 1 xi

g ' x

f xi
f ' xi

f xi f ' ' xi
f ' xi 2

Cotas:
f xi

xi 1 xi

Mtodo

de la

Secante

f xi xi xi 1
f xi f xi 1

xi 1 xi
Cotas:
f xi

xi 1 xi

Mtodo de Falsa Posicin (Regula Falsi)

f xD f xI 0

xm x D

xD x I f xD
f xD f xI

Cotas:
f xm

x0 xi

Mtodo de Biseccin

f xD f xI 0
xm

xI xD
2

a xD x I

ln a ln
ln 2

Cota:

2n

Mtodo de Gauss Simple

Escalonamiento con sustitucin hacia atrs

Descomposicin LU

L U x D Ax b
de donde: L U A

L D b
U x D

Mtodo de Cholesky
de: A L Lt

l11 0

con: L l21 l22

l31 l32

0
0
l33

l11
L 0
0
t

l21
l22
0

l31
l32
l33

Valores: l11 a11

a12
l11
a
l31 13
l11
l21

2
l22 a22 l21

l32

l21 l31 a23

l22

2
2
l33 a33 l31
l32

Mtodo de Mller

Para aproximar polinomio de grado n 2

p x f i f xi , xi 1 x xi f xi , xi 1 , xi 2 x xi x xi 1

p x a0 a1 x a2 x 2

Valores iniciales: xi , xi 1 , xi 2
Valores de funciones: f i f xi

f i 1 f xi 1

f i 2 f xi 2

f i f i 1
xi xi 1
f f i 2
f xi 1 , xi 2 i 1
xi 1 xi 2
f xi , xi 1 f xi 1 , xi 2
f xi , xi 1 , xi 2
xi xi 2

Evaluando: f xi , xi 1

Para los coeficientes: a2 f xi , xi 1 , xi 2

a1 f xi , xi 1 xi xi 1 a2

a0 f i xi f xi , xi 1 xi 1a2
Races a partir de:

x3 xi 1

2 a0

a1 a12 4a0 a2

Mtodo de Jacobi y Mtodo de Gauss-Seidel

de: Ax b

Forma elemental: x Bx C
Vector de inicio: x 0 0,0,0,...0
con: x k 1 Bx k C

con k 0,1,2,...
k
k
k
k
donde: x x1 , x2 ,...xn

m
Convergencia de x k al vector x ; x j debe:
m 1
1 j n se aproxima a x j

1
x mj k m

lim m x mj xj

con

1 j n

Mtodos para Aproximacin Polinomial Simple

Ajuste Exactos
2
3
n
con polinomio: Pn x a0 a1 x a2 x a3 x an x

Ajuste por Mnimos Cuadrados

Recta de Mnimos Cuadrados: y a bx

con:

y bx
n

s yx

Error Estndar de la Estimacin

Coeficiente de Correlacin

n xy x y

n x2 x

2
i

a yi b xi yi
n2

n xi yi xi yi

n x x n y y
2
i

2
i

Polinomio de Lagrange
con: Pn x

L0 x f x0 L1 x f x1 ... Ln x f xn
n

Li x f xi
i 0

con:

L0 x

x x1 x x2 ... x xn
x0 x1 xo x2 ... x0 xn

L1 x

x x0 x x2 ... x xn
x1 x0 x1 x2 ... x1 xn

Ln x

x x1 x x2 ... x xn 1
xn x0 xn x1 ... xn xn 1

Polinomio de Newton con Diferencias Divididas

forma general de diferencias divididas: f xs , xt

f t f s
xt xs

a0 f 0
con coeficientes:

a1 f x0 , x1

a2 f x0 , x1 , x2
......

Polinomio:

Pn x f x0 f x0 , x1 x x0 f x0 , x1 , x2 x x0 x x1 ...

f x0 , x1 , x2 ...xn x x0 x x1 ... x xn 1

Polinomio de Newton con Diferencias Finitas

con: xi x0 ih

con: x x1 h s i
con: xs

con

0in

x x0
h

Operador lineal de diferencias hacia delante

f x f x h f x

i f x i 1 f x
1
f x0 , x1 ,...xn
n f x0
n
n!h

Operador lineal de diferencias hacia atrs

f x f x f x h

Polinomio
Pn x0 sh

s s 1 2
s s 1 s 2 3
f x0
f x0 ...
Pn x
2!
3!
s s 1 s 2... s n 1 n
f x0
n!
f x0 sf x0

Anexo
Valor Verdadero: Aproximacin + Error

Error Verdadero: ET = Valor Verdadero Aproximado

Error Relativo Porcentual Verdadero o Real: T

Val .Verdadero Aproximado

100%
Val .Verdadero

Error Aproximado: Ea = Aproximacin Actual Aproximacin Anterior

Error Relativo Porcentual

Aproximado o Estimado: a

Aprox . Actual Aprox. Anterior

100%
Aprox. Actual

2n
Cota: a s con s 0.5 10 %