共查询到15条相似文献,搜索用时 156 毫秒
1.
提出了一种求三对角与五对角Toeplitz矩阵逆的快速算法,其思想为先将Toeplitz矩阵扩展为循环矩阵,再快速求循环矩阵的逆,进而运用恰当矩阵分块求原Toeplitz矩阵的逆的算法.算法稳定性较好且复杂度较低.数值例子显示了算法的有效性和稳定性,并指出了算法的适用范围. 相似文献
2.
3.
给出了一类周期三对角矩阵逆的新的递归算法.新方法充分利用周期三对角矩阵的结构特点,采用递归方法将高阶周期三对角矩阵求逆转化为低阶周期三对角矩阵的求逆.并同时得到简化的计算方法,方法可以有效地减少运算量和存储量,计算精度也有明显的优势.数值实验表明此算法是有效的. 相似文献
4.
本文研究了一类特殊的逆M-矩阵.利用有向图中的性质和方法,获得了逆M-矩阵其逆为三对角矩阵的充分必要条件,推广了常见的D-型矩阵,得到了一类矩阵为逆M-矩阵的条件. 相似文献
5.
三对角矩阵计算 总被引:5,自引:0,他引:5
唐达 《高等学校计算数学学报》1997,19(2):97-104
1 引言 在数值计算中,有许多问题最后归结为三对角矩阵的计算,因此研究它们的计算方法是有意义的。此外,有些三对角阵的计算方法可以做为带状阵计算的借鉴。 本文讨论三对角线性方程组的解耦算法,矩阵的LR~(-1)分解,求行列式,Jacobi矩阵的特征值与特征向量的关系以及三对角阵求逆等方面的问题,与现有的算法比较,本文的算法具有计算量或存贮量较少,或计算精度较高,或编程较简单等某些特点。 设A为n阶非奇实三对角阵: 相似文献
6.
7.
分块带状矩阵的逆 总被引:1,自引:0,他引:1
1引言如果分块矩阵A=(A_(ij))_(n×n)满足A_(ij)=O(j-i>p且i-j>q),其中A_(ij)为m阶矩阵,则称A为(p,q)-分块带状矩阵.分块带状矩阵在一些实际问题中经常出现,例如在量子场论中用途很广的非线性Schr(?)dinger方程的差分离散问题,解热传导问题等,都会遇到分块带状矩阵.常见的分块三对角矩阵,分块五对角矩阵都是特殊的分块带状矩阵.采用通常的方法求解分块带状矩阵的逆矩阵时,需要进行O(n~3)次m阶矩阵的运算.本文首先将分块带状矩阵扩充成可逆的分块上(下)三角矩阵,利用其逆矩阵导出了分块带状矩阵的逆矩阵表达式;进而利用所得到的公式分别推导了分块三对角矩阵及分块五对角矩阵的逆矩阵的快速算法,所需运算量为O(n~2)次m阶矩阵的运算.本文的结果扩充了文[1]等关于分块三对角阵求逆的相关结果. 相似文献
8.
本文给出了n阶三对角矩阵求逆的快速算法,其四则运算的计算量只要n^2+7n-8。同时给出了逆元素的表示式,从而得到逆元素的准确估计,大大拓广和改进了[2]、[3]的结果。 相似文献
9.
三对角逆M矩阵的判定 总被引:5,自引:0,他引:5
1、引言 三对角逆M矩阵是指同时为三对角矩阵和逆M矩阵的一类特殊矩阵.文用图论方法探讨三对角逆M矩阵结构,给出了三对角矩阵为逆M矩阵的充分必要条件.此条件提供了判定三对角矩阵是逆M矩阵的方法,但较复杂.文讨论了这类矩阵在Hadamard积下的封闭性.由于三对角逆M矩阵在理论和应用上都有一定价值,所以,寻求一种简单而实用的判定方法是必要的.本文通过对这类矩阵结构特点的研究找到了这样一种方法.同时,由此证明了这类矩阵在Hadamard积下的封闭性. 相似文献
10.
11.
根据块三对角矩阵的特殊分解,给出了求解块三对角方程组的新算法.该算法含有可以选择的参数矩阵,适当选择这些参数矩阵,可以使得计算精度较著名的追赶法高,甚至当追赶法失效时,由该算法仍可得到一定精度的解. 相似文献
12.
提出了求一类块三对角矩阵A的特征值和特征向量的方法,求得了该类矩阵的特征值和特征向量的表达式,并写出了用迭代法解该类方程组Au=f时迭代矩阵的特征值. 相似文献
13.
14.
讨论由两个右特征对构造三对角四元数矩阵的数值求解问题,给出了该问题有解的充要条件,以及解的具体表达式.在已知两个特征对的条件下,进一步给出了三对角自共轭、三对角正定四元数矩阵的存在条件及计算方法. 相似文献