A comparison study of ADI and operator splitting methods on option pricing models

Darae Jeong, Junseok Kim

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

In this paper we perform a comparison study of alternating direction implicit (ADI) and operator splitting (OS) methods on multi-dimensional Black-Scholes option pricing models. The ADI method is used extensively in mathematical finance for numerically solving multi-factor option pricing problems. However, numerical results from the ADI scheme show oscillatory solution behaviors with nonsmooth payoffs or discontinuous derivatives at the exercise price with large time steps. In the ADI scheme, there are source terms which include y-derivatives when we solve x-derivative involving equations. Then, due to the nonsmooth payoffs, source terms contain abrupt changes which are not in the range of implicit discrete operators and this leads to difficulty in solving the problem. On the other hand, the OS method does not contain the other variable's derivatives in the source terms. We provide computational results showing the performance of the methods for two-asset option pricing problems. The results show that the OS method is very efficient and gives better accuracy and robustness than the ADI method with large time steps.

Original languageEnglish
Pages (from-to)162-171
Number of pages10
JournalJournal of Computational and Applied Mathematics
Volume247
Issue number1
DOIs
Publication statusPublished - 2013 Feb 18

Fingerprint

Operator Splitting Method
Alternating Direction
Option Pricing
Source Terms
Alternating Direction Implicit Method
Derivatives
Derivative
Implicit Scheme
Costs
Mathematical Finance
Asset Pricing
Oscillatory Solution
Black-Scholes
Discrete Operators
Finance
Model
Exercise
Computational Results
Robustness
Numerical Results

Keywords

  • ADI
  • Black-Scholes equation
  • Finite difference method
  • Option pricing
  • OSM

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this

A comparison study of ADI and operator splitting methods on option pricing models. / Jeong, Darae; Kim, Junseok.

In: Journal of Computational and Applied Mathematics, Vol. 247, No. 1, 18.02.2013, p. 162-171.

Research output: Contribution to journalArticle

@article{f8fdcff7180449b48a54a19ed3699105,
title = "A comparison study of ADI and operator splitting methods on option pricing models",
abstract = "In this paper we perform a comparison study of alternating direction implicit (ADI) and operator splitting (OS) methods on multi-dimensional Black-Scholes option pricing models. The ADI method is used extensively in mathematical finance for numerically solving multi-factor option pricing problems. However, numerical results from the ADI scheme show oscillatory solution behaviors with nonsmooth payoffs or discontinuous derivatives at the exercise price with large time steps. In the ADI scheme, there are source terms which include y-derivatives when we solve x-derivative involving equations. Then, due to the nonsmooth payoffs, source terms contain abrupt changes which are not in the range of implicit discrete operators and this leads to difficulty in solving the problem. On the other hand, the OS method does not contain the other variable's derivatives in the source terms. We provide computational results showing the performance of the methods for two-asset option pricing problems. The results show that the OS method is very efficient and gives better accuracy and robustness than the ADI method with large time steps.",
keywords = "ADI, Black-Scholes equation, Finite difference method, Option pricing, OSM",
author = "Darae Jeong and Junseok Kim",
year = "2013",
month = "2",
day = "18",
doi = "10.1016/j.cam.2013.01.008",
language = "English",
volume = "247",
pages = "162--171",
journal = "Journal of Computational and Applied Mathematics",
issn = "0377-0427",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - A comparison study of ADI and operator splitting methods on option pricing models

AU - Jeong, Darae

AU - Kim, Junseok

PY - 2013/2/18

Y1 - 2013/2/18

N2 - In this paper we perform a comparison study of alternating direction implicit (ADI) and operator splitting (OS) methods on multi-dimensional Black-Scholes option pricing models. The ADI method is used extensively in mathematical finance for numerically solving multi-factor option pricing problems. However, numerical results from the ADI scheme show oscillatory solution behaviors with nonsmooth payoffs or discontinuous derivatives at the exercise price with large time steps. In the ADI scheme, there are source terms which include y-derivatives when we solve x-derivative involving equations. Then, due to the nonsmooth payoffs, source terms contain abrupt changes which are not in the range of implicit discrete operators and this leads to difficulty in solving the problem. On the other hand, the OS method does not contain the other variable's derivatives in the source terms. We provide computational results showing the performance of the methods for two-asset option pricing problems. The results show that the OS method is very efficient and gives better accuracy and robustness than the ADI method with large time steps.

AB - In this paper we perform a comparison study of alternating direction implicit (ADI) and operator splitting (OS) methods on multi-dimensional Black-Scholes option pricing models. The ADI method is used extensively in mathematical finance for numerically solving multi-factor option pricing problems. However, numerical results from the ADI scheme show oscillatory solution behaviors with nonsmooth payoffs or discontinuous derivatives at the exercise price with large time steps. In the ADI scheme, there are source terms which include y-derivatives when we solve x-derivative involving equations. Then, due to the nonsmooth payoffs, source terms contain abrupt changes which are not in the range of implicit discrete operators and this leads to difficulty in solving the problem. On the other hand, the OS method does not contain the other variable's derivatives in the source terms. We provide computational results showing the performance of the methods for two-asset option pricing problems. The results show that the OS method is very efficient and gives better accuracy and robustness than the ADI method with large time steps.

KW - ADI

KW - Black-Scholes equation

KW - Finite difference method

KW - Option pricing

KW - OSM

UR - http://www.scopus.com/inward/record.url?scp=84873691807&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873691807&partnerID=8YFLogxK

U2 - 10.1016/j.cam.2013.01.008

DO - 10.1016/j.cam.2013.01.008

M3 - Article

AN - SCOPUS:84873691807

VL - 247

SP - 162

EP - 171

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

SN - 0377-0427

IS - 1

ER -