带扰动项的FR共轭梯度法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:liongliong449
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了两种搜索方向带有扰动项的Fletcher—Reeves(abbr.FR)共轭梯度法.其迭代公式为xk+1=xk+αk(sk+ωk),其中sk由共轭梯度迭代公式确定,ωk为扰动项,αk采用线搜索确定而不是必须趋于零.我们在很一般的假设条件下证明了两种算法的全局收敛性,而不需要目标函数有下界或水平集有界等有界性条件.
其他文献
由Nesterov和Nemirovski创立的self-concordant障碍函数理论为解线性和凸优化问题提供了多项式时间内点算法.根据self-concordant障碍函数的参数,就可以分析内点算法的复杂性.在
<正> 现代科技日新月异,当今世界讲究效率,新的科技术语层出不穷。据报载:仅电子电工领域的新概念已达四百万个之多。为了适应当代英语日趋简化的要求,在各英语国家,特别在美
本文讨论生成锥内部凸.锥.类凸集值向量优化问题的超有效解.在生成锥内部凸&#183;锥类凸假设下,建立了集值向量优化问题在超有效意义下的标量化、Lagrangian乘子和鞍点定理
财政国库动态监控管理是在国库集中收付改革过程中发展起来的一项新业务,是对财政资金监管机制的重大创新。五年来,财政国库动态监控管理在保障深化改革和加强财政资金监管方
中药材在生产流通过程中具有商品属性和准公共物品属性的二重性。根据中药材二重性,充分发挥政府职能是保障和促进中药材干燥过程质量安全控制的关键。政府职能主要集中在提
:“悲剧是对于一个严肃、完整、有一定长度的行动的摹仿。”亚里士多德的《诗学》字字珠玑。本文在吸收前人研究成果的基础上,以《俄狄浦斯王》、《窦娥冤》二剧为实例,分析
创客教育依据自身的特点,正在改变着传统教育观念和教育方式,创客实践在高校已成为教育变革的重要力量。基于创客模式的实践教育,分析我国创客教育发展的态势,探讨创客教育实
本文,在无严格互补条件下,对非线性不等式约束最优化问题提出了一个新的序列线性方程组(简称SSLE)算法.算法有两个熏要特征:首先,每次迭代,只须求解一个线性方程组或一个广义梯度投影
<正> 审美经济学是一门正酝酿着建立的新交叉学科,它的对象,内容,体系结构,研究方法,实用意义等方面都需要探索研究。笔者在这里谈一点粗浅设想,以期抛砖引玉,就教于同好者。