A New Homotopy Method for Nonlinear Complementarity Problems

被引：14
|
作者：
Jundi Ding and Hongyou Yin (Department of Mathematics
机构：
来源：
NumericalMathematics:AJournalofChineseUniversities(EnglishSeries) | 2007年 / 02期
关键词：
Nonlinear complementarity problem (NCP); homotopy equations; bounded;
D O I：
暂无
中图分类号：
O241 [数值分析];
学科分类号：
摘要：
In this paper, we present a new homotopy method for the nonlinear complementarity problems. Without the regularity or non-singulary assumptions for▽F(x), we prove that our homotopy equations have a bounded solution curve. The numerical tests confirm the efficiency of our proposed method.
引用
收藏
页码：155 / 163
页数：9
相关论文
共 50 条
  • [1] A Homotopy Interior point Method for Nonlinear Complementarity Problems
    $$$$Wang Yu(Inst
    数学研究与评论, 1995, (03) : 410 - 410
  • [2] On a new homotopy continuation trajectory for nonlinear complementarity problems
    Zhao, YB
    Li, D
    MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (01) : 119 - 146
  • [3] The Properties of a Homotopy Path of Nonlinear Complementarity Problems
    Wang, Xiuyu
    Jiang, Xingwu
    Liu, Qinghuai
    FIFTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2013), 2013, 8878
  • [4] Homotopy continuation methods for nonlinear complementarity problems
    1600, (16):
  • [5] A new hybrid method for nonlinear complementarity problems
    Qu, Shao-Jian
    Goh, Mark
    Zhang, Xiujie
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 49 (03) : 493 - 520
  • [6] A new hybrid method for nonlinear complementarity problems
    Shao-Jian Qu
    Mark Goh
    Xiujie Zhang
    Computational Optimization and Applications, 2011, 49 : 493 - 520
  • [7] A new homotopy method for solving non-linear complementarity problems
    Xu, Qing
    Dang, Chuangyin
    OPTIMIZATION, 2008, 57 (05) : 681 - 689
  • [8] Homotopy Continuation Method for Linear Complementarity Problems
    刘国新
    于波
    Northeastern Mathematical Journal, 2004, (03) : 309 - 316
  • [9] A Homotopy Method for Solving Extended Complementarity Problems
    Wang, Xiuyu
    Jiang, Xingwu
    Liu, Qinghuai
    CEIS 2011, 2011, 15
  • [10] HOMOTOPY CONTINUATION METHODS FOR NONLINEAR COMPLEMENTARITY-PROBLEMS
    KOJIMA, M
    MEGIDDO, N
    NOMA, T
    MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (04) : 754 - 774
12345