> Hello
>
> I am looking for a _stable_ algorithm that performs better in terms of speed
> than the levinson-durbin recursive algorithm.
>
> Any suggestions?
The Levinson recursion solves an NxN system of equetaion in O(N^2)
operations. There is a parallel version, named after Schur, that
solves the same system in O(N) operations, but this requires N CPUs
to be available and work in parallel.
So basically you are left with the choise of using 1 CPU and use
the Levinson recursion, or use N CPUs in parallel with the Schur
algorithm.
Rune
Reply by Lars Hansen●September 8, 20052005-09-08
Hello
I am looking for a _stable_ algorithm that performs better in terms of speed
than the levinson-durbin recursive algorithm.
Any suggestions?
Thank you.