奇特线性方程组的GMRES型方法.pdf

摘要 在这篇文章中，首先讲了GMRES方法和RRGMRES方法的算法，以及这些 方法能够得到奇异(可能不相容)线性方程组的最小二乘解所需的条件．其次，用 件算法和其他类似算法的主要不同点是，较精确的Schur补矩阵有效的计算出来， 随后使用它再计算Schur补矩阵的预条件．结果表明这种预条件是较好的． 关键词：Krylov子空间，RRGMRES方法，奇异线性系统，预条件方法，不完 全LU分解，块LU分解 Abstract ofGMRESand Inthis behaviorofiterativemethods paper，firstly,the isdiscussed RRGMRESwhen to inconsisten，linear appliedsingular，possibly systems thesemethods tothe solutionof andconditionsunderwhich convergeleast-squares howtosolveStokes mininalnormare discussed equation presentedSecondly，we anda blockLU is main withRRGMRESmethod presented．The preconditioner isthatan betweenthe hereandthatofotherstudies differerice approachpresented oftheSchur matrixis efficiently approximation complement explicit，accurate totheSchur matrix to a complement isusedcomputepreconditioner computed．This resultsindicatethat fora iteration．The a thatisinturndefines global preconditioner this iseffective． preconditioner linear