Multigrid Analysis of Finite Element Methods with Numerical Integration
نویسندگان
چکیده
We analyze multigrid convergence rates when elliptic boundary value problems are discretized using finite element methods with numerical integration. The resulting discrete problem does not fall into the standard variational framework for analyzing multigrid methods since the bilinear forms on different grid levels are not suitably related to each other. We first discuss extensions of the standard variational multigrid theory and then apply these results to the case of numerical quadrature. In particular, it is shown that the "¥cycle algorithm has a convergence rate independent of grid size under suitable conditions.
منابع مشابه
Algebraic multigrid for stationary and time-dependent partial differential equations with stochastic coefficients
We consider the numerical solution of time-dependent partial differential equations with random coefficients. A spectral approach, called stochastic finite element method, is used to compute the statistical characteristics of the solution. This method transforms a stochastic partial differential equation into a coupled system of deterministic equations by means of a Galerkin projection onto a g...
متن کاملA Multigrid Method for an Optimal Control Problem of a Diffusion-convection Equation
In this article, an optimal control problem associated with convection-diffusion equation is considered. Using Lagrange multiplier, the optimality system is obtained. The derived optimal system becomes coupled, non-symmetric partial differential equations. For discretizations and implementations, the finite element multigrid V -cycle is employed. The convergence analysis of finite element multi...
متن کاملMultigrid Methods for a Stabilized Reissner-Mindlin Plate Formulation
We consider a stabilized finite element formulation for the Reissner-Mindlin plate bending model. The method uses standard bases functions for the deflection and the rotation vector. We apply a standard multigrid algorithm to obtain a preconditioner. We prove that the condition number of the preconditioned system is uniformly bounded with respect to the multigrid level and the thickness paramet...
متن کاملA hybrid geometric + algebraic multigrid method with semi-iterative smoothers
We propose a multigrid method for solving large-scale sparse linear systems arising from discretizations of partial differential equations, such as those from finite element and generalized finite difference (GFD) methods. Our proposed method has the following two characteristics. First, we introduce a hybrid geometric+algebraic multigrid method, or HyGA, to leverage the rigor, accuracy and eff...
متن کاملMultigrid methods for stabilized nonconforming finite elements for incompressible flow involving the deformation tensor formulation
Edge-oriented stabilization methods in the framework of discontinuous Galerkin approaches have been recently proposed by Brenner [3] and particularly by Hansbo and Larson [5] for nonconforming finite element discretizations to satisfy a discrete Korn’s inequality. We develop and analyse corresponding multigrid components in combination with local Pressure-Schur-Complement methods and give numer...
متن کامل