Z-Transform and preconditioning techniques for option pricing

In the present paper, we convert the usual n-step backward recursion that arises in option pricing into a set of independent integral equations by using a z-transform approach. In order to solve these equations, we consider different quadrature procedures that transform the integral equation into a linear system that we solve by iterative algorithms and we study the benefits of suitable preconditioning techniques. We show the relevance of our procedure in pricing options (such as plain vanilla, lookback, single and double barrier options) when the underlying evolves according to an exponential Lévy process.