A two-step even–odd split Levinson algorithm for Toeplitz systems Original Research Article

We use a two-step Durbin method rather than the single step version in the even–odd split Levinson algorithm for strongly nonsingular real symmetric Toeplitz systems with arbitrary right-hand side, thereby slightly reducing the complexity of this algorithm to image flops on a sequential machine. We also present extensive numerical results comparing several Levinson-type methods.