A SMOOTHING CONJUGATE GRADIENT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS

被引：0
|
作者：
Caiying WU~1 Guoqing CHEN~2 1 College of Mathematics Science
机构：
来源：
Journal of Systems Science and Systems Engineering | 2008年 / 17卷 / 04期
关键词：
Nonlinear complementarity; conjugate gradient; global convergence; Fischer-Burmeister function;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
摘要：
A PRP-type smoothing conjugate gradient method for solving large scale nonlinear complementarity problems(NCP(F)) is proposed.At each iteration,two Armijo line searches are performed,which guarantees the positive property of the smoothing parameter and minimizes the merit function formed by Fischer-Burmeister function,respectively.Global convergence is studied when F:R~n→R~n is a continuously differentiable P+ Rfunction.Numerical results show that the method is efficient.
引用
收藏
页码：460 / 472
页数：13
相关论文
共 50 条
  • [21] A smoothing multidimensional filter method for nonlinear complementarity problems
    Wu Congwei
    Cao Jiping
    Zhu Yahong
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ELECTRONIC TECHNOLOGY, 2016, 48 : 42 - 44
  • [22] A Hybrid Smoothing Method for Mixed Nonlinear Complementarity Problems
    Steven A. Gabriel
    Computational Optimization and Applications, 1998, 9 : 153 - 173
  • [23] A new smoothing equations approach to the nonlinear complementarity problems
    Ma, CF
    Nie, PY
    Liang, GP
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (06) : 747 - 758
  • [24] Regularized smoothing approximations to vertical nonlinear complementarity problems
    Qi, HD
    Liao, LZ
    Lin, ZH
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 230 (01) : 261 - 276
  • [25] Smoothing Newton Algorithm for Nonlinear Complementarity Problem with a PFunction
    刘丹红
    黄涛
    王萍
    Transactions of Tianjin University, 2007, (05) : 379 - 386
  • [26] A SMOOTHING NEWTON ALGORITHM FOR LINEAR WEIGHTED COMPLEMENTARITY PROBLEMS
    Tian, Panjie
    Yu, Zhensheng
    Zhang, Mingwang
    Ye, Wen
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2024, 2024
  • [27] A mixed algorithm for nonlinear complementarity problems
    Wang X.-Y.
    Wang Y.
    Wang Y.-Y.
    Journal of Computers, 2011, 6 (08) : 1562 - 1569
  • [28] A smoothing Levenberg-Marquardt method for nonlinear complementarity problems
    Song, Linsen
    Gao, Yan
    NUMERICAL ALGORITHMS, 2018, 79 (04) : 1305 - 1321
  • [29] A smoothing Levenberg-Marquardt method for nonlinear complementarity problems
    Linsen Song
    Yan Gao
    Numerical Algorithms, 2018, 79 : 1305 - 1321
  • [30] A local Jacobian smoothing method for solving Nonlinear Complementarity Problems
    Arenas, Favian
    Martinez, Hector Jairo
    Perez, Rosana
    UNIVERSITAS SCIENTIARUM, 2020, 25 (01) : 149 - 174
12345