A Backward-Characteristics Monotonicity Preserving Method for Stiff Transport Problems

  • Conference paper
  • First Online:
Computational Science – ICCS 2024 (ICCS 2024)

Abstract

Convection-diffusion problems in highly convective flows can exhibit complicated features such as sharp shocks and shear layers which involve steep gradients in their solutions. As a consequence, develo** an efficient computational solver to capture these flow features requires the adjustment of the local scale difference between convection and diffusion terms in the governing equations. In this study, we propose a monotonicity preserving backward characteristics scheme combined with a second-order BDF2-Petrov-Galerkin finite volume method to deal with the multiphysics nature of the problem. Unlike the conventional Eulerian techniques, the two-step backward differentiation procedure is applied along the characteristic curves to obtain a second-order accuracy. Numerical results are presented for several benchmark problems including sediment transport in coastal areas. The obtained results demonstrate the ability of the new algorithm to accurately maintain the shape of the computed solutions in the presence of sharp gradients and shocks.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 128.39
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 78.06
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bermejo, R.: Analysis of a class of quasi-monotone and conservative semi-Lagrangian advection schemes. Numer. Math. 87(4), 597–623 (2001)

    Article  MathSciNet  Google Scholar 

  2. Crouseilles, N., Mehrenberger, M., Sonnendrücker, E.: Conservative semi-Lagrangian schemes for Vlasov equations. J. Comput. Phys. 229(6), 1927–1953 (2010)

    Article  MathSciNet  Google Scholar 

  3. Després, B.: Polynomials with bounds and numerical approximation. Numer. Alg. 76, 829–859 (2017)

    Article  MathSciNet  Google Scholar 

  4. Deuring, P., Mildner, M.: Stability of a combined finite element-finite volume discretization of convection-diffusion equations. Numer. Methods Partial Differ. Equ. 28(2), 402–424 (2012)

    Article  MathSciNet  Google Scholar 

  5. Feistauer, M., Felcman, J., Lukácová-Medvid’ová, M., Warnecke, G.: Error estimates for a combined finite volume-finite element method for nonlinear convection-diffusion problems. SIAM J. Numer. Anal. 36(5), 1528–1548 (1999)

    Article  MathSciNet  Google Scholar 

  6. Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I. Computational Mathematics, 2nd edn. Springer, Heidelberg (1993). https://doi.org/10.1007/978-3-540-78862-1

    Book  Google Scholar 

  7. Li, J., Zeng, J., Li, R.: An adaptive discontinuous finite volume element method for the Allen-Cahn equation. Adv. Comput. Math. 49(4), 55 (2023)

    Article  MathSciNet  Google Scholar 

  8. Li, R., Gao, Y., Chen, J., Zhang, L., He, X., Chen, Z.: Discontinuous finite volume element method for a coupled Navier-Stokes-Cahn-Hilliard phase field model. Adv. Comput. Math. 46, 1–35 (2020)

    Article  MathSciNet  Google Scholar 

  9. Lu, G.Y., Wong, D.W.: An adaptive inverse-distance weighting spatial interpolation technique. Comput. Geosci. 34(9), 1044–1055 (2008)

    Article  Google Scholar 

  10. Luo, Z., Li, H., Sun, P., An, J., Navon, I.M.: A reduced-order finite volume element formulation based on POD method and numerical simulation for two-dimensional solute transport problems. Math. Comput. Simul. 89, 50–68 (2013)

    Article  MathSciNet  Google Scholar 

  11. Mongillo, M., et al.: Choosing basis functions and shape parameters for radial basis function methods. SIAM Undergraduate Res. Online 4(190–209), 2–6 (2011)

    Google Scholar 

  12. Qiu, J.M., Shu, C.W.: Conservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation. Commun. Comput. Phys. 10(4), 979–1000 (2011)

    Article  MathSciNet  Google Scholar 

  13. Sarra, S.A., Kansa, E.J.: Multiquadric radial basis function approximation methods for the numerical solution of partial differential equations. Adv. Comput. Mech. 2(2), 220 (2009)

    Google Scholar 

  14. **ong, T., Qiu, J.M., Xu, Z., Christlieb, A.: High order maximum principle preserving semi-Lagrangian finite difference WENO schemes for the Vlasov equation. J. Comput. Phys. 273, 618–639 (2014)

    Article  MathSciNet  Google Scholar 

  15. Zhou, Y., Wu, J.: A unified analysis of a class of quadratic finite volume element schemes on triangular meshes. Adv. Comput. Math. 46, 1–31 (2020)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ilham Asmouh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Asmouh, I., Ouardghi, A. (2024). A Backward-Characteristics Monotonicity Preserving Method for Stiff Transport Problems. In: Franco, L., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2024. ICCS 2024. Lecture Notes in Computer Science, vol 14838. Springer, Cham. https://doi.org/10.1007/978-3-031-63783-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-63783-4_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-63785-8

  • Online ISBN: 978-3-031-63783-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation