On matrix characterizations for P-property of the linear transformation in second-order cone linear complementarity problems

被引：2

作者：

Miao, Xin-He ^{[1
]}

Chen, Jein-Shan ^{[2
]}

机构：

[1] Tianjin Univ, Sch Math, Tianjin 300072, Peoples R China

[2] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2021年 / 613卷 / 613期

基金：

中国国家自然科学基金;

关键词：

Second-order cone linear complementarity problem; P-property; Globally uniquely solvable property; Absolute value equations; VALUE EQUATION SOLUTION; SMOOTHING NEWTON METHOD; MERIT FUNCTIONS; REGULARIZATION METHOD; CONVERGENCE; SOLVABILITY;

D O I：

10.1016/j.laa.2020.11.010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The P-property of the linear transformation in second-order cone linear complementarity problems (SOCLCP) plays an important role in checking the globally uniquely solvable (GUS) property due to the work of Gowda et al. However, it is not easy to verify the P-property of the linear transformation, in general. In this paper, we provide matrix characterizations for checking the P-property, which is a new approach different from those in the literature. This is a do-able manipulation, which helps verifications of the P-property and globally uniquely solvable (GUS) property in second-order cone linear complementarity problems. Moreover, using an equivalence relation to the second-order cone linear complementarity problem, we study some sufficient and necessary conditions for the unique solution of the absolute value equations associated with second-order cone (SOCAVE). (C) 2020 Elsevier Inc. All rights reserved.

引用

页码：271 / 294

页数：24

共 50 条

[21] A regularization method for the second-order cone complementarity problem with the Cartesian P0-property
Pan, Shaohua
Chen, Jein-Shan
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (04) : 1475 - 1491
[22] An Efficient Numerical Method for the Symmetric Positive Definite Second-Order Cone Linear Complementarity Problem
Wang, Xiang
Li, Xing
Zhang, Lei-Hong
Li, Ren-Cang
JOURNAL OF SCIENTIFIC COMPUTING, 2019, 79 (03) : 1608 - 1629
[23] An Efficient Numerical Method for the Symmetric Positive Definite Second-Order Cone Linear Complementarity Problem
Xiang Wang
Xing Li
Lei-Hong Zhang
Ren-Cang Li
Journal of Scientific Computing, 2019, 79 : 1608 - 1629
[24] Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones
Li, Zhizhi
Zhang, Huai
Jin, Yimin
Ou-Yang, Le
NUMERICAL ALGORITHMS, 2022, 91 (02) : 803 - 839
[25] A power penalty method for second-order cone nonlinear complementarity problems
Hao, Zijun
Wan, Zhongping
Chi, Xiaoni
Chen, Jiawei
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 : 136 - 149
[26] A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone
Cruz, J. Y. Bello
Ferreira, O. P.
Nemeth, S. Z.
Prudente, L. F.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 : 160 - 181
[27] A regularization smoothing method for second-order cone complementarity problem
Zhang, Xiangsong
Liu, Sanyang
Liu, Zhenhua
NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2011, 12 (01) : 731 - 740
[28] A smoothing Newton method for the second-order cone complementarity problem
Tang, Jingyong
He, Guoping
Dong, Li
Fang, Liang
Zhou, Jinchuan
APPLICATIONS OF MATHEMATICS, 2013, 58 (02) : 223 - 247
[29] A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems
College of Mathematics and Information Science, Xinyang Normal University, Xinyang 464000, China
不详
不详
J. Appl. Math. Comp., 2012, 1-2 (45-61): : 45 - 61
[30] A combined smoothing and regularization method for monotone second-order cone complementarity problems
Hayashi, S
Yamashita, N
Fukushima, M
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) : 593 - 615

← 1 2 3 4 5 →