# A Recursive Sparse Grid Collocation Method for Differential Equations with White Noise

@article{Zhang2014ARS, title={A Recursive Sparse Grid Collocation Method for Differential Equations with White Noise}, author={Zhongqiang Zhang and Michael V. Tretyakov and Boris Rozovskii and George Em Karniadakis}, journal={SIAM J. Sci. Comput.}, year={2014}, volume={36} }

We consider a sparse grid collocation method in conjunction with a time discretization of the differential equations for computing expectations of functionals of solutions to differential equations perturbed by time-dependent white noise. We first analyze the error of Smolyak's sparse grid collocation used to evaluate expectations of functionals of solutions to stochastic differential equations discretized by the Euler scheme. We show theoretically and numerically that this algorithm can have… Expand

#### 12 Citations

A Dynamical Sparse Grid Collocation Method for Differential Equations Driven by White Noise

- Mathematics
- 2017

We propose a sparse grid stochastic collocation method for long-time simulations of stochastic differential equations (SDEs) driven by white noise. The method uses pre-determined sparse quadrature… Expand

Wiener chaos vs stochastic collocation methods for linear advection-diffusion equations with multiplicative white noise

- Mathematics
- 2015

We compare Wiener chaos and stochastic collocation methods for linear advection-reaction-diffusion equations with multiplicative white noise. Both methods are constructed based on a recursive… Expand

Semi-implicit integration factor methods on sparse grids for high-dimensional systems

- Mathematics, Medicine
- J. Comput. Phys.
- 2015

Extensive numerical simulations in both linear and nonlinear systems in high dimensions, along with applications of diffusive logistic equations and Fokker-Planck equations, demonstrate the accuracy, efficiency, and robustness of the new methods, indicating potential broad applications of the sparse grid-based integration factor method. Expand

Wiener Chaos Versus Stochastic Collocation Methods for Linear Advection-Diffusion-Reaction Equations with Multiplicative White Noise

- Mathematics, Computer Science
- SIAM J. Numer. Anal.
- 2015

This work compares Wiener chaos and stochastic collocation methods for linear advection-reaction-diffusion equations with multiplicative white noise based on a recursive multistage algorithm for long-time integration and results confirm that both methods are of order in the second-order moments. Expand

Using Sparse Grid Interpolation to Facilitate Surrogate Modeling of Stochastic Dynamical Systems

- 2016

Certain dynamical models may be unwieldy to simulate repetitively in order to ascertain a global range of model behavior, especially if the model contains uncertainty in the form of stochastic terms.… Expand

Approximating Stochastic Evolution Equations with Additive White and Rough Noises

- Mathematics, Computer Science
- SIAM J. Numer. Anal.
- 2017

Optimal error estimates are obtained for the Galerkin approximations of stochastic evolution equations driven by an additive Gaussian noise which is temporally white and spatially fractional with Hurst index less than or equal to 1/2. Expand

Numerical solutions of stochastic PDEs driven by arbitrary type of noise

- Mathematics
- 2019

So far the theory and numerical practice of stochastic partial differential equations (SPDEs) have dealt almost exclusively with Gaussian noise or Lévy noise. Recently, Mikulevicius and Rozovskii… Expand

Sparse Grid Adaptive Interpolation in Problems of Modeling Dynamic Systems with Interval Parameters

- Computer Science
- 2021

A novelty approach of applying sparse grids to problems with interval uncertainties to reduce the computational complexity of the adaptive interpolation algorithm using adaptive sparse grids is introduced. Expand

Surrogate Modeling of Stochastic Dynamical Systems

- 2017

Dynamical, or time-varying, systems describe a variety of phenomena found within many branches of science and engineering. Certain dynamical systems may be unwieldy to simulate repetitively,… Expand

Comparison between Wiener chaos methods and stochastic collocation methods

- Mathematics
- 2017

In the last two chapters, we incorporated the recursive strategy into both Wiener chaos expansion (WCE) methods and stochastic collocation methods (SCM). In this chapter, we will compare both methods… Expand

#### References

SHOWING 1-10 OF 68 REFERENCES

A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data

- Mathematics, Computer Science
- SIAM J. Numer. Anal.
- 2008

This work demonstrates algebraic convergence with respect to the total number of collocation points and quantifies the effect of the dimension of the problem (number of input random variables) in the final estimates, indicating for which problems the sparse grid stochastic collocation method is more efficient than Monte Carlo. Expand

An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data

- Mathematics, Computer Science
- SIAM J. Numer. Anal.
- 2008

This work proposes and analyzes an anisotropic sparse grid stochastic collocation method for solving partial differential equations with random coefficients and forcing terms (input data of the model) and provides a rigorous convergence analysis of the fully discrete problem. Expand

A stochastic collocation method for the second order wave equation with a discontinuous random speed

- Mathematics, Computer Science
- Numerische Mathematik
- 2013

A rigorous convergence analysis is provided and it is shown that, unlike in elliptic and parabolic problems, the solution to hyperbolic problems is not in general analytic with respect to the random variables, therefore, the rate of convergence may only be algebraic. Expand

Error Analysis of a Stochastic Collocation Method for Parabolic Partial Differential Equations with Random Input Data

- Mathematics, Computer Science
- SIAM J. Numer. Anal.
- 2012

A rigorous convergence analysis is provided and the exponential decay of the interpolation error in the probability space for both finite element semidiscrete spatial discretization and for finite element, Crank--Nicolson fully discrete space-time discretizations is demonstrated. Expand

High-Order Collocation Methods for Differential Equations with Random Inputs

- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 2005

A high-order stochastic collocation approach is proposed, which takes advantage of an assumption of smoothness of the solution in random space to achieve fast convergence and requires only repetitive runs of an existing deterministic solver, similar to Monte Carlo methods. Expand

Analysis and implementation issues for the numerical approximation of parabolic equations with random coefficients

- Mathematics
- 2009

We consider the problem of numerically approximating statistical moments of the solution of a time-dependent linear parabolic partial differential equation (PDE), whose coefficients and/or forcing… Expand

A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data

- Computer Science, Mathematics
- SIAM J. Numer. Anal.
- 2007

A rigorous convergence analysis is provided and exponential convergence of the “probability error” with respect to the number of Gauss points in each direction in the probability space is demonstrated, under some regularity assumptions on the random input data. Expand

Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations

- Mathematics, Computer Science
- SIAM J. Numer. Anal.
- 2004

A priori error estimates for the computation of the expected value of the solution are given and a comparison of the computational work required by each numerical approximation is included to suggest intuitive conditions for an optimal selection of the numerical approximation. Expand

Sparse high order FEM for elliptic sPDEs

- Mathematics
- 2009

We describe the analysis and the implementation of two finite element (FE) algorithms for the deterministic numerical solution of elliptic boundary value problems with stochastic coefficients.
… Expand

Numerical integration using sparse grids

- Mathematics, Computer Science
- Numerical Algorithms
- 2004

The usage of extended Gauss (Patterson) quadrature formulas as the one‐dimensional basis of the construction is suggested and their superiority in comparison to previously used sparse grid approaches based on the trapezoidal, Clenshaw–Curtis and Gauss rules is shown. Expand