Robustness of an Elementwise Parallel Finite Element Method for Convection-Diffusion Problems
نویسندگان
چکیده
We consider an elementwise data-parallel finite element procedure, recently proposed by Layton and Rabier [Appl. Math. Lett., 5 (1992), pp. 67–70], [J. Numer. Linear Algebra Appl., 2 (1995), pp. 363–394], applied to singularly perturbed convection-diffusion equations with possibly highly anisotropic diffusion. It is shown that the number of iterations required for the solution of the linear algebraic system is proportional to the inverse of the smallest grid element diameter, uniformly in the diffusion parameter and the degree of anisotropy. This is optimal, since the method can in some cases use only element matrices and load vectors and the algorithm requires only local communication on the physical mesh between adjacent elemental subdomains. Our analysis includes both the usual Galerkin formulation and the streamline upwind finite element formulations. The convergence result holds with conforming elements of any order or elements of arbitrary order from a new family of nonconforming elements.
منابع مشابه
On the natural stabilization of convection diffusion problems using LPIM meshless method
By using the finite element $p$-Version in convection-diffusion problems, we can attain to a stabilized and accurate results. Furthermore, the fundamental of the finite element $p$-Version is augmentation degrees of freedom. Based on the fact that the finite element and the meshless methods have similar concept, it is obvious that many ideas in the finite element can be easily used in the meshl...
متن کاملJOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Analysis of a Non-standard Finite Element Method Based on Boundary Integral Operators
We present and analyze a non-standard finite element method based on elementlocal boundary integral operators that permits polyhedral element shapes as well as meshes with hanging nodes. The method employs elementwise PDE-harmonic trial functions and can thus be interpreted as a local Trefftz method. The construction principle requires the explicit knowledge of the fundamental solution of the p...
متن کاملNumerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملFinite Element Methods for Convection Diffusion Equation
This paper deals with the finite element solution of the convection diffusion equation in one and two dimensions. Two main techniques are adopted and compared. The first one includes Petrov-Galerkin based on Lagrangian tensor product elements in conjunction with streamlined upwinding. The second approach represents Bubnov/Petrov-Galerkin schemes based on a new group of exponential elements. It ...
متن کاملFlexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
We present robust parallel multigrid-based solvers for 3D scalar partial differential equations. The robustness is obtained by combining multiple semicoarsening strategies, matrixdependent transfer operators, and a Krylov subspace acceleration. The basis for the 3D preconditioner is a 2D method with multiple semicoarsened grids based on the MG-S method from [C. W. Oosterlee, Appl. Numer. Math.,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 19 شماره
صفحات -
تاریخ انتشار 1998