Error analysis of structured Markov chains