您的位置： 专家智库
>
机构详情>
杭州师范大学理学院数学与应用研究所
杭州师范大学理学院数学与应用研究所
- 作品数：28 被引量：59H指数：5
- 相关作者：沈光星黄德超更多>>
- 相关机构：山东大学数学学院数学和应用数学系山东大学数学学院丽水师范专科学校数学系更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术电子电信文化科学更多>>
- 按位链接快速排序算法被引量：1
- 2002年
- 提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为(),只需附加其中为待排序数组最大数的位On2n+10k(k数个存储空间。)
- 谢琪沈光星
- 关键词：链接快速排序算法计算机
- 循环矩阵开平方的快速算法
- 2003年
- 利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(nlog2 n) ;计算全部同型平方根矩阵的时间复杂性为 O(n2 n) .
- 沈光星
- 关键词：开平方
- n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法
- 2006年
- 利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n)。
- 沈光星
- 关键词：矩阵相乘
- mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法被引量：3
- 2002年
- 本文利用快速富里叶变换 (FFT) ,给出了mn阶分块 (R ,r) 循环矩阵相乘和特征值计算的快速算法 ,其时间复杂性均为O(mnlog2 mn) .
- 沈光星
- 关键词：特征值乘积
- 位数码之和的幂的平均阶(I)被引量：3
- 1998年
- 在本文中，我们给出了位数码之和的幂的平均阶的一个渐近公式．
- 于秀源崔振
- 关键词：渐近公式
- g-r循环矩阵求逆的快速算法被引量：5
- 2004年
- 利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(nlog2n)+(g+2)n。
- 沈光星
- 关键词：求逆矩阵
- 对《矩阵对角占优性的推广及应用》一文的注记被引量：2
- 2003年
- 指出了《矩阵对角占优性的推广及应用》(《应用数学学报》1989年第12期)一文中的一个错误,给出了ID与M 矩阵类的关系,进一步讨论了矩阵的特征值分布,拓宽了该文及有关文献的结果.
- 沈光星
- 关键词：计算数学双对角占优不可约M-矩阵特征值分布
- Gerschgorin定理的推广被引量：1
- 2002年
- 推广了Gerschgorin定理 。
- 沈光星陈娅红卢诚波
- 关键词：圆盘定理特征值估计矩阵特征向量
- 求解块首尾和循环线性系统的快速算法
- 2004年
- 利用多项式矩阵理论,对块首尾和循环线性方程组,给出了一种求解的快速算法,它只存在舍入误差,当在有理数域上讨论时,所得的解是精确的.
- 沈光星
- 关键词：块矩阵多项式矩阵
- 复矩阵的正定性及行列式不等式
- 2002年
- 给出了复正定矩阵的若干性质 ,并对某些复矩阵的行列式 ,建立了几个 Minkowski型不等式 ,从而拓广了 [1 ]、[2 ]中的一些结果 .
- 沈光星
- 关键词：复矩阵正定性
