Método Numérico Sistema de Ecuaciones

EJERCICIOS

1.- Dadas las matrices

  3 1  2  3  2 5
A   2 3 0 , B   2  4 1
  1 2 3   4 1 6

a) Encuentre BA, B3, AAT

b) Encuentre det(A),det(B).

c) Una matriz cuadrada siempre puede expresarse como una suma de una matriz
triangular superior U y una matriz triangular inferior L. Encuentre dos
combinaciones diferentes de las L y las U tales que A = L + U.

2.- Resolver el siguiente sistema de ecuaciones:

usando el método de eliminación Gaussiana

3.- Resolver el siguiente sistema, usando eliminación Gaussiana

4.- Usa el método de Gauss con pivoteo por columna para resolver el siguiente sistema:

5.- Usa el método de Gauss con pivoteo escalonado para resolver el siguiente sistema:

Dra. Pilar Nuñez Blas Página 1

Método Numérico Sistema de Ecuaciones

6.- Usa el método de Crout para resolver el siguiente sistema:

7. Usa el método de Doolithe para resolver el siguiente sistema:

8. Calcula la matriz inversa de las siguientes matrices usando el método de Gauss-

Jordan:

i) ii)

9.- Usar el método de Choleski para resolver el siguiente sistema de ecuaciones:

10.- Resuelva el siguiente sistema (dado como matriz aumentada):

1 1  2  3
4  2 1  5
 
3  1 3  8

11.- Resolver el siguiente sistema de ecuaciones lineales usando el método eliminación

de Gauss

 6 15 55  100 
A = 15 55 225  y C= 150 
55 225 979  100 

Dra. Pilar Nuñez Blas Página 2

Método Numérico Sistema de Ecuaciones

12.-Usando eliminación gausiana con pivoteo parcial y sustitución hacia atrás.

a) Resuelva las ecuaciones del ejercicio 2

b) Aplique el inciso (a) para encontrar el determinate de la matriz de coeficientes.

c) ¿Cuál es la descomposición LU de la matriz de coeficientes?

13.- Use reducción de Crout para resolver el ejercicio 2

14.- Usando Matlab resolver el ejercicio 2

15.- Supongamos que A y B son matrices positivas definidas de n x n

a) ¿es – A positiva definida?

b) ¿Es At positiva definida?

c) ¿Es A+ B positiva definida?

16.- Para los [A: b] dados en los incisos (a)-(c) use el algoritmo de la factorización de
Choleski para determinar si la matriz simétrica a es positiva definida y si es así , para
resolver el sistema Ax =b . Todos los sistemas tienen a x =[1 -1 1]T como solución:

5 3 2  0  2 3  1   2
(a)  3 2  2   1 (b)  3 4  2   3
 2  2 5  5   1  2 1  2 

 18 0  8  10 
(c)  0 8 12  4 
 8 12 22  2 

17.- Un granjero desea preparar una formula alimenticia para engordar su ganado.
Dispone de maíz, desperdicios, alfalfa y cebada, cada uno con ciertas unidades de
ingredientes nutritivos, de acuerdo con la tabla siguiente

Maiz Desperdic Alfalfa Cebad Requerimie

Alimento io a nto

Ingredientes Unid/kg

Carbohidrat 80 15 35 60 230
o

Proteína 28 72 57 25 180

Vitaminas 20 20 12 20 80

Dra. Pilar Nuñez Blas Página 3

Método Numérico Sistema de Ecuaciones

Celulosa 50 10 20 60 160

Costo 18 5 7 20

a) determine los kilogramos necesarios de cada material para satisfacer el

requerimiento diario

b) determine el costo de la mezcla .

18.- Sea A la matriz tridiagonal en bloques definido por

 A1 C1 0   4 1 0 
A =  B2 A2 C 2  , donde Ai =  1 4  1 

 0 B3 A3   0  1 4 

Para cada i = 1, 2 ,3 y

 1 0 0 
Bi+1 = Ci =  0  1 0 

 0 0  1 

Para i = 1,2. dado el vector columna b de dimensión 9 con b1 = b9 = 2 y bi = 1

para cada i = 2, … 8, resuelva Ax =b .

19.- a) Preparar un programa para resolver sistemas de ecuaciones lineales utilizando

eliminación gaussiana.

b) Utilizar dicho programa para resolver el siguiente sistema de ecuaciones Ax = b

A = [ 2 4 -1; 1 1 -3; 4 1 2] b = [-5;-9; 9]

20.- a) Preparar un programa para resolver sistemas de ecuaciones lineales utilizando el

método iterativo de Jacobi.

b) Preparar un programa para resolver sistemas de ecuaciones lineales utilizando el

método iterativo de Gauss-Seidel.

c) Resolver el siguiente sistema de ecuaciones Ax = b, utilizando ambos métodos.

Comparar el desempeño de los mismos: número de iteraciones requeridas,
tiempo empleado.

A = [ 2 -1 0 0 0 b=[4
-1 2 -1 0 0 1
0 -1 2 -1 0 -3
0 0 -1 2 -1 2
0 0 0 -1 2] 1]

Dra. Pilar Nuñez Blas Página 4

Método Numérico Sistema de Ecuaciones

21.- Resolver el siguiente sistema Ax = b, utilizando los métodos de: reducción

gaussiana, Jacobi y Gauss-Seidel. Comparar el desempeño de los tres métodos.

A=[ 4 -1 0 0 0 -1 0 0 0 0 0 0 0 0 0 0

-1 4 -1 0 0 0 0 0 0 0 0 0 0 0 0 0

0 -1 4 -1 0 0 0 0 0 0 0 0 0 0 0 0

0 0 -1 4 -1 0 0 0 0 0 0 0 0 0 0 0

0 0 0 -1 4 0 1 0 0 0 0 0 0 0 0 0

-1 0 0 0 0 4 0 -1 0 0 0 0 0 0 0 0

0 0 0 0 -1 0 4 0 -1 0 0 0 0 0 0 0

0 0 0 0 0 -1 0 4 0 -1 0 0 0 0 0 0

0 0 0 0 0 0 -1 0 4 0 -1 0 0 0 0 0

0 0 0 0 0 0 0 -1 0 4 0 -1 0 0 0 0

0 0 0 0 0 0 0 0 -1 0 4 0 0 0 0 -1

0 0 0 0 0 0 0 0 0 -1 0 4 -1 0 0 0

0 0 0 0 0 0 0 0 0 0 0 -1 4 -1 0 0

0 0 0 0 0 0 0 0 0 0 0 0 -1 4 -1 0

0 0 0 0 0 0 0 0 0 0 0 0 0 -1 4 -1

0 0 0 0 0 0 0 0 0 0 -1 0 0 0 -1 4 ]

b = [ 220 110 110 110 220 110 110 110 110 110 110 220 110 110 110 220]’

22.- Usar el método de Gauss-Seidel para aproximar la solución del sistema:

a  1%
hasta que .

23.- Usar el método de Gauss-Seidel para aproximar la solución del sistema:

Dra. Pilar Nuñez Blas Página 5

Método Numérico Sistema de Ecuaciones

a  1%
hasta que .

NOTA: En todos los ejercicios, redondea tus resultados a cinco decimales.

a  1%
24.- Usa el método de Gauss-Seidel hasta que para aproximar la solución del
siguiente sistema de ecuaciones:

a  1%
25. Usa el método de Gauss-Seidel hasta que para aproximar la solución del
siguiente sistema de ecuaciones:

Dra. Pilar Nuñez Blas Página 6