摘要
通过等价转换,把线性互补问题转化为一个不可微的非线性方程组,进而采用光滑函数处理,得到一个光滑非线性方程组,利用高阶牛顿迭代法进行求解.该方法不再区分线性互补问题是否单调,因此扩大了线性互补问题的求解范围.计算结果表明,方法计算速度快,对线性互补问题求解较为有效.
Through the equivalent transformation,linear complementary problem(LCP)is transformed into a nonsmooth nonlinear equation.After smoothing by a smooth function,a smooth nonlinear equation is reformed,which can be solved by high-order Newton’s iteration method.This method no longer requires whether linear complementary problem is monotone or not,which expand the scope of solvable linear complementarity problem.The results show that this method is fast in computing speed,and is more effective for solving linear complementary problem.
作者
雍龙泉
YONG Long-quan(School of Mathematics and Computer Science,Shaanxi University of Technology,Hanzhong 723001,China)
出处
《数学的实践与认识》
北大核心
2019年第14期160-167,共8页
Mathematics in Practice and Theory
基金
国家自然科学基金(11401357)
陕西省青年科技新星项目(2016KJXX-95)
陕西省教育厅科研项目(16JK1150)
陕西理工大学科研项目(SLGKYQD2-14)
关键词
线性互补
光滑函数
非线性方程组
高阶牛顿迭代法
单调
linear complementary problem
smooth function
nonlinear equation
high-order Newton’s iteration method
monotone
