블록 분해와 λ‑행렬의 스펙트럼 인자: 새로운 블록 Horner 방법

논문은 먼저 행렬 다항식 A(λ)=A₀λ^l+A₁λ^{l‑1}+…+A_l에 대한 기본 개념을 정리한다. 여기서 A₀이 단위 행렬이면 단위 다항식(mon​ic)이라 정의하고, λ‑행렬의 잠재 근(latent root), 솔벤트(right/left solvent) 등을 정의한다. 솔벤트 R은 행렬 방정식 R^l+A₁R^{l‑1}+…+A_l=0을 만족하는 m×m 행렬이며, 왼쪽 솔벤트 L은 L^l+L^{l‑1}A₁+…+A_l=0을 만족한다. 정리 2.8‑2.10을 통해 솔벤트와 행렬 다항식의 나눗셈 잔여물 관계, 그리고 완전한 솔벤트 집합이 스펙트럼을 완전히 분해한다는 조건을 제시한다. 이어서 솔벤트와 스펙트럼 인자(Q_i)의 상호 변환을 정리 2.15‑2.16으로 상세히 기술한다. 특히, Q_i는 (λI‑Q_i) 형태의 선형 인자로, 오른쪽·왼쪽 솔벤트를 이용해 재귀적으로 구할 수 있다. 다음 섹션에서는 블록‑Q.D. 알고리즘을 소개한다. 기존 스칼라 Q.D.를 행렬 차원으로 확장한 것으로, Q.D. 테이블을 구성해 단계별로 행렬 나눗셈 없이 솔벤트를 추출한다. 블록 컴패니언 행렬 A_R, A_L을 정의하고, 이들에 대한 블록‑Vandermonde 변환을 통해 블록 대각화가 가능함을 보인다. 이후 핵심 기여인 블록‑Horner 알고리즘을 제시한다. 스칼라 Horner 스킴의 “계수와 변수의 순차적 결합”을 행렬 연산으로 옮겨, R_k를 차례로 구하면서 A(λ)를 (λI‑R_k)·…·(λI‑R_1) 형태로 분해한다. 이 과정은 초기 추정이 필요 없으며, 각 단계에서 선형 시스템을 푸는 것만으로 진행된다. 알고리즘은 수렴 속도가 빠르고, 블록 구조를 유지하므로 대규모 MIMO 시스템에 적용하기에 적합하다. 마지막으로 블록 컴패니언 형태와 블록‑Vandermonde 행렬을 이용한 스펙트럼 해석을 논의한다. 블록‑diag(R₁,…,R_l)=V_R^{-1}A_RV_R와 같은 유사 변환을 통해 스펙트럼을 블록 별로 분리할 수 있다. 논문은 이러한 이론적 틀을 바탕으로, 솔벤트와 스펙트럼 인자를 상호 변환하고, 블록‑Horner와 블록‑Q.D.를 결합해 초기값 없이 빠르게 수렴하는 알고리즘을 제안한다. 다만 실험적 검증이 부재하고, 복잡도 및 수치 안정성에 대한 정량적 분석이 부족한 점이 아쉽다. 전체적으로 행렬 다항식의 근과 인자 분해에 대한 새로운 관점을 제공하며, 향후 제어 시스템 설계와 대규모 신호 처리에 활용 가능성을 제시한다.