Isaac Scientific Publishing

Journal of Advances in Applied Mathematics

Newton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum Functions

Download PDF (490.8 KB) PP. 260 - 269 Pub. Date: October 1, 2016

DOI: 10.22606/jaam.2016.14006

Author(s)

  • Ruiying Wang
    College of Mathematics and Statistics, Qingdao University, Qingdao, 266071.
  • Shouqiang Du*
    College of Mathematics and Statistics, Qingdao University, Qingdao, 266071.
  • Zhimin Liu
    College of Mathematics and Statistics, Qingdao University, Qingdao, 266071.

Abstract

In this paper, we consider the Newton type methods for solving the nonsmooth equations with finitely many maximum functions. A new @-differential is used in the given Newton-type methods. The Newton-type methods also include a new parameterized combination. The superlinear convergence of the given methods is presented. Finally, the numerical experiments highlight the efficiency of the given methods.

Keywords

Nonsmooth equations, parameterized combinations, Newton method, superlinear convergence.

References

[1] Y.Gao, "Newton methods for solving nonsmooth equations via a new subdifferential," Mathematical Methods of Operations Research, vol. 54, no. 2, pp. 239-257, 2001.

[2] L. Qi and J. Sun, "A nonsmooth version of Newton’s method," Mathematical Programming, vol. 58, pp.353-367, 1993.

[3] L. Qi, "Convergence analysis of some algorithms for solving nonsmooth equations," Mathematics of Operations Research, vol. 18, pp. 227-244, 1993.

[4] J. Marek and ′ Smieta′nski, "On a new class parameterized Newton-like method for semismooth equations," Applied Mathematics and Computation, vol. 193, no. 2, pp. 430-437, 2007.

[5] X. Chen and L. Qi, "A parameterized Newton method and a quasi-Newton method for nonsmooth equations," Computational Optimization and Applications, vol. 3, pp. 157-179, 1994.

[6] J. Marek and ′ Smieta′nski, "An approximate Newton method for non-smooth equations with finite max functions," Numerical Algorithms, vol. 41, pp. 219-238, 2006.

[7] J. Pang and L. Qi, "Nonsmooth equations: motivation and algorithms," SIAM Journal on Optimization, vol. 3, pp. 443-465, 1993.

[8] B. Kummer, "Newton’s method based on generalized derivatives for nonsmooth functions: convergence analysis," Advances in Optimization, vol. 382, pp. 171-194, 1992.

[9] D. Sun and J. Han, "Newton and quasi-Newton methods for a class of nonsmooth equations and related problems," SIAM Journal on Optimization, vol. 7, pp. 463-480, 1997.

[10] Y. Gao, "Newton methods for solving two classes of nonsmooth equations," Applications of Mathematics, vol. 46, pp. 215-229, 2001.

[11] L. Qi and P.Tseng, "On almost smooth functions and piecewise smooth functions," Nonlinear Analysis Theory Methods & Applications, vol. 67, pp. 773-794, 2007.

[12] F. Facchinei and JS. Pang, "Finite-Dimensional variational inequlities and complementarity problems," Springer, New York, 2003.

[13] Y. Chen and S. Du, "A new smoothing nonlinear conjugate gradient method for nonsmooth equations with finitely many maximum functions," Abstract and Applied Analysis, 2013.

[14] S. Du and Y. Gao, "A modified Levenberg-Marquardt method for nonsmooth equations with finitely many maximum functions," Mathematical Problem in Engineering, 2008.

[15] J Marek and ′ Smieta′nski, "Some quadrature-based versions of the generalized Newton method for solving nonsmooth equations," Journal of Computational and Applied Mathematics, vol. 235, pp.5131-5139, 2011.

[16] S. Du and Y. Gao, "A parameterized Newton method for vertical complementarity problem," OR Transactions, vol. 13, no. 1, pp. 22-28, 2009.

[17] J.M. Ortega and W.C. Rheinboldt, "Iterative solution of nonlinear equations in several variables," Academic Press, New York, 1970.

[18] H. Xu and W. Chang, "Approximate Newton methods for nonsmooth equations," Journal of Optimization Theory and Application, vol. 93, pp. 373-394, 1997.

[19] M. Kojima and S. Shindo, "Extensions of Newton and quasi-Newton methods to systems of PC1-equations," Journal of the Operations Research Society of Japan, vol. 29, pp. 352-374, 1986.