리서치 연구
Tight Majorizations and Convergence Rates of Nuclear Norm Minimization IRLS
ARarXiv
저랭크 복구에서 핵 노름 최소화에 사용되는 반복 가중 최소 제곱(IRLS) 방법의 수렴 속도를 분석했다.
세 줄 요약
- 조화 평균 가중치 연산자가 유효한 전역 이차 주요화자임을 증명했으며, 이를 바탕으로 차원 독립적 국소 선형 수렴 속도를 입증했다.
- 이 가중치 연산자는 행 또는 열 공간 정보만 쓰는 고전적 단방향 재가중 방식보다 성능이 우수하다는 것을 밝혔다.
- 전역 선형 수렴은 Schatten-1 영 공간 속성 하에서 증명되며, 단방향 가중치 연산자는 차원 독립적 국소율을 얻기 어렵다는 반례가 존재한다.
저랭크 복구에서 핵 노름 최소화에 사용되는 반복 가중 최소 제곱(IRLS) 방법의 수렴 속도를 분석했다.