平面线弹性纯位移边值问题低阶非协调矩形元Robust多重网格方法.pdf

, Robust . , , , . 2 , , . W , Richardson , , Robust, , ´ Lame . . 3 , Schwarz . Schwarz , Robust. , , , Richardson , Schwarz . – iii – Abstract Abstract In this thesis, robust multigrid methods are developed for low order nonconform- ing rectangular finite elements for the pure displacement boundary value problem of the planar linear elasticity. Based on the mixed formulation, we approximate the displacement by the low order nonconforming rectangular finite elements, and the pressure by piecewise constants. In chapter 2, We first show that the mixed method is stable. Then we propose a W-cycle multigrid for mixed method where the squared system applied as the smooth- ing part and prove that the convergence of the W-cycle multigrid method is optimal and robust, i.e., the convergence rate is independent of the mesh sizes and mesh levels, and the performance of the multigrid method does not deteriorate as . Finally, numerical experiments are given to confirm our theoretical results. In chapter 3, we consider additive Schwarz-type iteration methods for mixed problem as smoothers in a multigrid method. Also we propose a W-cycle multigrid for mixed method and the smoothing property, an important part in a multigrid con- vergence proof, is analyzed for the additive Schwarz-type iterations. Then the conver- gence of the multigrid method can be derived by standard arguments, and it is optimal and robust. Keywords planar linear elasticity, nonconforming rectangular finite elements, multigird, Richardson iterations, additive Schwarz-type smoothers. – iv – : 1