Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. High-order collocation methods for differential equations with random inputs
 
research article

High-order collocation methods for differential equations with random inputs

Xiu, DB
•
Hesthaven, Jan S.  
2005
SIAM Journal on Scientific Computing

Recently there has been a growing interest in designing efficient methods for the solution of ordinary/ partial differential equations with random inputs. To this end, stochastic Galerkin methods appear to be superior to other nonsampling methods and, in many cases, to several sampling methods. However, when the governing equations take complicated forms, numerical implementations of stochastic Galerkin methods can become nontrivial and care is needed to design robust and efficient solvers for the resulting equations. On the other hand, the traditional sampling methods, e. g., Monte Carlo methods, are straightforward to implement, but they do not offer convergence as fast as stochastic Galerkin methods. In this paper, a high-order stochastic collocation approach is proposed. Similar to stochastic Galerkin methods, the collocation methods take advantage of an assumption of smoothness of the solution in random space to achieve fast convergence. However, the numerical implementation of stochastic collocation is trivial, as it requires only repetitive runs of an existing deterministic solver, similar to Monte Carlo methods. The computational cost of the collocation methods depends on the choice of the collocation points, and we present several feasible constructions. One particular choice, based on sparse grids, depends weakly on the dimensionality of the random space and is more suitable for highly accurate computations of practical applications with large dimensional random inputs. Numerical examples are presented to demonstrate the accuracy and efficiency of the stochastic collocation methods.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1137/040615201
Web of Science ID

WOS:000234471700019

Author(s)
Xiu, DB
Hesthaven, Jan S.  
Date Issued

2005

Publisher

SIAM PUBLICATIONS

Published in
SIAM Journal on Scientific Computing
Volume

27

Issue

3

Start page

1118

End page

1139

Subjects

collocation methods

•

stochastic inputs

•

differential equations

•

uncertainty quantification

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
MCSS  
Available on Infoscience
November 12, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/96963
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés