2^k阶r-循环矩阵开平方的快速算法

来源 :杭州师范学院学报：自然科学版 | 被引量 : 0次 | 上传用户：tmsyh

【摘要】

：

对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了

【作者】

：

黄德超

【机构】

：

杭州师范学院信息工程学院

【出处】

：

杭州师范学院学报：自然科学版

【发表日期】

：

2004年1期

【关键词】

：

2^k阶r-循环矩阵开平方算法逐次降阶 r-circulant matrix of type 2~k radication radical similar

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2',计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n).

其他文献

大学生心理安全感的调查报告——以山西师范大学为例

安全感作为一个重要的概念,见诸众多的心理学派理论中,对于安全感的描述也因其理论观点的不同而有所不同。本文对目前国内的研究进行了概述,在此基础上使用国内学者编制的安

期刊

心理安全感大学生

北京工业职业技术学院学报总目次

期刊

体育赛会大学生志愿者内部动机的因子分析

以浙江省2006年第7届残疾人运动会的166名体育赛会志愿者为研究对象，采用文献资料法、问卷调查法、访谈法和数理统计法对志愿者参与体育赛会动机的现状进行了调查和研究．通过对

期刊

志愿者动机因子分析games volunteer Motivation factor analysiy

高管特征、内部控制质量与企业金融化

摘要：实体企业金融化趋势是中国当前经济的一个特征。针对这一经济现象，本文从微观层面入手研究高管年龄、性别、从业背景及教育等特征对企业金融化的影响，发现高管的平均年龄越大、女性比例越高，则企业金融化水平越低;而具有投行的从业背景或接受过金融方面教育的，其所在企业的金融化水平越高。　　关键词：高管特征;内部控制质量;企业金融化;实体经济　　一、引言　　当前，我国经济正处于转型的重要时期，资源和人口红

期刊

高管特征内部控制质量企业金融化实体经济

财政税收监督管理问题之我见

财政税收体制的监督机制作为我国财政体系建设和税收管理制度的重要组成部分,是提高财政税收监督管理水平和控制财政税收的重要保障。财政税收体制监督机制的完善和优化可以

期刊

财政税收监督管理税收体制

关于无限C^∞-字的性质

给出构造无限C∞-字在求导算子下所有周期点的方法.令Pn(D)={W∈Cω|Dn(W)=W},其中C∞表示所有无限Cω-字的集合,那么|Pn(D)|=2n.

期刊

求导算子不动点周期点环论字组合理论Kolakoski序列derivation operator periodic point fixed poin

大学核与粒子物理教学实验平台研究

本论文提出了对新型的大学核与粒子物理教学实验平台的概念,针对新型平台所要实现的优点给出了可行性的理论论证和实际的设计方案,并展示了已经完成的设计内容和实际使用情况

学位

大学核与粒子物理实验平台教学实验可重构虚拟仪器

合作手法:创业比翼鸟,分手亦连枝王文京VS苏启强——亲兄弟明算账

王文京最近比较火,用友软件以76元开盘价在中国证券市场一亮相,首日就超了百元。而其本人通过5家法人股东间接持有的用友软件5520万法人股的市值也闯过50亿大关。然而在用友

期刊

用友软件用友财务软件创业中国证券市场间接持有合作中关村法人股东软件开发会计系

泊松分布的错误图样对纠错码译码性能的影响

为了在“比特级”层面对纠错码进行更深入的研究，提出了一种服从泊松分布的错误图样分布模型。通过一定的方法产生符合泊松分布特性的二进制序列，并使“1”的数目在整个序列中

期刊

泊松分布错误图样卷积码RS码级联码poisson distribution error pattern convolutional code R

农村初中体育教学合作学练策略探析

体育是一门既重要又基础的学科,它是学生身体素质、体能的综合展现,文章将针对农村初中体育教学的现状,体育合作学练的概念、特点及策略展开相关的分析和论述,为农村初中体育

期刊

农村初中体育教学合作学练

2^k阶r-循环矩阵开平方的快速算法

与本文相关的学术论文