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

雍龙泉

首页> 中文期刊> 《吉林大学学报（理学版）》 >基于上方一致光滑逼近函数的高阶牛顿法求解线性规划

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《吉林大学学报（理学版）》 |2019年第2期|265-270|共6页
作者
雍龙泉;
展开▼
作者单位

陕西理工大学数学与计算机科学学院,陕西汉中723001;

展开▼
原文格式 PDF
正文语种 chi
中图分类规划论（数学规划）;
关键词
线性规划; 高阶牛顿法; 上方一致光滑逼近函数; 绝对值函数; 非线性方程组;

相似文献

中文文献
外文文献
专利

1. 基于光滑逼近函数的高阶牛顿法求解凸二次规划 [J] . 雍龙泉 ,贾伟 ,黎延海 . 科学技术与工程 . 2021,第006期
2. 基于一个新的NCP函数的光滑牛顿法求解变分不等式问题 [J] . 贾春阳1 ,孙菊贺1 ,杨峥1 . 应用数学进展 . 2017,第009期
3. 基于一个新的NCP函数的光滑牛顿法求解非线性互补问题 [J] . 许小芳 ,马昌凤 . 数学杂志 . 2011,第004期
4. 一类基于新光滑化函数求解NCP的牛顿法 [J] . 王学斌 ,李梅艳 ,马昌凤 . 桂林电子科技大学学报 . 2010,第001期
5. 求解非线性规划问题的光滑牛顿法 [J] . 谢亚君 ,马昌凤 . 福建师范大学学报：自然科学版 . 2011,第5期
6. 基于凝聚函数求解非线性互补问题的一类光滑牛顿法 [C] . FEI Li-hua ,费立华 ,YIN Hong-you . 中国运筹学会第十届学术交流会 . 2010
7. 求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法 [A] . 谢亚君 . 2009

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

摘要

著录项

相似文献

相关主题

期刊订阅