A HYBRID SMOOTHING-NONSMOOTH NEWTON-TYPE ALGORITHM YIELDING AN EXACT SOLUTION OF THE P0-LCP

• 来源期刊: 计算数学(英文版)
• 关键词: P0 linear complementarity problem Hybrid smoothing-nonsmooth Newton-type method Finite termination.
• 年，卷（期）: 2004,（6）
• 页码范围: 797-806
• 页数: 10页
• 语种: 英文

摘要

We propose a hybrid smoothing-nonsmooth Newton-type algorithmfor solvingthe P0 linear complementarity problem(P0-LCP)based onthetechniques usedinthe non-smooth Newton method and smoothing Newton method.Under some assumptions,the proposed algorithm can find an exact solution of P0-LCP in finite steps.Preliminary numerical results indicatethat the proposed algorithm is promising.