폐루프 제어 기반 프라임‑듀얼 연속·이산 최적화 시스템

본 논문은 선형 등식 제약을 갖는 볼록 최적화 문제를 해결하기 위해, 프라임 변수에 2차 동역학을, 듀얼 변수에 1차 동역학을 적용한 연속시간 프라임‑듀얼 시스템을 제안한다. 시간 스케일링과 Hessian‑driven 감쇠 계수를 라그랑지안 그래디언트의 피드백으로 설계함으로써, 프라임‑듀얼 갭, 제약 위반, 목적 함수 잔차에 대해 가속 수렴률을 달성한다. 이후 해당 연속 시스템을 시간 이산화하여, 그래디언트 기반 적응 스텝 사이즈를 갖는 가속 …

저자: Huan Zhang, Xiangkai Sun, Shengjie Li