Journal of Computational Finance
ISSN:
1460-1559 (print)
1755-2850 (online)
Editor-in-chief: Christoph Reisinger
An efficient convergent lattice method for Asian option pricing with superlinear complexity
Ling Lu, Wei Xu and Zhehui Qian
Need to know
- The authors propose a converged O (N1.5)-time numerical algorithm based on the willow tree model (Xu et al 2013) for Asian options pricing.
- Only the continuously monitored Asian options are considered.
- The algorithm is guaranteed to converge to the true solution of the continuous average model.
- The algorithm can handle high volatilities or long maturities without a spike in computational time.
Abstract
ABSTRACT
Asian options have payoffs that depend strongly on the historical information of the underlying asset price. Although approximated closed-form formulas are available with various assumptions, most of them do not guarantee convergence. Binomial tree and partial differential equation (PDE) methods are two popular numerical solutions for pricing. However, both methods have a complexity of at least O(N ²), where N is the number of time steps. We propose a convergent lattice method with a complexity of O (N1.5), based on Curran's willow tree method. We also analyze the corresponding convergence rate and error bounds and show that our proposed method can provide the same accuracy as the PDE and binomial tree methods but requires much less computational time. When a quick pricing is required, our method can give the price to within one US cent in less than half a second. We give numerical results to support our claims.
Copyright Infopro Digital Limited. All rights reserved.
As outlined in our terms and conditions, https://www.infopro-digital.com/terms-and-conditions/subscriptions/ (point 2.4), printing is limited to a single copy.
If you would like to purchase additional rights please email info@risk.net
Copyright Infopro Digital Limited. All rights reserved.
You may share this content using our article tools. As outlined in our terms and conditions, https://www.infopro-digital.com/terms-and-conditions/subscriptions/ (clause 2.4), an Authorised User may only make one copy of the materials for their own personal use. You must also comply with the restrictions in clause 2.5.
If you would like to purchase additional rights please email info@risk.net