浅谈线性方程组的迭代求解

求解大型稀疏线性方程组的迭代法不仅是数值代数理论部分的主要内容,也是求解实际问题的重要方法.针对3种典型的求解大型稀疏线性方程组的迭代法,即Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法,通过实际算例验证并分析了它们的计算速度和效率,为学习和使用迭代法求解线性方程组的学生及工程人员更好地理解和运用迭代法提供了参考和铺垫.     

模糊线性方程组的基本迭代解法

利用迭代法求解模糊线性方程组是一种重要的方法.研究了模糊线性方程组的几种基本迭代解法.在模糊线性方程组系数矩阵是拟对角占优矩阵的条件下,得到了迭代法的收敛性定理.最后,给出了数值例子.     

求解线性方程组迭代法的Excel实现

本文介绍了在Excel工作表中,用迭代法求解线性方程组的具体实现方法.列举了线性方程组求解的Jacobi迭代法、G-S迭代法和SOR方法.方法简单,结果直观.     

解线性方程组的一种改进算法

阐述用迭代法解线方程组的基本理论,对雅可比迭代法作了一些改进,提高了其收敛速度。     

病态线性方程组的并行迭代求解

分析了病态线性方程组的相关概念及判别方法,给出了一种病态线性方程组并行迭代的求解算法。算法首先对病态线性方程组的系数矩阵进行严格对角占优预处理,在此基础上,用并行的Jacobi迭代法进行多步迭代求解。新算法易于在多核架构的微机中实现,且数值实验也验证了算法具有良好的收敛性和并行性。     

求解线性方程组的超几何球法

由解析几何观点知道,线性方程组解的几何意义是方程组中各个方程所代表的超平面的交点.根据直径对应的圆周角是直角以及直角三角形中短边对小角的原理进一步知道,当将初始点向线性方程组中各个方程所代表的超平面上投影得到投影点时,初始点和其任何一个投影点及方程组的解点都将位于一个相应的超球面上,其中必定存在一个投影点离问题解点的距离最短,即把该点作为下一次迭代的初始点,从而可将线性方程组求解的问题变成球面上逼近解点的迭代问题.利用此方法通过计算几个良(病)态线性方程组算例,说明该方法不仅具有一定的抗病态性,而且简单实用.     

求解线性方程组的一种迭代法的改进

对系数为对称正定矩阵的线性方程组,将文献[1]中构造的收敛迭代格式进行了改进,并给出了数值仿真结果.     

GAOR方法的收敛性

本文导出 GAOR 迭代矩阵谱半径的表达式,给出了在 L 矩阵情况下 GAOR 与 GSOR 迭代矩阵谱半径之间的关系,并在系数矩阵为 L 矩阵,H 矩阵,Hermitian 正定矩阵,严格对角占优矩阵及不可约对角占优矩阵的条件下,讨论了 GAOR 迭代的收敛性,进一步扩充了文[2]、[3]的结果.     

求解复对称线性方程组的两参数修正HSS方法

基于修正的HSS(MHSS)迭代方法,运用双参数加速技术去求解大型稀疏复对称线性方程组,从两个方面证明了该方法的收敛性并且在理论中给出了最优的参数选择,数值实验验证了该方法的有效性.将两个例子与MHSS迭代方法进行比较,表明该方法在收敛速度和稳定性上都优于MHSS方法,对于提高计算效率和解决实际问题具有重要意义,为求解大规模稀疏复对称线性方程组提供了一种新的思路.     

齐次线性方程组的一种简捷的公式化解法

n元齐次线性方程组当其矩阵的秩小于n时有非零解.要求出这个非零解,通常是将矩阵进行初等变换而得到.但对矩阵的秩是一个n-1的方程组,却有一个和克莱姆法则一样的简捷的公式化解法.这一解法对三元齐次线性方程组来说特别方便.     

再论线性矩阵方程的解法

目的进一步研究线性矩阵方程的解法。方法利用矩阵的初等变换法。结果给出了矩阵方程AX=B,XA=B和AXB=C的新的通解公式和一般解法。结论使已有的相关方法得到改进。     

复线性方程组ABS方法

首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给出了复 ABS算法的若干重要性质 .     

非线性方程组的一个迭代解法

给出了一个解ｎ阶非线性方程组的具有三阶收敛速度的迭代法，它可看成解单个非线性方程的抛物线迭代法的推广，其一次迭代所需工作量是牛顿迭代法的１＋２/ｎ倍．当一阶导数阵奇异时计算也可进行．     

线性方程组迭代解法的补充定理

本给出了解线性方程组的新的迭代公式,并讨论了它的性质,提出了估计误差通式。     

解三对角线性代数方程组的并行算法

对求解三对角线性代数方程组的问题，采用了Ｅ－Ｏ技术，将传统的串行方法并行化，得到一种求解三对角线性代数方程组的并行算法．并举例在计算机上模拟实现     

一类二阶线性方程合成的方式

讨论一类二阶线性合成方程可能的合成方式,讨论方法可以用到类似的方程上.     

预处理ICCG法求解稀疏病态方程组

针对一般的对称正定线性代数方程组,首先给出了常用的不完全Cholesky分解预处理技术;然后通过改进对称逐次超松弛(SSOR)预处理矩阵形式提出SSOR-ICCG算法及其改进算法,并讨论了算法的收敛性;最后进行数值模拟仿真实验,数值结果表明,该算法是有效可行的,且较之一般的预处理不完全Cholesky共轭梯度法(ICCG方法),该算法在求解稀疏病态方程组方面具有优越性.     

线性插值法解周期块状三对角线性代数方程组

目的 寻求求解周期块状三对角线性代数方程组的新算法。方法 采用线性插值法进行求解周期块状三对角线性代数方程组。结果 研究了线性插值方法解的存在性和算法的数值稳定性，对于一些块追赶无法解决的问题，新算法可以解决。结论 线性插值法是对块追赶法的补充。     

Jacobi和Gauss－Seidel迭代法收敛性的判定

给出了Ｊａｃｏｂｉ和Ｇａｕｓｓ—Ｓｅｉｄｅｌ迭代法收敛的新的判定准则．同时给出了块Ｊａｃｏｂｉ和Ｇａｕｓｓ—Ｓｅｉｄｅｌ迭代法收敛的新的判定准则．