On the Fourier cosine series expansion method for stochastic control problems

M. J. Ruijter*, C. W. Oosterlee, R. F.T. Aalbers

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

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 languageEnglish
Pages (from-to)598-625
Number of pages28
JournalNumerical Linear Algebra with Applications
Volume20
Issue number4
DOIs
Publication statusPublished - Aug 2013
Externally publishedYes

Keywords

  • Dynamic programming principle
  • Error analysis
  • Extrapolation
  • Fourier cosine expansion method
  • Portfolio-selection problem
  • Stochastic control problems

Fingerprint

Dive into the research topics of 'On the Fourier cosine series expansion method for stochastic control problems'. Together they form a unique fingerprint.

Cite this