Interior penalty preconditioners for mixed finite element approximations of elliptic problems
نویسندگان
چکیده
It is established that an interior penalty method applied to secondorder elliptic problems gives rise to a local operator which is spectrally equivalent to the corresponding nonlocal operator arising from the mixed finite element method. This relation can be utilized in order to construct preconditioners for the discrete mixed system. As an example, a family of additive Schwarz preconditioners for these systems is constructed. Numerical examples which confirm the theoretical results are also presented.
منابع مشابه
Almost optimal interior penalty discontinuous approximations of symmetric elliptic problems on non-matching grids
We consider an interior penalty discontinuous approximation for symmetric elliptic problems of second order on non–matching grids in this paer. The main result is an almost optimal error estimate for the interior penalty approximation of the original problem based on the partition of the domain into a finite number of subdomains. Further, an error analysis for the finite element approximation o...
متن کاملSubstructure Preconditioners for Elliptic Saddle Point Problems
Domain decomposition preconditioners for the linear systems arising from mixed finite element discretizations of second-order elliptic boundary value problems are proposed. The preconditioners are based on subproblems with either Neumann or Dirichlet boundary conditions on the interior boundary. The preconditioned systems have the same structure as the nonpreconditioned systems. In particular, ...
متن کاملInterior Penalty Discontinuous Approximations of Elliptic Problems
This paper studies an interior penalty discontinuous approximation of elliptic problems on non–matching grids. Error analysis, interface domain decomposition type preconditioners, as well as numerical results illustrating both, discretization errors and condition number estimates of the problem and reduced forms of it, are presented.
متن کاملMultilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients
In this article we develop and analyze two-level and multi-level methods for the family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with rough coefficients (exhibiting large jumps across interfaces in the domain). These methods are based on a decomposition of the DG finite element space that inherently hinges on the diffusion coefficien...
متن کاملSubstructuring Preconditioning for Finite Element Approximations of Second Order Elliptic Problems. Ii. Mixed Method for an Elliptic Operator with Scalar Tensor
Abstract This work continues the series of papers in which new approach of constructing alge braic multilevel preconditioners for mixed nite element methods for second order elliptic problems with tensor coe cients on general grid is proposed The linear system arising from the mixed meth ods is rst algebraically condensed to a symmetric positive de nite system for Lagrange multipliers which cor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 65 شماره
صفحات -
تاریخ انتشار 1996