【摘 要】
:
爱尔兰物理学家、数学家William Rowan Hamilton于1843年最先提出了四元数的概念。虽然距今已经有一百多年的历史,但是近年来有关四元数矩阵特征值和奇异值问题的研究得到了学者们的高度关注。一方面,四元数及四元数矩阵特征值问题在量子力学、彩色人脸识别等领域有着广泛的应用背景。另一方面,四元数矩阵奇异值分解在彩色图像压缩、图像补全、图像去噪、信号处理、滚动轴承故障诊断,以及脑电图学等方
论文部分内容阅读
爱尔兰物理学家、数学家William Rowan Hamilton于1843年最先提出了四元数的概念。虽然距今已经有一百多年的历史,但是近年来有关四元数矩阵特征值和奇异值问题的研究得到了学者们的高度关注。一方面,四元数及四元数矩阵特征值问题在量子力学、彩色人脸识别等领域有着广泛的应用背景。另一方面,四元数矩阵奇异值分解在彩色图像压缩、图像补全、图像去噪、信号处理、滚动轴承故障诊断,以及脑电图学等方面也有着重要的应用。并且,目前已经有很多关于求解四元数矩阵右特征值问题的方法,主要包括纯拓扑方法、四元数QR方法、隐式Jacobi方法、四元数幂法,以及近几年涌现的一系列实保结构算法。因此,对四元数矩阵特征值问题和奇异值分解算法的研究具有重要的科学意义和应用价值。此外,矩阵特征值逆问题因在结构动力学、地球物理学,以及光谱学等领域有着广泛应用而备受关注。奇异值逆问题作为特征值逆问题的一种自然延伸,其在结构健康检测、暂态电路仿真、计算机断层扫描,以及码分多址系统的应用中有着充分地体现。特别地,在隐马尔可夫模型的参数估计中可通过求解随机矩阵奇异值逆问题而准确得到转移概率矩阵。根据不同结构的奇异值逆问题,已有算法包括构造性算法、递归算法、牛顿类型算法、交替投影算法和黎曼牛顿算法。因此,对奇异值逆问题的算法研究同样具有一定的理论意义和应用价值。本文主要就四元数矩阵奇异值分解和随机矩阵奇异值逆问题的数值算法展开研究,共计五章内容。第一章主要介绍四元数矩阵特征值(奇异值)问题和矩阵特征值(奇异值)逆问题的应用背景、研究现状、本文的主要成果和内容安排。第二章就四元数矩阵的奇异值分解问题提出了保结构单边Jacobi方法。该方法通过对四元数矩阵的实表示矩阵施行一系列正交JRS-辛变换,使得变换后的矩阵具有充分正交的列。这使得其对应的四元数矩阵的列充分正交。此时,将更新后的四元数矩阵的列单位化处理即得原四元数矩阵的奇异值分解。此外,还给出了该算法的收敛性分析。最后,将该算法用于彩色图像压缩,数值实验结果表明了算法的有效性。第三章提出求解四元数矩阵奇异值分解的预处理单边和双边Jacobi算法。首先,将经典的秩显QR分解推广至四元数矩阵的秩显(QR分解。然后以此为预处理提出保结构单边和双边Jacobi算法。在四元数秩显QR分解算法中,以一种递归的方式找到置换阵并对四元数阵作秩显QR分解,使得上三角因子可以揭示原四元数矩阵的数值秩。该预处理可将一个高维四元数矩阵奇异值分解问题有效地降为低维奇异值分解问题。预处理单边和双边Jacobi方法均比第二章提出的实保结构单边Jacobi方法的效率高,尤其在处理低秩四元数矩阵时候。在数值算例中,将所提出的算法与经典算法相比较,数值结果表明了所提算法的优越性。第四章就随机矩阵奇异值逆问题提出了黎曼Newton-CG方法。首先将随机矩阵奇异值逆问题等价地转化为求解乘积矩阵流行上的非线性矩阵方程,然后给出了求解该非线性矩阵方程的黎曼Newton-CG算法。在一定的假设条件下,证明了该算法具有线性或超线性收敛性。还将该算法用于求解给定部分元的情形。最后,通过数值算例验证了算法的有效性。第五章对全文的研究工作进行总结,并展望下一步的研究工作。
其他文献
能源是人类社会可持续发展的重要物质基础,也是当今全球国家共同关注的话题。随着经济的高速发展、人口的快速增长、混合动力汽车的飞速发展,以及便携式电子设备的需求日益强烈,无疑会加快全球能源消耗速度,给人类敲响能源短缺的警钟。因此,寻找清洁、可持续和可再生的新能源,以及开发先进、低成本和环境友好的相关存储技术已迫在眉睫。作为介于传统电容器和电池之间的新型能源存储装置,超级电容器因其具有功率密度高、循环寿
疟疾是由疟原虫感染引起的虫媒传染病,每年导致全球约40万人死亡。疟原虫属于顶复门原生动物,在按蚊和脊椎动物两个宿主交替寄生。当按蚊叮咬疟疾患者时,具有传播能力的雌雄配子体随着吸血进入按蚊中肠内,迅速激活为具有受精能力的雌雄配子,进一步受精形成合子。合子变形发育为具有运动能力的新月形动合子,动合子穿越按蚊中肠建立感染。合子-动合子的变形发育是疟原虫完成按蚊传播的必需步骤。疟原虫细胞质膜膜下排布的细胞
酶是一类具有催化功能的复杂生物大分子,在生物体内扮演着不可或缺的角色。弄清楚自然界中生物体内的酶催化过程,不仅可以帮助我们揭开生物催化的神秘之处,也有助于新型高效仿酶催化剂的研究与设计。酶催化的全过程一般包含了底物输运进入活性区,底物在活性位的结合,催化反应的触发以及产物释放离开活性位这四个化学和非化学步骤。探明化学步的催化反应机理和非化学步的转运通道机制对酶催化过程十分重要。在本论文中,应用经典
利用环境友好的太阳能驱动光催化CO2还原制燃料和化学品,是解决全球环境问题和能源危机的一种可持续有效途径之一。虽然,光催化还原CO2已经得到广泛的研究,但是至今为止该过程的能量转换效率依然很低。设计和开发具有高转换效率的光催化CO2还原催化剂仍然是一个巨大的挑战。光催化还原CO2的过程不仅面临着与光催化分解水相同的问题,如:大多数催化剂禁带宽度较宽无法满足对可见光的吸收以及光生电子空穴(e--h+
牛疱疹病毒Ⅰ型(Bovinehepersvirus Ⅰ,BoHV-1),又称牛传染性鼻气管炎病毒(Infectious bovine rhinotracheitis virus,IBRV),属于 α-疱疹病毒亚科,可引起急性、热性、接触性牛传染性鼻气管炎(Infectious bovine rhinotracheitis,IBR),该病在世界多个国家和地区不同程度地发生与流行。养牛业发达国家以疫苗
各类视觉神经网络作为生物学神经网络的仿生特征建模,分别在不同的视觉应用中取得了性能突出的识别和检测效果。因此,针对视觉神经网络的组织结构、信息传输、和训练推理等方面开展算法研究和架构设计具有重要的现实意义。本文首先对深度神经网络、细胞神经网络、脉冲神经网络进行了详细的算法研究,分别在跨域物体检测、图像滤波处理、视错觉分析、与目标定位等具体应用中对相关算法进行了充分的理论推导和实验论证。此外,针对视
随着互联网络的快速发展,视觉大数据高通量计算以及海量多媒体内容监控与过滤等实际应用的日益迫切,传统的视觉大数据分析系统的时间复杂度和空间复杂度正面临严重的挑战。其中,紧致化视觉表征与计算是视觉大数据中的核心问题之一,也是计算机视觉、机器学习、数据挖掘等领域的研究热点之一。围绕这一核心问题,本论文将面向大规模视觉搜索与高通量多媒体计算等应用的紧迫需求,展开了关于紧凑性特征的理论研究和技术攻关,尤其是
很多物理问题都涉及到双曲守恒律方程,如流体动力学、气体动力学、浅水流和燃烧等,但是大部分的偏微分方程是无法得到理论上的解析解,只能通过一些数值方法求解得到其近似解。特别地,对于非线性双曲守恒律,无论初始条件是否光滑,当经过一段时间演化后,其解都可能产生间断,如激波、接触间断等,双曲守恒律方程的这一特性对于数值方法的构造和数值模拟提出了巨大的挑战。因此,双曲守恒律方程的高精度高分辨率的数值解法,并且
随着点云获取技术的快速发展,三维点云相关技术的研究具有重要研究价值,且逐渐成为国内外学者关注的热点。点云配准与融合技术是三维计算机视觉的基础研究方向,广泛应用于三维重建、遥感分析、导航与制图以及虚拟与增强现实等领域。实际中三维点云具有噪声、离群点干扰、不同程度的遮挡以及密度不均匀等问题,给三维点云融合重建带来很大的挑战。尽管三维点云配准与融合重建中取得了许多有进展性的工作,但仍然存在许多问题亟需解
长余辉发光材料由于其独特的发光特性在安全指示,信息存储,光学防伪和生物成像等应用领域受到了广泛关注。其中,可见光长余辉材料发展较为成熟,并且有部分已经成功商业化。近年来,近红外光长余辉成像由于其良好的生物组织穿透性和低辐射探伤的特点掀起了近红外长余辉材料在生物成像领域的研究浪潮。本论文首先系统地阐述了长余辉发光的特点,长余辉发光材料的种类及其在相关领域的潜在应用,长余辉发光材料的研究趋势。针对近红