A modified damped Newton method for linear complementarity problems |
| |
Authors: | Zhong-Zhi Bai Jun-Liang Dong |
| |
Institution: | 1. State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719, Beijing, 100080, People's Republic of China
|
| |
Abstract: | We present a modified damped Newton method for solving large sparse linear complementarity problems, which adopts a new strategy for determining the stepsize at each Newton iteration. The global convergence of the new method is proved when the system matrix is a nondegenerate matrix. We then apply the matrix splitting technique to this new method, deriving an inexact splitting method for the linear complementarity problems. The global convergence of the resulting inexact splitting method is proved, too. Numerical results show that the new methods are feasible and effective for solving the large sparse linear complementarity problems. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|