This paper deals with numerical analysis of an overlapping Schwarz method on nonmatching grids for a noncoercive system of quasi-variational inequalities related to the Hamilton–Jacobi–Bellman equation. We prove that the discrete alternating Schwarz sequences on every subdomain converge monotonically into the unique solution of the discrete problem and geometrically in uniform norm. Optimally L ∞-error estimates are also established.
Similar content being viewed by others
References
L. Badea, “On the Schwarz alternating method with more than two subdomains for nonlinear monotone problems,” SIAM J. Numer. Anal., 28, No. 1, 179–204 (1991).
A. Bensoussan and J. L. Lions, “Applications des in´equations variationnelles en contrˆole stochastique,” Dunod, Paris (1978).
M. Boulbrachen and M. Haiour, “On a noncoercive system of quasivariational inequalities related to stochastic control problems,” JIPAM, 30 (2002).
M. Boulbrachene and M. Haiour, “The finite element approximation of Hamilton–Jacobi–Bellman equations,” Comput. Math. Appl., 41, 993–1007 (2001).
P. Ciarlet and P. Raviart, “Maximum principle and uniform convergence for the finite element method,” Comput. Meth. Appl. Mech. Eng., 2, 1–20 (1973).
P. Cortey-Dumont, “Sur les inéquations variationnelles `a opérateur non coercif,” RAIRO, Modélisation Mathématique et Analyse Numérique, 19, No. 2, 195–212 (1985).
L. C. Evans and A. Friedman, “Optimal stochastic switching and the Dirichlet Problem for the Bellman equations,” Trans. Amer. Math. Soc., 253, 365–389 (1979).
M. Haiour and S. Boulaaras, “Overlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions,” Proc. Math. Sci., 121, No. 4, 481–493 (2011).
P. L. Lions and J. L. Menaldi, “Optimal control of stochastic integrals and Hamilton Jacobi Bellman equations. I,” SIAM J. Control Optim., 20, 58–81 (1979).
S. Z. Zhou, Zhan, and G. H. Chen, “Domain decomposition methods for a system of quasi-variational inequalities,” National Natural Science Foundation of China, No. 10571046 (2008).
S. Z. Zhou and G. H. Chen, “A monotone iterative algorithm for a discrete Hamilton–Jacobi–Bellman equation,” Math. Appl., 18, 639–645 (2005).
S. Z. Zhou and J. P. Zeng, “Schwarz algorithm for obstacle problems with a type of nonlinear operators,” Acta Math. Appl. Sin., 20, 521–530 (1997).
J. Zeng and S. Z. Zhou, “Schwarz algorithm for the solution of variational inequalities with nonlinear source terms,” Appl. Math. Comput., 97, 23–35 (1998).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Djemaoune, L., Haiour, M. Overlapping Domain Decomposition Method for a Noncoercive System of Quasi-Variational Inequalities Related to the Hamilton–Jacobi–Bellman Equation. Comput Math Model 27, 217–227 (2016). https://doi.org/10.1007/s10598-016-9316-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-016-9316-3