A fitted finite volume method for stochastic optimal control problems in finance

In this article, we provide a numerical method based on fitted finite volume method to approximate the Hamilton-Jacobi-Bellman (HJB) equation coming from stochastic optimal control problems in one and two dimensional domain. The computational challenge is due to the nature of the HJB equation, which...

Full description

Bibliographic Details
Main Authors: Christelle Dleuna Nyoumbi, Antoine Tambue
Format: Article
Language:English
Published: AIMS Press 2021-01-01
Series:AIMS Mathematics
Subjects:
Online Access:http://www.aimspress.com/article/doi/10.3934/math.2021186?viewType=HTML
id doaj-a8727801ce384bd1a971bb8a969c9a8e
record_format Article
spelling doaj-a8727801ce384bd1a971bb8a969c9a8e2021-01-25T02:42:08ZengAIMS PressAIMS Mathematics2473-69882021-01-01643053307910.3934/math.2021186A fitted finite volume method for stochastic optimal control problems in financeChristelle Dleuna Nyoumbi0Antoine Tambue 11. Institut de Mathématiques et de Sciences Physiques de l'Université d'Abomey-Calavi, BP 613, Porto-Novo, Benin2. Department of Computer science, Electrical engineering and Mathematical sciences, Western Norway University of Applied Sciences, Inndalsveien 28, 5063 Bergen 3. Center for Research in Computational and Applied Mechanics (CERECAM), Department of Mathematics and Applied Mathematics, University of Cape Town, 7701 Rondebosch, South AfricaIn this article, we provide a numerical method based on fitted finite volume method to approximate the Hamilton-Jacobi-Bellman (HJB) equation coming from stochastic optimal control problems in one and two dimensional domain. The computational challenge is due to the nature of the HJB equation, which may be a second-order degenerate partial differential equation coupled with optimization. For such problems, standard scheme such as finite difference losses its monotonicity and therefore the convergence toward the viscosity solution may not be guarantee. In the work, we discretize the HJB equation using the fitted finite volume method, which has for main feature to tackle the degeneracy of the equation. The time discretisation is performed using the Implicit Euler method, which is unconditionally stable. We show that matrices resulting from spatial discretization and temporal discretization are M-matrices. The optimization problem is solved at every time step using iterative method. Numerical results are presented to show the robustness of the fitted finite volume numerical method comparing to the standard finite difference method.http://www.aimspress.com/article/doi/10.3934/math.2021186?viewType=HTMLstochastic optimal controldynamic programminghjb equationsfinite volume methodfinite difference methoddegenerate parabolic operatorproper operatorviscosity solutions
collection DOAJ
language English
format Article
sources DOAJ
author Christelle Dleuna Nyoumbi
Antoine Tambue
spellingShingle Christelle Dleuna Nyoumbi
Antoine Tambue
A fitted finite volume method for stochastic optimal control problems in finance
AIMS Mathematics
stochastic optimal control
dynamic programming
hjb equations
finite volume method
finite difference method
degenerate parabolic operator
proper operator
viscosity solutions
author_facet Christelle Dleuna Nyoumbi
Antoine Tambue
author_sort Christelle Dleuna Nyoumbi
title A fitted finite volume method for stochastic optimal control problems in finance
title_short A fitted finite volume method for stochastic optimal control problems in finance
title_full A fitted finite volume method for stochastic optimal control problems in finance
title_fullStr A fitted finite volume method for stochastic optimal control problems in finance
title_full_unstemmed A fitted finite volume method for stochastic optimal control problems in finance
title_sort fitted finite volume method for stochastic optimal control problems in finance
publisher AIMS Press
series AIMS Mathematics
issn 2473-6988
publishDate 2021-01-01
description In this article, we provide a numerical method based on fitted finite volume method to approximate the Hamilton-Jacobi-Bellman (HJB) equation coming from stochastic optimal control problems in one and two dimensional domain. The computational challenge is due to the nature of the HJB equation, which may be a second-order degenerate partial differential equation coupled with optimization. For such problems, standard scheme such as finite difference losses its monotonicity and therefore the convergence toward the viscosity solution may not be guarantee. In the work, we discretize the HJB equation using the fitted finite volume method, which has for main feature to tackle the degeneracy of the equation. The time discretisation is performed using the Implicit Euler method, which is unconditionally stable. We show that matrices resulting from spatial discretization and temporal discretization are M-matrices. The optimization problem is solved at every time step using iterative method. Numerical results are presented to show the robustness of the fitted finite volume numerical method comparing to the standard finite difference method.
topic stochastic optimal control
dynamic programming
hjb equations
finite volume method
finite difference method
degenerate parabolic operator
proper operator
viscosity solutions
url http://www.aimspress.com/article/doi/10.3934/math.2021186?viewType=HTML
work_keys_str_mv AT christelledleunanyoumbi afittedfinitevolumemethodforstochasticoptimalcontrolproblemsinfinance
AT antoinetambue afittedfinitevolumemethodforstochasticoptimalcontrolproblemsinfinance
AT christelledleunanyoumbi fittedfinitevolumemethodforstochasticoptimalcontrolproblemsinfinance
AT antoinetambue fittedfinitevolumemethodforstochasticoptimalcontrolproblemsinfinance
_version_ 1724324725760458752