首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 124 毫秒
1.
主元加权迭代法求解病态线性方程组   总被引:1,自引:0,他引:1  
由于病态线性方程组的系数矩阵条件数很大,使用迭代法求解病态线性方程组时,收敛速度慢且数值解的精度很低.针对此问题,设计了一种主元加权迭代算法.该算法在系数矩阵主元上叠加一个权值,以此来降低系数矩阵的条件数.最后以希尔伯特矩阵构成的病态线性方程组为例,对提出的主元加权迭代算法和高斯-赛德尔迭代法以及雅克比迭代法进行了测试.对比试验结果表明:主元加权迭代算法能有效地提高数值解的精度.  相似文献   

2.
考虑n元线性方程组Ax=b,这里A是严格对角占优矩阵,即 得出了加速超松弛迭代法中迭代矩阵Gr,ω的谱半径的界,推广了超松弛迭代法中的有关结果,并给出了几种类型迭代法的收敛条件.  相似文献   

3.
Jacobi迭代法、Guass-Seidel迭代法和SOR迭代法是求解线性方程组的常用迭代方法.本文证明了系数矩阵严格次对角占优时,Jacobi迭代法、Guass-Seidel迭代法和SOR迭代法均收敛,并给出了相应的误差估计.通过比较三种迭代法的误差上界,指明Guass-Seidel迭代法的误差上界最小.  相似文献   

4.
用双逐次投影迭代法来求解奇异线性方程组,当线性方程组的系数矩阵是对称半正定时,给出了不同情形时有关参量的选取以及相应的算法,并就收敛结果分别与雅可比迭代法和Gauss-Seidel迭代法进行了比较,数值结果表明,该方法对求解奇异线性方程组是很有效的.  相似文献   

5.
对于系数矩阵为大型稀疏非Hermitian正定线性方程组,白中治、Golub和Ng提出了Hermitian和skew-Hermitian分裂迭代法(HSS).该论文提出一种预处理Hermitian和skew-Hermitian分裂迭代法(PHSS).理论分析该法收敛于线性方程组的唯一解.  相似文献   

6.
运用矩阵分裂理论及比较定理,获得了当线性方程组系数矩阵A对角占优L-矩阵时,预条件Gauss-Seidel迭代法是常见的几类迭代法中收敛速度最快的方法.最后给出一个数值例子.  相似文献   

7.
一些迭代法的迭代阵谱半径的上界估计   总被引:3,自引:0,他引:3  
在用迭代法求解线性方程组时,迭代矩阵的谱半径估计及其收敛性分析是非常重要的.该文对一类α-严格对角占优矩阵,在一定条件下给出了SOR迭代法迭代矩阵的谱半径的上界估计.文中也讨论了Gauss-Seidel,AOR迭代法的迭代阵的谱半径的上界估计.  相似文献   

8.
针对大型线性方程组问题构造了一种含有待定参数和预条件因子的新迭代解法,将其称为预条件SOR型迭代法.当待定参数ω=1时,预条件SOR迭代法就变成程光辉等人给出的预条件Gauss-Seidel型方法.讨论了当系数矩阵是不可约Z-矩阵时,SOR法和预条件SOR法的迭代矩阵所具有的性质,并通过定理将这两种迭代矩阵的谱半径进行了比较,同时给出了收敛最快时参数的取值范围.另外也将预条件SOR型迭代法和预条件Gauss-Seidel型方法进行了比较,显示了新方法的优越性.最后通过数值例子说明,选取合适的预条件因子可以使求解线性方程组的预条件SOR方法变得更有效.  相似文献   

9.
半迭代法或称Chebyshev半迭代法是解线性方程组的一个常用且比较有效的方法,它大大提高了矩阵的收敛速度.本文依据Varga,Young,胡家赣书中介绍的迭代矩阵为对称阵时,半迭代法的收敛性的理论,以Chebyshev多项式及其基本性质作为基本工具,对一类反对称迭代矩阵,研究其半迭代法的收敛情况.从而为扩大半迭代法的适用范围奠定了基础.  相似文献   

10.
本文给出一种全新的二级多重分裂迭代方法求解线性方程组,这一方法是基于二级迭代法与多重分裂迭代法的基础之上,方法函盖了近年来讨论的多种平行化迭代求解线性方程组的方法,并对矩阵具单调条件分析了方法的收敛性。  相似文献   

11.
文章研究了由对称模糊结构元线性生成的模糊线性微分系统,利用模糊结构元方法,将模糊微分系统转换成2个分明的线性微分系统;采用变分迭代法给出了分明线性微分系统的近似解析解,进而构造原模糊微分系统的模糊近似解析解,并给出了具体算例。  相似文献   

12.
线性方程组的迭代解法   总被引:2,自引:0,他引:2  
线性方程组的数值求解常见于许多科学与工程计算领域,介绍了求解大型线性方程组的主要迭代算法。首先,对一些经典迭代法(Jacobi方法、Gauss-Seidel方法、SOR方法、SSOR方法和CG方法等)进行了详细的讨论,并从理论上对收敛性进行分析。其次,讨论了最新的Hermitian/Skew-Hermitian splitting(HSS)迭代理论,给出了迭代公式和收敛性定理。最后,通过数值实验对所有迭代法的有效性进行了验证。  相似文献   

13.
模糊系统的静态输出反馈控制   总被引:2,自引:0,他引:2  
对一类非线性系统利用模糊 T- S模型进行建模 ,研究了静态输出反馈控制问题。用矩阵不等式的形式给出了模糊系统可通过静态输出反馈控制的充分条件。并将矩阵不等式的条件转化为迭代线性矩阵不等式 ( ILMI) ,并给出了相应的算法。仿真结果表明所提出的控制算法是有效的。  相似文献   

14.
提出了一种将模糊线性规划转化为常规线性规划的方法,即将目标系数是三角模糊数的线性规划转化为目标系数为L—R型模糊数的线性规划,然后转化为模糊线性多目标规划,并对其模糊线性多目标规划用了一种新的算法求解.最后通过实例说明了该算法的有效性.其运算结果表明:新算法比一般的算法迭代过程更为简洁,收敛速度更快,容易用matlab在计算机上操作.  相似文献   

15.
本文以二自由度平面机械手为例,尝试用线性系统理论和模糊控制理论解决非线性系统问题。要点是:把一个整体非线性动力学模型看成是多个局部线性模型的模糊逼近;把整个非线性系统的控制看成是多个局部线性系统控制的模糊逼近。这种方法称为并行分配补偿法。本文建立了二自由度平面机械手的模糊模型并在此基础上用并行分配补偿法对系统进行了综合,最后用仿真进行了验证,证明了并行分配补偿法的成功和所建模型的合理性。  相似文献   

16.
交通分布预测模糊重力模型   总被引:2,自引:0,他引:2  
为了解决交通分布预测中的模糊不确定性,以重力模型与模糊数学理论和方法为基础,基于三角模糊数建立了模糊重力模型.采用模糊线性最小二乘法标定了模型中参数.利用模糊幅度对观测值的比、观测值与估计值的隶属函数的不重合部分的面积与其面积之和的比这2种方法进行模型精度检验.研究了实现交通分布预测结果的发生、吸引平衡处理的模糊Frator增长率迭代平衡方法.通过实例详细说明了发生量、吸引量和交通阻抗均具有模糊不确定性时的模糊重力模型的应用过程,提出了根据模糊不确定性大小程度来利用模糊预测值的建议.模糊重力模型可以实现交通分布预测中的模糊不确定性.  相似文献   

17.
A.Hadjidimos提出了一个迭代求解线性方程组的AOR方法(Accelerated Over relaxation Method),并讨论了Jacobi迭代矩阵的特征值为实数时此方法的收敛性.在此基础上,讨论了系数矩阵A为(1,1)相容次序矩阵、Jacobi迭代矩阵的特征值为复数时AOR迭代法的收敛情况.给出一个判定收敛的条件.扩充了A.Hadjidimos的结果,并以一个数值例子加以说明.  相似文献   

18.
针对一类带有外界扰动输入的模糊双线性关联大系统给出鲁棒H∞模糊控制方法.首先采用T-S模糊模型构建模糊双线性模型,然后利用模糊双线性模型逼近一类关联大系统,并根据Lyapunov方法和并行分布补偿算法设计模糊控制器,最后以线性矩阵不等式(LMI)的形式给出在模糊控制器作用下系统满足H∞性能指标的充分条件.仿真例子验证了所提出模糊控制器的有效性和可行性.  相似文献   

19.
混合有限元方程的叠代解法   总被引:1,自引:0,他引:1  
本文提出一种解形如(1.1)的线性方程的叠代解法,研究了它的收敛条件、收敛速度及最佳叠代参数的选择问题,特别对混合有限元方程导出的形如(1.1)的方程估计了它的收敛阶。  相似文献   

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

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