Stochastic Collocation via $l_1$-Minimisation on Low Discrepancy Point Sets with Application to Uncertainty Quantification

Stochastic Collocation via $l_1$-Minimisation on Low Discrepancy Point Sets with Application to Uncertainty Quantification

Year:    2016

East Asian Journal on Applied Mathematics, Vol. 6 (2016), Iss. 2 : pp. 171–191

Abstract

Various numerical methods have been developed in order to solve complex systems with uncertainties, and the stochastic collocation method using $ℓ_1$- minimisation on low discrepancy point sets is investigated here. Halton and Sobol’ sequences are considered, and low discrepancy point sets and random points are compared. The tests discussed involve a given target function in polynomial form, high-dimensional functions and a random ODE model. Our numerical results show that the low discrepancy point sets perform as well or better than random sampling for stochastic collocation via $ℓ_1$-minimisation.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.090615.060216a

East Asian Journal on Applied Mathematics, Vol. 6 (2016), Iss. 2 : pp. 171–191

Published online:    2016-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:    Stochastic collocation Quasi-Monte Carlo sequence low discrepancy point sets Legendre polynomials $ℓ_1$-minimisation.

  1. A data-driven framework for sparsity-enhanced surrogates with arbitrary mutually dependent randomness

    Lei, Huan | Li, Jing | Gao, Peiyuan | Stinis, Panagiotis | Baker, Nathan A.

    Computer Methods in Applied Mechanics and Engineering, Vol. 350 (2019), Iss. P.199

    https://doi.org/10.1016/j.cma.2019.03.014 [Citations: 6]
  2. Sparse Recovery via ℓq-Minimization for Polynomial Chaos Expansions

    Guo, Ling | Liu, Yongle | Yan, Liang

    Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 4 P.775

    https://doi.org/10.4208/nmtma.2017.0001 [Citations: 1]
  3. High-Dimensional Optimization and Probability

    Towards Optimal Sampling for Learning Sparse Approximations in High Dimensions

    Adcock, Ben | Cardenas, Juan M. | Dexter, Nick | Moraga, Sebastian

    2022

    https://doi.org/10.1007/978-3-031-00832-0_2 [Citations: 2]