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

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