增广拉格朗日函数的两种可分化方法之比较(运筹学与控制论)
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Comparison of Two Decomposition Approaches with Augmented Lagrangian Function
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解。增广拉格朗日松弛方法的主要缺点是由其引入的二次项是不能分离的。为了处理这种增广拉格朗日函数的不可分离性,可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛方法。与已有文献中对带有约束条件x-x=0的优化问题进行这两种可分方法的比较不同,本文对带有更一般的约束条件———线性约束z=Ax的优化问题进行这两种可分化方法的比较;最后给出的两个算例证实了本文的理论分析结果———在处理不可分离的增广拉格朗日函数的时候,在一定条件下,分块坐标下降法往往比辅助问题原则法更快得到最优值。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

王磊,白富生
.增广拉格朗日函数的两种可分化方法之比较(运筹学与控制论)[J].重庆师范大学学报自然科学版,2010,(6):7-11

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: