位置:成果数据库 > 期刊 > 期刊详情页
二次罚函数的可分化方法
  • ISSN号:1672-6693
  • 期刊名称:《重庆师范大学学报:自然科学版》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]重庆师范大学数学与计算机科学学院,重庆400047, [2]重庆市忠县中学,重庆忠县404303
  • 相关基金:国家自然科学基金(No.10171118)
中文摘要:

可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解。本文对可分优化问题给出两种可分方法,即分别将辅助问题原理(APP)方法和分块协调下降(BCD)方法应用于二次罚函数方法(QPM),并提出相应的QPM+APP算法和QPM+BCD算法,使得在求解可分优化问题时仅需要修正罚因子。最后给出了两个算例,通过与文献[1]中的ALR+APP和ALR+BCD算法作比较来求解,所得的计算结果说明本文给出的两种算法是具有有效性的。

英文摘要:

The decomposition methods are used to solve large-scale optimization problems by decomposing them into sub-problems. In this paper we present two decomposition methods for solving separable optimization problems. We apply the Auxiliary Problem Principle (APP) method and the Block Coordinate Descent (BCD) method to the Quadratic Penalty Method (QPM) respectively and also present the corresponding QPM + APP Algorithm and QPM + BCD Algorithm. Meanwhile, In Ref. 1, for a separable problem the authors apply the APP and BCD method to the Augmented Lagrangian Relaxation (ALR)method and solve the problem, so both the dual variable and the penalty parameter must be updated. But we only update the penalty parameter by the present methods. Two numerical examples are given to show the usefulness of the presented methods by comparing with the ALR + BCD and the ALR + BCD Algorithm in Ref. 1.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《重庆师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:重庆市教育委员会
  • 主办单位:重庆师范大学
  • 主编:杨新民
  • 地址:重庆市沙坪坝区
  • 邮编:400047
  • 邮箱:cqnuj@cqnu.edu.cn
  • 电话:023-65362431
  • 国际标准刊号:ISSN:1672-6693
  • 国内统一刊号:ISSN:50-1165/N
  • 邮发代号:78-34
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2011版),中国北大核心期刊(2014版),瑞典开放获取期刊指南
  • 被引量:4584