Cet algorithme ([30], [39]) est une extension de
l'algorithme précédent, à mémoire limiée. Concrètement,
on se donne un entier 
, de l'ordre de 
, et on ne stocke que les
dernières paires 
calculées. La mise à jour des matrices
se fait alors de la manière suivante :
est une matrice diagonale.
![\begin{displaymath}\begin{array}{lcl} 0 \le k \le M-1: & & W_{k+1}=U(W_k,s_k,y_k...
...e j\le M-1 [0.3cm] W_k=W_k^M \end{array} \right. \end{array}\end{displaymath}](img205.png)