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
基金
中国国家自然科学基金;
关键词
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 条
  • [1] 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
  • [2] A smoothing Newton method for the second-order cone complementarity problem
    Jingyong Tang
    Guoping He
    Li Dong
    Liang Fang
    Jinchuan Zhou
    Applications of Mathematics, 2013, 58 : 223 - 247
  • [3] 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
  • [4] Analysis of a smoothing Newton method for second-order cone complementarity problem
    Zhang X.
    Liu S.
    Liu Z.
    Journal of Applied Mathematics and Computing, 2009, 31 (1-2) : 459 - 473
  • [5] Smoothing Homotopy Method for Solving Second-Order Cone Complementarity Problem
    Fan, Xiaona
    Zeng, Min
    Jiang, Li
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (05)
  • [6] Improved convergence results for an inexact smoothing method for the second-order cone complementarity problem
    Ping Zhang
    Journal of Applied Mathematics and Computing, 2019, 61 : 417 - 429
  • [7] Improved convergence results for an inexact smoothing method for the second-order cone complementarity problem
    Zhang, Ping
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 417 - 429
  • [8] A new one-step smoothing Newton method for the second-order cone complementarity problem
    Fang, Liang
    Han, Congying
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2011, 34 (03) : 347 - 359
  • [9] A novel inexact smoothing method for second-order cone complementarity problems
    Wan, Z. (mathwanzhp@whu.edu.cn), 1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (12):
  • [10] Jacobian Consistency of a Smoothing Function for the Weighted Second-Order Cone Complementarity Problem
    Liu, Wenli
    Chi, Xiaoni
    Yang, Qili
    Cui, Ranran
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021