共查询到10条相似文献,搜索用时 15 毫秒
1.
求解大型稀疏线性方程组Ax=b,A∈L(R^n),x,b∈R^n的并行矩阵多分裂算法最早由[1]提出,[2]提出了当系数矩阵是非奇H—矩阵时的多分裂多参数松弛算法,但是对于奇异H—矩阵的理论及算法的研究结果都很少,为此, 相似文献
2.
1989年Meyor为计算马尔可夫链的平稳分布向量构造了一个算法,首次提出非负不可约矩阵的Perron补矩阵的概念,本给出非负不可约矩阵A的广义Perron补矩阵若干性质,并且证明若矩阵A是不可约逆M-矩阵,其广义Perron补矩阵也是不可约逆M-矩阵。 相似文献
3.
提出了一种求三对角与五对角Toeplitz矩阵逆的快速算法,其思想为先将Toeplitz矩阵扩展为循环矩阵,再快速求循环矩阵的逆,进而运用恰当矩阵分块求原Toeplitz矩阵的逆的算法.算法稳定性较好且复杂度较低.数值例子显示了算法的有效性和稳定性,并指出了算法的适用范围. 相似文献
4.
5.
6.
求分块三对角矩阵和分块周期三对角矩阵逆矩阵的快速算法 总被引:1,自引:0,他引:1
给出了分块三对角矩阵逆矩阵的快速算法,并利用所给算法得到了求分块周期三对角矩阵逆矩阵的快速算法.最后通过算例表示算法的有效性. 相似文献
7.
分块K—循环Toeplitz矩阵求逆的快速付氏变换法 总被引:8,自引:1,他引:7
蒋增荣 《高等学校计算数学学报》1998,20(1):39-49
1算法描述及推导 Toeplitz矩阵及Toeplitz系统的求解在谱分析、线性预测、误差控制码、自回归滤波器设计等领域内起着重要的作用~[1-3],而分块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中也经常出现~[4]。对一般Toeplitz矩阵求逆,其算术复杂性为O(n~2)~[5]-[6],其中n为Toepleitz矩阵的阶,而K-循环Toeplitz矩阵的求逆,其算术复杂性可降为O(nlog_2n),本文提供了mn附分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法,其算术复杂性为O(mnlog_2mn). 相似文献
8.
本文提出Toeplitz矩阵填充的四种流形逼近算法。在左奇异向量空间中对已知部分运用最小二乘法逼近,形成新的可行矩阵;并将对角线上的元素分别用均值,l1范数,l∞范数和中间数四种方法逼近使得迭代后的矩阵仍保持Toeplitz结构,节约了奇异向量空间的分解时间。最终找到合理的低秩矩阵来逼近未知的高秩矩阵,进而精确地完成Toeplitz矩阵的填充。理论上,分析了在一定条件下算法的收敛性。实验上,通过取不同的采样密度进行数值实验展示了四种算法的优劣。实验结果说明均值算法和l∞范数算法大多用的时间较少,但是当采样密度和矩阵规模较大时,中间数算法的精度较高。 相似文献
9.
通过分析判断矩阵 ,一致性矩阵 ,导出矩阵及度量矩阵的关系 ,提出一种修改判断矩阵的预测加速修正的贪婪算法 .贪婪法不追求最优解 ,不要回溯 ,只希望得到较为满意的解 .当判断矩阵的一致性较差时 ,基于度量矩阵中偏离大的元素对判断矩阵一致性的影响较大 ,通过导出矩阵和度量矩阵得出加速修正的步长 .每次只修改判断矩阵的一对元素 .实例分析表明 ,修改 AHP中的判断矩阵的贪婪算法是可行的 . 相似文献
10.
以Vandermonde矩阵的基本性质、矩阵的特征值与迹之间的关系为理论依据,由矩阵的(理论)特征值生成的Vandermonde矩阵.构造出一种特殊的等幂和矩阵.即幂迹矩阵,在此基础上可给出判定任意n阶实矩阵的互异特征值个数的三个充要条件.以及相应的算法和自定义matlab函数. 相似文献