杭州师范大学理学院数学与应用研究所
- 作品数：28 被引量：59H指数：5
- 相关作者：沈光星黄德超更多>>
- 相关机构：山东大学数学学院数学和应用数学系山东大学数学学院丽水师范专科学校数学系更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术电子电信文化科学更多>>
- 按位链接快速排序算法被引量：1
- 2002年
- 提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为(),只需附加其中为待排序数组最大数的位On2n+10k(k数个存储空间。)
- 谢琪沈光星
- 关键词：链接快速排序算法计算机
- 位数码之和的幂的平均阶(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 ]中的一些结果 .
- 沈光星
- 关键词：复矩阵正定性
- 关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法被引量：3
- 2004年
- 循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用矩阵乘法及逆矩阵的一些简单性质,给出了n阶(n1,n2)型二重(r1,r2) 循环矩阵求逆、两个n阶(n1,n2)型二重(r1,r2) 循环矩阵相乘的直接计算方法,推广了已有的结果.这些算法已编到C++源代码在服务器上通过,验证了这些算法是稳定的有效的.若用快速富里叶变换(FFT)计算,这些算法的时间复杂性均为O(n1n2log2n1n2).
- 沈光星卢诚波
- 关键词：计算数学矩阵相乘
- 关于一类函数的代数逼近度的注记
- 2002年
- 设 A(z)是函数列 { fn(z) }的极限函数 ,已知 [4] ,当 |fn(z) - A(z) |在 z=0的阶满足一定的条件时 ,A(z)是超越函数 .本文给出了极限函数的代数逼近度函数 .
- 于秀源
- 关键词：超越函数代数函数
- Gauss-Seidel迭代法收敛的新准则被引量：1
- 2001年
- 给出了当‖ B‖F =∑ni=1b2i ≥ 1 ,b2i =∑nj=1|bij|2 ,i=1 ,n时 ,Gauss-Seidel迭代法收敛的充分条件 。
- 沈光星卢诚波
