Summary
In this paper, discrete analogues of variational inequalities (V.I.) and quasi-variational inequalities (Q.V.I.), encountered in stochastic control and mathematical physics, are discussed.
It is shown that those discrete V.I.'s and Q.V.I.'s can be written in the fixed point formx=Tx such that eitherT or some power ofT is a contraction. This leads to globally convergent iterative methods for the solution of discrete V.I.'s and Q.V.I.'s, which are very suitable for implementation on parallel computers with single-instruction, multiple-data architecture, particularly on massively parallel processors (M.P.P.'s).
Similar content being viewed by others
References
Belbas, S.A., Mayergoyz, I.D.: Applications des méthodes du point fixe aux équations de Bellman discretes et a des inequations quasi-variationnelles discrètes. Comptes Rendus Acad. Sci. Paris,299, 233–236 (1984)
Belbas, S.A.: Optimal switching control of diffusion processes: the associated implicit variational problems. Proc. 20th CDC (1981) San Diego, CA, pp. 1380–1383
Belbas, S.A.: On the numerical solution of certain implicit variational problems. Invited paper presented at the 21st CDC, Orlando, FL, 1982
Belbas, S.A., Lenhart, S.M.: Two analytical problems arising in stochastic control. 21st CDC (1982), pp. 1324–1326
Bensoussan, A., Lions, J.L.: Nouvelles methodes en contrôle impulsionnel. J. Appl. Math. Optimization1, 289–312 (1975)
Bensoussan, A., Lions, J.L.: Inéquations quasi-variationnelles dependant d'un paramètre. Annali Scoula Norm. Sup. Pisa,16, 231–255 (1977)
Bensoussan, A., Lions, J.L.: Applications des inéquations variationnelles en controle stochastique. Paris: Dunod 1978
Bensoussan, A., Lions, J.L.: Contrôle impulsionnel et inéquations quasi-variationnelles. Paris: Dunod 1982
Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. New York: Academic Press 1979
Capuzzo-Dolcetta, I., Matzeu, M., Menaldi, J.L.: On a system of first-order quasi-variational inequalities connected with the optimal switching problem. Syst. Control Lett.3, 113–116 (1983)
Cortey, P.-Dumont: Thèse de Doctorat d'État, 1-ère partie: analyse numérique de problèmes à frontiére libre. Université P. et M. Curie, Paris 1985
Cortey, P.-Dumont: Approximation numérique d'une inéquation quasi-variationnelle liée à des problèmes de gestion de stock. R.A.I.R.O. Anal. Numér.14, 335–346 (1980)
Cortey, P.-Dumont: Sur l'approximation d'une classe d'inéquations quasi-variationnelles associée à des problèmes de contrôle impulsionnel. C.R. Acad. Sci. Paris, Sér. (A),290, 255–258 (1980)
Denardo, E.V.: Contraction mappings in the theory underlying dynamic programming. SIAM Rev.9, 165–177 (1967)
Duvaut, G., Lions, J.L.: Inequalities in mechanics and physics. Berlin, Heidelberg, New York: Springer 1976
Gonzales, R., Rofman, E.: On deterministic control problems: an approximation procedure for the optimal cost, I and II. SIAM J. Control Optimization23, 242–285 (1985)
Krylov, N.V.: Controlled diffusion processes. Berlin, Heidelberg, New York: Springer 1980
Lenhart, S.M., Belbas, S.A.: A system of nonlinear partial differential equations arising in stochastic control with switching costs. SIAM J. Appl. Math.43, 465–475 (1983)
Mandel, J.: On an iterative method for nonlinear variational inequalities. Numer. Funct. Anal. Optimization8, 473–483 (1985–86)
Mayergoyz, I.D.: Error estimation in the numerical solution of boundary value problems for certain elliptic equations by the net method. J. Numer. Math. Math. Phys.5, 268–272 (1965) (English Translation)
Mayergoyz, I.D.: A finite difference method for some unbounded regions. Isvestiya VUZ, Mathematics6, 76–84 (1967)
Quadrat, J.P.: Analyse numérique de l'équation de Bellman associée à des problèmes de contrôle de diffusion stochastique. Preprint 1982
Scholz, R.: Numerical solution of the obstacle problem by the penalty method. Computing32, 297–306 (1984)
Varga, R.S.: Matrix iterative analysis. Englewood Cliffs, NJ: Prentice-Hall 1962
Author information
Authors and Affiliations
Additional information
This research is in part supported by the U.S. Department of Energy, Engineering Research Program, under Contract No. DE-AS05-84EH13145
Rights and permissions
About this article
Cite this article
Belbas, S.A., Mayergoyz, I.D. Applications of fixed-point methods to discrete variational and quasi-variational inequalities. Numer. Math. 51, 631–654 (1987). https://doi.org/10.1007/BF01400174
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01400174