并行定常二级迭代法的比较结果

研究了并行定常二级算法的一些理论性问题，了该算法与并行多分裂算法的一些比较性定理。     

正定线性方程组的异步并行迭代法

随着分布式计算机的兴起,分布式并行处理系统日益成为热门的研究领域。为了满足这种计算机的需要,原有的许多有效的迭代法必须改造,使之成为能够并行处理的迭代法。本文将给出另一种并行算法。来求线性代数方程组的迭代解,并证明其收敛性。     

求解线性方程组的一种迭代法的改进

对系数为对称正定矩阵的线性方程组,将文献[1]中构造的收敛迭代格式进行了改进,并给出了数值仿真结果.     

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

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

改进的高斯-赛德尔迭代法的收敛性分析

本文讨论了改进的高斯-赛德尔迭代法的收敛性。在严格对角占优的L-矩阵条件下,该预条件加快了高斯-赛德尔迭代法的收敛速度,而且在该预条件下高斯-赛德尔迭代法的谱半径是单调下降的。最后用数值例子说明本文得出的结论。     

线性方程组并行迭代求解的收敛性

文章利用近似逆矩阵构造了一类求解线性方程组的并行迭代算法.分析了算法的收敛性,给出了参数的取值范围及最优值计算公式.     

数值解自由交界面问题的一种并行迭代法

给出一种数值解自由交界问题的异步迭代算法，它把交替相截断和区域分裂法结合起来，有利于避免困难的交界面计算，并且适合在多处理机系统上并行实现。     

关于H-矩阵的并行异步MSOR方法的收敛性

对一些已知模型进行改进，建立三个关于求解大型非奇异性系统的并行异步MSOR迭代算法，以往的一些算法只是本算法的特殊情形，在系数矩阵A及其多分裂的不同条件下给出了相应的松弛参数有关的收敛性的充分条件。     

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

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

用基于矩阵正常分裂的迭代法求解长方或奇异线性方程组

本文证明了对于长方或奇异的线性方程组Ax=b,可以基于系数阵A的适当的正常分裂A=M-N,构造收敛的迭代矩阵MT,S^（1,2） N,使得迭代xj＋1=MT,S^（1,2） Nxj＋MT,S^（1,2） b对任何x0均收敛到Ax=b的一个解x∞≡limxj j→∞=（I-MT,S^（1,2） N）-1MT,S^（1,2） b=AT,S^（1,2）b.     

求解线性方程组的一个稳定的新算法

导出了线性方程组的一种新算法，并给出数值例子。     

线性方程组的解法

本文提出一种利用初等变换解线性方程组的方法，该方法的优点是简便实用；特别是对于非齐次线性方程组，它是否有解的判断及有解时的所有解可以一次性完成．     

解非线性方程组的牛顿－AOR方法

研究了解非线性方程组的牛顿－ＡＯＲ方法，对矩阵Ｆ＇（ｘ￣＊）是ＩＩ－矩阵、Ｌ－矩阵和不可约对角占优矩阵等情况给出了若干新的便于应用的收敛性定理，结果表明，可以放宽有关定理对迭代参数的限制。     

非线性代数系统的一种拟牛顿迭代法

本文讨论发数值求解非线性代数系统的一种拟牛顿型迭代方法，证明了这种迭代格式是局部Ｑ－超线性收敛。数值算例表明本文所讨论方法对某些非线性系统来说，无论是收敛速度还是算法稳定性都优于Ｂｒｏｙｄｅｎ方法。     

异步并行Newton迭代法的单调收敛性

文中讨论在多处理机系统上求解非线性方程组的异步并行Newton迭代法及其单调收敛性     

求解一类非对称线性方程组的极小化残量法

本文考虑系数阵的特征值正负成对出现的非对称线性方程组,对这类线性方程组,本文提出了一种基于特殊子空间的极小化残量法,它在理论上具有至多N/2步的收敛性(N为方程组的阶数),文中的数值试验验证了所得结论。     

TOR方法解区间线性方程组的收敛性

设A为n阶区间矩阵,且0Aii(i=1,2。…,n),A=D+E+F+E~T+F~T(其中D=diag(A_(11),…,A_(nn)),E+F(E~T+F~T)为A的严格下(上)三角阵),b为n维区间向量、本文给出解区间线性方程组A_x=b的TOR方法:x(m+1)=L_(α,β),Fx(m)+g,其中L_(α,β),F=(2D+αE+βF)~(-1)(2-α-β)D-(α+β)(E~T+F~T)-αF-βE)、g=(2D+αE+βF)~(-1)b:并证明了该方法当A为广义严格对角占优阵时收敛于唯一的区间解。作为本方法的特例、还给出了区间Jacobi法,Gauss—Seidel法,SOR法和AOR法相应的收敛定理。     

求解线性互补问题的一类矩阵分裂迭代算法

通过改进 NMMS 方法,建立了一类新的基于模的两步矩阵分裂 (NTMMS) 迭代法,给出了该算法在适当条件下的收敛性,包括加速超松弛分裂的情况。数值实验表明,该方法在实际应用中优于传统的迭代法。     

用改进的界限法求解大型稀疏线性方程组

在求解大型稀疏线性方程组中,基于索引信息界限思想,本文提出一个新的数据结构,以非零元同等数量索引信息压缩存储稀疏系数矩阵。除每行第一个非零元存入一个界限信息外,其他非零元均只存入相应列标。矩阵的压缩还原过程仅需执行O(n)次加减运算.消元过程还运用存储复盖技术,从而进一步大幅度降低存储量,提高运算速度。该法已编制标准过程并以实例上机通过。