首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文提出了一个迭代求解线性方程组的MPSD方法,它包含了熟知的Jacobi,JOR,Gauss-Seidel,SOR,AOR,SSOR,PSD等数值解法作为其特殊情形,我们对系数矩阵是对角元非零的相容次序矩阵的情形,给出了MPSD方法的收敛性定理。  相似文献   

2.
解线性方程组的迭代方法之比较   总被引:2,自引:0,他引:2  
主要讨论目前已有的解线性方程组迭代方法的优点及缺点.重点讨论解线性方程组的Jacobi迭代法(J法)、Gauss—Seidel迭代法(GS法)、逐次超松驰法(SOR法)和共轭梯度法(CG法)4种方法.针对这4种解线性方程组的迭代方法,从迭代法的收敛性、迭代法的收敛速度、每迭代一次所需的计算量及实际计算时需要的存贮量等四个方面进行了比较和误差估计,并根据比较和分析作了总结.  相似文献   

3.
本文讨论了限制线性方程组的一种迭代解法 ,给出了这种迭代方法收敛的充分必要条件  相似文献   

4.
目前,线性方程组的数值求解,常用的方法是Gauss-Seidel迭代法.Gauss-Seidel的收敛性要求条件很强.对于一般n元方程组,如果系数矩阵的秩小于n,则Gauss-Seidel迭代一般不能使用.本文所要介绍的距离迭代法,及其改进方法,折线迭代法,对于方程组基本上没有什么要求,只要有解,就一定能够得到.距离迭代法具有鲜明的几何意义,理论、方法十分朴素易懂,速度快,精度高,是一个值得推荐的优秀数值方法.  相似文献   

5.
6.
本文结合求解线性方程组的迭代法,介绍了如何利用MatLab软件求解线性方程组,并给出具体实例。  相似文献   

7.
研究了反中心对称矩阵的线性方程组Ax=b的迭代算法,充分利用反中心对称矩阵的性质,给出求方程组解的迭代算法。数值例子说明算法是可行有效的。  相似文献   

8.
本文将计算机运用于数学教学中 ,以具体例子说明用 Excel中内含的规划求解软件环境求出一般线性方程组的一组解。而且给出具体步骤和要点 ,有一定的实用价值。  相似文献   

9.
本文在第一部分对迭代法进行了较为详细的描述.当遇到复杂问题时,特别是在未知量很多,方程为非线性时,我们无法找到直接解法,这时候或可以通过迭代法寻求方程的近似解.在可以用迭代算法解决的问题中,至少存在一个直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量.所谓迭代关系式,指如何从变量的前一个值推出其下一个值的公式(或关系).迭代关系式的建立是解决迭代问题的关键,可以用递推或倒推的方法来完成.在什么时候结束迭代过程,不能让迭代过程无休止地重复执行下去.迭代过程的控制可分为两种情况:一种是所需的迭代次数是个确定的值,可以构建一个固定次数的循环来实现对迭代过程的控制;另一种是所需的迭代次数无法确定,需要进一步分析出用来结束迭代过程的条件.第二部分是基于最速下降法在解决无约束非线性规划问题中的重要性,对其原理与算法予以讨论.  相似文献   

10.
线性方程组求解方法新探   总被引:1,自引:0,他引:1  
从矩阵的理论出发尝试用矩阵的初等变换求解线性方程组.  相似文献   

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

12.
一类非线性两点边值问题对称正解的单调迭代方法   总被引:1,自引:0,他引:1  
对一类两点边值问题给出了对称正解的两种单调迭代格式,主要工具是单调算子迭代技巧.在文章的最后给出了一个例子以考察两种迭代格式的区别.  相似文献   

13.
利用泰勒展开理论,给出一个逼近方程f(x)=0的解的迭代方法,并证明了迭代收敛,且收敛速度比牛顿迭代法快得多。  相似文献   

14.
利用泰勒展开理论,给出一个逼近方程f(x)=0的解的迭代方法,并证明了迭代收敛,且收敛速度比牛顿迭代法快得多.  相似文献   

15.
本文对系数矩阵是对称正定矩阵、广义L-矩阵、广义H-矩阵的情形,给出了迭代求解线性方程组的GPSD方法的收敛性定理。  相似文献   

16.
给出了二维常系数线性微分方程组的通解公式,并推广了文[1]中的有关结论。  相似文献   

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

18.
本文给出求可逆方阵的逆矩阵和利用线性代数方程组AX=b的系数矩阵A的一个初始近似逆阵P求解方程组的迭代算法,这种算法具有迭代格式简单,能有效地控制求解过程中的舍入误差的影响,灵活确定迭代次数等特点。  相似文献   

19.
在本文中,如同线性方程组的理论那样,我们建立线性矩阵方程AX=B(XA=B)的理论,其中A是mxn矩阵,X是n×s(s×m)未知矩阵,B是m×s(s×n)矩阵。我们还建立线性矩阵方程sum from j=1 to k(A j Xj=B)(sum from j=1 to k(XjAj=B))的理论,其中Aj(j=1,2,…,k)是m×n j(mj×n)矩阵,Xj(j=1,2,…,k)是nj×s(s×mj)未知矩阵,B是m×s(s×n)矩阵,最后,我们指出,可以建立线性矩阵方程组sum from j=1 to k (Ai jX jBi) (sum from j=1 to k (Xj Ai j=Bi))(i=1,2,…,t)的理论。我们在域F上讨论这些问题。  相似文献   

20.
一类带线性记忆项抛物型方程解的正则性徐大(湘潭师范学院数学系)摘要我们研究下面初边值问题解的正则性在Ω×J中,u(x,t)=0,在Ω×J上,u(x,0)=v(x)在Ω中,这里A是一个系数不依赖于时间t而且光滑的线性正定自伴椭圆算子,Ω是在Rd≥1中足...  相似文献   

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

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