Inexact implicit methods for monotone general variational inequalities

Mathematical Programming, Series B

Volumn 86, Issue 1, 1999, Pages 199-217

  He, Bingsheng ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Implicit method; Inexact; Variational inequality

Indexed keywords

EID: 24944576683     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050086     Document Type: Article

References (38)

1. Auchmuty, G. (1989): Variational principles for variational inequalities. Numer. Funct. Anal. Optim. 10, 863-874
2. Cottle, R.W., Pang, J.-S., Stone, R.E. (1992): The Linear Complementarity Problem. Academic Press, New York
3. Dembo, R.S., Eisenstat, S.C., Steihaug, T. (1982): Inexact Newton methods. SIAM J. Numer. Anal. 19, 400-408
4. Dennis, J.E., Schnabel, R.B. (1983): Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs, NJ
5. Douglas, J., Rachford, H.H. (1956): On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans. Am. Math. Soc. 82, 421-439
6. Eaves, B.C. (1971): On the basic theorem of complementarity. Math. Program. 1, 68-75
7. Facchinei, F., Fischer, A., Konzow, C. (1995): A semismooth Newton method for variational inequalities: Theoretical results and preliminary numerical experimence. Preprint 102. Institute of Applied Mathematics, University of Hamburg, Hamburg
8. Fukushima, M. (1986): A relaxed projection method for variational inequalities. Math. Program. 35, 58-70
9. Fukushima, M. (1992): Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99-110
10. Fukushima, M. (1995): Merit functions for variational inequality and complementarity problems. Technical Report 95022. Graduate School of Information Science, Nara Institute of Science and Technology, Nara, Japan
11. Goldstein, A.A. (1964): Convex programming in Hilbert space. Bull. Am. Math. Soc. 70, 709-710
12. Harker, P.T., Pang, J.S. (1990): Finite-dimensional variational inequality and nonlinear complementarity problems: A Survey of theory, algorithms and applications. Math. Program. 48, 161-220
13. Harker, P.T., Xiao, B. (1990): Newton's method for the nonlinear complementarity problem: A B-differentiable equation approach. Math. Program. 48, 339-357
14. He, B.S. (1992): A Projection and Contraction Method for a Class of Linear Complementarity Problem and its Application in Convex Quadratic Programming. Appl. Math. Optim. 25, 247-262
15. He, B.S. (1994): A new method for a class of linear variational inequalities. Math. Program. 66, 137-144
16. He, B.S. (1994): Solving a class of linear projection equations. Numer. Math., 68, 71-80
17. He, B.S. (1996): Solution and applications of a class of general linear variational inequalities. Sci. China, Ser. A 39, 395-404
18. He, B.S. (1998): A class of implicit methods for monotone variational inequalities. Math. Numer. Sin. 20, 337-344
19. He, B.S. (1999): A Goldstein's type projection method for a class of variational inequalities. To appear in J. Comput. Math. 17
20. Isac, G. (1992): Complementarity problems. Lect. Notes Math. 1528. Springer, Berlin
21. Lions, P.L., Mercier, B. (1979): Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964-979
22. Luo, Z.Q., Tseng, P. (1991): On the convergence of a matrix splitting algorithm for the symmetric monotone linear complementarity problem. SIAM J. Control Optim. 29, 1037-1060
23. Luo, Z.Q., Tseng, P. (1992): On the linear convergence of descent methods for convex essentially smooth optimization SIAM J. Control Optim. 30, 408-425
24. Luo, Z.Q., Tseng, P. (1992): Error bound and convergence analysis of a matrix splitting algorithm for the affine variational inequality problem. SIAM J. Optim. 2, 43-54
25. Murty, K.G. (1988): Linear Complementarity, Linear and Nonlinear Programming. Helderman-Verlag, Berlin
26. Nagurney, A. (1993): Network Economics, A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht, Boston, London
27. Ortega, J.M., Rheinboldt, W.C. (1970): Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York
28. Pang, J.S. (1985): Asymmetric variational inequality problems over productsets: applications and iterative methods. Math. Program. 31, 206-219
29. Pang, J.S. (1986): Inexact Newton methods for the nonlinear complementarity problem. Math. Program. 36, 54-71
30. Pang, J.S., Qi, L. (1993): Nonsmooth equations: motivation and algorithms, SIAM J. Optim. 3, 443-465
31. Pang, J.S., Yao, J.C. (1995): On a generalization of a normal map and equation, SIAM J. Control Optim. 33, 168-184
32. Peaceman, D.H., Rachford, H.H. (1955): The numerical solution of parabolic elliptic differential equations. J. Soc. Indust. Appl. Math. 3, 28-41
33. Samuelson, P.A. (1952): Spatial price equilibrium and linear programming. Am. Econ. Rev. 42, 283-303
34. Taji, K., Fukushima, M., Ibaraki, T. (1993): A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 58, 369-383
35. Takayama, T., Judge, G.G. (1971): Spatial and Temporal Price and Allocation Models. North-Holland, Amsterdam
36. Varga, R.S. (1966): Matrix iterative analysis. Prentice-Hall, Englewood Cliffs, NJ
37. Xiao, B., Harker, P.T. (1994): A nonsmooth Newton method for variational inequalities, I: theory. Math. Program. 65, 151-194
38. Xiao, B., Harker, P.T. (1994): A nonsmooth Newton method for variational inequalities, II: numerical results. Math. Program. 65, 195-216