First and second order error estimates for the Upwind Source at Interface method

Katsaounis, Theodoros; Simeoni, Chiara

doi:10.1090/S0025-5718-04-01655-2

First and second order error estimates for the Upwind Source at Interface method
HTML articles powered by AMS MathViewer

by Theodoros Katsaounis and Chiara Simeoni PDF

Math. Comp. 74 (2005), 103-122 Request permission

Abstract:

The Upwind Source at Interface (U.S.I.) method for hyperbolic conservation laws with source term introduced by Perthame and Simeoni is essentially first order accurate. Under appropriate hypotheses of consistency on the finite volume discretization of the source term, we prove $L^p$-error estimates, $1\!\le \!p<\!+\infty$, in the case of a uniform spatial mesh, for which an optimal result can be obtained. We thus conclude that the same convergence rates hold as for the corresponding homogeneous problem. To improve the numerical accuracy, we develop two different approaches of dealing with the source term and we discuss the question of deriving second order error estimates. Numerical evidence shows that those techniques produce high resolution schemes compatible with the U.S.I. method.

References

V. B. Barakhnin, TVD scheme of second-order approximation on a nonstationary adaptive grid for hyperbolic systems, Russian J. Numer. Anal. Math. Modelling 16 (2001), no. 1, 1–17. MR 1822985, DOI 10.1515/rnam-2001-0102
Matania Ben-Artzi and Joseph Falcovitz, An upwind second-order scheme for compressible duct flows, SIAM J. Sci. Statist. Comput. 7 (1986), no. 3, 744–768. MR 848562, DOI 10.1137/0907051
Claire Chainais-Hillairet and Sylvie Champier, Finite volume schemes for nonhomogeneous scalar conservation laws: error estimate, Numer. Math. 88 (2001), no. 4, 607–639. MR 1836873, DOI 10.1007/PL00005452
A. Chalabi, Stable upwind schemes for hyperbolic conservation laws with source terms, IMA J. Numer. Anal. 12 (1992), no. 2, 217–241. MR 1164582, DOI 10.1093/imanum/12.2.217
Abdallah Chalabi, On convergence of numerical schemes for hyperbolic conservation laws with stiff source terms, Math. Comp. 66 (1997), no. 218, 527–545. MR 1397441, DOI 10.1090/S0025-5718-97-00817-X
Michael G. Crandall and Andrew Majda, Monotone difference approximations for scalar conservation laws, Math. Comp. 34 (1980), no. 149, 1–21. MR 551288, DOI 10.1090/S0025-5718-1980-0551288-3
Constantine M. Dafermos, Hyperbolic conservation laws in continuum physics, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 325, Springer-Verlag, Berlin, 2000. MR 1763936, DOI 10.1007/3-540-29089-3_{1}4
C. M. Dafermos and L. Hsiao, Hyperbolic systems and balance laws with inhomogeneity and dissipation, Indiana Univ. Math. J. 31 (1982), no. 4, 471–491. MR 662914, DOI 10.1512/iumj.1982.31.31039
Ll. Gascón and J. M. Corberán, Construction of second-order TVD schemes for nonhomogeneous hyperbolic conservation laws, J. Comput. Phys. 172 (2001), no. 1, 261–297. MR 1852329, DOI 10.1006/jcph.2001.6823
Edwige Godlewski and Pierre-Arnaud Raviart, Hyperbolic systems of conservation laws, Mathématiques & Applications (Paris) [Mathematics and Applications], vol. 3/4, Ellipses, Paris, 1991. MR 1304494
Laurent Gosse, Sur la stabilité des approximations implicites des lois de conservation scalaires non homogènes, C. R. Acad. Sci. Paris Sér. I Math. 329 (1999), no. 1, 79–84 (French, with English and French summaries). MR 1703322, DOI 10.1016/S0764-4442(99)80466-2
Laurent Gosse, Localization effects and measure source terms in numerical schemes for balance laws, Math. Comp. 71 (2002), no. 238, 553–582. MR 1885615, DOI 10.1090/S0025-5718-01-01354-0
Ami Harten and Stanley Osher, Uniformly high-order accurate nonoscillatory schemes. I, SIAM J. Numer. Anal. 24 (1987), no. 2, 279–309. MR 881365, DOI 10.1137/0724022
Ami Harten, Björn Engquist, Stanley Osher, and Sukumar R. Chakravarthy, Uniformly high-order accurate essentially nonoscillatory schemes. III, J. Comput. Phys. 71 (1987), no. 2, 231–303. MR 897244, DOI 10.1016/0021-9991(87)90031-3
M. E. Hubbard, Multidimensional slope limiters for MUSCL-type finite volume schemes on unstructured grids, J. Comput. Phys. 155 (1999), no. 1, 54–74. MR 1716501, DOI 10.1006/jcph.1999.6329
Th. Katsaounis, C. Simeoni, Second order approximation of the viscous Saint-Venant system and comparison with experiments, Hyperbolic Problems: Theory, Numerics, Applications (T. Hou and E. Tadmor, Eds.), Springer, 2003.
S. N. Kružkov, First order quasilinear equations with several independent variables. , Mat. Sb. (N.S.) 81 (123) (1970), 228–255 (Russian). MR 0267257
Alain Yves le Roux, Convergence of an accurate scheme for first order quasilinear equations, RAIRO Anal. Numér. 15 (1981), no. 2, 151–170 (English, with French summary). MR 618820
Alain Yves Le Roux and Marie Noëlle Le Roux, Convergence d’un schéma à profils stationnaires pour les équations quasi linéaires du premier ordre avec termes sources, C. R. Acad. Sci. Paris Sér. I Math. 333 (2001), no. 7, 703–706 (French, with English and French summaries). MR 1869042, DOI 10.1016/S0764-4442(01)01975-9
Randall J. LeVeque, Numerical methods for conservation laws, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1990. MR 1077828, DOI 10.1007/978-3-0348-5116-9
Doron Levy, Gabriella Puppo, and Giovanni Russo, Compact central WENO schemes for multidimensional conservation laws, SIAM J. Sci. Comput. 22 (2000), no. 2, 656–672. MR 1780619, DOI 10.1137/S1064827599359461
Doron Levy, Gabriella Puppo, and Giovanni Russo, Central WENO schemes for hyperbolic systems of conservation laws, M2AN Math. Model. Numer. Anal. 33 (1999), no. 3, 547–571 (English, with English and French summaries). MR 1713238, DOI 10.1051/m2an:1999152
Mohammed Louaked and Lahcen Hanich, Un schéma TVD-multirésolution pour les équations de Saint-Venant, C. R. Acad. Sci. Paris Sér. I Math. 331 (2000), no. 9, 745–750 (French, with English and French summaries). MR 1797763, DOI 10.1016/S0764-4442(00)01715-8
Haim Nessyahu and Eitan Tadmor, Nonoscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys. 87 (1990), no. 2, 408–463. MR 1047564, DOI 10.1016/0021-9991(90)90260-8
S. Osher and P. K. Sweby, Recent developments in the numerical solution of nonlinear conservation laws, The state of the art in numerical analysis (Birmingham, 1986) Inst. Math. Appl. Conf. Ser. New Ser., vol. 9, Oxford Univ. Press, New York, 1987, pp. 681–701. MR 921682
Stanley Osher and Eitan Tadmor, On the convergence of difference approximations to scalar conservation laws, Math. Comp. 50 (1988), no. 181, 19–51. MR 917817, DOI 10.1090/S0025-5718-1988-0917817-X
J. Santos and P. de Oliveira, A converging finite volume scheme for hyperbolic conservation laws with source terms, J. Comput. Appl. Math. 111 (1999), no. 1-2, 239–251. Numerical methods for differential equations (Coimbra, 1998). MR 1730576, DOI 10.1016/S0377-0427(99)00146-6
Paula de Oliveira and José Santos, On a class of high resolution methods for solving hyperbolic conservation laws with source terms, Applied nonlinear analysis, Kluwer/Plenum, New York, 1999, pp. 403–416. MR 1727462
B. Perthame, C. Simeoni, Convergence of the Upwind Interface Source method for hyperbolic conservation laws, Hyperbolic Problems: Theory, Numerics, Applications (T. Hou and E. Tadmor, Eds.), Springer, 2003.
Chi-Wang Shu, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, Advanced numerical approximation of nonlinear hyperbolic equations (Cetraro, 1997) Lecture Notes in Math., vol. 1697, Springer, Berlin, 1998, pp. 325–432. MR 1728856, DOI 10.1007/BFb0096355
P.K. Sweby, TVD schemes for inhomogeneous conservation laws, Nonlinear hyperbolic equations: theory, computation methods and applications (Aachen, 1988), Notes Numer. Fluid Mech., 24, Vieweg, Braunschweig, 1989, 599-607.
B. VanLeer, Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov’s method, J. Comput. Phys., 32 (1979), no. 1, 101-136.
A. Vasseur, Well-posedness of scalar conservation laws with singular sources, Methods Appl. Anal. 9 (2002), no. 2, 291–312.
Jean-Paul Vila, Systèmes de lois de conservation, schémas quasi d’ordre $2$ et condition d’entropie, C. R. Acad. Sci. Paris Sér. I Math. 299 (1984), no. 5, 157–160 (French, with English summary). MR 756315
J.-P. Vila, An analysis of a class of second-order accurate Godunov-type schemes, SIAM J. Numer. Anal. 26 (1989), no. 4, 830–853. MR 1005512, DOI 10.1137/0726046