计算大规模矩阵部分奇异值分化的精化Lanczos型算法.pdf

摘要 本文研究大规模矩阵奇异值问题的Lmnczos类算法、算法的收敛性以及算法的重新 启动等问题，全文共分六章． 引言部分介绍大规模矩阵奇异值问题的来源、解决此类问题的基本方法以及本学科 的发展状况，最后介绍本文的工作． 第一章给出了投影类方法收敛性分析方面已有的重要结果，表明传统投影类方法存 在着近似特征值收敛而近似奇异值可能不收敛的严重隐患，而贾提出的精化投影方法则 可以克服这一隐患．只要近似特征值收敛，则对应的精化近似特征向量必然收敛。 第二章研究了增广矩阵在一类特殊子空间上Ritz对的性质，证明投影后的特征问 题町以通过计算阶数降低一半的小规模奇异值闻题来求解．这一性质可以用于双对角亿 著地节省存储量和计算量。 第三章研究了计算部分最大(或最小)奇异组的隐式重新启动的下双对角化Larmzos 方法，分析了其收敛性，指出这一方法存在着近似奇异值收敛而近似奇异向量可能不收 敛的隐患。为克服这一隐患，借鉴贾的精化策略，本章做了两方面的工作：第一，用精化 近似奇：异向量代替Ritz近似奇异向量来作为待求奇异向量的近似，并证明，只要对应的 近似奇异值收敛，则精化近似奇异向量必然收敛；第二，用可以廉价，可靠地得到的精 化位移来代替准确位移，并从理论上证明精化位移要优于准确位移．理论和数值实验都 表明，改进后的隐式重新启动的精化下双对角化Lanczos方法要明显优予隐式重新启动 的F双对角化Lanczos方法。 第四章研究了计算部分奇异值分解的上双对角化Lanczos方法，并给出了其精化版 本，并做了收敛性分析，理论和数值实验都表明，精化版本明显优越，最后还就上双对 角化Laaczos方法以及下双对角化Lanczos方法做了初步的比较。 第五章研究丁计算内部奇异值问题的调和双对角化Lanczos方法，分析了其收敛性， 结果表明，第一，调和Ritz值收敛，但严重依赖目标点的选择，用调和Ritz近似奇异向 凋和位移策略，本章还给出了隐式重新启动的位移策略，仍称之为调和位移．摄后的数 值实验表明，带调和位移的隐式重新启动的调和双对角化L∞iczos方法可以用于求解内 部奇异值问题。 第六章就未完成的工作做了一下总结，主要包括：一、细致分析精化上、下双对角 收敛性方面存在的隐患，引入精化策略，用新的近似奇异向量，称之为精化调和近似奇 异向量，来代替调和近似奇异向量，以及如何利用精化调和近似奇异向量的信息来构造 新的位移，使算法收敛更快更准确． 关键词：特征值问题，奇异值问题，奇异值，奇异向量，投影方法，子空问，双对角化 Lan 似奇异向量，精化近似奇异向量，隐式重新启动，准确位移，精化位移，调和位移，收敛 性。 Abstract This some for scale value and thesis targe singularproblemsinvestigates presentsalgorithms their and consistsofsix restartissuesit chapters． convergence numer— Firstweintroducesthe of scale value andbasic background problems large singular theworkthisthesis ical andthestateofthis describe of algorithms subject．Finally，we