解含有多右端项的非对称线性系统的全局简化的GMRES办法.pdf

Contents Abstractin Chinese．．…．．．．．．．．．．．．．．…．．…．．．．．．．．．．．．．．．．．．．．．．…．．．ii Abstractin ．．．．．．．．．……．．．．．．．．．．．．．．……．．．．．．．．．．．．．．．．．．．． iii English 1 Introduction ．…．…．．．．．．．．．．．．．．．……．…．．．．．．．．．．．．．．．．．．．．．…．． 1 2 blockGMRES……．…………………………………． 4 Simpler 3 Global GMRES………．．…．．．．．．．．．．．．．．．．．．．．．．．．．．．．… 7 simpler 4 12 Complexityanalysis………………………．．．．．．．．．．．．．．．．．．．．．．．． 5 Numerical …………………………………………． 14 examples 6 Conclusions…………………………．．．．．．．．．．．．．．．．．．．．．．．．．…． 17 Bibliogr印lly………………………………………………………18 +．．．．．．．．．．．．．．．．……，．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 20 Acknowledgements 摘要 摘要 块GMRES方法是求解含有多右端项的非对称线性系统的最常用的方法．在 实际应用中我们给出j，许多对标准块GMRES进行改进的算法．在这些改进的 算法中，简化的块GMRES是通过把求解最小■乘问题转化成求解上三角矩阵 的线性方程组，从而有效减少运算量．我们提出一种新的方法，称为全局简化的 化的块GMRES，在每次循环中全局简化的GMRES需要更少的存储量和计算量． 最后，通过数值实验说明所提出的新方法的有效性． 关键词： 简化的块GMRES，全局GMRES，矩阵Krylov子空间，多右端项，非 对称线性系统，最小二乘问题． Abstract Abstract isthemost for riclinear BlockGMRES method popular solVingnonsymmet with sidcs．In cxistalarge systemsmultipleright—hand practicalapplications，thcrc tothestaIldard Lhese ofIllodi丘catioIls blockGMRES variety algoriLllIn．AnloIlg blockGMR。EScoIlvertsaleast iIltoatrian- IIlodifications，siⅡlpler squaresprobleIn linear itisless block this matrix than GMRES．In gular systcm，so