In this paper we present a fast and accurate algorithm for pricing barrier options in one-dimensional Markov models, including general local volatility models with jumps, L\'evy processes and L\'evy driven SDEs. The approach rests on the construction of an approximating continuous-time Markov...