경로 네트워크에서 최적 분산 합의 가중치의 정확한 해법

초록

**
본 논문은 경로 형태의 센서 네트워크에서 가장 빠른 분산 평균 합의를 달성하기 위한 최적 가중치를 반정밀 해석적으로 도출한다. 반정밀 해법은 반대칭 행렬의 특성다항식을 이용한 슬랙니스 조건을 풀어 얻으며, 기존의 수치적 SDP 접근법을 대체한다. 결과적으로 가중치는 간단한 삼각함수 형태로 표현되고, 수렴 속도는 이론적 최적값과 일치함을 보인다.

**

상세 분석

**
이 논문은 분산 평균 합의 문제를 “가장 빠른 분산 합의(FDC)”라는 최적화 문제로 정의하고, 특히 경로 그래프(선형 체인)에서의 해를 정확히 구한다는 점에서 의미가 크다. 기존 연구들은 주로 반대칭 행렬의 최대 고유값(또는 SLEM)을 최소화하는 수치적 반정밀 프로그램(SDP) 접근을 사용했으며, 해의 존재는 증명되었지만 폐쇄형 식은 제시되지 않았다. 저자는 먼저 경로 네트워크의 가중치 행렬 W를 삼대각 대칭 형태로 모델링하고, 이를 SDP 표준형으로 변환한다. 핵심 단계는 라그랑주 이중 문제에서 도출되는 보완 슬랙니스 조건(complementary slackness) 을 이용해, 원시와 이중 변수 사이의 관계를 명시적으로 풀어내는 것이다.

슬랙니스 조건을 만족시키기 위해 저자는 가중치 행렬을 기저 행렬들의 선형 결합으로 전개하고, 각 기저에 대응하는 스칼라 계수를 차례로 결정한다. 이때 특성다항식의 계수를 비교하는 귀납적 비교법을 적용해, 첫 번째와 마지막 가중치가 ½ · cos θ 형태임을 보이고, 중간 가중치들은 sin (kθ)/sin θ 형태의 비율로 나타난다. 여기서 θ는 경로 길이 n에 따라 θ = π/(n+1) 로 정의된다. 결과적으로 가중치 w_i = 1 /