Skip to main content

The Reference Solution Approach to Hp-Adaptivity in Finite Element Flux-Corrected Transport Algorithms

  • Conference paper
  • First Online:
Large-Scale Scientific Computing (LSSC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8353))

Included in the following conference series:

  • 1315 Accesses

Abstract

This paper presents an \(hp\)-adaptive flux-corrected transport algorithm based on the reference solution approach. It features a finite element approximation with unconstrained high-order elements in smooth regions and constrained \(Q1\) elements in the neighborhood of steep fronts. The difference between the reference solution and its projection into the current (coarse) space is used as an error indicator to determine the local mesh size \(h\) and polynomial degree \(p\). The reference space is created by increasing the polynomial degree \(p\) in smooth elements and \(h\)-refining the mesh in nonsmooth elements. The smoothness is determined by a hierarchical regularity estimator based on discontinuous higher-order reconstructions of the solution and its derivatives. The discrete maximum principle for linear/bilinear finite elements is enforced using a linearized flux-corrected transport (FCT) scheme. \(p\)-refinement is performed by enriching a continuous bilinear approximation with continuous or discontinuous basis functions of polynomial degree \(p\ge 2\). The algorithm is implemented in the open-source software package HERMES. The use of hierarchical data structures that support arbitrary level hanging nodes makes the extension of FCT to \(hp\)-FEM relatively straightforward. The accuracy of the proposed methodology is illustrated by a numerical example for a two-dimensional benchmark problem with a known exact solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bittl, M., Kuzmin, D.: An hp-adaptive flux-corrected transport algorithm for continuous finite elements. J. Comput. (Springer) (2012). http://dx.doi.org/10.1007/s00607-012-0223-y

  2. John, V., Schmeyer, E.: On finite element methods for 3D time-dependent convection-diffusion-reaction equations with small diffusion. Comput. Meth. Appl. Mech. Eng. 198, 475–494 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. Kuzmin, D., Schieweck, F.: A parameter-free smoothness indicator for high-resolution finite element schemes. Cent. Eur. J. Math. 11(8), 1478–1488 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  4. Kuzmin, D.: Algebraic flux correction I. In: Kuzmin, D., Löhner, R., Turek, S. (eds.) Flux-Corrected Transport, 2nd edn. Springer, Berlin (2012)

    Chapter  Google Scholar 

  5. Kuzmin, D., Turek, S.: Flux correction tools for finite elements. J. Comput. Phys. 175, 525–668 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Kuzmin, D.: On the design of algebraic flux correction schemes for quadratic finite elements. Comput. Appl. Math. 218(1), 79–87 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kuzmin, D., Möller, M., Shadid, J.N., Shashkov, M.: Failsafe flux limiting and constrained data projections for equations of gas dynamics. J. Comput. Phys. 229, 8766–8779 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. LeVeque, R.J.: High-resolution conservative algorithms for advection in incompressible flow. SIAM J. Numer. Anal. 33, 627–665 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  9. Solin, P., et al.: Hermes - Higher-Order Modular Finite Element System (User’s Guide). http://hpfem.org/

  10. Solin, P., Segeth, K., Dolezel, I.: Higher-Order Finite Element Methods. Chapman and Hall/CRC Press, London (2003)

    Google Scholar 

  11. Solin, P., Cerveny, J.: Automatic hp-adaptivity with arbitrary-level hanging nodes. Research report, University of Texas at El Paso (2006)

    Google Scholar 

  12. Zalesak, S.T.: Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys. 31, 335–362 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kuzmin, D.: A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods. J. Comput. Appl. Math. 233, 2077–3085 (2010)

    Google Scholar 

  14. Kuzmin, D.: Slope limiting for discontinuous Galerkin approximations with a possibly non-orthogonal Taylor basis. Int. J. Numer. Methods Fluids 71(9), 1178–1190 (2013)

    Article  MathSciNet  Google Scholar 

  15. Michoski, C., Mirabito, C., Dawson, C., Wirasaet, D., Kubatko, E.J., Westerink, J.J.: Adaptive hierarchic transformations for dynamically p-enriched slope-limiting over discontinuous Galerkin systems of generalized equations. J. Comput. Phys. 230, 8028–8056 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Pavel Solin (University of Nevada, Reno) for inspiring discussions. This research was supported by the German Research Association (DFG) under grant KU 1530/6-1.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Melanie Bittl or Dmitri Kuzmin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bittl, M., Kuzmin, D. (2014). The Reference Solution Approach to Hp-Adaptivity in Finite Element Flux-Corrected Transport Algorithms. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2013. Lecture Notes in Computer Science(), vol 8353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43880-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43880-0_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43879-4

  • Online ISBN: 978-3-662-43880-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics