基于上方一致光滑逼近函数的高阶牛顿法求解线性规划

• 作者: 雍龙泉
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 线性规划 高阶牛顿法 上方一致光滑逼近函数 绝对值函数 非线性方程组
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 数学
• 页码范围: 265-270
• 页数: 6页
• 分类号: O221
• 字数: 2964字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2018306

摘要

首先,给出绝对值函数的3个上方一致光滑逼近函数的性质,并用图像展示其逼近效果.其次,给出求解线性规划问题的一种新方法:先把线性规划问题转化为非线性方程组,然后采用一致光滑逼近函数得到光滑非线性方程组,再利用高阶牛顿法进行求解.数值实验结果表明,该方法采用的上方一致光滑函数逼近程度优于目前已有算法,在相同条件下计算耗时更少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工大学数学与计算机科学学院	111	680	12.0	21.0