A Singular Values Based Newton Method for Linear Complementarity Problems

• 作者: Haishan Han Yuan Li
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: Linear Complementarity PROBLEM Nonlinear Penalized EQUATION NEWTON Method SINGULAR VALUES
• 年，卷（期）: 2015,（14）
• 页码范围: 2354-2359
• 页数: 6页
• 分类号: O1

摘要

The existence condition of the solution of special nonlinear penalized equation of the linear complementarity problems is obtained by the relationship between penalized equations and an absolute value equation. Newton method is used to solve penalized equation, and then the solution of the linear complementarity problems is obtained. We show that the proposed method is globally and superlinearly convergent when the matrix of complementarity problems of its singular values exceeds 0;numerical results show that our proposed method is very effective and efficient.