论文部分内容阅读
本文给出了求解界约束优化问题的一种新的非单调谱投影梯度算法和一种新的非单调多重谱投影梯度法,它们是谱投影梯度法和多重谱投影梯度法与Zhang and Hager[SIAM Journal on Optimization,2004,4(4),1043-1056]提出的非单调线搜索结合得到的两种方法.在合理的假设条件下,证明了这两种算法的全局收敛性.数值实验结果表明,与已有的界约束优化问题的投影梯度法比较,利用本文给出的两种非单调投影梯度算法求解界约束优化问题,迭代次数较之更少,这两种算法都具有一定的优势.对于测试同样的问题,第二种算法(非单调多重谱投影梯度法)比第一种算法(非单调谱投影梯度法)有更少的迭代次数,但是对于个别问题,前者在规定的最大迭代次数中未能求解,所以仍需进一步研究求解界约束优化问题的算法.