Abstract
We develop a method for solving stochastic control problems under one-dimensional Lévy processes. The method is based on the dynamic programming principle and a Fourier cosine expansion method. Local errors in the vicinity of the domain boundaries may disrupt the algorithm. For efficient computation of matrix-vector products with Hankel and Toeplitz structures, we use a fast Fourier transform algorithm. An extensive error analysis provides new insights based on which we develop an extrapolation method to deal with the propagation of local errors.
Original language | English |
---|---|
Pages (from-to) | 598-625 |
Number of pages | 28 |
Journal | Numerical Linear Algebra with Applications |
Volume | 20 |
Issue number | 4 |
DOIs | |
Publication status | Published - Aug 2013 |
Externally published | Yes |
Keywords
- Dynamic programming principle
- Error analysis
- Extrapolation
- Fourier cosine expansion method
- Portfolio-selection problem
- Stochastic control problems