Convergence Analysis for Stochastic Collocation Methods to Scalar Hyperbolic Equations with a Random Wave Speed

Abstract. For a simple model of a scalar wave equation with a random wave speed, Gottlieb and Xiu [Commun. Comput. Phys., 3 (2008), pp. 505-518] employed the generalized polynomial chaos (gPC) method and demonstrated that when uncertainty causes the change of characteristic directions, the resulting deterministic system of equations is a symmetric hyperbolic system with both positive and negative eigenvalues. Consequently, a consistent method of imposing the boundary conditions is proposed and its convergence is established under the assumption that the expansion coefficients decay fast asymptotically. In this work, we investigate stochastic collocation methods for the same type of scalar wave equation with random wave speed. It will be demonstrated that the rate of convergence depends on the regularity of the solutions; and the regularity is determined by the randomwave speed and the initial and boundary data. Numerical examples are presented to support the analysis and also to show the sharpness of the assumptions on the relationship between the random wave speed and the initial and boundary data. An accuracy enhancement technique is investigated following the multi-element collocation method proposed by Foo, Wan and Karniadakis [J. Comput. Phys., 227 (2008), pp. 9572-9595]. AMS subject classifications: 52B10, 65D18, 68U05, 68U07

[1]  G. Karniadakis,et al.  Long-Term Behavior of Polynomial Chaos in Stochastic Flow Simulations , 2006 .

[2]  George E. Karniadakis,et al.  The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications , 2008, J. Comput. Phys..

[3]  Fabio Nobile,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007, SIAM Rev..

[4]  D. Xiu.  Fast numerical methods for stochastic computations: A review , 2009 .

[5]  T. A. Zang,et al.  Spectral Methods: Fundamentals in Single Domains , 2010 .

[6]  Jie Shen,et al.  Spectral and High-Order Methods with Applications , 2006 .

[7]  Baskar Ganapathysubramanian,et al.  Sparse grid collocation schemes for stochastic natural convection problems , 2007, J. Comput. Phys..

[8]  Y. Marzouk,et al.  A stochastic collocation approach to Bayesian inference in inverse problems , 2009 .

[9]  Dongbin Xiu,et al.  Galerkin method for wave equations with uncertain coefficients , 2008 .

[10]  BabuskaIvo,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007 .

[11]  Error estimates in Gaussian quadrature for functions of bounded variation , 1991 .

[12]  Hermann G. Matthies,et al.  Numerical Methods and Smolyak Quadrature for Nonlinear Stochastic Partial Differential Equations , 2003 .

[13]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[14]  D. Xiu.  Efficient collocational approach for parametric uncertainty analysis , 2007 .

[15]  Dongbin Xiu,et al.  High-Order Collocation Methods for Differential Equations with Random Inputs , 2005, SIAM J. Sci. Comput..