Sunteți pe pagina 1din 9

Pgina | 1

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 (

) (

), y sumando a la tercera fila:


(

| ) (

)=(

) (

| ) (

)

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

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

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

0


5 4
De la misma forma para la variable

, se escoge el elemento con mximo valor absoluto como


pivote:
0


5 4

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

, por lo que, reemplazando estos valores se tiene:


Para la primera fila:


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

S-ar putea să vă placă și