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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references