Skip to main content
SpringerLink
Log in

Wiener-Hopf equations technique for variational inequalities

  • Published:
Korean journal of computational & applied mathematics Aims and scope Submit manuscript

Abstract

In recent years, the theory of Wiener-Hopf equations has emerged as a novel and innovative technique for developing efficient and powerful numerical methods for solving variational inequalities and complementarity problems. In this paper, we provide an account of some of the fundamental aspects of the Wiener-Hopf equations with major emphasis on the formulation, computational algorithms, various generalizations and their applications. We also suggest some open problems for further research with sufficient information and references.

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

Access this article

Log in via an institution

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. S. Adly and W. Oettli,Solvability of generalized nonlinear symmetric variational inequalities, J. Austral Math. Soc. B.40(1999), 289–300.

    Article  MathSciNet  MATH  Google Scholar 

  2. W. F. Ames,Numerical Methods for Partial Differential Equations, Third Edition, Academic Press, New York, 1992.

    MATH  Google Scholar 

  3. C. Baiocchi and A. Capelo,Variational and Quasi-Variational Inequalities, J. Wiley and Sons, New York, London, 1984.

    MATH  Google Scholar 

  4. D. P. Bertsekas and J. N. Tsitsiklis,Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1989.

    MATH  Google Scholar 

  5. H. Brezis,Operateurs Maximaux Monotone et Semigroups de Contractions dans les Espaces de Hilbert, North-Holland, Amsterdam, 1973.

    MATH  Google Scholar 

  6. R.W. Cottle, F. Giannessi and J.L. Lions,Variational Inequalities and Complementarity Problems: Theory and Applications, J. Wiley and Sons, New York, 1980.

    Google Scholar 

  7. R. W. Cottle, J. S. Pang and R. E. Stone,The Linear Complementarity Problem, Academic Press, New York, 1992.

    MATH  Google Scholar 

  8. J. Crank,Free and Moving Boundary Problems, Clarendon Press, Oxford, U. K. 1984.

    MATH  Google Scholar 

  9. S. Dafermos,Traffic equilibria and variational inequalities, Transportation Sci.14(1980),42–54.

    Article  MathSciNet  Google Scholar 

  10. S. Dafermos,Sensitivity analysis in variational inequalities, Math. Opers. Res.13(1988), 421–434.

    Article  MathSciNet  MATH  Google Scholar 

  11. J. Douglas and H. H. Rachford,On the numerical solution of the heat conduction problem in 2 and 3 space variables, Trans. Amer. Math. Soc.82(1956), 421–435.

    Article  MathSciNet  MATH  Google Scholar 

  12. B. C. Eaves,On the basic theorem of complementarity, Math. Programming1(1971), 68–75.

    Article  MathSciNet  MATH  Google Scholar 

  13. G. Fichera,Problemi elastostatici con vincoli: il problema di Signorini con ambigue condizioni al contorno, Att Acad. Naz. Lincei Mem. Cl. Sci. Fiz. Mat. Natur. Ia7(8)(1963-64), 91–140.

    MathSciNet  MATH  Google Scholar 

  14. F. Giannessi and A. Maugeri,Variational Inequalities and Network Equilibrium Problems, Plenum Press, New York, 1995.

    Book  MATH  Google Scholar 

  15. R. Glowinski, J.L. Lions and R. Trémolières,Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, 1981.

    MATH  Google Scholar 

  16. R. Glowinski and P. Le Tallec,Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics, SIAM, Philadelphia, Pennsylvania, 1989.

    Book  MATH  Google Scholar 

  17. P. T. Harker and J. S. Pang,Finite-dimensional variational inequalities and complementarity problems: a survey of theory, algorithms and applications, Math. Programming48(1990), 161–220.

    Article  MathSciNet  MATH  Google Scholar 

  18. S. Haubruge, V. H. Nguyen and J. J. Strodiot,Convergence analysis and applications of the Glowinski-Le Tallec splitting method for finding a zero of the sum of two maximal monotone operators, J. Optim. Theory Appl.97(1998), 645–673.

    Article  MathSciNet  MATH  Google Scholar 

  19. B. He,A class of projection and contraction methods for monotone variational inequalities, Appl. Math. Optim.,35(1997), 69–76.

    Article  MathSciNet  MATH  Google Scholar 

  20. B. He,A class of new methods for monotone variational inequalities, Preprint, Institute of Mathematics, Nanjing University, Nanjing, China, 1995.

    Google Scholar 

  21. D. H. Hyers, G. Isac and Th. M. Rassias,Topics in Nonlinear Analysis and Applications, World Scientific Publications, Singapore, 1997.

    Book  MATH  Google Scholar 

  22. G. Isac,Complementarity Problems, Lecture Notes in Mathematics, No. 1528, Springer-Verlag, Berlin, 1992.

    Book  MATH  Google Scholar 

  23. N. Kikuchi and J. T. Oden,Contact Problems in Elasticity, SIAM Publication Co. Philadelphia, PA. 1988.

    Book  MATH  Google Scholar 

  24. D. Kinderlehrer and G. Stampacchia,An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, 1980.

    MATH  Google Scholar 

  25. M. Kojima,Strongly stable stationary solution in nonlinear program, in: Analysis and Applications of Fixed Points (ed. S. M. Robinson), Academic Press, New York, (1980), 93–138.

    Google Scholar 

  26. M. Kojima and R. Hirabayashi,Continuous deformation of nonlinear programs, Math. Programming Study21(1984), 150–198.

    Article  MathSciNet  MATH  Google Scholar 

  27. C. E. Lemke,Bimatrix equilibrium points and mathematical programming, Management Sci.11(1965), 681–689.

    Article  MathSciNet  MATH  Google Scholar 

  28. J. J. Lions and G. Stampacchia,Variational inequalities, Comm. Pure Appl. Math.20(1967), 493–519.

    Article  MathSciNet  MATH  Google Scholar 

  29. U. Mosco,Implicit variational problems and quasi-variational inequalities, in: Nonlinear Operators and the Calculus of Variations, Lecture Notes Math. No. 543, Springer-Verlag, Berlin, (1976), 83–126.

    Chapter  Google Scholar 

  30. A. Moudafi and M. Thera,Finding a zero of the sum of two maximal monotone operators, J. Optim. Theory Appl.94(1997), 425–448.

    Article  MathSciNet  MATH  Google Scholar 

  31. A. Moudafi and M. Aslam Noor,Sensitivity analysis for variational inclusions by Wiener-Hopf equation techniques, J. Appl. Math. Stochastic Anal.12(1999), 223–232.

    Article  MathSciNet  MATH  Google Scholar 

  32. M. Aslam Noor,General variational inequalities, Appl. Math. Letters1(1988), 119–121.

    Article  MathSciNet  MATH  Google Scholar 

  33. M. Aslam Noor,Wiener-Hopf equations and variational inequalities, J. Optim. Theory Appl.79(1993), 197–206.

    Article  MathSciNet  MATH  Google Scholar 

  34. M. Aslam Noor,A modified extragradient method for general monotone variational inequalities, Computer Math. Appl.38(3)(1999), 19–24.

    Article  MathSciNet  MATH  Google Scholar 

  35. M. Aslam Noor,Some iterative techniques for general monotone variational inequalities, Optimization46(1999), 391–401.

    Article  MathSciNet  MATH  Google Scholar 

  36. M. Aslam Noor,Projection-splitting algorithms for monotone variational inequalities, Computer Math. Appl. (2000), to appear.

  37. M. Aslam Noor,Some algorithms for general monotone mixed variational inequalities, Mathl. Computer Modelling29(7)(1999), 1–9.

    Article  MathSciNet  MATH  Google Scholar 

  38. M. Aslam Noor,Sensitivity analysis for quasi variational inequalities, J. Optim. Theory Appl.95(1997), 399–407.

    Article  MathSciNet  MATH  Google Scholar 

  39. M. Aslam Noor,Sensitivity analysis for variational inequalities, Optimization41(1997), 207–217.

    Article  MathSciNet  MATH  Google Scholar 

  40. M. Aslam Noor,General algorithm and sensitivity analysis for variational inequalities, J. Appl. Math. Stochastic Anal.5(1992), 29–42.

    Article  MathSciNet  MATH  Google Scholar 

  41. M. Aslam Noor,Wiener-Hopf equations and complementarity problems, PanAmer. Math. J.3(1)(1993), 59–68.

    MathSciNet  MATH  Google Scholar 

  42. M. Aslam Noor,Iterative methods for quasi variational inequalities, PanAmer. Math. J.2(2)(1992), 17–26.

    MathSciNet  MATH  Google Scholar 

  43. M. Aslam Noor,Generalized Wiener-Hopf equations and nonlinear quasi variational inequalities, PanAmer. Math. J.2(4)(1992), 51–70.

    MathSciNet  MATH  Google Scholar 

  44. M. Aslam Noor,On a class of multivalued variational inequalities, J. Appl. Math. Stochastic Anal.11(1998), 79–94.

    Article  MathSciNet  MATH  Google Scholar 

  45. M. Aslam Noor,Generalized multivalued quasi variational inequalities (II), Computer Math. Appl.35(5)(1998), 63–78.

    Article  MathSciNet  MATH  Google Scholar 

  46. M. Aslam Noor,Generalized quasi variational inequalities and implicit Wiener-Hopf equations, Optimization45(1999), 197–222.

    Article  MathSciNet  MATH  Google Scholar 

  47. M. Aslam Noor,Generalized set-valued variational inclusions and resolvent equations, J. Math. Anal. Appl.228(1998), 206–220.

    Article  MathSciNet  MATH  Google Scholar 

  48. M. Aslam Noor,Equivalence of variational inclusions with resolvent equations, Nonlinear Anal. (2000), to appear.

  49. M. Aslam Noor,Generalized multivalued variational inequalities (III), Nonlinear Stud.6(1999), 191–206.

    MathSciNet  MATH  Google Scholar 

  50. M. Aslam Noor,Set-valued quasi variational inclusions, Korean J. Comput. Appl. Math.7(1)(2000), 101–113.

    Article  MathSciNet  MATH  Google Scholar 

  51. M. Aslam Noor,Set-valued mixed quasi variational inequalities and implicit resolvent equations, Math. Computer Modelling29(1999), 1–11.

    MathSciNet  MATH  Google Scholar 

  52. M. Aslam Noor,Variational inequalities in physical oceanography, in: Ocean Waves Enginnering (ed. M. Rahman), Computational Mechanics Publications, Southampton, U. K. (1994), 201–226.

    Google Scholar 

  53. M. Aslam Noor,Numerical methods for monotone mixed variational inequalities, Advances Nonl. Variai. Inequal.1(1)(1998), 51–79.

    MathSciNet  MATH  Google Scholar 

  54. M. Aslam Noor,Multivalued quasi variational inclusions and implicit resolvent equations, Nonlinear Anal. (2001), to appear.

  55. M. Aslam Noor,Some recent advances in variational inequalities, Part I, basic concepts, New Zealand J. Math.26(1997), 53–80.

    MathSciNet  MATH  Google Scholar 

  56. M. Aslam Noor,Some recent advances in variational inequalities, Part II, other concepts, New Zealand J. Math.26(1997), 229–255.

    MathSciNet  MATH  Google Scholar 

  57. M. Aslam Noor and K. Inayat Noor,Sensitivity analysis for quasi variational inclusions, J. Math. Anal. App.236(1999), 290–299.

    Article  MathSciNet  MATH  Google Scholar 

  58. M. Aslam Noor and Th. M. Rassias,Resolvent equations for set-valued mixed variational inequalities, Nonlinear Anal. (2000), to appear.

  59. M. Aslam Noor and Th. M. Rassias,Projection methods for monotone variational inequalities, J. Math. Anal.Appl.237(1999), 405–412.

    Article  MathSciNet  MATH  Google Scholar 

  60. M. Aslam Noor,Splitting methods for pseudomonotone mixed variational inequalities, J. Math. Anal. Appl. (2000), to appear.

  61. M. Aslam Noor and K. Inayat Noor,Multivalued variational inequalities and resolvent equations, Math. Computer Modelling26(7)(1997), 109–121.

    Article  MathSciNet  MATH  Google Scholar 

  62. M. Aslam Noor, K. Inayat Noor and Th. M. Rassias,Set-valued resolvent equations and mixed variational inequalities, J. Math. Anal. Appl.220(1998), 741–759.

    Article  MathSciNet  MATH  Google Scholar 

  63. M. Aslam Noor, K. Inayat Noor and Th. M. Rassias,Some aspects of variational inequalities, J. Comput. Appl. Math.47(1993), 285–312.

    Article  MathSciNet  MATH  Google Scholar 

  64. M. Aslam Noor, K. Inayat Noor and Th. M. Rassias,Invitation to variational inequalities, in: Analysis, Geometry and Groups: A Riemann Legacy Volume (eds. H. M. Srivastava and Th. M. Rassias), Hadronic Press, Florida, (1993), 373–448.

    Google Scholar 

  65. M. Aslam Noor, K. Inayat Noor and Th. M. Rassias,New classes of variational inequalities, in : Mathematical Analysis and Applications (ed. Th. M. Rassias), Hadronic Press, Florida, (2000), to appear.

  66. M. Aslam Noor and E. Al-Said,Change of variables method for generalized complementarity problem, J. Optim. Theory Appl.100(1999), 389–395.

    Article  MathSciNet  MATH  Google Scholar 

  67. M. Aslam Noor and E. Al-Said,Iterative methods for generalized nonlinear variational inequalities, Computers Math. Applic.33(8)(1997), 1–11.

    Article  MathSciNet  Google Scholar 

  68. M. Aslam Noor and E. Al-Said,Resolvent equations and mixed nonlinear variational inequalities, Dynamic Systems Appl. (2000), to appear.

  69. M. Aslam Noor and E. Al-Said,Wiener-Hopf equations technique for quasimonotone variational inequalities, J. Optim. Theory Applications.103(1999), 705–714.

    Article  MathSciNet  MATH  Google Scholar 

  70. M. Aslam Noor,Splitting algorithms for general pseudomonotone mixed variational inequalities, J. Global Optim., to appear.

  71. J. S. Pang and D. Ralph,Piecewise smoothness, local invertibility and parametric analysis of normal maps, Math. Opers. Research21(1996), 401–426.

    Article  MathSciNet  MATH  Google Scholar 

  72. D. H. Peaceman and H. H. Rachford,The numerical solution of parabolic elliptic differential equations, SIAM J. Appl. Math.3(1955), 28–41.

    Article  MathSciNet  MATH  Google Scholar 

  73. A. Pitonyak, P. Shi and M. Shillor,On an iterative method for variational inequalities, Numer. Math.58(1990), 231–242.

    Article  MathSciNet  MATH  Google Scholar 

  74. S. M. Robinson,Normal maps induced by linear transformations, Math. Opers. Research17(1992), 691–714.

    Article  MathSciNet  MATH  Google Scholar 

  75. S. M. Robinson,Newton’s method for a class of nonsmooth functions, Set-Valued Analysis2(1994), 291–305.

    Article  MathSciNet  MATH  Google Scholar 

  76. S. M. Robinson,Nonsingularity and symmetry for linear normal maps, Math. Programming62(1993), 415–425.

    Article  MathSciNet  MATH  Google Scholar 

  77. S. M. Robinson,Sensitivity analysis of variational inequalities by normal maps tech-nique,in: Variational Inequalities and Network Equilibrium Problems (eds. F. Giannessi and A. Maugeri), Plenum Press, New York, (1995), 257–269.

    Chapter  Google Scholar 

  78. J. F. Rodrigues,Obstacle Problems in Mathematical Physics, North-Holland, Amsterdam, 1987.

    MATH  Google Scholar 

  79. H. Sellami and S. M. Robinson,Implementation of a continuous method for normal maps, Math. Programming76(1997), 563–578.

    Article  MathSciNet  MATH  Google Scholar 

  80. P. Shi,An iterative method for obstacle problem via Green’s function, Nonlinear Analysis15(1990), 339–344.

    Article  MathSciNet  MATH  Google Scholar 

  81. P. Shi,Equivalence of variational inequalities with Wiener-Hopf equations, Proc. Amer. Math. Soc.111(1991), 339–346.

    Article  MathSciNet  MATH  Google Scholar 

  82. M.V. Solodov and P. Tseng,Modified projection-type methods for monotone variational inequalities, SIAM J. Control. Optim.34(5)(1996), 1814–1836.

    Article  MathSciNet  MATH  Google Scholar 

  83. M. J. Smith,The existence, uniqueness and stability of traffic equilibria, Transportation Research133(1979), 295–304.

    Article  MathSciNet  Google Scholar 

  84. F. O. Speck,General Wiener-Hopf Factorization Methods, Pitman Research Notes Math. Ser. No. 119, (Longman, Harlow), 1985.

    MATH  Google Scholar 

  85. G. Stampacchia,Formes bilineaires coercivities sur les ensembles convexes, C.R. Acad. Sci. Paris,258 (1964), 4413–4416.

    MathSciNet  MATH  Google Scholar 

  86. M. J. Todd,A note on computing equilibria in economics with activity analysis of models of production, J. Math. Economics6(1976), 135–144.

    Article  Google Scholar 

  87. P. Tseng,A modified forward-backward splitting method for maximal monotone mappings, SIAM J. Control Optim.38(2000), 431–446.

    Article  MathSciNet  MATH  Google Scholar 

  88. L. U. Uko,Strongly nonlinear generalized equations, J. Math. Anal. Appl.220(1998), 65–76.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Statistics, Dalhousie University, B3H 3J5, Halifax, Nova Scotia, Canada

    Muhammad Aslam Noor

Authors
  1. Muhammad Aslam Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Aslam Noor.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Noor, M.A. Wiener-Hopf equations technique for variational inequalities. Korean J. Comput. & Appl. Math. 7, 581–599 (2000). https://doi.org/10.1007/BF03012270

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

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

AMS Mathematics Subject Classification

Key word and phrases

Search

Navigation