Publication type: | Article in scientific journal |
Type of review: | Peer review (publication) |
Title: | Globalizing a nonsmooth Newton method via nonmonotone path search |
Authors: | Bütikofer, Stephan |
DOI: | 10.1007/s00186-008-0219-8 |
Published in: | Mathematical Methods of Operations Research |
Volume(Issue): | 68 |
Issue: | 2 |
Page(s): | 235 |
Pages to: | 256 |
Issue Date: | 2008 |
Publisher / Ed. Institution: | Springer |
ISSN: | 1432-2994 1432-5217 |
Language: | English |
Subject (DDC): | 510: Mathematics |
Abstract: | 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. |
URI: | https://digitalcollection.zhaw.ch/handle/11475/13867 |
Fulltext version: | Published version |
License (according to publishing contract): | Licence according to publishing contract |
Departement: | School of Engineering |
Organisational Unit: | Institute of Data Analysis and Process Design (IDP) |
Appears in collections: | Publikationen School of Engineering |
Files in This Item:
There are no files associated with this item.
Show full item record
Bütikofer, S. (2008). Globalizing a nonsmooth Newton method via nonmonotone path search. Mathematical Methods of Operations Research, 68(2), 235–256. https://doi.org/10.1007/s00186-008-0219-8
Bütikofer, S. (2008) ‘Globalizing a nonsmooth Newton method via nonmonotone path search’, Mathematical Methods of Operations Research, 68(2), pp. 235–256. Available at: https://doi.org/10.1007/s00186-008-0219-8.
S. Bütikofer, “Globalizing a nonsmooth Newton method via nonmonotone path search,” Mathematical Methods of Operations Research, vol. 68, no. 2, pp. 235–256, 2008, doi: 10.1007/s00186-008-0219-8.
BÜTIKOFER, Stephan, 2008. Globalizing a nonsmooth Newton method via nonmonotone path search. Mathematical Methods of Operations Research. 2008. Bd. 68, Nr. 2, S. 235–256. DOI 10.1007/s00186-008-0219-8
Bütikofer, Stephan. 2008. “Globalizing a Nonsmooth Newton Method via Nonmonotone Path Search.” Mathematical Methods of Operations Research 68 (2): 235–56. https://doi.org/10.1007/s00186-008-0219-8.
Bütikofer, Stephan. “Globalizing a Nonsmooth Newton Method via Nonmonotone Path Search.” Mathematical Methods of Operations Research, vol. 68, no. 2, 2008, pp. 235–56, https://doi.org/10.1007/s00186-008-0219-8.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.