Back to Search
Start Over
Primal‐dual active set algorithm for valuating American options under regime switching.
- Source :
-
Numerical Methods for Partial Differential Equations . Sep2024, Vol. 40 Issue 5, p1-19. 19p. - Publication Year :
- 2024
-
Abstract
- This paper focuses on numerical algorithms to value American options under regime switching. The prices of such options satisfy a set of complementary parabolic problems on an unbounded domain. Based on our previous experience, the pricing model could be truncated into a linear complementarity problem (LCP) over a bounded domain. In addition, we transform the resulting LCP into an equivalent variational problem (VP), and discretize the VP by an Euler‐finite element method. Since the variational matrix in the discretized system is P‐matrix, a primal‐dual active set (PDAS) algorithm is proposed to evaluate the option prices efficiently. As a specialty of PDAS, the optimal exercise boundaries in all regimes are obtained without further computation cost. Finally, numerical simulations are carried out to test the performance of our proposed algorithm and compare it to existing methods. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LINEAR complementarity problem
*PRICES
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 0749159X
- Volume :
- 40
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- Numerical Methods for Partial Differential Equations
- Publication Type :
- Academic Journal
- Accession number :
- 178442086
- Full Text :
- https://doi.org/10.1002/num.23104