共查询到20条相似文献,搜索用时 15 毫秒
1.
本文将求解线性方程的ABS投影算法进行两方面的改进和推广,一是使算法在第K次迭代产生的点xk+1不仅满足前k个方程,还尽可能地使得在点xk处成立的方程j(j>k)在xk+1处仍成立,称之为强ABS投影算法,另外初始选代矩阵由非奇异的减弱为任意的.二是建立了系数矩阵有零子块的方程组的ABS投影算法,其存贮量和计算量比原ABS投影算法小.ABS算法可以作为这两种改进算法的特别情形. 相似文献
2.
3.
本文研究关于系数矩阵为位移埃尔米特和位移反埃尔米特矩阵的复线性方程组的简便而有效的分裂迭代算法及其收敛性质.由于复系数线性方程组的系数矩阵由实部和虚部组成,运用松弛加速技术,我们得到了求解位移线性方程组的加速超松弛迭代算法,并分析了这类算法的收敛性质.数值算例表明,这类加速超松弛迭代算法是可行且有效的. 相似文献
4.
5.
本文提出了一类求解大型区间线性方程组的并行区间矩阵多分裂松弛算法,并在系数矩阵是区间H-矩阵的条件下,建立了这类算法的收敛理论。 相似文献
6.
7.
8.
9.
10.
11.
SAOR方法的收敛性 总被引:10,自引:0,他引:10
1.引言 迭代求解线性方程组Ax=b的AOR方法已是众所周知.由AOR迭代很自然联想到构造对称AOR(SAOR)迭代,但目前讨论SAOR迭代的文章还不多见.中对系数矩阵为H阵的SAOR迭代,[6]中对系数矩阵为对称正定阵的SAOR迭代,均给出了收敛性定理.本文讨论系数矩阵为对角元素非零的相容次序阵时SAOR迭代的收敛性,得到了相应的收敛性定理,并给出了SAOR迭代矩阵谱半径表达式以及谱半径的一个上下界. 相似文献
12.
13.
14.
Moore-Penrose广义逆矩阵与线性方程组的解 总被引:3,自引:1,他引:2
线性方程组的逆矩阵求解方法只使用于系数矩阵为可逆方阵,对于一般线性方程组可以应用Moore-Penrose广义逆矩阵来研究并表示其通解,本文主要探讨Moore-Penrose广义逆矩阵及一般线性方程组通解和最小范数解. 相似文献
15.
本文针对不等式约束优化问题,提出了一个可行序列线性方程组(FSSLE)算法.该算法每次迭代只需求解四个具有相同系数矩阵的线性方程组,因而计算量较小.在没有假设算法产生的聚点是孤立点和近似乘子列有界的条件下,证明了算法具有全局收敛性.在一般条件下,证明了算法具有超线性收敛性. 相似文献
16.
17.
本文运用三元齐次线性方程组有非零解的充要条件是它的系数行列式为零的定理,运用构造方程组的方法解四道国内外几何竞赛题.…… 相似文献
18.
十年制高中数学第三册《三元齐次线性方程组》一节中有定理: 三元齐次线性方程组 a_1x+b_1y+c_1z=0 a_2x+b_2y+c_2z=0 a_3x+b_3y+c_3z=0有非零解的充要件是系数行列式 相似文献
19.
20.
提出了求解非线性不等式约束优化问题的一个可行序列线性方程组算法. 在每次迭代中, 可行下降方向通过求解两个线性方程组产生, 系数矩阵具有较好的稀疏性. 在较为温和的条件下, 算法具有全局收敛性和强收敛性, 数值试验表明算法是有效的. 相似文献