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 条
  • [31] LQP-Based Controller Design for Humanoid Whole-Body Motion
    Salini, Joseph
    Barthelemy, Sebastien
    Bidaud, Philippe
    ADVANCES IN ROBOT KINEMATICS: MOTION IN MAN AND MACHINE, 2010, : 177 - 184
  • [32] A two-step iteration method for solving vertical nonlinear complementarity problems
    Guo, Wenxiu
    Lu, Xiaoping
    Zheng, Hua
    AIMS MATHEMATICS, 2024, 9 (06): : 14358 - 14375
  • [33] A New Smoothing Conjugate Gradient Method for Solving Nonlinear Nonsmooth Complementarity Problems
    Chu, Ajie
    Du, Shouqiang
    Su, Yixiao
    ALGORITHMS, 2015, 8 (04): : 1195 - 1209
  • [34] A NEW SMOOTHING NONMONOTONE TRUST REGION METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEMS
    Ji, Ying
    Wang, Tienan
    Li, Yijun
    Zhou, Yong
    ADVANCES AND APPLICATIONS IN STATISTICS, 2014, 40 (01) : 31 - 60
  • [35] The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems
    Zheng, Hua
    Vong, Seakweng
    Liu, Ling
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (08) : 1648 - 1667
  • [36] Solving nonlinear complementarity problems by isotonicity of the metric projection
    Abbas, M.
    Nemeth, S. Z.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 386 (02) : 882 - 893
  • [37] A null space approach for solving nonlinear complementarity problems
    Nie P.-Y.
    Acta Mathematicae Applicatae Sinica, 2006, 22 (1) : 9 - 20
  • [38] Formulating and solving nonlinear programs as mixed complementarity problems
    Ferris, MC
    Sinapiromsaran, K
    OPTIMIZATION, 2000, 48 : 132 - 148
  • [39] A Homotopy Method for Solving Extended Complementarity Problems
    Wang, Xiuyu
    Jiang, Xingwu
    Liu, Qinghuai
    CEIS 2011, 2011, 15
  • [40] Solving Nonlinear Eigenvalue Problems using an Improved Newton Method
    Fazeli, S. A. Shahzadeh
    Rabiei, F.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (09) : 438 - 441
12345