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
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 264卷
基金：
中国国家自然科学基金;
关键词：
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 条
  • [41] A Smoothing Newton Algorithm for a Class of Non-monotonic Symmetric Cone Linear Complementarity Problems
    Lu, Nan
    Huang, Zheng-Hai
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 161 (02) : 446 - 464
  • [42] The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem
    Tang J.
    Dong L.
    Fang L.
    Zhou J.
    [J]. Tang, J. (jingyongtang@163.com), 1600, Springer Verlag (43): : 307 - 328
  • [43] A Smoothing Newton Algorithm for a Class of Non-monotonic Symmetric Cone Linear Complementarity Problems
    Nan Lu
    Zheng-Hai Huang
    [J]. Journal of Optimization Theory and Applications, 2014, 161 : 446 - 464
  • [44] A Smoothing Quadratically Convergent Algorithm for the Generalized Complementarity Problem over a Polyhedral Cone
    Chen, Kaixun
    [J]. 2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 505 - 508
  • [45] EXTENSION OF SMOOTHING FUNCTIONS TO SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
    Liu Yongjin Zhang Liwei Liu Meijiao Department of Mathematics
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2007, (02) : 245 - 252
  • [46] Extension of smoothing functions to symmetric cone complementarity problems
    Liu Y.
    Zhang L.
    Liu M.
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2007, 22 (2) : 245 - 252
  • [47] A regularization smoothing method for second-order cone complementarity problem
    Zhang, Xiangsong
    Liu, Sanyang
    Liu, Zhenhua
    [J]. NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2011, 12 (01) : 731 - 740
  • [48] An inexact smoothing method for the monotone complementarity problem over symmetric cones
    Zhang, Jian
    Zhang, Kecun
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (03): : 445 - 459
  • [49] A Smoothing Newton method for Nonlinear Complementarity Problems
    Feng, Ning
    Tian, Zhi-yuan
    Qu, Xin-lei
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 : 1090 - 1093
  • [50] A smoothing inexact Newton method for P0 nonlinear complementarity problem
    Che, Haitao
    Wang, Yiju
    Li, Meixia
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (06) : 1043 - 1058
12345