增广拉格朗日函数的两种分解方法比较

• 作者: 黎蕾
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 数学
• 关键词: 增广拉格朗日松弛 分解方法 辅助问题原理 分块坐标下降
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 数学·物理
• 页码范围: 190-193
• 页数: 4页
• 分类号: O221.2
• 字数: 2313字
• 语种: 中文

摘要

分解方法是一种把复杂的大规模优化问题分解成各个子问题来求解的方法.增广拉格朗日松弛方法的一个主要缺点是它的二次项是不可分离的.可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛,来处理增广拉格朗日函数的不可分离性.通过线性约束Ax+By=z的优化问题对这两种分解方法进行比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎蕾		2	3	1.0	1.0