期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法 被引量:2
1
作者 沈光星 卢诚波 《科技通报》 北大核心 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
循环矩阵开平方的快速算法
2
作者 沈光星 《杭州师范学院学报(自然科学版)》 CAS 2003年第4期1-4,共4页
利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(... 利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(nlog2 n) ;计算全部同型平方根矩阵的时间复杂性为 O(n2 n) . 展开更多
关键词 n阶循环矩阵 快速算法 开平方 同型平方根矩阵 时间复杂性
在线阅读 下载PDF
双目立体视觉系统的标定 被引量:16
3
作者 葛动元 姚锡凡 李凯南 《机械设计与制造》 北大核心 2010年第6期188-189,共2页
基本矩阵的估计是机器视觉中一项重要的研究课题,在立体视觉与图像运动分析中是一个很重要的矩阵;在双目视觉系统的标定时,常规的方法需要将单摄像机的投影矩阵分解成旋转矩阵和平移向量。通过反对称矩阵,求得图像投影点的极线方程,以... 基本矩阵的估计是机器视觉中一项重要的研究课题,在立体视觉与图像运动分析中是一个很重要的矩阵;在双目视觉系统的标定时,常规的方法需要将单摄像机的投影矩阵分解成旋转矩阵和平移向量。通过反对称矩阵,求得图像投影点的极线方程,以及双目立体视觉系统的基本矩阵,得到两个摄像机之间的相对位置关系。 展开更多
关键词 双目立体视觉系统 基本矩阵 反对称矩阵 极线
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部