共查询到20条相似文献，搜索用时 15 毫秒
1.
代数Riccati方程在优化控制理论中具有十分重要的作用.结合了二次方程的牛顿迭代法与Lya-punov方程的自由参数轮转方向迭代法,提出了一种求代数Riccati方程数值解的一种新方法,并给出了算法的收敛性证明.最后,给出了具体的数值算例. 相似文献
2.
Gauss—Seide迭代法是经典的迭代法．通．过提出一种新的预条件因子,证明了在非奇异M-矩阵下该预条件加速了迭代法的收敛性．最后给出数值算例说明：该预条件迭代方法优于通常的Gauss—Seide迭代法． 相似文献
3.
将迭代法与列选主元的思想相结合,基于Gauss-Seidel迭代法和SOR迭代法,给出了两种改进的解线性方程组的迭代算法.所给的方法扩大了Gauss-Seidel迭代法、SOR迭代法的使用范围,进而使其具有很好的现实应用价值.编写了MATLAB程序对改进的两种Gauss-Seidel迭代法、SOR迭代法进行了验证,同时,通过算例对经典的Gauss-Seidel迭代法、SOR迭代法与改进后的Gauss-Seidel迭代法、SOR迭代法的收敛性以及收敛速度进行了比较.算例结果表明：改进的两种迭代算法相对于原来的Gauss-Seidel迭代法和SOR迭代法,具有使用范围较广,收敛速度更快的优点。 相似文献
4.
《西安文理学院学报》2015,(3)
给出一种求解非线性方程的新迭代算法:指数迭代法,即用exk+1=φ(xk)(k=0,1,2,…)进行迭代,它是对简单迭代法的延托扩展.同时给出迭代函数收敛性判断条件和误差估计式.最后进行了数值实验,计算结果表明该方法是非常有效的. 相似文献
5.
白红梅 《呼伦贝尔学院学报》2009,17(6):55-58
对于线性方程组Ax-b的求解,主要有直接法求解和迭代法求解。物理以及力学等学科和工程技术中,许多问题的最终解决都归结为一个或一些大型稀疏矩阵的线性方程组。随着电子计算机的出现和迅速发展,需要求解的问题的规模越来越大,大型线性方程组的求解是大规模科学与工程计算的核心,而对这种方程组一般采用遮代法求解．我们通常用的迭代法有Jacobi,Gauss-Seidel等迭代法,其收敛性和收敛速度成为一个很重要的问题,本文对这两种遮代法的收敛性进行了比较分析． 相似文献
6.
祝凤清 《内江师范学院学报》2014,(2):11-13
针对线性互补问题的求解问题提出了一个快速有效的算法——非对称加速超松弛迭代法.分析了该迭代算法良好的收敛性.给出数值算例.通过与其他算法的比较说明了非对称加速超松弛迭代法的可行性和高效性. 相似文献
7.
近年来,许多预条件子被运用于线性系统.讨论了新的多参数一般下三角预条件子的AOR迭代法的收敛性.当线性系统的系数矩阵为H-矩阵时,得到了该预条件子下的AOR迭代法的收敛性定理. 相似文献
8.
本通过对简单迭代法，牛顿－拉夫森迭代法的收敛性及收敛速度的讨论，并提出对牛顿－拉夫森迭代法的改进，从而使电路的非线性解的收敛速度更快，并解决一些收敛问题。 相似文献
9.
利用牛顿迭代法作为预测步,用不动点迭代法作为修正步,结合filter技术,提出了求解非线性互补问题的两步迭代-filter算法,并证明了算法的局部三阶收敛性,最后通过数值实验表明该算法的有效性. 相似文献
10.
解线性方程组的迭代方法之比较 总被引：2，自引：0，他引：2
汪仲文 《喀什师范学院学报》2008,29(6):21-25
主要讨论目前已有的解线性方程组迭代方法的优点及缺点．重点讨论解线性方程组的Jacobi迭代法（J法）、Gauss—Seidel迭代法（GS法）、逐次超松驰法（SOR法）和共轭梯度法（CG法）4种方法．针对这4种解线性方程组的迭代方法,从迭代法的收敛性、迭代法的收敛速度、每迭代一次所需的计算量及实际计算时需要的存贮量等四个方面进行了比较和误差估计,并根据比较和分析作了总结． 相似文献
11.
唐永才 《荆门职业技术学院学报》2005,20(6):69-72
文[1]讨论了Rayle igh商迭代法的收敛性,但在给出的说明中,对酉矩阵Q的形式提出了一些不适当的要求,额外附加了若干限制.本文改进了文[1]中关于商迭代法二次收敛性的证明. 相似文献
12.
黄湧辉 《韩山师范学院学报》2011,32(3):32-36
讨论了新预条件下Jacobi迭代法的收敛性.证明在严格对角占优的L-矩阵条件下,该预条件加快了Jacobi迭代法的收敛速度,而且在该预条件下Jacobi迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性. 相似文献
13.
给出了几个上三角迭代公式，讨论了它们的收敛性，给出了选代法的一个新的一般形式和一个矩阵迭代公式，一般形式为构造快速收敛的迭代提供了方便，矩阵迭代则是一种具有较快敛速的算法．讨论了迭代法进行消元的问题，误差估计的结果表明用迭代法进行消元是稳定的、可行的． 相似文献
14.
Jacobi与Gauss—Seidel迭代法求解线性方程组收敛性比较与研究 总被引：1，自引：0，他引：1
Jacobi迭代法和Gauss-Seidel迭代法是计算机求解线性方程组常用的两种迭代法,但是这两种方法对方程的收敛性要求很严,大部分方程组均不能用以求解.给出一些基本技巧:对于简单的2阶方程组,若Jacobi法与Gauss-Seidel法均发散,可交换其两行求得其解;对一般性方程,给出一个应用性较强的定理,将方程Ax=b ATAx=ATb,可以用Gauss-Seidel求得任何｜A｜≠0方程组的解. 相似文献
15.
非线性方程及非线性方程组的数值求解一直是计算数学所关注的问题,公认的经典算法是Newton法。而用牛顿迭代法的变形公式,讨论其在非线性方程组情形下的三阶局部收敛性和Kantorovich型的半局部收敛性,并给出数值例子,说明此迭代公式的有效性和可行性。 相似文献
16.
黄湧辉 《绵阳师范学院学报》2011,30(5)
该文讨论了L-矩阵在新预条件下其AOR迭代法的收敛性.在严格对角占优的L-矩阵条件下,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性. 相似文献
17.
应用Taylor展开式构造出Newton迭代法,论证了它的局部收敛性及收敛阶,然后指出了它的不足,并通过论证提供了三种改进方案。 相似文献
18.
目前,线性方程组的数值求解,常用的方法是Gauss-Seidel迭代法.Gauss-Seidel的收敛性要求条件很强.对于一般n元方程组,如果系数矩阵的秩小于n,则Gauss-Seidel迭代一般不能使用.本文所要介绍的距离迭代法,及其改进方法,折线迭代法,对于方程组基本上没有什么要求,只要有解,就一定能够得到.距离迭代法具有鲜明的几何意义,理论、方法十分朴素易懂,速度快,精度高,是一个值得推荐的优秀数值方法. 相似文献
19.
根据多调和涡流控制最优化(MECOC)问题对应方程离散得到的线性方程组系数矩阵的特殊结构,得到求解该代数方程组的一种新的交错方向隐格式迭代法——NADI迭代格式,对NADI迭代格式进行收敛性分析,并用数值试验进行验证。 相似文献
20.
在Banaeh空间中,利用半序关系和非对称迭代法讨论了缺乏紧性的随机混合单调算子的耦合不动点的存在性以及迭代序列的收敛性问题,在已知定理的基础上获得了随机混合单调算子的耦合不动点的唯一性及相关推论,所得结果是某些已知结果改进和推广. 相似文献