Skip to main content
Log in

Applications of fixed-point methods to discrete variational and quasi-variational inequalities

  • Asymptotic Behavior of the Peanokernels of Some Interpolatory Quadrature Formulae
  • Published:
Numerische Mathematik Aims and scope Submit manuscript

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Belbas, S.A.: Optimal switching control of diffusion processes: the associated implicit variational problems. Proc. 20th CDC (1981) San Diego, CA, pp. 1380–1383

  3. Belbas, S.A.: On the numerical solution of certain implicit variational problems. Invited paper presented at the 21st CDC, Orlando, FL, 1982

  4. Belbas, S.A., Lenhart, S.M.: Two analytical problems arising in stochastic control. 21st CDC (1982), pp. 1324–1326

  5. Bensoussan, A., Lions, J.L.: Nouvelles methodes en contrôle impulsionnel. J. Appl. Math. Optimization1, 289–312 (1975)

    Google Scholar 

  6. Bensoussan, A., Lions, J.L.: Inéquations quasi-variationnelles dependant d'un paramètre. Annali Scoula Norm. Sup. Pisa,16, 231–255 (1977)

    Google Scholar 

  7. Bensoussan, A., Lions, J.L.: Applications des inéquations variationnelles en controle stochastique. Paris: Dunod 1978

    Google Scholar 

  8. Bensoussan, A., Lions, J.L.: Contrôle impulsionnel et inéquations quasi-variationnelles. Paris: Dunod 1982

    Google Scholar 

  9. Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. New York: Academic Press 1979

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Denardo, E.V.: Contraction mappings in the theory underlying dynamic programming. SIAM Rev.9, 165–177 (1967)

    Google Scholar 

  15. Duvaut, G., Lions, J.L.: Inequalities in mechanics and physics. Berlin, Heidelberg, New York: Springer 1976

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Krylov, N.V.: Controlled diffusion processes. Berlin, Heidelberg, New York: Springer 1980

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Mandel, J.: On an iterative method for nonlinear variational inequalities. Numer. Funct. Anal. Optimization8, 473–483 (1985–86)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Mayergoyz, I.D.: A finite difference method for some unbounded regions. Isvestiya VUZ, Mathematics6, 76–84 (1967)

    Google Scholar 

  22. Quadrat, J.P.: Analyse numérique de l'équation de Bellman associée à des problèmes de contrôle de diffusion stochastique. Preprint 1982

  23. Scholz, R.: Numerical solution of the obstacle problem by the penalty method. Computing32, 297–306 (1984)

    Google Scholar 

  24. Varga, R.S.: Matrix iterative analysis. Englewood Cliffs, NJ: Prentice-Hall 1962

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01400174

Subject Classifications

Navigation