2001 | OriginalPaper | Buchkapitel
An Active Set-Type Newton Method for Constrained Nonlinear Systems
verfasst von : Christian Kanzow
Erschienen in: Complementarity: Applications, Algorithms and Extensions
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We consider the problem of finding a solution of a nonlinear system of equations subject to some box constraints. To this end, we introduce a new active set-type Newton method. This method is shown to be globally convergent in the sense that every accumulation point is a stationary point of a corresponding box constrained optimization problem. Moreover, the method is locally superlinearly or quadratically convergent under a suitable regularity condition. Furthermore the method generates feasible iterates and has to solve only one linear system of equations at each iteration. Due to our active set strategy, this linear system is of reduced dimension. Some preliminary numerical results are included.