状態縮約法

出典: ORWiki

【じょうたいしゅくやくほう (state-space reduction method)】

マルコフ連鎖の定常分布を数値的に計算する方法の1つ.n\,状態のマルコフ連鎖の推移確率行列を, 状態数がn-1\,の推移確率行列,n-2\,の推移確率行列,と次元を減らしながら変換し,最終的に定常分布を計算する.