Primal-Dual Active-Set Method for the Valuation of American Exchange Options

Primal-Dual Active-Set Method for the Valuation of American Exchange Options

Year:    2023

Author:    Xin Wen, Haiming Song, Rui Zhang, Yutian Li

East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 4 : pp. 858–885

Abstract

An American exchange option is a rainbow option with two underlying assets, whose pricing model is a two-dimensional free boundary problem and is equivalent to a parabolic variational inequality problem on a two-dimensional unbounded domain. The present work proposes an effective numerical method for this complex problem. We first reduce the problem into a one-dimensional linear complementarity problem (LCP) on a bounded domain based on a dimension reduction transformation, an a priori estimate for the optimal exercise boundary, and a far-field truncation technique. This LCP is then approximated by a finite element method with a geometric partition in the spatial direction and a backward Euler method with a uniform partition in the temporal direction. The convergence order of the fully discretized scheme is established as well. Further, according to the features of the discretized system, a primal-dual active-set (PDAS) method is imposed to solve this problem to obtain the option price and the optimal exercise boundary simultaneously. Finally, several numerical simulations are carried out to verify the theoretical results and effectiveness of the proposed method.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.2022-227.221222

East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 4 : pp. 858–885

Published online:    2023-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    28

Keywords:    American exchange option linear complementarity problem finite element method primal-dual active-set method.

Author Details

Xin Wen

Haiming Song

Rui Zhang

Yutian Li