1 votos

Ayuda para entender este argumento limitante en el algoritmo QR

Esto es de Álgebra Lineal de Peter Lax, Capítulo 18. Si $A$ es una matriz autoadjunta, y si denotamos por $U$ la matriz cuyas columnas son sus vectores propios $$U = (u_1,\dots,u_n)$$ Si los valores propios correspondientes son $d_1, \dots, d_n$ entonces $A = UDU^T$ y $A^k = UD^kU^T$ . De esta fórmula se deduce que las columnas de $A^k$ son combinaciones lineales de los vectores propios de $A$ de la siguiente forma: $$b_1d_1^ku_1 + \cdots + b_nd_n^ku_n$$ donde $b_1, \dots, b_n$ no dependen de $k$ .

Ahora suponemos que los valores propios de $A$ son distintos y positivos, y ordenarlos de forma decreciente $$d_1 > d_2 > \dots > d_n > 0$$ De ello se desprende que siempre que $b_1 \neq 0$ la primera columna de $A^k$ está muy cerca de un múltiplo constante de $u_1$ .

No entiendo aquí por qué esto estaría cerca de un múltiplo de $u_1$ para grandes $k$ . Intuitivamente, tiene cierto sentido ya que para grandes potencias $k$ , $d_1^k$ debería dominar a los demás, pero no sé cómo formularlo con rigor.

2voto

Eric Towers Puntos 8212

Dividir por $d_1^k$ y observe que los distintos $\frac{d_i^k}{d_1^k} \longrightarrow 0$ excepto en el caso de $d_1^k$ . Así que el término principal acaba dominando la suma. (Es decir, al ignorar los términos sublíderes, el error relativo llega a cero; no afirmamos que el error absoluto disminuya, porque no es así).

(Este método es análogo a la técnica utilizada para demostrar que las funciones racionales convergen a un límite determinado: dividir el numerador y el denominador por la mayor potencia de la variable para que los términos sublevados lleguen a cero en el límite).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X