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 条

[21] A non-monotone line search combination technique for unconstrained optimization
Hu, Ping
Wang, Zong-Yao
Open Electrical and Electronic Engineering Journal, 2014, 8 (01): : 218 - 221
[22] A fast non-monotone line search for stochastic gradient descent
Sajad Fathi Hafshejani
Daya Gaur
Shahadat Hossain
Robert Benkoczi
Optimization and Engineering, 2024, 25 : 1105 - 1124
[23] A non-monotone line search multidimensional filter-SQP method for general nonlinear programming
Chao Gu
Detong Zhu
Numerical Algorithms, 2011, 56 : 537 - 559
[24] A non-monotone line search multidimensional filter-SQP method for general nonlinear programming
Gu, Chao
Zhu, Detong
NUMERICAL ALGORITHMS, 2011, 56 (04) : 537 - 559
[25] A monotone semismooth Newton type method for a class of complementarity problems
Sun, Zhe
Zeng, Jinping
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (05) : 1261 - 1274
[26] Global convergence results of a three term memory gradient method with a non-monotone line search technique
Sun, QY
ACTA MATHEMATICA SCIENTIA, 2005, 25 (01) : 170 - 178
[27] Low-rank and sparse matrix recovery via inexact Newton-like method with non-monotone search
Wang, Chuan-Long
Sun, Qing-Qing
Shen, Qian-Ying
APPLIED MATHEMATICS LETTERS, 2020, 106 (106)
[28] GLOBAL CONVERGENCE RESULTS OF A THREE TERM MEMORY GRADIENT METHOD WITH A NON-MONOTONE LINE SEARCH TECHNIQUE
孙清滢
Acta Mathematica Scientia, 2005, (01) : 170 - 178
[29] On the worst-case evaluation complexity of non-monotone line search algorithms
Grapiglia, Geovani N.
Sachs, Ekkehard W.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 68 (03) : 555 - 577
[30] On the worst-case evaluation complexity of non-monotone line search algorithms
Geovani N. Grapiglia
Ekkehard W. Sachs
Computational Optimization and Applications, 2017, 68 : 555 - 577

← 1 2 3 4 5 →