登录
洞察 - 최적화알고리즘
바서슈타인 공간에서 근접 하강 방식의 선형 수렴성 증명
본 논문은 바서슈타인 공간에서 엔트로피 정규화된 함수를 최적화하기 위한 근접 하강 방식의 선형 수렴성을 기존 연구에서 요구되던 측지 볼록성 가정을 완화하여 증명합니다.
ripALM: 이차 정규화 최적 운송 문제에 적용되는 상대 유형 부정확 근접 증강 라그랑주 방법
본 논문에서는 이차 정규화 최적 운송(QROT) 문제를 포함한 선형 제약 볼록 최적화 문제를 해결하기 위한 효율적이고 사용하기 쉬운 알고리즘인 ripALM(relative-type inexact proximal augmented Lagrangian method)을 제안합니다. ripALM은 기존의 절대 유형 오류 기준을 사용하는 pALM의 단점을 해결하기 위해 상대 유형 오류 기준을 활용하여 실용적인 구현을 단순화하면서도 바람직한 수렴 속성을 유지합니다.
