Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations

Journal of Computational and Applied Mathematics

Volumn 80, Issue 1, 1997, Pages 105-126

  Chen, Xiaojun ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Nonsmooth equations; Quasi Newton method; Smooth approximation; Superlinear convergence; Variational inequalities

Indexed keywords

NEWTON-BROYDEN METHOD; NONSMOOTH EQUATIONS; QUASI-NEWTON METHOD; SMOOTH APPROXIMATION; SUPERLINEAR CONVERGENCE;

APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; FUNCTIONS; MATHEMATICAL PROGRAMMING; VARIATIONAL TECHNIQUES;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0031117146     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)80133-1     Document Type: Article

References (34)

1. C.G. Broyden, J.E. Dennis and J.J. Moré, On the local and superlinear convergence of quasi-Newton methods, J. Inst. Math. Appl. 12 (1973) 223-246.
2. X. Chen, On the convergence of Broyden-like methods for nonlinear equations with nondifferentiable terms, Ann. Inst. Statist. Math. 42 (1990) 387-401.
3. 1 convex constrained optimization, SIAM J. Control Optim. 34 (1996) 2051-2063.
4. B. Chen and P. Harker, Smooth approximations to nonlinear complementarity problems, SIAM J. Optim., to appear.
5. C. Chen and O.L. Mangasarian, A class of smoothing functions for nonlinear and mixed complementarity problems, Comput. Optim. Appl. 5 (1996) 97-138.
6. X. Chen and L. Qi, A parameterized Newton method and a Broyden-like method for solving nonsmooth equations, Comput. Optim. Appl. 3 (1994) 157-179.
7. X. Chen, L. Qi and D. Sun, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, AMR 96/26, Applied Mathematics Report, University of New South Wales, Sydney, 1996.
8. X. Chen and T. Yamamoto, Convergence domains of certain iterative methods for solving nonlinear equations, Numer. Funct. Anal. Optim. 10 (1989) 37-48.
9. X. Chen and T. Yamamoto, On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators, Computing 48 (1992) 87-94.
10. F.H. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983).
11. J.E. Dennis and J.J. Moré, A characterization of superlinear convergence and its application to quasi-Newton methods, Math. Comput. 28 (1974) 549-560.
12. J.E. Dennis, Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983).
13. R. Fletcher, Practical Methods of Optimization (Wiley, Chichester and New York, 2nd ed., 1987).
14. M. Fukushima, Merit functions for variational inequality and complementarity problems, in: G. Di Pillo and F. Giannessi, Eds., Nonlinear Optimization and Applications (Plenum, New York, 1996) 155-170.
15. S.A. Gabriel and J.J. Moré, Smoothing of mixed complementarity problems, Tech. Report MCS-P541-0995, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, 1995.
16. M. Heinkenschloß, C.T. Kelley and H.T. Tran, Fast algorithms for nonsmooth compact fixed point problems, SIAM J. Numer. Anal. 29 (1992) 1769-1792.
17. C.M. Ip and J. Kyparisis, Local convergence of quasi-Newton methods for B-differentiable equations, Math. Programming 56 (1992) 71-89.
18. C.T. Kelley, Identification of the support of nonsmoothness, in: W.W. Hager, D.W. Hearn and P.M. Pardalos, Eds., Large Scale Optimization: State of the Art (Kluwer Academic Publishers B.V., Boston, 1994) 192-205.
19. 1 equations, J. Oper. Res. Soc. Japan 29 (1986) 352-374.
20. V.L.R. Lopes and J.M. Martínez, On the convergence of quasi-Newton methods for nonsmooth problems, Numer. Funct. Anal. Optim. 16(9&10) (1995) 1193-1209.
21. J.M. Martinez and M.C. Zambaldi, Least change update methods for nonlinear systems with nondifferentiable terms, Numer. Funct. Anal. Optim. 14 (1993) 405-415.
22. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
23. J.S. Pang and L. Qi, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim. 3 (1993) 443-465.
24. L. Qi, On superlinear convergence of quasi-Newton methods for nonsmooth equations, Operations Research Letter, to appear.
25. L. Qi and X. Chen, A globally convergent successive approximation method for severely nonsmooth equations, SIAM J. Control Optim. 33 (1995) 402-418.
26. L. Qi and H. Jiang, Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton methods and quasi-Newton methods for solving these equations, Math. Oper. Res., to appear.
27. L. Qi and J. Sun, A nonsmooth version of Newton's method, Math. Programming 58 (1993) 353-367.
28. W.C. Rheinboldt, A unified convergence theory for a class of iterative process, SIAM J. Numer. Anal. 5 (1968) 42-63.
29. A. Shapiro, On concepts of directional differentiability, J. Optim. Theory Appl. 66 (1990) 477-487.
30. D. Sun and J. Han, Newton and quasi-Newton methods for a class of nonsmooth equations and related problems, SIAM J. Optim., to appear.
31. T. Yamamoto, A note on a posteriori error bound of Zabrejko and Nguen for Zincenko's iteration, Numer. Funct. Anal. Optim. 9 (1987) 987-994.
32. T. Yamamoto, Split nonsmooth equations and verification of solution, in: Numerical Analysis, Scientific Computing, Computer Science, Vol. 2 (the Zeitschrift fuer Angewandte Mathematik und Mechanik (ZAMM) with the Akademie Verlag, Berlin, 1996), Suppl. 1, 199-202.
33. T. Yamamoto and X. Chen, Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations, Japan J. Appl. Math. 7 (1990) 131-143.
34. A.I. Zincenko, Some approximate methods of solving equations with nondifferentiable operators, Dopovidi Akad. Nauk. Ukrain. RSR (1963) 156-161.