Pricing Asian options with an efficient convergent approximation algorithm

Asian options are popular path-dependent derivatives in the financial market. However, how to price them efficiently and accurately has been a longstanding research and practical problem. No known exact pricing formulas are available to price the Asian option. Although approximate pricing formulas exist, they lack accuracy guarantees. Asian options can be priced on the lattice. A lattice di-vides a time interval into n equal-length time steps. It is known that the value computed by the lattice converges to the true option value as no. Unfortunately, only subexponential-time algorithms are available if Asian options are to be priced on the lattice without approximations. Efficient approximation algorithms are available for the lattice. The best known in the literature is an-time approximation lattice algorithm and an 0(n3 )-time approximation PDE algorithm. Our paper suggests an 0(n2'5)-time lattice algorithm. Our algorithm uses a novel technique based on the method of Lagrange multipliers to minimize the approximation error. Numerical results verify the accuracy and the excellent performance of our algorithm.