스케치 선형 최소제곱 문제와 반복 해법을 위한 새로운 정지 기준
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 랜덤 서브스페이스 임베딩을 이용한 스케치 선형 최소제곱(sLS) 문제의 잔차와 해의 차이를 정량화하고, 이를 기반으로 LSQR·LSMR 같은 반복 해법에 적용 가능한 신뢰성 높은 정지 기준을 제안한다. 이론적 경계와 역오차 분석을 통해 sLS 해가 원래 LS 문제의 최소 역오차 perturbed 문제의 해임을 보이며, 실험을 통해 제안된 기준이 연산 비용을 크게 절감하면서도 정확도를 유지함을 입증한다.
상세 분석
논문은 먼저 전통적인 스케치‑앤‑솔브(paradigm)에서 사용되는 잔차 경계
\
댓글 및 학술 토론
Loading comments...
의견 남기기