首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
讨论求解线性方程组的定常化Chebyshev加速迭代法,通过给出三个引理和四个定理,证明了该方法的迭代矩阵特征值与其他矩阵特征值之间的关系.  相似文献   

2.
研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题的子空间迭代法.首先引入了加速子空间迭代法的Chebyshev迭代法和预处理技术.为了更好地加速子空间迭代法的收敛速度,作者把Chebyshev多项式和预处理技术同时应用到子空间迭代法中,对预处理过的残余矩阵用Chebyshev多项式加速.即讨论了Chebyshev迭代法对预处理子空间迭代法的应用.这样既缩小了矩阵特征值的分布范围,又改善了每次循环的初始矩阵.从而给出了用Chebyshev多项式加速的预处理子空间迭代法.最后给出了数值例子,结果表明加速后的预处理子空间迭代法比原来的预处理子空间迭代法更优越,进一步加速了迭代法的收敛速度,减少了计算量和计算时间.  相似文献   

3.
研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题,首先引入了求解大型对称特征值问题的预处理子空间迭代法和Chebyshev迭代法,并对其作了理论分析.为了加速预处理子空间迭代法的收敛性,笔者采用组合Chebyshev迭代法和预处理子空间迭代法,提出了计算大型对称稀疏矩阵的几个最大或最小特征值的Chebyshev预处理子空间迭代法.数值结果表明,该方法比预处理子空间方法优越.  相似文献   

4.
半迭代法或称Chebyshev半迭代法是解线性方程组的一个常用且比较有效的方法,它大大提高了矩阵的收敛速度.本文依据Varga,Young,胡家赣书中介绍的迭代矩阵为对称阵时,半迭代法的收敛性的理论,以Chebyshev多项式及其基本性质作为基本工具,对一类反对称迭代矩阵,研究其半迭代法的收敛情况.从而为扩大半迭代法的适用范围奠定了基础.  相似文献   

5.
在使用迭代法求解大型稀疏非奇异线性方程组时,引进由Chebyshev多项式形成的迭代向量{x(n)},对迭代过程进行加速,这是一种系统使用参数来加速的迭代法·在迭代向量序列{x(n)}形成的过程中,需要确定迭代参数序列{ρn}·对于斜对称化情况,迭代矩阵的特征值为纯虚数,且共轭成对地出现在虚轴上,而迭代参数序列{ρn}的确定恰取决于G迭代矩阵的谱半径S(G)的信息,即迭代参数序列{ρ2k}及{ρ2k+1}分别是单调增加和单调减少地收敛到同一个值,那么{ρn}必收敛且极限也是这个值,这样就可以利用极限值来选择一个最佳的迭代初值,从而使Chebyshev加速过程达到最优·  相似文献   

6.
该文提出了一个求解多项式方程n个单根的方法,从最常见的数值方法牛顿法出发,在修正后的牛顿法基础上用Chebyshev迭代法对其进行改进,使改进后的迭代法由原来的4阶收敛提高到至少5阶.  相似文献   

7.
给出了求解非线性方程的一族新的带单参数/3的免求二阶导数的Chebyshev—Halley型迭代法.新的迭代法在每次迭代过程中只需计算2次函数值和1次一阶导数值,其收敛阶至少为3.若参数β=3/2,则新的迭代法收敛阶为4.数值实验结果验证了此方法的有效性.  相似文献   

8.
基于子空间迭代法的局限性,结合预处理技术的收敛特性,研究了预处理技术对子空间迭代法的应用以加速子空间迭代法的收敛,即预处理子空间迭代法,给出了相应的收敛分析.理论的分析和数值例子的结果表明预处理技术对子空间迭代法的加速是有效的.  相似文献   

9.
一类新预条件下AOR迭代法收敛性的讨论   总被引:1,自引:0,他引:1  
对AOR迭代法解线性方程组,讨论在一类新的预条件下AOR迭代法收敛性的加速,证明在非奇异M-矩阵下该预条件加速AOR迭代法的收敛性,而在非奇异不可约M-矩阵下能严格加速AOR迭代法的收敛性.最后给出一个例子说明该预条件要优于通常的预条件(I+S).  相似文献   

10.
对于JOR迭代法求解线性方程组Ax=b,运用了预条件加速JOR迭代法的收敛性,在预条件后引入参数α,给出更一般的预条件下含参数形式的JOR迭代方法.证明了这类方法能够加速JOR迭代法的收敛性,找到了参数的最佳取值,并且用数值算例加以验证.  相似文献   

11.
当相容奇异线性系统系数矩阵的指数为1时,文章利用群逆的概念来介绍广义固定迭代方法半范数收敛,商收敛和收敛三者之间的关系,然后再利用群逆的概念来研究广义固定迭代方法半范数收敛的新条件.在保证迭代格式收敛的前提下,该条件比Keller的P-正则条件要弱.  相似文献   

12.
本文讨论Navier-Stokes方程的有限元法,叙述和证明都建立在对速度场和压力采用不同的近似解空间的基础上,而速度场的近似解空间可以是H_0~1(Ω)的有限维子空间,也可以是满足某种边界近似为零的H~1(Ω)的有限维子空间。证明了近似解的存在唯一性;导出了最佳误差估计;进而给出两种求解有限元法形成的非线性代数方程组的迭代法,並证明它们是局部超二阶收敛的。  相似文献   

13.
 给出了解线性方程组Ax=b的一类新的预条件迭代法,并证明了其收敛性.数值例子表明,所给方法比经典的Gauss-Seidel方法收敛速度快.  相似文献   

14.
本文应用Shanks变换讨论了线性方程组的迭代求解问题,在一定条件下将发散的迭代序列改变为收敛的序列,并探讨了收敛的迭代序列的加速问题。  相似文献   

15.
提出了一种避免King-Werner迭代格式导映射求逆的迭代算法,并利用优函数证明了其在统一判定条件下的收敛性.  相似文献   

16.
对最小二乘问题的研究   总被引:1,自引:0,他引:1  
给出了一种新的求解非线性最小二乘问题的方法,它是通过寻求新的非线性方程组的解法来实现的。他给出了不用计算导数的求解非线性方程组的收敛迭代方法,他是建立在求解动力系统的稳定点的基础上,采用了较稳定的常微分方程初值问题的数值方法进行迭代求解,在离解较近的区域采用Steffensen加速技术以提高收敛速度。  相似文献   

17.
对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法,该方法的收敛范围比Newton法大.通过给出的实例表明,该方法具有明显优势.  相似文献   

18.
对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法,该方法的收敛范围比New-ton法大.通过给出的实例表明,该方法具有明显优势.  相似文献   

19.
非线性方程组的一个迭代解法   总被引:3,自引:0,他引:3  
给出了一个解n阶非线性方程组的具有三阶收敛速度的迭代法,它可看成解单个非线性方程的抛物线迭代法的推广,其一次迭代所需工作量是牛顿迭代法的1+2/n倍.当一阶导数阵奇异时计算也可进行.  相似文献   

20.
本文在极坐标系的快速P-Q分解状态估计算法中应用最优乘子改善收敛性及收敛速度。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号