基于上方一致光滑逼近函数的高阶牛顿法求解线性规划
来源：吉林大学学报·理学版杂志2019年第2期北京时间：
作者：雍龙泉
单位：陕西理工大学 数学与计算机科学学院, 陕西 汉中 723001
摘要：首先, 给出绝对值函数的3个上方一致光滑逼近函数的性质, 并用图像展示其逼近效果. 其次, 给出求解线性规划问题的一种新方法： 先把线性规划问题转化为非线性方程组, 然后采用一致光滑逼近函数得到光滑非线性方程组, 再利用高阶牛顿法进行求解. 数值实验结果表明, 该方法采用的上方一致光滑函数逼近程度优于目前已有算法, 在相同条件下计算耗时更少.
关键词：线性规划,高阶牛顿法,上方一致光滑逼近函数,绝对值函数,非线性方程组
