广义修正HSS迭代法的加速超松弛收敛性分析(英文)

通过推广修正艾尔米特和反艾尔米特(MHSS)迭代法,进一步得到求解大型稀疏非艾尔米特正定线性方程组的广义MHSS*迭代法,基于不动点方程,我们还将加速超松弛(AOR)技术运用到了GMHSS迭代法,并证明它的收敛性.数值算例表明,AOR技术能够大大提高GMHSS迭代法的收敛效率.     

Newton迭代法的一种新改进

提出了Newton迭代法的一种新的改进格式,并证明了适当选取参数α,r能使改进的Newton迭代法具有三阶收敛性。最后用数值算例,说明了此改进方法优于经典的Newton迭代法和通常的修正Newton迭代法。     

具有参数的三阶收敛的修正牛顿迭代法

以解非线性方程的常微分方程方法和传统牛顿法为基础,提出方程求根的一种具有参数的修正牛顿迭代法,证明了这种迭代法至少具有三阶收敛速度,最后通过实际算例给出了相关迭代法相互比较的数值结果.     

修正迭代法求解球壳非线性弯曲问题

基于薄壳理论和von Kármán假设,建立球对称变形下完整球壳非线性弯曲问题的基本方程,利用修正迭代法对该问题进行求解。研究结果表明,对于此类问题,修正迭代法是一种非常简便、有效和精确的求解方法。     

一个修正的函数迭代法及其证明

本文就动态规划中函数迭代法提出了几点看法，指出了其中存在的问题，并给出了一个修正的函数迭代法及对其合理性的证明。     

牛顿迭代与预测式迭代的算法复杂性

从算法复杂性出发，采用Ｏｓｔｒｏｗｓｋｉ给出过程有效性指标的概念，讨论了具有二阶收敛速度的牛顿迭代法和具有三阶收敛速度的预测式迭代法的有效性问题，给出牛顿迭代法的有效性指标为２１／３，预测式迭代法的有效性指标为３１／５，由此得到牛顿迭代法比预测式迭代法具有更高的有效性。     

牛顿迭代法在非线性方程求重根中的应用

牛顿迭代法是非线性方程根的一种常见的数值方法,对于非线性方程的单重零点来说Newton迭代法一般具有局部二阶收敛性,但是当所求的根x*是f(x)的m重根时,m是大于等于2的整数,此时Newton迭代法只有一阶收敛性。本文结合两种修正的Newton迭代法给出一种在不知道根的重数的情况下既可以提高收敛速度而又避免求f(x)的二阶导数可行的算法。     

结构动力模型修正的一种迭代法

提出一种结构动力学模型的修正方法．该方法首先利用模态理论的正交关系，建立了结构初始质量和刚度矩阵的修正方程，然后利用一种数值稳定的迭代法求修正参数。通过模型修正的实例表明，修正后模态参数与实测结构的模态参数吻合较好。     

浅谈线性方程组的迭代求解

求解大型稀疏线性方程组的迭代法不仅是数值代数理论部分的主要内容,也是求解实际问题的重要方法.针对3种典型的求解大型稀疏线性方程组的迭代法,即Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法,通过实际算例验证并分析了它们的计算速度和效率,为学习和使用迭代法求解线性方程组的学生及工程人员更好地理解和运用迭代法提供了参考和铺垫.     

正割迭代法在立交平面线形设计中的若干应用

在立交平面线形设计中存在一类线形相交计算问题，本文从非线性方程组的一般迭代解法出发，提出了适应该类问题的具有“随机搜索”修正功能的正割迭代法，并进一步阐述了该迭代法在一些求相交点问题中的具体应，算例表明该迭代法检速度快，对初解要求不高，适应各种平面线形，具有较高的的计算精度。     

迭代法解线性方程组的收敛性比较

迭代法是解线性方程组的一个重要的实用方法,特别是适用于求解在实际中大量出现的系数矩阵为稀疏阵的大型线性方程组,而Matlab程序能够提高实际计算的能力和计算的速度。用Matlab程序来实现解线性方程组Jacobi的迭代和Gauaa-Seidel迭代,特别给出一种新的迭代方法的Matlab程序,并对这3种迭代法收敛条件及收敛速度做出比较。     

广义TOR方法的Ostrowski-Reich定理

This paper defines a generalized TOR iterative method and genera-lizes the Ostrowski-Reieh theorem to the GTOR method.And a set of theequivalent conditions of the convergence of GTOR method is given for theHermitian matrices.     

一种适合于求实系数多项式近似复根的迭代法

提出了一种适合于求实系数多项式近似复根的迭代法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法.在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,与已有的抛物迭代法相比较,该方法是单步而非多步.     

预处理后含参数形式的SOR迭代法收敛性

在运用SOR迭代法求解线性方程组Ax=b时,针对常见的预条件矩阵P=(I+S),本文给出预处理后迭代法的一类含参数分裂形式As=1γ{[αI-γ(L-S+L1)]-[(α-γ)I+γD1+γU]},使得分裂形式更加一般化,当α=1时就成为常见的预条件SOR迭代法。结合矩阵分析和矩阵比较定理,讨论这种含参数分裂形式下的SOR迭代法不仅能加速SOR迭代法,而且收敛速度超过常见预条件SOR迭代法,通过参数α的不同取值找到迭代法谱半径的变化趋势,得到当参数γ=α时该方法的谱半径最小,即收敛速度最快。最后给出数值例子加以验证。     

多分裂形式下的SOR迭代法收敛性分析

在预条件方法解大型线性方程组Ax =b时,给出预条件后多种分裂形式的SOR迭代方法,说明这些方法能够使SOR迭代法收敛,并与一般的预条件方法进行比较分析,证明了这些分裂形式加速效果更好.最后用数值例子加以验证.     

论线性方程组迭代解法的收敛与加速

本文应用Ｓｈａｎｋｓ变换讨论了线性方程组的迭代求解问题，在一定条件下将发散的迭代序列改变为收敛的序列，并探讨了收敛的迭代序列的加速问题。     

预处理(I+S)后改进的SOR迭代法收敛性讨论

运用矩阵分裂理论及比较定理,用预处理方法解大型线性方程组Ax=b,给出预处理后一种改进的SOR迭代方法,证明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预处理方法.最后给出一个数值例子.     

改进矩阵分裂形式的预条件SOR迭代法收敛性讨论

结合矩阵分裂理论及比较定理,给出一种改进矩阵分裂形式的预条件含参数SOR迭代方法,证明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,并找出参数的最优选取.最后通过数值例子加以说明.     

矩阵新分裂下的SOR迭代法收敛性讨论

运用预条件P=(I+C)解大型线性方程组Ax=b,给出预条件后一种改进的SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法。最后给出一个数值例子。     

求双侧迭代初始值的一般方法

给出了一个求双侧迭代初始值的一般方法，并提供了一个以此方法进行的数值计算实例。