The GUS-property of second-order cone linear complementarity problems

被引：19

作者：

Yang, Wei Hong ^{[1
]}

Yuan, Xiaoming ^{[2
]}

机构：

[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China

[2] Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong, Peoples R China

来源：

MATHEMATICAL PROGRAMMING | 2013年 / 141卷 / 1-2期

关键词：

Second-order cone; Linear complementarity problem; Globally uniquely solvable property; P-PROPERTIES; TRANSFORMATIONS;

D O I：

10.1007/s10107-012-0523-1

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The globally uniquely solvable (GUS) property of the linear transformation of the linear complementarity problems over symmetric cones has been studied recently by Gowda et al. via the approach of Euclidean Jordan algebra. In this paper, we contribute a new approach to characterizing the GUS property of the linear transformation of the second-order cone linear complementarity problems (SOCLCP) via some basic linear algebra properties of the involved matrix of SOCLCP. Some more concrete and checkable sufficient and necessary conditions for the GUS property are thus derived.

引用

页码：295 / 317

页数：23

共 50 条

[41] An unconstrained smooth minimization reformulation of the second-order cone complementarity problem [J].

Chen, JS ;

Tseng, P .

MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) :293-327

[42] A multisplitting method for symmetrical affine second-order cone complementarity problem [J].

Xu, Hongru ;

Zeng, Jinping .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (03) :459-469

[43] A proximal point algorithm for the monotone second-order cone complementarity problem [J].

Jia Wu ;

Jein-Shan Chen .

Computational Optimization and Applications, 2012, 51 :1037-1063

[44] Expected Value and Sample Average Approximation Method for Solving Stochastic Second-Order Cone Complementarity Problems [J].

Luo, Mei-Ju ;

Zhang, Yan ;

Li, Ya-Jie .

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (07) :911-925

[45] A second order cone complementarity approach for the numerical solution of elastoplasticity problems [J].

Zhang, L. L. ;

Li, J. Y. ;

Zhang, H. W. ;

Pan, S. H. .

COMPUTATIONAL MECHANICS, 2013, 51 (01) :1-18

[46] A second order cone complementarity approach for the numerical solution of elastoplasticity problems [J].

L. L. Zhang ;

J. Y. Li ;

H. W. Zhang ;

S. H. Pan .

Computational Mechanics, 2013, 51 :1-18

[47] A Parallel Relaxed Multisplitting Method for Affine Second-order Cone Complementarity Problem [J].

Duan, Ban-xiang ;

Fan, Lu-qiao ;

Wu, Jiao-yu .

PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, :318-324

[48] NEURAL NETWORKS FOR SOLVING SECOND-ORDER CONE PROGRAMS BASED ON COMPLEMENTARITY FUNCTIONS [J].

Chen, Jein-Shan .

JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (10) :1621-1641

[49] SMOOTHNESS OF A CLASS OF GENERALIZED MERIT FUNCTIONS FOR THE SECOND-ORDER CONE COMPLEMENTARITY PROBLEM [J].

Hu, Sheng-Long ;

Huang, Zheng-Hai ;

Lu, Nan .

PACIFIC JOURNAL OF OPTIMIZATION, 2010, 6 (03) :551-571

[50] A smoothing method for second order cone complementarity problem [J].

Zhang, Xiangsong ;

Liu, Sanyang ;

Liu, Zhenhua .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) :83-91

← 1 2 3 4 5 →