scholarly journals The Monotone Extended Second-Order Cone and Mixed Complementarity Problems

Author(s):  
Yingchao Gao ◽  
Sándor Zoltán Németh ◽  
Roman Sznajder

AbstractIn this paper, we study a new generalization of the Lorentz cone $$\mathcal{L}^n_+$$ L + n , called the monotone extended second-order cone (MESOC). We investigate basic properties of MESOC including computation of its Lyapunov rank and proving its reducibility. Moreover, we show that in an ambient space, a cylinder is an isotonic projection set with respect to MESOC. We also examine a nonlinear complementarity problem on a cylinder, which is equivalent to a suitable mixed complementarity problem, and provide a computational example illustrating applicability of MESOC.

2013 ◽  
Vol 2013 ◽  
pp. 1-16 ◽  
Author(s):  
Yasushi Narushima ◽  
Hideho Ogasawara ◽  
Shunsuke Hayashi

We deal with complementarity problems over second-order cones. The complementarity problem is an important class of problems in the real world and involves many optimization problems. The complementarity problem can be reformulated as a nonsmooth system of equations. Based on the smoothed Fischer-Burmeister function, we construct a smoothing Newton method for solving such a nonsmooth system. The proposed method controls a smoothing parameter appropriately. We show the global and quadratic convergence of the method. Finally, some numerical results are given.


2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Wenli Liu ◽  
Xiaoni Chi ◽  
Qili Yang ◽  
Ranran Cui

In this paper, a weighted second-order cone (SOC) complementarity function and its smoothing function are presented. Then, we derive the computable formula for the Jacobian of the smoothing function and show its Jacobian consistency. Also, we estimate the distance between the subgradient of the weighted SOC complementarity function and the gradient of its smoothing function. These results will be critical to achieve the rapid convergence of smoothing methods for weighted SOC complementarity problems.


Sign in / Sign up

Export Citation Format

Share Document