论文部分内容阅读
利用快速傅立叶变换(FFT),给出了n阶循环矩阵开平方的一个快速算法,计算循环矩阵的同型平方根矩阵(平方根矩阵也是循环矩阵),证明了同型平方根矩阵的个数为2n,它是关于n的指数函数;计算一个同型平方根矩阵的时间复杂性为O(nlog2n);计算全部同型平方根矩阵的时间复杂性为O(n2n).
循环矩阵开平方的快速算法
【摘 要】
：
利用快速傅立叶变换(FFT),给出了n阶循环矩阵开平方的一个快速算法,计算循环矩阵的同型平方根矩阵(平方根矩阵也是循环矩阵),证明了同型平方根矩阵的个数为2n,它是关于n的指
【机 构】
：
杭州师范学院
【出 处】
：
杭州师范学院学报：自然科学版
【发表日期】
：
2003年4期
【基金项目】
：
国家自然科学基金，浙江省自然科学基金
其他文献
由中国农机化报社和中国农机学会主办,农机化学会科技交流中心、河南舞阳机械厂、新乡第一拖拉机厂协助组织的全国小型联合收割机用户问卷调查表明,我国目前至少有18个省、市
扎实的教学基本功是教学的奠基石,是课堂教学的有力保障,是一节好课的必然条件。在诸多基本功中,课堂教学基本功尤为重要,是对教师基本功掌握情况的集中检验。因为课堂教学是
在公路能耗方面,隧道照明在隧道用电费用中占比较大,且隧道经过长时间运营,照明灯具的寿命、光通量已经出现大幅度衰退,为保障行车安全,需要对照明设备进行及时维修、更换,或
八叉树是提高大规模场景实时渲染速度的有效方法之一，但传统方法都是在每次处理时递归生成八叉树信息，使得进入场景速度慢．等待时间长。经过分析和验证，采用预处理方法，使用文件记
跟骨骨折多由高处坠落所致，其中约70％为关节内骨折，处理较为棘手，治疗方法多有争议。我院自2001年5月至今采用手法复位闭合穿针结合自身牵引固定治疗严重移位跟骨关节内骨折31例，
目的:探讨经会阴前列腺包膜下穿刺注射药物治疗慢性前列腺炎的效果。方法:2018年7月~2020年3月,开展慢性前列腺炎治疗探究,从本院收治的此疾病患者中随机选取病例,共76例,按
低年级学生写话怎么教?众说纷纭。本文作者通过教学实践,把图画和日记结合起来,通过图画日记提高学生写话能力。本文从图画日记的形式、内容和意义三方面,阐述了通过“先图后
髋部骨折（包括粗隆间骨折与股骨颈骨折）其病残率高，并发症多，严重影响人们的生活质量，故近年来多趋向早期进行手术治疗，有些人甚至将其手术内固定列为急症手术。但在我国骨牵引仍为