计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2011年
3期
249-256
,共8页
非单调%frame%直接搜索%共轭梯度%全局收敛
非單調%frame%直接搜索%共軛梯度%全跼收斂
비단조%frame%직접수색%공액제도%전국수렴
基于非单调的frame概念,提出了一个求解无约束最优化问题的直接搜索共轭梯度算法.该算法不使用充分下降条件而能够在网格(grid)之外进行搜索,这一点不同于GSS(generating setsearch)算法框架,后者为了实现网格之外的搜索必须使用充分下降条件或者移动网格(movinggrids)技术或者有理点阵(rational lattice)技术.在一定的条件下,该算法的全局收敛性也得到了证明.数值试验表明,该算法是有效的.
基于非單調的frame概唸,提齣瞭一箇求解無約束最優化問題的直接搜索共軛梯度算法.該算法不使用充分下降條件而能夠在網格(grid)之外進行搜索,這一點不同于GSS(generating setsearch)算法框架,後者為瞭實現網格之外的搜索必鬚使用充分下降條件或者移動網格(movinggrids)技術或者有理點陣(rational lattice)技術.在一定的條件下,該算法的全跼收斂性也得到瞭證明.數值試驗錶明,該算法是有效的.
기우비단조적frame개념,제출료일개구해무약속최우화문제적직접수색공액제도산법.해산법불사용충분하강조건이능구재망격(grid)지외진행수색,저일점불동우GSS(generating setsearch)산법광가,후자위료실현망격지외적수색필수사용충분하강조건혹자이동망격(movinggrids)기술혹자유리점진(rational lattice)기술.재일정적조건하,해산법적전국수렴성야득도료증명.수치시험표명,해산법시유효적.
