An efficient hybrid penalty method for pricing American options

Hongjoong Kim, Taeyoung Oh, Kyoung Sook Moon

Research output: Contribution to journalArticle

Abstract

We propose a hybrid numerical method for computing the prices of American options. In order to solve efficiently and accurately the linear complementarity problem arising in the valuation of American options, the proposed method initially applies the penalty method to annihilate the nonlinear error from the free boundary, then performs the θ-method with projection to solve the rest of the problem quickly. Numerical computations show that the proposed hybrid method is more efficient than other existing methods for a given level of accuracy.

Original languageEnglish
Pages (from-to)224-233
Number of pages10
JournalIndustrial Engineering and Management Systems
Volume16
Issue number2
DOIs
Publication statusPublished - 2017 Jun 1

Fingerprint

pricing
penalty
projection
Penalty method
American option pricing
American options
Hybrid method
Linear complementarity problem
Free boundary
Numerical methods

Keywords

  • American option pricing
  • Hybrid method
  • Linear complementarity problem
  • Penalty method

ASJC Scopus subject areas

  • Social Sciences(all)
  • Economics, Econometrics and Finance(all)

Cite this

An efficient hybrid penalty method for pricing American options. / Kim, Hongjoong; Oh, Taeyoung; Moon, Kyoung Sook.

In: Industrial Engineering and Management Systems, Vol. 16, No. 2, 01.06.2017, p. 224-233.

Research output: Contribution to journalArticle

Kim, Hongjoong ; Oh, Taeyoung ; Moon, Kyoung Sook. / An efficient hybrid penalty method for pricing American options. In: Industrial Engineering and Management Systems. 2017 ; Vol. 16, No. 2. pp. 224-233.
@article{e0bae07320e04c0babd1e5c13a674a8e,
title = "An efficient hybrid penalty method for pricing American options",
abstract = "We propose a hybrid numerical method for computing the prices of American options. In order to solve efficiently and accurately the linear complementarity problem arising in the valuation of American options, the proposed method initially applies the penalty method to annihilate the nonlinear error from the free boundary, then performs the θ-method with projection to solve the rest of the problem quickly. Numerical computations show that the proposed hybrid method is more efficient than other existing methods for a given level of accuracy.",
keywords = "American option pricing, Hybrid method, Linear complementarity problem, Penalty method",
author = "Hongjoong Kim and Taeyoung Oh and Moon, {Kyoung Sook}",
year = "2017",
month = "6",
day = "1",
doi = "10.7232/iems.2017.16.2.224",
language = "English",
volume = "16",
pages = "224--233",
journal = "Industrial Engineering and Management Systems",
issn = "1598-7248",
publisher = "Korean Institute of Industrial Engineers",
number = "2",

}

TY - JOUR

T1 - An efficient hybrid penalty method for pricing American options

AU - Kim, Hongjoong

AU - Oh, Taeyoung

AU - Moon, Kyoung Sook

PY - 2017/6/1

Y1 - 2017/6/1

N2 - We propose a hybrid numerical method for computing the prices of American options. In order to solve efficiently and accurately the linear complementarity problem arising in the valuation of American options, the proposed method initially applies the penalty method to annihilate the nonlinear error from the free boundary, then performs the θ-method with projection to solve the rest of the problem quickly. Numerical computations show that the proposed hybrid method is more efficient than other existing methods for a given level of accuracy.

AB - We propose a hybrid numerical method for computing the prices of American options. In order to solve efficiently and accurately the linear complementarity problem arising in the valuation of American options, the proposed method initially applies the penalty method to annihilate the nonlinear error from the free boundary, then performs the θ-method with projection to solve the rest of the problem quickly. Numerical computations show that the proposed hybrid method is more efficient than other existing methods for a given level of accuracy.

KW - American option pricing

KW - Hybrid method

KW - Linear complementarity problem

KW - Penalty method

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

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

U2 - 10.7232/iems.2017.16.2.224

DO - 10.7232/iems.2017.16.2.224

M3 - Article

VL - 16

SP - 224

EP - 233

JO - Industrial Engineering and Management Systems

JF - Industrial Engineering and Management Systems

SN - 1598-7248

IS - 2

ER -