首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
讨论了在系数矩阵为对角元素非零的相容次序矩阵的情况下SAOR方法的收敛性.得到了当Jacobi迭代矩阵的特征值都是纯虚数且模不小于1时SAOR方法收敛的充要条件.  相似文献   

2.
推广了解线性方程组的SAOR迭代算法,给出了并行块SAOR迭代算法(简记为MBSAOR迭代法)模型,并在系数矩阵为块H—矩阵的条件下,证明了MBSAOR迭代算法的收敛定理。  相似文献   

3.
提出了解线性方程的新迭代算法,证明了当系数矩阵严格对角占优,不可约弱对角占优,对称正定时该方法收敛.给出新迭代算法的迭代矩阵的谱半径的上界.数值例子说明新方法在选取合适的参数的情况下,收敛较快.  相似文献   

4.
建立了求矩阵方程组的双对称解的迭代算法.使用该方法不仅可以判断矩阵方程组是否有双对称解,而且在有双对称解时,还能够在有限步迭代计算之后得到矩阵方程组的双对称极小范数解.同时,也能够在矩阵方程组的对称解集合中求得给定矩阵的最佳逼近.  相似文献   

5.
文章为求解一类对称双正型的线性互补问题而建立了一种投影前迭代和投影后迭代的双松弛迭代算法.并给出了此算法所产生的迭代序列的聚点是该互补问题的解.而且当该问题中的矩阵为对称双正加矩阵或者严格对称双正矩阵时,由该算法所得的迭代序列一定存在子列收敛到该问题的解.若该问题中的矩阵为非退化的对称双正加矩阵时,所得序列一定收敛.  相似文献   

6.
当系数矩阵A是非奇H矩阵时,通过分析求解线性方程组的雅可比、高斯塞德尔和超松弛方法的迭代矩阵特征值,得出相关谱半径的性质,进而将雅可比迭代和高斯塞德尔迭代收敛的充分条件由A为严格对角占优矩阵放宽到A为非奇H矩阵,同时证明了此时低松弛迭代也是收敛的.  相似文献   

7.
本文提出了一种新的分裂迭代方法用于求解由空间分数阶金茨堡-兰道方程产生的托普利兹类的复线性系统,其系数矩阵等于复的托普利兹加对角矩阵和实的托普利兹加对角矩阵的和.新的分裂方法由于可以利用循环预处理子和快速傅里叶变换(FFT)来求解所涉及的线性子系统,因而具有计算优势.理论分析导出相应迭代矩阵具有基于某些条件的收敛性质,数值例子说明了所提出的方法的有效性.  相似文献   

8.
该文在陈恒新,Evans等前辈的基础上,证明了Jacobi迭代法与其他MPSD迭代法之间的收敛性关系.最后在此基础上,证明了P-循环矩阵情况下,Jacobi迭代矩阵与MPSD迭代矩阵的特征值关系.  相似文献   

9.
非奇异H矩阵的迭代判定算法   总被引:1,自引:1,他引:0  
非奇异H矩阵在许多领域都发挥着重要作用,但在实用中判别H矩阵却是困难的.给出了判定非奇异H矩阵的迭代算法,算法的迭代速度更快.数值算例说明了该算法是有效的.  相似文献   

10.
针对线性离散系统,研究了开环动态迭代学习控制律的设计问题.首先给出了闭环系统的收敛充分条件,然后把迭代控制转化为H∞设计问题,最后利用线性矩阵不等式(LMI)方法求解迭代学习控制器.通过仿真实例表明了设计方法的有效性.  相似文献   

11.
讨论了新预条件下Jacobi迭代法的收敛性.证明在严格对角占优的L-矩阵条件下,该预条件加快了Jacobi迭代法的收敛速度,而且在该预条件下Jacobi迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性.  相似文献   

12.
该文讨论了L-矩阵在新预条件下其AOR迭代法的收敛性.在严格对角占优的L-矩阵条件下,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性.  相似文献   

13.
利用矩阵的范数讨论了矩阵的收敛问题,得出了迭代法求解时的收敛条件及误差估计.  相似文献   

14.
为改善并行迭代算法SCⅡ的收敛速度和渐近收敛性质,本给出了求解一维扩散方程的一类相异嵌入格式的嵌套迭代并行算法CIS-EOI.论述了CIS-EOI算法的基本构造,并用矩阵理论证明了格式的稳定性;讨论了迭代收敛性和渐近收敛性质.CIS—EOI算法不仅加快了迭代法的收敛速度、改善了网格加密时的渐近收敛性质,还提高了精确度,比单纯采用SCⅡ算法要好.中数值例子表明相异嵌入格式的嵌套迭代并行算法CIS—EOI是有效的.  相似文献   

15.
本文给出了很大一类p-弱循环矩阵条件下Jacobi迭代矩阵的特征值与相应的GPSD(GeneralizedPrecoditionedSimultaneousDisplacementMethod)迭代矩阵的特征值之间的一个新的关系式,并且建立了一种新的行列式的不变性(引理2).此外,我们还给出了用二块GPSD方法求解大型稀疏最小二乘问题的收敛域,结果表明,适当选择参数后,GPSD方法比SOR方法要好.  相似文献   

16.
AOR(快速超松弛法)和USSOR(非对称逐次超松弛法)的迭代矩阵中都含有两参数,且这两种迭代更具广泛性。文章首先论证了当ω1=γ,ω2=ω,且0≤γ≤ω≤1(ω≠0)时,USSOR迭代优于AOR迭代;其次证明了预条件矩阵Pm下这种结论也成立。由于USSOR法的迭代矩阵形式较复杂,计算麻烦,要直接判别其敛散性是比较困难的,因此可通过AOR迭代矩阵的谱半径来判断USSOR迭代的敛散性,这样就简单多了。最后通过两个数值例子进行验证。  相似文献   

17.
H-矩阵是一类用途广泛的矩阵.当线性系统的系数矩阵为H-矩阵时,在更广义的分裂条件下,运用Gauss-Seidel迭代法解线性系统,得到了在一类预条件矩阵下的收敛结果.最后给出数值例子验证了此结论.  相似文献   

18.
将迭代法与列选主元的思想相结合,基于Gauss-Seidel迭代法和SOR迭代法,给出了两种改进的解线性方程组的迭代算法.所给的方法扩大了Gauss-Seidel迭代法、SOR迭代法的使用范围,进而使其具有很好的现实应用价值.编写了MATLAB程序对改进的两种Gauss-Seidel迭代法、SOR迭代法进行了验证,同时,通过算例对经典的Gauss-Seidel迭代法、SOR迭代法与改进后的Gauss-Seidel迭代法、SOR迭代法的收敛性以及收敛速度进行了比较.算例结果表明:改进的两种迭代算法相对于原来的Gauss-Seidel迭代法和SOR迭代法,具有使用范围较广,收敛速度更快的优点。  相似文献   

19.
利用本文提出的迭代算法可得到矩阵AXB+CYD=E的双对称最小二乘解,并对算法的收敛性给出了证明,当选取初始矩阵为零时能得到矩阵方程的极小范数双对称最小二乘解,利用此方法还可得到任意给定矩阵的最佳逼近双对称解.  相似文献   

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

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