다항식 필터링을 활용한 분산 합의 가속화

본 논문은 분산 센서 네트워크에서 전역 평균값을 각 노드가 로컬 연산과 이웃 간 통신만으로 계산하는 ‘분산 합의(average consensus)’ 문제를 다룬다. 전통적인 접근법은 가중치 행렬 W 에 의해 정의된 선형 반복 x_{t+1}=W x_t 을 사용하며, 수렴 속도는 λ₂(W) , 즉 두 번째 큰 고유값의 절댓값에 의해 결정된다. λ₂(W)가 작을수록 수렴이 빠르지만, 기존 연구는 주로 W 그 자체를 설계하거나 최적화하는 데 초점을 맞추었다. 저자들은 이러한 한계를 극복하고자, 이미 주어진 W 에 다항식 pₖ(W) 를 적용해 스펙트럼을 변형하는 ‘다항식 필터링’ 기법을 제안한다. 다항식 필터링의 핵심 아이디어는 pₖ(W)=α₀I+α₁W+…+αₖWᵏ 이라는 행렬 다항식을 정의하고, 이를 각 노드가 이전 k 스텝의 추정값을 선형 결합함으로써 구현한다. 수식 (21) 에 따르면, 한 번의 k+1 스텝 업데이트는 x_{t+k+1}=pₖ(W)x_t=α₀x_t+α₁x_{t+1}+…+αₖx_{t+k} 와 동일하므로, 메모리만 충분히 확보하면 기존의 단일 W 곱셈보다 훨씬 빠른 수렴을 기대할 수 있다. 다항식 pₖ 의 설계는 두 가지 방법으로 제시된다. 첫 번째는 구간