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

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:swxylq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了求解界约束优化问题的一种新的非单调谱投影梯度算法和一种新的非单调多重谱投影梯度法,它们是谱投影梯度法和多重谱投影梯度法与Zhang and Hager[SIAM Journal on Optimization,2004,4(4),1043-1056]提出的非单调线搜索结合得到的两种方法.在合理的假设条件下,证明了这两种算法的全局收敛性.数值实验结果表明,与已有的界约束优化问题的投影梯度法比较,利用本文给出的两种非单调投影梯度算法求解界约束优化问题,迭代次数较之更少,这两种算法都具有一定的优势.对于测试同样的问题,第二种算法(非单调多重谱投影梯度法)比第一种算法(非单调谱投影梯度法)有更少的迭代次数,但是对于个别问题,前者在规定的最大迭代次数中未能求解,所以仍需进一步研究求解界约束优化问题的算法.
其他文献
电力系统不仅本身庞大复杂,而且它对国民经济发展具有极强的重要性。电力工作者一直以来所关注的主要课题之一就是实现电力系统安全、可靠、经济运行。本论文以惠州市电力系统
随着现阶段我国教育水平的不断提升,在教学过程中不仅仅对学生的成绩有所要求,同时也对学生的素质提出了相应的标准.在高校图书馆发展过程中生命视野教育对学生心理建设教育
V-系统由分段多项式组成,它包含各个层次的间断函数。它是信号多分辨分析的一类新型的、有效的数学工具。它在信号处理、模式识别、小波分析等领域得到了应用。本文先介绍了分
本文对有抑制物作用和死核的肿瘤生长自由边界问题进行了研究,首先,在Byrne和Chaplain对此类问题的研究基础上,对他们的肿瘤模型进行了改进,使模型变得更加合理。其次,将含偏微分
随着互联网规模的迅速发展及广泛使用,网络给广大用户带来极大丰富资源的同时,如何利用搜索引擎有效地在互联网上大量的数据中检索信息成为重要的课题.网页重要性排序是网页研究
本文中,考虑自治的情形,对于闭流形M,我们给出了一个合理的,有限的划分:D1,D2,…,Dk,证明了Hamilton-Jacobi方程H(x,dxu):α(0)的任意一个粘性解可以用有限个粘性解表示。
世界上约有5千万人正在忍受着癫痫带来的痛苦,我国约有8百万癫痫患者。癫痫是由多种因素引起的慢性反复发作性疾病,约三分之一患者以目前的抗癫痫药物无法控制其发作。使用非线
本文给出了一类带边界跳跃的非线性分布参数切换系统的模型,利用定义在Banach空间上的线性半群理论和不等式理论讨论了这类切换系统的稳定和指数稳定性。给出了在一类切换序列
大学生课堂学习的有效性是大学生专业知识获取程度的重要反映,是大学生是否具备本专业素养和思维方式的体现.影响大学生课堂学习有效性的因素主要来自学生本身、教师和学校.
重质求效稳步前进中煤大屯公司孔庄煤矿紧邻江苏沛县新城区,井田地处江苏省沛县和山东省微山县境内,1977年7月1日正式投产,现已实现了年产130万t的历史跨越。 With steady p