본 논문에서는 비동기식 분산 절차와 희소 비차단 통신을 특징으로 하는 랜덤 그래프에서 비볼록 최적화를 위한 완전 확률적 원초-쌍대 경사 하강 알고리즘(FSPDA)을 제안하고, 데이터 이질성에 관계없이 빠른 수렴 속도를 보이며 기존 알고리즘 대비 향상된 성능을 입증합니다.
제안된 CPCA 알고리즘은 다변수 비볼록 최적화 문제에 대해 경사 정보 없이도 ε-전역 최적 해를 얻을 수 있다. 이를 위해 국소 목적 함수의 다항식 근사를 활용하고 합의 기반 정보 전파를 수행한다.
분산 비볼록 최적화를 위한 혼합 가속 원시-이중 근접 알고리즘의 개발과 성능 평가