liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
On properties of Newton's method for smooth and nonsmooth equations
Parallel Algorithms Group, CERFACS, Toulouse, France.ORCID iD: 0000-0003-1836-4200
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)
Abstract [en]

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
National Category
Computational Mathematics
URN: urn:nbn:se:liu:diva-78986ISBN: 978-981-02-2382-3ISBN: 978-981-279-886-2OAI: diva2:537460
Available from: 2012-06-26 Created: 2012-06-26 Last updated: 2015-06-02

Open Access in DiVA

No full text

Other links

Find book in another country/Hitta boken i ett annat land

Search in DiVA

By author/editor
Burdakov, Oleg
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 35 hits
ReferencesLink to record
Permanent link

Direct link