几类混合型非线性共轭梯度算法的全局收敛性研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:zzhang123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于共轭梯度法具有算法设计的简洁性和存储空间小的特点,因此共轭梯度法常用来求解大规模的无约束优化问题和含有凸约束的单调非线性方程组。众所周知,运用共轭梯度法求解的关键在于共轭参数的构造和步长的选取。首先,本文构造使目标函数具有充分下降性的共轭参数。其次,在恰当的假设条件下,借助所构造的共轭参数,本文选取合适的线搜索来确保所构造的新算法的全局收敛性。  1.针对无约束问题的求解,本文主要提出了两种不同类型的分段型DY共轭梯度法。第一种共轭梯度法是本文在MDY法的基础上,构造了一个新的非负分段的共轭参数。第二种共轭梯度法是在含有新参数的MDY法的基础上,本文恰当地引入含相同参数的CD法,从而构造了一种新的分段算法。  2.对于第一种算法,本文采用的迭代结构为常用的迭代结构,并借助强Wolfe线搜索,证明了该算法的全局收敛性。而对于第二种算法,本文放弃了传统的迭代结构,采用Li和Fukushima[12]所提出的新的迭代结构。最后,在强Wolfe线搜索下,本文证明了在这个迭代结构下新算法的全局收敛性。与此同时,数值实验显示这两种算法是有效的。
其他文献
小波分析在科学与工程计算中有重要作用,使得基于小波算法的微积分方程数值解法也得到广泛的发展和应用。在大多数实际问题中,所求解的问题都是定义在有限区间内,因此,区间小
春节过后,虽然立春已过,但天气依然很冷。最近不少瓜农反映,今年春节前后温室黄瓜化瓜现象比往年重,现在黄瓜批发价格每斤都在3块以上,市场行情挺好,但瓜不多,所以瓜农急切需
蚁群算法是一种模拟生物界中蚂蚁寻找食物源行为的算法,具有仿生性以及较强的局部搜索能力,除此之外还易与其他仿生优化算法相结合,有正反馈、鲁棒性等特点,这些特点在求解优
符号对码是随着信息技术发展而产生的一种新型纠错码,它能对符号对读信道中信息进行有效地保护。自符号对码被提出以来,符号对码的构造、解码算法以及码容量的上下界得到了很多
在风险相依的条件下,对于破产概率问题的研究目前已经成为风险理论的一个重要研究方向.本文对以下两类相依风险的破产问题进行了研究:第一,考虑了一类离散相依的风险模型,该模型假设主索赔以一定的概率引起两种副索赔,而第一种副索赔有可能延迟发生.通过引入一个辅助模型,对破产前盈余和破产时赤字进行分析得到了其联合分布递推公式、初始盈余为0时的最终破产概率表达式,并结合保险实例进行了数值模拟.第二,考虑了一类索
数据缺失现象在现实生活中经常发生,如可靠性寿命试验、市场调查、医药追踪试验等领域往往出现大量缺失数据.产生缺失数据的原因很多,可以分为人为因素和客观因素两类,如有人
摘要本文主要考虑一维和二维Cahn-Allen方程Neumann条件初边值问题,提出了半隐的全离散耗散有限差分格式,并且将其推广到一维Cahn-Hilliard方程。具体地说,针对一维和二维Cahn-A
谈到古诗教学,恐人人色变。我们都知道,古诗虽篇目短小,n却语言凝练、跳跃性大,形象鲜明、艺术空白多,意蕴丰富,它承n载着中国悠久灿烂的历史文化,彰显着中国文字的独特魅力和古人n
期刊
网络控制系统是通过计算机网络和总线将传感器、执行器和控制器单元作为网络节点连接起来共同完成控制任务的闭环反馈控制系统.由于网络控制系统具有连线少、成本低、效率高
首先关于如何练好美术的话题不是一篇两篇文章就能说得清n楚,美术相对于其他艺术来说范围涉及太广泛了,例如:速写、素n描、水彩、水粉、油画、漫画、版画、中国画等等,而且每一种
期刊