特殊矩阵的性质与计算

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:xiedavid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文针对一些特殊矩阵类,研究矩阵计算中的三类问题:延拓矩阵类的性质、对称矩阵类的反问题以及块循环矩阵类的预条件方程组的求解。首先,利用延拓矩阵的奇异值分解,导出延拓矩阵的几类正交矩阵分解与母矩阵相应矩阵分解之间的定量关系,并通过构造一个特殊的正交矩阵,给出正交矩阵分解的具体实现方法。而后,针对对称正交反对称矩阵、对称正交双反对称矩阵、广义反Hamilton矩阵、相关对称矩阵和三对角对称矩阵,提出新的反问题,并通过研究这些特殊矩阵的结构特征,利用Frobenius范数的酉不变性,将新问题转化为已解决的问题,进而得到反问题有解的充要条件及其通解表达式,并给出相应的数值算法。最后,讨论预条件方程组的求解,先将原问题分解为一系列相互独立的具有较小维数的子问题,然后应用快速Fourier变换和快速Hartley变换推导求解块循环矩阵预条件方程组的新算法,并结合快速W变换给出求解mn阶块斜循环矩阵预条件方程组的新算法,其计算复杂度为O(mnlog2mn)。上述两类算法均适用于并行计算。数值实例表明算法是有效的。
其他文献
  本文主要对密钥分布式生成、新成员加入协议、秘密共享、前向安全的数字签名以及盲代理盲签名进行了研究。  在密钥分布式生成方案中,引入了茫然第三方来协助各方生成RS
随着Internet和新兴软件技术的发展,软件系统的规模和复杂程度不断增大,人们对软件系统的体系结构提出了许多新的要求,特别是体系结构的适应性在系统开发中占据了越来越重要
人工活性骨的内部微细结构建模是快速成形技术制造人工活性骨的一个重要环节。本文针对人体骨微观结构仿生模型应该满足的基本要求,提出了人工骨微细结构三维仿生建模方案。首
目前,网络攻击现象十分猖獗,黑客利用网络存在的漏洞发动攻击,对网络的安全造成了严重的威胁。而传统的安全技术不能完全保证网络系统免受威胁,在实际应用中,我们需要通过对网络进
随着XML应用的迅速发展,XML格式的文档和数据成为了一种数量巨大不可忽视的知识财富,但是因为它的数据格式纷杂、操作技术凌乱而未能得到深入的发掘利用,因此研究XML操作技术已
本文针对软件移植技术展开深入研究、设计一个从Windows到Linux的软件移植辅助工具W2L(Windows To Linux)并设计和实现一个Delphi单元文件移植子系统UTS(Unit File Transplan
网络安全研究的一个重要理论基础是安全评价,特别是定量刻画网络系统的安全性,评价安全机制保证的安全程度,这是从理论上指导构建网络安全的基础。目前,大部分的网络安全性评
可编程逻辑控制器(PLC)由于具有很高的可靠性和强大的处理能力,在工业控制系统中被广泛采用。目前PLC程序自动生成软件基本都针对单机环境和特定的编程语言而开发,如何设计一
随着Internet的迅速发展,各种各样的数字多媒体信息包括文本、图像、音频、视频等通过网络广泛传播。同时网上的信息可以被方便地复制和修改,因特网上的侵权问题变得越来越严
本文在密码学理论的基础上,对混沌加密技术进行了深入的研究,对其实现原理、加密解密模型进行阐述,并将其与传统加密技术进行比较.提出一种多级混沌加密算法,并利用超混沌映