计算最小奇异组的一个精化调和Lanczos双对角化方法

来源 :计算数学 | 被引量 : 0次 | 上传用户:heqigao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在很多实际应用中需要计算大规模矩阵的若干个最小奇异组.调和投影方法是计算内部特征对的常用方法,其原理可用于求解大规模奇异值分解问题.本文证明了,当投影空间足够好时,该方法得到的近似奇异值收敛,但近似奇异向量可能收敛很慢甚至不收敛.根据第二作者近年来提出的精化投影方法的原理,本文提出一种精化的调和Lanczos双对角化方法,证明了它的收敛性.然后将该方法与Sorensen提出的隐式重新启动技术相结合,开发出隐式重新启动的调和Lanczos双对角化算法(IRHLB)和隐式重新启动的精化调和Lanczos双对角化算法(IRRHLB).位移的合理选取是算法成功的关键之一,本文对精化算法提出了一种新的位移策略,称之为"精化调和位移".理论分析表明,精化调和位移比IRHLB中所用的调和位移要好,且可以廉价可靠地计算出来.数值实验表明,IRRHLB比IRHLB要显著优越,而且比目前常用的隐式重新启动的Lanczos双对角化方法(IRLB)和精化算法IRRLB更有效.
其他文献
从学前教育事业发展的角度出发,幼儿教师的礼仪素养非常重要。良好的礼仪修养可以促进学生更好的服务于本职工作。礼仪课作为幼师专业学生必修的专业课,是融理论、实践为一体专
生活是科学之源,科学是生活的诠释。在科学课堂上,如何让科学教学过程融入生活,使科学的学习内容以浅显易懂的常见于生活中的方式展现给学生,在生活中挖掘科学的内容和把科学的知
高校院系办公室秘书作为党政管理队伍的重要成员,在高校管理系统中肩负着承上启下、沟通内外、联系左右的重要作用。在高校综合改革和建设一流大学的新形势下,高校院系办公室秘
近年来,跨媒介的融合发展为新闻传播业界带来了发展机遇和挑战,而且对新闻传播人才培养产生了巨大影响。在紧密结合多媒介融合发展的时代背景下,新闻传播专业人才培养需要与媒介
受西部经济发展水平、教育水平及文化差异等诸多方面因素的影响,西部少数民族大学生存在一种浮夸、焦躁的心理,具体表现为学习动力缺失,功利倾向较为严重。为此,需要强化思想重视
思想政治教育是高等院校对当代大学生进行爱国主义教育和思想道德教育的重要途径,对大学生树立正确的世界观、人生观、价值观具有沖重要意义。随着改革开放和社会主义市场经济
文章探讨影响高职院校图书馆图书文献利用率较低的主要原因,对馆藏资源结构、高职院校人才培养模式、学校学习氛围对图书利用率的负面影响作了分析,针对这些影响因素提出高职院
大学生课堂玩手机普遍存在于高等学校中。这种现象不仅严重降低高等教育的效率,而且影响大学生的素质。针对这种现象,本文分析了大学生课堂玩手机在学生自身和教师两方面的原因
研究了在木素氧化酶催化的体系下,木素前驱物松柏醇-β-D-葡萄糖苷-[α-13C]与废水中可溶性木素的聚合反应方法.应用了凝胶渗透色谱(GPC)测定了聚合产物的相对分子量,GPC测定
随着教育学和心理学生态化研究的兴起,以及数学教育改革的理论发展与实践诉求,从生态观的角度来审视数学问题解决具有重要的理论意义和实践价值.文章以数学问题解决的生态观