共查询到19条相似文献，搜索用时 812 毫秒
1.
SOR算法是解线性方程组的迭代加速方法,通过选择恰当的松弛因子ω,它能使收敛速度较慢的迭代法变的收敛快,使发散的迭代法可能变成收敛,因此SOR算法有极高的应用价值.文章提供了SOR算法设计和分析,使得SOR算法能在计算机上高效执行. 相似文献
2.
简介简单迭代法,提出了3种新的求根迭代公式.通过Matlab编写程序对算例求根,得出用这3种迭代公式求解非线性方程根的收敛速度比简单迭代法快很多.此方法是计算非线性方程根比较有效的方法,具有一定的理论价值和应用价值. 相似文献
3.
目前,线性方程组的数值求解,常用的方法是Gauss-Seidel迭代法.Gauss-Seidel的收敛性要求条件很强.对于一般n元方程组,如果系数矩阵的秩小于n,则Gauss-Seidel迭代一般不能使用.本文所要介绍的距离迭代法,及其改进方法,折线迭代法,对于方程组基本上没有什么要求,只要有解,就一定能够得到.距离迭代法具有鲜明的几何意义,理论、方法十分朴素易懂,速度快,精度高,是一个值得推荐的优秀数值方法. 相似文献
4.
用迭代法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵（如对角占优、对称正定矩阵等）构造迭代公式．针对一般的线性代数方程组,采用预处理的手段,对Gauss-Seidel迭代法做出了改进,可以将Gauss-Seidel迭代法不收敛的线性方程组,选取适当的预处理因子,使得线性方程组预处理迭代收敛． 相似文献
5.
结合逐次超松弛迭代法(SOR)和对称超松弛迭代法(SSOR)的基本思想,给出了一类求解大型线性方程组的新迭代法:加权-对称超松弛迭代算法(WSSOR),并在数值计算中给出了加权因子和松弛参数的最佳范围,实验表明新算法的收敛速度快、精确度高。 相似文献
6.
给出了几个上三角迭代公式，讨论了它们的收敛性，给出了选代法的一个新的一般形式和一个矩阵迭代公式，一般形式为构造快速收敛的迭代提供了方便，矩阵迭代则是一种具有较快敛速的算法．讨论了迭代法进行消元的问题，误差估计的结果表明用迭代法进行消元是稳定的、可行的． 相似文献
7.
解线性方程组的迭代方法之比较 总被引：2，自引：0，他引：2
汪仲文 《喀什师范学院学报》2008,29(6):21-25
主要讨论目前已有的解线性方程组迭代方法的优点及缺点．重点讨论解线性方程组的Jacobi迭代法（J法）、Gauss—Seidel迭代法（GS法）、逐次超松驰法（SOR法）和共轭梯度法（CG法）4种方法．针对这4种解线性方程组的迭代方法,从迭代法的收敛性、迭代法的收敛速度、每迭代一次所需的计算量及实际计算时需要的存贮量等四个方面进行了比较和误差估计,并根据比较和分析作了总结． 相似文献
8.
采用二分法预报、改进的Aitken迭代校正的方法，构造了一种非线性方程求根的一种新算法。新算法在迭代过程中不用计算导数，且二阶收敛。数值试验表明，该算法具有较高的精度和较大的初值选择范围。 相似文献
9.
为改善并行迭代算法SCⅡ的收敛速度和渐近收敛性质，本给出了求解一维扩散方程的一类相异嵌入格式的嵌套迭代并行算法CIS-EOI．论述了CIS-EOI算法的基本构造，并用矩阵理论证明了格式的稳定性；讨论了迭代收敛性和渐近收敛性质．CIS—EOI算法不仅加快了迭代法的收敛速度、改善了网格加密时的渐近收敛性质，还提高了精确度，比单纯采用SCⅡ算法要好．中数值例子表明相异嵌入格式的嵌套迭代并行算法CIS—EOI是有效的． 相似文献
10.
本文讨论了一种具有可调参数的不带导数的二阶收敛的指数迭代法，求出相应的含有参数的收敛因子以及作出第k 1步迭代误差与第k步迭代误差之间的关系，是完善和发展求解非线性方程的迭代法。 相似文献
11.
文章利用求解线性方程组的Gauss-Seidel迭代法推导出其＂反方法＂,正反两种方法相匹配生成预报-校正系统,给出了它们收敛的条件,并运用这三种不同的公式求解实例,根据其结果,说明这些公式的优缺点。 相似文献
12.
本文运用I+βU作为预条件矩阵,讨论了预条件AOR迭代法的收敛性和谱半径的比较结果,并且改进了文[1]中的有关结果.理论和数值试验都表明了当0燮r燮ω燮1时,预条件Gauss-Seidel迭代法要优于预条件AOR迭代法. 相似文献
13.
给出了解线性方程组Ax=b的一个新的预条件因子P．应用Gauss—Seidel迭代格式于预条件线性方程组PAx=Pb,并证明了当矩阵A为H-矩阵时,此预条件Gauss—Seidel方法是收敛的．最后,数值算例说明文中所给预条件Gauss—Seidel方法是有效的． 相似文献
14.
陈伟刚 《临沂师范学院学报》2010,32(3):68-72
就一些理论与计算问题中经常考察的单点迭代序列X1=a,Xn＋1=f（xn）（n=1,2,……）,探讨在迭代序列收敛的条件下,估计其收敛的阶．通过推算得到一些较为精确的结论,并给出了一种如何讨论迭代序列收敛阶估计的方法． 相似文献
15.
李荣 《忻州师范学院学报》2012,28(2):28-30
AOR(快速超松弛法)和USSOR(非对称逐次超松弛法)的迭代矩阵中都含有两参数,且这两种迭代更具广泛性。文章首先论证了当ω1=γ,ω2=ω,且0≤γ≤ω≤1(ω≠0)时,USSOR迭代优于AOR迭代;其次证明了预条件矩阵Pm下这种结论也成立。由于USSOR法的迭代矩阵形式较复杂,计算麻烦,要直接判别其敛散性是比较困难的,因此可通过AOR迭代矩阵的谱半径来判断USSOR迭代的敛散性,这样就简单多了。最后通过两个数值例子进行验证。 相似文献
16.
杨红 《涪陵师范学院学报》2005,21(5):69-70
在用迭代法求解线性方程组时，迭代矩阵的谱半径的收敛性分析是非常重要的，本文对一类a-严格对角占优矩阵，在一定条件下给出SOR迭代法迭代矩阵的谱半径的上界估计，然后以此为基础，研究SOR的收敛性分析。 相似文献
17.
18.
黄湧辉 《绵阳师范学院学报》2011,30(5)
该文讨论了L-矩阵在新预条件下其AOR迭代法的收敛性.在严格对角占优的L-矩阵条件下,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性. 相似文献