A new approach to continuation methods for complementarity problems with uniform P-functions

Operations Research Letters

Volumn 20, Issue 2, 1997, Pages 85-92

  Kanzow, Christian ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Continuation methods; Interior point methods; Nonlinear complementarity problems; Nonlinear equations; P0 functions; Uniform P functions

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LINEAR PROGRAMMING; NONLINEAR EQUATIONS; NONLINEAR SYSTEMS;

CONTINUATION METHODS; INTERIOR POINT METHODS; NONLINEAR COMPLEMENTARITY PROBLEMS;

OPTIMIZATION;

EID: 0031078565     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6377(96)00044-2     Document Type: Article

References (23)

1. B. Chen and P.T. Harker, "A non-interior-continuation method for linear complementarity problems", SIAM J. Matrix Anal. Appl. 14, 1168-1190 (1993).
2. B. Chen and P.T. Harker, "A noninterior continuation method for quadratic and linear programming", SIAM J. Optim. 3, 503-515 (1993).
3. B. Chen and P.T. Harker, "A continuation method for monotone variational inequalities", Math. Programming 69, 237-253 (1995).
4. F.H. Clarke, Optimization and Nonsmooth Analysis Wiley, New York, 1983.
5. M.C. Ferris and J.-S. Pang, "Engineering and economic applications of complementarity problems", Tech. Report 95-07, Computer Sciences Department, University of Wisconsin, Madison, WI, May 1995.
6. A. Fischer, "A special Newton-type optimization method", Optimization 24, 269-284 (1992).
7. A. Fischer, "A Newton-type method for positive semidefinite linear complementarity problems", J. Optim. Theory Appl. 86, 585-608 (1995).
8. A. Fischer and C. Kanzow, "On finite termination of an iterative method for linear complementarity problems", Math. Programming 74, 279-292 (1996).
9. M. Fukushima, "Merit functions for variational inequality and complementarity problems", In: G. Di Pillo and F. Giannessi (eds.), Nonlinear Optimization and Applications 155-170 (1996).
10. C. Geiger and C. Kanzow, "On the resolution of monotone complementarity problems", Comput. Optim. Appl. 5, 155-173 (1996).
11. 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, 161-220 (1990).
12. C. Kanzow, "Global convergence properties of some iterative methods for linear complementarity problems", SIAM J. Optim. 6, 326-341 (1996).
13. C. Kanzow, "Some noninterior continuation methods for linear complementarity problems", SIAM J. Matrix Anal. Appl. 17, 851-868 (1996).
14. M. Kojima, N. Meggido and T. Noma, "Homotopy continuation methods for nonlinear complementarity problems", Math. Oper. Res. 16, 754-774 (1991).
15. M. Kojima, N. Meggido, T. Noma and A. Yoshise, "A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems", Lecture Notes in Computer Science, Vol. 538, Springer, Berlin, 1991.
16. M. Kojima, S. Mizuno and T. Noma, "A new continuation method for complementarity problems with uniform P-functions", Math. Programming 43, 107-113 (1989).
17. M. Kojima, S. Mizuno and T. Noma, "Limiting behavior of trajectories generated by a continuation method for monotone complementarity problems", Math. Oper. Res. 15, 662-675 (1990).
18. L. McLinden, "The complementarity problem for maximal monotone multifunctions", in: R.W. Cottle, F. Giannessi and J.L. Lions (eds.), Variational Inequalities and Complementarity Problems, Academic Press, New York, 1980, pp. 251-270.
19. J.J. Moré, "Classes of functions and feasibility conditions in nonlinear complementarity problems", Math. Programming 6, 327-338 (1974).
20. J.J. Moré and W.C. Rheinboldt, "On P- and S-functions and related classes of n-dimensional nonlinear mappings", Linear Algebra Appl. 6, 45-68 (1973).
21. J.-S. Pang, "Newton's method for B-differentiable equations", Math. Oper. Res. 15 311-341 (1990).
22. J.-S. Pang and L. Qi, "Nonsmooth equations: motivation and algorithms", SIAM J. Optim. 3, 443-465 (1993).
23. L. Qi and J. Sun, "A nonsmooth version of Newton's method", Math. Programming 58, 353-367 (1993).