系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2006年
1期
101-112
,共12页
对角稀疏拟牛顿法%非精确搜索%全局收敛性%收敛速度
對角稀疏擬牛頓法%非精確搜索%全跼收斂性%收斂速度
대각희소의우돈법%비정학수색%전국수렴성%수렴속도
对无约束优化问题提出了对角稀疏拟牛顿法,该算法采用了Armijo非精确线性搜索,并在每次迭代中利用对角矩阵近似拟牛顿法中的校正矩阵,使计算搜索方向的存贮量和工作量明显减少,为大型无约束优化问题的求解提供了新的思路.在通常的假设条件下,证明了算法的全局收敛性,线性收敛速度并分析了超线性收敛特征.数值实验表明算法比共轭梯度法有效,适于求解大型无约束优化问题.
對無約束優化問題提齣瞭對角稀疏擬牛頓法,該算法採用瞭Armijo非精確線性搜索,併在每次迭代中利用對角矩陣近似擬牛頓法中的校正矩陣,使計算搜索方嚮的存貯量和工作量明顯減少,為大型無約束優化問題的求解提供瞭新的思路.在通常的假設條件下,證明瞭算法的全跼收斂性,線性收斂速度併分析瞭超線性收斂特徵.數值實驗錶明算法比共軛梯度法有效,適于求解大型無約束優化問題.
대무약속우화문제제출료대각희소의우돈법,해산법채용료Armijo비정학선성수색,병재매차질대중이용대각구진근사의우돈법중적교정구진,사계산수색방향적존저량화공작량명현감소,위대형무약속우화문제적구해제공료신적사로.재통상적가설조건하,증명료산법적전국수렴성,선성수렴속도병분석료초선성수렴특정.수치실험표명산법비공액제도법유효,괄우구해대형무약속우화문제.
