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 |
| |
摘 要: | 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.
|
关 键 词: | 线性补充问题 混合牛顿算法 有限终止 不光滑方程 近似解 |
本文献已被 维普 等数据库收录! |
|