解大规模部分可分无约束极小化问题的并行分块松弛方法.pdfVIP

第 32卷 第 5期 周 口师范学院学报 2015年 9月 Vo1．32No．5 JournalofZhoukouNormalUniversity Sept．2015 解大规模部分可分无约束 极小化问题的并行分块松弛方法 刘 亚 云 (重庆师范大学 数学学院，重庆 401331) 摘 要 ：为解决含有部分可分函数 的大规模无约束极小化 问题 ，通过添加辅助未知变量 ，使得无约束极小化 问 题转化成为含 有线性 约束的可分极 小化 问题 ，进而通过增广拉格 朗日函数 ，使 问题转化为无 约束极 小化 问题． 转化 后问题的增广拉格 朗 日函数 可分解成为一组部 分可分的增广拉 格 朗 日函数 ，利 用此性 质 ，采 用并行分块 松弛方法(ParallelBlockRelaxationMethod，PBR)来解决大规模部分可分无约束优化 问题．算法过程 的每一 次迭代 中，无约束极小化子 问