Para una matriz semi-definida positiva como , puede valer la pena acelerar la convergencia con un cambio de espectro . Es decir, un escalar adecuada μ se elige y el método se aplica energía a A - μ I en lugar de una .A=XXTμA−μIA
Unas pocas iteraciones del método de potencia básico deberían darle una estimación aproximada del mayor valor propio λ 1 . Suponiendo que el valor propio dominante tiene multiplicidad 1 y que todos los demás están en [ 0 , 5||Ax||/||x||λ1, luegoA-5[0,56λ1]gustaría tener un valor propio más grande7A−512λ1Iy el resto en[-5712λ1.[−512λ1,512λ1]
En otras palabras, aumentaría el dominio del valor propio más grande del 20% sobre el siguiente valor más grande al 40% sobre el siguiente valor propio más grande (valor absoluto de un). La convergencia geométrica del método de potencia se aceleraría en consecuencia. Una vez que se encuentra el valor propio más grande de con suficiente precisión, se estima λ 1 agregando de nuevo el desplazamiento μ que se había eliminado.A−μIλ1μ
Tenga en cuenta que no es necesario que forme explícitamente porque ( A - μ I ) x = X ( X T x ) - μ x aún puede calcularse con un esfuerzo O ( n 2 ) .A−μI(A−μI)x=X(XTx)−μxO(n2)