Newton and quasi-Newton methods for a class of nonsmooth equations and related problems

SIAM Journal on Optimization

Volumn 7, Issue 2, 1997, Pages 463-480

  Sun, Defeng ^a   Han, Jiye ^a  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Newton method; Nonsmooth equations; Q superlinear convergence; Quasi Newton method

Indexed keywords

EID: 0031493529     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623494274970     Document Type: Article

References (29)

1. C. G. BROYDEN, A class of methods for solving nonlinear simultaneous equations, Math. Comp., 19 (1965), pp. 577-593.
2. X. CHEN AND T. YAMAMOTO, On the convergence of some quasi-Newton methods for solving nonlinear equations with nondifferentiable operators, Computing, 49 (1992), pp. 87-94.
3. X. CHEN AND L. QI, A parameterized Newton method and a quasi-Newton method, for solving nonsmooth equations, Comput. Optim. Appl., 3 (1994), pp. 157-179.
4. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, 1983.
5. J. E. DENNIS AND J. J. MORÉ, A characterization of superlinear convergence and its application to quasi-Newton methods, Math. Comp., 28 (1974), pp. 549-560.
6. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
7. P. E. GILL AND and M. MURRAY, Quasi-Newton methods for unconstrained optimization, J. Inst. Math. Appl., 9 (1972), pp. 91-108.
8. G. H. GOLUB AND C. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1983.
9. C.-M. IP AND T. KYPARISIS, Local convergence of quasi-Newton methods for B-differentiable equations, Math. Programming, 56 (1992), pp. 71-89.
10. N. H. JOSEPHY, Quasi-Newton Methods for Generalized Equations, Technical summary report 1966, Mathematical Research Center, University of Wisconsin, Madison, WI, 1979.
11. 1 equations, J. Oper. Res. Soc. Japan, 29 (1986), pp. 352-374.
12. B. KUMMER, Newton's method for non-differentiable functions, in Advances in Mathematical Programming, J. Guddat, B. Bank, H. Hollatz, P. Kall, D. Klatte, B. Kummer, K. Lommatzsch, L. Tammer, M. Vlach, and K. Zimmerman, eds., Academi Verlag, Berlin, 1988, pp. 114-125.
13. B. KUMMER, Newton's method based on generalized derivatives for nonsmooth functions: Convergence analysis, in Lecture Notes in Economics and Mathematical Systems 382: Advances in Optimization, W. Oettli and D. Pallaschke, eds., Springer, Berlin, 1992, pp. 171-194.
14. M. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 957-972.
15. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
16. J.-S. PANG, The implicit complementarity problem, in Nonlinear Programming 4, O. L. Mangasarian, S. M. Robinson, and P. R. Meyer, eds., Academic Press, New York, 1981, pp. 487-518.
17. J.-S. PANG, Newton's method for B-differentiable equations, Math. Oper. Res., 15 (1990), pp. 311-341.
18. J.-S. PANG, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Math. Programming, 51 (1991), pp. 101-131.
19. J.-S. PANG AND S. A. GABRIEL, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming, 60 (1993), pp. 295-337.
20. J.-S. PANG AND L. QI, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
21. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
22. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-368.
23. L. QI AND J. SUN, A Nonsmooth Version of Newton's Method and an Interior Point Algorithm for Convex Programming, Applied Mathematics Preprint 89/33, School of Mathematics, The University of New South Wales, Sydney, Australia, 1991.
24. S. M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
25. S. M. ROBINSON, Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity, Math. Programming Study, 30 (1987), pp. 45-66.
26. S. M. ROBINSON, Newton's methods for a class of nonsmooth functions, Set-Valued Analysis, 2 (1994), pp. 292-305.
27. A. SHAPIRO, On concepts of directional differentiability, J. Optim. Theory Appl., 66 (1990), pp. 477-487.
28. N. Z. SHOR, A class of almost-differentiable functions and a minimization method for functions of this class, Kibernetic, 4 (1972), pp. 65-70.
29. R. L. TOBIN, Sensitivity analysis for variational inequalities, J. Optim. Theory Appl., 48 (1986), pp. 191-204.