A smoothing Newton algorithm for weighted linear complementarity problem

被引：35

作者：

Jian, Zhang ^{[1
]}

机构：

[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China

来源：

OPTIMIZATION LETTERS | 2016年 / 10卷 / 03期

关键词：

Weighted linear complementarity problem; Smoothing Newton method; Locally quadratic convergence; CONVERGENCE; P-0; NCP;

D O I：

10.1007/s11590-015-0877-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we present a new smoothing Newton method for solving monotone weighted linear complementarity problem (WCP). Our algorithm needs only to solve one linear system of equation and performs one line search per iteration. Any accumulation point of the iteration sequence generated by our algorithm is a solution of WCP. Under suitable conditions, our algorithm has local quadratic convergence rate. Numerical experiments show the feasibility and efficiency of the algorithm.

引用

页码：499 / 509

页数：11

共 50 条

[1] A smoothing Newton algorithm for weighted linear complementarity problem
Zhang Jian
[J]. Optimization Letters, 2016, 10 : 499 - 509
[2] A Nonmonotone Smoothing Newton Algorithm for Weighted Complementarity Problem
Jingyong Tang
Hongchao Zhang
[J]. Journal of Optimization Theory and Applications, 2021, 189 : 679 - 715
[3] A Nonmonotone Smoothing Newton Algorithm for Weighted Complementarity Problem
Tang, Jingyong
Zhang, Hongchao
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 189 (03) : 679 - 715
[4] A smoothing Levenberg-Marquardt algorithm for linear weighted complementarity problem
Tian, Panjie
Yu, Zhensheng
Yuan, Yue
[J]. AIMS MATHEMATICS, 2023, 8 (04): : 9862 - 9876
[5] Smoothing Newton Algorithm for Nonlinear Complementarity Problem with a PFunction
刘丹红
黄涛
王萍
[J]. Transactions of Tianjin University, 2007, (05) : 379 - 386
[6] Smoothing Newton algorithm for solving generalized complementarity problem
Liu X.
Ni T.
[J]. Transactions of Tianjin University, 2010, 16 (01) : 75 - 79
[7] Smoothing Newton Algorithm for Solving Generalized Complementarity Problem
刘晓红
倪铁
[J]. Transactions of Tianjin University, 2010, (01) : 75 - 79
[8] Smoothing Newton Algorithm for Solving Generalized Complementarity Problem
刘晓红
倪铁
[J]. Transactions of Tianjin University., 2010, 16 (01) - 79
[9] Smoothing Newton algorithm for nonlinear complementarity problem with a P* function
Liu, Danhong
Huang, Tao
Wang, Ping
[J]. Transactions of Tianjin University, 2007, 13 (05) : 379 - 386
[10] A smoothing quadratically convergent algorithm for the generalized linear complementarity problem
Sun, Hongchun
[J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON SYSTEM MANAGEMENT, 2008, : 65 - 70

← 1 2 3 4 5 →