An improved LQP-based method for solving nonlinear complementarity problems

被引：2
|
作者：
Li, Min [2 ]
Yuan, Xiao-Ming [1 ]
机构：
[1] Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong, Peoples R China
[2] Southeast Univ, Sch Econ & Management, Nanjing 210096, Peoples R China
来源：
FRONTIERS OF MATHEMATICS IN CHINA | 2010年 / 5卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Logarithmic-quadratic proximal method; nonlinear complementarity problems; prediction-correction; step-size; QUADRATIC PROXIMAL METHOD; MONOTONE VARIATIONAL-INEQUALITIES; PREDICTION-CORRECTION METHOD;
D O I：
10.1007/s11464-009-0046-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The well-known logarithmic-quadratic proximal (LQP)method has motivated a number of efficient numerical algorithms for solving nonlinear complementarity problems (NCPs). In this paper,we aim at improving one of them, i.e., the LQP-based interior prediction-correction method proposed in [He, Liao and Yuan, J. Comp. Math., 2006, 24(1): 33-44], via identifying more appropriate step-sizes in the correction steps. Preliminary numerical results for solving some NCPs arising in traffic equilibrium problems are reported to verify the theoretical assertions.
引用
收藏
页码：23 / 35
页数：13
相关论文
共 50 条
  • [1] An improved LQP-based method for solving nonlinear complementarity problems
    Min Li
    Xiao-Ming Yuan
    Frontiers of Mathematics in China, 2010, 5 : 23 - 35
  • [2] An improvement lqp method for nonlinear complementarity problems
    Bnouhachem A.
    Qin X.
    Applied Set-Valued Analysis and Optimization, 2020, 2 (01): : 95 - 107
  • [3] AN LQP-BASED DECOMPOSITION METHOD FOR SOLVING A CLASS OF VARIATIONAL INEQUALITIES
    Yuan, Xiaoming
    Li, Min
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1309 - 1318
  • [4] Extended LQP Method for Monotone Nonlinear Complementarity Problems
    A. Bnouhachem
    X. M. Yuan
    Journal of Optimization Theory and Applications, 2007, 135 : 343 - 353
  • [5] Extended LQP method for monotone nonlinear complementarity problems
    Bnouhachem, A.
    Yuan, X. M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 135 (03) : 343 - 353
  • [6] A LQP based interior prediction-correction method for nonlinear complementarity problems
    He, BS
    Liao, LZ
    Yuan, XM
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2006, 24 (01) : 33 - 44
  • [7] A hybrid LQP-based method for structured variational inequalities
    Li, Min
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (10) : 1412 - 1425
  • [8] LQP method with a new optimal step size rule for nonlinear complementarity problems
    Ali Ou-yassine
    Abdellah Bnouhachem
    Fatimazahra Benssi
    Journal of Inequalities and Applications, 2015
  • [9] LQP method with a new optimal step size rule for nonlinear complementarity problems
    Ou-yassine, Ali
    Bnouhachem, Abdellah
    Benssi, Fatimazahra
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [10] A filter method for solving nonlinear complementarity problems
    Nie, PY
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 167 (01) : 677 - 694
12345