Pricing Asian option by the FFT with higher-order error convergence rate under Lévy processes

Chun-Yuan Chiu, Tian-Shyr Dai and Yuh-Dauh Lyuu

Applied Mathematics and Computation, 2015, vol. 252, issue C, 418-437

Abstract: Pricing Asian options is a long-standing hard problem; there is no analytical formula for the probability density of its payoff even when the process of the underlying asset follows the simple lognormal diffusion process. It is known that the density function of a discretely-sampled Asian option’s payoff can be efficiently approximated by the Fast Fourier Transform (FFT). As a result, we can accurately price the option under more general Lévy processes. This paper shows that the pricing error of this approach, called the FFT approach, can be decomposed into the truncation error, the integration error, and the interpolation error. We prove that previous algorithms that follow the FFT approach converge quadratically. To improve the error convergence rate, our proposed algorithms reduce the integration error by the higher-order Newton–Cotes formulas and new integration rules derived from the Lagrange interpolating polynomial. The interpolation error is reduced by the higher-order Newton divided-difference interpolation formula. Consequently, our algorithms can be sped up by the FFT to achieve the same time complexity as previous algorithms, but with a faster error convergence rate. Numerical results are given to verify the efficiency and the fast convergence of our algorithms.

Keywords: Pricing; Fast Fourier Transform; Asian option; Newton–Cotes integration formula (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300314016476
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:252:y:2015:i:c:p:418-437

DOI: 10.1016/j.amc.2014.12.002

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().