UNIVERSIDAD NACIONAL DE INGENIERÍA

Facultad de Ingeniería Civil

Departamento Académico de Ciencias Básicas Ciclo 2023-1

SEGUNDO LABORATORIO DE MÉTODOS NUMÉRICOS (MA 195 I)

Profesor : Navarro Flores, Cristina

Día y hora : 08 de mayo de 2023 – 14:00 – 16:00

Pregunta 1
Hacer un programa que realice los siguientes reportes:

a) Ingrese una matriz A de orden n para resolver el sistema Ax=b por el método A=LU.
b) En todos los casos se debe implementar la solución por sustitución directa y por sustitución inversa.

Pregunta 2
Programar el algoritmo de Newton para sistemas en los siguientes dos casos:
a) Que resuelva un sistema de ecuaciones no lineales de orden n en la forma clásica.
b) Que resuelva el sistema manteniendo la matriz jacobiana igual durante m iteraciones.
c) Resolver el sistema:
1 1
𝑥 = cos⁡(𝑦𝑧) +
3 6
1
𝑦= 𝑥⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡
25
1 𝜋 1
⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡𝑧 = − 𝑒 −𝑥𝑦 − +
20 6 20
Con los métodos programados en a y b. El programa itera hasta que la norma euclidiana de la diferencia de
dos iteraciones sucesivas sea menor que 0.0001.

Pregunta 3
Una persona espera impaciente a otra que llega con retraso, de manera que camina nerviosa a lo largo de una
calle, se mueve hacia la izquierda con una frecuencia que es el triple con la que se mueve a la derecha.
Supongamos que las posiciones están numeradas en la calle del 1 al 20, de manera que, partiendo de 𝑥1 = 1 y
𝑥20 = 0 , las posiciones a lo largo del tiempo se obtendrían resolviendo el siguiente sistema tridiagonal:
3 1
𝑥𝑘 = 𝑥𝑘−1 + 𝑥𝑘+1
4 4
a) Utilizar la factorización PA=LU para resolver el sistema dado.
b) Utilizar la factorización PA=UL para resolver el sistema dado.
Pregunta 4
Sea D la matriz tridiagonal siguiente
𝑎1 1 ⁡ ⁡
1 ⁡ ⁡
1 𝑎2
⁡ 1 ⁡ ⁡
𝐷 =⁡ ⋱ 1 ⁡
⁡ ⁡
𝑎𝑛−1 1
⁡ ⁡
( 1 𝑎𝑛 )
De se puede factorizar como 𝐷 = 𝐿𝑈 donde 𝐿 y 𝑈 tiene la forma siguiente
 1 ⁡ ⁡ ⁡ ⁡ ⁡ 𝑑1 1 ⁡ ⁡ ⁡ ⁡
𝑐2 ⁡⁡ 1 ⁡ ⁡ ⁡ ⁡ ⁡⁡ 𝑑2 1 ⁡ ⁡ ⁡
⁡ ⁡ ⋱ ⁡ ⁡ ⁡ ⁡ ⁡ ⋱ ⋱ ⁡ ⁡
⁡𝐿 = ⁡ ⁡ ⋱ ⁡ ⁡ ⁡⁡⁡⁡⁡⁡𝑈 = ⁡ ⁡ 1 ⁡
⁡ ⋱⁡ ⁡ ⋱
⁡ ⁡ ⁡ ⁡𝑐𝑛−1 1 ⁡ ⁡ ⁡ ⁡ ⁡ 𝑑𝑛−1 1
( ⁡ ⁡ ⁡ ⁡ ⁡𝑐𝑛 1) ( ⁡ ⁡ ⁡ ⁡ ⁡ 𝑑𝑛 )
a) Programar una fórmula para calcular los coeficientes 𝑑𝑖 ⁡, 1 ≤ 𝑖 ≤ 𝑛 y 𝑐𝑖 ⁡,⁡⁡⁡2 ≤ 𝑖 ≤ 𝑛
b) Emplear la programación de (a) para obtener D=LU.
c) Determinar L y U tal que D=LU.
1 1 0 0 0
1 2 1 0 0
𝐷= 0 1 3 1 0
0 0 1 4 1
(0 0 0 1 5)