|
|||||
|
|
| 基于上方一致光滑逼近函数的高阶牛顿法求解线性规划 | |
| 作者姓名： | 雍龙泉 |
| 作者单位： | 陕西理工大学数学与计算机科学学院,陕西汉中,723001 |
| 基金项目： | 国家自然科学基金;陕西省青年科技新星项目;陕西省教育厅科学研究项目;大学科研项目 |
| 摘 要： | 首先, 给出绝对值函数的3个上方一致光滑逼近函数的性质, 并用图像展示其逼近效果. 其次, 给出求解线性规划问题的一种新方法： 先把线性规划问题转化为非线性方程组, 然后采用一致光滑逼近函数得到光滑非线性方程组, 再利用高阶牛顿法进行求解. 数值实验结果表明, 该方法采用的上方一致光滑函数逼近程度优于目前已有算法, 在相同条件下计算耗时更少. |
| 关 键 词： | 线性规划 高阶牛顿法 上方一致光滑逼近函数 绝对值函数 非线性方程组 |
| 收稿时间： | 2018-07-20 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(理学版)》下载全文 | |