Sie sind auf Seite 1von 2

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.

Das könnte Ihnen auch gefallen