The iterative methods for monotone generalized variational inequalities

Optimization

Volumn 42, Issue 4, 1997, Pages 285-307

  Zhao, Yun Bin ^a  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Generalized monotonicity; Generalized variational inequality; Global convergence; Iterative methods

Indexed keywords

EID: 0031446651     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: 10.1080/02331939708844364     Document Type: Article

References (29)

1. Harker, P.T. and Pang, J. S. (1990). Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms, and applications, Mathematical Programming, B48, 161-220.
2. He, B. (1995). Algorithm for a class of generalized linear variational inequality and its application, Sciences in China (Series A) 25, 939-945.
3. Rockafellar, R. T. (1987). Linear - quadratic programming and optimal control, SlAM Journal on Control and Optimization, 25, 781-814.
4. Rockafellar, R. T. (1990). Computational schemes for large-scale problems in extended linear-quadratic programming, Mathematical Programming, 48, 447-474
5. Rockafellar, R.T. and Wets, R. (1986). A Lagrangian finite-generation technique for solving linear-quadratic problems in stochastic programming, Mathematical Programming Studies, 28, 63-93.
6. Rockafellar, R.T. and Wets, R. (1990). Generalized linear-quadratic problems of deterministic and stochastic optimal control in discrete time, SIAM Journal on Control and Optimization, 28, 810-820.
7. Pang, J. S. and Yao, J. C. (1995). On a generalization of a normal map and equation, SlAM Journal on Control and Optimization, 33, 168-184.
8. Pang, J. S. and Chan, D. (1982). Iterative methods for variational and complementarity problems, Mathematical Programming, 24, 284-313.
9. Defermos, S. (1980). Traffic equilibrium and variational inequalities, Transportation Science, 14, 42-54.
10. Defermos, S. (1983). An iterative scheme for variational inequalities, Mathematical Programming, 26, 40-47.
11. Fukushima, M. (1992). Equivalent differentiable optimization problems and decent method for asymmetric variational inequality problems, Mathematical Programming, 53, 99-110.
12. Zhu, D. L. and Marcotte, P. (1993). Modified descent methods for solving the monotone variational inequality problem, Operations Research Letters, 14, 111-122.
13. Marcotte, P. and Wu, J. H. (1995). On the convergence of projection methods: Application to the decomposition of affine variational inequalities, Journal of Optimization Theory and Applications, 85, 363-376.
14. He, B. and Stoer, J. (1992). Solutions of projection problems over polytopes, Numerische Mathematik, 61, 73-90.
15. He, B. (1992). A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming, Applied Mathematics and Optimization, 25, 247-262.
16. He, B. (1994). A new method for a class of linear variational inequalities, Mathematical Programming, 66, 137-144.
17. He, B. (1995). Inexact implicit methods for monotone general variational inequality, Report 95-60, Faculty of Technical Mathematics and Informatic, TU Delft, NL-2628, The Netherlands.
18. He, B. (1996). Solutions and applications of a class of general linear variational inequalities, Sciences in China (Series A) 39, 395-404.
19. He, B. (1994). A class of projection and contraction methods for monotone variational inequalities, Report, No. 94-11, Institute of Mathematics, Nanjing University, China.
20. Khototov, E. N. (1987). Modification of the extragradient method for solving variational inequalities and certain optimization problems, USSR Computational mathematics and Physics, 27, 120-127.
21. Marcotte, P. (1991). Application of Khobotov's algorithm to variational inequalities and network equilibrium problems, Information Systems and Operations Research, 29, 258-270.
22. Solodov, M. V. and Tseng, P. (1996). Modified projection-type methods for monotone variational inequalities, SlAM Journal On Control and Optimization, 34, 1814-1830.
23. Sun, D. (1996). A class of iterative methods for solving nonlinear projection equations, Journal of Optimization Theory and Applications, 91, 123-140.
24. Douglas, J. and Rachford, H. H. (1956). On the numerical solution of the heat conduction problem in 2 and 3 space variables, Transactions of the American mathematical society, 82, 421-439.
25. Lions, P. L. and Mercier, B. (1979). Splitting algorithms for the sum of two nonlinear operators, SIAM Journal on Numerical Analysis, 16, 964-979.
26. Ortega, J. M. and Rheinboldt, J. C. (1970). Iterative solution of nonlinear equation in several variables, Academic Press, New York.
27. Pang, J. S. and Qi, L. (1993). Nonsmooth equations: motivation and algorithms, SIAM Journal on Optimization, 3, 443-465.
28. Cottle, R. W., Pang, J. S.and Stone, R. E. (1992). The linear complementarity problem, Academic Press, Boston, New York.
29. Mangasarian, O. L. and Ren, J. (1994). New improved error bounds for the linear complementarity problem, Mathematical Programming, 66, 241-255.