Documente Academic
Documente Profesional
Documente Cultură
EJERCICIOS RESUELTOS
Resolver el siguiente sistema de ecuaciones:
1
5
| ) (
)=(
| )
| ) (
)=(
| )
) (
)=(
-5
-1
-6
)
|
)
Pgina | 1
-5
-1
))
(
))
1
5
En la primera columna, para , se escoge el elemento de mximo valor absoluto como pivote.
Parar convertir los otros dos elementos de la columna en cero.
| ) (
)=(
| )
| )
| ) (
)=(
| )
| )
Pgina | 2
4
, se escoge el elemento con mximo valor absoluto como
0
0
5
| ) ( )=(
)
)
0
5
(
(
)
)
(
(
(
(
))
)
))
Pgina | 3
][
Para obtener los elementos de las matrices L y U se tiene que resolver el siguiente sistema de
ecuaciones:
Para la primera 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
1
5
Pgina | 4
( )( )
( )(
= 2-
u23 =
l31(3) = 5-
l31 =
( )(2)+l32(
( )(
l32 =
u33 =
( )( )
] [ ]
[ ],
[ ]
][ ]
[ ]
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]:
[ ]
][ ]
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.
(
(
)
)
( )
()
[
[
[
( )
( )
( )
()
()
]
)
).
1ra. Iteracin
( )
( )
( )
( )
( )
*
*
( )
( )
( )
+
[
( )
( )]
( )
( )]
( )
)]
( )
( )
( )
( )
( )
( )
( )
2da. Iteracin
( )
( )
( )
( )
( )
( )
( )
( )
( )
(
[
+
[
)]
)]
)]
(
)
( )
( )
( )
( )
( )
( )
3da. Iteracin
( )
( )
( )
( )
( )
( )
( )
( )
( )
(
[
+
[
)]
)]
)]
( )
( )
( )
( )
( )
( )
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 | 7
de la primera ecuacin,
de la segunda
)
(
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.
(
( )
()
[
[
[
( )
( )
()
()
]
)
).
( )
( )]
( )]
1ra. Iteracin
( )
( )
( )
( )
( )
( )
( )
( )
( )
)]
( )
( )
( )
( )
( )
( )
2da. Iteracin
( )
( )
( )
*
*
( )
( )
( )
[
[
(
(
)]
)]
Pgina | 8
( )
( )
( )
)]
(
)
( )
( )
( )
( )
( )
( )
i
0
1
2
3
4
5
6
7
8
9
10
Error
0
0.8
0.534
0.6622
0.7524
0.7591
0.7451
0.7392
0.7398
0.7411
0.7413
0
-0.05
-0.4865
-0.6215
-0.5875
-0.5520
-0.5464
-0.5509
-0.5535
-0.5534
-0.5530
0
-0.74
-1.0742
-1.0513
-0.9836
-0.9653
-0.9715
-0.9768
-0.9774
-0.9767
-0.9763
1,0909
0,6107
0,1876
0,1178
0,0405
0,0163
0,0091
0,0027
0,0015
0,0006
, es la siguiente:
Pgina | 9