并行JACOBI方法求解矩阵奇异值的研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:wangyabing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵奇异值分解作为数值计算中一个组成部分,在气象学、量子力学、生物学、医学等领域具有广泛的应用背景。其中,计算速度与计算精度是矩阵奇异值分解的两个基本问题。为了在获得较高的计算精度的同时提高奇异值分解速度,Jacobi方法成为研究的重要内容之一。Jacobi方法求解矩阵奇异值分解主要包括Jacobi平面旋转变换和相关的变换序列两个内容。为了加快Jacobi方法的收敛速度,本文分别将JRS平面旋转变换方法和动态序列作为研究重点,主要的内容包括:首先,结合JRS算法的基本原理以及相关的数学性质,设计一种新型的对矩阵进行平面旋转变换的方法JRS2。该方法与带有排序性质的变换序列相结合可以保证整个奇异值分解过程中矩阵向量范数不会出现剧烈摆动,并且最终保存奇异值的对角阵中的元素是按序排列的。其次,探索了采用JRS2平面旋转变换对矩阵进行旋转时矩阵向量范数的变化情况,揭示了松弛系数在整个分解过程中的作用,并提出新的分解算法JVRS方法。该方法可以根据矩阵中向量的变换情况对松弛系数进行调整,减少整个计算过程的迭代轮数,提高分解效率。最后,将并行双边Jacobi方法中采用的动态序列引入到单边Jacobi方法求解矩阵奇异值分解中。针对单边Jacobi求解矩阵奇异值分解方法的特点,本文采用矩阵谱范数来反映矩阵列向量之间相互正交的情况,并设计并行幂法来计算动态序列,加快对矩阵的正交化过程。本课题对于Jacobi方法求解矩阵奇异值分解问题的研究具有一定的现实意义。它对现有的Jacobi平面旋转变换的数学方法进行了扩展,加深了对Jacobi方法求解矩阵奇异值分解过程的理解。与此同时,将动态序列引入到单边Jacobi方法中,为动态序列在Jacobi方法中的应用提供了有益的参考。
其他文献
聚类分析是数据挖掘领域的一个热点课题,目前国内外学者已提出许多算法,这些算法依据其自身不同的特性可适用于不同的应用环境。其中传统基于密度的聚类算法以其良好的可伸缩
在计算机视觉领域,智能的对视频中群体异常行为进行检测成为广泛关注的热点问题。这一方向在智能交通、安防监控、人机交互等方面有着理论与应用双重价值。本文研究的是基于时
基于地球不是平的,且不是静止的这一普遍认知,GIS正从二维向三维,静态向动态发展,所以动态三维GIS必然是GIS的重要发展方向。目前三维GIS只对地球的静态进行表达,缺乏对动态
大学生综合素质发展评价是高校学生管理的重要内容之一,传统的描述性的定性评价方法已经不能适应现代教育管理的需要。本文以浙江工商职业技术学院工学院的省级示范院校课题
一般来说,填方高度大于6m的渠道称之为高填方渠道。高填方渠道广泛分布于南水北调中线工程中。由于南水北调中线工程跨区域广、填方高度大,工程地质条件复杂,高填方渠段会出
人类社会从工业经济时代进入知识经济时代之后,知识在人们的生活中扮演着越来越重要的角色。知识管理与知识管理系统的重要性越来越被业界所认识,然而目前的知识管理系统只是
自动指纹识别系统(AFIS)通过特殊的转换设备和图像处理技术,对指纹进行采集、分析和比对,可以迅速、准确地鉴别出个人身份。通常AFIS包含三个处理阶段:指纹采集、指纹预处理以
随着互联网的发展,它已经逐步地深刻改变了我们的生活,渗透到了人类社会的各个角落,尤其移动互联网时代使互联网又经历了一次飞跃性的发展。互联网不仅与个人生活相关,更是成
仿人机器人的研究代表了机器人学的尖端水平,是一门发展迅速的综合性的前沿学科,涉及数学、计算机、机械制造、运动学等学科,是人类的最高科技梦想之一。仿人机器人具有人类外形
专利文献是具有经济价值、技术价值的战略性信息。据世界知识产权组织统计,全世界90%以上的发明创造信息都是首先通过专利文献反映出来的,90%~95%的研发成果包含在专利文献中。专利