广西大学科研基金(X071090)
- 作品数：3 被引量：2H指数：1
- 相关作者：曾友芳潘华琴唐春明马国栋梁元星更多>>
- 相关机构：广西大学上海大学广西民族大学更多>>
- 发文基金：广西大学科研基金国家自然科学基金广西省自然科学基金更多>>
- 相关领域：理学更多>>
- 二阶锥规划的Lagrange对偶及2维原始对偶单纯形法
- 2009年
- 目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模。文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析。这一工作基本完善了2维二阶锥规划的单纯形类方法,即至此,2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善。其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到。
- 曾友芳潘华琴
- 关键词：二阶锥规划LAGRANGE对偶
- 2维二阶锥规划的对偶单纯形法被引量：1
- 2009年
- 详细介绍了将2维二阶锥规划问题转换成线性规划问题的过程并得到了两问题间的一些重要关系.通过用对偶单纯形法求解线性规划问题来最终解决原2维二阶锥规划问题,最后做了部分的灵敏度分析.这些将为研究低维的二阶锥规划问题提供多一类便捷的计算方法.
- 曾友芳梁元星潘华琴
- 关键词：二阶锥规划线性规划对偶单纯形法
- 一个修正的强次可行SQCQP算法被引量：1
- 2009年
- 提出了一个修正的强次可行序列二次约束二次规划(SQCQP)算法.通过设计一个新的矩阵修正策略,算法在全局收敛性分析中不需要假设目标函数的(近似)Hesse阵正定或一致正定.在适当条件下,算法具备超线性收敛性.
- 唐春明简金宝曾友芳马国栋
- 关键词：超线性收敛
