Parallel-in-Time Iterative Methods for Pricing American Options
Preprint
Abstract
For pricing American options, %after suitable discretization in space and time, a sequence of discrete linear complementarity problems (LCPs) or equivalently Hamilton-Jacobi-Bellman (HJB) equations need to be solved in a sequential time-stepping manner. In each time step, the policy iteration or its penalty variant is often applied due to their fast convergence rates. In this paper, we aim to solve for all time steps simultaneously, by applying the policy iteration to an ``all-at-once form" of the HJB equations, where two different parallel-in-time preconditioners are proposed to accelerate the solution of the linear systems within the policy iteration. Our proposed methods are generally applicable for such all-at-once forms of the HJB equation, arising from option pricing problems with optimal stopping and nontrivial underlying asset models. Numerical examples are presented to show the feasibility and robust convergence behavior of the proposed methodology.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- PDE models and numerical methods for total value adjustment in European and American options with counterparty riskApplied Mathematics and Computation, 2017
- Pricing early-exercise and discrete barrier options by Shannon wavelet expansionsNumerische Mathematik, 2017
- Application of Operator Splitting Methods in Finance2016
- Pricing early-exercise and discrete barrier options by fourier-cosine series expansionsNumerische Mathematik, 2009
- A robust finite difference scheme for pricing American put options with Singularity-Separating methodNumerical Algorithms, 2009
- Efficient numerical methods for pricing American options under stochastic volatilityNumerical Methods for Partial Differential Equations, 2007
- Component‐based iterative methods for sparse linear systemsConcurrency and Computation: Practice and Experience, 2006
- Optimal stopping, free boundary, and American option in a jump-diffusion modelApplied Mathematics & Optimization, 1997
- Approximation with Kronecker Products1993
- Variational inequalities and the pricing of American optionsActa Applicandae Mathematicae, 1990