期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
对《矩阵对角占优性的推广及应用》一文的注记 被引量:1
1
作者 沈光星 《科技通报》 北大核心 2003年第4期273-277,共5页
指出了《矩阵对角占优性的推广及应用》(《应用数学学报》1989年第12期)一文中的一个错误,给出了ID与M 矩阵类的关系,进一步讨论了矩阵的特征值分布,拓宽了该文及有关文献的结果.
关键词 计算数学 双对角占优 不可约 M-矩阵 特征值分布
在线阅读 下载PDF
关于(2^(k_1),2^(k_2))型二重(r_1,r_2)-循环矩阵的快速算法和计算复杂性 被引量:5
2
作者 沈光星 《工程数学学报》 CSCD 北大核心 2000年第1期39-44,共6页
利用矩阵分块逐次降阶的方法 ,给出了两个 ( 2 k1,2 k2 )型二重 ( r1,r2 ) -循坏矩阵相乘、( 2 k1,2 k2 )型二重( r1,r2 ) -循环矩阵求逆的快速算法 ,证明了其乘除的计算量分别为 2 k1+ k2 + 3( k1+ k2 ) 2 k1+ k2 - 1、2 k1+ k2 + ( k1... 利用矩阵分块逐次降阶的方法 ,给出了两个 ( 2 k1,2 k2 )型二重 ( r1,r2 ) -循坏矩阵相乘、( 2 k1,2 k2 )型二重( r1,r2 ) -循环矩阵求逆的快速算法 ,证明了其乘除的计算量分别为 2 k1+ k2 + 3( k1+ k2 ) 2 k1+ k2 - 1、2 k1+ k2 + ( k1+ k2 ) 2 k1+ k2 ,加减的计算量分别为 3( k1+ k2 ) 2 k1+ k2 、( k1+ k2 ) 2 k1+ k2 + 1。 展开更多
关键词 循环矩阵 快速算法 乘积 逆矩阵 计算复杂性
在线阅读 下载PDF
关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法 被引量:2
3
作者 沈光星 卢诚波 《科技通报》 北大核心 2004年第2期89-94,共6页
循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用矩阵乘法及逆矩阵的一些简单性质,给出了n阶(n1,n2)型二重(r1,r2) 循环矩阵求逆、两个n阶(n1,n2)型二... 循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用矩阵乘法及逆矩阵的一些简单性质,给出了n阶(n1,n2)型二重(r1,r2) 循环矩阵求逆、两个n阶(n1,n2)型二重(r1,r2) 循环矩阵相乘的直接计算方法,推广了已有的结果.这些算法已编到C++源代码在服务器上通过,验证了这些算法是稳定的有效的.若用快速富里叶变换(FFT)计算,这些算法的时间复杂性均为O(n1n2log2n1n2). 展开更多
关键词 计算数学 n阶(n1 n2)型二重(r1 r2)-循环矩阵 逆矩阵 矩阵相乘 算法复杂性
在线阅读 下载PDF
g-r循环矩阵求逆的快速算法 被引量:4
4
作者 沈光星 《工程数学学报》 CSCD 北大核心 2004年第2期160-164,共5页
利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(nlog2n)+(g+2)n。
关键词 g-r循环矩阵 求逆矩阵 快速算法 时间复杂性
在线阅读 下载PDF
循环线性方程组的求解
5
作者 沈光星 黄德超 《科技通报》 2006年第3期283-287,共5页
利用多项式矩阵理论,给出了循环线性方程组有解的判定并求出各种情况下的解。若方程组有唯一解,求出其唯一解;若方程组有无穷解,求出其极小范数解;若方程组无解,求出其极小范数最小二乘解。
关键词 计算数学 循环矩阵 行初等变换 MOORE-PENROSE逆 极小范数解 极小范数最小二乘解
在线阅读 下载PDF
mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法
6
作者 沈光星 《应用数学》 CSCD 北大核心 2002年第1期16-20,共5页
本文利用快速富里叶变换 (FFT) ,给出了mn阶分块 (R ,r) 循环矩阵相乘和特征值计算的快速算法 ,其时间复杂性均为O(mnlog2 mn) .
关键词 分块(R r)-循环矩阵 特征值 快速算法 乘积 时间复杂性
在线阅读 下载PDF
n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法
7
作者 沈光星 《科技通报》 2006年第5期579-583,共5页
利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n)。
关键词 计算数学 n阶(n1 n2 nk)型k重(r1 r2 rk)-循环矩阵 矩阵相乘 快速算法 时间复杂性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部