一种同时求解多项式重根的迭代方法及其收敛性

本文给出一种三阶收敛的同时求解多项式重根的迭代方法,并分析该分法收敛的初始值条件,我们也给出算例。     

Lagrange乘子初始值和罚因子迭代方式的研究

本文以Rockafellar乘子罚函数作为基准,利用Matlab强大的数值计算功能,通过数值试验,对Lagrange乘子初始值和罚因子迭代方式进行了研究,比较了不同的乘子初始值和罚因子迭代序列对算法效率的影响,为大规模优化算法的研究提供了有益的借鉴.     

一类Sylvester矩阵方程的迭代解法

针对Sylvester矩阵方程给出了一种基于梯度的迭代解法.通过引入一个松弛参数和应用层次识别原理,构建了一种新型的迭代方法求解一类Sylvester矩阵方程.收敛分析表明,在一定的假设条件下对于任意初始值,迭代解都收敛到精确解.数值算例也表明了所给方法的有效性和优越性.     

函数及函数序列的迭代估计

函数的迭代是拓扑动力系统的重要研究对象.计算函数的迭代往往是一件很困难的事,因此对迭代进行估计就变得相当重要.首先讨论了函数迭代估计的一个关系式,得到了函数迭代估计的一个更好的结果;然后研究了函数序列在一致收敛下的一个迭代极限问题.不仅表明在一致收敛下极限运算与迭代运算可以交换顺序,同时也得到了函数序列迭代的一个估计关系式.     

线性规划的一种快速收敛的迭代算法

利用对偶原理把线性规划问题转化为线性不等式组,并利用在线性空间上投影的方法给出了一种解线性不等式组的迭代算法,其初始值可以任取。在定义了线性空间之间的夹角之后,证明了这种迭代算法是全局收敛的;然后对此迭代算法进行加速,使其收敛速度大大提高;而且,加速后的算法与线性规划的其它算法相比也是较简单的;文中所给的数值例显示,迭代次数从加速前的数万次减少到加速后的数次。     

解非线性方程的一种新的三步六阶迭代格式

Newton迭代法是求解非线性方程的重要方法之一,其收敛阶是二阶,在迭代过程中需要计算一个函数值和一个导数值,因此Newton迭代法的效率指数为1.414 2。基于Newton迭代法结合两步迭代格式构造了一种新的三步迭代格式,通过理论证明其收敛阶是六阶,在迭代过程中每次均需要计算2个函数值和2个导数值,则该三步迭代格式的效率指数为1.565 1,最后数值实验结果也验证了该方法的有效性和可行性。     

迭代过程的加速

对已知的Ｐ阶收敛的迭代函数进行加工，得到了一种高阶收敛的迭代函数，并给出了一个具体的数值计算实例。     

一种基于线性分式函数的求根迭代法

一种基于线性分式函数的求根迭代法黄有度摘要＊本文给出一种基于线性分式函数的求根迭代公式，这是一种全局收敛的迭代方法，其收敛速率是二阶的，并具有可从方程的单根直接进行迭代的优点．关键词求根迭代公式，全局收敛，线性分式函数申回分尖子Ｏ２４１．７①０引言近...     

PET成像的加权最小二乘重建算法

针对正电子发射断层成像系统,提出一种基于加权最小二乘函数的迭代重建算法.与传统的梯度型算法不同,在迭代过程中,此算法利用当前迭代点构造辅助函数,使用辅助函数的最优解代替目标函数的最优解,获得新的迭代点.该算法自动满足非负约束,无需步长因子,保证目标函数单调递减,并且具有全局收敛性.使用模拟数据和真实医学诊断数据进行实验...     

鲁棒高阶PD型迭代学习控制器设计

针对具有不确定项或干扰项的重复非线性时变系统，提出了一种鲁棒高阶PD型迭代学习控制器，给出了该控制器的收敛性条件，证明跟踪误差界是本次迭代学习与前次迭代学习初始值之差的界和系统输出干扰项界的线性函数，仿真与实验均表明了该方法的有效性。     

迭代法收敛速度的比较

在全面介绍迭代法的收敛性的基础上，介绍了牛顿迭代法的收敛性和弦截性的收敛法，并对基本迭代法、牛顿迭代法和弦截法的收敛速度进行了比较，经比较看出，同样的问题，弦截法的收敛速度比一般迭代法要快得多，与牛顿迭代速度相近，也是比较快的。最后指出，在以电子计算机为数值计算工具的今天，必须研究适合于计算机运算的数值计算方法的收敛速度。收敛速度的快与慢，是评判谊种收敛法适用与否的一项重要指标。因此用何种方法来解决实际应用问题显得尤为重要。     

线性方程组迭代解法平均收敛速度收敛阶的定量估计

由迭代法平均收敛速度与渐进收敛速度的关系引入近似估计法,即通过对迭代平均收敛速度取对数,然后使用数值拟合软件CurveExport1.3给出拟合函数,最终得到了Jacobi迭代法和Gauss-seidel法平均收敛速度收敛到渐进收敛速度的近似收敛阶,且该法适用于其他迭代法平均收敛速度的估计。     

关于完全广义混合强非线性变分包含的迭代算法

引入并研究了Hilbert空间中一类新的完全广义混合强非线性变分包含 ,利用极大单调映射的预解算子技巧建立了新的三步迭代算法 ,证明了此变分包含的解的存在性及由迭代算法所生成的迭代序列的收敛性     

关于SSOR迭代法和Jacobi迭代法的敛散性

本文证明了当Jacobi矩阵B非负时,解线性方程组(系数矩阵为不可约的SSOR法(0<ω<1)和Jacobi法同时敛散,给出了SSOR法迭代矩阵之谱半径ρ(φ)和ρ(B)之间的关系。     

求解HJB方程的两类迭代法研究

研究了Jacobi型迭代法和Gauss-Seidel型迭代法来解离散HJB方程,在一定条件下,证明了算法产生的迭代序列单调收敛于HJB方程的解。数值实验表明了算法的可行性。     

一种适合求复数根的抛物牛顿割线法

以差商代替导数进行迭代计算,提出一种适合求复数根的抛物牛顿割线法。该方法在复数域上,可求出实系数多项式的全部根。最后通过算例分析,表明本方法的收敛速度较牛顿迭代法、牛顿割线法要快,可计算性和适用性强,同时也证明了该方法的有效性。     

解非线性方程组的一个改进牛顿法

针对牛顿法公式的局限性,利用非线性方程组F(x)=0的一个同解方程组的牛顿法公式,构造了求解非线性方程组F(x)=0的一个迭代法公式,牛顿法迭代公式是其特例,并讨论了其收敛性,通过算例说明了算法的有效性.     

两类改进的六阶Newton迭代方法

通过改进4个三阶收敛的Newton迭代法得到一些新的方法来解非线性方程,并证明这些方法的收敛性.然后通过数值实例对新方法和原来的三阶收敛迭代法进行比较,说明新的迭代方法的有效性.     

关于完全广义强非线性拟补问题的迭代算法及收敛性分析

介绍了一类完全广义强非线性拟补问题,并建立了一类新的迭代算法.使用这种算法,证明了完全广义强非线性拟补问题的解的存在性及由这种算法产生的迭代序列的收敛性.本文的结果推广和改进了文献中的相应结论.     

SOR与SSOR以及AOR与SAOR迭代收敛速度之比较

本文对迭代求解大型稀疏线性方程组的两个主要方法SOR和AOR迭代与它们的对称方法SSOR和SAOR迭代的收敛速度进行了比较,指出:当系数矩阵为相容次序矩阵时,如果不进行半迭代加速度处理,则对称迭代方法的效率并不高于原迭代方法。