重庆师范大学学报（自然科学版）
重慶師範大學學報（自然科學版）
중경사범대학학보（자연과학판）
JOURNAL OF CHONGQING NORMAL UNIVERSITY（NATURAL SCIENCE EDITION）
2010年
6期
7-11,26
,共6页
可分化方法%增广拉格朗日松弛%辅助问题原理%分块坐标下降
可分化方法%增廣拉格朗日鬆弛%輔助問題原理%分塊坐標下降
가분화방법%증엄랍격랑일송이%보조문제원리%분괴좌표하강
可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解.增广拉格朗日松弛方法的主要缺点是由其引入的二次项是不能分离的.为了处理这种增广拉格朗日函数的不可分离性,可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛方法.与已有文献中对带有约束条件x-x=0的优化问题进行这两种可分方法的比较不同,本文对带有更一般的约束条件--线性约束z=Ax的优化问题进行这两种可分化方法的比较;最后给出的两个算例证实了本文的理论分析结果--在处理不可分离的增广拉格朗日函数的时候,在一定条件下,分块坐标下降法往往比辅助问题原则法更快得到最优值.
可分方法用于將一箇複雜的大規模優化問題分解成各箇子問題進行求解.增廣拉格朗日鬆弛方法的主要缺點是由其引入的二次項是不能分離的.為瞭處理這種增廣拉格朗日函數的不可分離性,可將輔助問題原理方法或分塊坐標下降方法應用于增廣拉格朗日鬆弛方法.與已有文獻中對帶有約束條件x-x=0的優化問題進行這兩種可分方法的比較不同,本文對帶有更一般的約束條件--線性約束z=Ax的優化問題進行這兩種可分化方法的比較;最後給齣的兩箇算例證實瞭本文的理論分析結果--在處理不可分離的增廣拉格朗日函數的時候,在一定條件下,分塊坐標下降法往往比輔助問題原則法更快得到最優值.
가분방법용우장일개복잡적대규모우화문제분해성각개자문제진행구해.증엄랍격랑일송이방법적주요결점시유기인입적이차항시불능분리적.위료처리저충증엄랍격랑일함수적불가분리성,가장보조문제원리방법혹분괴좌표하강방법응용우증엄랍격랑일송이방법.여이유문헌중대대유약속조건x-x=0적우화문제진행저량충가분방법적비교불동,본문대대유경일반적약속조건--선성약속z=Ax적우화문제진행저량충가분화방법적비교;최후급출적량개산예증실료본문적이론분석결과--재처리불가분리적증엄랍격랑일함수적시후,재일정조건하,분괴좌표하강법왕왕비보조문제원칙법경쾌득도최우치.
