Abstract. We introduce the concepts of orthogonal displacement representation and of $\epsilon$-displacement rank of matrix, prove some properties and show some applications to Toeplitz-like matrix inversion by means of Newton's iteration, and to cyclic reduction for the solution of block banded block Toeplitz systems.

 <dvi>  <postscript>  files of the paper