二次罚函数的可分化方法

摘要：

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

关键词：可分优化问题、可分化方法、二次罚函数方法、辅助问题原理方法、非线性高斯-赛德尔方法

所属期刊栏目：27

分类号：O221.2(运筹学)

资助基金：国家自然科学基金10171118

在线出版日期：2010-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-15