1,340 research outputs found
The Jacobian Consistency of a One-Parametric Class of Smoothing Functions for SOCCP
Second-order cone (SOC) complementarity functions and their smoothing functions have been much studied in the solution of second-order cone complementarity problems (SOCCP). In this paper, we study the directional derivative and B-subdifferential of the one-parametric class of SOC complementarity functions, propose its smoothing function, and derive the computable formula for the Jacobian of the smoothing function. Based on these results, we prove the Jacobian consistency of the one-parametric class of smoothing functions, which will play an important role for achieving the rapid convergence of smoothing methods. Moreover, we estimate the distance between the subgradient of the one-parametric class of the SOC complementarity functions and the gradient of its smoothing function, which will help to adjust a parameter appropriately in smoothing methods
A Semismooth Newton Method for Tensor Eigenvalue Complementarity Problem
In this paper, we consider the tensor eigenvalue complementarity problem
which is closely related to the optimality conditions for polynomial
optimization, as well as a class of differential inclusions with nonconvex
processes. By introducing an NCP-function, we reformulate the tensor eigenvalue
complementarity problem as a system of nonlinear equations. We show that this
function is strongly semismooth but not differentiable, in which case the
classical smoothing methods cannot apply. Furthermore, we propose a damped
semismooth Newton method for tensor eigenvalue complementarity problem. A new
procedure to evaluate an element of the generalized Jocobian is given, which
turns out to be an element of the B-subdifferential under mild assumptions. As
a result, the convergence of the damped semismooth Newton method is guaranteed
by existing results. The numerical experiments also show that our method is
efficient and promising
Mathematical programs with complementarity constraints: convergence properties of a smoothing method
In this paper, optimization problems with complementarity constraints are considered. Characterizations for local minimizers of of Orders 1 and 2 are presented. We analyze a parametric smoothing approach for solving these programs in which is replaced by a perturbed problem depending on a (small) parameter . We are interested in the convergence behavior of the feasible set and the convergence of the solutions of for In particular, it is shown that, under generic assumptions, the solutions are unique and converge to a solution of with a rate . Moreover, the convergence for the Hausdorff distance , between the feasible sets of and is of order
How to project onto extended second order cones
The extended second order cones were introduced by S. Z. N\'emeth and G.
Zhang in [S. Z. N\'emeth and G. Zhang. Extended Lorentz cones and variational
inequalities on cylinders. J. Optim. Theory Appl., 168(3):756-768, 2016] for
solving mixed complementarity problems and variational inequalities on
cylinders. R. Sznajder in [R. Sznajder. The Lyapunov rank of extended second
order cones. Journal of Global Optimization, 66(3):585-593, 2016] determined
the automorphism groups and the Lyapunov or bilinearity ranks of these cones.
S. Z. N\'emeth and G. Zhang in [S.Z. N\'emeth and G. Zhang. Positive operators
of Extended Lorentz cones. arXiv:1608.07455v2, 2016] found both necessary
conditions and sufficient conditions for a linear operator to be a positive
operator of an extended second order cone. This note will give formulas for
projecting onto the extended second order cones. In the most general case the
formula will depend on a piecewise linear equation for one real variable which
will be solved by using numerical methods
- …