예측 가능성으로 비선형 상태공간 모델 병렬화 가능성 제시

초록

본 논문은 비선형 상태공간 모델을 순차적으로 계산하는 대신, 잔차 기반 최적화 문제로 전환하여 병렬화할 수 있음을 보인다. 핵심은 시스템의 예측 가능성을 가장 큰 Lyapunov 지수(LLE)로 정량화하고, 이 지수가 음수(예측 가능)일 때 최적화 문제의 Polyak‑Łojasiewicz(PL) 상수가 크게 유지되어 Gauss‑Newton 같은 방법이 로그‑제곱 시간 안에 수렴한다는 점이다. 반대로 LLE가 양수(혼돈)인 경우 PL 상수가 급격히 감소해 평탄한 손실 지형이 형성되고, 병렬 평가가 비효율적이다. 실험을 통해 이 이론적 예측을 검증하고, 예측 가능성을 모델 설계의 중요한 지표로 제시한다.

상세 분석

이 논문은 비선형 상태공간 모델 (s_t = f_t(s_{t-1})) 의 순차적 시뮬레이션을, 잔차 (r(s)=\mathrm{vec}(