2009 journal article

On a semi-smooth Newton method and its globalization

MATHEMATICAL PROGRAMMING, 118(2), 347–370.

co-author countries: Austria 🇦🇹 United States of America 🇺🇸
Source: Web Of Science
Added: August 6, 2018

This paper addresses the globalization of the semi-smooth Newton method for non-smooth equations F(x) = 0 in $${\mathbb{R}}^m$$ with applications to complementarity and discretized ℓ1-regularization problems. Assuming semi-smoothness it is shown that super-linearly convergent Newton methods can be globalized, if appropriate descent directions are used for the merit function |F(x)|2. Special attention is paid to directions obtained from the primal-dual active set strategy.