计算大规模稀疏矩阵函数乘向量的Krylov子空间算法

来源 :清华大学 | 被引量 : 0次 | 上传用户:yuwenhuaji11987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Krylov子空间方法可用于计算大规模稀疏矩阵的矩阵函数乘向量f (A)v.与其他数值代数问题如求解线性方程组、计算特征值问题等不同的是,计算f (A)v的Krylov子空间算法没有可计算的误差表达式或相应的残差的概念可以用来判定计算的精度、设计算法的停机准则.对于eAv的Arnoldi近似,Saad曾于1992年建立了误差展开式,并从数值试验结果中观察到展开式中的第一项是一个较好的后验误差估计.本文通过建立两个误差上界,首次给出了误差展开式中第一项是可靠的后验误差估计的理论依据.更进一步,我们将Saad的结论进行了推广,针对足够光滑的函数f (z),建立了其Krylov-like近似的误差展开式,同时从理论和数值实验两方面验证了误差展开式中的第一项是f (A)v的Krylov-like近似的可靠的后验误差估计,据此理论设计出了相应Krylov子空间算法的可靠的停机准则.计算f (A)v的Krylov子空间算法的误差可与求解线性方程组的对应方法的残差相联系.标准Arnoldi方法对应于求解方程组的Arnoldi方法,一般没有任何最优性.基于求解线性方程组的GMRES方法及其收敛性结果,本文提出了计算f (A)v的调和Ritz方法,并给出了相应的收敛性分析.同时根据标准Arnoldi算法的重启思想,设计出了重启的调和Ritz方法,解决了其计算量和存储量的问题.调和Ritz方法与矩阵A在目标点ξ处的调和Ritz值密切相关.和Arnoldi方法相比,调和Ritz方法有两点显著的优势,一是收敛曲线相比于标准Arnoldi方法更为光滑,二是通过算法中参数ξ的选取可以保证重启的调和Ritz方法对任意的重启步数均收敛,该点在实际中尤为重要.本文给出了ξ的三条选取准则及其显式表达式,并论证了调和Ritz算法对ξ的选取并不敏感,这表明,我们的方法具有普适性.数值实验表明了调和Ritz算法及其重启算法的有效性和光滑性,并且验证了算法对ξ的选取并不敏感.隐式重启算法通过构造合适的多项式过滤算子,可以有效的选取重启算法的初始向量,提高重启后的子空间的质量,加速目标不变子空间的收敛.基于该思想,本文给出了计算f (A)v的隐式重启Arnoldi算法,且在选取精确位移(即A的Ritz值)构造多项式过滤算子时,证明了计算f (A)v的隐式重启Arnoldi算法数学上与带收缩技术的重启Arnoldi算法等价.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
学历案,即关于学习经历或过程的教学方案,它关注"何以学会",实现了课堂情境中的"在学习""真学习",学习效率高。本文以湘教版高中地理必修Ⅱ"人口增长模式"为例,从凸显"在学习
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:观察放疗对小型猪腮腺、颌下腺、舌下腺的微血管损伤状况。方法:将6只实验用小型猪分为2组。2组动物进行放疗,将双侧腮腺、颌下腺、舌下腺加入放射野中,放疗组20Gy/每侧,
阐述了细高密灯芯条的规格及生产工艺流程。重点阐述了各工序的技术要点。整经工序要求转力、卷绕、排列三均匀。其中浆纱工序是关键,并应用了德国埃姆斯公司的GM8—60浆料。
目的探讨补肾疏肝汤结合西药黄体酮胶丸治疗围绝经期功能失调性子宫出血的临床疗效。方法选择2014年2月—2015年3月接受治疗的90例围绝经期功能失调性子宫出血的患者作为研究
中国和日本作为隔海相望的东亚邻国,有许多相通之处。日本之所已能在较短的时间内迅速崛起.成为世界经济强国.与他成功的公民道德育教育是密不可分的。本文主要分析了日本的公民
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
产学研结合是促进科技成果转化和高新技术产业化的有效途径。本文从西方经济学的市场失灵理论视角出发,分析产学研合作过程中存在的市场失灵,并在此基础上提出加快产学研合作
"三农"短视频概述党的十九大提出乡村振兴战略,将"三农"问题上升至国家战略层面。新媒体在脱贫攻坚、乡村振兴的进程中发挥着重要作用。目前学界、业界对于短视频的定义还未