Solution point characterizations and convergence analysis of a descent algorithm for nonsmooth continuous complementarity problems

Journal of Optimization Theory and Applications

Volumn 110, Issue 3, 2001, Pages 493-513

  Fischer, A ^a   Jeyakumar, V ^b   Luc, D T ^c  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c UNIVERSITY OF AVIGNON   (France)

Author keywords

Approximate Jacobians; Complementarity problems; Descent algorithms; Nonsmooth analysis; Nonsmooth continuous maps

Indexed keywords

APPROXIMATE JACOBIANS; COMPLEMENTARITY PROBLEMS; CONTINUOUS MAP; CONVERGENCE ANALYSIS; DESCENT ALGORITHM; LIPSCHITZIAN; NON-SMOOTH ANALYSIS; NONLINEAR COMPLEMENTARITY PROBLEM; NONSMOOTH CONTINUOUS MAP; STATIONARY POINTS;

PROBLEM SOLVING;

EID: 0035219370     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017580126509     Document Type: Article

References (24)

1. FERRIS, M. C., and PANG, J. S., Engineering and Economic Applications of Complementary Problems, SIAM Review, Vol. 39, pp. 669-713, 1997.
2. TIN-LOI, F., and FERRIS, M. C., Complementarity Problems in Engineering Mechanics: Models and Solution, Computational Mechanics for the Next Millennium, Edited by C. M. Wang, K. H. Lee, and K. K. Ang, Elsevier Science, Amsterdam, Holland, pp. 1029-1036, 1999.
3. PANG, J. S., Complementarity Problems, Handbook of Global Optimization, Edited by R. Horst and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Holland, pp. 271-338, 1994.
4. FERRIS, M. C., and PANG, J. S., Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, Pennsylvania, 1997.
5. FISCHER, A., Solution of Monotone Complementarity Problems with Locally Lipschitzian Functions, Mathematical Programming, Vol. 76, pp. 513-532, 1997.
6. JIANG, H., Unconstrained Minimization Approaches to Nonlinear Complementarity Problems, Journal of Global Optimization, Vol. 9, pp. 169-181, 1996.
7. 1-Optimization, SIAM Journal on Control and Optimization, Vol. 36, pp. 1815-1832, 1998.
8. JEYAKUMAR, V., LUC, D. T., and SCHAIBLE, S., Characterizations of Generalized Monotone Nonsmooth Continuous Maps Using Approximate Jacobians, Journal of Convex Analysis, Vol. 5, pp. 119-132, 1998.
9. 1-Data, Journal of the Australian Mathematical Society, Vol. 40B, pp. 403-420, 1999.
10. WANG, X., and JEYAKUMAR, V., A Sharp Lagrange Multiplier Rule for Nonsmooth Mathematical Programming Problems Involving Equality Constraints, SIAM Journal on Optimization, Vol. 10, pp. 1136-1148, 2000.
11. GEIGER, C., and KANZOW, C., On the Resolution of Monotone Complementarity Problems, Computational Optimization and Applications, Vol. 5, pp. 155-173, 1996.
12. BURKE, J. V., and OVERTON, M. L., Variational Analysis of Non-Lipschitz Spectral Functions, Mathematical Programming, Vol. 39, pp. 317-351, 2001.
13. FISCHER, A., A Special Newton-Type Optimization Method, Optimization, Vol. 24, pp. 269-284, 1992.
14. FACCHINEI, F., and SOARES, J., A New Merit Function for Nonlinear Complementarity Problems and a Related Algorithm, SIAM Journal on Optimization, Vol. 7, pp. 225-247, 1997.
15. TSENG, P., Further Applications of a Splitting Algorithm to Decomposition in Variational Inequalities and Convex Programming, Mathematical Programming, Vol. 48, pp. 249-264, 1990.
16. DEMYANOV, V. F., and RUBINOV, A. M., Constructive Nonsmooth Analysis, Verlag Peter Lang, Frankfurt am Main, Germany, 1995.
17. ROCKAFELLAR, R. T., and WETS, R., Variational Analysis, Springer Verlag, Berlin, Germany, 1998.
18. JEYAKUMAR, V., and LUC, D. T., Open Mapping Theorem Using Unbounded Generalized Jacobians, Applied Mathematics Report AMR99/20, University of New South Wales, Sydney, NSW, Australia, 1999, Nonlinear Analysis, 2001 (to appear).
19. JEYAKUMAR, V., LUC, D. T., and WANG, X., Lagrange Multipliers for Equality Constraints without Lipschitz Continuity, Applied Mathematics Report AMR00/ 1, University of New South Wales, Sydney, NSW, Australia, 2000.
20. LUC, D. T., Theory of Vector Optimization, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 319, 1989.
21. LUC, D. T., Recession Maps and Applications, Optimization, Vol. 27, pp. 1-15, 1993.
22. JEYAKUMAR, V., and LUC, D. T., Nonsmooth Calculus, Minimality, and Monotonicity of Convexificators, Journal of Optimization Theory and Applications, Vol. 101, pp. 599-621, 1999.
23. YAMASHITA, N., and FUKUSHIMA, M., On Stationary Points of the Implicit Lagrangian for Nonlinear Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 84, pp. 653-663, 1995.
24. CHEN, B., CHEN, X., and KANZOW, C., A Penalized Fischer-Burmeister NCP Function, Mathematical Programming, Vol. 88, pp. 211-216, 2000.