Asignatura MAT-270 “Análisis Numérico”

Segundo semestre de 2019

Michael Karkulik michael.karkulik@usm.cl

Nombre y ROL:

Certamen de Prueba
1. Sea
 
a b
A=
b a

con a > 0. Determine el valor mas grande de B tal que para |b| < B la matriz A tenga
una factorización de Cholesky.

Solución: La matriz A es simétrica. Para tener una factorización de Cholesky, falta en-
tonces que sea definida positiva. Una matriz es definida positiva si y solo si todos sus
valores propios son positivos. Los valores propios λ1 y λ2 de A son la raizes del polinomio
característico,
 
a−λ b
0 = det (A − λI) = det = (a − λ)2 − b2 .
b a−λ

Concluimos λ1 = a − λ, λ2 = a + λ. Dado que a es positivo, concluimos que los valores

propios son positivos si |b| < a.

2. Sea
 
1 a 0
A = 2 b 3 .
1 4 8

Determine el valor de b tal que la factorización LU sin pivote no exista.

Solución: Aplicamos eliminación de Gauss para transformar A en una matriz triangular

superior:
   
1 a 0 1 a 0
2 b 3 → 0 b − 2a 3 .
1 4 8 0 4−a 8

Entonces vemos que si b − 2a = 0, no podemos seguir con la eliminación de Gauss sin

pivote. Es decir, si b = 2a, entonces A no tiene factorización LU sin pivote.

1
3. Realiza un paso de Newton para resolver el sistema
uv + u − v − a = 0
uv = 0,
donde a ∈ R, usando el punto inicial (u0 , v0 ) = (1, 1).

Solución: Con la notación

   
uv + u − v − a 0
F (u, v) = =
uv 0
calculamos la matriz Jacobiana de F ,
 
v+1 u−1
JF (u, v) =
v u
, es decir
 
2 0
JF (u0 , v0 ) = .
1 1
Ademas,
 
1−a
F (u0 , v0 ) = ,
1
y asi
 1−a 
−1 2
JF (u0 , v0 ) F (u0 , v0 ) = 1+a
2 .

Hagamos un paso de Newton,

     1+a 
u1 u0 −1 2
= − JF (u0 , v0 ) F (u0 , v0 ) = 1−a .
v1 v0 2

4. Sea A ∈ Rn×n una matriz triangular inferior invertible. El objetivo es resolver n sistemas
lineales

Axj = bj , j = 1, . . . , n.
Cual es, en general, el costo computacional asintótico menor posible con las técnicas del
curso?

Solución: La solución de un sistema con matriz triangular inferior A ∈ Rn×n con el algo-
ritmo de sustitución descendente tiene costo asintótico n2 . Resolver n sistemas entonces
tiene un costo asintótico de n3 .