沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
2期
146-148
,共3页
正定式几何规划%共轭梯度法%全局收敛性
正定式幾何規劃%共軛梯度法%全跼收斂性
정정식궤하규화%공액제도법%전국수렴성
20世纪60年代以来,非线性规划一直是各学科普遍关注的研究领域,而几何规划是一类特殊的非线性规划问题,是优化理论与方法研究的一个重要分支,并且它已成为研究与解决自然科学与工程中许多复杂问题的一个强有力的工具.共轭梯度法是最优化理论中最常用的方法之一,它具有算法简便,存储需求小等优点.因此针对无约束下的正定式几何规划问题,通过对参数βk进行适当的修正,并采用推广的Wolfe步长搜索策略,再有效结合正定式几何规划问题的显著特点,给出了一类有效的求解无约束几何规划问题的共轭梯度算法.该算法的主要特点是允许初始点任意,且收敛速度较快,具有重要的理论意义和广泛的使用价值.最后在适当的条件下,证明了该算法具有下降性及全局收敛性.
20世紀60年代以來,非線性規劃一直是各學科普遍關註的研究領域,而幾何規劃是一類特殊的非線性規劃問題,是優化理論與方法研究的一箇重要分支,併且它已成為研究與解決自然科學與工程中許多複雜問題的一箇彊有力的工具.共軛梯度法是最優化理論中最常用的方法之一,它具有算法簡便,存儲需求小等優點.因此針對無約束下的正定式幾何規劃問題,通過對參數βk進行適噹的脩正,併採用推廣的Wolfe步長搜索策略,再有效結閤正定式幾何規劃問題的顯著特點,給齣瞭一類有效的求解無約束幾何規劃問題的共軛梯度算法.該算法的主要特點是允許初始點任意,且收斂速度較快,具有重要的理論意義和廣汎的使用價值.最後在適噹的條件下,證明瞭該算法具有下降性及全跼收斂性.
20세기60년대이래,비선성규화일직시각학과보편관주적연구영역,이궤하규화시일류특수적비선성규화문제,시우화이론여방법연구적일개중요분지,병차타이성위연구여해결자연과학여공정중허다복잡문제적일개강유력적공구.공액제도법시최우화이론중최상용적방법지일,타구유산법간편,존저수구소등우점.인차침대무약속하적정정식궤하규화문제,통과대삼수βk진행괄당적수정,병채용추엄적Wolfe보장수색책략,재유효결합정정식궤하규화문제적현저특점,급출료일류유효적구해무약속궤하규화문제적공액제도산법.해산법적주요특점시윤허초시점임의,차수렴속도교쾌,구유중요적이론의의화엄범적사용개치.최후재괄당적조건하,증명료해산법구유하강성급전국수렴성.
