Improved smoothing Newton methods for symmetric cone complementarity problems

被引:9
|
作者
Li, Yuan Min [1 ]
Wang, Xing Tao [1 ]
Wei, De Yun [2 ]
机构
[1] Harbin Inst Technol, Dept Math, Harbin 150001, Peoples R China
[2] Harbin Inst Technol, Natl Key Lab Tunable Laser Technol, Harbin 150001, Peoples R China
关键词
Symmetric cone; Complementarity problem; Smoothing Newton method; Smoothing functions; Euclidean Jordan algebra; INTERIOR-POINT ALGORITHMS; EUCLIDEAN JORDAN ALGEBRAS; P-PROPERTIES; TRANSFORMATIONS; INEQUALITIES;
D O I
10.1007/s11590-010-0274-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
There recently has been much interest in smoothing Newton method for solving nonlinear complementarity problems. We extend such method to symmetric cone complementarity problems (SCCP). In this paper, we first investigate a one-parametric class of smoothing functions in the context of symmetric cones, which contains the Fischer-Burmeister smoothing function and the CHKS smoothing function as special cases. Then we propose a smoothing Newton method for the SCCP based on the one-parametric class of smoothing functions. For the proposed method, besides the classical step length, we provide a new step length and the global convergence is obtained. Finally, preliminary numerical results are reported, which show the effectiveness of the two step lengthes in the algorithm and provide efficient domains of the parameter for the complementarity problems.
引用
收藏
页码:471 / 487
页数:17
相关论文
共 50 条
  • [31] 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
  • [32] A smoothing Newton method for nonlinear complementarity problems
    Tang, Jingyong
    Dong, Li
    Zhou, Jinchuan
    Fang, Liang
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2013, 32 (01): : 107 - 118
  • [33] A globally convergent smoothing Newton method for the second order cone complementarity approach of elastoplasticity problems
    Jin, Yimin
    Li, Zhizhi
    Zhang, Huai
    Shi, Yaolin
    [J]. COMPUTERS AND GEOTECHNICS, 2023, 156
  • [34] A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems
    Chen, Linjie
    Ma, Changfeng
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (05) : 1407 - 1418
  • [35] A new class of smoothing functions and a smoothing Newton method for complementarity problems
    Jianguang Zhu
    Binbin Hao
    [J]. Optimization Letters, 2013, 7 : 481 - 497
  • [36] A new class of smoothing functions and a smoothing Newton method for complementarity problems
    Zhu, Jianguang
    Hao, Binbin
    [J]. OPTIMIZATION LETTERS, 2013, 7 (03) : 481 - 497
  • [37] Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
    Qi, L
    Sun, D
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 113 (01) : 121 - 147
  • [38] Smoothing Functions and Smoothing Newton Method for Complementarity and Variational Inequality Problems
    L. Qi
    D. Sun
    [J]. Journal of Optimization Theory and Applications, 2002, 113 : 121 - 147
  • [39] A smoothing inexact Newton method for nonlinear complementarity problems
    Rui, Shao-Ping
    Xu, Cheng-Xian
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (09) : 2332 - 2338
  • [40] A Smoothing Newton Method for General Nonlinear Complementarity Problems
    Hou-Duo Qi
    Li-Zhi Liao
    [J]. Computational Optimization and Applications, 2000, 17 : 231 - 253