볼록 최적화에서 확장된 더글라스‑라쳇 분할법: 무조건 수렴 영역 확대
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 두 개의 최대 단조 연산자 대신, 각각 볼록 함수의 서브미분인 경우에 한해 더글라스‑라쳇 분할법의 파라미터 선택 자유도가 크게 늘어남을 보인다. α/β 비율이 1이 아니어도 θ가 min {2, 2α/β} 범위에 있으면 무조건 수렴한다는 완전한 특성을 제시하고, 이를 기반으로 새로운 ADMM·챔볼레‑포크 계열 알고리즘을 도출한다.
상세 분석
이 논문은 기존 연구
댓글 및 학술 토론
Loading comments...
의견 남기기