Title
Uniqueness for solutions of differential complementarity problems
Abstract
In this paper we consider the question of which matrices M give unique solutions for Differential Complementarity Problems (Mandelbaum 1989, unpublished manuscript) of the form $$\begin{array}{ll}&\frac{dw}{dt} = M\, z + q(t),\quad w(0) = w_{0},\\ K \ni&z(t) \perp w(t) \in K^{*} \quad {\rm for\,all}\,t,\end{array}$$ 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.
Year
DOI
Venue
2009
10.1007/s10107-007-0195-4
Math. Program.
Keywords
DocType
Volume
special attention,quad w,differential complementarity problem,merit function,primal-dual active set strategy,differential complementarity problems,perp w,super-linearly convergent,appropriate descent direction,newton method,1-regularization problem
Journal
118
Issue
ISSN
Citations 
2
0025-5610
5
PageRank 
References 
Authors
0.47
2
2
Name
Order
Citations
PageRank
Kazufumi Ito1833103.58
Karl Kunisch21370145.58