An inexact QP-based method for nonlinear complementarity problems

Numerische Mathematik

Volumn 80, Issue 4, 1998, Pages 557-577

  Kanzow, Christian ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032348229     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050378     Document Type: Article

References (44)

1. Billups, S.C. (1995): Algorithms for complementarity problems and generalized equations. Ph.D. Thesis, Computer Sciences Department, University of Wisconsin, Madison, WI
2. Billups, S.C., Dirkse, S.P., Ferris, M.C. (1997): A comparison of algorithms for large scale mixed complementarity problems. Computational Optimization and Applications 7, 3-25
3. Clarke, F.H. (1983): Optimization and Nonsmooth Analysis. New York: John Wiley and Sons (reprinted by SIAM. Philadelphia, 1990).
4. Cottle, R.W., Pang, J.-S., Stone, R.E. (1992): The Linear Complementarity Problem. Boston: Academic Press 1992
5. De Luca, T., Facchinei, F., Kanzow, C. (1996): A semismooth equation approach to the solution of nonlinear complementarity problems. Mathematical Programming 75, 407-439
6. Dirkse, S.P., Ferris, M.C. (1995): MCPLIB: A collection of nonlinear mixed complementarity problems. Optimization Methods and Software 5, 319-345
7. Dirkse, S.P., Ferris, M.C. (1995): The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. Optimization Methods and Software 5, 123-156
8. Facchinei, F., Fischer, A., Kanzow, C. (1997): A semismooth Newton method for variational inequalities: The case of box constraints. In: Ferris, M.C., Pang, J.S. (eds.), M.C. Complementarity and Variational Problems: State of the Art. SIAM, Philadelphia, PA, pp. 76-90
9. Facchinei, F., Fischer, A., Kanzow, C., Peng, J.-M.: A simply constrained optimization reformulation of KKT systems arising from variational inequalities. Appl. Math. Optimizat. (to appear)
10. Facchinei, F., Kanzow, C. (1997): A nonsmooth Newton method for the solution of large-scale nonlinear complementarity problems. Mathematical Programming 76, 493-512
11. Facchinei, F., Soares, J. (1997): A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optimizat. 7, 225-247
12. Ferris, M.C., Kanzow, C.: Recent developments in the solution of nonlinear complementarity problems. Preprint, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany (forthcoming)
13. Ferris, M.C., Pang, J.-S. (1997) Engineering and economic applications of complementarity problems. SIAM Review 39, 669-713
14. Ferris, M.C., Rutherford, T.F. (1996): Accessing realistic mixed complementarity problems within MATLAB. In: Di Pillo, G., Giannessi, F. (eds.): Nonlinear Optimization and Applications. New York: Plenum Press, pp. 141-153
15. Ferris, M.C. (1996): Private communications
16. Fischer, A. (1992) A special Newton-type optimization method. Optimization 24, 269-284
17. Fischer, A.: A new constrained optimization reformulation for complementarity problems. J. Optimizat. Theory Appl. (to appear)
18. Fischer, A. (1997): Solution of monotone complementarity problems with locally Lipschitzian functions. Mathematical Programming 76, 513-532
19. Fukushima, M. (1992): Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Mathematical Programming 53, 99-110
20. Gabriel, S.A., Pang, J.-S. (1992): An inexact NE/SQP method for solving the nonlinear complementarity problem. Computational Optimization and Applications 1, 67-91
21. Gafni, E.M., Bertsekas, D.P. (1982): Convergence of a gradient projection method. Technical Report LIDS-P-1201, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge
22. Geiger, C., Kanzow, C. (1996): On the resolution of monotone complementarity problems. Computational Optimization and Applications 5, 155-173
23. Harker, P.T., Pang, J.-S. (1990): Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming 48, 161-220
24. Jiang, H., Fukushima, M., Qi, L., Sun, D. (1998): A trust region method for solving generalized complementarity problems. SIAM J. Optimizat. 8, 140-157
25. Josephy, N.H. (1979): Newton's method for generalized equations. Technical Summary Report 1965, Mathematics Research Center, University of Wisconsin, Madison, WI
26. Kanzow, C. (1997): Semismooth Newton-type Methods for the Solution of Nonlinear Complementarity Problems, Habilitation Thesis, Institute of Applied Mathematics, University of Hamburg, Hamburg
27. Kanzow, C., Kleinmichel, H.: A new class of semismooth Newton-type methods for nonlinear complementarity problems. Computational Optimization and Applications (to appear)
28. Kojima, M., Megiddo, N., Noma, T. (1991): Homotopy continuation methods for nonlinear complementarity problems. Mathematics of Operations Research 16, 754-774
29. Kojima, M., Megiddo, N., Noma, T., Yoshise, A. (1991): A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems. Springer-Verlag, Berlin, Germany
30. Kojima, M., Mizuno, S., and Noma, T. (1989): A new continuation method for complementarity problems with uniform P-functions. Mathematical Programming 43, 107-113
31. Kojima, M., Mizuno, S., Noma, T. (1990): Limiting behavior of trajectories generated by a continuation method for monotone complementarity problems. Mathematics of Operations Research 15, 662-675
32. Mangasarian, O.L., Ren, J. (1994): New improved error bounds for the linear complementarity problem. Mathematical Programming 66, 241-255
33. Mifflin, R. (1977): Semismooth and semiconvex functions in constrained optimization. SIAM Journal on Control and Optimization 15, 957-972
34. Moré, J.J. (1996): Global methods for nonlinear complementarity problems. Mathematics of Operations Research 21, 589-614
35. Moré, J.J., Sorensen, D.C. (1983): Computing a trust region step. SIAM J. Scient. Statist. Comput. 4, 553-572
36. Nagurney, A. (1993): Network Economics. A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht, The Netherlands
37. Pang, J.-S. (1987): A posteriori error bounds for the linearly constrained variational inequality problem. Mathematics of Operations Research 12, 474-484
38. Pang, J.-S., Gabriel, S.A. (1993): NE/SQP: A robust algorithm for the nonlinear complementarity problem. Mathematical Programming 60, 295-337
39. Pang, J.-S., Qi, L. (1993): Nonsmooth equations: motivation and algorithms. SIAM Journal on Optimization 3, 443-465
40. Qi, L. (1993): Convergence analysis of some algorithms for solving nonsmooth equations. Mathematics of Operations Research 18, 227-244
41. Qi, L., Sun, J. (1993): A nonsmooth version of Newton's method. Mathematical Programming 58, 353-368
42. Rademacher, H. (1919): Über partielle und totale Differenzierbarkeit von Funktionen mehrerer Variabein und über die Transformation der Doppelintegrale. Mathematische Annalen 79, 340-359
43. Robinson, S.M: (1980): Strongly regular generalized equations. Mathematics of Operations Research 5, 43-62
44. Wright, S.J: (1997): Primal-Dual Interior-Point Methods. SIAM, Philadelphia, PA