The Wiener-Hopf factorization of a complex function arises in a variety of fields in applied mathematics such as probability, finance, insurance, queuing theory, radio engineering and fluid mechanics. The factorization fully characterizes the distribution of functionals of a random walk or a Lévy process, such as the maximum, the minimum and hitting times. Here we propose a constructive procedure for the computation of the Wiener-Hopf factors, valid for both single and double barriers, based on the combined use of the Hilbert and the z-transform. The numerical implementation can be simply performed via the fast Fourier transform and the Euler summation. Given that the information in the Wiener-Hopf factors is strictly related to the distributions of the first passage times, as a concrete application in mathematical finance we consider the pricing of discretely monitored exotic options, such as lookback and barrier options, when the underlying price evolves according to an exponential Lévy process. We show that the computational cost of our procedure is independent of the number of monitoring dates and * Corresponding author Email addresses: gianluca.fusai@unipmn.it, gianluca.fusai.1@city.ac.uk (Gianluca Fusai), g.germano@ucl.ac.uk, g.germano@lse.ac.uk (Guido Germano), daniele.marazzina@polimi.it (Daniele Marazzina)
Preprint submitted to ElsevierNovember 27, 2015the error decays exponentially with the number of grid points.