期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
凸规划的一种对偶内点算法 被引量:1
1
作者 靖新 薛嘉庆 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第1期98-100,共3页
将带有不等式约束的凸规划问题转化为拉格朗日对偶问题,构造了一种求解凸规划的对偶内点算法.证明了在不存在对偶差的情况下,当对偶变量序列收敛到对偶问题最优解时,原始变量序列收敛于原始问题的最优解.
关键词 凸规划 对偶问题 内点算法 线性规划 最优解
在线阅读 下载PDF
解线性规划的广义起作用集法 被引量:1
2
作者 薛嘉庆 《东北工学院学报》 CSCD 1991年第6期647-651,共5页
给出了解线性规划的广义起作用集法。从极点出发的搜索方向是该点处所有下降棱方向的一种凸组合。一般情况下,迭代路径置于容许集的表面上,而不是象单纯形法那样迭代点沿着棱移动。由于广义方法的迭代通常要跳过一些极点,因此收敛速度... 给出了解线性规划的广义起作用集法。从极点出发的搜索方向是该点处所有下降棱方向的一种凸组合。一般情况下,迭代路径置于容许集的表面上,而不是象单纯形法那样迭代点沿着棱移动。由于广义方法的迭代通常要跳过一些极点,因此收敛速度比单纯形法有明显的提高。 展开更多
关键词 线性规划 起作用集法 单纯形法
在线阅读 下载PDF
解二次规划的一种Karmarkar变型算法
3
作者 薛嘉庆 张薇 《东北工学院学报》 CSCD 1992年第4期423-428,共6页
给出了求解二次规划的一种 Karmarkar 变型算法,证明了它的收敛性,建立起一种线性收敛速度。
关键词 二次规划 QR分解 K算法
在线阅读 下载PDF
一阶段单纯形法
4
作者 薛嘉庆 《东北工学院学报》 CSCD 1989年第5期471-476,共6页
对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这... 对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。 展开更多
关键词 线性规划 单纯形法 容许解 判别数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部