Some developments in general variational inequalities

Applied Mathematics and Computation

Volumn 152, Issue 1, 2004, Pages 199-277

  Noor, Muhammad Aslam ^a  

^a KHALIFA UNIVERSITY   (United Arab Emirates)

Author keywords

Auxiliary principle; Dynamical systems; Extragradient methods; Inertial proximal methods; Predictor corrector methods; Sensitivity analysis; Splitting methods; Updating the technique; Variational inequalities; Well posedness; Wiener Hopf equations

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; OPTIMIZATION; SENSITIVITY ANALYSIS;

EXTRAGRADIENT METHODS; VARIATIONAL INEQUALITIES;

PROBLEM SOLVING;

EID: 1842530697     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(03)00558-7     Document Type: Article

References (150)

1. Al-Said A.E. A family of numerical methods for solving third-order boundary value problems. Inter. J. Math. 1:2002;367-375.
2. Al-Said E.A., Aslam Noor M. Cubic splines method for a system of third-order boundary value problems. Appl. Math. Comput. 142:2003;195-204.
3. Al-Said E.A., Aslam Noor M., Khalifa A.K. Finite difference schemes for variational inequalities. J. Optim. Theory Appl. 89:1996;453-459.
4. Al-Said E.A., Aslam Noor M., Rassias T.M. Numerical solutions of third-order obstacle problems. Int. J. Comput. Math. 69:1998;75-84.
5. Alvarez F. On the minimization property of a second order dissipative system in Hilbert space. SIAM J. Control Optim. 38:2000;1102-1119.
6. Alvarez F., Attouch H. An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9:2001;3-11.
7. Attouch H., Alvarez F. The heavy ball with friction dynamical system for convex constrained minimization problems. Lecture Notes Econ. Math. Syst. 481:2000;25-35.
8. Baiocchi C., Capelo A. Variational and Quasi-Variational Inequalities. 1984;J. Wiley and Sons, New York.
9. Bertsekas D.P., Tsitsiklis J. Parallel and Distributed Computation: Numerical Methods. 1989;Prentice-Hall, Englewood Cliffs, New Jersey.
10. Blum E., Oettli W. From optimization and variational inequalities to equilibrium problems. Math. Student. 63:1994;325-333.
11. Brezis H. Operateurs Maximaux Monotones et Semi-Groups de Contractions dans les Espaces de Hilbert. 1973;North-Holland, Amsterdam, Holland.
12. Burke J.V., More J.J. On the identification of active constraints. SIAM J. Num. Anal. 25:1988;1197-1211.
13. Cohen G. Auxiliary problem principle extended to variational inequatlities. J. Optim. Theory Appl. 59:1988;325-333.
14. Cottle R.W. Nonlinear programs with positively bounded Jacobians. SIAM J. Appl. Math. 14:1966;147-158.
15. Cottle R.W., Pang J.S., Stone R.E. The Linear Complementarity Problem. 1992;Academic Press, New York.
16. Crank J. Free and Moving Boundary Problems. 1984;Clarendon Press, Oxford, UK.
17. Dafermos S. An iterative scheme for variational inequalities. Math. Program. 26:1983;40-47.
18. Dafermos S. Sensitivity analysis in variational inequalities. Math. Oper. Res. 13:1988;421-434.
19. Demyanov V.F., Stavroulakis G.E., Polyakova L.N., Panagiotoulos P.D. Quasidifferentiability and Nonsmooth Modeling in Mechanics, Engineering and Economics. 1996;Kluwer Academic Publishers, Boston, MA.
20. Ding X.P. Perturbed proximal point algorithms for generalized quasi variational inclusions. J. Math. Anal. Appl. 210:1997;88-101.
21. Dong J., Zhang D., Nagurney A. A projected dynamical systems model of general financial equilibrium with stability analysis. Math. Comput. Modell. 24(2):1996;35-44.
22. Dupuis P., Nagurney A. Dynamical systems and variational inequalities. Ann. Oper. Res. 44:1993;19-42.
23. Duvaut G., Lions J.L. Inequalities in Mechanics and Physics. 1976;Springer-Verlag, Berlin.
24. Ekeland I., Temam R. Convex Analysis and Variational Problems. 1976;North-Holland, Amsterdam, Holland.
25. El Farouq N. Pseudomonotone variational inequalities: convergence of proximal methods. J. Optim. Theory Appl. 109:2001;311-326.
26. Fichera G. Problemi elastostatici con vincoli unilaterali: il problema di Signorini con ambique condizione al controno. Atti. Acad. Naz. Lincei. Mem. Cl. Sci. Nat. Sez. Ia. 7(8):1963/1964;91-140.
27. V.M. Filippov, Variational Principles for Nonpotential Operators, Vol. 77, American Math. Soc, USA, 1989.
28. Friesz T.L., Bernstein D.H., Mehta N.J., Ganjliazadeh S. Day-to-day dynamic network disequilibria and idealized traveler information systems. Oper. Res. 42:1994;1120-1136.
29. Friesz T.L., Bernstein D.H., Stough R. Dynamic systems, variational inequalities and control theoretic models for predicting time-varying urban network flows. Trans. Sci. 30:1996;14-31.
30. Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53:1992;99-110.
31. Giannessi F., Maugeri A. Variational Inequalities and Network Equilibrium Problems. 1995;Plenum Press, New York.
32. Giannessi F., Maugeri A., Pardalos P.M. Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. 2001;Kluwer Academic Publishers, Dordrecht, Holland.
33. Glowinski G. Numerical Methods for Nonlinear Variational Problems. 1984;Springer-Verlag, Berlin.
34. Glowinski R., Lions J.J., Tremolieres R. Numerical Analysis of Variational Inequalities. 1981;North-Holland, Amsterdam.
35. Glowinski R., Le Tallec P. Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. 1989;SIAM, Philadelphia, Pennsylvania.
36. Goeleven D., Mantague D. Well-posed hemivariational inequalities. Numer. Funct. Anal. Optim. 16:1995;909-921.
37. Han D., Lo H.K. Two new self-adaptive projection methods for variational inequality problems. Comput. Math. Appl. 43:2002;1529-1537.
38. Harker P.T., Pang J.S. Finite dimensional variational inequalities and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48:1990;161-220.
39. Haubruge S., Nguyen V.H., Strodiot J.J. 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.
40. B.S. He, A class of new methods for variational inequalities, Report 95, Institute of Mathematics, Nanjing University, Nanjing, PR China, 1995.
41. He B.S. A class of projection and contraction methods for variational inequalities. Appl. Math. Optim. 35:1997;69-76.
42. He B.S. Inexact implicit methods for monotone general variational inequalities. Math. Program. 86:1999;199-217.
43. He B.S., Liao L.Z. Improvement of some projection methods for monotone nonlinear variational inequalities. J. Optim. Theory Appl. 112:2002;111-128.
44. Iusem A.N., Svaiter B.F. A variant of Korpelevich's method for variational inequalities with a new strategy. Optimization. 42:1997;309-321.
45. Kikuchi N., Oden J.T. Contact Problems in Elasticity. 1988;SIAM Publishing Co. Philadelphia.
46. Kinderlehrer D., Stampacchia G. An Introduction to Variational Inequalities and Their Applications. 2000;SIAM, Philadelphia.
47. Korpelevich G.M. The extragradient method for finding saddle points and other problems. Matecon. 12:1976;747-756.
48. Kyparisis J. Sensitivity analysis framework for variational inequalities. Math. Program. 38:1987;203-213.
49. Kyparisis J. Sensitivity analysis for variational inequalities and nonlinear complementarity problems. Ann. Oper. Res. 27:1990;143-174.
50. Larsson T., Patriksson M. A class of gap functions for variational inequalities. Math. Program. 64:1994;53-79.
51. Lewy H., Stampacchia G. On the regularity of the solutions of the variational inequalities. Commun. Pure Appl. Math. 22:1969;153-188.
52. Lions J.L., Stampacchia G. Variational inequalities. Commun. Pure Appl. Math. 20:1967;493-512.
53. Lions P.L., Mercier B. Splitting algorithms for the sum of two monotone operators. SIAM J. Numer. Anal. 16:1979;964-979.
54. Liu J. Sensitivity analysis in nonlinear programs and variational inequalities via continuous selection. SIAM J. Control Optim. 33:1995;1040-1068.
55. Luc D.H. Frechet approximate Jacobians and local uniqueness of solutions in variational inequalities. J. Math. Anal. Appl. 268:2002;629-646.
56. Luc D.T., Aslam Noor M. Local uniqueness of solutions of general variational inequalities. J. Optim. Theory Appl. 117:2003;103-119.
57. Lucchetti R., Patrone F. A characterization of Tykhonov well-posedness for minimum problems with applications to variational inequalities. Numer. Funct. Anal. Optim. 3:1981;461-476.
58. Lucchetti R., Patrone F. Some properties of well-posed variational inequalities governed by linear operators. Numer. Funct. Anal. Optim. 5:1982/1983;349-361.
59. Luo Z.Q., Tseng P. Error bounds and convergence analysis of feasible decent methods: a general approach. Ann. Oper. Res. 46:1993;157-178.
60. U. Mosco, Implicit variational problems and quasi variational inequalities, Lecture Notes Math. 543, Springer-Verlag, Berlin, Berlin, 1976, pp. 83-126.
61. Martinet B. Regularization d'inequations variationnelles par approximations successive. Revue Fran. d'Informat. Rech. Oper. 4:1970;154-159.
62. Moudafi A., Thera M. Finding a zero of the sum of two maximal monotone operators. J. Optim. Theory Appl. 94:1994;425-448.
63. Moudafi A., Aslam Noor M. Sensitivity analysis for variational inclusions by Wiener-Hopf equations technique. J. Appl. Math. Stochastic Anal. 12:1999;223-232.
64. Nagurney A. Network Economics, A Variational Inequality Approach. 1999;Kluwer Academics Publishers, Boston.
65. Nagurney A., Zhang D. Projected Dynamical Systems and Variational Inequalities with Applications. 1996;Kluwer Academic Publishers, Dordrecht.
66. M. Aslam Noor, The Riesz-Frechet Theorem and Monotonicity, M.Sc. Thesis, Queen's University, Kingston, Canada, 1971.
67. Aslam Noor M. Bilinear forms and convex set in Hilbert space. Boll. Union. Math. Ital. 5:1972;241-244.
68. M. Aslam Noor, On Variational Inequalities, Ph.D. Thesis, Brunel University, London, UK, 1975.
69. Aslam Noor M. Strongly nonlinear variational inequalities. C. R. Math. Rep. 4:1982;213-218.
70. Aslam Noor M. Fixed-point approach for complementarity problems. Math. Anal. Appl. 133:1988;437-448.
71. Aslam Noor M. General variational inequalities. Appl. Math. Lett. 1:1988;119-121.
72. Aslam Noor M. Quasi variational inequalities. Appl. Math. Lett. 1:1988;367-370.
73. Aslam Noor M. Some classes of variational inequalities. Rassias T.M. Constantin Caratheodory: An International Tribute. 1991;996-1019 World Scientific Publishing Co. Singapore.
74. Aslam Noor M. Generalized Wiener-Hopf equations and nonlinear quasi variational inequalities. Pan Amer. Math. J. 2(4):1992;51-70.
75. Aslam Noor M. Wiener-Hopf equations and variational inequalities. J. Optim. Theory Appl. 79:1993;197-206.
76. Aslam Noor M. Some iterative techniques for variational inequalities. Optimization. 46:1999;391-401.
77. Aslam Noor M. Variational inequalities in physical oceanography. Rahman M. Ocean Wave Engineering. 1994;201-226 Comput. Mechanics Publications, Southampton, UK.
78. Aslam Noor M. Sensitivity analysis for quasi variational inequalities. J. Optim. Theory Appl. 95:1997;399-407.
79. Aslam Noor M. Wiener-Hopf equations techniques for variational inequalities. Korean J. Comput. Appl. Math. 7:2000;581-599.
80. Aslam Noor M. Some recent advances in variational inequalities, Part I, basic concepts. New Zealand J. Math. 26:1997;53-80.
81. Aslam Noor M. Some recent advances in variational inequalities, Part II, other concepts. New Zealand J. Math. 26:1997;229-255.
82. Aslam Noor M. Generalized quasi variational inequalities and implicit Wiener-Hopf equations. Optimization. 45:1999;197-222.
83. Aslam Noor M. New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 251:2000;217-229.
84. Aslam Noor M. Three-step iterative algorithms for multivalued quasi variational inclusions. J. Math. Anal. Appl. 255:2001;589-604.
85. Aslam Noor M. Modified resolvent algorithms for general mixed variational inequalities. J. Comput. Appl. Math. 135:2001;111-124.
86. Aslam Noor M. Projection-splitting algorithms for general monotone variational inequalities. J. Comput. Anal. Appl. 4:2002;47-61.
87. Aslam Noor M. Proximal Methods for mixed variational inequalities. J. Optim. Theory Appl. 115:2002;447-451.
88. Aslam Noor M. Operator-splitting methods for general mixed variational inequalities. J. Inequal. Pure Appl. Math. 3(4):2002.
89. Aslam Noor M. Extragradient method for pseudomonotone variational inequalities. J. Optim. Theory Appl. 117:2003;475-488.
90. Aslam Noor M. Implicit dynamical systems and quasi variational inequalities. Appl. Math. Comput. 134:2002;69-81.
91. Aslam Noor M. Implicit resolvent dynamical systems for quasi variational inclusions. J. Math. Anal. Appl. 269:2002;216-226.
92. Aslam Noor M. Sensitivity analysis framework for general quasi variational inequalities. Comput. Math. Appl. 44:2002;1175-1181.
93. Aslam Noor M. New extragradient-type methods for general variational inequalities. J. Math. Anal. Appl. 277:2003;379-395.
94. M. Aslam Noor, Theory of general variational inequalities, Preprint, Etisalat College of Engineering, Sharjah, UAE, 2003.
95. Aslam Noor M. A modified extragradient method for general monotone variational inequalities. Comput. Math. Appl. 38:1999;19-24.
96. Aslam Noor M. Some algorithms for general monotone mixed variational inequalities. Math. Comput. Modell. 29:1999;1-9.
97. Aslam Noor M. Set-valued mixed quasi variational inequalities and implicit resolvent equations. Math. Comput. Modell. 29:1999;1-11.
98. Aslam Noor M. A class of new iterative methods for general mixed variational inequalities. Math. Computer Modell. 31(13):2001;11-19.
99. Aslam Noor M. A predictor-corrector method for general variational inequalities. Appl. Math. Lett. 14:2001;53-87.
100. Aslam Noor M. Merit functions for variational-like inequalities. Math. Inequal. Appl. 3:2000;117-128.
101. Aslam Noor M. A Wiener-Hopf dynamical system for variational inequalities. New Zealand J. Math. 31:2002;173-182.
102. Aslam Noor M. Well-posed variational inequalities. J. Appl. Math. Comput. 11:2003;165-172.
103. Aslam Noor M. Mixed quasi variational inequalities. Appl. Math. Comput. 2003.
104. Aslam Noor M., Oettli W. On general nonlinear complementarity problems and quasi equilibria. Le Matemat. 49:1994;313-331.
105. Aslam Noor M., Inayat Noor K. Multivalued variational inequalities and resolvent equations. Math. Comput. Modell. 26(4):1997;109-121.
106. Aslam Noor M., Inayat Noor K. Sensitivity analysis for quasi variational inclusions. J. Math. Anal. Appl. 236:1999;290-299.
107. Aslam Noor M., Inayat Noor K. Inertial proximal methods for mixed quasi variational inequalities. Nonlin. Funct. Anal. Appl. 8:2003.
108. M. Aslam Noor, K. Inayat Noor, Self-adaptive projection algorithms for general variational inequalities, Appl. Math. Comput., submitted for publication.
109. Aslam Noor M., Al-Said E. Change of variable method for generalized complementarity problems. J. Optim. Theory Appl. 100:1999;389-395.
110. Aslam Noor M., Al-Said E.A. Finite difference method for a system of third-order boundary value problems. J. Optim. Theory Appl. 112:2002;627-637.
111. Aslam Noor M., Rassias T.M. A class of projection methods for general variational inequalities. J. Math. Anal. Appl. 268:2002;334-343.
112. Aslam Noor M., Inayat Noor K., Rassias T.M. Some aspects of variational inequalities. J. Comput. Appl. Math. 47:1993;285-312.
113. Aslam Noor M., Inayat Noor K., Rassias T.M. Invitation to Variational Inequalities. Srivastava H.M., Rassias T.M. Analysis, Geometry and Groups: A Riemann Legacy Volume. 1993;373-448 Hadronic Press, Florida, USA.
114. Aslam Noor M., Inayat Noor K., Rassias T.M. Set-valued resolvent equations and mixed variational inequalities. J. Math. Anal. Appl. 220:1998;741-759.
115. Aslam Noor M., Tirmizi S.I.A. Finite difference techniques for solving obstacle problems. Appl. Math. Lett. 1:1988;267-271.
116. Aslam Noor M., Wang Y.J., Xiu N.H. Some projection iterative schemes for general variational inequalities. J. Inequal. Pure Appl. Math. 3(3):2002;1-8.
117. Aslam Noor M., Wang Y.J., Xiu N.H. Some new projection methods for variational inequalities. Appl. Math. Comput. 137:2003;423-435.
118. Pang J.S., Yao J.C. On a generalization of a normal map and equation. SIAM J. Control Optim. 33:1995;168-184.
119. Pappalardo M., Passacantando M. Stability for equilibrium problems: from variational inequalities to dynamical systems. J. Optim. Theory Appl. 113:2002;567-582.
120. Patriksson M. Nonlinear Programming and Variational Inequalities: A Unified Approach. 1998;Kluwer Academic Publishers, Dordrecht.
121. Pitonyak A., Shi P., Shiller M. On an iterative method for variational inequalities. Numer. Math. 58:1990;231-242.
122. Polyak B.T. Some methods of speeding up the convergence of iterative methods. USSR Comput. Math. Math. Phys. 4:1964;1-17.
123. Polyak B.T. Introduction to Optimization. 1987;Optimization Software, New York.
124. Qiu Y., Magnanti T.L. Sensitivity analysis for variational inequalities defined on polyhedral sets. Math. Oper. Res. 14:1989;410-432.
125. Robinson S.M. Normal maps induced by linear transformations. Math. Oper. Res. 17:1992;691-714.
126. Rockafellar R.T. Monotone operators and the proximal point algorithms. SIAM J. Control Optim. 14:1976;877-898.
127. Shi P. Equivalence of variational inequalities with Wiener-Hopf equations. Proc. Amer. Math. Soc. 111:1991;339-346.
128. Sibony M. Methodes iteratives pour les equations et inequations aux derivees partielles nonlineaires de type monotone. Calcolo. 7:1970;65-183.
129. Solodov M.V., Svaiter B.F. A new projection method for variational inequality problems. SIAM J. Control Optim. 42:1997;309-321.
130. Solodov M.V., Tseng P. Modified projection type methods for monotone variational inequalities. SIAM J. Control Optim. 34:1996;1814-1830.
131. Stampacchia G. Formes bilineaires coercivites sur les ensembles convexes. C. R. Acad. Paris. 258:1964;4413-4416.
132. Sun D. A class of iterative methods for solving nonlinear projection equations. J. Optim. Theory Appl. 91:1996;123-140.
133. Sun D. A projection and contraction method for the nonlinear complementarity problem and its extensions. Math. Numer. Sin. 16:1994;183-194.
134. Tonti E. Variational formulation for every nonlinear problem. Int. J. Engng. Sci. 22:1984;1343-1371.
135. Tobin R.L. Sensitivity analysis for variational inequalities. J. Optim. Theory Appl. 48:1986;191-204.
136. Tseng P. A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38:2000;431-446.
137. Tseng P. On linear convergence of iterative methods for variational inequality problem. J. Comput. Appl. Math. 60:1995;237-252.
138. Uko L.U. Strongly nonlinear general equations. J. Math. Anal. Appl. 220:1998;65-76.
139. Wang Y.J., Xiu N.H., Wang C.Y. Unified framework of projection methods for pseudomonotone variational inequalities. J. Optim. Theory Appl. 111:2001;643-658.
140. Wang Y.J., Xiu N.H., Wang C.Y. A new version of extragradient projection method for variational inequalities. Comput. Math. Appl. 42:2001;969-979.
141. Xia Y.S., Wang J. On the stability of globally projected dynamical systems. J. Optim. Theory Appl. 106:2000;129-150.
142. Xiu N., Zhang J., Aslam Noor M. Tangent projection equations and general variational equalities. J. Math. Anal. Appl. 258:2001;755-762.
143. Xiu N.H., Zhang J. Some recent advances in projection-type methods for variational inequalities. J. Comput. Appl. Math. 152:2003;559-585.
144. Xiu N.H., Zhang J.Z. Global projection-type error bounds for general variational inequalities. J. Optim. Theory Appl. 112:2002;213-228.
145. Xiu N.M., Zhang J. Local convergence of projection-type algorithms: a unified approach. J. Optim. Theory Appl. 115:2002;211-230.
146. Yen N.D. Holder continuity of solutions to a parametric variational inequality. Appl. Math. Optim. 31:1995;245-255.
147. Yen N.D., Lee G.M. Solution sensitivity of a class of variational inequalities. J. Math. Anal. Appl. 215:1997;46-55.
148. Zhang D., Nagurney A. On the stability of the projected dynamical systems. J. Optim. Theory Appl. 85:1995;97-124.
149. Zhao Y.B. Extended projection methods for monotone variational inequalities. J. Optim. Theory Appl. 100:1999;219-231.
150. Zhu D.L., Marcotte P. Cocoercivity and its role in the convergence of iterative schemes for solving variational inequalities. SIAM J. Optim. 6:1996;714-726.