Mtodos Numricos

M. En C. Roco Elizabeth Pulido Alba

Temas

Mtodos Numricos

Unidad III Solucin de ecuaciones
lineales


Competencia
Aplicar los mtodos numricos
matemticos ms utilizados, para modelar
computacionalmente fenmenos fsicos de
diversas reas como investigacin,
produccin, control que son difciles de
resolver con los mtodos matemticos
tradicionales permitiendo un mejor
desempeo en la profesin..
Contenido de unidad

3.1 Matrices
3.2 Mtodo de Gauss Simple
3.3 Mtodo de Gauss Jordan
3.4 Mtodo de la inversa de la Matriz
3.5 Mtodo de Gauss - Seidel



Matices



5
Elemento: a
ij

Tamao: m n
Matriz cuadrada: n n
(orden n)
Elementos de la diagonal: a
nn

|
|
|
|
|
.
|

\
|
mn m m
n
n
a a a
a a a
a a a

2 1
2 22 21
1 12 11
|
|
|
|
|
.
|

\
|
n
a
a
a

2
1
) (
2 1 n
a a a
Vector columna
(matriz n x 1)
Vector fila
(matriz 1 x n)
6
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|

=
2 1 1
5 3 9
8 7 4
,
5 10 6
6 4 0
3 1 2
B A
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|
+ + +
+ + +
+ + +
= +
3 9 5
11 7 9
5 6 6
2 5 ) 1 ( 10 1 6
5 6 3 4 9 0
) 8 ( 3 7 1 4 2
B A
Suma:
n m ij
mn m m
n
n
a k
ka ka ka
ka ka ka
ka ka ka
k

=
|
|
|
|
|
.
|

\
|
= ) (
2 1
2 22 21
1 12 11

A
Multiplicacin por un escalar:
7
(a)



(b)





Nota: En general, AB = BA
|
.
|

\
|

= |
.
|

\
|
=
8 6
2 9
,
5 3
7 4
B A
|
.
|

\
|
= |
.
|

\
|
+ +
+ +
=
34 57
48 78
6 5 ) 2 ( 3 6 5 9 3
8 7 ) 2 ( 4 6 7 9 4


AB
|
.
|

\
|

=
|
|
|
.
|

\
|
=
0 2
3 4
,
7 2
0 1
8 5
B A
|
|
|
.
|

\
|

=
|
|
|
.
|

\
|
+ +
+ +
+ +
=
6 6
3 4
15 4
0 7 ) 3 ( 2 2 7 ) 4 ( 2
0 0 ) 3 ( 1 2 0 ) 4 ( 1
0 8 ) 3 ( 5 2 8 ) 4 ( 5



AB
Multiplicacin:
8
m n mn m m
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
= + + +
= + + +
= + + +

2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
|
|
|
|
|
.
|

\
|
m mn m m
n
n
b a a a
b a a a
b a a a

2 1
2 2 22 21
1 1 12 11
Matriz aumentada
asociada, para resolver
el sistema de ecuaciones
lineales.
Resolucin de sistemas de ecuaciones lineales:
Gauss - Simple
1.- Eliminacin
a) Normalizacin de Ecuaciones
b) Eliminacin de variables
2.- Sustitucin hacia atrs
a) Hacer 1 los elementos a11, a22,a33,ann
b) Hacer 0 bajo los elementos a11,
a22,a33,ann


Mtodo
Ejemplo
1.2x1 - 0.8x2 + 0.4x3 = 2.6
-0.9x1 + 6.6x2 1.4x3 = -4.1
0.7x1 + 1.2x2 7.3x3 = 6.5
1.2x1 - 0.8x2 + 0.4x3 = 2.6
-0.9x1 + 6.6x2 1.4x3 = -4.1
0.7x1 + 1.2x2 7.3x3 = 6.5
a) Hacer 1 los elementos a11, a22,a33,ann
1.2
x1 - 0.6667x2 + 0.3333x3 = 2.1667
-0.9x1 + 6.6x2 1.4x3 = -4.1
0.7x1 + 1.2x2 7.3x3 = 6.5
Ejemplo
1.2x1 - 0.8x2 + 0.4x3 = 2.6
-0.9x1 + 6.6x2 1.4x3 = -4.1
0.7x1 + 1.2x2 7.3x3 = 6.5
b) Hacer 0 bajo los elementos a11, a22,a33,ann
Normalizacin
x1 - 0.6667x2 + 0.3333x3 = 2.1667
0 5.9999x2 1.1x3 = -2.15
0 1.6667x2 7.5333x3 = 4.9833
0.9R1 + R2
-0.7R1 + R3
x1 - 0.6667x2 + 0.3333x3 = 2.1667
0 5.9999x2 1.1x3 = -2.15
0 1.6667x2 7.5333x3 = 4.9833
x1 - 0.6667x2 + 0.3333x3 = 2.1667
0 x2 0.1833x3 = 0.3583
0 1.6667x2 7.5333x3 = 4.9833
5.9999
x1 - 0.6667x2 + 0.3333x3 = 2.1667
0 x2 0.1833x3 = 0.3583
0 0 7.2277x3 = 5.5805
-1.6667R2 +R3
x1 - 0.6667x2 + 0.3333x3 = 2.1667
0 x2 0.1833x3 = 0.3583
0 0 7.2277x3 = 5.5805
X3 = - 0.7721
X2 =0.1833*0.7721-0.3583 = -0.4948
X1= 0.6667*-0.4948 +
0.3333*0.7721 - 2.1667 = 2.0908
Ejercicio de tarea
3x1 - 2x2 - 4x3 - 6x4 = -4
x1 + 4x2 - 7x3 + 2x4 = -29
-3x1 - 6x2 + 4x3 10x4= -60
2x1 + 3x2 + x3 - 4x4 = 4
x1 = 2
x2 = 5
x3 = 9
x4 = 6
Gauss Jordan
[A | B]
Normaliza renglones
Elimina elementos
[M | Xt]
Gauss Jordan

1.2 0.8 0.4

0.9 6.6 1.4
0.7 1.2 7.3
2.6
4.1
6.5

1.2x1 - 0.8x2 + 0.4x3 = 2.6
-0.9x1 + 6.6x2 1.4x3 = -4.1
0.7x1 + 1.2x2 7.3x3 = 6.5

1 0.6667 0.3333
0.9 6.6 1.4
0.7 1.2 7.3
2.1667
4.1
6.5

1 0.6667 0.3333
0 6 1.1
0.7 1.2 7.3
2.1667
2.15
6.5

1 0.6667 0.3333
0 6 1.1
0 1.6667 7.5333
2.1667
2.15
4.9833

1 0 0.2111
0 1 0.1833
0 1.6667 7.5333
1.9278
0.3583
4.9833

1 0.6667 0.3333
0 1 0.1833
0 1.6667 7.5333
2.1667
0.3583
4.9833

1 0 0.2111
0 1 0.1833
0 0 7.2278
1.9278
0.3583
5.5805

1 0 0
0 1 0
0 0 1
2.0908
0.4999
0.7721

1.2x1 - 0.8x2 + 0.4x3 = 2.6
-0.9x1 + 6.6x2 1.4x3 = -4.1
0.7x1 + 1.2x2 7.3x3 = 6.5
2x
1
+ 6x
2
+ x
3
= 7
x
1
+ 2x
2
x
3
= 1
5x
1
+ 7x
2
4x
3
= 9
|
|
|
.
|

\
|

|
|
|
.
|

\
|

9 4 7 5
7 1 6 2
1 1 2 1
9 4 7 5
1 1 2 1
7 1 6 2
12
R
|
|
|
.
|

\
|

|
|
|
.
|

\
|

+
+
14 1 3 0
1 0
1 1 2 1
14 1 3 0
9 3 2 0
1 1 2 1
2
9
2
3
5
2
2
2
1
3 1
2 1
R
R R
R R
|
|
|
.
|

\
|

|
|
|
.
|

\
|


+
5 1 0 0
1 0
1 1 2 1
0 0
1 0
1 1 2 1
2
9
2
3
2
55
2
11
2
9
2
3
3
3
11
2
3 2
R
R R
5
2
9
2
3
1 2
3
3 2
3 2 1
=
= +
= +
x
x x
x x x
x
3
= 5, x
2
= 3, x
1
= 10
Gauss Seidel
Gauss Seidel
Resolver el siguiente sistema de ecuacin por el mtodo Gauss-Seidel
utilizando un Error= 0.001.
Gauss Seidel
Primero ordenamos las ecuaciones, de modo que en la diagonal principal
estn los coeficientes mayores para asegurar la convergencia.
Gauss Seidel
Despejamos cada una de las variables sobre la diagonal:
Gauss Seidel
Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1
Este valor junto con el de X3 se puede utilizar para obtener X2
La primera iteracin se completa sustituyendo los valores de X1 y X2
calculados obteniendo:
Gauss Seidel
En la segunda iteracin, se repite el mismo procedimiento:
Gauss Seidel
Comparando los valores calculados entre la primera y la segunda iteracin
No se cumple la condicin
Gauss Seidel
Entonces tomamos los valores calculados en la ltima iteracin y se toman
como supuestos para la siguiente iteracin. Se repite entonces el proceso:
Gauss Seidel
Comparando con el valor de error
Como se observa todava no se cumple la condicin
Gauss Seidel
Se realiza otra iteracin
Comparando los valores con el de error
Dado que cumple con la condicin de error esos son los resultados
Tarea
Notas Electrnicas, con ejemplo paso a paso
de :
U.4. Regresin e interpolacin
4.1 Polinomios de interpolacin: Diferencias
divididas de Newton y de Lagrange
4.2 Regresin por mnimos cuadrados: Lineal y
Cuadrtica

Programa que resuelva alguno de estos tpicos
Bibliografa
Mtodos Numricos para ingenieros
Sexta edicin 2011
Steven C. Chapra
Raymond P. Canale.
Editorial MacGrawHill
ISBN: 978-607-15-0499-9
.
Mtodos Numricos
Por su atencin
Henoc hdrv91@hotmail.com
Daniela danny.cahuantzi@gmail.com
Roco roozlopez@gmail.com
David davix.tod@gmail.com
Adrin iron_mush@hotmail.com
Alberto albertojosue127@gmail.com
Jos Luis pepe-gil@hotmail.com
Juan Enrique abe_oddt90@hotmail.com
Hugo hugoascencio_23@hotmail.com