共查询到19条相似文献,搜索用时 218 毫秒
1.
2.
半迭代法或称Chebyshev半迭代法是解线性方程组的一个常用且比较有效的方法,它大大提高了矩阵的收敛速度.本文依据Varga,Young,胡家赣书中介绍的迭代矩阵为对称阵时,半迭代法的收敛性的理论,以Chebyshev多项式及其基本性质作为基本工具,对一类反对称迭代矩阵,研究其半迭代法的收敛情况.从而为扩大半迭代法的适用范围奠定了基础. 相似文献
3.
将Richardson迭代法拓展应用于更一般的线性方程组求解中. 先用相似变换矩阵对迭代过程和迭代矩阵进行重新表示, 基于使迭代矩阵的谱半径达到极小值, 给出最优松弛参数的取值方法; 然后针对最小特征值难计算的问题, 提出一种仅依赖于最大特征值的加速收敛策略. 相似文献
4.
《陕西理工学院学报(自然科学版)》2016,(5):80-84
研究了线性方程组的4种迭代方法——Jacobi迭代、Gauss-Seidel迭代、HSS迭代、Richardson迭代,给出了4种迭代方法收敛的充分条件。数值实验进一步表明,在大规模线性方程求解时,迭代矩阵谱半径的大小决定算法的收敛速度;在谱半径小于1的前提下,谱半径越小,则收敛速度越快。 相似文献
5.
目的求解大型稀疏数线性方程组。方法将预条件方法和双分裂迭代法相结合。结果得到预条件后双分裂迭代方法收敛,给出预条件后不同的双分裂迭代方法的收敛速度的比较。结论预条件和双分裂相结合不改变迭代法的敛散性,不同的分裂可以加速迭代法收敛,为快速求解线性方程组提供帮助。 相似文献
6.
对解大型稀疏线性方程组Ax=b,当其系数矩阵A为严格对角占优的Z 矩阵时给出了一种预处理方法,证明了预处理后的矩阵Ap的Gauss-Seidel及对称的Gaus-Seidel迭代均是收敛的,并且对Gaus-Seidel迭代的迭代矩阵TD的谱半径ρ(Tp)给出了一个上界.同时也证明了对Gaus-Seidel迭代法而言,经预处理后的迭代法优于经典的直接迭代法. 相似文献
7.
王诗然 《沈阳师范大学学报(自然科学版)》2006,24(4):407-410
针对稀疏线性方程组求解问题,在论述迭代法离散化处理基础上,以二维热传导方程为例,导出了热传导方程离散化后线性方程组,用超松弛(SOR)迭代法对产生的稀疏线性方程组进行迭代法求解,并分析了收敛性和收敛速度,将超松弛迭代算法在计算机上实现,得出了一组与精确解较接近的数值解,验证了逐次超松弛(SOR)迭代法的精确性。 相似文献
8.
本文将求解椭圆方程边值问题的拟多重网格预处理迭代法推广到求解抛物方程初边值问题,将多重网格法的优点和预处理方法很好的结合到一起,加快迭代的收敛速度,从而减少解抛物方程的计算量。 相似文献
9.
杨民生 《安庆师范学院学报(自然科学版)》1995,1(2):19-24
本文给出了用迭代法解线性方程组μ=1时迭代收敛的一个充分条件.并且用类似的方法给出了v=1时迭代收敛的一个充分条件。 相似文献
10.
预条件AOR迭代方法及比较定理 总被引:2,自引:0,他引:2
李爱娟 《兰州大学学报(自然科学版)》2010,46(Z1)
提出了在预条件I+S_(αβ)~*下的AOR迭代方法,当线性方程组的系数矩阵为不可约L-阵时,给出了比较定理.证明了预条件I+S_(αβ)~*下AOR迭代法的收敛速度要快于Li等人给出的在预条件I+S_α下的AOR迭代法收敛速度,最后用数值例子验证了比较定理. 相似文献
11.
分析了线性方程组迭代求解的计算原理,在多核架构的微机中,给出了一种Gauss-Seidel并行迭代算法。该算法首先按照并行计算的需求把Gauss-Seidel迭代公式分解为串行运算和并行运算两部分,然后利用步进及广播的方式有序地把串行运算调度到处理器的每个核中并发运行.理论和数值测试均验证了并行运算的有效性。 相似文献
12.
求解非线性方程组的秩1反拟牛顿迭代法 总被引:1,自引:0,他引:1
给出了求解非线性方程组的秩1反拟牛顿迭代法,并证明了其在一定条件下收敛及具有超线性敛速或二阶敛速,且其每步的计算量少于著名的Broyden秩1修正方法的计算量,计算实例表明,该方法是较有效的。 相似文献
13.
本文应用Shanks变换讨论了线性方程组的迭代求解问题,在一定条件下将发散的迭代序列改变为收敛的序列,并探讨了收敛的迭代序列的加速问题。 相似文献
14.
线性方程组的迭代解法 总被引:2,自引:0,他引:2
线性方程组的数值求解常见于许多科学与工程计算领域,介绍了求解大型线性方程组的主要迭代算法。首先,对一些经典迭代法(Jacobi方法、Gauss-Seidel方法、SOR方法、SSOR方法和CG方法等)进行了详细的讨论,并从理论上对收敛性进行分析。其次,讨论了最新的Hermitian/Skew-Hermitian splitting(HSS)迭代理论,给出了迭代公式和收敛性定理。最后,通过数值实验对所有迭代法的有效性进行了验证。 相似文献
15.
雷刚 《河北大学学报(自然科学版)》2012,(1):12-16
对预条件方法解线性方程组,利用黄廷祝等在["modified SOR-type iterative method for z-matri-ces"]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明. 相似文献
16.
用牛顿迭代法求解了均布载荷作用下圆薄板周边夹紧条件下的大挠度问题。为避免寻找变系数线性微分方程的精确解,文中对原标准牛顿法作了修改。在求解各级迭代方程中,文中将解近似地用有限项幂级数表示,并数值地求解此级数各项的系数。为了说明问题,文中给出了圆薄板沿径向的挠度曲线以及中心挠度与载荷的关系曲线,并与前人的有关结果进行了比较。 相似文献
17.
针对Gauss-Seidel迭代法求解大型线性方程组Ax=b时,结合矩阵分裂理论及比较定理,给方程两边同时左乘非奇异矩阵P(也称为预条件矩阵),对新的系数矩阵PA进行矩阵分裂时,引入参数α,以使矩阵分裂更加一般化,说明这种方法不仅能加速Gauss-Seidel迭代法的收敛,而且优于一般的预条件方法.最后给出一个数值例子. 相似文献
18.
雷刚 《四川师范大学学报(自然科学版)》2011,34(4):528-531
运用矩阵分裂理论及比较定理,用预处理方法解大型线性方程组Ax=b,给出预处理后一种改进的SOR迭代方法,证明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预处理方法.最后给出一个数值例子. 相似文献
19.
结合矩阵分裂理论及比较定理,给出一种改进矩阵分裂形式的预条件含参数SOR迭代方法,证明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,并找出参数的最优选取.最后通过数值例子加以说明. 相似文献