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...
Main Authors: | , |
---|---|
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 |