Approximate Newton methods for nonsmooth equations

Journal of Optimization Theory and Applications

Volumn 93, Issue 2, 1997, Pages 373-394

  Xu, H ^a   Chang, X W ^b  

^a NINGBO UNIVERSITY   (China)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Consistently approximated Jacobians; Difference approximations; Lipschitz continuous equations; Semismooth equations; generalized approximate jacobians

Indexed keywords

APPROXIMATION THEORY; NUMERICAL METHODS;

APPROXIMATE JACOBIANS; CONSISTENTLY APPROXIMATED JACOBIAN; DIFFERENCE APPROXIMATION; GENERALIZED NEWTON METHOD; JACOBIANS; LIPSCHITZ CONTINUOUS; LIPSCHITZ CONTINUOUS EQUATION; NEWTON'S METHODS; SEMISMOOTH EQUATIONS; Ε-GENERALIZED APPROXIMATE JACOBIAN;

NEWTON-RAPHSON METHOD;

EID: 0031534674     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022606224224     Document Type: Article

References (21)

1. ROBINSON, S. M., Local Structure of Feasible Sets in Nonlinear Programming Part 3: Stability and Sensitivity, Mathematical Programming Study, Vol. 30, pp. 45-66, 1987.
2. ROBINSON, S. M., Newton's Method for a Class of Nonsmooth Functions, Working Paper, Industrial Engineering Department, University of Wisconsin, Madison, Wisconsin, 1988.
3. ROBINSON, S. M., An Implicit Function Theorem for B-Differentiable Functions, Working Paper, Industrial Engineering Department, University of Wisconsin, Madison, Wisconsin, 1988.
4. HARKER, P. T., and XIAO, B., Newton's Method for Nonlinear Complementarity Problem: A B-Differentiable Equation Approach, Mathematical Programming, Vol. 48, pp. 339-357, 1990.
5. PANG, J. S., Newton's Method for B-Differentiable Equations, Mathematics of Operation Research, Vol. 15, pp. 311-341, 1990.
6. PANG, J. S., A B-Differentiable Equation-Based, Globally and Locally Quadratically Convergent Algorithm for Nonlinear Programs, Complementarity, and Variational Inequality Problems, Mathematical Programming, Vol. 51, pp. 101-131, 1991.
7. 1-Optimization Problems, Mathematical Programming, Vol. 64, pp. 277-294, 1994.
8. 1 -Convex Programming, Mathematical Programming, Vol. 57, pp. 239-257, 1992.
9. XIAO, B., and HARKER, P. T., A Nonsmooth Newton Method for Variational Inequalities, Part 1: Theory, Mathematical Programming, Vol. 65, pp. 151-194, 1994.
10. XIAO, B., and HARKER, P. T., A Nonsmooth Newton Method for Variational Inequalities, Part 2: Numerical Results, Mathematical Programming, Vol. 65, pp. 195-216, 1994.
11. 1-Equations, Journal of the Operation Research Society of Japan, Vol. 29, pp. 352-374, 1986.
12. IP, C. M., and KYPARISIS, J., Local Convergence of Quasi-Newton Methods for B-Differentiable Equations, Mathematical Programming, Vol. 58, pp. 71-89, 1992.
13. QI, L., and SUN, J., A Nonsmooth Version of Newton's Method, Mathematical Programming, Vol. 58, pp. 353-367, 1993.
14. CLARKE, F. K., Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, New York, 1983.
15. PANG, J. S., and QI, L., Nonsmooth Equations: Motivation and Algorithms, SIAM Journal on Optimization, Vol. 3, pp. 443-465, 1993.
16. QI, L., Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations, Mathematics of Operation Research, Vol. 18, pp. 227-244, 1993.
17. CHEN, X., and QI, L., A Parameterized Newton Method and a Quasi-Newton Method for Solving Nonsmooth Equations, Computational Optimization and Applications, Vol. 3, pp. 157-179, 1994.
18. XU, H., A New Version of Newton's Method for Nonsmooth Equations, Numerical Report 158, Dundee University, Dundee, Scotland, 1995.
19. ORTEGA, J. M., and RHEINBOLDT, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.
20. MAYNE, D. Q., and POLAK, E., Nondifferentiable Optimization Adaptive Smoothing, Journal of Optimization Theory and Applications, Vol. 43, pp. 601-613, 1984.
21. MARTINEZ, J. M., and QI, L., Inexact Newton Methods for Solving Nonsmooth Equations, Journal of Computational and Applied Mathematics Vol. 60, pp. 127-145, 1995.