Several texts I've read, including Y. Saad's book basically gloss over it, saying that you build two simultaneous bases, one for the Krylov space $\displaystyle (Ar_0|v)$ and another for $\displaystyle (A^T r_0|w)$, such that $\displaystyle (v_i, w_j)=\delta_{ij}$.