一类多参数预条件AOR迭代法

讨论一类新的多参数预条件AOR迭代法的收敛性,得到了比较定理,说明此类预条件AOR迭代法的收敛速度要比经典AOR迭代法的收敛速度快。最后,用一个数值例子验证了得到的结论。     

一类多参数预条件AOR迭代法

讨论一类新的多参数预条件AOR迭代法的收敛性,得到了比较定理,说明此类预条件AOR迭代法的收敛速度要比经典AOR迭代法的收敛速度快.最后,用一个数值例子验证了得到的结论.     

求解一类非线性互补问题的广义模基矩阵分裂迭代法

通过引入新的正对角参数矩阵, 提出了求解$H$-矩阵非线性互补问题的广义模基矩阵分裂迭代法和广义二步模基矩阵分裂迭代法, 取定特殊的正对角参数矩阵和矩阵分裂后, 两种算法都可转化为已有的模基矩阵分裂迭代法, 因此是已有求解线性互补问题和非线性互补问题模基矩阵分裂迭代法的推广. 利用$H$-矩阵的相关性质建立了两种算法的收敛性分析, 在算法收敛的充分条件中, $H$-分裂的假设比已有的非线性互补问题模基矩阵分裂迭代法$H$-相容分裂的收敛条件更弱; 另外, 所得到的正对角参数矩阵的收敛域比已有非线性互补问题模基矩阵分裂迭代法的收敛域更大, 因此收敛性结果是已有算法收敛性结果的推广改进, 这表明新的正对角参数矩阵是有效的.     

预处理子空间迭代法

研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题．首先引入求解大型对称特征值问题的预处理技术，给出了改善后的算法及相应的算法收敛分析．而求解特征值问题的子空间迭代法，当矩阵的特征值的分布范围较大时，其收敛速度会受到限制．为了加速子空间迭代法的收敛速度，对每次迭代所得的残余矩阵直接进行预处理以改善矩阵特征值的分布而加速收敛．讨论了预处理技术对子空间迭代法的应用，从而给出了预处理子空间迭代法．最后给出了数值例子，结果表明预处理子空间迭代法比子空间迭代法优越，不仅收敛速度快，并且减少了计算量和计算时间．     

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

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

一类新的AOR迭代法及比较定理

提出新的预条件AOR迭代法,并证明了收敛性,说明新的预条件AOR迭代法的收敛速度要优于经典AOR迭代法的收敛速度。给出数值例子验证了算法的有效性。     

预条件SOR型迭代法的收敛性

给出了一个具有一般上三角形式预条件子作用下的SOR型迭代法,比较了此迭代法与经典SOR迭代法的收敛速度,从而更好地说明选取一般上三角形式的预条件子也能加快收敛速度;讨论了线性方程组的系数矩阵为M-矩阵、H-矩阵、正定的Z-矩阵时该迭代法的收敛性,推广了该方法的适用范围.     

逼近广义逆AT,S^（2）的方法

给出一些迭代法计算广义逆ＡＴ，Ｓ＾（２）收敛的充分必要条件，并证明了迭代法收敛于广义逆ＡＴ，Ｓ＾（２）当且仅当这些条件满足，另外，讨论了迭代法的初始条件。     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。     

非对称AOR迭代法的收敛性

介绍了求解非奇异线性方程组Ax=b的非对称AOR迭代法，并给出了系数矩阵A为正定阵时该迭代法收敛的充分条件。     

网络路由收敛性能测试研究

在网络建设和运行中,采用测试的方法对其性能进行评估对于网络的正常运营具有重要的意义.本文研究了网络路由收敛性能测试方法,为得到路由收敛性能指标,对OSPF和iBGP的路由收敛时间进行了测量.提出了一种简化的路由收敛时间测量方法,通过测量数据平面的传输性能指标,对路由控制平面的收敛时间进行估算.该方法对于测试设备要求不高,实施简单方便.采用该方法在CERNET2投入运营之前对其进行了路由性能测试,实验结果表明CERNET2在路由变化时具有较好的路由收敛性能.     

无约束优化问题线搜索方法的收敛性

在较弱条件下给出了5种线搜索准则下的线搜索方法的收敛结论,这些结论对于构造快速有效的收敛算法是十分有用的。表明了搜索方向在这些方法中起主要作用,同时步长在一定条件下保证了算法的全局收敛性。说明了算法可用于求解更广泛的无约束优化问题。     

不精确高斯法的局部收敛性质

分析了非线性最小二乘高斯牛顿法的局部收敛性质.运用Hlder连续性质,在简单的仿射不变条件下保证不精确高斯牛顿法的局部收敛性,得到收敛速率和收敛半径,同时还得到不精确高斯牛顿法的1+p阶收敛.不精确高斯牛顿法用较弱的条件代替牛顿法较强的条件,并运用Matlab进行运算,得到较理想的结果.     

迭代法收敛速度的比较

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

非线性方程组的分裂型多步单调迭代法

把分裂型一步单调迭代法推广到分裂型多步单调选代法。研究了该方法的收敛性和收敛阶,并且具体化到几种典型的分裂型多步单调迭代法。     

Schwarz空间中小波级数的收敛性

通过引入Schwarz空间,利用逼近论的思想和放缩的方法研究Schwarz空间中小波级数的收敛性,建立小波级数依范数收敛的定理,进而得到小波级数一致收敛的结论和一致收敛速度的精确估计.     

一种引入复合形法的改进引力搜索算法

针对引力搜索算法求解复杂问题时搜索精度不高、易出现早熟收敛问题,提出一种引入复合形法的改进引力搜索算法。该算法在寻优初期利用引力搜索算法进行全局搜索,同时对引力系数进行改进,以提高全局收敛速度;在寻优后期,当算法出现早熟收敛现象时,引入复合形法,利用复合法较强的局部搜索能力,帮助种群快速跳出局部最优解。通过5个标准测试函数验证了改进算法的可行性和有效性。与标准引力搜索算法、基于权值的引力搜索算法、记忆性引力搜索算法相比,该算法具有更高的收敛精度和更快的收敛速度。     

非线性方程L(λ)U+R(ε,λ,u)=0分支解的迭代方法

本文针对一类非线性方程,构造了一种求其分支解的迭代方法。与其它方法相比,它有这样的优点:在每一步迭代中只需求解一个线性泛函方程。此外还讨论了它的收敛性、存在性及收敛率。     

函数项级数一致收敛的判别法

给出了判断函数项级数一致收敛的多种方法,并对每种新方法给予严格证明,内容丰富,方法多样,以利于对函数项级数一致收敛的深入了解和更为广泛的应用.