10 research outputs found
On the Aubin property of a class of parameterized variational systems
The paper deals with a new sharp criterion ensuring the Aubin property of
solution maps to a class of parameterized variational systems. This class
includes parameter-dependent variational inequalities with non-polyhedral
constraint sets and also parameterized generalized equations with conic
constraints. The new criterion requires computation of directional limiting
coderivatives of the normal-cone mapping for the so-called critical directions.
The respective formulas have the form of a second-order chain rule and extend
the available calculus of directional limiting objects. The suggested procedure
is illustrated by means of examples.Comment: 20 pages, 1 figur
First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints
cone complementarity constraint
A Generalized Newton Method for Subgradient Systems
This paper proposes and develops a new Newton-type algorithm to solve
subdifferential inclusions defined by subgradients of extended-real-valued
prox-regular functions. The proposed algorithm is formulated in terms of the
second-order subdifferential of such functions that enjoys extensive calculus
rules and can be efficiently computed for broad classes of extended-real-valued
functions. Based on this and on metric regularity and subregularity properties
of subgradient mappings, we establish verifiable conditions ensuring
well-posedness of the proposed algorithm and its local superlinear convergence.
The obtained results are also new for the class of equations defined by
continuously differentiable functions with Lipschitzian derivatives
( functions), which is the underlying case of our
consideration. The developed algorithm for prox-regular functions is formulated
in terms of proximal mappings related to and reduces to Moreau envelopes.
Besides numerous illustrative examples and comparison with known algorithms for
functions and generalized equations, the paper presents
applications of the proposed algorithm to the practically important class of
Lasso problems arising in statistics and machine learning.Comment: 35 page