On properties of Newton's method for smooth and nonsmooth equations
1995 (English)In: Recent Trends in Optimization Theory and Applications / [ed] R.P. Agarwal, World Scientific, 1995, 17-24 p.Chapter in book (Other academic)
Variational inequalities, nonlinear programming, complementarity problems and other problems can be reduced to nonsmooth equations, for which some generalizations of Newton's method are known. The Newton path, as a natural generalization of the Newton direction, was suggested by D.Ralph for enlarging the convergence region (globalization) of Newton-Robinson's method in the nonsmooth case. We investigate some properties of both the Newton direction and the Newton path, which seem to be basic for various globalization strategies. In particular, a simple formula for the derivative of an arbitrary norm of residuals along the Newton direction,derived earlier by the author for the smooth equations, is generalizedhere for the derivative along the Newton path.
Place, publisher, year, edition, pages
World Scientific, 1995. 17-24 p.
, World Scientific series in applicable analysis, 5
IdentifiersURN: urn:nbn:se:liu:diva-78986ISBN: 978-981-02-2382-3ISBN: 978-981-279-886-2OAI: oai:DiVA.org:liu-78986DiVA: diva2:537460