You are on page 1of 9

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

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

) (

)=(

-5

-1

-6

Multiplicando la segunda fila por (


(

)
|

), y sumando a la tercera fila:


(

)
Pgina | 1

La segunda fila se mantiene sin cambios, y la matriz queda:


3

-5

-1

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

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.

Multiplicando la tercera fila por (-3/5) y sumando a la primera fila:


(

| ) (

)=(

| )

| )

Multiplicando la tercera fila por (-1/5) y sumando a la segunda fila:


(

| ) (

)=(

| )

| )

Pgina | 2

La tercera fila se mantiene sin cambios, luego la matriz queda:


0
0
5
De la misma forma para la variable
pivote:

4
, se escoge el elemento con mximo valor absoluto como

0
0
5

Multiplicando la segunda fila por (


(

| ) ( )=(

)
)

( ), y sumando a la tercera fila:


(

La segunda fila se mantiene sin cambios, luego la matriz queda:


0

0
5

Realizando la sustitucin regresiva en el sistema que queda:

Se obtiene los valores de las incgnitas:

(
(

)
)

(
(

(
(

))
)

))

Finalmente la respuesta es:

Pgina | 3

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

1
5

En este caso se asume que:


Para la primera fila:

, por lo que, reemplazando estos valores se tiene:

Para la segunda fila:


( )

Pgina | 4

( )( )

( )(

= 2-

u23 =

l31(3) = 5-

l31 =

Para la tercera fila:

( )(2)+l32(

( )(

l32 =

u33 =

( )( )

Entonces las matrices son:


[ ]

] [ ]

El sistema de ecuaciones original tendra la forma:


[ ][ ][ ]
S se crea una matriz: [ ][ ]
derivado del primero:

[ ],

[ ], se tiene el sistema el siguiente sistema de ecuaciones


[ ][ ]

[ ]

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

][ ]

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

( )

( )

( )

( )

( )

( )

( )

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

Siguiendo el mtodo de Gauss-Seidel. Se despeja


ecuacin y de la tercera.

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

Tomando como valores iniciales: (

( )

()

[
[
[
( )

( )

()

()

]
)

).

( )

( )]

( )]

1ra. Iteracin
( )

( )

( )

( )

( )

( )
( )

( )

( )

)]

El error para esta iteracin se calcular de la siguiente forma:


( )

( )

( )

( )

( )

( )

( )

2da. Iteracin
( )
( )

( )

*
*

( )

( )
( )

[
[

(
(

)]

)]
Pgina | 8

( )

( )

( )

)]

El error para esta iteracin se calcular de la siguiente forma:


( )

(
)

( )

( )

( )

( )

( )

( )

Las siguientes iteraciones se resumen en la tabla:

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

Finalmente la respuesta es, tomando en cuenta un error=

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:

Si necesitan ms ejercicios resueltos entre en el blog de la materia:


http:\\mat1105.wordpress.com

Pgina | 9