Multigrid methods combined with low-rank approximation for tensor structured Markov chains

Matthias Bolten, Karsten Kahl, Daniel Kressner +2

Markov chains that describe interacting subsystems suffer, on the one hand, from state space explosion but lead, on the other hand, to highly structured matrices. In this work, we…