论文摘要
双对角约化是一个计算奇异值分解的预处理步,经典双对角约化算法是GKBR（GK双对角约化）算法,但该算法计算所得双对角矩阵较小元素舍入误差较大.2002年,Jessel L.Barlow在文献[1]中提出RGBR（右Givens双对角约化）算法,基本思想是利用选主元QR分解作为预处理,巧妙处理舍入误差,使得所得双对角矩阵较小元素具有较高相对精度,保证了计算得到的较小奇异值也具有较高相对精度.本文基于选主元的QR分解,对非奇异上三角矩阵R的双对角约化提出MBR（混合双对角约化）算法.该算法在前h步利用TGBR算法,TGBR（双边Givens双对角约化）算法是根据R的上三角结构和Givens旋转的灵活性提出的,这样只需较少的运算量就可以得到较高精度的计算值;后n-h步利用文献[1]中的RGBR算法进行.这样MBR算法和RGBR算法相比,既可以保证了双对角矩阵元素的高精度,又减少了运算量.
论文目录
文章来源
类型: 硕士论文
作者: 牛犇霞
导师: 郑兵
关键词: 双对角化,变换,误差分析
来源: 兰州大学
年度: 2019
分类: 基础科学
专业: 数学,数学
单位: 兰州大学
分类号: O241.6
总页数: 33
文件大小: 1802K
下载量: 52
相关论文文献
- [1].奇异值分解在人脸识别中的应用[J]. 知识文库 2017(15)
- [2].基于K-奇异值分解字典学习的振动信号压缩感知方法[J]. 济南大学学报(自然科学版) 2020(01)
- [3].基于矩阵奇异值分解的曲线拟合[J]. 现代职业教育 2020(36)
- [4].一种改进的奇异值分解语音增强方法[J]. 电子与信息学报 2008(02)
- [5].基于增强的谱分析和奇异值分解的T波交替检测[J]. 浙江大学学报(工学版) 2012(01)
- [6].一种改进的基于奇异值分解的数字水印算法[J]. 计算机安全 2009(02)
- [7].基于奇异值分解的灰色模型参数估计[J]. 武汉理工大学学报(交通科学与工程版) 2008(03)
- [8].基于奇异值分解的简化数据应用[J]. 软件导刊 2019(08)
- [9].基于改进的奇异值分解的红外弱小目标检测[J]. 激光技术 2016(03)
- [10].基于奇异值分解的角度域去噪方法[J]. 石油物探 2019(03)
- [11].基于矩阵奇异值分解的文本分类算法研究[J]. 西北师范大学学报(自然科学版) 2018(03)
- [12].浅谈基于高阶奇异值分解的零水印[J]. 山东工业技术 2017(10)
- [13].基于奇异值分解的专利术语层次关系解析研究[J]. 情报学报 2017(05)
- [14].基于多分辨奇异值分解的多聚焦图像融合[J]. 量子电子学报 2014(03)
- [15].基于奇异值分解的广义系统迭代学习控制算法[J]. 电光与控制 2012(05)
- [16].一种基于广义奇异值分解的语音增强算法[J]. 微电子学与计算机 2010(03)
- [17].基于频率域奇异值分解的地震数据插值去噪方法研究[J]. 石油物探 2016(02)
- [18].基于高维张量奇异值分解的图像加密[J]. 红外与激光工程 2014(S1)
- [19].高阶奇异值分解在气动光学效应分析中的应用[J]. 光学学报 2010(12)
- [20].输油管道超声信号的小波包奇异值分解去噪[J]. 石油化工自动化 2019(02)
- [21].基于奇异值分解的自混合干涉信号降噪方法[J]. 现代电子技术 2019(09)
- [22].倾斜阵列下奇异值分解穿墙雷达杂波抑制[J]. 雷达科学与技术 2019(05)
- [23].归并奇异值分解:一种快速更新隐含语义索引的方法[J]. 华东理工大学学报(自然科学版) 2018(03)
- [24].矩阵的奇异值分解及数值实现[J]. 商品与质量 2010(S3)
- [25].基于奇异值分解的拟稳平差法[J]. 测绘通报 2008(05)
- [26].基于小波域奇异值分解的图像压缩算法[J]. 计算机工程与应用 2008(18)
- [27].基于双谱和奇异值分解的结构损伤试验[J]. 浙江大学学报(工学版) 2012(10)
- [28].基于奇异值分解的数字图像压缩技术研究[J]. 电子设计工程 2017(19)
- [29].改进型奇异值分解在织物疵点检测上的应用[J]. 纺织学报 2014(06)
- [30].矩阵商的双曲奇异值分解及其应用[J]. 河南科学 2016(02)