A New Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem

被引:0
|
作者
Su, Ke [1 ]
Lu, Xiaoli [1 ]
机构
[1] Hebei Univ, Dept Math Sci, Baoding 071000, Hebei, Peoples R China
来源
2013 SIXTH INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING (BIFE) | 2014年
基金
美国国家科学基金会;
关键词
GNCP; Inexact Newton method; Global convergence; EQUIVALENCE;
D O I
10.1109/BIFE.2013.130
中图分类号
F [经济];
学科分类号
02 ;
摘要
Based on the smoothing NCP function, we first reformulate the generalized nonlinear complementarity problem over a polyhedral cone as a smoothing system of equations, and then propose a new smoothing inexact Newton method for solving it. In each iteration, the corresponding linear system is solved only inexact solution. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. For the proposed method, we also obtain its global convergence under weaker conditions, and we further establish its local superlinear(quadratic) convergence under the BD-regular assumption.
引用
收藏
页码:633 / 637
页数:5
相关论文
共 50 条
  • [1] A Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem
    Li, Meixia
    Che, Haitao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [2] Nonmonotone smoothing inexact newton method for the nonlinear complementarity problem
    Liu R.
    Dong L.
    Liu, Ruijuan (ruijuanliu83@163.com), 1600, Springer Verlag (51): : 659 - 674
  • [3] A smoothing inexact Newton method for nonlinear complementarity problems
    Rui, Shao-Ping
    Xu, Cheng-Xian
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (09) : 2332 - 2338
  • [4] A smoothing inexact Newton method for P0 nonlinear complementarity problem
    Haitao Che
    Yiju Wang
    Meixia Li
    Frontiers of Mathematics in China, 2012, 7 : 1043 - 1058
  • [5] A smoothing inexact Newton method for P0 nonlinear complementarity problem
    Che, Haitao
    Wang, Yiju
    Li, Meixia
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (06) : 1043 - 1058
  • [6] A smoothing Newton-type method for generalized nonlinear complementarity problem
    Zhang, Xinzhen
    Jiang, Hefeng
    Wang, Yiju
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 212 (01) : 75 - 85
  • [7] A REGULARIZED INEXACT SMOOTHING NEWTON METHOD FOR CIRCULAR CONE COMPLEMENTARITY PROBLEM
    Chi, Xiaoni
    Tao, Jiyuan
    Zhu, Zhibin
    Duan, Fujian
    PACIFIC JOURNAL OF OPTIMIZATION, 2017, 13 (02): : 197 - 218
  • [8] A generalized smoothing Newton method for the symmetric cone complementarity problem
    Li, Yuan-Min
    Wei, Deyun
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 264 : 335 - 345
  • [9] A regularization smoothing Newton method for solving nonlinear complementarity problem
    Chen, Xiaohong
    Ma, Changfeng
    NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2009, 10 (03) : 1702 - 1711
  • [10] One-step smoothing inexact Newton method for nonlinear complementarity problem with a P0 function
    Wu, Caiying
    Zhao, Yue
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2012, 19 (02) : 277 - 287