On the computation of an element of Clarke generalized Jacobian for a vector-valued max function

Nonlinear Analysis, Theory, Methods and Applications

Volumn 72, Issue 2, 2009, Pages 998-1009

  Huang, Zheng da ^a   Ma, Guo chun ^a,b  

^a ZHEJIANG UNIVERSITY   (China)

^b HANGZHOU NORMAL UNIVERSITY   (China)

Author keywords

Clarke generalized Jacobian; Max function

Indexed keywords

CLARKE GENERALIZED JACOBIAN; COMPUTATIONAL COSTS; GENERALIZED JACOBIAN; VECTOR VALUED;

COMPUTATION THEORY;

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

References (26)

1. Gao Y. Calculating an element of B-differential for a vector-valued maximum function. Numerical Functional Analysis and Optimization 22 (2001) 561-575
2. Qi L.Q. Convergence analysis of some algorithms for solving nonsmooth equations. Mathematics of Operations Research 18 (1993) 227-244
3. Clarke F.H. Optimization and Nonsmooth Analysis. second ed. (1990), Society for Industrial and Applied Mathematics (SIAM), Philadelphia
4. Pang J.S., and Ralph D. Piecewise smoothness, local invertibility, and parametric analysis of normal maps. Mathematics of Operations Research 21 (1996) 401-426
5. De Luca T., Facchinei F., and Kanzow C. A semismooth equation approach to the solution of nonlinear complementarity problems. Mathematical Programming 75 (1996) 407-439
6. De Luca T., Facchinei F., and Kanzow C. A theoretical and numerical comparison of some semismooth algorithms for complementarity problems. Computational Optimization and Applications 16 (2000) 173-205
7. Gao Y. Newton methods for solving nonsmooth equations via a new subdifferential. Mathematical Methods of Operations Research 54 (2001) 239-257
8. Harker P.T., and Pang J.S. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Mathematical Programming 48 (1990) 161-220
9. Harker P.T., and Xiao B. Newton's method for the nonlinear complementarity problem: A B-differentiable equation approach. Mathematical Programming 48 (1990) 339-357
10. Isac G. Complementarity Problems. Lecture Notes in Mathematics vol. 1528 (1992), Springer-Verlag, Berlin
11. Jiang H., and Qi L. A new nonsmooth equations approach to nonlinear complementarity problems. SIAM Journal on Control and Optimization 35 (1997) 178-193
12. 1 equations. Journal of the Operations Research Society of Japan 29 (1986) 352-375
13. Pang J.S. A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems. Mathematical Programming 51 (1991) 101-131
14. Pang J.S., and Gabriel S.A. NE/SQP: A robust algorithm for the nonlinear complementarity problem. Mathematical Programming 60 (1993) 295-337
15. Qi L.Q., and Sun J. A nonsmooth version of Newton's method. Mathematical Programming 58 (1993) 353-367
16. Du S.Q., and Gao Y. Convergence analysis of nonsmooth equations for the general nonlinear complementarity problem. Nonlinear Analysis TMA 70 (2009) 764-771
17. Śmietański M.J. An approximate Newton method for non-smooth equations with finite max functions. Numerical Algorithms 41 (2006) 219-238
18. Xu H., and Chang X.W. Approximate newton methods for nonsmooth equations. Journal of Optimization Theory and Applications 93 (1997) 373-394
19. Xu H., and Glover B.M. New version of the newton method for nonsmooth equations. Journal of Optimization Theory and Applications 93 (1997) 395-415
20. Mäkelä M.M. Survey of bundle methods for nonsmooth optimization. Optimization Methods & Software 17 (2002) 1-29
21. Qi L.Q., and Sun D. Smoothing functions and smoothing newton method for complementarity and variational inequality problems. Journal of Optimization Theory and Applications 113 (2002) 121-147
22. Mäkelä M.M., and Neittaanmäki P. Nonsmooth Optimization: Analysis and Algorithms with Applications to Optimal Control (1992), World Scientific Publishing Co. Inc, River Edge, NJ
23. Chen X. A verification method for solutions of nonsmooth equations. Computing 58 (1997) 281-294
24. B. Dawson, Comparing floating point numbers, http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.ht m, 2009
25. Peng J.M., and Lin Z.H. A non-interior continuation method for generalized linear complementarity problem. Mathematical Programming 86 (1999) 333-556
26. Wang H., and U L.J. A smooth algorithm for vertical linear complementarity problems. Mathematica Numerica Sinica 31 (2009) 1-14