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;
- Math. Comp. 74 (2005), 103-122
- DOI: https://doi.org/10.1090/S0025-5718-04-01655-2
- Published electronically: April 22, 2004
- PDF | 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 267257
- 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
Bibliographic Information
- Theodoros Katsaounis
- Affiliation: Department of Applied Mathematics, University of Crete, GR 71409 Heraklion, Crete, Greece; I.A.C.M.–F.O.R.T.H., GR 71110 Heraklion, Crete, Greece
- Email: thodoros@tem.uoc.gr
- Chiara Simeoni
- Affiliation: Département de Mathématiques et Applications, École Normale Supérieure, 45, rue d’Ulm, 75230 Paris Cedex 05, France; I.A.C.M.–F.O.R.T.H., GR 71110 Heraklion, Crete, Greece
- Email: simeoni@dma.ens.fr, simeoni@tem.uoc.gr
- Received by editor(s): March 20, 2003
- Received by editor(s) in revised form: July 8, 2003
- Published electronically: April 22, 2004
- Additional Notes: This work is partially supported by HYKE European programme HPRN-CT-2002-00282 (http://www.hyke.org). The authors would like to thank Professor B. Perthame for his valuable help and Professor Ch. Makridakis for helpful discussions.
- © Copyright 2004 American Mathematical Society
- Journal: Math. Comp. 74 (2005), 103-122
- MSC (2000): Primary 65N15, 35L65, 74S10
- DOI: https://doi.org/10.1090/S0025-5718-04-01655-2
- MathSciNet review: 2085404