计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2013年
4期
419-430
,共12页
界约束优化问题%非单调线搜索%谱投影梯度法%全局收敛
界約束優化問題%非單調線搜索%譜投影梯度法%全跼收斂
계약속우화문제%비단조선수색%보투영제도법%전국수렴
bound constrained optimization%nonmonotone line search%spectral projected gradient method%global convergence
本文给出求解界约束优化问题的一种新的非单调谱投影梯度算法.该算法是将谱投影梯度算法与Zhang and Hager [SIAM Journal on Optimization,2004,4(4):1043-1056]提出的非单调线搜索结合得到的方法.在合理的假设条件下,证明了算法的全局收敛性.数值实验结果表明,与已有的界约束优化问题的谱投影梯度法比较,利用本文给出的算法求解界约束优化问题是有竞争力的.
本文給齣求解界約束優化問題的一種新的非單調譜投影梯度算法.該算法是將譜投影梯度算法與Zhang and Hager [SIAM Journal on Optimization,2004,4(4):1043-1056]提齣的非單調線搜索結閤得到的方法.在閤理的假設條件下,證明瞭算法的全跼收斂性.數值實驗結果錶明,與已有的界約束優化問題的譜投影梯度法比較,利用本文給齣的算法求解界約束優化問題是有競爭力的.
본문급출구해계약속우화문제적일충신적비단조보투영제도산법.해산법시장보투영제도산법여Zhang and Hager [SIAM Journal on Optimization,2004,4(4):1043-1056]제출적비단조선수색결합득도적방법.재합리적가설조건하,증명료산법적전국수렴성.수치실험결과표명,여이유적계약속우화문제적보투영제도법비교,이용본문급출적산법구해계약속우화문제시유경쟁력적.
