关于牛顿与拟牛顿算法的几个改进

来源 :河南理工大学 | 被引量 : 1次 | 上传用户:fjiik
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
牛顿算法、拟牛顿算法是求解非线性方程组和无约束优化问题最常用的方法之一,也是目前最有效的方法.本文基于前人对牛顿算法、拟牛顿算法的研究,分别对牛顿方程、拟牛顿方程做进一步的分析,提出了改进的牛顿方程、拟牛顿方程,结合修正的校正公式和搜索准则,改进了牛顿算法和拟牛顿算法.全文主要内容如下:  首先介绍了牛顿法、拟牛顿法的相关的基础知识,包括求解非线性方程组的牛顿法、拟牛顿法,求解无约束优化问题的牛顿法、拟牛顿法等,并介绍了它们的算法、步长选取、校正公式、收敛性等问题.其次运用辅助函数法跟已有的牛顿迭代公式结合,进而得到了一类有效的新牛顿算法,针对求解非线性方程组问题在一定条件下给出了算法的全局收敛性分析.并通过数值实验,检验了算法的有效性和可行性.  第三,利用CF和PCG搜索条件下得到的步长因子跟牛顿法算法结合,进而得到了一类有效的新牛顿算法,针对求解无约束优化问题在一定条件下给出了算法的全局收敛性分析.第四,运用辅助函数法与已有的拟Broyden算法结合,得到了一种改进的拟Broyden算法,针对求解非线性方程组问题在一定条件下给出了算法的全局收敛性分析.  第五,通过添加参数,推广了已有的拟牛顿方程.并采用非单调线性搜索准则,针对求解无约束优化问题,在一定条件下证明了新的非单调拟牛顿算法具有全局收敛性.  
其他文献
概周期型函数理论在微分方程的应用这一研究课题备受数学工作者关注。很多数学研究者在讨论具有逐段常变量的微分方程的概周期型解的存在时,通常利用相应的差分方程的概周期
本文主要研究几类重要的奇异积分算子在BMO空间、Campanato空间、BLO空间和Hpω空间等空间上的有界性.我们考虑的这几类算子在Lp空间上的有界性目前均已有十分广泛的研究. 
本文对两类模糊传递矩阵的收敛性和max-代数上线性方程组的解集进行了讨论.首先定义了一类Sz:-模糊传递矩阵.证明了An=A2n=A3n=…其次定义一类Za-模糊传递矩阵,证明了A(n-1)2
分数阶微积分是研究函数的任意阶导数和积分的数学理论,是整数阶微积分的推广.  近年来,分数微积分理论,特别是分数阶微分方程理论已被越来越多地用于模拟出现在自然科学领
2-D系统(Two-Dimensional Systems)的理论研究已经获得了十分系统的进展,特别是随着系统稳定性分析的不断深入,推动了系统控制理论以及控制理论中数学方法的迅速发展。李雅普诺
再生核空间有着很多良好的性质,其中,再生性就是再生核函数的最基本属性。同时,根据再生核函数选取的不同再生核空间又可分为很多种类型,而H(s)和H(U)就是两个典型的向量值函
框架理论是继小波理论之后发展起来的一个新的理论研究方向,促进了泛函分析、算子理论及非线性逼近理论的发展。Hilbert空间作为一类内积空间是数学研究的重要对象之一。它研
随着电子计算机和网络的普及,人们对公开网络传输数据的安全性提出了更高要求,即公开网络中传输的数据必须同时实现保密和认证。实现对数据传输的保密和认证时,传统方法通常采用