Core Concepts
해당 논문은 비선형 최소최대 문제를 해결하기 위한 Primal-Dual Alternating Proximal Gradient (PDAPG) 알고리즘과 Primal-Dual Proximal Gradient (PDPG-L) 알고리즘을 제안한다.
Abstract
비선형 최소최대 문제에 대한 PDAPG 및 PDPG-L 알고리즘 소개
두 알고리즘의 반복 복잡도는 ε-stationary point에 도달하기 위해 각각 O(ε^-2), O(ε^-4), O(ε^-3)이다.
이 논문은 비선형 최소최대 문제를 해결하기 위한 첫 번째 두 알고리즘을 제시한다.
Stats
O(ε^-2) 및 O(ε^-4)의 반복 복잡도를 가진 알고리즘 소개
O(ε^-3)의 반복 복잡도를 가진 알고리즘 소개
Quotes
"To our knowledge, they are the first two algorithms with iteration complexity guarantees for solving the nonconvex minimax problems with coupled linear constraints." - Authors