Browse > Article
http://dx.doi.org/10.14317/jami.2014.609

GLOBAL CONVERGENCE METHODS FOR NONSMOOTH EQUATIONS WITH FINITELY MANY MAXIMUM FUNCTIONS AND THEIR APPLICATIONS  

Pang, Deyan (College of Mathematics, Qingdao University)
Ju, Jingjie (College of Mathematics, Qingdao University)
Du, Shouqiang (College of Mathematics, Qingdao University)
Publication Information
Journal of applied mathematics & informatics / v.32, no.5_6, 2014 , pp. 609-619 More about this Journal
Abstract
Nonsmooth equations with finitely many maximum functions is often used in the study of complementarity problems, variational inequalities and many problems in engineering and mechanics. In this paper, we consider the global convergence methods for nonsmooth equations with finitely many maximum functions. The steepest decent method and the smoothing gradient method are used to solve the nonsmooth equations with finitely many maximum functions. In addition, the convergence analysis and the applications are also given. The numerical results for the smoothing gradient method indicate that the method works quite well in practice.
Keywords
Nonsmooth equations; global convergence; smoothing gradient method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.V. Burke and T. Hoheisel and C. Kanzow, Gradient consistency for integral-convolution smoothing functions, Set-Valued and Variational Ana. 21 (2013), 359-376.   DOI   ScienceOn
2 X. Chen and W. Zhou, Smoothing nonlinear conjugate gradient method for image restoration using nonsmooth nonconvex minimization, SIAM J. Imaging Sci. 3 (2010), 765-790.   DOI
3 X. Chen, Smoothing methods for nonsmooth, nonconvex minimization, Math. Program. 134 (2012), 71-99.   DOI
4 C. Charalamous and A.R. Conn, An efficient method to solve the minimax problem directly, SIAM J.Numer.Anal. 15 (1978), 162-187.   DOI   ScienceOn
5 X. Chen and L. Qi, A parameterized newton method and a quasi-newton method for nonsmooth equations, Comput. Optim. Appl. 3 (1994), 157-179.   DOI
6 V.F. Demyanov and V.N. Molozenov, Introduction to minimax, Wiley, New York, 1974.
7 D.Z. Du and P.M. Pardalos(eds), Minimax and applications, Kluwer Academic Publishers, Dordrecht, 1995.
8 Y. Gao, Nonsmooth optimization, Science press, Beijing, 2008.
9 Y. Gao, Newton methods for solving two classes of nonsmooth equations, Appl. Math. 46 (2001), 215-229.   DOI
10 C. Ma, Optimization method and its matlab program design, Science press, Beijing, 2010.
11 E. Polak, On the mathematical foundations of nondifferentiable optimization, SIAM Review 29 (1987), 21-89.   DOI   ScienceOn
12 E. Polak and J.E. Higgins and D.Q. Mayne, A barrier function method for minimax problems, Math. Program. 64 (1994), 277-294.   DOI
13 J.M. Peng and Z. Lin, A non-interior continuation method for generalized linear complementarity problems, Math. program. 86 (1999), 533-563.   DOI
14 S. Xu, Smoothing method for minimax problem, Comput. Optim. Appl 20 (2001), 267-279.   DOI
15 D. Zhu, Affine scaling interior levenberg-marquardt method for bound-constrained semismooth equations under local errror bound contions, Comput. Appl. Math. 219 (2008), 198-225.   DOI   ScienceOn
16 J.W. Bandler and C. Charalambous, Nonlinear programming using minimax techniques, Optim Theory Appl. 13 (1974),607-619.   DOI