Computational complexity analysis of least-squares Monte Carlo (LSM) for pricing US derivatives

A. -S. Chen and P. -F. Shen

Applied Economics Letters, 2003, vol. 10, issue 4, 223-229

Abstract: One of the most important problems in option pricing theory is the valuation and optimal exercise of derivatives with American-style exercise features. These types of derivatives are found in all major financial markets. Simulation is a promising alternative to traditional numerical methods and has many advantages as a framework for valuing American options. Recently, Longstaff and Schwartz presented a simple, yet powerful, least-squares Monte Carlo (LSM) algorithm to approximating the value of US options by simulation. This article provides computational complexity analysis of the LSM algorithm. Essentially, the technique of computational complexity analysis is to break down a computational algorithm into logical modules and analyze the effect on the algorithm of adding or deleting logical modules. Computational complexity analysis is important in algorithm design because of structural differences in computer and human logic. Algorithms that seem perfectly natural and logical from the human perspective may sometime be found to contain unnecessary complexity when analysed from the computer's perspective. The results showed that a new algorithm constructed by removing the least-squares module altogether from the LSM algorithm improves not only the computational speed, but also produces results that are more accurate than the LSM.

Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.informaworld.com/openurl?genre=article& ... 40C6AD35DC6213A474B5 (text/html)
Access to full text is restricted to subscribers.

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:taf:apeclt:v:10:y:2003:i:4:p:223-229

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/RAEL20

DOI: 10.1080/1350485022000044039

Access Statistics for this article

Applied Economics Letters is currently edited by Anita Phillips

More articles in Applied Economics Letters from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().