宁夏师范学院学报
寧夏師範學院學報
저하사범학원학보
JOURNAL OF NINGXIA TEACHERS UNIVERSITY
2013年
3期
15-19
,共5页
无约束优化%弱拟牛顿方程%对角拟牛顿法%全局收敛性%线性收敛性
無約束優化%弱擬牛頓方程%對角擬牛頓法%全跼收斂性%線性收斂性
무약속우화%약의우돈방정%대각의우돈법%전국수렴성%선성수렴성
基于弱拟牛顿方程,结合Armijo非精确线性搜索设计了一种求解大规模无约束优化问题的对角拟牛顿法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算搜索方向的存储量和工作量明显减少.在一定的假设条件下,证明了算法的全局收敛性和R-线性收敛性.通过数值实验表明该算法是有效的,适于求解大型无约束优化问题.
基于弱擬牛頓方程,結閤Armijo非精確線性搜索設計瞭一種求解大規模無約束優化問題的對角擬牛頓法,該算法在每次迭代時利用對角矩陣逼近Hessian矩陣,使計算搜索方嚮的存儲量和工作量明顯減少.在一定的假設條件下,證明瞭算法的全跼收斂性和R-線性收斂性.通過數值實驗錶明該算法是有效的,適于求解大型無約束優化問題.
기우약의우돈방정,결합Armijo비정학선성수색설계료일충구해대규모무약속우화문제적대각의우돈법,해산법재매차질대시이용대각구진핍근Hessian구진,사계산수색방향적존저량화공작량명현감소.재일정적가설조건하,증명료산법적전국수렴성화R-선성수렴성.통과수치실험표명해산법시유효적,괄우구해대형무약속우화문제.
