Not logged in.
Quick Search - Contribution
Contribution Details
Type | Journal Article |
Scope | Discipline-based scholarship |
Title | Globalizing a nonsmooth Newton method via nonmonotone path search |
Organization Unit | |
Authors |
|
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
Journal Title | Mathematical Methods of Operations Research |
Publisher | Springer |
Geographical Reach | international |
ISSN | 1432-2994 |
Volume | 68 |
Number | 2 |
Page Range | 235 - 256 |
Date | 2008 |
Abstract Text | We give a framework for the globalization of a nonsmooth Newton method. In part one we start with recalling B. Kummer's approach to convergence analysis of a nonsmooth Newton method and state his results for local convergence. In part two we give a globalized version of this method. Our approach uses a path search idea to control the descent. After elaborating the single steps, we analyze and prove the global convergence resp. the local superlinear or quadratic convergence of the algorithm. In the third part we illustrate the method for nonlinear complementarity problems. |
Official URL | http://search.ebscohost.com/login.aspx?direct=true&db=buh&AN=34529470&loginpage=Login.asp&site=ehost-live |
Digital Object Identifier | 10.1007/s00186-008-0219-8 |
Other Identification Number | merlin-id:1111 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |
Additional Information | The original publication is available at www.springerlink.com |