Modified domain decomposition method for Hamilton-Jacobi-Bellman equations (Q616035)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modified domain decomposition method for Hamilton-Jacobi-Bellman equations |
scientific article |
Statements
Modified domain decomposition method for Hamilton-Jacobi-Bellman equations (English)
0 references
7 January 2011
0 references
The authors consider a class of optimal control problems which is connected to a series of second order elliptic equations posed in \(\mathbb R^n\), along with first kind boundary values. After a suitable discretization, they get a discrete Hamilton-Jacobi-Bellman equation and investigate an iterative method for its numerical solution which requires the solution of variational inequalities in every step. Here, a domain decomposition method helps to parallelize the approach. Instead of the Jacobi-type iteration of \textit{S. Zhou} and \textit{W. Zhan} [J. Comput. Appl. Math. 159, No.~1, 195--204 (2003; Zbl 1034.65052)], they consider a Gauss-Seidel type iteration and prove its convergence. They also give numerical results showing the improvement over the earlier approach. Reviewer's remark: It should be noted that there are several difficulties connected mostly to badly chosen or not explained indices hindering a clear understanding of the paper -- the simplest of which consists in taking the same index, \(n\), for the iteration count and for the dimension of the original elliptic problems.
0 references
Hamilton-Jacobi-Bellman equations
0 references
domain decomposition method
0 references
variational inequalities
0 references
convergence
0 references
parallel computation
0 references
optimal control
0 references
second order elliptic equations
0 references
Gauss-Seidel type iteration
0 references
numerical results
0 references
0 references
0 references