Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T10:18:39.698Z Has data issue: false hasContentIssue false

Primal-Dual Active Set Method for American Lookback Put Option Pricing

Published online by Cambridge University Press:  07 September 2017

Haiming Song
Affiliation:
Department of Mathematics, Jilin University Changchun, Jilin, 130012, China
Xiaoshen Wang
Affiliation:
Department of Mathematics and Statistics, University of Arkansas at Little Rock, Little Rock, Arkansas, 72204, USA
Kai Zhang*
Affiliation:
Department of Mathematics, Jilin University Changchun, Jilin, 130012, China
Qi Zhang
Affiliation:
School of Science, Shenyang University of Technology, Shenyang, Liaoning, 110870, China
*
*Corresponding author. Email address:kzhang@jlu.edu.cn (K. Zhang)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The pricing model for American lookback options can be characterised as a two-dimensional free boundary problem. The main challenge in this problem is the free boundary, which is also the main concern for financial investors. We use a standard technique to reduce the pricing model to a one-dimensional linear complementarity problem on a bounded domain and obtain a corresponding variational inequality. The inequality is discretised by finite differences and finite elements in the temporal and spatial directions, respectively. By enforcing inequality constraints related to the options using Lagrange multipliers, the discretised variational inequality is reformulated as a set of semi-smooth equations, which are solved by a primal-dual active set method. One of the major advantages of our algorithm is that we can obtain the option values and the free boundary simultaneously, and numerical simulations show that our approach is as efficient as some other methods.

Information

Type
Research Article
Copyright
Copyright © Global-Science Press 2017