Generalized equations and the generalized Newton method

Mathematical Programming, Series B

Volumn 73, Issue 3, 1996, Pages 251-268

  Uko, Livinus U ^a,b  

^a ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^b UNIVERSITY OF IBADAN   (Nigeria)

Author keywords

Generalized equations; Generalized newton method; Kantorovich theorem; Mentarity problem; Nonlinear comple; Variational inequalities

Indexed keywords

EID: 28044444940     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02592214     Document Type: Article

References (39)

1. C. Baiocchi, "Disequazioni variazionali", Bolletino dell' Unione Matematica Italiana 18-A (1981) 173-187.
2. C. Baiocchi and A. Capelo, Variational and Quasivariational Inequalities: Applications to Free Boundary Problems (Wiley, New York, 1984).
3. H. Brézis, "Problemes unilateraux," Journal de Mathematique Pures et Appliquées 5 (1972) 1-168.
4. H. Brézis, Opérateur Maximaux Monotones et Semi-groupes de Contractions dans les Espaces de Hilbert (North-Holland, Amsterdam, 1973).
5. F.E. Browder "Nonlinear maximal monotone operators in Banach spaces," Mathematische Annalen 176 (1968) 88-113.
6. M. Chipot, Variational Inequalities and Flow in Porous Media (Springer, New York, 1984).
7. G. Cohen, "Auxilliary problem principle and decomposition of optimization problems," Journal of Optimization Theory and Applications 32 (1980) 277-305.
8. R.W. Cottle, F. Gianessi and J.L. Lions, Variational Inequalities and Complementarity Problems: Theory and Applications (Wiley, New York, 1980).
9. C.W. Cryer, "The solution of a quadratic programming problem using systematic overrelaxation," SIAM Journal on Control 9 (1971) 385-392.
10. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983).
11. G. Duvuat and J.L. Lions, Inequalities in Physics and Mechanics (Springer, Berlin, 1976).
12. B.C. Eaves, "A locally quadratic algorithm for computing stationary points," Technical Report, Department of Operations Research, Stanford University (Stanford, CA, 1978).
13. P.T. Harker and J.S. Pang, "Finite dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications," Mathematical Programming 48 (1990) 161-220.
14. C.M. Ip and J. Kyparisis, "Local convergence of quasi-Newton methods for B-differentiable equations," Mathematical Programming 56 (1992) 71-90.
15. N.H. Josephy, "Newton's method for generalized equations," Technical Report No. 1965, Mathematics Research Center, University of Wisconsin (Madison, WI, 1979).
16. N.H. Josephy, "A Newton method for the PIES energy model," Technical Report No. 1977, Mathematics Research Center, University of Wisconsin (Madison, WI, 1979).
17. L.V. Kantorovich and G.P. Akilov, Functional Analysis (Pergamon, New York, 1982).
18. S. Karamardian, "The complementarity problem," Mathematical programming 2 (1972) 107-129.
19. 1 equations," Journal of the Operations Research Society of Japan 29 (1986) 352-374.
20. J.L. Lions and G. Stampacchia, "Variational inequalities," Communications in Pure and Applied Mathematics 20 (1967) 493-519.
21. O.L. Mangasarian, "Solution of symmetric linear complementarity problems by iterative methods," Journal of Optimization Theory and Applications 22 (1977) 465-485.
22. G.J. Minty, "On the monotonicity of the gradient of a convex function," Pacific Journal of Mathematics 14 (1964) 243-247.
23. G.J. Minty, "Monotone (nonlinear) operators in Hilbert space," Duke Mathematics Journal 29 (1973) 341-346.
24. J.M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems (Plenum, New York, 1988).
25. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
26. A.M. Ostrowski, Solution of Equations in Euclidean and Banach Spaces (Academic Press, 1973).
27. J.S. Pang, "Newton's method for B-differentiable equations," Mathematics of Operations Research 15 (1990) 311-341.
28. J.S. Pang and D. Chan, "Iterative methods for variational and complementarity problems," Mathematical Programming 24 (1982) 284-313.
29. J.S. Pang and L. Qi, "Nonsmooth equations: motivations and algorithms," SIAM Journal on Optimization 3 (1993) 443-465.
30. L. Qi, "Convergence analysis of some algorithms for solving non-smooth equations," Mathematics of Operations Research 18 (1993) 227-244.
31. S.M. Robinson, "Generalized equations and their solutions, part I: basic theory," Mathematical Programming Study 10 (1979) 128-141.
32. S.M. Robinson, "Strongly regular generalized equations," Mathematics of Operations Research 5 (1980) 43-62.
33. S.M. Robinson, "Generalized equations," in: A. Bachem, M. Grëtschel and B. Korte, eds., Mathematical Programming: the State of the Art (Springer, Berlin, 1982) pp. 346-367.
34. G. Stampacchia, "Formes bilineares coercitives sur les ensembles convexes," Comptes Rendus del L'Academie des Science de Paris 258 (1964) 4413-4416.
35. R.A. Tapia, "The Kantorovich Theorem for Newton's method," American Mathematical Monthly 78 (1971) 389-392.
36. L.U. Uko, "The solution of finite dimensional variational inequalities using systematic relaxation," Journal of the Nigerian Mathematical Society 8 (1989) 61-75.
37. L.U. Uko, "The generalized Newton's method," Journal of the Nigerian Mathematical Society 10 (1991) 55-64.
38. L.U. Uko, "On a class of general strongly nonlinear quasivariational inequalities," Rivista di Matematica Pura ed Applicata 11 (1992) 47-55.
39. L.U. Uko, "Remarks on the generalized Newton method," Mathematical Programming 59 (1993) 405-412.