×

Uncertainty propagation; intrusive kinetic formulations of scalar conservation laws. (English) Zbl 1362.35342

Summary: We study two intrusive methods for uncertainty propagation in scalar conservation laws based on their kinetic formulations. The first method uses convolutions with Jackson kernels based on expansions on an orthogonal family of polynomials, and we prove that it satisfies bounded variations and converges to the entropy solution but with a spurious damping phenomenon. Therefore we introduce a second method, which is based on projection on layered Maxwellians and which arises as a minimization of entropy. Our construction of layered Maxwellians relies on the Bojanic-Devore theorem about best \(L^1\) polynomial approximation. This new method, denoted below as a kinetic polynomial method, satisfies the maximum principle by construction as well as partial entropy inequalities and thus provides an alternative to the standard method of moments which, in general, does not satisfy the maximum principle. Simple numerical simulations for the Burgers equation illustrate these theoretical results.

MSC:

35R60 PDEs with randomness, stochastic partial differential equations
35L65 Hyperbolic conservation laws
35A35 Theoretical approximation in context of PDEs

Software:

Basc
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] C. Bernardi and Y. Maday, {\it Polynomial interpolation results in Sobolev space}, J. Comput. Appl. Math., 43 (1992), pp. 53-80. · Zbl 0767.41001
[2] R. Bojanic and R.A. Devore, {\it On polynomials of best one side approximation}, L’enseignement Mathématique, 12 (1966).
[3] H. Bijl, D. Lucor, S. Mishra, and C. Schwab, eds., {\it Uncertainty Quantification in Computational Fluid Dynamics}, Lect. Notes Comput. Sci. Eng. 92, Springer, New York, 2010. · Zbl 1276.76005
[4] Y. Bourgault, D. Broizat, and P.-E. Jabin, {\it Convergence rate for the method of moments with linear closure relations}, Kinet. Relat. Models, 8 (2015), pp. 1-27. · Zbl 1332.35037
[5] Y. Brenier, {\it Résolution d’équations d’évolution quasi-linéaires en dimension \(N\) d’espace à l’aide d’équations linéaires en dimension N+1}, J. Differential Equations, 50 (1983), pp. 375-390. · Zbl 0549.35055
[6] Y. Brenier, {\it \(L^2\) formulation of multidimensional scalar conservation laws}, Arch. Ration. Mech. Anal., 193 (2009), pp. 1-19. · Zbl 1180.35346
[7] C. Canuto and A. Quarteroni, {\it Approximation results for orthogonal polynomials in Sobolev spaces}, Math. Comp., 38 (1982), pp. 67-86. · Zbl 0567.41008
[8] M. Cheng, T.Y. Hou, M. Yan, and Z. Zhang, {\it A data-driven stochastic method for elliptic PDEs with random coefficients}, SIAM/ASA J. Uncertain. Quantif., 1 (2013), pp. 452-493. · Zbl 1290.60068
[9] B. Despres, D. Lucor, and G. Poette, {\it Robust uncertainty propagation in systems of conservation laws with the entropy closure method}, in Uncertainty Quantification in Computational Fluid Dynamics, Lect. Notes Comput. Sci. Eng. 92, Springer, New York, 2010, pp. 105-149. · Zbl 1276.76072
[10] R.A. Devore and G.G. Lorenz, {\it Constructive Approximation}, Springer, New York, 1981.
[11] S. Foucart, {\it A Mathematical Introduction to Compressive Sensing}, Appl. Numer. Harmon. Anal., Springer, New York, 2013. · Zbl 1315.94002
[12] S. Foucart, {\it Stability and robustness of weak orthogonal matching pursuits}, Recent Advances in Harmonic Analysis and Applications, Springer Proc. Math. Stat. 25, Springer, New York, 2013, pp. 395-405. · Zbl 1322.94065
[13] S. Foucart and V. Powers, {\it Basc: Constrained Approximation by Semidefinite Programming}, University of Georgia. · Zbl 1433.41001
[14] D. Gottlieb and D. Xiu, {\it Galerkin method for wave equations with uncertain coefficients}, Commun. Comput. Phys., 3 (2008), pp. 505-518. · Zbl 1195.65009
[15] J.D. Jakeman, M.S. Eldred, and K. Sargsyan, {\it Enhancing \(l^1\) minimization estimates of polynomial chaos expansions using basis selection}, J. Comput. Phys., 289 (2015), pp. 18-34. · Zbl 1352.65026
[16] K.D. Jarman and A.M. Tartakovsky, {\it A comparison of closures for stochastic advection-diffusion equations}, SIAM/ASA J. Uncertain. Quantif., 1 (2013), pp. 319-347. · Zbl 1426.76681
[17] S. Jin, D. Xiu, and X. Zhu, {\it Asymptotic-preserving methods for hyperbolic and transport equations with random inputs and diffusive scalings}, J. Comput. Phys., 289 (2015), pp. 35-52. · Zbl 1352.65407
[18] S. Jin, D. Xiu, and X. Zhu, {\it A Well Balanced Stochastic Galerkin Method for Scalar Conservation Laws with Random Inputs}, J. Sci. Comput., 67 (2016), pp. 1198-1218. · Zbl 1342.65010
[19] M.-J. Kand and A. Vasseur, {\it Criteria on Contraction for Entropic Discontinuities of the System of Conservation Laws via Weighted Relative Entropy}, Arch. Ration. Mech. Anal., to appear, 2015.
[20] G. Lin, C.-H. Su, and G.E. Karniadakis, {\it The stochastic piston problem}, Proc. Natl. Acad. Sci. USA, 101 (2004), pp. 15840-15845. · Zbl 1135.76334
[21] P.-L. Lions, B. Perthame, and E. Tadmor, {\it A kinetic formulation of multidimensional scalar conservation laws and related equations}, J. AMS, 7 (1994), pp. 169-191. · Zbl 0820.35094
[22] G. Meinardus, {\it Approximation of Functions: Theory and Numerical Methods}, Springer, New York, 1967. · Zbl 0152.15202
[23] B. Perthame, {\it Kinetic Formulation of Conservation Laws}, Oxford Lecture Ser. Math. Appl. 21, Oxford University Press, Oxford, 2002. · Zbl 1030.35002
[24] B. Perthame and E. Tadmor, {\it A kinetic equation with kinetic entropy functions for scalar conservation laws}, Comm. Math. Phys., 136 (1991), pp. 501-517. · Zbl 0729.76070
[25] M. Schick, V. Heuveline, and O.P. Le Ma, {\it A Newton-Galerkin method for fluid flow exhibiting uncertain periodic dynamics}, SIAM/ASA J. Uncertain. Quantif., 2 (2014), pp. 153-173. · Zbl 1311.76071
[26] C. Schwab, S. Mishra, and J. Sukys, {\it Multi-level Monte Carlo finite volume methods for non-linear systems of conservation laws in multi-dimensions}, J. Comput. Phys., 231 (2012), pp. 3365-3388. · Zbl 1402.76083
[27] G. Tang and G. Iaccarino, {\it Subsampled Gauss quadrature nodes for estimating polynomial chaos expansions}, SIAM/ASA J. Uncertain. Quantif., 2 (2014), pp. 423-443. · Zbl 1308.41005
[28] A. Weisse, G. Wellein, A. Alvermann, and H. Fehske, {\it The kernel polynomial method}, Rev. Modern Phys., 78 (2006). · Zbl 1205.81090
[29] N. Wiener, {\it The Homogeneous Chaos}, Amer. J. Math., 60 (1938), pp. 897-936. · JFM 64.0887.02
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.