求解界约束优化的新的非单调投影梯度法

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:swxylq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了求解界约束优化问题的一种新的非单调谱投影梯度算法和一种新的非单调多重谱投影梯度法,它们是谱投影梯度法和多重谱投影梯度法与Zhang and Hager[SIAM Journal on Optimization,2004,4(4),1043-1056]提出的非单调线搜索结合得到的两种方法.在合理的假设条件下,证明了这两种算法的全局收敛性.数值实验结果表明,与已有的界约束优化问题的投影梯度法比较,利用本文给出的两种非单调投影梯度算法求解界约束优化问题,迭代次数较之更少,这两种算法都具有一定的优势.对于测试同样的问题,第二种算法(非单调多重谱投影梯度法)比第一种算法(非单调谱投影梯度法)有更少的迭代次数,但是对于个别问题,前者在规定的最大迭代次数中未能求解,所以仍需进一步研究求解界约束优化问题的算法.
其他文献
电力系统不仅本身庞大复杂,而且它对国民经济发展具有极强的重要性。电力工作者一直以来所关注的主要课题之一就是实现电力系统安全、可靠、经济运行。本论文以惠州市电力系统
随着互联网规模的迅速发展及广泛使用,网络给广大用户带来极大丰富资源的同时,如何利用搜索引擎有效地在互联网上大量的数据中检索信息成为重要的课题.网页重要性排序是网页研究