Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: inverse mappings

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Generalized Newton and NCP-methods: convergence, regularity, actions

100%

Kummer B.

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

2000

tom 20

nr 2

209-244

Solutions of several problems can be modelled as solutions of nonsmooth equations. Then, Newton-type methods for solving such equations induce particular iteration steps (actions) and regularity requirements in the original problems. We study these actions and requirements for nonlinear complementarity problems (NCP's) and Karush-Kuhn-Tucker systems (KKT) of optimization models. We demonstrate their dependence on the applied Newton techniques and the corresponding reformulations. In this way, connections to SQP-methods, to penalty-barrier methods and to general properties of so-called NCP-functions are shown. Moreover, direct comparisons of the hypotheses and actions in terms of the original problems become possible. Besides, we point out the possibilities and bounds of such methods in dependence of smoothness.

Ograniczanie wyników

1 Discussiones Mathematicae, Differential Inclusions, Control and Optimization

1 Kummer B.

1 2000

Wyniki wyszukiwania

Generalized Newton and NCP-methods: convergence, regularity, actions