Newton and quasi-Newton methods for normal maps with polyhedral sets

Journal of Optimization Theory and Applications

Volumn 94, Issue 3, 1997, Pages 659-676

  Han, J ^a   Sun, D ^a  

^a ACADEMIA SINICA   (Taiwan)

Author keywords

Newton methods; Normal maps; Q superlinear convergence; quasi Newton methods

Indexed keywords

FACTORIZATION; LINEAR SYSTEMS; MATRIX ALGEBRA;

GENERALIZED NEWTON METHOD; ITERATIVE MATRICES; LINEAR SYSTEMS OF EQUATIONS; NEWTON'S METHODS; NORMAL MAPS; POLYHEDRAL SET; Q-SUPERLINEAR CONVERGENCE; QR FACTORIZATIONS; QUASI-NEWTON METHODS; SUB-PROBLEMS;

NEWTON-RAPHSON METHOD;

EID: 0031516725     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022653001160     Document Type: Article

References (21)

1. ROBINSON, S. M., Normal Maps Induced by Linear Transformation, Mathematics of Operations Research, Vol. 17, pp. 691-714, 1992.
2. CHEN, X., and QI, L., A Parameterized Newton Method and a Broyden-Like Method for Solving Nonsmooth Equations, Computational Optimization and Applications, Vol. 3, pp. 157-179, 1994.
3. IP, C. M., and KYPARISIS, T., Local Convergence of Quasi-Newton Methods for B-Differentiable Equations, Mathematical Programming, Vol. 56, pp. 71-89, 1992.
4. JOSEPHY, N. H., Newton's Method for Generalized Equations, Technical Summary Report 1965, Mathematics Research Center, University of Wisconsin, Madison, Wisconsin, 1979.
5. JOSEPHY, N. H., Quasi-Newton Methods for Generalized Equations, Technical Summary Report No. 1966, Mathematics Research Center, University of Wisconsin, Madison, Wisconsin, 1979.
6. 1-Equations, Journal of the Operations Research Society of Japan, Vol. 29, pp. 352-374, 1986.
7. PANG, J. S., and QI, L., Nonsmooth Equations: Motivation and Algorithms, SIAM Journal on Optimization, Vol. 3, pp. 443-465, 1993.
8. QI, L., Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations, Mathematics of Operations Research, Vol. 18, pp. 227-244, 1993.
9. QI, L., and JIANG, H., Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving These Equations, Mathematics of Operations Research (to appear).
10. SUN, D., and HAN, J., Newton and Quasi-Newton Methods for a Class of Non-smooth Equations and Related Problems, SIAM Journal on Optimization, Vol. 7, pp. 463-480, 1997.
11. ORTEGA, J. M., and RHEINBOLDT, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.
12. PANG, J. S., and RALPH, D., Piecewise Smoothness, Local Inverability, and Parametric Analysis of Normal Maps, Mathematics of Operations Research, Vol. 21, pp. 401-426, 1996.
13. KUNTZ, L., and SCHOLTES, S., Structural Analysis of Nonsmooth Mappings, Inverse Functions, and Metric Projections, Journal of Mathematical Analysis and Applications, Vol. 188, pp. 346-386, 1994.
14. SCHOLTES, S., Introduction to Piecewise Differentiate Equations, Habilitation Thesis, Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Karlsruhe, Germany, 1994.
15. ROBINSON, S. M., Strongly Regular Generalized Equations, Mathematics of Operations Research, Vol. 5, pp. 43-62, 1980.
16. BROYDEN, C. G., A Class of Methods for Solving Nonlinear Simultaneous Equations, Mathematics of Computation, Vol. 19, pp. 577-593, 1965.
17. DENNIS, J. E., and MORE, J. J., A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods, Mathematics of Computation, Vol. 28, pp. 549-560, 1974.
18. DENNIS, J. E., and SCHNABEL, R. B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
19. GILL, P. E., and MURRAY, M., Quasi-Newton Methods for Unconstrained Optimization, Journal of the Institute of Mathematics and Its Applications, Vol. 9, pp. 91-108, 1972.
20. GOLUB, G. H., and VAN LOAN, C., Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 1983.
21. HARKER, P. T., and PANG, J. S., Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problem: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161-220, 1990.