Unidad 4: Solución de Sistemas de Ecuaciones Lineales

UNIVERSIDAD DEL MAGDALENA

FACULTAD DE INGENIERÍA
ANÁLISIS NUMÉRICO
TALLER 6: SISTEMAS DE ECUACIONES LINEALES-INTEGRACIÓN NUMÉRICA
Mg. Alvaro Espinosa Pérez
Valor: 80 puntos

SOLUCIÓN A SISTEMAS DE ECUACIONES LINEALES-SEL (50 Puntos)

1. Considere la siguiente matriz:
𝛼 1 0
𝐴=( 𝛽 3 1)
0 1 3
Obtenga los valores de α y de β para que:
a. 𝐴 sea singular.
b. 𝐴 sea estrictamente diagonal dominante.
c. 𝐴 sea simétrica.
d. 𝐴 sea definida positiva
2. Se considera el sistema lineal
7𝑥1 + 10𝑥2 = 𝑏1
5𝑥1 + 7𝑥2 = 𝑏2
a. ¿Está (SEL) bien condicionado?
b. Comprobar la respuesta, comparando las respectivas soluciones de (SEL) asociadas a los
segundos miembros 𝑏1 = 1, 𝑏2 = 0,7 𝑦 𝑏1 = 1,01, 𝑏2 = 0,69.
c. Realizar un equilibrado por las filas del sistema para disminuir en número de condición de la
matriz.
d. Realice los cálculos anteriores con las siguientes funciones en Octave:
A. 𝑛 = 𝑛𝑜𝑟𝑚(𝐴, 𝑃): Devuelve la norma 𝑃 de la matriz 𝐴, en la que 𝑝 es 1, 2 𝑜 𝐼𝑛𝑓.
B. 𝑑𝑒𝑡(𝐴). Devuelve el determínate de la matriz 𝐴.
C. 𝑖𝑛𝑣 (𝐴): Devuelve la inversa de la matriz 𝐴.
D. 𝑐𝑜𝑛𝑑(𝐴, 1): devuelve el número de condición de norma 𝑃.
E. 𝑥 = 𝐴\𝑏: devuelve la solución del sistema de ecuaciones de la forma 𝐴𝑥 = 𝑏.
3. Determinar los autovalores y autovectores de las matrices de la matriz:
10 −12 6
𝐴=( 5 −5 4)
−1 0 3
a. Calcular los valores propios y los vectores propios asociados.
b. Determinar el radio espectral.
c. En muchos casos no es necesario conocer todos los valores propios de una matriz sino sólo
el mayor de ellos (en módulo), al que llamaremos valor propio dominante. Para este supuesto,
aplique el MÉTODO DE POTENCIAS que permitirá estimar únicamente este mayor valor propio
y su vector propio asociado.
d. Realice los cálculos anteriores con las siguientes funciones en Octave:
A. 𝑒𝑖𝑔(𝐴): Devuelve (no necesariamente ordenados) los autovalores de 𝐴-
B. [𝑃, 𝐷] = 𝑒𝑖𝑔(𝐴): Matrices 𝑃 de autovectores y 𝐷 diagonal con los autovalores.
C. 𝑝𝑜𝑙𝑦(𝐴): Devuelve el polinomio característico de 𝐴.
______________________________________________________________________________________________________________
Análisi Numérico-2023 1
 Unidad 4: Solución de Sistemas de Ecuaciones Lineales

4. Sea la matriz 𝐴:
3 −1 4 −1
−1 − 1 3 1
𝐴=( )
2 3 −1 −1
7 1 1 2
a. Obtener las matrices L y U.
b. Obtener las matrices L y U aplicando por identificación de forma recursiva, admitiendo que
existe la factorización.
5. Dados:
4 −1 0 2
𝐴 = (−1 4 − 1) , 𝑏 = (6)
0 −1 4 2
Determine:
a. El vector 𝑥 = (𝑥1 , 𝑥2 , 𝑥3 )𝑡 tal que 𝐴𝑥 = 𝑏 con la descomposición 𝐿𝑈 (es decir, 𝐴 = 𝐿𝑈
donde 𝐿 es una matriz triangular inferior con unos en la diagonal principal y 𝑈 es una matriz
triangular superior.
b. El vector 𝑥 = (𝑥1 , 𝑥2 , 𝑥3 )𝑡 tal que 𝐴𝑥 = 𝑏 por factorización de Cholesky,
6. Considere el siguiente sistema de ecuaciones
𝑥 + 𝑎𝑦 = 1;
𝑥 + 𝑦 + 𝑧 = 1;
𝑏 𝑦 + 𝑧 = 1:
a. Determine los valores de 𝑎 y 𝑏 para que el sistema tenga solución única
b. Determine los valores de 𝑎 y 𝑏 para asegurar la convergencia del método de Jacobi para la
resolución de dicho sistema.
c. Determine los valores de 𝑎 y 𝑏 para asegurar la convergencia del método de Gauss-Seidel
d. Estudiar la convergencia de los métodos anteriores y el método de Cholesky para los
valores de 𝑎 y 𝑏 para los que la matriz de los coeficientes del sistema es simétrica.
7. Comprobar que la matriz que determina el sistema
10𝑥1 − 𝑥2 = 9;
−𝑥1 + 10𝑥2 − 2𝑥3 = 7;
−2𝑥2 + 10𝑥3 = 6;
es definida positiva.
a. ¿Qué parámetro de relajación 𝑤 escogería para obtener una convergencia más rápida?
b. Escribir las 3 primeras iteraciones del método de relajación con esa 𝑤 tomando como valores
iniciales 𝑥 (0) = (0,0,0).
c. Comparar con las 3 primeras iteraciones de Gauss-Seidel.
8. Determine las corrientes 𝑖1 , 𝑖2 , 𝑖3 𝑒 𝑖4 en el circuito que se muestra en la figura . Escribe el
sistema de ecuaciones a resolver en el forma 𝐴𝒙 = 𝑏. Resolver el sistema usando el método de
descomposición 𝐿𝑈 y el método iterativo de Jacobi.

______________________________________________________________________________________________________________
Análisi Numérico-2023 2
 Unidad 4: Solución de Sistemas de Ecuaciones Lineales

INTEGRACIÓN NUMÉRICA.(30 Puntos)

1. Consulte y conceptualice lo siguientes temas de Integración Numérica:
a. Regla del punto medio e. Regla de Simpson 1/3
b. Método de los trapecios f. Regla de Simpson 3/8
c. Método de los Trapecios g. Integración de Romberg
compuesto h. Cuadratura de Gauss
d. Método de Simpson
2. Resolver:
1
a. Sea 𝑓(𝑥) = 1 + 𝑒 −𝑥 𝑠𝑒𝑛(4𝑥) . Aproxime el valor de la integral ∫0 𝑓(𝑥)𝑑𝑥 , usando
A. la regla de los trapecios simple,
B. Regla de Simpson simple,
C. Regla de Simpson (1/3))
b. Con la regla de Simpson 3/8, integrar la función dada por la expresión siguiente hasta la
convergencia.
10
∫ 𝑥 3 (1 + 𝑥 2 )1/2 𝑑𝑥
0
c. Utilizando el método de integración de Romberg, crear la tabla de sucesiones con tres
filas de las integrales:
3
∫ 𝑐𝑜𝑠(3𝑥)𝑒 −2𝑥 𝑑𝑥
0
d. Aproxima las siguientes integrales usando la cuadratura gaussiana con 𝑛 = 2, y compara
tus resultados a los valores exactos de la integral:
1
∫ (𝑥 3 + 2𝑥)𝑑𝑥
−1
Repita el ejercicio con 𝑛 = 3.
e. Aplique la integración de Rombeig para aproximar:
2
∫ ln(𝑥) 𝑑𝑥
1

______________________________________________________________________________________________________________
Análisi Numérico-2023 3