A numerical method for solving singular stochastic control problems

• 成果类型: Article
• 署名作者: Kumar, S; Muthuraman, K
• 署名单位: Stanford University; Purdue University System; Purdue University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1030.0107
• 发表日期: 2004
• 页码: 563-582
• 关键词: dynamic programming/optimal control : singular stochastic control; HJB equations; numerical methods; probability : diffusions; queueing : scheduling; Brownian approximations; economics : investments under uncertainty

摘要

Singular stochastic control has found diverse applications in operations management, economics, and finance. However, in all but the simplest of cases, singular stochastic control problems cannot be solved analytically. In this paper, we propose a method for numerically solving a class of singular stochastic control problems. We combine finite element methods that numerically solve partial differential equations with a policy update procedure based on the principle of smooth pasting to iteratively solve Hamilton-Jacobi-Bellman equations associated with the stochastic control problem. A key feature of our method is that the presence of singular controls simplifies the procedure. We illustrate the method on two examples of singular stochastic control problems, one drawn from economics and the other from queueing systems.