Regularization of P0-functions in box variational inequality problems

SIAM Journal on Optimization

Volumn 11, Issue 3, 2000, Pages 748-760

  Ravindran, G ^a   Gowda, M Seetharama ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Box variational inequality problem; Complementarity problem; Regularization; Weakly univalent function

Indexed keywords

EID: 0035238733     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623497329567     Document Type: Article

References (24)

1. S. BANACH AND S. MAZUR, Über mehrdeutige stetige Abbildungen, Studia Math., 5 (1934), pp. 174-178.
2. M.S. BERGER, Nonlinearity and Functional Analysis, Academic Press, New York, 1977.
3. B. CHEN, X. CHEN, AND C. KANZOW, A penalized Fischer-Burmeister NCP-function, Math. Program., 88 (2000), pp. 211-216.
4. C. CHEN AND O.L. MANGASARIAN, Smoothing methods for convex inequalities and linear complementarity problems, Math. Programming, 71 (1995), pp. 51-69.
5. C. CHEN AND O.L. MANGASARIAN, A class of smoothing functions for nonlinear and mixed complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 97-138.
6. X. CHEN AND Y. YE, On homotopy-smoothing methods for box-constrained variational inequalities, SIAM J. Control Optim., 37 (1999), pp. 589-616.
7. R.W. COTTLE, J.-S. PANG, AND R. STONE, The Linear Complementarity Problem, Academic Press, Boston, MA, 1992.
8. 0 nonlinear complementarity problems, Math. Oper. Res., 23 (1998), pp. 735-745.
9. F. FACCHINEI AND C. KANZOW, Beyond monotonicity in regularization methods for nonlinear complementarity problems, SIAM J. Control Optim., 37 (1999), pp. 1150-1161.
10. M.C. FERRIS AND J.-S. PANG, EDS., Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, PA, 1997.
11. S. GABRIEL, A hybrid smoothing method for mixed complementarity problems, Comput. Optim. Appl., 9 (1998), pp. 153-173.
12. S.A. GABRIEL AND J.J. MORÉ, Smoothing of mixed complementarity problems, in Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, PA, 1997, pp. 105-116.
13. M.S. GOWDA AND R. SZNAJDER, Weak univalence and the connectedness of inverse images of continuous functions, Math. Oper. Res., 24 (1999), pp. 255-261.
14. 0-equations, Comput. Optim. Appl., 12 (1999), pp. 229-251.
15. P.T. HARKER AND J.-S. PANG, Finite dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
16. S. KARAMARDIAN, Complementarity problems over cones with monotone and pseudomonotone maps, J. Optim. Theory Appl., 18 (1976), pp. 445-454.
17. N.G. LLOYD, Degree Theory, Cambridge University Press, Cambridge, UK, 1978.
18. L. MCLINDEN, Stable monotone variational inequalities, Math. Programming, 48 (1990), pp. 303-338.
19. N. MEGIDDO AND M. KOJIMA, On the existence and uniqueness of solutions in nonlinear complementarity theory, Math. Programming, 12 (1977), pp. 110-130.
20. 0-functions, SIAM J. Optim., 10 (2000), pp. 315-330.
21. L. QI, D. SUN, AND G. ZHOU, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities, Math. Program., 87 (2000), pp. 1-35.
22. W. RUDIN, Real and Complex Analysis, McGraw-Hill Book Company, New York, 1987.
23. D. SUN, A regularization Newton method for solving nonlinear complementarity problems, Appl. Math. Optim., 40 (1999), pp. 315-339.
24. P. TSENG, Analysis of an Infeasible Interior Path-Following Method for Complementarity Problems, Research Report, Department of Mathematics, University of Washington, Seattle, WA, 1997.