Universidad Industrial de Santander, Colombia

Análisis Numérico, 2018-2 Tatiana Carolina

Barrera Gelvez
2 de octubre de, 2018

Lab 5. Resolución de sistemas de ecuaciones lineales

1 Instrucciones
• Hacer una pdf informe incluyendo la solución a cada punto de la práctica con el nombre
lastname.pdf nombre Lab5.

• Enviar el informe y todos creados los archivos en un rar o zip fi l con el nombre Nombre Lab5 lastname.rar al correo tatiana.gelvez@saber.uis.edu.co
antes de las 23:59, el sábado, 06 de octubre de 2018. Escribe en el tema LAN 2018-2 Lab 5 .

2 Práctica

2.1 La implementación
El método LU es bien conocido para reducir la carga computacional en la resolución de varias veces un sistema de ecuaciones lineales que se
caracterizan por una matriz particular A, Ax = b s con una salida de di ff Erent deseado
segundo s cada vez. La ilustración de esta reducción de la carga computacional se puede realizar como sigue,

1. Generar una matriz aleatoria de dimensión norte × norte, UN ∈ R norte × norte.

2. Generar una matriz aleatoria de dimensión norte × S, segundo ∈ R norte × S cuya cada columna representa
un Erent di ff deseada de salida del sistema. Así, B = [b 1 segundo 2. . . segundo s. . . segundo S], donde cada uno
segundo s ∈ R norte denota la s - º salida deseada.

3. Calcular el momento de la resolución de la S sistemas de ecuaciones lineales mediante el uso de la tradicional

enfoque X s = UN - 1 segundo s.

4. Calcular la hora de calcular la descomposición LU de la matriz UN una vez, y luego, la solución de

el S sistemas de ecuaciones lineales mediante el uso de la descomposición LU.

5. Para obtener una aproximación del tiempo requerido para cada enfoque repetir el proceso R veces
y comparar el promedio de los resultados.

• (2,0 puntos) Crea una función Matlab llamada apellido nombre run2a () para ilustrar la reducción de la carga computacional
para n = 100, 200, y 500, S = 1000, y R = 100. Plot la comparación de los tiempos en una figura cuyo eje x corresponde al tamaño
de la matriz norte, y el eje y corresponde al tiempo para cada enfoque. Concluir acerca de los resultados obtenidos.

• (2,0 puntos) Crea una función Matlab llamada DDM mi apellido nombre () para permutar una matriz de entrada UN tal que la
salida sea estrictamente diagonal dominante. Los argumentos de la función debe ser: la matriz y el de salida deben ser la
matriz permutada con la matriz de permutación correspondiente. Hacer un script llamado correr 2 nombre b lastname.m en el
que se utiliza la función creada para permutar cualquier matriz UN ∈ R norte × norte Por ejemplo, [ UN pag, P] = mi nombre apellido DDM
( UN);

1
2.2 Comprensión

Sophia vende imágenes en el IE ff EL torre. Ella precios de las fotografías de acuerdo al tamaño miniatura: fotos cuestan $ 10, imágenes de tamaño
normal cuestan $ 15, y la enorme imagen cuestan $ 40. Por lo general se vende tantas imágenes en miniatura como el tamaño normal y enormes
cuadros combinados. También vende el doble de imágenes de tamaño normal tan grande. El costo fijo de sus cuadros es de $ 300. ¿Cuántos de cada
tamaño de las imágenes que tiene que vender para cubrir el costo fijo ?.

• (1,0 puntos) formular un sistema lineal de ecuaciones Ax = b para modelar el problema.