Analysis of Algebraic Flux Correction Schemes
نویسندگان
چکیده
A family of algebraic flux correction schemes for linear boundary value problems in any space dimension is studied. These methods’ main feature is that they limit the fluxes along each one of the edges of the triangulation, and we suppose that the limiters used are symmetric. For an abstract problem, the existence of a solution, existence and uniqueness of the solution of a linearized problem, and an a priori error estimate, are proved under rather general assumptions on the limiters. For a particular (but standard in practice) choice of the limiters, it is shown that a local discrete maximum principle holds. The theory developed for the abstract problem is applied to convection–diffusion–reaction equations, where in particular an error estimate is derived. Numerical studies show its sharpness.
منابع مشابه
Edge-based nonlinear diffusion for finite element approximations of convection–diffusion equations and its relation to algebraic flux-correction schemes
For the case of approximation of convection-diffusion equations using piecewise affine continuous finite elements a new edge-based nonlinear diffusion operator is proposed that makes the scheme satisfy a discrete maximum principle. The diffusion operator is shown to be Lipschitz continuous and linearity preserving. Using these properties we provide a full stability and error analysis, which, in...
متن کاملLinearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes
This paper is concerned with the development of general-purpose algebraic flux correction schemes for continuous (linear and multilinear) finite elements. In order to enforce the discrete maximum principle (DMP), we modify the standard Galerkin discretization of a scalar transport equation by adding diffusive and antidiffusive fluxes. The result is a nonlinear algebraic system satisfying the DM...
متن کاملAlgebraic Flux Correction I Scalar Conservation Laws
This chapter is concerned with the design of high-resolution finite element schemes satisfying the discrete maximum principle. The presented algebraic flux correction paradigm is a generalization of the flux-corrected transport (FCT) methodology. Given the standard Galerkin discretization of a scalar transport equation, we decompose the antidiffusive part of the discrete operator into numerical...
متن کاملAlgebraic Flux Correction III Incompressible Flow Problems
This chapter illustrates the use of algebraic flux correction in the context of finite element methods for the incompressible Navier-Stokes equations and related models. In the convection-dominated flow regime, nonlinear stability is enforced using algebraic flux correction. The numerical treatment of the incompressibility constraint is based on the ‘Multilevel Pressure Schur Complement’ (MPSC)...
متن کاملOn the Design of Non-conforming High-resolution Finite Element Schemes
The algebraic flux-correction (AFC) approach introduced in [8, 17] for the accurate treatment of convection-dominated flow problems and refined in a series of publications [9,11–15,18,19] is extended to non-conforming finite element discretizations. Originally, this class of multidimensional high-resolution schemes was developed in the framework of conforming (multi-)linear P1/Q1 approximations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 54 شماره
صفحات -
تاریخ انتشار 2016