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

作　　者：Zheng-HaiHuang Li-pingZhang Ji-yeHan 

机构地区：[1]DepartmentofMathematics,TianjinUniversity,Tianjin300072,China [2]DepartmentofMathematicalSciences,TsinghuaUniversity,Beijing100083,China [3]InstituteofAppliedMathematics,AcademyofMathematicsandSystemSciences,ChineseAcademyofSciences,Beijing100080,China

出　　处：《Journal of Computational Mathematics》2004年第6期797-806,共10页计算数学（英文）

摘　　要：We propose a hybrid smoothing-nonsmooth Newton-type algorithm for solving the P0 linear complementarity problem (P0-LCP) based on the techniques used in the 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 indicate that the proposed algorithm is promising.

分 类 号：O242.23[理学—计算数学]