Regularized Smoothing Approximations to Vertical Nonlinear Complementarity Problems

Journal of Mathematical Analysis and Applications

Volumn 230, Issue 1, 1999, Pages 261-276

  Qi, Hou Duo ^a   Liao, Li Zhi ^b   Lin, Zheng Hua ^c  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c JILIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042545186     PISSN: 0022247X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmaa.1998.6205     Document Type: Article

References (30)

1. Bertsekas D. P. Approximation procedures based on the method of multipliers. J. Optim. Theory Appl. 23:1977;487-510.
2. P.-L. Chang, A Minimax Approach to Nonlinear Programming, University of Washington, Department of Mathematics, 1980.
3. Chen C., Mangasarian O. L. Smoothing methods for convex inequalities and linear complementarity problems. Math. Programming. 71:1995;51-69.
4. Chen B., Harker P. T. Smooth approximations to nonlinear complementarity problems. SIAM J. Optim. 7:1997;403-420.
5. Cottle R. W., Pang J.-S., Stone R. E. The Linear Complementarity Problem. 1992;Academic Press, Boston.
6. De Luca T., Facchinei F., Kanzow C. A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Programming. 75:1996;407-439.
7. Facchinei F., Kanzow C. Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems. May 1997;University of HamburgInstitute of Applied Mathematics, Hamburg.
8. Facchinei F., Soares J. A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7:1997;225-247.
9. A. A. Goldstein, Chebyshev Approximation and Linear Inequalities via Exponentials, University of Washington, Department of Mathematics, 1997.
10. M. S. Gowda, R. Sznajder, Weak Univalence and the Connectedness of Inverse Images of Continuous Functions, 97-02, Department of Mathematics and Statistics, University of Maryland Baltimore County, Maryland, 21250, Apr. 1997.
11. 0, 97-15, Department of Mathematics and Statistics, University of Maryland Baltimore County, Maryland, 21250, Nov. 1997.
12. Han J., Sun D., Xu D. A unified approach for the analysis of iterative methods for solving generalized complementarity problems. Numer. Math. 19:1997;11-18.
13. Harker P. T., Pang J.-S. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Programming. 48:1990;161-220.
14. Hotta K., Yoshise A. Global Convergence of a Class of Noninterior-Point Algorithms Using Chen-Harker-Kanzow Functions for Nonlinear Complementarity Problems. Discussion Paper Series No. 708. Dec. 1996;University of TsukubaInstitute of Policy and Planning Sciences, Tsukuba, Ibaraki.
15. Isac G. Tikhonov's regularization and the complementarity problem in Hilbert spaces. J. Math. Anal. Appl. 53:1993;53-66.
16. H. Jiang, Smoothed Fischer-Burmeister Equation Methods for the Complementarity Problem, Department of Mathematics, University of Melbourne, Parkville, Victoria, Australia, June 1997.
17. Jiang H., Qi L. A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Contr. Optim. 35:1997;178-193.
18. Kachiyan L. Coordination complexity of parallel price-directive decomposition. Math. Oper. Res. 21:1996;321-340.
19. Li X.-S. An aggregate function method for nonlinear programming. Sci. China Ser. A. 34:1991;1467-1473.
20. Oh K. P. The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem. Trans. ASME. 108:1985;598-604.
21. J.-M. Peng, Z. Lin, A Non-Interior Continuation Method for Generalized Linear Complementarity Problems, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, 2719, Beijing, China, Aug. 1997.
22. L. Qi, D. Sun, G. Zhou, A New Look at Smoothing Newton Methods for Nonlinear Complementarity Problems and Box Constrained Variational Inequalities, AMR 97/13, School of Mathematics, The University of New South Wales, Sydney, 2052, Australia, June 1997.
23. 0, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, 2719, Beijing, China, Aug. 1997.
24. H.-D. Qi, L.-Z. Liao, A Smoothing Newton Method for Extended Vertical Linear Complementarity Problems, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, 2719, Beijing, China, Aug. 1997, SIAM J. Matrix Anal. Appl.
25. 0, Department of Mathematics and Statistics, University of Maryland Baltimore County, Maryland, 21250, Sept. 1997.
26. Subramanian P. K. A note on least two norm solution of monotone complementarity problems. Appl. Math. Lett. 1:1988;395-397.
27. D. Sun, A Regularization Newton Method for Solving Nonlinear Complementarity Problems, AMR 97/15, School of Mathematics, The University of New South Wales, Sydney, 2052, Australia, July 1997.
28. 0P. Linear Algebra Appl. 223-224:1995;695-716.
29. P. Tseng, Analysis of a Non-Interior Continuation Method Based on Chen-Mangasarian Smoothing Functions for Complementarity Problems, Department of Mathematics, University of Washington, Seattle, July 1997.
30. Tseng P., Bertsekas D. P. On the convergence of the exponential multiplier method for convex programming. Math. Programming. 60:1993;1-19.