와 같은 양의 반 정규 행렬의 경우 스펙트럼 시프트로 수렴을 가속화하는 노력이 필요합니다 . 즉, 적당한 스칼라 μ가 선택되고 전원 방법에 적용 – μ I 대신 .A=XXT

$A=X{X}^T$

$A = XX^T$μ

$\mu$

$\mu$A−μI

$A-\mu I$

$A - \mu I$A

$A$

$A$

||Ax||/||x||

$||Ax||/||x||$

$||Ax||/||x||$λ1

${\lambda }_1$

$\lambda_1$[0,56λ1]

$[0,\frac{5}{6}{\lambda }_1]$

$[0,\frac{5}{6} \lambda_1]$A−512λ1I

$A-\frac{5}{12}{\lambda }_{1}I$

$A - \frac{5}{12} \lambda_1 I$712λ1

$\frac{7}{12}{\lambda }_1$

$\frac{7}{12} \lambda_1$[−512λ1,512λ1]

$[\frac{-5}{12}{\lambda }_1,\frac{5}{12}{\lambda }_1]$

$[\frac{-5}{12} \lambda_1, \frac{5}{12} \lambda_1]$

A−μI

$A-\mu I$

$A - \mu I$λ1

${\lambda }_1$

$\lambda_1$μ

$\mu$

$\mu$

A−μI

$A-\mu I$

$A - \mu I$(A−μI)x=X(XTx)−μx

$(A-\mu I)x=X(X^{T}x)-\mu x$

$(A - \mu I)x = X(X^Tx) - \mu x$O(n2)

$O(n^2)$

$O(n^2)$

---

답변