Primal-dual active set method for evaluating American put options on zero-coupon bonds

An efficient numerical method is propoesd for a parabolic linear complementarity problem (LCP) arising in the valuation of American options on zero-coupon bonds under the Cox–Ingersoll–Ross (CIR) model. With variable substitutions, we first transform the original pricing problem into a degenerated l...

Full description

Saved in:
Bibliographic Details
Published in:Computational & applied mathematics 2024-06, Vol.43 (4), Article 213
Main Authors: Zhang, Qi, Wang, Qi, Song, Haiming, Hao, Yongle
Format: Article
Language:English
Subjects:
Applications of Mathematics
Computational Mathematics and Numerical Analysis
Discretization
Finite difference method
Mathematical analysis
Mathematical Applications in Computer Science
Mathematical Applications in the Physical Sciences
Mathematics
Mathematics and Statistics
Numerical methods
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An efficient numerical method is propoesd for a parabolic linear complementarity problem (LCP) arising in the valuation of American options on zero-coupon bonds under the Cox–Ingersoll–Ross (CIR) model. With variable substitutions, we first transform the original pricing problem into a degenerated linear complementarity problem on a bounded domain, and present a corresponding variational inequality (VI). We then give the full discretization scheme of VI constructed by finite element and finite difference methods in spatial and temporal directions, respectively. Within the framework of VI, the stability and the rate of convergence are obtained. Moreover, for the resulted discretised variational inequality, we present a primal-dual active set (PDAS) method to solve it. Numerical results are carried out to test the usefulness of the proposed method compared with existing methods.
ISSN:2238-3603
1807-0302
DOI:10.1007/s40314-024-02729-z