首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对解大型稀疏线性方程组Ax=b,当其系数矩阵A为严格对角占优的Z 矩阵时给出了一种预处理方法,证明了预处理后的矩阵Ap的Gauss-Seidel及对称的Gaus-Seidel迭代均是收敛的,并且对Gaus-Seidel迭代的迭代矩阵TD的谱半径ρ(Tp)给出了一个上界.同时也证明了对Gaus-Seidel迭代法而言,经预处理后的迭代法优于经典的直接迭代法.  相似文献   

2.
对于线性代数方程组Ax=b的求解,Gauss-Seidel迭代算法并不能保证对所有的n×n矩阵A都收敛。本通过向Gauss-Seidel算法中加入松驰因子而导出一种松驰迭代算法,并且给出了收敛性定理及其证明。该算法对所有的对称正定矩阵A都具有收敛性,拓宽了Gauss-Seidel方法的使用范围。  相似文献   

3.
给出了解线性代数方程组Ax=b的一个新的迭代算法模型——块对称加速超松弛迭代法(BSAOR迭代法),并在系数矩阵A为块H-矩阵的条件下,证明了该模型的收敛性.在该模型中,对参数取特殊值可得到块对称Gauss-Seidel迭代法和块对称SOR迭代法等常用的块对称迭代算法,并且还可产生许多新的块对称迭代法.即事实上建立了块对称迭代法的一般性收敛理论.  相似文献   

4.
给出了当一般迭代矩阵A的Frobenius范数‖A‖F= <1时,Gauss—Seidel迭代法收敛的充分条件。该条件易于检验,适用范围广,证明方法独特。  相似文献   

5.
设A为 n阶区间矩阵且(其中 D=diag)  为A的严格下(上)三角区间阵),b为n维区间向量。本 文给出解区间线性方程组Ax=b的AOR方法:,其中 并证明了该方 法当A为严格对角占优阵时收敛于唯一的区间解。作为本方法的特例,还给出了区 间Jacobi法、Gauss-Seidel法和SOR法相应的收敛定理。  相似文献   

6.
给出了Jacobi和Gauss—Seidel迭代法收敛的新的判定准则.同时给出了块Jacobi和Gauss—Seidel迭代法收敛的新的判定准则.  相似文献   

7.
Cauchy-Riemann问题在交错网格上的离散方程为超定方程组,用分布Gauss-Seidel松弛法(简称 DGS法)作为多重问格法求解该问题的光滑器,本文证明了DGS法的收敛性并给出了估计光滑因子的表达式和估值为0.5213。  相似文献   

8.
采用椭圆型方程生成网格,网格的初始解由代数方法给出,讨论了系数选取对网格疏密调整的影响。变换的椭圆型方程用Gauss-Seidel迭代,并辅之以超松驰加速收敛,分析了收敛准则对计算时间,网格光滑性及精度的影响,最后对复复杂边界的水库生成了符合要求的曲线网格。  相似文献   

9.
给出了当 A _m=Σα ̄(i)≥1其中a ̄(i)=max{|αij|}时,Gauss-Seidel迭代法收敛的充分条件,将收敛的限制由 A _1<1, A _∞<1扩充到 A _m≥1上。该条件易于检验,适用范围广。  相似文献   

10.
该文在系数矩阵为广义M-阵条件下,证明了求解线性方程组的Jacobi和Guass-Seidel迭代法是异步收敛的。  相似文献   

11.
初等r—循环矩阵的几个性质   总被引:1,自引:0,他引:1  
给出了初等r-循环矩阵可逆的充要条件及逆矩阵的表达式;对奇异的初等r-循环矩阵给出了A的一个g-逆G(满足AGA=A,GAG=G)及Moore-Penrose广义逆矩阵的表达式。  相似文献   

12.
文中研究在多处理机系统上用Jacobi和Gauss-Seidel分裂求解非线性方程组的异步迭代法,对其收敛性条件进行了严格的理论分析。  相似文献   

13.
该文在系数矩阵为广义M-阵条件下,证明了求解线性方程组的Jacobi和Guass-Seidel迭代法是异步收敛的。  相似文献   

14.
首次提出和研究了奇异时滞脉冲大系统的稳定性问题。基于文[7-9〕的结果,为避免通常构造V函数的困难,运用Picard和Gauss-Seidel分块迭代法,建立了较简洁的系统零解指数稳定的代数判据。  相似文献   

15.
本文应用Gauss系数恒等式mr=0mrq(u-1)(u-q)…(u-qr-1)=um给出有限域Fq上几类特殊矩阵的个数。  相似文献   

16.
本文研究了一种新型微机械CMOS热导压力敏感器。其压力测量范围是0.001-100 Torr。整个量程范围内,多晶硅热敏电阻相对变化(即灵敏度)优於30%。为使敏感器结构性能优化,我们首次开发了一软件包对器件热电性能进行数值模拟。三维模拟问题被简化为两个2-D模拟,并将由稳态能量平衡得到的方程组离散化用非线性Gauss-Seidel算法迭代求解。器件敏度的模拟结果和实验值相吻合。文中还对温度分布进  相似文献   

17.
矩阵损失下非齐次线性估计关于不等式约束的可容许性   总被引:2,自引:0,他引:2  
对于一般的Gauss-Markoff模型,给出了当回归系数受一个不等式约束时,在矩阵损失下,非齐次线性估计保容许的充要条件。  相似文献   

18.
一类新的无记忆方法   总被引:1,自引:1,他引:0  
给出了一种新的求解无约束优化问题的方法。该方法在求下一次迭代点时,不需要进行矩阵计算。并且在不精确线搜索(Armijo-Goldstein准则)下,给出了计算的步骤和计算的数值例子  相似文献   

19.
利用系统的理论方法研究NH,NH+,NH-体系的物理化学性质:解离能,电子亲合势,离化能,质子亲合势,原子化能.这些方法有Gaussian-n:G1,G2,G2(MP2)以及CBS-n:CBS-4,CBS-q,CBS-Q,CBS-APNO.对所得结果及其误差进行比较和分析.  相似文献   

20.
在介绍实Schur分解定理和Householder矩阵的定义基础上,先将实一般矩阵A通过Householder矩阵转换成上Hessenberg矩阵H,再通过FrancisQR法,即一种两步带有位移的QR法,将不可约的实Hesenberg矩阵H化为实Schur形,最后得到矩阵A的复(或实)特征值。如果在变换之前或变换过程之中发现上Hesenberg矩阵H可约,便将其分解成若干个不可约的上Hesenberg矩阵H,反复使用FrancisQR法,直至将整个上Hesenberg矩阵H化为完整的Schur形。在求出实一般矩阵A的复(或实)特征值之后,应用列主元Gaus-Jordan消去法,可以得到精确的复(或实)特征向量。应用上述数学方法,编制了实一般矩阵的复特征值和复特征向量计算机程序。采用FrancisQR法,可以避免计算机进行复运算,同时使收敛速度和收敛精度得到较好地提高。  相似文献   

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

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