共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
对于线性代数方程组Ax=b的求解,Gauss-Seidel迭代算法并不能保证对所有的n×n矩阵A都收敛。本通过向Gauss-Seidel算法中加入松驰因子而导出一种松驰迭代算法,并且给出了收敛性定理及其证明。该算法对所有的对称正定矩阵A都具有收敛性,拓宽了Gauss-Seidel方法的使用范围。 相似文献
5.
6.
在文献(四川师范大学学报:自然科学版,2008,31(2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分正交性,将三对角方程组系数矩阵分为3组,使组内行向量相互正交,通过压缩存储将3组行向量压缩为3个行向量,从第一组开始用文献的方法在3组之间循环迭代,并取加速因子为1.该算法的特点是:对任意相容性三对角方程组均收敛,易于并行且节省存储空间,特别适合大型和超大型方程组的求解. 相似文献
7.
杨本立 《四川大学学报(自然科学版)》1995,32(4):463-464
线性代数方程组的行处理法杨本立(中国工程物理研究院职工大学)1非奇异线性代数方程组行处理法设AX=b是线性方程组BX=C的同解方程组。如果AX=b的每一个方程(a ̄i,x)=b_i(i=1,2,…,n)都有(a ̄i,a ̄i)=1及b_i≥0,则称AX... 相似文献
8.
蔡火萤 《华侨大学学报(自然科学版)》1987,(4):371-379
本文提出求解线性代数方程组的单纯形方法,即将所给线性代数方程组转化成为一个非负右端项和非负变量的特殊方程组,进而构造一个规范形式的标准线性规划问题,然后采用单纯形方法求解这个线性规划问题。如果这个线性规划问题的目标函数的最优值为零,则可求出这个线性代数方程组的基础解系,如果这个线性规则问题的目标函数的最优值不是零,则这个线性代数方程组无解。 相似文献
9.
邵洁 《山西大学学报(自然科学版)》1998,21(4):327-330
在Rn中讨论了线性代数方程组的形式解,给出了解存在唯一的充分必要条件。当解唯一时,此形式解便是经典解,当解不唯一时,此形式解为其最小范数解,此方法既便于理论分析,又便于数值计算。 相似文献
10.
邵洁 《山西师范大学学报:自然科学版》1997,11(2):14-16
本文在R~(?)中讨论了线性代数方程组的形式解,给出了解存在唯一的充分必要条件。当解唯一时,此形式解便是经典解,当解不唯一时,此形式解为其最小范数解,此方法既便于理论分析,又便于数值计算。 相似文献
11.
樊铭渠 《山东科技大学学报(自然科学版)》1993,(1)
本文利用矩阵分块求逆的方法,构造了一种求带状线性方程组解的直接方法。这种方法与Gauss或Court方法相比,可节约大量内存;与“块三对角矩阵追赶法”相比,可避免求一系列逆矩阵;对于求椭圆型方程边值问题的差分方程组特别有效。 相似文献
12.
代数方程的电子表格解法 总被引:2,自引:0,他引:2
对LOTUS1-2-3中的利率估计函数@IRR进行了深入分析,以其为工具,求得了一类重要代数方程的实根。所提供的方法,对其它类型的代数方程也适用,并可推广到求解复根。 相似文献
13.
解病态线性代数方程组的常微分方程方法 总被引:4,自引:0,他引:4
吴新元 《南京大学学报(自然科学版)》1993,29(2):195-199
本文提出用常微分方程方法构造解病态线性代数方程组的基本原理与数值方法,用本文构造的新算法在 BULL DPX/2360计算机上解1000阶以上的由 Hilbert 矩阵构成的严重病态线性代数方程组 HX=b,h_(ij)=i/(i j-1),b_i=1/i,即使采用单精度运算,解的相对精度仍具有五位有效数字. 相似文献
14.
李学武 《天津师范大学学报(自然科学版)》1993,(2)
本文对一类具有块三对角矩阵的大型线代数方程组,给出了一种有效的算法,在基本上不增加运算量的前提下,可以大幅度减少空间占用量,从而使复杂的计算可以在一般的计算机上实现。 相似文献
15.
杨本立 《四川师范大学学报(自然科学版)》1996,19(3):15-20
本文给出线性矩阵方程组AiXBi=Ci(i=1,2,…,n)相容的必要充分条件及通解,进而给出线性矩阵方程∑ni=1AiXiBi=C相容的必要充分条件及通解 相似文献
16.
本文给出了适合于系数矩阵为嵌套的BDD的大型稀疏方程组的LU并行分解的求解算法,它可以提高运算速度,减少运算量,从而使迭代法在大规模电路模拟计算中得到充分利用,通过具体电路实例说明了这种方法的实用性 相似文献
17.
本文提出了多体系统动力学微分/代数混合方程组的一类紧凑算法.首先把参数t并入广义坐标讨论,简化了方程组及其隐含约束条件的结构;然后根据简化后的方程组的特殊结构,引入一类局部离散方法.这一算法结构简单,易于编程,具有较高的计算效率和良好的数值性态,且其形式适合于各种数值积分方法的实施. 相似文献
18.