Advertisement

Numerische Mathematik

, Volume 139, Issue 1, pp 155–186 | Cite as

Analysis of the implicit upwind finite volume scheme with rough coefficients

  • André Schlichting
  • Christian Seis
Article
  • 104 Downloads

Abstract

We study the implicit upwind finite volume scheme for numerically approximating the linear continuity equation in the low regularity DiPerna–Lions setting. That is, we are concerned with advecting velocity fields that are spatially Sobolev regular and data that are merely integrable. We prove that on unstructured regular meshes the rate of convergence of approximate solutions generated by the upwind scheme towards the unique distributional solution of the continuous model is at \(\hbox {least}~{1}/{2}\). The numerical error is estimated in terms of logarithmic Kantorovich–Rubinstein distances and provides thus a bound on the rate of weak convergence.

Mathematics Subject Classification

65M08 65M12 65M15 

Notes

Acknowledgements

The present work was done when the second author was affiliated with the Universität Bonn.

References

  1. 1.
    Aguillon, N., Boyer, F.: Error estimate for the upwind scheme for the linear transport equation with boundary data. Ima J. Numer. Anal. (2017).  https://doi.org/10.1093/imanum/drw078
  2. 2.
    Ambrosio, L.: Transport equation and Cauchy problem for \(BV\) vector fields. Invent. Math. 158(2), 227–260 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Ambrosio, L., Colombo, M., Figalli, A.: Existence and uniqueness of maximal regular flows for non-smooth vector fields. Arch. Ration. Mech. Anal. 218(2), 1043–1081 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Boyer, F.: Analysis of the upwind finite volume method for general initial- and boundary-value transport problems. IMA J. Numer. Anal. 32(4), 1404–1439 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Brenier, Y., Otto, F., Seis, C.: Upper bounds on coarsening rates in demixing binary viscous liquids. SIAM J. Math. Anal. 43(1), 114–134 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Crippa, G., De Lellis, C.: Estimates and regularity results for the DiPerna–Lions flow. J. Reine Angew. Math. 616, 15–46 (2008)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Delarue, F., Lagoutière, F.: Probabilistic analysis of the upwind scheme for transport equations. Arch. Ration. Mech. Anal. 199(1), 229–268 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Delarue, F., Lagoutière, F., Vauchelet, N.: Convergence order of upwind type schemes for transport equations with discontinuous coefficients. J. Math. Pures Appl. (2017).  https://doi.org/10.1016/j.matpur.2017.05.012
  9. 9.
    DiPerna, R.J., Lions, P.-L.: Ordinary differential equations, transport theory and Sobolev spaces. Invent. Math. 98(3), 511–547 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Evans, L.C., Gariepy, R.F.: Measure theory and fine properties of functions. Studies in Advanced Mathematics. CRC Press, Boca Raton (1992)zbMATHGoogle Scholar
  11. 11.
    Eymard, R., Gallouët, T., Herbin, R.: Finite volume methods. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, vol. VII, pp. 713–1020. North-Holland, Amsterdam (2000)Google Scholar
  12. 12.
    Johnson, C., Pitkäranta, J.: An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput. 46(173), 1–26 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Kuznetsov, N.N.: The accuracy of certain approximate methods for the computation of weak solutions of a first order quasilinear equation. Ž. Vyčisl. Mat. i Mat. Fiz., 16(6):1489–1502, 1627 (1976)Google Scholar
  14. 14.
    Merlet, B.: \(L^\infty \)- and \(L^2\)-error estimates for a finite volume approximation of linear advection. SIAM J. Numer. Anal. 46(1):124–150 (2007/2008)Google Scholar
  15. 15.
    Merlet, B., Vovelle, J.: Error estimate for finite volume scheme. Numer. Math. 106(1), 129–155 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Otto, F., Seis, C., Slepčev, D.: Crossover of the coarsening rates in demixing of binary viscous liquids. Commun. Math. Sci. 11(2), 441–464 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Peterson, T.E.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28(1), 133–140 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Schlichting, A., Seis, C.: Convergence rates for upwind schemes with rough coefficients. SIAM J. Numer. Anal. 55(2), 812–840 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Seis, C.: A quantitative theory for the continuity equation. Ann. Inst. H. Poincaré Anal. Non Linéaire (2017).  https://doi.org/10.1016/j.anihpc.2017.01.001
  20. 20.
    Seis, C.: Optimal stability estimates for continuity equations. Proc. R. Soc. Edinburgh Sect. A (2017) (to appear)Google Scholar
  21. 21.
    Stein, E.M.: Singular Integrals and Differentiability Properties of Functions. Princeton Mathematical Series, vol. 30. Princeton University Press, Princeton (1970)Google Scholar
  22. 22.
    Tang, T., Teng, Z.H.: The sharpness of Kuznetsov’s \(O(\sqrt{\Delta x}) L^1\)-error estimate for monotone difference schemes. Math. Comput. 64(210), 581–589 (1995)MathSciNetzbMATHGoogle Scholar
  23. 23.
    Vila, J.-P., Villedieu, P.: Convergence of an explicit finite volume scheme for first order symmetric systems. Numer. Math. 94(3), 573–602 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Villani, C.: Topics in Optimal Transportation. Graduate Studies in Mathematics, vol. 58. American Mathematical Society, Providence (2003)zbMATHGoogle Scholar
  25. 25.
    Walkington, N.J.: Convergence of the discontinuous Galerkin method for discontinuous solutions. SIAM J. Numer. Anal. 42(5), 1801–1817 (2005)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Institut für Angewandte MathematikUniversität BonnBonnGermany
  2. 2.Institut für Analysis und NumerikUniversität MünsterMünsterGermany

Personalised recommendations