Análisis Aplicado

Dr. Andreas Wachtel

Resultados de otras materias

Esta lista consiste de resultados que ya aprendieron y que les serán útiles.
Algunos de estos resultados los voy a enunciar en un repaso dentro de este curso.

Resultados y definiciones de Álgebra.

Eigenvalores de matrices simétricas son reales.

Una matriz A ∈ Rn×n es simétrica y definida positiva si xT Ax > 0 para todo x 6= 0.

Una matriz A ∈ Rn×n es simétrica y semidefinida positiva si xT Ax ≥ 0 para todo x.

Si A ∈ Rn×n simétrica def. positiva, entonces su inversa A−1 existe y es simétrica def. positiva.

Desigualdad de Cauchy: Para x, y ∈ Rn se cumple |hx, yi|2 ≤ hx, xi · hy, yi.

Resultados y definiciones de Matemática computacional.

Normas para vectores en Rn , k·k` para ` ∈ {1, 2, ∞}
n Xn 1/2
def def def
X
kxk1 = |xi | , kxk2 = |xi |2 , kxk∞ = max |xi | .
i=1,...,n
i=1 i=1

Normas para matrices en Rn×n , k·k` para ` ∈ {1, 2, ∞}.

Por ejemplo, la norma operador (la inducida) de una matriz A ∈ Rm×n es:
def kAxk`
kAk` = max
x6=0 kxk`
Esta definición es útil para demostrar cosas. Para calcular existen expresiones explı́citas.
X n  Xm  q
kAk1 = max |aij | , kAk∞ = max |aij | , kAk2 = ρ(AT A) ,
i∈{1,...,m} j∈{1,...,n}
j=1 i=1

donde ρ(AT A) es el radio espectral de AT A (eigenvalor más grande).

Factorización Cholesky. Definición. Sea A ∈ Rn×n . Si existe una matriz triangular inferior L ∈ Rn×n
con diagonal positiva tal que A = LLT , entonces LLT se llama factorización Cholesky.

Lema 1. Sea A ∈ Rn×n una matriz. Las siguientes condiciones son equivalentes:
1. A es simétrica definida positiva.
2. Existe una matriz triangular inferior L ∈ Rn×n con diagonal positiva, tal que A = LLT .

Observación: La prueba de (1. =⇒ 2.) consiste en un algoritmo que construye a L.

El número de cálculos y el uso de la memoria en la computadora dependen del orden de operaciones.

Por ejemplo, ABx cuesta más que A(Bx), ya que no se calcula ningún producto de matrices.

1
2

Resultados de Calculó.
Teorema de Schwarz. Sea f : Rn → R una función de clase C 2 (dos veces continuamente diferenciable).
Entonces, su matriz Hessiana ∇2 f (x) es simétrica para todo x ∈ Rn .
Repaso: Teorema de Taylor y criterios para mı́nimos locales y globales.

Resultados y definiciones de Programación Lineal.

Repaso generalizando: direcciones de descenso y algunos problemas simples.

Repaso: Formula para actualizar inversas (Sherman Morrison).

Resultados y definiciones de Cálculo Numérico.

Repaso: Diferencias finitas (también de Matemática Computacional).

(tal vez) SVD - descomposición en valores singulares

(tal vez) el método de potencia para aproximar un eigenvalor dominante.

(idea para una tesis) métodos con pasos de tamaño variable para EDOs.