A new smoothing quasi-Newton method for nonlinear complementarity problems

Applied Mathematics and Computation

Volumn 171, Issue 2, 2005, Pages 807-823

  Ma, Changfeng ^a,b  

^a ZHEJIANG NORMAL UNIVERSITY   (China)

^b GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY   (China)

Author keywords

Global convergence; Nonlinear complementarity problem; Smoothing quasi Newton method; Superlinear convergence

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

GLOBAL CONVERGENCE; NONLINEAR COMPLEMENTARITY PROBLEM; SMOOTHING QUASI-NEWTON METHOD; SUPERLINEAR CONVERGENCE;

NONLINEAR EQUATIONS;

EID: 31144450679     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1021/cg049723a     Document Type: Article

References (19)

1. P.T. Harker, and J.S. Pang Finite-dimensional variational inequality and nonlinear complementarity problem: a survey of theory algorithms and applications Math. Programm. 48 1990 161 220
2. X. Chen, L. Qi, and D. Sun Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities Math. Comput. 67 1998 519 540
3. J.S. Pang Complementarity Problems Handbook 1995 Kluwer Academic Publishers Boston, MA 271 338
4. B. Chen, and P.T. Harker Smooth approximations to nonlinear complementarity problems SIAM J. Optim. 7 1997 403 420
5. C. Chen, and O.L. Mangasarian A class of smoothing functions for nonlinear complementarity problems Comput. Appl. Math. 80 1997 105 126
6. S.A. Gabriel, and J.J. More Smoothing of Mixed Complementarity M.C. Ferris J.S. Pang Complementarity and variational problems: state of the art 1997 SIAM Philadelphia 105 116
7. B. Chen, and P.T. Harker A non-interior-point continuation method for linear complementarity problems SIAM J. Matrix Anal. Appl. 14 1993 1168 1190
8. C. Kanzow Some noninterior continuation methods for linear complementarity problems SIAM J. Matrix Anal. 17 1996 178 193
9. L. Qi Convergence analysis of some algorithms for solving nonsmooth equations Math. Oper. Res. 18 1993 227 244
10. F.H. Clarke Optimization and Nonsmooth Analysis 1983 Wiley New York
11. R. Mafflin Semismooth and semiconvex functions in constrained optimization SIAM J. Control Optim. 15 1977 957 972
12. L. Qi, D. Sun, Smoothing functions and a smoothing Newton method for complementarity problems and variational inequality problems, School of Mathematics, University of New South Wales, Sydney, October 1998.
13. L. Qi, D. Sun, G. Zhou, A new look at smoothing Newton method for complementarity problems and box constrained variational inequality problems, AMR 97/13, Applied Mathematics Report, University of New South Wales, Sydney, June 1997.
14. X. Chen Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations J. Comp. Appl. Math. 80 1997 105 126
15. D.H. Li, M. Fukushima, Broyden-like methods for variational inequality and nonlinear complementarity problems with global and superlinear convergence, Technical Report 98016, Department of Applied Mathematics and Physics, Kyoto University, Kyoto, September 1998.
16. J.J. Moré, and A. Trangenstein On the global convergence of Broyden's method Math. Comput. 30 1976 523 540
17. H.Y. Jiang, and L. Qi A new nonsmooth equations approach to nonlinear complementarity problems SIAM J. Control Optim. 35 1997 178 193
18. C.F. Ma, P.Y. Nie, and G.P. Liang A new smoothing equations approach to the nonlinear complementarity problems J. Comput. Math. 21 2003 747 759
19. C.F. Ma, G.P. Liang, and S.P. Liu A new smoothing approximation method for solving box constrained variational inequalities J. Comput. Math. 20 2002 533 542