Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

ON THE SUBDIFFERENTIAL OF A NONLINEAR COMPLEMENTARITY PROBLEM FUNCTION WITH NONSMOOTH DATA

  • Gao, Yan (School of Management, University of Shanghai for Science and Technology)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a system of nonsmooth equations reformulated from a nonlinear complementarity problem with nonsmooth data is studied. The formulas of some subdifferentials for related functions in this system of nonsmooth equations are developed. The present work can be applied to Newton methods for solving this kind of nonlinear complementarity problem.

Keywords

References

  1. F. H. Clarke, Yu. S. Ledyaev, et al, Nonsmooth Analysis and Control Theory, Springer- Verlag, New York, 1998.
  2. A. Fischer, A special Newton-type optimization method, Optim. Vol. 24 (1992), 269-284. https://doi.org/10.1080/02331939208843795
  3. A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions , Math. Prog. Vol. 76 (1997), 513-523.
  4. A. Fischer, V. Jeyakumar, et al, Solution charaterization and convergence anlysis of a descent algorithm for nonsmooth continuous complementarity problems, J. Optim. Theory Appli. Vol. 110 (2001), 493-513. https://doi.org/10.1023/A:1017580126509
  5. Y. Gao, Newton method of solving Karush-Kuhn-Tucker systems for a constrained minimax problem, J. Inform. Optim. Sci. Vol. 28 (2007), 173-184.
  6. L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math.Oper. Res. Vol. 18(1993), 227-244. https://doi.org/10.1287/moor.18.1.227
  7. H. Jiang, Unconstrained minimization approaches to nonlinear complementarity problems, J. Global Optim. Vol. 9 (1996), 169-181. https://doi.org/10.1007/BF00121662
  8. D. Sun and J. Han, Newton and quasi-Newton methods for a class of nonsmooth equations and related problems, SIAM J. Optim. Vol. 7 (1997), 463-480. https://doi.org/10.1137/S1052623494274970