期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
二阶锥规划的Lagrange对偶及2维原始对偶单纯形法
1
作者 曾友芳 潘华琴 《广西大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第6期836-840,共5页
目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模。文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r... 目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模。文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析。这一工作基本完善了2维二阶锥规划的单纯形类方法,即至此,2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善。其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到。 展开更多
关键词 二阶锥规划 LAGRANGE对偶 原始对偶单纯形法 灵敏度分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部