广西科学
廣西科學
엄서과학
GUANGXI SCIENCES
2010年
3期
209-211
,共3页
三次模型%线搜索%无约束优化%全局收敛
三次模型%線搜索%無約束優化%全跼收斂
삼차모형%선수색%무약속우화%전국수렴
针对无约束优化问题,给出一种基于三次模型的线搜索型算法,并在适当的条件下证明算法的全局收敛性.该算法以对称矩阵代替原三次模型中的Hessian阵,并且不需要保持正定和Dennis-Moré条件,它与一般线搜索法不同,在每次迭代中步长可以在下降方向上由显性公式直接确定,从而可以减少搜索计算.
針對無約束優化問題,給齣一種基于三次模型的線搜索型算法,併在適噹的條件下證明算法的全跼收斂性.該算法以對稱矩陣代替原三次模型中的Hessian陣,併且不需要保持正定和Dennis-Moré條件,它與一般線搜索法不同,在每次迭代中步長可以在下降方嚮上由顯性公式直接確定,從而可以減少搜索計算.
침대무약속우화문제,급출일충기우삼차모형적선수색형산법,병재괄당적조건하증명산법적전국수렴성.해산법이대칭구진대체원삼차모형중적Hessian진,병차불수요보지정정화Dennis-Moré조건,타여일반선수색법불동,재매차질대중보장가이재하강방향상유현성공식직접학정,종이가이감소수색계산.
