A domain decomposition method for semilinear hyperbolic systems with two-scale relaxations

Jin, Shi; Liu, Jian-guo; Wang, Li

doi:10.1090/S0025-5718-2012-02643-3

A domain decomposition method for semilinear hyperbolic systems with two-scale relaxations
HTML articles powered by AMS MathViewer

by Shi Jin, Jian-guo Liu and Li Wang PDF

Math. Comp. 82 (2013), 749-779 Request permission

Abstract:

We present a domain decomposition method on a semilinear hyperbolic system with multiple relaxation times. In the region where the relaxation time is small, an asymptotic equilibrium equation can be used for computational efficiency. An interface condition based on the sign of the characteristic speed at the interface is provided to couple the two systems in a domain decomposition setting. A rigorous analysis, based on the Laplace Transform, on the $L^2$ error estimate is presented for the linear case, which shows how the error of the domain decomposition method depends on the smaller relaxation time, and the boundary and interface layer effects. The given convergence rate is optimal. We present a numerical implementation of this domain decomposition method, and give some numerical results in order to study the performance of this method.

References

Guillaume Bal and Yvon Maday, Coupling of transport and diffusion models in linear transport theory, M2AN Math. Model. Numer. Anal. 36 (2002), no. 1, 69–86. MR 1916293, DOI 10.1051/m2an:2002007
Stefano Bianchini, Hyperbolic limit of the Jin-Xin relaxation model, Comm. Pure Appl. Math. 59 (2006), no. 5, 688–753. MR 2172805, DOI 10.1002/cpa.20114
J.-F. Bourgat, P. Le Tallec, B. Perthame, and Y. Qiu, Coupling Boltzmann and Euler equations without overlapping, Domain decomposition methods in science and engineering (Como, 1992) Contemp. Math., vol. 157, Amer. Math. Soc., Providence, RI, 1994, pp. 377–398. MR 1262639, DOI 10.1090/conm/157/01439
Alberto Bressan, Hyperbolic systems of conservation laws, Oxford Lecture Series in Mathematics and its Applications, vol. 20, Oxford University Press, Oxford, 2000. The one-dimensional Cauchy problem. MR 1816648
Carlo Cercignani, The Boltzmann equation and its applications, Applied Mathematical Sciences, vol. 67, Springer-Verlag, New York, 1988. MR 1313028, DOI 10.1007/978-1-4612-1039-9
A. Chalabi and D. Seghir, Convergence of relaxation schemes for initial boundary value problems for conservation laws, Comput. Math. Appl. 43 (2002), no. 8-9, 1079–1093. MR 1892486, DOI 10.1016/S0898-1221(02)80014-1
Gui Qiang Chen, C. David Levermore, and Tai-Ping Liu, Hyperbolic conservation laws with stiff relaxation terms and entropy, Comm. Pure Appl. Math. 47 (1994), no. 6, 787–830. MR 1280989, DOI 10.1002/cpa.3160470602
Pierre Degond, Giacomo Dimarco, and Luc Mieussens, A multiscale kinetic-fluid solver with dynamic localization of kinetic effects, J. Comput. Phys. 229 (2010), no. 13, 4907–4933. MR 2643635, DOI 10.1016/j.jcp.2010.03.009
Pierre Degond and Shi Jin, A smooth transition model between kinetic and diffusion equations, SIAM J. Numer. Anal. 42 (2005), no. 6, 2671–2687. MR 2139410, DOI 10.1137/S0036142903430414
Pierre Degond, Shi Jin, and Luc Mieussens, A smooth transition model between kinetic and hydrodynamic equations, J. Comput. Phys. 209 (2005), no. 2, 665–694. MR 2151999, DOI 10.1016/j.jcp.2005.03.025
Pierre Degond, Jian-Guo Liu, and Luc Mieussens, Macroscopic fluid models with localized kinetic upscaling effects, Multiscale Model. Simul. 5 (2006), no. 3, 940–979. MR 2272306, DOI 10.1137/060651574
Pierre Degond and Christian Schmeiser, Kinetic boundary layers and fluid-kinetic coupling in semiconductors, Transport Theory Statist. Phys. 28 (1999), no. 1, 31–55. MR 1669742, DOI 10.1080/00411459908214514
François Golse, Shi Jin, and C. David Levermore, A domain decomposition analysis for a two-scale linear transport problem, M2AN Math. Model. Numer. Anal. 37 (2003), no. 6, 869–892. MR 2026400, DOI 10.1051/m2an:2003059
Robert L. Higdon, Initial-boundary value problems for linear hyperbolic systems, SIAM Rev. 28 (1986), no. 2, 177–217. MR 839822, DOI 10.1137/1028050
Shi Jin and Zhou Ping Xin, The relaxation schemes for systems of conservation laws in arbitrary space dimensions, Comm. Pure Appl. Math. 48 (1995), no. 3, 235–276. MR 1322811, DOI 10.1002/cpa.3160480303
Heinz-Otto Kreiss, Initial boundary value problems for hyperbolic systems, Comm. Pure Appl. Math. 23 (1970), 277–298. MR 437941, DOI 10.1002/cpa.3160230304
Axel Klar, Convergence of alternating domain decomposition schemes for kinetic and aerodynamic equations, Math. Methods Appl. Sci. 18 (1995), no. 8, 649–670. MR 1335825, DOI 10.1002/mma.1670180806
A. Klar, H. Neunzert, J. Struckmeier, Transition from kinetic theory to macroscopic fluid equations: a problem for domain decomposition and a source for new algorithm, Transp. Theory and Stat. Phys. 29, 93–106, 2000.
S. N. Kružkov, First order quasilinear equations with several independent variables. , Mat. Sb. (N.S.) 81 (123) (1970), 228–255 (Russian). MR 0267257
L.D. Landau, E.M. Lifschitz, Statistical Physics, Elsevier (Singapore) Pte Ltd, 1980.
Randall J. LeVeque and Zhi Lin Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal. 31 (1994), no. 4, 1019–1044. MR 1286215, DOI 10.1137/0731054
C. David Levermore, Moment closure hierarchies for kinetic theories, J. Statist. Phys. 83 (1996), no. 5-6, 1021–1065. MR 1392419, DOI 10.1007/BF02179552
Andrew Majda and Stanley Osher, Initial-boundary value problems for hyperbolic equations with uniformly characteristic boundary, Comm. Pure Appl. Math. 28 (1975), no. 5, 607–675. MR 410107, DOI 10.1002/cpa.3160280504
Roberto Natalini, Convergence to equilibrium for the relaxation approximations of conservation laws, Comm. Pure Appl. Math. 49 (1996), no. 8, 795–823. MR 1391756, DOI 10.1002/(SICI)1097-0312(199608)49:8<795::AID-CPA2>3.0.CO;2-3
Roberto Natalini, Recent results on hyperbolic relaxation problems, Analysis of systems of conservation laws (Aachen, 1997) Chapman & Hall/CRC Monogr. Surv. Pure Appl. Math., vol. 99, Chapman & Hall/CRC, Boca Raton, FL, 1999, pp. 128–198. MR 1679940
Roberto Natalini and Bernard Hanouzet, Weakly coupled systems of quasilinear hyperbolic equations, Differential Integral Equations 9 (1996), no. 6, 1279–1292. MR 1409928
James V. Ralston, Note on a paper of Kreiss, Comm. Pure Appl. Math. 24 (1971), no. 6, 759–762. MR 606239, DOI 10.1002/cpa.3160240603
Zhen-Huan Teng, First-order $L^1$-convergence for relaxation approximations to conservation laws, Comm. Pure Appl. Math. 51 (1998), no. 8, 857–895. MR 1620220, DOI 10.1002/(SICI)1097-0312(199808)51:8<857::AID-CPA1>3.3.CO;2-M
M. Tidriri, New models for the solution of intermediate regimes in transport theory and radiative transfer: existence theory, positivity, asymptotic analysis, and approximations, J. Statist. Phys. 104 (2001), no. 1-2, 291–325. MR 1851390, DOI 10.1023/A:1010365812733
W.G. Vincenti, C.H. Kruger, Introduction to Physical Gas Dynamics, Wiley, New York, 1965.
Wei-Cheng Wang and Zhouping Xin, Asymptotic limit of initial-boundary value problems for conservation laws with relaxational extensions, Comm. Pure Appl. Math. 51 (1998), no. 5, 505–535. MR 1604274, DOI 10.1002/(SICI)1097-0312(199805)51:5<505::AID-CPA3>3.0.CO;2-C
G. B. Whitham, Linear and nonlinear waves, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0483954
Zhouping Xin and Wen-Qing Xu, Stiff well-posedness and asymptotic convergence for a class of linear relaxation systems in a quarter plane, J. Differential Equations 167 (2000), no. 2, 388–437. MR 1793199, DOI 10.1006/jdeq.2000.3806
Zhouping Xin and Wen-Qing Xu, Initial-boundary value problem to systems of conservation laws with relaxation, Quart. Appl. Math. 60 (2002), no. 2, 251–281. MR 1900493, DOI 10.1090/qam/1900493
Wen-Qing Xu, Boundary conditions for multi-dimensional hyperbolic relaxation problems, Discrete Contin. Dyn. Syst. suppl. (2003), 916–925. Dynamical systems and differential equations (Wilmington, NC, 2002). MR 2018201
Xu Yang, Francois Golse, Zhongyi Huang, and Shi Jin, Numerical study of a domain decomposition method for a two-scale linear transport equation, Netw. Heterog. Media 1 (2006), no. 1, 143–166. MR 2219280, DOI 10.3934/nhm.2006.1.143