scholarly journals Exact Computable Representation of Some Second-Order Cone Constrained Quadratic Programming Problems

2013 ◽  
Vol 1 (1) ◽  
pp. 107-134 ◽  
Author(s):  
Qingwei Jin ◽  
Ye Tian ◽  
Zhibin Deng ◽  
Shu-Cherng Fang ◽  
Wenxun Xing
2015 ◽  
Vol 2015 ◽  
pp. 1-10
Author(s):  
Xuewen Mu ◽  
Yaling Zhang

An alternating direction method is proposed for convex quadratic second-order cone programming problems with bounded constraints. In the algorithm, the primal problem is equivalent to a separate structure convex quadratic programming over second-order cones and a bounded set. At each iteration, we only need to compute the metric projection onto the second-order cones and the projection onto the bound set. The result of convergence is given. Numerical results demonstrate that our method is efficient for the convex quadratic second-order cone programming problems with bounded constraints.


2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
Juhe Sun ◽  
Xiao-Ren Wu ◽  
B. Saheya ◽  
Jein-Shan Chen ◽  
Chun-Hsu Ko

This paper focuses on solving the quadratic programming problems with second-order cone constraints (SOCQP) and the second-order cone constrained variational inequality (SOCCVI) by using the neural network. More specifically, a neural network model based on two discrete-type families of SOC complementarity functions associated with second-order cone is proposed to deal with the Karush-Kuhn-Tucker (KKT) conditions of SOCQP and SOCCVI. The two discrete-type SOC complementarity functions are newly explored. The neural network uses the two discrete-type families of SOC complementarity functions to achieve two unconstrained minimizations which are the merit functions of the Karuch-Kuhn-Tucker equations for SOCQP and SOCCVI. We show that the merit functions for SOCQP and SOCCVI are Lyapunov functions and this neural network is asymptotically stable. The main contribution of this paper lies on its simulation part because we observe a different numerical performance from the existing one. In other words, for our two target problems, more effective SOC complementarity functions, which work well along with the proposed neural network, are discovered.


Sign in / Sign up

Export Citation Format

Share Document