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
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
Keywords
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.