2维二阶锥规划的对偶单纯形法 下载积分:3000 内容提示: Department of MathematicsTechnical Report 2011-6A class of polynomial volumetric barrierdecomposition algorithms for stochastic symmetricprogramming (revised)Baha M. Alzalg and K. A. AriyawansaJuly 2011Postal address: Department of Mathematics, ...
文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析。这一工作基本完善了2维二阶锥规划的单纯...
系统标签: 单纯形 对偶 二阶 ssdps ariyawansa ssps DepartmentofMathematicsTechnicalReport2011-6Aclassofpolynomialvolumetricbarrierdecompositionalgorithmsforstochasticsymmetricprogramming(revised)BahaM.AlzalgandK.A.AriyawansaJuly2011Postaladdress:DepartmentofMathematics,WashingtonStateUniversity,Pullman,WA99164-3113Voice:50...
摘要: 详细介绍了将2维二阶锥规划问题转换成线性规划问题的过程并得到了两问题间的一些重要关系.通过用对偶单纯形法求解线性规划问题来最终解决原2维二阶锥规划问题,最后做了部分的灵敏度分析.这些将为研究低雏的二阶锥规嫡问题提供多一类便捷的计算方法.关键词: 二阶锥规划;线性规划;对偶单纯形法;灵敏度分...
文中 着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(ep--阶锥约 束都是2维的,但自变量的总维数是2r维的,,表示二阶锥约束的个数)转化成相应的标准形线性规划,给出 其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析。这一工作基本完善了2维二阶锥 ...
,对偶单纯形法和原始对偶单纯形法的理论已较完善.其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到.关键词:二阶锥规划;Lagrange对偶;原始对偶单纯形法;灵敏度分析中图分类号:0224文献标识码:ALagrangedualproblemofsecond—orderconeprogrammingandits2...