相容和不相容奇怪线性方程组的算法与扰动分析.pdfVIP

相容和不相容奇异线性方程组的算法与扰动分析 摘 要 本文主要怒一类奇异线性方程组的理论分析及其数值算法。与非奇异线性方程 缎不同酌是并菲所有的奇异线性方程组都蔗相容的，从而针对相容的和不相容的这 两种情况我们分别进行探讨．在众多的奇界线性方程组遗中，一类其系数障是值域 为EP阵)以及岛其相应的线性方程组很广泛地存在着。对Ep阵的广义逆的研究表 萌，其广义逆蕊保持正刚逆簸多惶旗的一樊广义逆，另外EP线性方程组的解的结 构也有…些一般奇异线性方穰组所投有的良好性质。在奇异线性方程组解的拢动分 祈方面，我们曾先反觳其有代表惶的广义逆肖≯≮着手，建立了有关求解奇异线性 力“程组的条件数的表逃式，从而推广r非奇异线性方程燃的条件数的‘些结果，然 后我们对EP线性方稷组的广义逆解的相对扰动误差界给出一个估计式。在算法方 分格式离散后所得到的线性方程组均是EP线性方程组，当方程组不相容时我们通 过求其最小‰范数解来获得一个比较好的停机标准。对Navhu。St．okes方程的求 解，我们萋点愁比较不同预条件的GMRES方法，对基于对称-反对称分裂(HSS) 的预条件“151)，我们提出几种变形，本论文分别用A靠{一^‰来表示，并用它们 和约束预条件激比较，结果表明，猩计算时间上^乱i蔑最少的，最厝我们对EP线 性方程缎妁广义逆解的扰动分析的某些结果也通过数值实验给予验证． ALGORITHMSAND PERTURBATIONANALYSIS FORSOIⅣING CONSISTANTAND INCONSISTANT SINGULARLINEAR EQUATIONS ABSTRAG譬 The Ph。D，thesisisconcernedwiththe present theoreticalandnumericai analysis foraclassof linear algorithms singularequations， As weknownotlikewith linear linear nonsingutarequations，some singularequations are we inconsistant．Sowilldeal withthetwocircumstances SO Amongmany singular lineaI we are interested inthe whose equationsvery coefficientmatricesare equations rangeHermitian{EP matrices)． willsee Firstwe the