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