Regularization Semismooth Newton Method for P-NCPs with Non-monotone Line Search

被引：0
|
作者：
王萍 [1 ]
臧玉卫 [2 ]
张颖 [1 ]
机构：
[1] 不详
[2] School of Sciences,Tianjin University
[3] 不详
[4] Tianjin University Beiyang Science and Technology Development Co Ltd
[5] 不详
来源：
Transactions of Tianjin University | 2010年 / 02期
关键词：
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
摘要：
Based on the generalized Fischer-Burmeister function, Chen et al in 2008 put forward a regularization semismooth Newton method for solving the nonlinear complementarity problem with a P0-function. In this paper, we investigate the above algorithm with the monotone line search replaced by a non-monotone line search. It is shown that the non-monotone algorithm is well-defined, and is globally and locally superlinearly convergent under standard assumptions.
引用
收藏
页码：138 / 141
页数：4
相关论文
共 50 条
  • [31] A modified damped Gauss–Newton method for non-monotone weighted linear complementarity problems
    Tang, Jingyong
    Zhou, Jinchuan
    Optimization Methods and Software, 2022, 37 (03) : 1145 - 1164
  • [32] A non-monotone inexact regularized smoothing Newton method for solving nonlinear complementarity problems
    Zhu, Jianguang
    Hao, Binbin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (16) : 3483 - 3495
  • [33] A boosted DC algorithm for non-differentiable DC components with non-monotone line search
    Ferreira, O. P.
    Santos, E. M.
    Souza, J. C. O.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (03) : 783 - 818
  • [34] A boosted DC algorithm for non-differentiable DC components with non-monotone line search
    Ferreira, Orizon P.
    Santos, Elianderson M.
    Souza, João Carlos O.
    arXiv, 2021,
  • [35] New linear PIC detectors based on non-monotone line-search techniques
    Bentrcia, Abdelouahab
    Alshebeili, Saleh
    SIGNAL PROCESSING, 2012, 92 (12) : 3085 - 3090
  • [36] A smoothing Newton method for NCPs with the P0-property
    Li, Yuan Min
    Wang, Xing Tao
    Wei, De Yun
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (16) : 6917 - 6925
  • [37] A Smoothing Newton Method with a Mixed Line Search for Monotone Weighted Complementarity Problems
    Jiang, Xiaoqin
    Huang, He
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [38] A modified damped Gauss-Newton method for non-monotone weighted linear complementarity problems
    Tang, Jingyong
    Zhou, Jinchuan
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (03): : 1145 - 1164
  • [39] An efficient interior-point algorithm with new non-monotone line search filter method for nonlinear constrained programming
    Wang, Liwei
    Liu, Xinggao
    Zhang, Zeyin
    ENGINEERING OPTIMIZATION, 2017, 49 (02) : 290 - 310
  • [40] Non-monotone Behavior of the Heavy Ball Method
    Danilova, Marina
    Kulakova, Anastasiia
    Polyak, Boris
    DIFFERENCE EQUATIONS AND DISCRETE DYNAMICAL SYSTEMS WITH APPLICATIONS, ICDEA 2018, 2020, 312 : 213 - 230
12345