ガウスの消去法
行列方程式 "Ra" = "r" の解の計算は、比較的時間のかかる処理である。ガウスの消去法を使った解法が最も古くからあるが、"R" と "r" の対称性をうまく利用していない。より高速なアルゴリズムとして、1947年に Norman Levinson が考案したレビンソン再帰という再帰的解法がある。その後、Philippe Delsarte らが、これを改良した分割レビンソン再帰というアルゴリズムを発表した。これは、乗除算回数を約半分にしたもので、パラメータベクトルの特殊な対称性をそれぞれの再帰で利用する。