가속 노이즈 파워 메소드의 개선 분석 및 분산 PCA 적용

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

본 논문은 가속된 노이즈 파워 메소드(ANPM)의 수렴률을 기존보다 완화된 잡음 조건 하에서도 유지함을 증명한다. 새로운 분석은 최악의 경우에도 최적에 근접한 수렴 속도를 보이며, 이를 기반으로 통신 비용이 기존 비가속 방법과 동등한 분산 PCA 알고리즘을 제시한다.

가속 노이즈 파워 메소드(ANPM)는 전통적인 파워 메소드에 모멘텀 항 β X_{t‑1}R_{t‑1}^{‑1}을 추가함으로써 고차 Chebyshev 다항식 p_t(A)를 구현한다. 이 다항식은 구간