河南大学学报(自然科学版)
河南大學學報(自然科學版)
하남대학학보(자연과학판)
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2014年
5期
505-510
,共6页
非线性规划%非线性方程组%共轭梯度法%全局收敛性
非線性規劃%非線性方程組%共軛梯度法%全跼收斂性
비선성규화%비선성방정조%공액제도법%전국수렴성
nonlinear programming%nonlinear equations%conjugate gradient method%global convergence
提出一种求解大规模非线性单调方程组的范数下降共轭梯度算法.所提算法推广了Xiao,Song,Wang等提出的求解无约束优化问题的基于BB循环步长的共轭梯度算法,并结合Solodov和Svaiter提出的投影梯度算法.所提算法迭代形式简单、储存量小,且每步迭代不需要方程组的导数信息.本文证明算法的全局收敛性,并做数值试验验证算法在求解非线性单调方程组方面的有效性.
提齣一種求解大規模非線性單調方程組的範數下降共軛梯度算法.所提算法推廣瞭Xiao,Song,Wang等提齣的求解無約束優化問題的基于BB循環步長的共軛梯度算法,併結閤Solodov和Svaiter提齣的投影梯度算法.所提算法迭代形式簡單、儲存量小,且每步迭代不需要方程組的導數信息.本文證明算法的全跼收斂性,併做數值試驗驗證算法在求解非線性單調方程組方麵的有效性.
제출일충구해대규모비선성단조방정조적범수하강공액제도산법.소제산법추엄료Xiao,Song,Wang등제출적구해무약속우화문제적기우BB순배보장적공액제도산법,병결합Solodov화Svaiter제출적투영제도산법.소제산법질대형식간단、저존량소,차매보질대불수요방정조적도수신식.본문증명산법적전국수렴성,병주수치시험험증산법재구해비선성단조방정조방면적유효성.