计算奇异值分解的一个有效的修正双对角约化算法

来源 :兰州大学 | 被引量 : 0次 | 上传用户:einsun007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双对角约化是一个计算奇异值分解的预处理步,经典双对角约化算法是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算法相比,既可以保证了双对角矩阵元素的高精度,又减少了运算量.
其他文献
二氧化碳的大量排放造成了一系列环境问题,减少二氧化碳的含量成为科学家们关注的焦点。研究发现,以二氧化碳为碳资源,可合成许多化工产品。其中,利用二氧化碳与环氧化合物共
波形钢腹板箱梁桥相比普通预应力混凝土梁桥有着自重轻、施工方便、造型美观、经济效益高等显著优点,广泛应用于公路工程和铁路工程。作为国家交通线的重要组成部分,桥梁结构的抗震性能也越来越受到人们的关注。因此对波形钢腹板箱梁桥的抗震性能以及减隔震技术的研究就显得极为重要。本文以平山至赞皇高速公路(86.5+152+86.5)m南水北调特大桥主桥为研究对象,分别建立采用普通盆式橡胶支座的无隔震模型和采用摩擦
目的:通过对人类条件致病菌粪肠球菌噬菌体和植物致病菌茄科雷尔氏菌噬菌体的生物学特性及基因组学特征的研究,为噬菌体治疗和噬菌体基因组学的深入研究提供理论依据。方法:以人类条件致病菌粪肠球菌(2003)为指示菌从医院污水中分离粪肠球菌噬菌体vB_EfaP_IME195,同时以植物致病菌茄科雷尔氏菌(JW20)为指示菌从姜地土壤中分离茄科雷尔氏菌噬菌体GP4。通过对两株噬菌体在琼脂双层平板上裂解宿主细菌
采用化学气相沉积(Chemical Vapor Deposition,简称CVD)技术在石墨表面沉积高性能金刚石薄膜,对于提高石墨的性能具有重要的意义。本文旨在突破石墨表面金刚石薄膜难以沉积的技
为了响应国家全域旅游相关政策,玉林市政府发布了“创建全域旅游示范区”和“广西特色旅游名县”的区域规划,其中玉林市兴业县是创建“广西特殊旅游名县”规划中的重点示范区。在上位规划中提出将兴业县城隍镇G308西侧范围499.23h㎡的区域规划为天外天湿地生态公园,强调对研究区内生态环境的保护以及对土地资源合理利用,从而起到提高生态湿地公园内部景观质量、提升居民生活水平、促进社会经济发展的作用。本文以天外
伴随着信息产业的高速发展,不仅要求应用于其中的电磁器件微型化、薄膜化,而且还要求其在高频段有良好响应。Fe基软磁材料由于拥有低矫顽力、高磁导率以及较低的损耗功率,易于磁化和退磁等性能广泛应用到传感器、转换器、存储器等设备中,对于Fe基软磁薄膜及超薄膜的研究也因此引起了人们的广泛关注。本文研究了Si衬底的粗糙度及缓冲层Al的粗糙度对CoFeB及FeNi铁磁薄膜的静态与动态磁性能的影响,通过振动样品磁
随着经济社会与通信技术的快速发展,人们70%以上的活动时间主要都集中在室内场所,面向室内位置服务的需求越来越迫切,室内定位系统精度的鲁棒性即系统对定位目标位置的预测和
地震的活动性与活动构造密切相关,小的地震活动蕴含了丰富的构造信息,活动断裂的走向、倾向的几何形态可由小的地震事件在平面上及深度上的分布情况来推断,通常作为识别隐伏断层和活动断裂的重要手段,对于研究活动构造具有重要意义。研究区位于四川省西北部,其所在的川青块体(巴颜喀拉块体)是青藏高原东缘新构造活动的活跃地带,地震活动性较强。近些年来,该区域地震频发,通过对研究区域地震事件进行重新定位可以较好地认识
近年来,可见光催化因其独特的单电子转移和能量转移催化模式,逐渐发展成为一种产生多种自由基中间体,引发自由基反应的重要途径,也是目前开发新化学反应的重要手段。其中,可
悬钩子属植物种类繁多,分布地域广,具有很高的药用、食用价值。本文对不同地域的悬钩子属植物进行收集,并对其植物学特征进行了描述;利用DNA条形码技术,对悬钩子属种质资源进行了系统进化分析。另外,针对我国特有的药食同源悬钩子属植物——掌叶覆盆子,开展了优良株系的初步选育。1.收集了来自国内外的悬钩子种质资源359份,定植于安徽农业大学大杨店试验基地。并对不同种的悬钩子属植物的植物学特征详细记载。2.以