An FFT-network for Lévy option pricing

This paper develops a simple network approach to American exotic option valuation under Lévy processes using the fast Fourier transform (FFT). The forward shooting grid (FSG) technique of the lattice approach is then generalized to expand the FFT-network to accommodate path-dependent variables. This network pricing approach is applicable to all Lévy processes for which the characteristic function is readily available. In other words, the log-value of the underlying asset can follow finite-activity or infinite-activity Lévy processes. With the powerful computation of FFT, the proposed network has a negligible additional computational burden compared to the binomial tree approach. The early exercise policy and option values in the continuation region are determined in a way very similar to that of the lattice approach. Numerical examples using American-style barrier, lookback, and Asian options demonstrate that the FFT-network is accurate and efficient.