순환 좌표 하강법의 유한 시간 수렴 분석
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 ℓ₁ 정규화된 부드러운 목적함수에 대해 순환 좌표 하강법(Cyclic Coordinate Descent, CCD)의 유한 시간 수렴 속도를 최초로 정량화한다. 등방성(isotonicity) 가정을 도입해 두 가지 CCD 변형에 대해 O(1/k) 수렴률을 증명하고, 동일 조건 하의 전통적인 경사 하강법보다 모든 단계에서 더 나은 목표값을 유지함을 보인다.
상세 분석
논문은 먼저 ℓ₁ 정규화된 부드러운 최적화 문제를 다음과 같이 정의한다.
\
댓글 및 학술 토론
Loading comments...
의견 남기기