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 条
  • [31] A modified nonlinear conjugate gradient algorithm for unconstrained optimization and portfolio selection problems
    Diphofu, Thamiso
    Kaelo, Professor
    Tufa, Abebe R.
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (02) : 817 - 835
  • [32] Smoothing Newton algorithm for nonlinear complementarity problem with a P* function
    Liu, Danhong
    Huang, Tao
    Wang, Ping
    Transactions of Tianjin University, 2007, 13 (05) : 379 - 386
  • [33] Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems
    Tang, Jingyong
    Chen, Yuefen
    APPLICATIONS OF MATHEMATICS, 2022, 67 (02) : 209 - 231
  • [34] Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems
    Jingyong Tang
    Yuefen Chen
    Applications of Mathematics, 2022, 67 : 209 - 231
  • [35] A family of new smoothing functions and a nonmonotone smoothing Newton method for the nonlinear complementarity problems
    Zhu J.
    Liu H.
    Liu C.
    Journal of Applied Mathematics and Computing, 2011, 37 (1-2) : 647 - 662
  • [36] Smoothing Strategy Along with Conjugate Gradient Algorithm for Signal Reconstruction
    Caiying Wu
    Jing Wang
    Jan Harold Alcantara
    Jein-Shan Chen
    Journal of Scientific Computing, 2021, 87
  • [37] Smoothing Strategy Along with Conjugate Gradient Algorithm for Signal Reconstruction
    Wu, Caiying
    Wang, Jing
    Alcantara, Jan Harold
    Chen, Jein-Shan
    JOURNAL OF SCIENTIFIC COMPUTING, 2021, 87 (01)
  • [38] A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search
    Ni, Tie
    Wang, Ping
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (07) : 2207 - 2214
  • [39] A projected–gradient interior–point algorithm for complementarity problems
    Roberto Andreani
    Joaquim J. Júdice
    José Mario Martínez
    Joao Patrício
    Numerical Algorithms, 2011, 57 : 457 - 485
  • [40] A new smoothing quasi-Newton method for nonlinear complementarity problems
    Ma, CF
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (02) : 807 - 823
12345