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

2.
基于张量形式的Collins衍射积分公式,导出了维格纳分布函数(WDF)通过一般非轴对称系统的传输公式.结果表明,维格纳分布函数通过非轴对称系统的传输不改变形式,只要通过坐标变换就可以由系统输入面处的WDF求出输出面的WDF.给出了用系统的ABCD矩阵元表示的用于进行此坐标变换的表达式和等价的张量形式的WDF的坐标变换矩阵(WCTM).这些结果在直角坐标中的表示式也被给出并被进一步地讨论.作为应用例,讨论了一个含柱透镜的系统.  相似文献   

3.
在用迭代法求解线性方程组时,迭代矩阵的谱半径的收敛性分析是非常重要的,本文对一类a-严格对角占优矩阵,在一定条件下给出SOR迭代法迭代矩阵的谱半径的上界估计,然后以此为基础,研究SOR的收敛性分析。  相似文献   

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

5.
用迭代法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵(如对角占优、对称正定矩阵等)构造迭代公式.针对一般的线性代数方程组,采用预处理的手段,对Gauss-Seidel迭代法做出了改进,可以将Gauss-Seidel迭代法不收敛的线性方程组,选取适当的预处理因子,使得线性方程组预处理迭代收敛.  相似文献   

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

7.
拟对角占优矩阵方程组迭代解法的收敛性   总被引:1,自引:0,他引:1  
讨论了系数矩阵为拟对角占优矩阵的方程组迭代解法的收敛性,给出了解拟对角占优矩阵方程组Jacobi迭代法,G—S迭代法和SOR方法的收敛条件。  相似文献   

8.
本文证明了求解弱非线性方程组的Picard—GPHSS迭代方法的局部收敛性,并通过讨论迭代法的预条件矩阵和迭代参数间接证明了求解弱非线性方程的Picard—AHSS,Picard—LHSS和Picard—HSS迭代方法是局部收敛的.  相似文献   

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

10.
给出Banach空间压缩算子方程Tx=x求解的3种迭代法,并论证3种迭代比xn+1=Txn迭代收敛速度快.  相似文献   

11.
本文构造求a的Newton迭代的一个双侧格式,讨论非线性方程组的Newton迭代的双侧逼近格式,并给出相应的两个数值计算结果的例子.它将方程的真解套在其左右两侧的一定范围内,更符合实际要求和具体的应用  相似文献   

12.
重点讨论了求解非线性方程根的Newton迭代法,根据方程的根的重数来确定:当为单根时,使用Newton迭代法;当为重根时,使用改进法;当根的重数不确定时,使用综合法。  相似文献   

13.
将改进的变分迭代法的应用范围加以推广,使其应用于多维抛物型方程反问题中.它通过Lagrange乘子进行简便计算求得未知参量的精确值,再应用于多维抛物型方程反问题中,可以快速得到收敛于反问题精确解的收敛序列,从而得到精确解.同时,通过与Adomian's分裂法结果比较可知前者比分裂法更好.  相似文献   

14.
迭代法是计算数学中常用的一种求各类方程的近似解的计算方法。在解代数方程、超越方程、微分方程和积分方程时,使用迭代法常常可以比较快捷方便地得到方程足够精确的近似解。本文通过热学课程教学中的一些实例,介绍了应用迭代法时所遇到的诸如“初始值的选取”、“迭代公式的选择”、“迭代结果呈现出的发散趋势”等方面的相关知识。  相似文献   

15.
本文在分析目前求解病态方程组各种算法的基础上,给出了求解病态方程组的残量迭代算法,并通过上机计算验证效果较好.  相似文献   

16.
解决线性规划问题古典的拉氏乘子法和单纯形法 ,是运筹学的内容。通过相关表格的描述 ,表达求解线性规划高斯消元法 (基本解 )与单纯形法 (可行解 )的关系 ,及迭代次数多少的比较 ;得出单纯形 (凸多面体 )是按一定(趋近最优值 )方向替换基坐标轴 ,大大减少了求解联立方程组的个数  相似文献   

17.
本先介绍迭代数列等有关概念,再给出三个关于迭代数列周期性的定理及若干个推论,并给以证明,最后提出一些未解决的猜想。  相似文献   

18.
机器人奇异点问题一直是机器人研究的一个热点问题.本文求解了一般6R机器人的Jacobin矩阵,并采用牛顿迭代法消除了运动学逆解中的奇异点,使机器人轨迹规划中尽可能地减少惯性运动,使轨迹连续.  相似文献   

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

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