共查询到20条相似文献,搜索用时 0 毫秒
1.
求Hankel矩阵的逆矩阵的快速算法 总被引:1,自引:0,他引:1
利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3). 相似文献
2.
3.
分块五对角矩阵求逆的快速算法 总被引:1,自引:0,他引:1
分块五对角矩阵出现在数学的很多分支中并且被广泛的研究,例如在用差分方法或有限元方法求解离散后的偏微分方程、线性规划、网络分析及结构分析等问题中,经常需要求解以分块五对角矩阵为系数矩阵的线性方程组;文章利用分块五对角矩阵的特殊结构,给出了求分块五对角矩阵逆矩阵的快速算法,最后通过算例来说明算法的有效性。 相似文献
4.
5.
利用线性方程组是否有解给出Hankel矩阵、Vandermonde矩阵可逆的条件及求逆的递推公式,并给出了逆矩阵新的表示式.表明Hankel矩阵、Vandermonde矩阵的逆矩阵可以表示为一些特殊矩阵的乘积之和,并以Hankel矩阵为例,得到了求逆的快速算法,所需计算量为O(n^2),一般n阶矩阵求逆的计算量为O(n^2). 相似文献
6.
给出了求以秩为n的m×n阶Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn) O(n2)。 相似文献
7.
叶贻才 《福建师范大学学报(自然科学版)》1997,13(2):15-20
导产算中颇具实用的关于V-阵及其变形矩阵的一种快速求逆格式,算术运算量为O(n^2),算法格式紧凑,简便,并给出具体算例。 相似文献
8.
仝秋娟 《兰州大学学报(自然科学版)》2007,43(4):96-99
给出了求以秩为n的m×n Cauchy型矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn) O(n2). 相似文献
9.
本定义矩阵类模板,利用初等变换求n阶实数和复数矩阵的逆矩阵,简化求逆矩阵的算法。 相似文献
10.
11.
探讨了各向异性格点下几种Wilson Fermion矩阵求逆的算法,研究发现Stabilized Bieonjugate Gradient算法比minimal residue算法和conjugate gradient算法更有优势. 相似文献
12.
在逆矩阵、线性方程组及分块矩阵有关知识的基础上,文中给出求逆矩阵的另外一些方法,即(1)利用线性方程组降矩阵;(2)由AB=E,则A^-1=B;(3)分块求逆法。 相似文献
13.
本文对Toeplitz-块矩阵的QR分解和逆分解,提出了一个在O(kmn+smn)的乘这算次数内,通过同一个变换同时计算R,Q^T,R^-的算法,并给出了该算法的并行计算过程。 相似文献
14.
给出了对称Loewner型矩阵的逆矩阵的一种快速三角分解算法,算法所需运算量为O(n^2)。 相似文献
15.
16.
17.
利用多项式矩阵理论,对首尾和循环矩阵给出了一种算法,用来计算它的逆矩阵或群逆. 相似文献
18.
针对消谐方程求解过程中的矩阵求逆问题,分析了各种求逆方法及其运算量,并对矩阵求逆方法进行了算法的稳定性分析,找到影响消谐方程数字化求解收敛性的根本原因是消谐矩阵的病态性质引起的,提出了具有可紧凑存储法思想的高斯-约当初等变换求逆方法,并细述了其计算步骤,该方法具有占用存储资源少、运算量较小、易于实现并行运算等优点,不失为一种有效的消谐矩阵求逆算法。 相似文献
19.
文章利用文献[1]给出的r-循环矩阵求逆的欧拉算法,给出了具有r-循环矩阵块的分块矩阵逆矩阵的算法。该方法不需要计算三角函数并且具有很少的计算量。 相似文献
20.
对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2),而通过L+=(LTL)-1LT计算的复杂度为O(mn2)+O(n3).实验数据也表明前者在用时和效率方面均优于后者. 相似文献