A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for P0-NCPs

Journal of Computational and Applied Mathematics

Volumn 220, Issue 1-2, 2008, Pages 464-479

  Chen, Jein Shan ^a   Pan, Shaohua ^b  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Generalized Fischer Burmeister function; Nonlinear complementarity problem (NCP); P0 function; Semismooth Newton method

Indexed keywords

FUNCTIONS;

FISCHER BURMEISTER FUNCTION; NONLINEAR COMPLEMENTARITY PROBLEMS; REGULARIZATION METHODS; SEMI SMOOTH NEWTON METHODS;

NEWTON-RAPHSON METHOD;

EID: 47849106790     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2007.08.020     Document Type: Article

References (35)

1. Billups S.C., Dirkse S.P., and Soares M.C. A comparison of algorithms for large scale mixed complementarity problems. Comput. Optim. Appl. 7 (1997) 3-25
2. Chen J.-S. The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem. J. Global Optim. 36 (2006) 565-580
3. Chen J.T., and Chen K.H. Analytical study and numerical experiments for Laplace equation with overspecified boundary conditions. Appl. Math. Modelling 22 (1998) 703-725
4. Chen L.Y., Chen J.T., Hong H.K., and Chen C.L. Application of Cesaro mean and the L-curve for the deconvolution problem. Soil Dynamics Earthquake Eng. 14 (1995) 361-373
5. Chen C., and Magasarian O.L. A class of smoothing functions for nonlinear and mixed complementarity problems. Comput. Optim. Appl. 5 (1996) 97-138
6. J.-S. Chen, S. Pan, A family of NCP functions and a descent method for the nonlinear complementarity problem, Comput. Optim. Appl. 2006, to appear.
7. Clarke F.H. Optimization and Nonsmooth Analysis (1983), Wiley, New York
8. Cottle R.W., Pang J.-S., and Stone R.-E. The Linear Complementarity Problem (1992), Academic Press, New York
9. Facchinei F., and Kanzow C. Beyond monotonicity in regularization methods for the nonlinear complementarity problems. SIAM J. Optim. 37 (1999) 1150-1161
10. F. Facchinei, F. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I and II, Springer, New York, 2003.
11. Facchinei F., and Soares J. A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7 (1997) 225-247
12. M.C. Ferris, O.L. Mangasarian, J.-S. Pang, editors, Complementarity: Applications, Algorithms and Extensions, Kluwer Academic Publishers, Dordrecht, 2001.
13. Fischer A. A special Newton-type optimization methods. Optimization 24 (1992) 269-284
14. Fischer A. Solution of the monotone complementarity problem with locally Lipschitzian functions. Math. Programming 76 (1997) 513-532
15. Fukushima M. Merit functions for variational inequality and complementarity problems. In: Di Pillo G., and Giannessi F. (Eds). Nonlinear Optimization and Applications (1996), Plenum Press, New York 155-170
16. Geiger C., and Kanzow C. On the resolution of monotone complementarity problems. Comput. Optim. Appl. 5 (1996) 155-173
17. Harker P.T., and Pang J.-S. Finite dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications. Math. Programming 48 (1990) 161-220
18. Hotta K., and Yoshise A. Global convergence of a noninterior-point algorithm using Chen-Harker-Kanzow functions for nonlinear complementarity problems. Math. Programming 86 (1999) 105-133
19. Huang Z.-H. Locating a maximally complementary solutions of the monotone NCP by using non-interior-point smoothing algorithms. Math. Methods Oper. Res. 61 (2005) 41-55
20. Jiang H., and Qi L. A new nonsmooth equation approach to nonlinear complementarity problems. SIAM J. Control Optim. 35 (1997) 178-193
21. Kanzow C. Nonlinear complementarity as unconstrained optimization. J. Optim. Theory Appl. 88 (1996) 139-155
22. Mangasarian O.L. Equivalence of the complementarity problem to a system of nonlinear equations. SIAM J. Appl. Math. 31 (1976) 89-92
23. Mangasarian O.L., and Solodov M.V. Nonlinear complementarity as unconstrained and constrained minimization. Math. Programming 62 (1993) 277-297
24. Pang J.-S. Complementarity problems. In: Horst R., and Pardalos P. (Eds). Handbook of Global Optimization (1994), Kluwer Academic Publishers, Boston, MA 271-338
25. S. Pan, J.-S. Chen, A family of penalized NCP functions based on the generalized Fischer-Burmeister function: theoretical investigation and numerical results, Manuscript, 2007.
26. Qi L. Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 (1993) 227-244
27. Qi H.-D., and Liao L.-Z. A smoothing Newton method for general nonlinear complementarity problems. Comput. Optim. Appl. 17 (2000) 231-253
28. Qi L., and Sun J. A nonsmooth version of Newton's method. Math. Programming 58 (1993) 353-367
29. Subramanian P. A note on least two norm solutions of monotone complementarity problems. Appl. Math. Lett. 1 (1988) 395-397
30. Sun D. A regularization Newton method for solving nonlinear complementarity problems. Appl. Math. Optim. 40 (1999) 315-339
31. Sun D., Qi L.-Q., and On NCP-functions. Comput. Optim. Appl. 13 (1999) 201-220
32. Tseng P. Analysis of a noninterior continuation method based on Chen-Magasarian smoothing function for complementarity problems. In: Fukushima M., and Qi L. (Eds). Reformulation: Nonsmooth, Piecewise-Smooth, Semismooth, and Smoothing Methods (1998), Kluwer Academic Publishers, Boston 381-404
33. Yamashita N., and Fukushima M. On stationary points of the implicit Lagrangian for the nonlinear complementarity problems. J. Optim. Theory Appl. 84 (1995) 653-663
34. Yamashita N., and Fukushima M. Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Math. Programming 76 (1997) 469-491
35. Zhang H.-C., and Hager W.W. A nonmontone line search technique and its application to unconstrained optimization. SIAM J. Optim. 14 (2004) 1043-1056