최적화알고리즘

ripALM: 이차 정규화 최적 운송 문제에 적용되는 상대 유형 부정확 근접 증강 라그랑주 방법

본 논문에서는 이차 정규화 최적 운송(QROT) 문제를 포함한 선형 제약 볼록 최적화 문제를 해결하기 위한 효율적이고 사용하기 쉬운 알고리즘인 ripALM(relative-type inexact proximal augmented Lagrangian method)을 제안합니다. ripALM은 기존의 절대 유형 오류 기준을 사용하는 pALM의 단점을 해결하기 위해 상대 유형 오류 기준을 활용하여 실용적인 구현을 단순화하면서도 바람직한 수렴 속성을 유지합니다.

바서슈타인 공간에서 근접 하강 방식의 선형 수렴성 증명

ripALM: 이차 정규화 최적 운송 문제에 적용되는 상대 유형 부정확 근접 증강 라그랑주 방법