Analysis of Algebraic Flux Correction Schemes

A family of algebraic flux correction (AFC) 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.

[1]  Dmitri Kuzmin,et al.  Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes , 2012, J. Comput. Appl. Math..

[2]  Dmitri Kuzmin,et al.  Algebraic Flux Correction I. Scalar Conservation Laws , 2005 .

[3]  P. Bassanini,et al.  Elliptic Partial Differential Equations of Second Order , 1997 .

[4]  Stefan Turek,et al.  Implicit finite element schemes for the stationary compressible Euler equations , 2012 .

[5]  Dmitri Kuzmin,et al.  On the design of general-purpose flux limiters for finite element schemes. I. Scalar convection , 2006, J. Comput. Phys..

[6]  Homer F. Walker,et al.  Anderson Acceleration for Fixed-Point Iterations , 2011, SIAM J. Numer. Anal..

[7]  R. Temam,et al.  Navier-Stokes equations: theory and numerical analysis: R. Teman North-Holland, Amsterdam and New York. 1977. 454 pp. US $45.00 , 1978 .

[8]  Volker John,et al.  Numerical methods for the simulation of a coalescence-driven droplet size distribution , 2013 .

[9]  J. Guermond,et al.  Theory and practice of finite elements , 2004 .

[10]  K. Sundmacher,et al.  Simulations of Population Balance Systems with One Internal Coordinate using Finite Element Methods , 2009 .

[11]  D. Kuzmin,et al.  Algebraic Flux Correction II , 2012 .

[12]  S. Zalesak.  Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[13]  Gunar Matthies,et al.  MooNMD – a program package based on mapped finite element methods , 2004 .

[14]  Pavel B. Bochev,et al.  Formulation and Analysis of a Parameter-Free Stabilized Finite Element Method , 2015, SIAM J. Numer. Anal..

[15]  Gabriel R. Barrenechea,et al.  Some analytical results for an algebraic flux correction scheme for a steady convection–diffusion equation in one dimension , 2014 .

[16]  Volker John,et al.  On the impact of the scheme for solving the higher dimensional equation in coupled population balance systems , 2010 .

[17]  Dmitri Kuzmin,et al.  Explicit and implicit FEM-FCT algorithms with flux linearization , 2009, J. Comput. Phys..

[18]  Dmitri Kuzmin,et al.  On the design of algebraic flux correction schemes for quadratic finite elements , 2008 .

[19]  D. Kuzmin.  ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS , 2007 .

[20]  Willem Hundsdorfer,et al.  A note on flux limiting for diffusion discretizations , 2003 .

[21]  Volker John,et al.  An assessment of discretizations for convection-dominated convection–diffusion equations , 2011 .

[22]  Daniil Svyatskiy,et al.  A constrained finite element method satisfying the discrete maximum principle for anisotropic diffusion problems , 2009, J. Comput. Phys..