Interior penalty preconditioners for mixed finite element approximations of elliptic problems

نویسندگان

  • Torgeir Rusten
  • Panayot S. Vassilevski
  • Ragnar Winther
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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