期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
11
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
LP鞍点算法收敛性分析
被引量:
7
1
作者
尚毅
成孟金
张国光
《沈阳化工学院学报》
2000年第4期284-291,共8页
对迭代公式步长进行精确计算并对相关集合进行详细定义 ,证明LP鞍点算法在迭代过程中基集合变化时的收敛性 .定理及结论经计算机检验证明正确 .
关键词
线性规划
LP
鞍点算法
收敛性分析
迭代公式
下载PDF
职称材料
线性规划鞍点算法原理与实际计算(英文)
被引量:
1
2
作者
尚毅
成孟金
+2 位作者
张国光
李鹏辉
刘冬
《沈阳化工学院学报》
2004年第2期138-143,共6页
阐述了线性规划鞍点算法原理与实际计算.讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题.指出算法性质为q 线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NETLEB的线性规划问...
阐述了线性规划鞍点算法原理与实际计算.讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题.指出算法性质为q 线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NETLEB的线性规划问题,公布了比较结果.线性规划鞍点算法已应用到石化企业的优化生产工作.
展开更多
关键词
线性规划
鞍点算法
计算方法
并行
算法
梯度
收敛性
迭代步长
化工行业
下载PDF
职称材料
鞍点算法迭代步长对收敛性的影响
3
作者
成孟金
李雪
《科技传播》
2015年第1期174-175,共2页
鞍点算法在求解大规模线性规划问题时是一种相对较快的算法,但随着维数的增加,解题的复杂性逐渐提高,迭代步骤所需时间变长,精确度变低。分析其产生原因发现步长对收敛性有一定的影响,步长的取值能影响收敛速度和稳定性。在前期研究的...
鞍点算法在求解大规模线性规划问题时是一种相对较快的算法,但随着维数的增加,解题的复杂性逐渐提高,迭代步骤所需时间变长,精确度变低。分析其产生原因发现步长对收敛性有一定的影响,步长的取值能影响收敛速度和稳定性。在前期研究的基础上,通过选取不同的步长公式,在保证同精度下,研究其收敛速度。研究结果表明:步长的大小影响迭代过程收敛性和收敛速度,当步长1ρ不变时,随着2ρ的增大,迭代过程的收敛速度变快,但稳定性下降。
展开更多
关键词
鞍点算法
步长
矩阵特征根
收敛性
下载PDF
职称材料
新型线性规划鞍点算法的特点及应用
4
作者
丁泉
尚毅
《炼油》
2000年第2期68-70,共3页
介绍了线性规划鞍点算法的特点,及以该算法为核心开发的炼油排产软件的结构及功能,并对其应用实例进行了介绍,最后对线性规划优化加工流程提出了建议。
关键词
线性规划
流程设计
程序设计
软件
鞍点算法
下载PDF
职称材料
关于“鞍点逼近算法”的一点注记
5
作者
欧宜贵
《海南大学学报(自然科学版)》
CAS
2000年第3期232-233,共2页
修正了文献[1]所提的“鞍点逼近算法”的收敛性结论.
关键词
鞍点
逼近
算法
收敛性
线性规划
下载PDF
职称材料
LP鞍点共轭梯度法的研究与实现
6
作者
成孟金
赵嫣
《甘肃科技》
2008年第22期71-73,共3页
在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了...
在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c++为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。
展开更多
关键词
鞍点算法
梯度方向
共轭梯度法
鞍点
共轭梯度法
下载PDF
职称材料
变分不等式问题的新发展
被引量:
5
7
作者
邢志栋
曾云辉
刘三阳
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2000年第5期648-652,共5页
在简要地介绍变分不等式的基本理论和算法的基础上 ,归纳出当前求解变分不等式的 4类主要数值方法 :投影收缩算法 ;基于间隙函数的鞍点算法 ;基于K K
关键词
变分不等式
投影收缩
鞍点算法
间隙函数
下载PDF
职称材料
新型线性规划解题器
被引量:
4
8
作者
张国光
富晓雷
《系统工程》
CSCD
北大核心
2005年第10期117-121,共5页
阐述了线性规划鞍点算法原理,讨论了解题器各模块的设计方法,给出了软件流程图和实验结果。
关键词
线性规划
鞍点算法
解题器
下载PDF
职称材料
关于DEA模型的一种有效求解方法
被引量:
1
9
作者
张国光
侯晓萍
《沈阳化工学院学报》
1998年第4期235-240,共6页
“数据包络分析”(DataEnvelopmentAnalysis,简称DEA)是运筹学的一个新的研究领域.它是研究具有相同类型的部门(或单位)间的相对有效性的十分有用的方法;也是处理一类多目标决策问题理论上非常完备的...
“数据包络分析”(DataEnvelopmentAnalysis,简称DEA)是运筹学的一个新的研究领域.它是研究具有相同类型的部门(或单位)间的相对有效性的十分有用的方法;也是处理一类多目标决策问题理论上非常完备的方法;更是经济理论中估计具有多个输入,特别是具有多个输出的“生产前沿函数”(也称生产前沿面)的有力工具.DEA模型经过CharnesCooper变换,可以转化为一个等价的线性规划问题,因此求解DEA模型可以转化为求解相应的线性规划问题.但是该线性规划问题属于强退化类型,采用传统方法求解比较困难,因此寻找合适的算法对DEA方法的推广和应用极为重要.将求解线性规划问题的鞍点算法应用于求解DEA模型,该算法通过梯度迭代直接收敛于鞍点,可解退化问题,经过计算机实验证明该方法是十分有效的方法.本文介绍了DEA模型,阐述了鞍点算法原理,并给出了求解DEA模型的方法和步骤.
展开更多
关键词
DEA模型
线性规划
鞍点算法
运筹学
下载PDF
职称材料
新型线性规划炼油排产软件在加工流程优化中的应用
10
作者
丁泉
李波
+5 位作者
刘建勋
申超
詹贵田
尚毅
赵振东
杨卫东
《石油工业计算机应用》
1998年第3期8-11,共4页
一、线性规划求解算法发展概述随着科学技术的飞速发展,需要新的快速算法解决大规模线性规划的求解问题。目前,国际上实际应用的线性规划算法主要是单纯形法,卡玛卡算法及其变形算法。卡玛卡算法专门解决大型问题,只限美国贝尔实验室和...
一、线性规划求解算法发展概述随着科学技术的飞速发展,需要新的快速算法解决大规模线性规划的求解问题。目前,国际上实际应用的线性规划算法主要是单纯形法,卡玛卡算法及其变形算法。卡玛卡算法专门解决大型问题,只限美国贝尔实验室和有关部门内部使用。但上述两种主要方法都有一定的缺点。
展开更多
关键词
线性规划问题
流程优化
单纯形法
数学模型
鞍点算法
软件系统
炼油
大规模线性规划
排产
优化计算
下载PDF
职称材料
求解线性规划问题的新方法
11
作者
成孟金
赵嫣
《计算机与信息技术》
2009年第4期85-87,共3页
线性规划问题中,为了提高算法的求解速度,快速得到最优解,对于鞍点问题相关的鞍点算法和鞍点共轭梯度算法进行比较研究与分析。发现两种算法在计算精度和计算工作量上各有所长,文中提出将两种算法结合使用的新方法,并在计算机上编程实现...
线性规划问题中,为了提高算法的求解速度,快速得到最优解,对于鞍点问题相关的鞍点算法和鞍点共轭梯度算法进行比较研究与分析。发现两种算法在计算精度和计算工作量上各有所长,文中提出将两种算法结合使用的新方法,并在计算机上编程实现,实验结果表明新方法相对两种独立的算法,求解线性规划问题解题效率更高。
展开更多
关键词
鞍点算法
梯度方向
共轭梯度法
鞍点
共轭梯度法
原文传递
题名
LP鞍点算法收敛性分析
被引量:
7
1
作者
尚毅
成孟金
张国光
机构
沈阳化工学院
出处
《沈阳化工学院学报》
2000年第4期284-291,共8页
基金
国家"八.五"重点科技攻关资助项目!(85 -712 -0 2 -2 1)
国家"九.五"重点科技攻关资助项目!(96-72 9-0 1-0 4)
文摘
对迭代公式步长进行精确计算并对相关集合进行详细定义 ,证明LP鞍点算法在迭代过程中基集合变化时的收敛性 .定理及结论经计算机检验证明正确 .
关键词
线性规划
LP
鞍点算法
收敛性分析
迭代公式
Keywords
linear programming
saddle point
algorithm
分类号
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
线性规划鞍点算法原理与实际计算(英文)
被引量:
1
2
作者
尚毅
成孟金
张国光
李鹏辉
刘冬
机构
沈阳化工学院
出处
《沈阳化工学院学报》
2004年第2期138-143,共6页
文摘
阐述了线性规划鞍点算法原理与实际计算.讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题.指出算法性质为q 线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NETLEB的线性规划问题,公布了比较结果.线性规划鞍点算法已应用到石化企业的优化生产工作.
关键词
线性规划
鞍点算法
计算方法
并行
算法
梯度
收敛性
迭代步长
化工行业
Keywords
linear programming
gradient
saddle point
parallel algorithm
分类号
TQ015.9 [化学工程]
下载PDF
职称材料
题名
鞍点算法迭代步长对收敛性的影响
3
作者
成孟金
李雪
机构
沈阳化工大学计算机科学与技术学院
出处
《科技传播》
2015年第1期174-175,共2页
文摘
鞍点算法在求解大规模线性规划问题时是一种相对较快的算法,但随着维数的增加,解题的复杂性逐渐提高,迭代步骤所需时间变长,精确度变低。分析其产生原因发现步长对收敛性有一定的影响,步长的取值能影响收敛速度和稳定性。在前期研究的基础上,通过选取不同的步长公式,在保证同精度下,研究其收敛速度。研究结果表明:步长的大小影响迭代过程收敛性和收敛速度,当步长1ρ不变时,随着2ρ的增大,迭代过程的收敛速度变快,但稳定性下降。
关键词
鞍点算法
步长
矩阵特征根
收敛性
Keywords
Saddle point algorithm
Step length
Matrix characteristic root
Convergence
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
新型线性规划鞍点算法的特点及应用
4
作者
丁泉
尚毅
机构
锦州石化股份有限公司
沈阳化工学院
出处
《炼油》
2000年第2期68-70,共3页
文摘
介绍了线性规划鞍点算法的特点,及以该算法为核心开发的炼油排产软件的结构及功能,并对其应用实例进行了介绍,最后对线性规划优化加工流程提出了建议。
关键词
线性规划
流程设计
程序设计
软件
鞍点算法
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
O24 [理学—计算数学]
下载PDF
职称材料
题名
关于“鞍点逼近算法”的一点注记
5
作者
欧宜贵
机构
海南大学理工学院
出处
《海南大学学报(自然科学版)》
CAS
2000年第3期232-233,共2页
文摘
修正了文献[1]所提的“鞍点逼近算法”的收敛性结论.
关键词
鞍点
逼近
算法
收敛性
线性规划
Keywords
saddle point approximation algorithm
convergence
分类号
O241.6 [理学—计算数学]
下载PDF
职称材料
题名
LP鞍点共轭梯度法的研究与实现
6
作者
成孟金
赵嫣
机构
沈阳化工学院计算机科学与技术学院
出处
《甘肃科技》
2008年第22期71-73,共3页
文摘
在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c++为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。
关键词
鞍点算法
梯度方向
共轭梯度法
鞍点
共轭梯度法
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
变分不等式问题的新发展
被引量:
5
7
作者
邢志栋
曾云辉
刘三阳
机构
西北大学数学系
西安电子科技大学理学院
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2000年第5期648-652,共5页
基金
陕西省教委自然科学专项基金资助项目!(99JK0 96)
文摘
在简要地介绍变分不等式的基本理论和算法的基础上 ,归纳出当前求解变分不等式的 4类主要数值方法 :投影收缩算法 ;基于间隙函数的鞍点算法 ;基于K K
关键词
变分不等式
投影收缩
鞍点算法
间隙函数
Keywords
variational inequality
p rojection and contraction method
normal equation
分类号
O178 [理学—基础数学]
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
新型线性规划解题器
被引量:
4
8
作者
张国光
富晓雷
机构
沈阳化工学院信息工程学院
中国人民解放军
出处
《系统工程》
CSCD
北大核心
2005年第10期117-121,共5页
基金
国家科技型中小企业技术创新基金资助项目(01C26212110296)
文摘
阐述了线性规划鞍点算法原理,讨论了解题器各模块的设计方法,给出了软件流程图和实验结果。
关键词
线性规划
鞍点算法
解题器
Keywords
Linear Programming
Saddle Point Algorithm
Solver
分类号
TP31 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
关于DEA模型的一种有效求解方法
被引量:
1
9
作者
张国光
侯晓萍
机构
沈阳化工学院运筹研究中心
沈阳精细化工总厂
出处
《沈阳化工学院学报》
1998年第4期235-240,共6页
文摘
“数据包络分析”(DataEnvelopmentAnalysis,简称DEA)是运筹学的一个新的研究领域.它是研究具有相同类型的部门(或单位)间的相对有效性的十分有用的方法;也是处理一类多目标决策问题理论上非常完备的方法;更是经济理论中估计具有多个输入,特别是具有多个输出的“生产前沿函数”(也称生产前沿面)的有力工具.DEA模型经过CharnesCooper变换,可以转化为一个等价的线性规划问题,因此求解DEA模型可以转化为求解相应的线性规划问题.但是该线性规划问题属于强退化类型,采用传统方法求解比较困难,因此寻找合适的算法对DEA方法的推广和应用极为重要.将求解线性规划问题的鞍点算法应用于求解DEA模型,该算法通过梯度迭代直接收敛于鞍点,可解退化问题,经过计算机实验证明该方法是十分有效的方法.本文介绍了DEA模型,阐述了鞍点算法原理,并给出了求解DEA模型的方法和步骤.
关键词
DEA模型
线性规划
鞍点算法
运筹学
Keywords
data envelopment analysis
linear programming
saddle point algorithm
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
新型线性规划炼油排产软件在加工流程优化中的应用
10
作者
丁泉
李波
刘建勋
申超
詹贵田
尚毅
赵振东
杨卫东
机构
锦州石化公司
沈阳化工学院
出处
《石油工业计算机应用》
1998年第3期8-11,共4页
文摘
一、线性规划求解算法发展概述随着科学技术的飞速发展,需要新的快速算法解决大规模线性规划的求解问题。目前,国际上实际应用的线性规划算法主要是单纯形法,卡玛卡算法及其变形算法。卡玛卡算法专门解决大型问题,只限美国贝尔实验室和有关部门内部使用。但上述两种主要方法都有一定的缺点。
关键词
线性规划问题
流程优化
单纯形法
数学模型
鞍点算法
软件系统
炼油
大规模线性规划
排产
优化计算
分类号
TP319 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
求解线性规划问题的新方法
11
作者
成孟金
赵嫣
机构
沈阳化工学院计算机科学与技术学院
出处
《计算机与信息技术》
2009年第4期85-87,共3页
文摘
线性规划问题中,为了提高算法的求解速度,快速得到最优解,对于鞍点问题相关的鞍点算法和鞍点共轭梯度算法进行比较研究与分析。发现两种算法在计算精度和计算工作量上各有所长,文中提出将两种算法结合使用的新方法,并在计算机上编程实现,实验结果表明新方法相对两种独立的算法,求解线性规划问题解题效率更高。
关键词
鞍点算法
梯度方向
共轭梯度法
鞍点
共轭梯度法
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
作者
出处
发文年
被引量
操作
1
LP鞍点算法收敛性分析
尚毅
成孟金
张国光
《沈阳化工学院学报》
2000
7
下载PDF
职称材料
2
线性规划鞍点算法原理与实际计算(英文)
尚毅
成孟金
张国光
李鹏辉
刘冬
《沈阳化工学院学报》
2004
1
下载PDF
职称材料
3
鞍点算法迭代步长对收敛性的影响
成孟金
李雪
《科技传播》
2015
0
下载PDF
职称材料
4
新型线性规划鞍点算法的特点及应用
丁泉
尚毅
《炼油》
2000
0
下载PDF
职称材料
5
关于“鞍点逼近算法”的一点注记
欧宜贵
《海南大学学报(自然科学版)》
CAS
2000
0
下载PDF
职称材料
6
LP鞍点共轭梯度法的研究与实现
成孟金
赵嫣
《甘肃科技》
2008
0
下载PDF
职称材料
7
变分不等式问题的新发展
邢志栋
曾云辉
刘三阳
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2000
5
下载PDF
职称材料
8
新型线性规划解题器
张国光
富晓雷
《系统工程》
CSCD
北大核心
2005
4
下载PDF
职称材料
9
关于DEA模型的一种有效求解方法
张国光
侯晓萍
《沈阳化工学院学报》
1998
1
下载PDF
职称材料
10
新型线性规划炼油排产软件在加工流程优化中的应用
丁泉
李波
刘建勋
申超
詹贵田
尚毅
赵振东
杨卫东
《石油工业计算机应用》
1998
0
下载PDF
职称材料
11
求解线性规划问题的新方法
成孟金
赵嫣
《计算机与信息技术》
2009
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部