
본 논문에서는 비동기식 분산 절차와 희소 비차단 통신을 특징으로 하는 랜덤 그래프에서 비볼록 최적화를 위한 완전 확률적 원초-쌍대 경사 하강 알고리즘(FSPDA)을 제안하고, 데이터 이질성에 관계없이 빠른 수렴 속도를 보이며 기존 알고리즘 대비 향상된 성능을 입증합니다.


coremsg

랜덤-그래프에서-비볼록-최적화를-위한-완전-확률적-원초-쌍대-경사-하강-알고리즘


랜덤 그래프에서 비볼록 최적화를 위한 완전 확률적 원초-쌍대 경사 하강 알고리즘


title_rewrite


제안된 CPCA 알고리즘은 다변수 비볼록 최적화 문제에 대해 경사 정보 없이도 ε-전역 최적 해를 얻을 수 있다. 이를 위해 국소 목적 함수의 다항식 근사를 활용하고 합의 기반 정보 전파를 수행한다.


다변수-비볼록-최적화-문제를-위한-경사-정보-없는-반복-알고리즘과-ε-전역-최적-해법


다변수 비볼록 최적화 문제를 위한 경사 정보 없는 반복 알고리즘과 ε-전역 최적 해법



분산 비볼록 최적화를 위한 혼합 가속 원시-이중 근접 알고리즘의 개발과 성능 평가


분산-비볼록-최적화를-위한-혼합-가속-원시-이중-근접-알고리즘


분산 비볼록 최적화를 위한 혼합 가속 원시-이중 근접 알고리즘
