Newton methods for solving two classes of nonsmooth equations

Applications of Mathematics

Volumn 46, Issue 3, 2001, Pages 215-229

  Gao, Yan ^a  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

Approximate Newton method; Composite function; Convergence; Max type function; Newton method; Nonsmooth equations

Indexed keywords

EID: 0347667574     PISSN: 08627940     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013791923957     Document Type: Article

References (10)

1. W. Chen, G. Chen and E. Feng: Variational principle with nonlinear complementarity for three dimensional contact problems and its numerical method. Sci. China Ser. A 39 (1996), 528-539.
2. X. Chen: A verification method for solutions of nonsmooth equations. Computing 58 (1997), 281-294.
3. F. H. Clarke: Optimization and Nonsmooth Analysis. John Wiley and Sons, New York, 1983.
4. V. F. Demyanov, G. E. Stavroulakis, L. N. Polyakova, and P. D. Panagiotopoulous: Quasidifferentiability and Nonsmooth Modelling in Mechanics, Engineering and Economic. Kluwer Academic Publishers, Dordercht, 1996.
5. F. Meng, Y. Gao and Z. Xia: Second-order directional derivatives for max-type functions. J. Dalian Univ. Tech. 38 (1998), 621-624. (In Chinese.)
6. M. Mifflin: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15 (1977), 959-972.
7. J. M. Ortega, W. C. Rheinboldt: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
8. L. Qi: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 (1993), 227-244.
9. L. Qi, J. Sun: A nonsmooth version of Newton's method. Math. Programming 58 (1993), 353-367.
10. D. Sun, J. Han: Newton and quasi-Newton methods for a class of nonsmooth equations and related problems. SIAM J. Optim. 7 (1997), 463-480.