본 논문에서는 제한된 시컨트 부등식을 만족하는 비볼록 비용 함수에 대해서도 PI 합의 알고리즘이 지수적/선형적으로 수렴함을 보이고, 로컬 프리컨디셔닝을 통해 알고리즘의 성능을 향상시키는 방법을 제시합니다.
FedExProx는 기존 분석보다 성능이 뛰어나며, 특히 통신 비용이 계산 비용보다 높은 경우 GD보다 우수한 분산 최적화 알고리즘이다.
분산 최적화 문제를 해결하기 위해 팽창 좌표계에서의 에너지 보존 관점을 도입하여 O(1/t^2-β) 수렴 속도를 달성하는 새로운 분산 가속 경사 흐름 알고리즘을 제안한다.
다중 차원 함수에 대한 분산 최적화 알고리즘의 중요성과 효과적인 해결책 제시