8 votos

¿Cómo a diagonalize una grande escasa simétrico matriz para obtener al eigen valores y vectores propios?

La matriz puede ser tan grande como $2500\times 2500$, ¿cuál es el mejor algoritmo para hacer eso, ¿existe algún algoritmo que es fácil escribir un programa, ¿hay algún paquete conveniente para?

6voto

KP. Puntos 1177

Echa un vistazo en A encuesta de Software para problemas de valor propio escaso por Hernández et al.

4voto

Mohit Jain Puntos 412

No sé mucho sobre valores propios o lo que son aplicables a y R parece que disponen de una función para ello llamado eigen() . Calcular los autovalores y autovectores de una matriz de 2500 * 2500 tomó ~ 1 minuto en mi máquina.

> sampData <- runif(6250000, 0, 2)
> x <- matrix(sampData, ncol = 2500, byrow = TRUE)
> system.time(eigen(x))
   user  system elapsed 
  79.74    2.90   65.69 

Esta pregunta ha surgido también en Stack Overflow.

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