二级多重分裂迭代法

本文给出一种全新的二级多重分裂迭代方法求解线性方程组,这一方法是基于二级迭代法与多重分裂迭代法的基础之上,方法函盖了近年来讨论的多种平行化迭代求解线性方程组的方法,并对矩阵具单调条件分析了方法的收敛性。     

Convergence study for the ILU factorization in two-stage multi-splitting iterations

研究求解线性代数方程组的多重分裂迭代法,讨论了以基于不完全三角分解A=LU—N作为外分裂,再以Lu=LD—LT作为内分裂的两步多重分裂迭代法的收敛性,给出了相关定理和数值算例,验证了方法的收敛性和正确性．     

预条件后双分裂迭代法收敛性比较

目的求解大型稀疏数线性方程组。方法将预条件方法和双分裂迭代法相结合。结果得到预条件后双分裂迭代方法收敛,给出预条件后不同的双分裂迭代方法的收敛速度的比较。结论预条件和双分裂相结合不改变迭代法的敛散性,不同的分裂可以加速迭代法收敛,为快速求解线性方程组提供帮助。     

线性方程组的套二级多重迭代法

给出一种全新的二级多重分裂迭代解法求解线性方程组，这一方法是基于多重分裂法与套迭代法的基础之上，推广了其它并行化方法，并对系数阵单调或具有优分裂时分析了方法的收敛性。     

关于矩阵的多重──分裂的收敛性

本文主要研究矩阵的多重分裂的收敛性，并给出几个必要条件和充分条件。     

基于预条件处理的双分裂SOR迭代法收敛性

目的快速求解线性方程组Ax=b。方法将双分裂SOR迭代方法和矩阵的预条件处理方法相结合,对系数矩阵先进行预条件处理,再给出非负分裂SOR双步迭代方法。结果与结论本方法收敛速度不但比通常的预条件处理方法快,而且超过了双步分裂方法。     

基于矩阵分裂的预条件SOR迭代法收敛性

对预条件方法解线性方程组,利用黄廷祝等在["modified SOR-type iterative method for z-matri-ces"]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明.     

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

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

GETOR迭代法的收敛性

定义了广义的ＥＴＯＲ迭代法,给出ＧＥＴＯＲ方法的Ｓｔｅｉｎ－Ｒｏｓｅｎｂｅｒｇ型定理,并讨论了当系数矩阵为正定对称矩阵时的收敛性。     

GLQOCM状态迭代法的收敛性研究

用状态迭代法求解广义L. Q.最优控制的核心是该迭代法的收敛性问题.利用泛函分析的一些思想与方法,借助不动点的概念,证明了优化算子的连续性,进而证明了状态迭代法的收敛性。     

非线性方程组异步迭代法的收敛性

文中研究在多处理机系统上用Ｊａｃｏｂｉ和Ｇａｕｓｓ－Ｓｅｉｄｅｌ分裂求解非线性方程组的异步迭代法,对其收敛性条件进行了严格的理论分析。     

滑动平均模型参数估计的Gevers-Wouters算法的指数收敛性

可逆的向量滑动平均(MA)模型参数估计问题本质上是一个矩阵谱分解问题。基于向量MA模型和状态空间模型之间的变换,用Kalman滤波方法证明了矩阵谱分解的Gevers-Wouters算法的一致性和指数收敛性,且证明了收敛速度由MA多项式矩阵的行列式的零点决定。当这些零点不接近单位圆周时,Gevers-Wouters算法可高精度、快速地给出MA参数估计,因而提供一种快速有效的谱分解工具。     

非负矩阵分解的快速收敛算法

为提高非负矩阵分解的收敛速度,在Lee和Seung的倍乘更新算法及改进ILSMU—EUC算法的基础上,通过调整运算顺序,限制不必要的更新方法,提出加速IILSMU-EUC算法。IILSMU-EUC算法是从计算量和内部迭代分析中,对运算耗费量大的矩阵提出限制更新方法,即调整计算顺序,按步骤顺序执行,能够减少计算量及不必要的上百万次的更新。实验结果表明：与原倍乘更新MU算法、梯度映射算法和分层交替最小二乘算法比较,IILSMU-EUC算法误差小、快速收敛性强、提取特征明显,从而验证了改进算法的有效性、稳定性和高效性。     

半迭代方法的收敛性

迭代法是求解大规模稀疏线性方程组的常用方法之一.迭代方法的健壮性和收敛速度是影响迭代法有效使用的两大因素,因此在使用中对迭代法加速是非常必要的.半迭代法对加快迭代法的的收敛速度,增加迭代法的健壮性等方面是有效和实用的.本文在迭代矩阵是亏损阵的情况下,讨论影响半迭代法的加速效果的几个因素.结论表明,如果迭代矩阵的特征值分布不理想,或迭代矩阵的特征值的指标大,或迭代矩阵的Jordan基矩阵病态时,都会对半迭代的加速效果产生较大的影响.     

非线性方程求根迭代法收敛速度的数值估计

文章由迭代法收敛阶定义引出了收敛阶近似估计法,即通过对迭代偏差值取对数,然后使用数值拟合软件CurveExport1.3得到了拟合函数,最终得到了一般迭代法及newton法和割线法的近似收敛阶,与经典收敛阶结论一致,且该法适用于其他迭代法收敛速度的估计.     

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

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

线性代数方程组的非定常二级多分裂迭代法

本文邮并行求解线性代数方程组的非定常二级多分裂迭代法（ＮＳＴＳＭ方法）,给出了对任意ｓ（ｉ）≥１,ｉ＝１,２,…,该方法均收敛的关于分裂的条件,进一步研究了系统矩阵时（此时不要求是单调的）该方法的收敛性。     

H-矩阵预条件Gauss-Seidel迭代法及其收敛性

提出了预条件矩阵I+Cα,并利用此矩阵讨论了H-矩阵方程组的预条件Gauss-Seidel迭代法的收敛性。一些谱半径的比较结果也被给出。