Documente Academic
Documente Profesional
Documente Cultură
MAT 1105 B
EJERCICIOS RESUELTOS
Resolver el siguiente sistema de ecuaciones:
a) Por el mtodo de eliminacin de Gauss
La matriz aumentada del sistema es:
3 2 6
1
5
Primero se triangulariza la matriz:
Multiplicando la primera fila por (-1/3) y sumando a la segunda fila:
( | ) (
)=(
|) ( |) (
| )
Multiplicando la primera fila por (-5/3) y sumando a la tercera fila:
( | ) (
)=(
| ) ( | ) (
| )
La primera fila se mantiene sin cambios, y la matriz queda:
3 2 -5 6
0
-1
0
- 6
Multiplicando la segunda fila por (
) (
| ) (
)=(
) (
| ) (
)
Pgina | 2
La segunda fila se mantiene sin cambios, y la matriz queda:
3 2 -5 6
0
-1
0 0
Realizando la sustitucin regresiva en el sistema que queda:
Se obtiene los valores de las incgnitas:
())
( () ())
Finalmente la respuesta es:
b) Por el mtodo de eliminacin de Gauss con pivoteo
De la matriz aumentada del sistema:
3 2 6
1
5
En la primera columna, para
)=(
) ( | ) (
)
Multiplicando la tercera fila por (-1/5) y sumando a la segunda fila:
( | ) (
)=(
) ( | ) (
)
Pgina | 3
La tercera fila se mantiene sin cambios, luego la matriz queda:
0
5 4
De la misma forma para la variable
5 4
Multiplicando la segunda fila por (
) (
) (
)=(
) (
) (
)
La segunda fila se mantiene sin cambios, luego la matriz queda:
0
0
5 3
Realizando la sustitucin regresiva en el sistema que queda:
Se obtiene los valores de las incgnitas:
))
( (
) (
))
Finalmente la respuesta es:
Pgina | 4
c) Resolviendo por factorizacin de matrices
Utilizando el mtodo descomposicin de la matriz A en los factores L y U.
Si el sistema de ecuaciones es de la forma [][] [], se puede descomponer la matriz A en la
multiplicacin de dos matrices, es decir,[] [][], que tienen la siguiente forma:
[
] [
] [
]
Para obtener los elementos de las matrices L y U se tiene que resolver el siguiente sistema de
ecuaciones:
Para la primera fila:
Para la segunda fila:
Para la tercera fila:
Este es un sistema no lineal de 9 ecuaciones con 12 incgnitas, as que se debern asumir algunos
valores. Existen dos formas de resolverlo: el mtodo Doolitle y el mtodo de Crout.
Resolviendo por el mtodo de Doolitle:
Con los valores originales de la matriz A del problema:
3 2
1
5
En este caso se asume que:
Para la segunda fila:
()
Pgina | 5
) ()
) ()
= 2- u23 =
Para la tercera fila:
l31(3) = 5- l31 =
)(2)+l32(
) - l32 =
) () (
) (
u33 =
Entonces las matrices son:
[] [
] [] [
]
El sistema de ecuaciones original tendra la forma:
[][][] [],
S se crea una matriz: [][] [], se tiene el sistema el siguiente sistema de ecuaciones
derivado del primero:
[][] []
Que en este problema sera el siguiente:
[
] [
] [
]
Que se puede resolver directamente ya que se encuentra triangularizado, tambin hay que
notar que recin ahora es cuando se necesita para los clculos el vector [b]:
[
] [
]
Reemplazando en el sistema [][] [], que tambin se encuentra triangularizado se puede
calcular el resultado final del problema:
Pgina | 6
[
] [
] [
]
Que tiene como respuesta:
d) Resolviendo por el mtodo de Gauss-Seidel
A partir del sistema de ecuaciones:
Se despeja
de la primera ecuacin,
de la segunda ecuacin y
de la tercera.
)
A partir de este arreglo se tendrn las siguientes ecuaciones para utilizar con el algoritmo de
Gauss-Seidel, tomando en cuenta el criterio de las sustituciones sucesivas.
()
()
()
]
()
()
()
]
()
()
()
]
Tomando como valores iniciales: (
()
()
()
) ( ).
1ra. Iteracin
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
El error para esta iteracin se calcular de la siguiente forma:
Pgina | 7
()
()
()
)
()
()
)
()
()
)
( )
( )
( )
2da. Iteracin
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
El error para esta iteracin se calcular de la siguiente forma:
()
()
()
)
()
()
)
()
()
)
( )
( )
( )
3da. Iteracin
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
El error para esta iteracin se calcular de la siguiente forma:
()
()
()
)
()
()
)
()
()
)
( )
( )
( )
Luego de realizar tres iteraciones se puede ver claramente que las ecuaciones del sistema
dispuestas de este modo hacen que el mtodo de Gauss Seidel no converge a un resultado
satisfactorio.
e) Resolviendo por el mtodo de Gauss-Seidel con pivoteo
A partir del sistema de ecuaciones:
Primero se deber ordenar el orden de las ecuaciones para que se tengan los mximos valores
absolutos en la diagonal dominantes de la matriz A, de la siguiente forma:
Pgina | 8
Siguiendo el mtodo de Gauss-Seidel. Se despeja
de la primera ecuacin,
de la segunda
ecuacin y
de la tercera.
)
A partir de este arreglo se tendrn las siguientes ecuaciones para utilizar con el algoritmo de
Gauss-Seidel, tomando en cuenta el criterio de las sustituciones sucesivas.
()
()
()
]
()
()
()
]
()
()
()
]
Tomando como valores iniciales: (
()
()
()
) ( ).
1ra. Iteracin
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
El error para esta iteracin se calcular de la siguiente forma:
()
()
()
)
()
()
)
()
()
)
( )
( )
( )
2da. Iteracin
()
()
()
+
[ () ()]
()
()
()
+
[ () ()]
Pgina | 9
()
()
()
+
[ () ()]
El error para esta iteracin se calcular de la siguiente forma:
()
()
()
)
()
()
)
()
()
)
( )
( )
( )
Las siguientes iteraciones se resumen en la tabla:
i
Error
0
0 0 0
1
0.8 -0.05 -0.74 1,0909
2
0.534 -0.4865 -1.0742 0,6107
3
0.6622 -0.6215 -1.0513 0,1876
4
0.7524 -0.5875 -0.9836 0,1178
5
0.7591 -0.5520 -0.9653 0,0405
6
0.7451 -0.5464 -0.9715 0,0163
7
0.7392 -0.5509 -0.9768 0,0091
8
0.7398 -0.5535 -0.9774 0,0027
9
0.7411 -0.5534 -0.9767 0,0015
10
0.7413 -0.5530 -0.9763 0,0006
Finalmente la respuesta es, tomando en cuenta un error=
, es la siguiente:
Si necesitan ms ejercicios resueltos entre en el blog de la materia:
http:\\mat1105.wordpress.com