A generalized smoothing Newton method for the symmetric cone complementarity problem

被引:4
|
作者
Li, Yuan-Min [1 ]
Wei, Deyun [1 ]
机构
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
Smoothing Newton method; Regulation function; Complementarity function; Symmetric cone; Complementarity problem; ONE-PARAMETRIC CLASS; ALGORITHM; CONVERGENCE;
D O I
10.1016/j.amc.2015.04.105
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a concept of regulation functions is proposed, and some related properties and examples are explored. Based on this regulation function and some smoothing complementarity functions, we present a family of smoothing Newton methods to solve the symmetric cone complementarity problem. This algorithm allows a unified convergence analysis for some smoothing Newton methods. We show that the resulting Newton equation is well-defined and solvable, and provides a theory of global convergence. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:335 / 345
页数:11
相关论文
共 50 条
  • [1] A smoothing Newton method for symmetric cone complementarity problem
    Liu L.
    Liu S.
    Wu Y.
    [J]. Journal of Applied Mathematics and Computing, 2015, 47 (1-2) : 175 - 191
  • [2] A new smoothing and regularization Newton method for the symmetric cone complementarity problem
    Ruijuan Liu
    [J]. Journal of Applied Mathematics and Computing, 2017, 55 : 79 - 97
  • [3] A regularized smoothing Newton method for solving the symmetric cone complementarity problem
    Ma, Changfeng
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (9-10) : 2515 - 2527
  • [4] A new smoothing and regularization Newton method for the symmetric cone complementarity problem
    Liu, Ruijuan
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 79 - 97
  • [5] A smoothing Newton method for symmetric cone complementarity problems
    Jia Tang
    Changfeng Ma
    [J]. Optimization Letters, 2015, 9 : 225 - 244
  • [6] A smoothing Newton method for symmetric cone complementarity problems
    Tang, Jia
    Ma, Changfeng
    [J]. OPTIMIZATION LETTERS, 2015, 9 (02) : 225 - 244
  • [7] A New Smoothing Newton Method for Symmetric Cone Complementarity Problems
    Liu, Lixia
    Liu, Sanyang
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 199 - 208
  • [8] A REGULARIZED SMOOTHING NEWTON METHOD FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
    Kong, Lingchen
    Sun, Jie
    Xiu, Naihua
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) : 1028 - 1047
  • [9] A Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem
    Li, Meixia
    Che, Haitao
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [10] A REGULARIZED INEXACT SMOOTHING NEWTON METHOD FOR CIRCULAR CONE COMPLEMENTARITY PROBLEM
    Chi, Xiaoni
    Tao, Jiyuan
    Zhu, Zhibin
    Duan, Fujian
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2017, 13 (02): : 197 - 218