ERROR ABSOLUTO

E A = valor exacto - valor absoluto

= valor

ERROR RELATIVO

ER =

actual - valor anterior

valor

exacto - valor obtenido

valor exacto

DESCARTE
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

5. Aplicar el modelo

1. Dar f(x)

xi =

2. Tolerancia

no. iteraciones=

a+b
2

3. Intervalo

6. f ( xi) T ?

4. f(a) f(b) <

7. f (a) f (xi) >

Si se cumple, Si no se cumple paso 7.

Se cumple seguimos.
No se cumple, cambiamos lmites.

si=

esa es la raz

REGRESAR
AL PASO 5

Si se cumple a = xi
Si no se cumple b = xi
Tabla
i

f(a)

f(b)

xi

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
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.

xi =

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

f(a)

f(b)

NEWTON RAPHSON
Localiza races reales y a veces complejas, mtodo abierto alta velocidad de convergencia.

xi+1 = xi

n n(b - a) -
n2

f ( xi )
,
f ( xi )

f ( xi ) 0

Error xi - xi - 1 T

xi

f(xi)

f(xi)

SECANTE

xi+1 = xi
xi+1 = xi 1

f ( xi )[ xi xi+1 ]
f ( xi ) f ( xi1 )

f ( xi ) xi . f ( xi1 )
f ( xi ) f ( xi1 )

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

ELIMINACIN GAUSSANA
MTODO DE MUELLE
Localiza races reales y complejos
Valores iniciales

xi+2 = xi + 1
Error

2c

a 21 x 1 + a 22 x 2 + a 23 x 3 + ... + a 2n x n = c 2

b b 4ac

a 31 x 1 + a 32 x 2 + a 33 x 3 + ... + a 3n x n = c 3

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 -f
f[x 2 , x1 ] = 2 1
x 2 - x1
f [ x 2 , x 1, x o ] =

transforma r
a11 x 1 + a12 x 2 + a13 x 3 + ... + a1n x n = c 1

.
.
.
a n1x 1 + a n 2 x 2 + a n3 x 3 + ... + a nn x n = c n

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
.
.

f [ x 2 , x 1 ] - f[x 1, x o ]
x2 - xo

3. Obtener a2, a1, y ao.

a 2 = f [ x 2 , x1, x o ]

.
a nn x n = c n

GAUSS-SEIDEL

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

JACOBI
Se despeja (X1) de la primera ecuacin, (X2) de la
segunda y (Xn) de la ensima ecuacin, la diagonal
debe ser diagonalmente dominante, los nuevos
valores obtenidos se sustituyen en la segunda
iteracin y as sucesivamente.

Se despeja (X1) de la primera ecuacin, (X2) de la

segunda y (Xn) de la ensima ecuacin, la diagonal
debe ser diagonalmente dominante, cada nuevo valor
obtenidos se sustituyen en la siguiente ecuacin y as
sucesivamente.

NEWTON RAPHSON
MULTIVARIABLE
f(xi - 1)
f' (xi - 1)
despejando tendriamos que
xi = xi - 1 -

ERROR

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

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
entonces
xi - xi - 1 = x

x f(xi - 1) + y f' (yi - 1) = f(xi - 1, yi - 1)

yi - yi - 1 = y

x g(xi - 1) + y g' (yi - 1) = -g(xi - 1, yi - 1)

PASOS
1.
2.
3.
4.
5.
6.

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

7.
8.
9.

PUNTO FIJO
MULTIVARIABLE
Aplicar criterio de convergencia

Se despeja x y y respectivamente
x= g1 (x, y)
y= g2 (x, y)

dg1 dg2
+
1
dx dx

VER SI CUMPLE
Si se cumple se sustituyen los valores en g1 y g2, sino, no es correcto.

g1 g2
+
1
dy dy

Doolitle
a11 a12

a21 a22
a31 a32

a11 a12

a21 a22
a31 a32

a13 1
0

a23 = 21 1

a33 31 32

Crout
0 u11 u12

0 0 u22

1 0
0

a13 u11
u12

a23 = 21u21
21u12 + u22
a33 31u31 31u12 + 32u22

u13
21u13 + u23
31u13 + 32u22 + u33

u11 = a11

a
21 = 21
a11

u22 = a22 21u12

u21 = a21

a
31 = 31
a11

u23 = a23 21u13

u31 = a31 32 =

a32 31u12
u22

u13

u23
u33

u33 = a33 31u13 32u23

a11 a12 11 0 1 u
12

a21 a22 21 22 0 1

a11 a12 11

11u12

a21 a22 21 21u12 + 22

11 = a11 21 = a21 22 =

a11 a12

a21 a22
a31 a32

a11 a12

a21 a22
a31 a32

a11a22 a12 a21

a11

a13 11 0

a23 = 21 22
a33 31 32

a12
a11

21 = a21 22 = a22 21u12

31 = a31 32 = a32 31u12

a12
a11

0 1 u12

0 0 1
33 0 0

a13 11
11u12

a23 = 21 21u12 + 22
a33 31 31u12 + 32

11 = a11 u12 =

u12 =

u13

u23
1

11u13
21u13 + 22u23
31u13 + 32u23 + 33

a13
a11
a u
u23 = 23 21 13
22
u13 =

33 = a33 31u13 32u23