济南大学学报(自然科学版)
濟南大學學報(自然科學版)
제남대학학보(자연과학판)
JOURNAL OF JINAN UNIVERSITY(SCIENE AND TECHNOLOGY)
2009年
1期
106-109
,共4页
正定式几何规划%对偶规划%简约梯度法%共轭梯度法
正定式幾何規劃%對偶規劃%簡約梯度法%共軛梯度法
정정식궤하규화%대우규화%간약제도법%공액제도법
利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的非线性凸规划,并且将简约梯度算法与共轭梯度算法恰当结合,应用于求解约束正定式几何规划的对偶问题,构造出了求解几何规划的一个有效算法,并在Armijo步长搜索和适当的条件下证明了该算法的收敛性.
利用對偶理論將正定式幾何規劃轉化為帶有非負約束和線性等式約束下的非線性凸規劃,併且將簡約梯度算法與共軛梯度算法恰噹結閤,應用于求解約束正定式幾何規劃的對偶問題,構造齣瞭求解幾何規劃的一箇有效算法,併在Armijo步長搜索和適噹的條件下證明瞭該算法的收斂性.
이용대우이론장정정식궤하규화전화위대유비부약속화선성등식약속하적비선성철규화,병차장간약제도산법여공액제도산법흡당결합,응용우구해약속정정식궤하규화적대우문제,구조출료구해궤하규화적일개유효산법,병재Armijo보장수색화괄당적조건하증명료해산법적수렴성.