Change search
ReferencesLink to record
Permanent link

Direct link
A comparison between finite differenceand binomial methods for solvingAmerican single-stock options
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Numerical Analysis, NA.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis, we compare four different finite-difference solvers with a binomial solver for pricing American options, with a special emphasis on achievable accuracy under computational time constraints. The three finite-difference solvers are: an operator splitting method suggested by S. Ikonen and J. Toivanen, a boundary projection method suggested by M. Brennan and E. Schwartz, projected successive overrelaxation and second order accurate operator splitting method known as Peaceman-Rachford. The binomial method is a modified variant employing an analytical final step as suggested by M. Broadie and J. Detemple. The model problem is an American put option, and we empirically examine the effects of the relevant numerical parameters on the quality of the solutions. For the finite-difference methods we utilize both a Crank-Nicolson discretization and a fully implicit second-order-in-time discretization.

We conclude that the operator splitting method suggested by S. Ikonen and J. Toivanen is the Alternating Direction Implicit algorithm known as the Douglas-Rachford algorithm. We also conclude that the accuracy of the Peaceman- Rachford algorithm degrades to first order for the American option problem.

Of the finite-difference methods tried, the Douglas-Rachford algorithm has the highest performance in terms of accuracy under computational time constraints. We conclude that it does, however, not outperform the modified binomial model

Place, publisher, year, edition, pages
2013. , 80 p.
TRITA-MAT-E, 2013:17
National Category
Computational Mathematics
URN: urn:nbn:se:kth:diva-122010OAI: diva2:620212
Subject / course
Numerical Analysis
Educational program
Master of Science in Engineering -Engineering Physics
Physics, Chemistry, Mathematics
Available from: 2013-05-08 Created: 2013-05-07 Last updated: 2013-05-08Bibliographically approved

Open Access in DiVA

fulltext(739 kB)2724 downloads
File information
File name FULLTEXT01.pdfFile size 739 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Numerical Analysis, NA
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 2724 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 590 hits
ReferencesLink to record
Permanent link

Direct link