Wiener-hopf equations technique for variational inequalities

Journal of Applied Mathematics and Computing

Volumn 7, Issue 3, 2000, Pages 581-599

  Noor, Muhammad Aslam ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Complementarity problems; Convergence; Fixed points; Variational inequalities; Wiener Hopf equations

Indexed keywords

COMPUTATION THEORY; NUMERICAL METHODS; VARIATIONAL TECHNIQUES;

COMPLEMENTARITY PROBLEMS; CONVERGENCE; FIXED POINTS; VARIATIONAL INEQUALITIES; WIENER-HOPF EQUATION;

INTEGRAL EQUATIONS;

EID: 0001331726     PISSN: 15985865     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf03012270     Document Type: Article

References (88)

1. S. Adly and W. Oettli, Solvability of generalized nonlinear symmetric variational in- equalities, J. Austral Math. Soc. B. 40(1999), 289-300.
2. W. F. Ames, Numerical Methods for Partial Differential Equations, Third Edition, Academic Press, New York, 1992.
3. C. Baiocchi and A. Capelo, Variational and Quasi-Variational Inequalities, J. Wiley and Sons, New York, London, 1984.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1989.
5. H. Brezis, Operateurs Maximaux Monotone et Semigroups de Contractions dans les Espaces de Hilbert, North-Holland, Amsterdam, 1973.
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.
7. R. W. Cottle, J. S. Pang and R. E. Stone, The Linear Complementarity Problem, Academic Press, New York, 1992.
8. J. Crank, Free and Moving Boundary Problems, Clarendon Press, Oxford, U. K. 1984.
9. S. Dafermos, Traffic equilibria and variational inequalities, Transportation Sci. 14(1980),42-54.
10. S. Dafermos, Sensitivity analysis in variational inequalities, Math. Opers. Res. 13(1988),421-434.
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.
12. B. C. Eaves, On the basic theorem of complementarity, Math. Programming 1(1971), 68-75.
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. Ia 7(8)(1963-64), 91-140.
14. F. Giannessi and A. Maugeri, Variational Inequalities and Network Equilibrium Prob- lems, Plenum Press, New York, 1995.
15. R. Glowinski, J.L. Lions and R. Trémolières, Numerical Analysis of Variational In- equalities, North-Holland, Amsterdam, 1981.
16. R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics, SIAM, Philadelphia, Pennsylvania, 1989.
17. P. T. Harker and J. S. Pang, Finite-dimensional variational inequalities and comple- mentarity problems: a survey of theory, algorithms and applications, Math. Program- ming 48(1990), 161-220.
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.
19. B. He, A class of projection and contraction methods for monotone variational in- equalities, Appl. Math. Optim., 35(1997), 69-76.
20. B. He, A class of new methods for monotone variational inequalities, Preprint, Insti- tute of Mathematics, Nanjing University, Nanjing, China, 1995.
21. D. H. Hyers, G. Isac and Th. M. Rassias, Topics in Nonlinear Analysis and Applica- tions, World Scientific Publications, Singapore, 1997.
22. G. Isac, Complementarity Problems, Lecture Notes in Mathematics, No. 1528, Springer-Verlag, Berlin, 1992.
23. N. Kikuchi and J. T. Oden, Contact Problems in Elasticity, SIAM Publication Co. Philadelphia, PA. 1988.
24. D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York , 1980.
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.
26. M. Kojima and R. Hirabayashi, Continuous deformation of nonlinear programs, Math. Programming Study 21(1984), 150-198.
27. C. E. Lemke, Bimatrix equilibrium points and mathematical programming, Manage- ment Sci. 11(1965), 681-689.
28. J. J. Lions and G. Stampacchia, Variational inequalities, Comm. Pure Appl. Math. 20(1967), 493-519.
29. U. Mosco, Implicit variational problems and quasi-variational inequalities, in : Nonlin- ear Operators and the Calculus of Variations, Lecture Notes Math. No. 543, Springer- Verlag, Berlin, (1976), 83-126.
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.
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.
32. M. Aslam Noor, General variational inequalities, Appl. Math. Letters 1(1988), 119-121.
33. M. Aslam Noor, Wiener-Hopf equations and variational inequalities, J. Optim. Theory Appl. 79(1993), 197-206.
34. M. Aslam Noor, A modified extragradient method for general monotone variational inequalities, Computer Math. Appl. 38(3)(1999), 19-24.
35. M. Aslam Noor, Some iterative techniques for general monotone variational inequali- ties, Optimization 46(1999),391-401.
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 Modelling 29(7)(1999), 1-9.
38. M. Aslam Noor, Sensitivity analysis for quasi variational inequalities, J. Optim. The- ory Appl. 95(1997), 399-407.
39. M. Aslam Noor, Sensitivity analysis for variational inequalities, Optimization 41(1997), 207-217.
40. M. Aslam Noor, General algorithm and sensitivity analysis for variational inequalities, J. Appl. Math. Stochastic Anal. 5(1992), 29-42.
41. M. Aslam Noor, Wiener-Hopf equations and complementarity problems, PanAmer. Math. J. 3(1)(1993), 59-68.
42. M. Aslam Noor, Iterative methods for quasi variational inequalities, PanAmer. Math. J. 2(2)(1992), 17-26.
43. M. Aslam Noor, Generalized Wiener-Hopf equations and nonlinear quasi variational inequalities, PanAmer. Math. J. 2(4)(1992),51-70.
44. M. Aslam Noor, On a class of multivalued variational inequalities, J. Appl. Math. Stochastic Anal. 11(1998), 79-94.
45. M. Aslam Noor, Generalized multivalued quasi variational inequalities (II), Computer Math. Appl. 35(5)(1998), 63-78.
46. M. Aslam Noor, Generalized quasi variational inequalities and implicit Wiener-Hopf equations, Optimization 45(1999), 197-222.
47. M. Aslam Noor, Generalized set-valued variational inclusions and resolvent equations, J. Math. Anal. Appl. 228(1998), 206-220.
48. M. Aslam Noor, Equivalence of variational inclusions with resolvent equations, Non- linear Anal. (2000), to appear.
49. M. Aslam Noor, Generalized multivalued variational inequalities (III), Nonlinear Stud. 6(1999),191-206.
50. M. Aslam Noor, Set-valued quasi variational inclusions, Korean J. Comput. Appl. Math. 7(1)(2000),101-113.
51. M. Aslam Noor, Set-valued mixed quasi variational inequalities and implicit resolvent equations, Math. Computer Modelling 29(1999), 1-11.
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.
53. M. Aslam Noor, Numerical methods for monotone mixed variational inequalities, Ad- vances Nonl. Varial. Inequal. 1(1)(1998), 51-79.
54. M. Aslam Noor, Multivalued quasi variational inclusions and implicit resolvent equa- tions, Nonlinear Anal. (2001), to appear.
55. M. Aslam Noor, Some recent advances in variational inequalities, Part I, basic con- cepts, New Zealand J. Math. 26(1997), 53-80.
56. M. Aslam Noor, Some recent advances in variational inequalities, Part II, other con- cepts, New Zealand J. Math. 26(1997), 229-255.
57. M. Aslam Noor and K. Inayat Noor, Sensitivity analysis for quasi variational inclu- sions, J. Math. Anal. App. 236(1999),290-299.
58. M. Aslam Noor and Th. M. Rassias, Resolvent equations for set-valued mixed varia- tional 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.
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 Modelling 26(7)(1997), 109-121.
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.
63. M. Aslam Noor, K. Inayat Noor and Th. M. Rassias, Some aspects of variational inequalities, J. Comput. Appl. Math. 47(1993), 285-312.
64. M. Aslam Noor, K. Inayat Noor and Th. M. Rassias, Invitation to variational inequal- ities, in: Analysis, Geometry and Groups: A Riemann Legacy Volume (eds. H. M. Srivastava and Th. M. Rassias), Hadronic Press, Florida, (1993), 373-448.
65. M. Aslam Noor, K. Inayat Noor and Th. M. Rassias, New classes of variational in- equalities, 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 comple- mentarity problem, J. Optim. Theory Appl. 100(1999),389-395.
67. M. Aslam Noor and E. Al-Said, Iterative methods for generalized nonlinear variational inequalities, Computers Math. Applic. 33(8)(1997), 1-11.
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.
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. Research 21(1996), 401-426.
72. D. H. Peaceman and H. H. Rachford, The numerical solution of parabolic elliptic differential equations, SIAM J. Appl. Math. 3(1955), 28-41.
73. A. Pitonyak, P. Shi and M. Shillor, On an iterative method for variational inequalities, Numer. Math. 58(1990), 231-242.
74. S. M. Robinson, Normal maps induced by linear transformations, Math. Opers. Re- search 17(1992), 691-714.
75. S. M. Robinson, Newton's method for a class of nonsmooth functions, Set-Valued Analysis 2(1994), 291-305.
76. S. M. Robinson, Nonsingularity and symmetry for linear normal maps, Math. Pro- gramming 62(1993), 415-425.
77. S. M. Robinson, Sensitivity analysis of variational inequalities by normal maps tech- nique,in: Variational Inequalities and Network EquilibriumProblems (eds. F. Giannessi and A. Maugeri), Plenum Press, New York, (1995), 257-269.
78. J. F. Rodrigues, Obstacle Problems in Mathematical Physics, North-Holland, Amster- dam, 1987.
79. H. Sellami and S. M. Robinson, Implementation of a continuous method for normal maps, Math. Programming 76(1997), 563-578.
80. P. Shi, An iterative method for obstacle problem via Green's function, Nonlinear Anal- ysis 15(1990), 339-344.
81. P. Shi, Equivalence of variational inequalities with Wiener-Hopf equations, Proc. Amer. Math. Soc. 111(1991), 339-346.
82. M.V. Solodov and P. Tseng, Modified projection-type methods for monotone variational inequalities, SIAM J. Control. Optim. 34(5)(1996), 1814-1836.
83. M. J. Smith, The existence, uniqueness and stability of traffic equilibria, Transporta- tion Research 133(1979), 295-304.
84. F. O. Speck, General Wiener-Hopf Factorization Methods, Pitman Research Notes Math. Ser. No. 119, (Longman , Harlow), 1985.
85. G. Stampacchia, Formes bilineaires coercivities sur les ensembles convexes, C.R. Acad. Sci. Paris, 258 (1964), 4413-4416.
86. M. J. Todd, A note on computing equilibria in economics with activity analysis of models of production, J. Math. Economics 6(1976), 135-144.
87. P. Tseng, A modified forward-backward splitting method for maximal monotone map- pings, SIAM J. Control Optim. 38(2000),431-446.
88. L. U. Uko, Strongly nonlinear generalized equations, J. Math. Anal. Appl. 220(1998), 65-76.