2011
DOI: 10.1016/j.jcp.2011.01.002
|View full text |Cite
|
Sign up to set email alerts
|

A non-adapted sparse approximation of PDEs with stochastic inputs

Abstract: We propose a method for the approximation of solutions of PDEs with stochastic coefficients based on the direct, i.e., non-adapted, sampling of solutions. This sampling can be done by using any legacy code for the deterministic problem as a black box. The method converges in probability (with probabilistic error bounds) as a consequence of sparsity and a concentration of measure phenomenon on the empirical correlation between samples. We show that the method is well suited for truly high-dimensional problems (… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

8
510
0
1

Year Published

2011
2011
2020
2020

Publication Types

Select...
8
1
1

Relationship

0
10

Authors

Journals

citations
Cited by 428 publications
(532 citation statements)
references
References 65 publications
8
510
0
1
Order By: Relevance
“…To limit the number of terms, a sparse basis should be constructed which can be determined from the adaptive scheme or directly from a random sampling of the quantity of interest. In [25,27], the most significant terms of the PCE are extracted using iterative algorithm aiming at reducing not only the error of approximation but also the number of terms of the expansion. These methods are efficient if a small fraction of coefficients g i in the exact expression (10) of the quantity of interest are dominant.…”
Section: Non-intrusive Methodsmentioning
confidence: 99%
“…To limit the number of terms, a sparse basis should be constructed which can be determined from the adaptive scheme or directly from a random sampling of the quantity of interest. In [25,27], the most significant terms of the PCE are extracted using iterative algorithm aiming at reducing not only the error of approximation but also the number of terms of the expansion. These methods are efficient if a small fraction of coefficients g i in the exact expression (10) of the quantity of interest are dominant.…”
Section: Non-intrusive Methodsmentioning
confidence: 99%
“…For underdetermined systems, solving a regularized least squares problem is preferred (Doostan and Owhadi, 2011).…”
Section: Regressionmentioning
confidence: 99%
“…Hence the coupled system (7) is an excellent candidate for MOR. Moreover, a high potential for reduction appears, because sparse representations are often observed in a PC expansion, see [31,32]. If the number M refers to all polynomials up to a fixed degree, then a sparse representation implies that a smaller number of basis functions would also yield an approximation of the same quality.…”
Section: Mor For the Sg Systemmentioning
confidence: 99%