Growth behavior of a class of merit functions for the nonlinear complementarity problem

Journal of Optimization Theory and Applications

Volumn 89, Issue 1, 1996, Pages 17-37

  Tseng, P ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Coercive functions; Complementarity problems; Error bounds; Merit functions; Natural residuals

Indexed keywords

ERROR ANALYSIS;

COERCIVE FUNCTIONS; COMPLEMENTARITY PROBLEMS; ERROR BOUND; GROWTH BEHAVIOR; LINEAR COMPLEMENTARITY PROBLEMS; MATRIX; MERIT FUNCTION; NATURAL RESIDUAL; NONLINEAR COMPLEMENTARITY PROBLEM; P-MATRICES;

MAPPING;

EID: 0030536279     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02192639     Document Type: Article

References (37)

1. COTTLE, R. W., GIANNESSI, F., and LIONS, J. L., Editors, Variational Inequalities and Complementarity Problems: Theory and Applications, John Wiley and Sons, New York, New York, 1980.
2. ISAC, G., Complementarity Problems, Lecture Notes in Mathematics, Springer Verlag, New York, New York, Vol. 1528, 1992.
3. PANG, J. S., Complementarity Problems, Handbook on Global Optimization, Edited by R. Horst and P. Pardalos. Kluwer Academic Publishers, Norwell, Massachusetts, 1994.
4. COTTLE, R. W., PANG, J. S., and STONE, R. E., The Linear Complementarity Problem, Academic Press, New York, New York, 1992.
5. MANGASARIAN, O. L., Equivalence of the Complementarity Problem to a System of Nonlinear Equations, SIAM Journal on Applied Mathematics, Vol. 31, pp. 89-92, 1976.
6. EVTUSHENKO, Y. G., and PURTOV, V. A., Sufficient Conditions for a Minimum for Nonlinear Programming Problems, Soviet Mathematics Doklady, Vol. 30, pp. 313-316, 1984.
7. FERRIS, M. C., and LUCIDI, S., Globally Convergent Methods for Nonlinear Equations, Report, Computer Sciences, University of Wisconsin, 1991.
8. KANZOW, C., Some Equation-Based Methods for the Nonlinear Complementarity Problem, Optimization Methods and Software, Vol. 3, pp. 327-340, 1994.
9. KANZOW, C., Nonlinear Complementarity as Unconstrained Optimization, Journal of Optimization Theory and Applications, Vol. 88, 1996.
10. SUBRAMANIAN, P. K., Gauss-Newton Methods for the Complementarity Problem, Journal of Optimization Theory and Applications, Vol. 77, pp. 467-482, 1993.
11. WATSON, L. T., Solving the Nonlinear Complementarity Problem by a Homotopy Method, SIAM Journal on Control and Optimization, Vol. 17, pp. 36-46, 1979.
12. KANZOW, C., Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems, Preprint 72, Institut für Angewandte Mathematik, Universität Hamburg, 1993; SIAM Journal on Optimization, Vol. 6, 1996, to appear.
13. KANZOW, C., Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems, Preprint 72, Institut für Angewandte Mathematik, Universität Hamburg, 1993; SIAM Journal on Optimization, Vol. 6, 1996, to appear.
14. FISCHER, A., A Newton-Type Method for Positive-Semidefinite Linear Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 86, pp. 585-608, 1995.
15. FISCHER, A., On the Local Superlinear Convergence of a Newton-Type Method for LCP under Weak Conditions, Optimization Methods and Software, Vol. 6, pp. 83-107, 1995.
16. KANZOW, C., and KLEINMICHEL, H., A Class of Newton-Type Methods for Equality and Inequality Constrained Optimization, Optimization Methods and Software, Vol. 5, pp. 173-198, 1995.
17. FISCHER, A., A Special Newton-Type Optimization Method, Optimization, Vol. 24, pp. 269-284, 1992.
18. GEIGER, C., and KANZOW, C., On the Resolution of Monotone Complementarity Problems, Computational Optimization and Applications, Vol. 5, pp. 155-173, 1996.
19. HUFFMAN, A. J., On Approximate Solutions of Systems of Linear Inequalities, Journal of Research for the National Bureau of Standards, Vol. 49, pp. 263-265, 1952.
20. LUO, Z. Q., and TSENG, P., Error Bounds and Convergence Analysis of Feasible Descent Methods: A General Approach, Annals of Operations Research, Vol. 46, pp. 157-178, 1993.
21. KANZOW, C., Private Communications, 1994.
22. LUO, X. D., and TSENG, P., Conditions for a Projection-Type Error Bound for the Linear Complementarity Problem to Be Global, Report, Operations Research, Massachusetts Institute of Technology, 1993; Linear Algebra and Its Applications, to appear.
23. LUO, X. D., and TSENG, P., Conditions for a Projection-Type Error Bound for the Linear Complementarity Problem to Be Global, Report, Operations Research, Massachusetts Institute of Technology, 1993; Linear Algebra and Its Applications, to appear.
24. LUO, Z. Q., MANGASARIAN, O. L., REN, J., and SOLODOV, M. V., New Error Bounds for the Linear Complementarity Problem, Mathematics of Operations Research, Vol. 19, pp. 880-892, 1994.
25. LUO, Z. Q., and TSENG, P., On a Global Error Bound for a Class of Monotone Affine Variational Inequality Problems, Operations Research Letters, Vol. 11, pp. 159-165, 1992.
26. MANGASARIAN, O. L., Error Bounds for Nondegenerate Monotone Linear Complementarity Problems, Mathematical Programming, Vol. 48, pp. 437-445, 1990.
27. MANGASARIAN, O. L., and REN, J., New Improved Error Bounds for the Linear Complementarity Problem, Mathematical Programming, Vol. 66, pp. 241-255, 1994.
28. MATHIAS, R., and PANG, J. S., Error Bounds for the Linear Complementarity Problem with a P-Matrix, Linear Algebra and Its Applications, Vol. 132, pp. 123-136, 1990.
29. PANG, J. S., A Posteriori Error Bounds for the Linearly-Constrained Variational Inequality Problem, Mathematics of Operations Research, Vol. 12, pp. 474-484, 1987.
30. TSENG, P., YAMASHITA, N., and FUKUSHIMA, M., Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach; SIAM Journal on Optimization, Vol. 6, 1996, to appear.
31. MANGASARIAN, O. L., and SOLODOV, M. V., Nonlinear Complementarity as Unconstrained and Constrained Minimization, Mathematical Programming, Vol. 62, pp. 277-297, 1993.
32. 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.
33. FACCHINEI, F., and SOARES, J., A New Merit Function for Nonlinear Complementarity Problems and a Related Algorithm, Report 15.94, Informatica e Sistemistica, Università di Roma "La Sapienza," 1994.
34. JIANG, H., and QI, L., A New Nonsmooth Equations Approach to Nonlinear Complementarities, Report AMR94/31, School of Mathematics, University of New South Wales, 1994; SIAM Journal on Control and Optimization, to appear.
35. JIANG, H., and QI, L., A New Nonsmooth Equations Approach to Nonlinear Complementarities, Report AMR94/31, School of Mathematics, University of New South Wales, 1994; SIAM Journal on Control and Optimization, to appear.
36. KANZOW, C., and FUKUSHIMA, M., Equivalence of the Generalized Complementarity Problem to Differentiable Unconstrained Minimization, Report, Institut für Angewandte Mathematik, Universität Hamburg, 1995; Journal of Optimization Theory and Applications, Vol. 91, 1996, to appear.
37. KANZOW, C., and FUKUSHIMA, M., Equivalence of the Generalized Complementarity Problem to Differentiable Unconstrained Minimization, Report, Institut für Angewandte Mathematik, Universität Hamburg, 1995; Journal of Optimization Theory and Applications, Vol. 91, 1996, to appear.