Summary
An algebraic approach to the design of multidimensional high-resolution schemes is introduced and elucidated in the finite element context. A centered space discretization of unstable convective terms is rendered local extremum diminishing by a conservative elimination of negative off-diagonal coefficients from the discrete transport operator. This modification leads to an upwind-biased low-order scheme which is nonoscillatory but overly diffusive. In order to reduce the incurred error, a limited amount of compensating antidiffusion is added in regions where the solution is sufficiently smooth. Two closely related flux correction strategies are presented. The first one is based on a multidimensional generalization of total variation diminishing (TVD) schemes, whereas the second one represents an extension of the FEM-FCT paradigm to implicit time-stepping. Nonlinear algebraic systems are solved by an iterative defect correction scheme preconditioned by the low-order evolution operator which enjoys the M-matrix property. The dffusive and antidiffusive terms are represented as a sum of antisymmetric internodal fluxes which are constructed edge-by-edge and inserted into the global defect vector. The new methodology is applied to scalar transport equations discretized in space by the Galerkin method. Its performance is illustrated by numerical examples for 2D benchmark problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Arminjon and A. Dervieux, Construction of TVD-like artificial viscosities on 2-dimensional arbitrary FEM grids. INRIA Research Report 1111 (1989).
K. Baba and M. Tabata, On a conservative upwind finite element scheme for convective diffusion equations. RAIRO Numerical Analysis 15 (1981) 3–25.
T. J. Barth, Numerical aspects of computing viscous high Reynolds number flows on unstructured meshes. Technical report 91-0721, AIAA paper, 1991.
T. J. Barth, Aspects of unstructured grids and finite volume solvers for the Euler and Navier-Stokes equations. In von Karman Institute for Fluid Dynamics Lecture Series Notes 1994-05, Brussels, 1994.
D. L. Book, The Conception, Gestation, Birth, and Infancy of FCT. Chapter 1 in this volume.
J. P. Boris and D. L. Book, Flux-corrected transport. I. SHASTA, A fluid transport algorithm that works. J. Comput. Phys. 11 (1973) 38–69.
A. N. Brooks and T. J. R. Hughes, Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg. 32 (1982) 199–259.
G. F. Carey and B.N. Jiang, Least-squares finite elements for first-order hyperbolic systems. Int. J. Numer. Meth. Fluids 26 (1988) 81–93.
C. R. DeVore, An improved limiter for multidimensional flux-corrected transport. NASA Technical Report AD-A360122 (1998).
J. Donea, L. Quartapelle and V. Selmin, An analysis of time discretization in the finite element solution of hyperbolic problems. J. Comput. Phys. 70 (1987) 463–499.
J. Donea, V. Selmin and L. Quartapelle, Recent developments of the Taylor-Galerkin method for the numerical solution of hyperbolic problems. Numerical methods for fluid dynamics III, Oxford, 171–185 (1988).
J. H. Ferziger and M. Peric, Computational Methods for Fluid Dynamics. Springer, 1996.
C. A. J. Fletcher, The group finite element formulation. Comput. Methods Appl. Mech. Engrg. 37 (1983) 225–243.
S. K. Godunov, Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics. Mat. Sbornik 47 (1959) 271–306.
P. Hansbo, Aspects of conservation in finite element flow computations. Comput. Methods Appl. Mech. Engrg. 117 (1994) 423–437.
A. Harten, High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49 (1983) 357–393.
A. Harten, On a class of high resolution total-variation-stable finite-difference-schemes. SIAM J. Numer. Anal. 21 (1984) 1–23.
C. Hirsch, Numerical Computation of Internal and External Flows. Vol. II: Computational Methods for Inviscid and Viscous Flows. John Wiley & Sons, Chichester, 1990.
A. Jameson, Analysis and design of numerical schemes for gas dynamics 1. Artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence. Int. Journal of CFD 4 (1995) 171–218.
A. Jameson, Computational algorithms for aerodynamic analysis and design. Appl. Numer. Math. 13 (1993) 383–422.
A. Jameson, Positive schemes and shock modelling for compressible flows. Int. J. Numer. Meth. Fluids 20 (1995) 743–776.
D. Kuzmin, Positive finite element schemes based on the flux-corrected transport procedure. In: K. J. Bathe (ed.), Computational Fluid and Solid Mechanics, Elsevier, 887–888 (2001).
D. Kuzmin and S. Turek, Flux correction tools for finite elements. J. Comput. Phys. 175 (2002) 525–558.
D. Kuzmin and S. Turek, Explicit and implicit high-resolution finite element schemes based on the Flux-Corrected-Transport algorithm. In: F. Brezzi et al. (eds), Proceedings of the 4th European Conference on Numerical Mathematics and Advanced Applications, Springer-Verlag Italy, 2002, 133–143.
D. Kuzmin, M. Möller and S. Turek, Multidimensional FEM-FCT schemes for arbitrary time-stepping. Int. J. Numer. Meth. Fluids 42 (2003) 265–295.
D. Kuzmin and S. Turek, Finite element discretization tools for gas-liquid flows. In: M. Sommerfeld (ed.), Bubbly Flows: Analysis, Modelling and Calculation, Springer, 2004, 191–201.
D. Kuzmin and S. Turek, High-resolution FEM-TVD schemes based on a fully multidimensional flux limiter. J. Comput. Phys. 198 (2004) 131–158.
D. Kuzmin, M. Möller and S. Turek, High-resolution FEM-FCT schemes for multidimensional conservation laws. Technical report 231, University of Dortmund, 2003. To appear in Comput. Methods Appl. Mech. Engrg
A. Lapin, University of Stuttgart. Private communication.
P.D. Lax, Systems of Conservation Laws and Mathematical Theory of Shock Waves. SIAM Publications, Philadelphia, 1973.
R. J. LeVeque, Numerical Methods for Conservation Laws. Birkhäuser, 1992.
R. J. LeVeque, High-resolution conservative algorithms for advection in incompressible flow. Siam J. Numer. Anal. 33 (1996) 627–665.
R. Löhner, Applied CFD Techniques: An Introduction Based on Finite Element Methods. Wiley, 2001.
R. Löhner and J. D. Baum, 30 Years of FCT: Status and Directions. Chapter 5 in this volume.
R. Löhner, K. Morgan, J. Peraire and M. Vahdati, Finite element flux-corrected transport (FEM-FCT) for the Euler and Navier-Stokes equations. Int. J. Numer. Meth. Fluids 7 (1987) 1093–1109.
R. Löhner, K. Morgan, M. Vahdati, J. P. Boris and D. L. Book, FEM-FCT: combining unstructured grids with high resolution. Commun. Appl. Numer. Methods 4 (1988) 717–729.
P.R.M. Lyra, Unstructured Grid Adaptive Algorithms for Fluid Dynamics and Heat Conduction. PhD thesis, University of Wales, Swansea, 1994.
P.R.M. Lyra, K. Morgan, J. Peraire and J. Peiro, TVD algorithms for the solution of the compressible Euler equations on unstructured meshes. Int. J. Numer. Meth. Fluids 19 (1994) 827–847.
P.R.M. Lyra and K. Morgan, A review and comparative study of upwind biased schemes for compressible flow computation. III: Multidimensional extension on unstructured grids. Arch. Comput. Methods Eng. 9 (2002) no. 3, 207–256.
M. Möller, Hochauflösende FEM-FCT-Verfahren zur Diskretisierung von konvektionsdominanten Transportproblemen mit Anwendung auf die kompressiblen Eulergleichungen. Diploma thesis, University of Dortmund, 2003.
M. Möller, D. Kuzmin and S. Turek, Implicit flux-corrected transport algorithm for finite element simulation of the compressible Euler equations. In: M. Kříżek et al. (eds), Conjugate Gradient Algorithms and Finite Element Methods, Springer, 2004, 325–354.
K. Morgan and J. Peraire, Unstructured grid finite element methods for fluid mechanics. Reports on Progress in Physics, 61 (1998), no. 6, 569–638.
E.S. Oran and J. P. Boris, Numerical Simulation of Reactive Flow. 2nd edition, Cambridge University Press, 2001.
S. V. Patankar, Numerical Heat Transfer and Fluid Flow. McGraw-Hill, New York, 1980.
J. Peraire, M. Vahdati, J. Peiro and K. Morgan, The construction and behaviour of some unstructured grid algorithms for compressible flows. Numerical Methods for Fluid Dynamics IV, Oxford University Press, 221–239 (1993).
R. Rannacher and S. Turek, A simple nonconforming quadrilateral Stokes element. Numer. Meth. PDEs 8 (1992), no. 2, 97–111.
C. Schär and P.K. Smolarkiewicz, A synchronous and iterative flux-correction formalism for coupled transport equations. J. Comput. Phys. 128 (1996) 101–120.
V. Selmin, Finite element solution of hyperbolic equations. I. One-dimensional case. INRIA Research Report 655 (1987).
V. Selmin, Finite element solution of hyperbolic equations. II. Two-dimensional case. INRIA Research Report 708 (1987).
A. Sokolichin, Mathematische Modellbildung und numerische Simulation von Gas-Flüssigkeits-Blasenströmungen. Habilitation thesis, University of Stuttgart, 2004.
P.K. Sweby, High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21 (1984), 995–1011.
S. Turek, Efficient Solvers for Incompressible Flow Problems: An Algorithmic and Computational Approach, LNCSE 6, Springer, 1999.
S. Turek and D. Kuzmin, Algebraic Flux Correction III. Incompressible Flow Problems. Chapter 8 in this volume.
S. T. Zalesak, Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys. 31 (1979) 335–362.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kuzmin, D., Möller, M. (2005). Algebraic Flux Correction I. Scalar Conservation Laws. In: Kuzmin, D., Löhner, R., Turek, S. (eds) Flux-Corrected Transport. Scientific Computation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27206-2_6
Download citation
DOI: https://doi.org/10.1007/3-540-27206-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23730-3
Online ISBN: 978-3-540-27206-9
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)