1: \begin{abstract}

2: We consider a class of linear matrix equations involving semi-infinite

3: matrices which have a quasi-Toeplitz structure. These equations arise

4: in different settings, mostly connected with PDEs or the study

5: of Markov chains such as random walks on bidimensional lattices. 

6: 

7: We present the theory justifying the existence of the solution

8: in an appropriate

9: Banach algebra which is computationally treatable, and we propose 

10: several methods for computing them. We show how to adapt the ADI

11: iteration to this particular infinite dimensional setting, and 

12: how to construct rational Krylov methods. Convergence theory

13: is discussed, and numerical experiments validate the proposed 

14: approaches. 

15: 		\end{abstract}

16: