中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2006年
4期
11-15,18
,共6页
无约束优化%大规模优化%共轭梯度方法%全局收敛性
無約束優化%大規模優化%共軛梯度方法%全跼收斂性
무약속우화%대규모우화%공액제도방법%전국수렴성
共轭梯度法因其算法简单、存储需求小,非常适合于求解大规模优化问题.在所有的共轭梯度法中,PRP方法被认为是数值表现最好的方法之一.然而,对一般非凸函数,PRP方法即使采用精确线搜索也不能保证全局收敛.本文基于一个修正的PRP公式,提出了一类无需线搜索而具有充分下降性的共轭梯度算法.在一定条件下,建立了该算法的全局收敛性结果.数值试验表明这种改进是有效的.
共軛梯度法因其算法簡單、存儲需求小,非常適閤于求解大規模優化問題.在所有的共軛梯度法中,PRP方法被認為是數值錶現最好的方法之一.然而,對一般非凸函數,PRP方法即使採用精確線搜索也不能保證全跼收斂.本文基于一箇脩正的PRP公式,提齣瞭一類無需線搜索而具有充分下降性的共軛梯度算法.在一定條件下,建立瞭該算法的全跼收斂性結果.數值試驗錶明這種改進是有效的.
공액제도법인기산법간단、존저수구소,비상괄합우구해대규모우화문제.재소유적공액제도법중,PRP방법피인위시수치표현최호적방법지일.연이,대일반비철함수,PRP방법즉사채용정학선수색야불능보증전국수렴.본문기우일개수정적PRP공식,제출료일류무수선수색이구유충분하강성적공액제도산법.재일정조건하,건립료해산법적전국수렴성결과.수치시험표명저충개진시유효적.
