약한 볼록성 강한 오목성 미니맥스 최적화의 수렴성: 교대형 및 이중 근접 알고리즘의 새로운 증명

본 논문은 비볼록-강오목 미니맥스 문제에 대해 내부 루프 없이 동작하는 교대형 경사 하강‑상승(GD‑RGA)과 이중 근접(PD‑RGA) 알고리즘의 수렴성을 간결히 증명한다. 단계 크기 허용 범위를 확대하고, 약한 볼록성‑강오목성 설정에서 PD‑RGA의 최초 수렴 결과를 제시한다. 또한 신경망 기반 근접 연산자를 플러그‑인 방식으로 활용한 영상 복원 응용을 시연한다.

저자: Guido Tapia-Riera, Camille Castera, Nicolas Papadakis