求解大规模无约束优化问题的共轭梯度法

来源 :北华大学 | 被引量 : 1次 | 上传用户:lianhehe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一般的无约束优化问题而言,共轭梯度法是一类重要的数值计算方法,它介于最速下降法与牛顿法之间.共轭梯度法的优势在于它仅需利用一阶导数的信息,不但能克服最速下降法收敛慢的缺点,又能避免牛顿法需要存储和计算Hessian矩阵并求逆的不足.基于具有的上述优点,共轭梯度法在大规模优化问题中起到了不容忽视的作用.因此,共轭梯度法的研究一直是一个比较热门的研究方向.本文主要研究对传统LS共轭梯度法的修正和基于子空间技术的三项共轭梯度法.第二章,基于传统的LS共轭梯度法,提出修正的LS法,并证明对于强凸函数,新算法在Wolfe线性搜索条件下可以达到全局收敛.进一步,在所提出算法中加入一个混合策略,则对于一般非凸函数,算法也具有全局收敛性.第三章,结合子空间技术,提出求解大规模无约束优化问题的一种子空间三项共轭梯度法,其搜索方向在由负梯度方向,迭代点的差和梯度差张成的子空间上选择.在这个子空间中,通过极小化目标函数的二次近似问题确定搜索方向,它在任何线性搜索条件下都具有充分下降性.在适当假设条件下,证明算法的全局收敛性.第四章,在由当前迭代点的负梯度方向和最近两次迭代的搜索方向张成的子空间上,极小化目标函数的近似子问题,进而推导出另一种子空间三项共轭梯度法.其搜索方向不仅满足下降条件也满足Dai-Liao共轭梯度条件.在适当假设条件下,证明了算法的收敛性.本文对所提出的所有算法进行了数值实验,并利用性能图对算法的数值计算结果进行了比较分析,说明所提出算法的有效性和适用范围.
其他文献
[目的]对四川产玄参与药店出售的玄参的质量异同进行研究。[方法]采用高效液相色谱法对两种玄参中的肉桂酸进行含量测定。[结果]该方法的线性回归方程为:A=8.02915×10^5C
笔者的《不以心损道,不以人助天——【死与美】续篇》,涉及了剧团制和戏班制这两种演出制度,哪一种更适宜于戏曲的问题。该文在第三期本刊发表后,这一部分的意见似乎尤为引人
运用文献资料、逻辑分析和实证分析等研究方法,在阐述辽宁奥运参赛项目核心竞争力的内涵、特点及构成要素,并深入分析影响和制约辽宁奥运参赛项目核心竞争力形成的主要因素的
太阳岛是美好的。 最近,青年歌剧演员胡乃君、齐燕随哈尔滨歌剧院来沪,给上海观众和94上海国际莎士比亚戏剧节带来了中国首次全部由自己创作演出的莎士比亚歌剧《特洛伊罗斯
声音是声乐演唱的基础,音色美是衡量声乐演唱水平的重要标准之一,是营造声乐艺术美的重要组成部分,优美而又丰富的音色是传达声乐作品内容、风格以及情感的桥梁,具有丰富的内
共做了五届上海白玉兰戏剧表演艺术奖的评委,连续评了5年奖,在已经评出的五届84名白玉兰主配角奖得主中,上海的越剧演员占了6人7次。其中,仅有一人两次获得了主角奖——她就
2005年7月18日,中国工商银行在上海开通了名为”金行家”的实物黄金投资新产品,这是自2002年10月23日上海黄金交易所正式开业以来推出的我国第一个由个人直接通过黄金交易所投资的品种,在我国黄金市场发展的历史上,无疑具有里程碑的意义。它标志着上海黄金交易所的黄金交易正式向个人开放。    “金行家”与“纸黄金”的差异    上海金交所此次与工行合作推出的实物黄金交易“金行家”,与此前中国银行、
期刊
语言是影响教学效果的重要因素之一,高校体育教师要根据不同的教学内容、教学环境、教学要求以及教学过程运用不同的教学语言,以达到提高体育课堂的教学效果之目的。
声音表演是通过人的嗓音形成的一种艺术形式,它是通过不同的音色为基础进行声音演唱的,并且音色也是表现声音演唱水平中最重要的部分,也是组成声音艺术美的重要内容。声音表
虚拟仪器技术和VXI总线是当前测试控制领域的新技术,它代表了未来仪器的发展方向.采用图形化编程语言LabView,完成对计算机硬件测试平台的VM6068模块串行通信子系统开发设计,