Convergence analysis of nonsmooth equations for the general nonlinear complementarity problem

Nonlinear Analysis, Theory, Methods and Applications

Volumn 70, Issue 2, 2009, Pages 764-771

  Du, Shou qiang ^a,b   Gao, Yan ^a  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^b QINGDAO UNIVERSITY   (China)

Author keywords

Approximate Newton method; Complementarity problem; Convergence; Nonsmooth equations

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; NEWTON-RAPHSON METHOD; NONLINEAR EQUATIONS; PROBABILITY DENSITY FUNCTION;

APPROXIMATE NEWTON METHOD; COMPLEMENTARITY PROBLEM; CONVERGENCE; CONVERGENCE ANALYSIS; NEWTON METHODS; NONLINEAR COMPLEMENTARITY PROBLEMS; NONSMOOTH EQUATIONS; NUMERICAL TESTS;

PROBLEM SOLVING;

EID: 56049083955     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2008.01.009     Document Type: Article

References (20)

1. Ferris M.C., and Pang J. Economic applications of complementary problems. SIAM Review 39 (1997) 669-713
2. Pang J. Complementarity problems. In: Horst R., and Pardalos P.M. (Eds). Handbook of Global Optimization (1994), Kluwer Academic Publishers, Dordrecht, Holland 271-338
3. Fischer A. A special Newton-type optimization method. Optimization 24 (1997) 225-247
4. Geiger C., and Kanzow C. On the resolution of monotone complementarity problems. Computational Optimization and Applications 5 (1996) 155-173
5. Fischer A. Solution of monotone complementarity problems with locally lipschitzian functions. Mathematical Programming 76 (1997) 513-532
6. Facchinei F., and Soares J. A new merit function for nonlinear complementarity problems and a related algorithm. SIAM Journal on Optimization 7 (1997) 225-247
7. Qi L., and Sun J. A nonsmooth version of Newton's method. Mathematical Programming 58 (1993) 353-367
8. Chen X., Qi L., and Sun D. Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities. Mathematical Computation 67 (1998) 519-540
9. Clark F. Optimization and Non-Smooth Analysis (1983), John Wiley and Sons, New York
10. Kummer B. Newton's method based on generalized derivatives for nonsmooth functions: Convergence analysis. In: Oettli W., et al. (Ed). Advances in Optimization (1992), Springer-Verlag, Berlin
11. Qi L. Convergence analysis of some algorithms for solving nonsmooth equations. Mathematics Operation Research 18 (1993) 227-244
12. Chen X., and Qi L. A parameterized Newton method and a quasi-Newton method for nonsmooth equations. Computational Optimization and Applications 3 (1994) 157-179
13. Gao Y. Newton methods for solving two classes of nonsmooth equations. Applications of Mathematics 46 (2001) 215-229
14. Marek J. An approximate Newton method for non-smooth equations with finite max functions. Numerical Algorithms 41 (2006) 219-238
15. Ortega J., and Rheinboldt W. Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic, New York
16. Potra F., Qi L., and Sun D. Secant methods for semismooth equations. Numerische Mathematik 80 (1998) 305-324
17. Qi L., and Sun D. Nonsmooth and smoothing methods for nonlinear complementary problems and variational inequalities. In: Floudas C.A., and Pardalos P.M. (Eds). Encyclopedia of Optimization vol. 4 (2001), Kluwer 100-104
18. Xu H., and Chang W. Approximate Newton methods for non-smooth equations. Journal of Optimization Theory and Application 93 (1997) 373-394
19. Marek J. On a new class parameterized Newton-like method. Applied Mathematics and Computation 193 (2007) 430-437
20. Kou J., Li Y., and Wang X. Efficient continuation Newton-like method for solving systems of non-linear equations. Applied Mathematics and Computation 174 (2006) 846-853