METODO DE LA BISECCION (METODO DE BOLZANO) METODO DE PUNTO FIJO

Mtodo cerrado Mtodo abierto

1 verificar si r [a , b] . F(a) x f(b) < 0 1 necesitamos un punto inicial Xo.
2 c = (a x b) / 2 2 tener la funcin f(x).
3 verificar en que intervalo esta la raz con la recta 3 despejar un valor de x de la ecuacin y ese valor ser .x = G(x)
4 tabla resumen: 4 = (1 ) = 1 en la ecuacion
i ai bi ci |ci+1 ci |< 4 tabla resumen:
0 ao bo co i xi |xi+1 xi |<
k ak bk ck |ck+1 ck |> 0 xo
5 respuesta k xk |xk+1 xk |>
5 respuesta
METODO DE LA FALSA POSICION (REGULA FALSI) METODO DE LA SECANTE
Mtodo cerrado Mtodo cerrado
1 verificar si r [a , b] . F(a) x f(b) < 0 1 necesitamos un punto inicial Xo = XN-1 y X1 = XN.
( ) 2 tener la funcin f(xN-1) y f(xN).
2 = ( )
( )( ) ( )
3 verificar en que intervalo esta la raz con la recta 3 +1 = ( )(1 )
( 1 )
4 tabla resumen: 4 tabla resumen:
i ai bi ci |ci+1 ci |< i xi |xi+1 xi |<
0 ao bo co 0 xo
k ak bk ck |ck+1 ck |> k xk |xk+1 xk |>
5 respuesta 5 respuesta
METODO DE NEWTON - RAPHSON
Mtodo abierto TABLA DE DERIVADAS
1 necesitamos un punto inicial Xo.
2 tener la funcin f(xo) y su derivada f(xo).
( )
3 +1 =
( )
4 tabla resumen:
i xi |xi+1 xi |<
0 xo
k xk |xk+1 xk |>
5 respuesta
METODO DE SIMPLE ELIMINACION GAUSSIANA METODO DE FACTORIZACION LU
METODO DIRECTO METODO DIRECTO
11 12 13 1 1 1 dada la ecuacin:
1 ( 21 22 23 2 ) 2 . . 11
A11X1 + A12X2 + A13X3 = b1
31 32 33 3 3 A21X1 + A22X2 + A23X3 = b2
2 eliminar a21 : A31X1 + A32X2 + A33X3 = b3

I 21 = 21
11
11 12 13 1
II 21 1
III 2 (21 1 ) = (0 22 23 2 ) . . 2 2 = [21 22 23 ] 2 resolvemos y volvemos ceros el
31 32 33 3
3 eliminar a31 :
tringulo inferior sin cambiar el valor de a11.
I 31 = 31
11 2 eliminar a21 :
II 31 1
I 21 = 21
III 3 (31 1 ) = (0 32 33 3 ) . 3 11
II 21 1
4 eliminar a32 :
III 2 (21 1 ) = (0 22 23 2 ) . . 2
I 32 = 32 3 eliminar a31 :
22

II 32 2 I 31 = 31
III 3 (32 2 ) = (0 0 33 3 ) . 3 11
II 31 1
5 reemplazamos en la matriz l2 , l3 primero y despus l3 :
III 3 (31 1 ) = (0 32 33 3 ) . 3
11 12 13 1 1 11 12 13 1 1
0 0 4 eliminar a32 :
( 22 23
2) 2 ( 22 23 2) 2
0 32 33 3 3 0 0 33 3 3 I 32 = 32
22
6 resolvemos el sistema y hallamos por sustitucin regresiva sus II 32 2
respectivos valores. III 3 (32 2 ) = (0 0 33 3 ) . 3
1 .. 11 12 13
7 expresamos la respuesta correctamente: [2 ] = [ . . ] = [ 0 22 23 ]
3 3 0 0 33
8 verificamos la solucin reemplazando en l1 los valores obtenidos. 3 hallamos la matriz L que es :
METODO DE GAUSS JORDAN 1 0 0
METODO DIRECTO = [ 21 1 0]

11 12 13 1 1 12 13 1 31 32 1
1
1 (21 22 23 2 ) 1 = (21 22 23 2 ) 4 nos damos los valores de D y hallamos los mismos teniendo de
11
31 32 33 3 31 32 33 3 datos todos o sea b y L:
2 eliminar todos los componentes y solo dejar la diagonal de 1 : =
Ejemplo: 21 1 + 2 1 0 0 1 1
1 0 0 1 [21 1 0] [2 ] = [2 ]
3 (0 1 0 2 ) 31 32 1 3 3
0 0 1 3 Resolvemos el sistema de ecuaciones y hallamos las d1 , d2 y d3:
1 1 11 + 0 + 0 1
4 expresamos la respuesta correctamente: = [2 ] = [2 ] [21 1 + 12 + 0 ] = [2 ]
3 3 31 1 + 32 3 + 13 3
5 verificamos la solucin reemplazando en l1 los valores obtenidos.
 11 + 0 + 0 = 1 . . (1) METODO DE GAUSS SIEDEL
21 1 + 12 + 0 = 2 . . (2) METODO INDIRECTO ( ITERATIVO)
31 1 + 32 3 + 13 = 3 . . (3) 1 dada la ecuacin:
Los valores encontrados de D son: A11X1 + A12X2 + A13X3 = b1
1 A21X1 + A22X2 + A23X3 = b2

= [ 2] A31X1 + A32X2 + A33X3 = b3
3 Donde:
5 Realizamos el mismo procedimiento solo que entre: 1 12 2 13 3
= 1 =
11
11 12 13 1 1 2 21 1 23 3
[ 0 22 23 ] [2 ] = [2 ] 2 =
0 0 33 22
3 3 3 31 1 32 2
Resolvemos el sistema de ecuaciones y hallamos las X1 , X2 y X3: 3 =
1 33
11 1 + 12 2 + 13 3
En Caso no nos d un vector inicial nos planteamos uno:
[ 0 + 22 2 + 23 3 ] = [2 ]
Vector inicial:
0 + 0 + 33 3 3
(0) = ( 01 ; 0 2 ; 0 3 )
11 1 + 12 2 + 13 3 = 1 . . (1) 2 empezamos a iterar:
0 + 22 2 + 23 3 = 2 . . (2) 1 iteracin.- (0) = (0 ; 0; 0)
013 0
0 + 0 + 33 3 = 3 . . (3) Reemplazamos en 11 = 1 12
= 1
11 11
6 Los valores encontrados de X son , expresamos la respuesta
2 21 ( 1 )23 0
1 2 21 1 1 23 3 11
Calculamos 1 2 = 22
= 22
correctamente : = [2 ]

3 2 21 ( 1 )
11
7 verificamos la solucin reemplazando en l1 los valores obtenidos. 1 2 =
22
1
2 21 ( )
11
3 31 ( 1 )32 ( )
11 22
3 31 1 1 32 1 2
Calculamos 1 3 = =
33 33
1 1
3 resumen: (1) = [1 2 ]
1 3
4 se repite lo mismo hasta la K-iesima iteracin:
k-iesima iteracin: (1) = ( 11 ; 1 2 ; 1 3 )
1 12 1 2 13 1 3
Reemplazamos en 1 = 11
1 2 21 1 23 1 3
Calculamos 2= 22

Calculamos 1 3 = 3 31 1
33
32 2
 1
3 resumen: () = [ 2 ]
3
5 tabla resumen:
i X1i X2i X3i |X(i+1) X(i)|=|(X1i+1, X2i+1, X3i+1)-(X1i, X2i,X3i)|=|( X1i+1- X1i); ( X2i+1- X2i); ( X3i+1- X3i)|
2 2 2
=(1 (+1) 1 () ) + (2 (+1) 2 () ) + (3 (+1) 3 () ) <
0 X10 X20 X30 .
1 X11 X21 X31 2 2 2
| X(1) X(0)| (1 (1) 1 (0) ) + (2 (1) 2 (0) ) + (3 (1) 3 (0) ) > =
K X1K X2K X3K 2 2 2
| X(K) X(K-1)|=(1 () 1 (1) ) + (2 () 2 (1) ) + (3 () 3 (1) ) <

6 respuesta en forma de vector de X.