一类非光滑方程的两阶段类牛顿法

摘要

针对一类Clarke可导的非光滑方程,提出一个新的求解方法——两阶段类牛顿法,并分析该方法的半局部收敛性.数值结果显示,两阶段类牛顿法比两步Sor-Newtom迭代步数少,且收敛步数不随参数的变化而变化,表明两阶段类牛顿法比后者更有效.%A new two-step Newton-like method for a kind of Clarke differentiable nonsmooth equation is proposed.The semilocal convergence of this new method is analyzed.Numerical results show that the iterative steps of the two-step Newton-like method are less than that of the two-step Sor-Newton method.Moreover,the iterative steps will not change with the parameters.Thus the two-step Newton-like method is more effective than the latter.