The Successive Approximation Broyden-like Algorithm for Nonlinear Complementarity Problems

被引:1
|
作者
MA Chang-feng
2. Academy of Mathematics and System Sciences
机构
关键词
nonlinear complementarity problem; successive approximation; Broyden-like algorithm; global convergence;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
In this paper, we present a new form of successive approximation Broyden-like algorithm for nonlinear complementarity problem based on its equivalent nonsmooth equations. Under suitable conditions, we get the global convergence on the algorithms. Some numerical results are also reported.
引用
收藏
页码:146 / 153
页数:8
相关论文
共 50 条
  • [31] A mixed algorithm for nonlinear complementarity problems
    Wang X.-Y.
    Wang Y.
    Wang Y.-Y.
    Journal of Computers, 2011, 6 (08) : 1562 - 1569
  • [32] A SMOOTHING BROYDEN-LIKE METHOD FOR POLYHEDRAL CONE CONSTRAINED EIGENVALUE PROBLEM
    Li, Yafeng
    Sun, Guo
    Wang, Yiju
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (03): : 529 - 537
  • [33] Modified successive approximation methods for the nonlinear eigenvalue problems
    Chen, Xiao-Ping
    Wei, Wei
    Pan, Xiao-Ming
    APPLIED NUMERICAL MATHEMATICS, 2021, 164 : 190 - 198
  • [34] A SUCCESSIVE APPROXIMATION ALGORITHM FOR STOCHASTIC-CONTROL PROBLEMS
    CHANG, MH
    KRISHNA, K
    APPLIED MATHEMATICS AND COMPUTATION, 1986, 18 (02) : 155 - 165
  • [35] Globally Convergent Broyden-Like Methods for Semismooth Equations and Applications to VIP, NCP and MCP
    Dong-Hui Li
    Masao Fukushima
    Annals of Operations Research, 2001, 103 : 71 - 97
  • [36] An Interior Point Algorithm for Mixed Complementarity Nonlinear Problems
    Angel E. R. Gutierrez
    Sandro R. Mazorche
    José Herskovits
    Grigori Chapiro
    Journal of Optimization Theory and Applications, 2017, 175 : 432 - 449
  • [37] AN APPROXIMATE PROXIMAL POINT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS
    Bnouhachem, Abdellah
    Noor, Muhammad Aslam
    Khalfaoui, Mohamed
    Sheng Zhaohan
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (01): : 103 - 117
  • [38] Inexact Newton Algorithm to Solve Nonlinear Complementarity Problems
    Kalashnykova, Nataliya I.
    Kalashnikov, Vyacheslav V.
    Franco, Aaron Arevalo
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 3, PROCEEDINGS, 2008, : 67 - +
  • [39] Interior point algorithm for P* nonlinear complementarity problems
    Kim, Min-Kyung
    Cho, Gyeong-Mi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (13) : 3751 - 3759
  • [40] An Interior Point Algorithm for Mixed Complementarity Nonlinear Problems
    Gutierrez, Angel E. R.
    Mazorche, Sandro R.
    Herskovits, Jose
    Chapiro, Grigori
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (02) : 432 - 449