| 增广拉格朗日函数的两种可分化方法之比较 |
| |
| 引用本文： | 王磊,白富生. 增广拉格朗日函数的两种可分化方法之比较[J]. 重庆师范大学学报(自然科学版), 2010, 27(6). DOI: 10.3969/J.ISSN.1672-6693.2010.06.002 |
| |
| 作者姓名： | 王磊 白富生 |
| |
| 作者单位： | 重庆师范大学数学学院,重庆,400047;重庆师范大学数学学院,重庆,400047 |
| |
| 摘 要： | 可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解.增广拉格朗日松弛方法的主要缺点是由其引入的二次项是不能分离的.为了处理这种增广拉格朗日函数的不可分离性,可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛方法.与已有文献中对带有约束条件x-x=0的优化问题进行这两种可分方法的比较不同,本文对带有更一般的约束条件--线性约束z=Ax的优化问题进行这两种可分化方法的比较;最后给出的两个算例证实了本文的理论分析结果--在处理不可分离的增广拉格朗日函数的时候,在一定条件下,分块坐标下降法往往比辅助问题原则法更快得到最优值.
|
| 关 键 词： | 可分化方法 增广拉格朗日松弛 辅助问题原理 分块坐标下降 |
Comparison of Two Decomposition Approaches with the Augmented Lagrangian Function |
| |
| WANG Lei,BAI Fu-sheng. Comparison of Two Decomposition Approaches with the Augmented Lagrangian Function[J]. Journal of Chongqing Normal University:Natural Science Edition, 2010, 27(6). DOI: 10.3969/J.ISSN.1672-6693.2010.06.002 |
| |
| Authors: | WANG Lei BAI Fu-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
