A smoothing method for second order cone complementarity problem

被引：17
|
作者：
Zhang, Xiangsong [1 ]
Liu, Sanyang [1 ]
Liu, Zhenhua [1 ]
机构：
[1] Xidian Univ, Dept Appl Math, Xian 710071, Shaanxi, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2009年 / 228卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Second-order cone complementarity; Smoothing Newton method; Coerciveness; Global convergence; EUCLIDEAN JORDAN ALGEBRAS; NEWTON METHOD; P-PROPERTIES; TRANSFORMATIONS;
D O I：
10.1016/j.cam.2008.08.040
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, the second order cone complementarity problem is studied. Based oil a perturbed symmetrically smoothing function, which has coerciveness under proper conditions, we present a smoothing Newton method for this problem. The boundedness of the level set can be obtained from the coerciveness, which plays ail important role in the convergence analysis. Furthermore, the proposed algorithm for the reformulation has no restrictions on the starting point and solves only one system of equations. Preliminary numerical results indicate that the algorithm is effective. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：83 / 91
页数：9
相关论文
共 50 条
  • [41] CONVERGENCE ANALYSIS OF A SMOOTHING SAA METHOD FOR A STOCHASTIC MATHEMATICAL PROGRAM WITH SECOND-ORDER CONE COMPLEMENTARITY CONSTRAINTS
    Chu, Li
    Wang, Bo
    Zhang, Jie
    Zhang, Hong-Wei
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (04) : 1863 - 1886
  • [42] Numerical study of a smoothing algorithm for the complementarity system over the second-order cone
    Li Dong
    Jingyong Tang
    Xinyu Song
    Computational and Applied Mathematics, 2018, 37 : 2845 - 2861
  • [43] New convergence analysis of a class of smoothing Newton-type methods for second-order cone complementarity problem
    Dong, Li
    Tang, Jingyong
    AIMS MATHEMATICS, 2022, 7 (09): : 17612 - 17627
  • [44] 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
  • [45] A least-square semismooth Newton method for the second-order cone complementarity problem
    Pan, Shaohua
    Chen, Jein-Shan
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (01): : 1 - 22
  • [46] A non-monotone regularization Newton method for the second-order cone complementarity problem
    Tang, Jingyong
    Zhou, Jinchuan
    Fang, Liang
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 743 - 756
  • [47] A proximal gradient descent method for the extended second-order cone linear complementarity problem
    Pan, Shaohua
    Chen, Jein-Shan
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 366 (01) : 164 - 180
  • [48] Numerical study of a smoothing algorithm for the complementarity system over the second-order cone
    Dong, Li
    Tang, Jingyong
    Song, Xinyu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 2845 - 2861
  • [49] On the Range of the Pseudomonotone Second-Order Cone Linear Complementarity Problem
    Yang, Wei Hong
    Zhang, Lei-Hong
    Shen, Chungen
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 173 (02) : 504 - 522
  • [50] On the Range of the Pseudomonotone Second-Order Cone Linear Complementarity Problem
    Wei Hong Yang
    Lei-Hong Zhang
    Chungen Shen
    Journal of Optimization Theory and Applications, 2017, 173 : 504 - 522
12345