求解鞍点问题迭代方法.pdfVIP

而{68803 摘 要 论文针对鞍点问题的求解分析了一些典型的迭速差法．并通过详细真实的数值实 程或对流扩散方程引出的(参见第二章)．论文中应用了两种离散鞍点问题的方法，一 种是低阶混合协调有限元方法，另一种是M．A．C格式的有限差分法．由这两种方法得 到两种线性系统，一种是稳定化的线性系统，另一种是稳定的线性系统．它们的系数 矩阵都是块矩阵，区别是，在稳定的线性系统中，系数矩阵的右下角的块是零矩阵，在 稳定化的线性系统中，悉数矩燕的右下角的块是对称负半定的矩阵．我们修正了一个 有关奇异值变分表示定理的不完整的表述；证明了Uzawa算法解稳定化的线性方程组 的收敛性，得到与【7]几乎相同的收敛性结论；针对解系数矩阵是非对称的线性方程组 广到解非对称的鞍点问题；简化了[20】中的解非对称鞍点问题的预条件，指出[19】与 【20】中讨论的预条件实质上是一样的．以上提到的算法可以归结为三类：一类是Uzawa 类型的算法，一类是定常迭代法，一类是预条件的GMI≈ES方法．我们通过数值实验 详细地分析了每一种方法的收筮挂控以及对参数0，m，k的敏感性并得出一些结论． 最后，我们从多角度比较了不同算法解同一问题时的收敛结果，给出一些结论． Abstract to linearsaddle consider This isdevoted point paper solving the isan asusualinblock leftblock form，where nonsymmetricsystems，written upper invertiblelinear with definite saddle operatorpositive symmetricpart．Suchpointproblems finiteelementandfinitedifferencediscretizationsofNavier- arise，for certain example，in mixed finiteelementdiscretizationof Stokes secondorder equations，Oseenequations，and considertwodifferent convection-diffusion isstablelinear problems．We systems，one system， theotheris linear aredifferent stabilized inthatthelower block system．They only right i8 is iszero othernonzero