Ir al contenido

Diferencia entre revisiones de «Método de las potencias»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Elvisor (discusión · contribs.)
Bot:Reparando enlaces
Etiquetas: Edición desde móvil Edición vía web móvil
Línea 7: Línea 7:
== El método ==
== El método ==
El método empieza por tomar cualquier vector <math>x_0</math>, que puede ser una aproximación inicial al autovector dominante o un vector escogido aleatoriamente. En cada paso ''k'', se calcula <math> x_{k+1} = \frac{Ax_k}{\|Ax_k\|}. </math> Entonces <math>x_k</math> converge normalmente al autovector de mayor autovalor.
El método empieza por tomar cualquier vector <math>x_0</math>, que puede ser una aproximación inicial al autovector dominante o un vector escogido aleatoriamente. En cada paso ''k'', se calcula <math> x_{k+1} = \frac{Ax_k}{\|Ax_k\|}. </math> Entonces <math>x_k</math> converge normalmente al autovector de mayor autovalor.
Más perra que cachorra XD


Este método puede usarse también para calcular el [[radio espectral]] de una matriz, computando el [[cociente de Rayleigh]]
Este método puede usarse también para calcular el [[radio espectral]] de una matriz, computando el [[cociente de Rayleigh]]

Revisión del 14:56 28 feb 2017

En análisis numérico, el método de las potencias es un método iterativo que calcula sucesivas aproximaciones a los autovectores y autovalores de una matriz.

El método se usa principalmente para calcular el autovector de mayor autovalor en matrices grandes. En particular, Google lo emplea para calcular el PageRank de los documentos en su motor de búsqueda.[1]

Para aplicar el método de las potencias se supone que la matriz A de n x n tiene n valores característicos con un conjunto asociado de vectores característicos linealmente independientes . Es más, se supone que A tiene exactamente un valor característico cuya magnitud es la mayor, por lo que . El método converge lentamente y solo puede determinar uno de los autovectores de la matriz.

El método

El método empieza por tomar cualquier vector , que puede ser una aproximación inicial al autovector dominante o un vector escogido aleatoriamente. En cada paso k, se calcula Entonces converge normalmente al autovector de mayor autovalor. Más perra que cachorra XD

Este método puede usarse también para calcular el radio espectral de una matriz, computando el cociente de Rayleigh

Referencias

Enlaces externos