解非线性方程组以及无约束优化问题的无导数方法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:hekaishou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了解大规模非线性单调方程组和无约束优化问题的无导数方法。  近年来,最优化方法在金融、物理、化学等工程中得到大量的应用,而这些实际问题的目标函数常常是通过计算机模拟出来的,因此对于这类问题,它们的导数是不可求的。即使有些问题导数可以求出来,结果也是不可靠的,因此,研究用无导数方法来求解这类问题是非常需要的。  本文第二章考虑的是解大规模非线性单调方程组.2006年Zhang等人在[39]中提出了修正的PRP方法(MPRP1).2007年Cheng等人在[39]的基础上,给出新的修正的PRP型下降算法(MPRP2)[3]。将MPRP1与MPRP2结合起来,提出新的无导数共轭梯度方法解单调方程组。具体来讲,新算法将每一个迭代点都投影到某一个超平面上来更新下一个迭代点。大量的数值试验表明,新算法具有良好的数值表现,从而验证了新算法的有效性。  本文第三章给出了解无约束优化问题的无导数BB方法.无导数方法大致可以分为:有限差分方法,直接法以及基于模型的无导数方法.本章采用的是有限差分方法来代替导数,同时结合Barzilai和Borwein在[2]中提出的BB算法的思想,提出了无导数的BB方法。最后利用Matlab语言编程进行了数值试验,对于计算结果进行分析。数值结果表明,新算法是有效的。
其他文献
学位
对于保险公司来说,合理的提取保险责任准备金对于保障公司充足的偿付能力和稳定经营发展有着重要的意义,也是公司利润考核的重要方面.应用精算数学的方法对准备金进行估计实
在这篇硕士学位论文中,我们研究了非线性弹性杆振动方程全局吸引子的存在性及正则性,并进一步讨论了指数吸引子的存在性.  主要工作有:  一、获得了下述方程(公式略)在空间H10(
本文借助广义线性常微分方程理论和脉冲微分方程理论,讨论了一类线性脉冲微分方程的有界变差解,建立了此类方程的有界变差解的存在唯一性定理和对参数的依赖性定理.借助Musil
子流形几何是微分几何中的重要研究领域.王长平教授([71])建立了球面中子流形的M(o)bius几何理论,得益于这一开创性工作,该领域取得了一系列重要进展和成果,包括对具有某种特
对于图G,顶点的个数称为图G的阶,用v(G)表示;最小圈的长度称为图G的围长,用g(G)表示.如果图G中存在由k到v(G)之间每个长度的圈,那么称图G是k-泛圈的;如果G是g(G)-泛圈的,那么称图G是