Collocation methods for uncertainty quantification in PDE models with random data
|
|
- Garry Flowers
- 5 years ago
- Views:
Transcription
1 Collocation methods for uncertainty quantification in PDE models with random data Fabio Nobile CSQI-MATHICSE, EPFL, Switzerland Acknowlegments: L. Tamellini, G. Migliorati (EPFL), R. Tempone, (KAUST), E. von Schwerin (KTH), J. Beck (UCL) Workshop Advances in Uncertainty Quantification Methods, Algorithms and Applications, KAUST, January 6-10, 2014 Italian project FIRB-IDEAS ( 09) Advanced Numerical Techniques for Uncertainty Quantification in Engineering and Life Science Problems Center for Advanced Modeling and Science F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
2 Outline 1 Introduction PDEs with random parameters 2 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Convergence result for elliptic PDEs with random inclusions Numerical results 3 Discrete L 2 projection using random evaluations Convergence analysis Numerical results 4 Conclusions F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
3 Outline Introduction PDEs with random parameters 1 Introduction PDEs with random parameters 2 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Convergence result for elliptic PDEs with random inclusions Numerical results 3 Discrete L 2 projection using random evaluations Convergence analysis Numerical results 4 Conclusions F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
4 Introduction PDEs with random parameters UQ for deterministic PDE models Consider a deterministic PDE model find u : L(y)(u) = F in D R d (1) with suitable boundary / initial conditions. The operator L(y) depends on a vector of N parameters: y = (y 1,..., y N ) R N (N = when dealing with distributed fields). Often in applications the parameters y are not perfectly known or are intrinsically variable. Examples are: subsurface modeling: porous media flows; seismic waves; basin evolutions;... modeling of living tissues: mechanical response; growth models; material science: properties of composite materials Probabilistic approach: y is a random vector with probability density function ρ : Γ R +. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
5 Introduction PDEs with random parameters UQ for deterministic PDE models Consider a deterministic PDE model find u : L(y)(u) = F in D R d (1) with suitable boundary / initial conditions. The operator L(y) depends on a vector of N parameters: y = (y 1,..., y N ) R N (N = when dealing with distributed fields). Often in applications the parameters y are not perfectly known or are intrinsically variable. Examples are: subsurface modeling: porous media flows; seismic waves; basin evolutions;... modeling of living tissues: mechanical response; growth models; material science: properties of composite materials Probabilistic approach: y is a random vector with probability density function ρ : Γ R +. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
6 Introduction PDEs with random parameters UQ for deterministic PDE models Consider a deterministic PDE model find u : L(y)(u) = F in D R d (1) with suitable boundary / initial conditions. The operator L(y) depends on a vector of N parameters: y = (y 1,..., y N ) R N (N = when dealing with distributed fields). Often in applications the parameters y are not perfectly known or are intrinsically variable. Examples are: subsurface modeling: porous media flows; seismic waves; basin evolutions;... modeling of living tissues: mechanical response; growth models; material science: properties of composite materials Probabilistic approach: y is a random vector with probability density function ρ : Γ R +. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
7 Introduction PDEs with random parameters UQ for deterministic PDE models Consider a deterministic PDE model find u : L(y)(u) = F in D R d (1) with suitable boundary / initial conditions. The operator L(y) depends on a vector of N parameters: y = (y 1,..., y N ) R N (N = when dealing with distributed fields). Often in applications the parameters y are not perfectly known or are intrinsically variable. Examples are: subsurface modeling: porous media flows; seismic waves; basin evolutions;... modeling of living tissues: mechanical response; growth models; material science: properties of composite materials Probabilistic approach: y is a random vector with probability density function ρ : Γ R +. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
8 Introduction PDEs with random parameters UQ for deterministic PDE models Assumption: y Γ the problem admits a unique solution u V in a Hilbert space V. Moreover, u(y) V C(y) F V Then, the PDE (1) induces a map u = u(y) : Γ V. if C(y) L p ρ(γ), then u L p ρ(γ, V ). Goals: Compute statistics of the solution pointwise Expected value: ū(x) = E[u(x, )], x D pointwise Variance: Var[u](x) = E[(u(x, ) ū(x)) 2 ](x) two points corr.: Cov u (x 1, x 2 ) = E[(u(x 1, ) ū(x 1 ))(u(x 2, ) ū(x 2 ))] We can also look at specific Quantities of Interest Q(u) : V R. Then φ(y) = Q(u(y)) is a real-valued function of the random vector y and we would like to approximate its law. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
9 Introduction PDEs with random parameters UQ for deterministic PDE models Assumption: y Γ the problem admits a unique solution u V in a Hilbert space V. Moreover, u(y) V C(y) F V Then, the PDE (1) induces a map u = u(y) : Γ V. if C(y) L p ρ(γ), then u L p ρ(γ, V ). Goals: Compute statistics of the solution pointwise Expected value: ū(x) = E[u(x, )], x D pointwise Variance: Var[u](x) = E[(u(x, ) ū(x)) 2 ](x) two points corr.: Cov u (x 1, x 2 ) = E[(u(x 1, ) ū(x 1 ))(u(x 2, ) ū(x 2 ))] We can also look at specific Quantities of Interest Q(u) : V R. Then φ(y) = Q(u(y)) is a real-valued function of the random vector y and we would like to approximate its law. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
10 Introduction PDEs with random parameters UQ for deterministic PDE models Assumption: y Γ the problem admits a unique solution u V in a Hilbert space V. Moreover, u(y) V C(y) F V Then, the PDE (1) induces a map u = u(y) : Γ V. if C(y) L p ρ(γ), then u L p ρ(γ, V ). Goals: Compute statistics of the solution pointwise Expected value: ū(x) = E[u(x, )], x D pointwise Variance: Var[u](x) = E[(u(x, ) ū(x)) 2 ](x) two points corr.: Cov u (x 1, x 2 ) = E[(u(x 1, ) ū(x 1 ))(u(x 2, ) ū(x 2 ))] We can also look at specific Quantities of Interest Q(u) : V R. Then φ(y) = Q(u(y)) is a real-valued function of the random vector y and we would like to approximate its law. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
11 Introduction PDEs with random parameters Example: Elliptic PDE with random coefficients { div(a(y, x) u(y, x)) = f (x) x D, y Γ, u(y, x) = 0 x D, y Γ with a min (y) = inf x D a(y, x) > 0 for all y Γ and f L 2 (D). Then y Γ, u(y) V H 1 0 (D), and u(y) V C P a min (y) f L 2 (D). Inclusions problem y describes the conductivitiy in each inclusion N a(y, x) = a 0 + y n1 Dn (x) n=n Random fields problem a(y, x) is a random field, e.g. lognormal: a(y, x) = e γ(y,x) with γ expanded e.g. in Karhunen-Loève series γ(y, x) = λnynb n(x), n=1 random field with L c =1/ y n N(0, 1) i.i.d. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
12 Introduction PDEs with random parameters Example: Elliptic PDE with random coefficients { div(a(y, x) u(y, x)) = f (x) x D, y Γ, u(y, x) = 0 x D, y Γ with a min (y) = inf x D a(y, x) > 0 for all y Γ and f L 2 (D). Then y Γ, u(y) V H 1 0 (D), and u(y) V C P a min (y) f L 2 (D). Inclusions problem y describes the conductivitiy in each inclusion N a(y, x) = a 0 + y n1 Dn (x) n=n Random fields problem a(y, x) is a random field, e.g. lognormal: a(y, x) = e γ(y,x) with γ expanded e.g. in Karhunen-Loève series γ(y, x) = λnynb n(x), n=1 random field with L c =1/ y n N(0, 1) i.i.d. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
13 Outline Polynomial approximation by sparse grid collocation 1 Introduction PDEs with random parameters 2 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Convergence result for elliptic PDEs with random inclusions Numerical results 3 Discrete L 2 projection using random evaluations Convergence analysis Numerical results 4 Conclusions F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
14 Polynomial approximation by sparse grid collocation Stochastic multivariate polynomial approximation The parameter-to-solution map u(y) : Γ V is often smooth (even analytic for the elliptic diffusion model). It is therefore sound to approximate it by global multivariate polynomials. Let Λ N N be an index set of cardinality Λ = M, and consider the multivariate polynomial space { N } P Λ (Γ) = span n=1 y n pn, with p = (p 1,..., p N ) Λ We seek an approximation P Λ u P Λ (Γ) V. Collocation approaches Construct a polynomial approximation of u(y) : Γ V using only point evaluations u i = u(y i ) where {y i } M i=1 is a set of suitable collocation points, with M M. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
15 Polynomial approximation by sparse grid collocation Stochastic multivariate polynomial approximation The parameter-to-solution map u(y) : Γ V is often smooth (even analytic for the elliptic diffusion model). It is therefore sound to approximate it by global multivariate polynomials. Let Λ N N be an index set of cardinality Λ = M, and consider the multivariate polynomial space { N } P Λ (Γ) = span n=1 y n pn, with p = (p 1,..., p N ) Λ We seek an approximation P Λ u P Λ (Γ) V. Collocation approaches Construct a polynomial approximation of u(y) : Γ V using only point evaluations u i = u(y i ) where {y i } M i=1 is a set of suitable collocation points, with M M. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
16 Polynomial approximation by sparse grid collocation Stochastic multivariate polynomial approximation The parameter-to-solution map u(y) : Γ V is often smooth (even analytic for the elliptic diffusion model). It is therefore sound to approximate it by global multivariate polynomials. Let Λ N N be an index set of cardinality Λ = M, and consider the multivariate polynomial space { N } P Λ (Γ) = span n=1 y n pn, with p = (p 1,..., p N ) Λ We seek an approximation P Λ u P Λ (Γ) V. Collocation approaches Construct a polynomial approximation of u(y) : Γ V using only point evaluations u i = u(y i ) where {y i } M i=1 is a set of suitable collocation points, with M M. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
17 Polynomial approximation by sparse grid collocation Collocation on a (generalized) Sparse Grid Let i = [i 1,..., i N ] N N + and m(i) : N + N + an increasing function 1 1D polynomial interpolant operators: Un m(in) on m(i n ) abscissas. We use either Clenshaw-Curtis (extrema on Chebyshev polynomials) Gauss points w.r.t. the weight ρ n, assuming that the probability density factorizes as ρ(y) = N 2 Detail operator: m(in) n = U m(in) n n=1 ρ n(y n ) Un m(in 1), U m(0) n = 0. 3 Hierarchical surplus: m(i) = N n=1 m(in) n. 4 Sparse grid approximation: on an index set I N N S I u = i I m(i) [u] Assumption: The set I is downward closed: i I i e n I, n = 1,..., N. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
18 Polynomial approximation by sparse grid collocation Collocation on a (generalized) Sparse Grid Let i = [i 1,..., i N ] N N + and m(i) : N + N + an increasing function 1 1D polynomial interpolant operators: Un m(in) on m(i n ) abscissas. We use either Clenshaw-Curtis (extrema on Chebyshev polynomials) Gauss points w.r.t. the weight ρ n, assuming that the probability density factorizes as ρ(y) = N 2 Detail operator: m(in) n = U m(in) n n=1 ρ n(y n ) Un m(in 1), U m(0) n = 0. 3 Hierarchical surplus: m(i) = N n=1 m(in) n. 4 Sparse grid approximation: on an index set I N N S I u = i I m(i) [u] Assumption: The set I is downward closed: i I i e n I, n = 1,..., N. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
19 Polynomial approximation by sparse grid collocation Collocation on a (generalized) Sparse Grid Let i = [i 1,..., i N ] N N + and m(i) : N + N + an increasing function 1 1D polynomial interpolant operators: Un m(in) on m(i n ) abscissas. We use either Clenshaw-Curtis (extrema on Chebyshev polynomials) Gauss points w.r.t. the weight ρ n, assuming that the probability density factorizes as ρ(y) = N 2 Detail operator: m(in) n = U m(in) n n=1 ρ n(y n ) Un m(in 1), U m(0) n = 0. 3 Hierarchical surplus: m(i) = N n=1 m(in) n. 4 Sparse grid approximation: on an index set I N N S I u = i I m(i) [u] Assumption: The set I is downward closed: i I i e n I, n = 1,..., N. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
20 Polynomial approximation by sparse grid collocation Collocation on a (generalized) Sparse Grid Let i = [i 1,..., i N ] N N + and m(i) : N + N + an increasing function 1 1D polynomial interpolant operators: Un m(in) on m(i n ) abscissas. We use either Clenshaw-Curtis (extrema on Chebyshev polynomials) Gauss points w.r.t. the weight ρ n, assuming that the probability density factorizes as ρ(y) = N 2 Detail operator: m(in) n = U m(in) n n=1 ρ n(y n ) Un m(in 1), U m(0) n = 0. 3 Hierarchical surplus: m(i) = N n=1 m(in) n. 4 Sparse grid approximation: on an index set I N N S I u = i I m(i) [u] Assumption: The set I is downward closed: i I i e n I, n = 1,..., N. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
21 Polynomial approximation by sparse grid collocation Equivalent formulation S I u = c(i)u m(i 1) 1 U m(i N) N u. i I with c(i) = ( 1) j j N, and c(i) = 0 if i + 1 I j {0,1} N (i+j) I linear combination of tensor grids (each with relatively few points!) Theorem ([Back-Nobile-Tamellini-Tempone, 2010]) Let Λ(I, m) = {p N N : p m(i) 1, i I}. Then S I : C 0 (Γ) P Λ(I,m) (Γ) S I v = v, v P Λ(I,m) (Γ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
22 Polynomial approximation by sparse grid collocation Equivalent formulation S I u = c(i)u m(i 1) 1 U m(i N) N u. i I with c(i) = ( 1) j j N, and c(i) = 0 if i + 1 I j {0,1} N (i+j) I linear combination of tensor grids (each with relatively few points!) Theorem ([Back-Nobile-Tamellini-Tempone, 2010]) Let Λ(I, m) = {p N N : p m(i) 1, i I}. Then S I : C 0 (Γ) P Λ(I,m) (Γ) S I v = v, v P Λ(I,m) (Γ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
23 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Quasi-optimal sparse grid construction S I u = i I m(i) [u] = u S I u = i/ I m(i) [u] i/ I m(i) [u] One can use a knapsack problem-approach [Griebel-Knapek 09, Gerstner-Griebel 03, Bungartz-Griebel 04] to select the best I: for each multiindex i: Estimated error contribution (how much error decreases if i is added to I) E(i) m(i) [u] V Estimated work contribution (how much the work, i.e. number of evaluations, increases if i is added to I) W (i) such that W (i) W (I) where W (I) is the total number of points in the sparse grid F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, i I
24 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Quasi-optimal sparse grid construction S I u = i I m(i) [u] = u S I u = i/ I m(i) [u] i/ I m(i) [u] One can use a knapsack problem-approach [Griebel-Knapek 09, Gerstner-Griebel 03, Bungartz-Griebel 04] to select the best I: for each multiindex i: Estimated error contribution (how much error decreases if i is added to I) E(i) m(i) [u] V Estimated work contribution (how much the work, i.e. number of evaluations, increases if i is added to I) W (i) such that W (i) W (I) where W (I) is the total number of points in the sparse grid F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, i I
25 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Quasi-optimal sparse grid construction S I u = i I m(i) [u] = u S I u = i/ I m(i) [u] i/ I m(i) [u] One can use a knapsack problem-approach [Griebel-Knapek 09, Gerstner-Griebel 03, Bungartz-Griebel 04] to select the best I: for each multiindex i: Estimated error contribution (how much error decreases if i is added to I) E(i) m(i) [u] V Estimated work contribution (how much the work, i.e. number of evaluations, increases if i is added to I) W (i) such that W (i) W (I) where W (I) is the total number of points in the sparse grid F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, i I
26 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Quasi-optimal sparse grid construction S I u = i I m(i) [u] = u S I u = i/ I m(i) [u] i/ I m(i) [u] One can use a knapsack problem-approach [Griebel-Knapek 09, Gerstner-Griebel 03, Bungartz-Griebel 04] to select the best I: for each multiindex i: Estimated error contribution (how much error decreases if i is added to I) E(i) m(i) [u] V Estimated work contribution (how much the work, i.e. number of evaluations, increases if i is added to I) W (i) such that W (i) W (I) where W (I) is the total number of points in the sparse grid F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, i I
27 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Quasi-optimal sparse grid construction S I u = i I m(i) [u] = u S I u = i/ I m(i) [u] i/ I m(i) [u] One can use a knapsack problem-approach [Griebel-Knapek 09, Gerstner-Griebel 03, Bungartz-Griebel 04] to select the best I: for each multiindex i: Estimated error contribution (how much error decreases if i is added to I) E(i) m(i) [u] V Estimated work contribution (how much the work, i.e. number of evaluations, increases if i is added to I) W (i) such that W (i) W (I) where W (I) is the total number of points in the sparse grid F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, i I
28 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Quasi-optimal sparse grid construction Then estimate the profit of each i as P(i) = E(i) W (i) and build the sparse grid using the set I M of the M indices with the largest estimated profit. I M := {i N N P(i) P ord M } where {Pj ord } j is the ordered sequence of profits. If the set I M is not downward closed (lower), take the smallest lower set Ĩ M I M. This is equivalent to consider the modified profits P(i) = max P(j). (see [Chkifa-Cohen-DeVore-Schwab M2AN 13]) j>i F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
29 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Quasi-optimal sparse grid construction Then estimate the profit of each i as P(i) = E(i) W (i) and build the sparse grid using the set I M of the M indices with the largest estimated profit. I M := {i N N P(i) P ord M } where {Pj ord } j is the ordered sequence of profits. If the set I M is not downward closed (lower), take the smallest lower set Ĩ M I M. This is equivalent to consider the modified profits P(i) = max P(j). (see [Chkifa-Cohen-DeVore-Schwab M2AN 13]) j>i F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
30 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction A posteriori approach [Gerstner-Griebel 03, Klimke, PhD 06]. Given a set Λ, explore all the neighbor multi-indices (margin) and pick up those corresponding to the largest profits. A priori approach [Back-Nobile-Tamellini-Tempone 11]. Whenever possible, use a-priori/a-posteriori information to build the optimal set. Avoids the exploration cost that can be expensive in high dimension. The estimate of E(i) can be related to the decay of the coefficients of the gpc expansion u = p u pψ p of the solution onto an orthonormal polynomial basis (Legendre, Chebyshev, Hermite,...) and to the Lebesgue constant of the interpolation scheme. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
31 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction A posteriori approach [Gerstner-Griebel 03, Klimke, PhD 06]. Given a set Λ, explore all the neighbor multi-indices (margin) and pick up those corresponding to the largest profits. A priori approach [Back-Nobile-Tamellini-Tempone 11]. Whenever possible, use a-priori/a-posteriori information to build the optimal set. Avoids the exploration cost that can be expensive in high dimension. The estimate of E(i) can be related to the decay of the coefficients of the gpc expansion u = p u pψ p of the solution onto an orthonormal polynomial basis (Legendre, Chebyshev, Hermite,...) and to the Lebesgue constant of the interpolation scheme. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
32 Polynomial approximation by sparse grid collocation General convergence result Quasi optimal sparse grid construction Theorem [Tamellini PhD thesis 12], [Nobile-Tamellini-Tempone, in preparation] Let SĨM u be the quasi-optimal sparse grid approximation and WĨM total number of points in the sparse grid. the ( If C(τ) := P(i) ) 1 i N τ τ W (i) N < for some τ < 1 Then u SĨM u L 2 ρ (Γ,V ) C(τ)W 1 1 τ Ĩ M F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
33 Proof Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction The proof uses Stechkin lemma: given a non-negative descreasing sequence {a k } k, then k=n+1 a k N 1 1 τ ( k=1 a τ k ) 1 τ, 0 < τ < 1. ordered repeated sequence of profits {ˆP k } k = { P 1,..., P }{{} 1, P 2,..., P 2,...}. }{{} W 1 times W 2 times Let W M = M j=1 W j and observe that W M WĨM. Then u SĨM u L 2 ρ (Γ,V ) E k ˆP k k=m+1 k=w M +1 [apply Stechkin] {ˆP k } k l τ W 1 1 τ M C(τ)W 1 1 τ Ĩ M F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
34 Proof Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction The proof uses Stechkin lemma: given a non-negative descreasing sequence {a k } k, then k=n+1 a k N 1 1 τ ( k=1 a τ k ) 1 τ, 0 < τ < 1. ordered repeated sequence of profits {ˆP k } k = { P 1,..., P }{{} 1, P 2,..., P 2,...}. }{{} W 1 times W 2 times Let W M = M j=1 W j and observe that W M WĨM. Then u SĨM u L 2 ρ (Γ,V ) E k ˆP k k=m+1 k=w M +1 [apply Stechkin] {ˆP k } k l τ W 1 1 τ M C(τ)W 1 1 τ Ĩ M F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
35 Proof Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction The proof uses Stechkin lemma: given a non-negative descreasing sequence {a k } k, then k=n+1 a k N 1 1 τ ( k=1 a τ k ) 1 τ, 0 < τ < 1. ordered repeated sequence of profits {ˆP k } k = { P 1,..., P }{{} 1, P 2,..., P 2,...}. }{{} W 1 times W 2 times Let W M = M j=1 W j and observe that W M WĨM. Then u SĨM u L 2 ρ (Γ,V ) E k ˆP k k=m+1 k=w M +1 [apply Stechkin] {ˆP k } k l τ W 1 1 τ M C(τ)W 1 1 τ Ĩ M F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
36 Proof Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction The proof uses Stechkin lemma: given a non-negative descreasing sequence {a k } k, then k=n+1 a k N 1 1 τ ( k=1 a τ k ) 1 τ, 0 < τ < 1. ordered repeated sequence of profits {ˆP k } k = { P 1,..., P }{{} 1, P 2,..., P 2,...}. }{{} W 1 times W 2 times Let W M = M j=1 W j and observe that W M WĨM. Then u SĨM u L 2 ρ (Γ,V ) E k ˆP k k=m+1 k=w M +1 [apply Stechkin] {ˆP k } k l τ W 1 1 τ M C(τ)W 1 1 τ Ĩ M F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
37 Polynomial approximation by sparse grid collocation How to estimate W and E Quasi optimal sparse grid construction 1 W (i): number of new points in N n=1 m(in) n Count all points in U m(i 1) 1 U m(i N) N (non-nested case) or just the extra points added (nested case) 2 E(i): use expansion on a suitable basis u = p u pψ p (Legendre, Chebyshev,...) and relate E(i) with the decay of the Fourier coefficients u p. E.g. for Chebyshev expansion ( ψ p = 1) E(i) 2 L m(i) p m(i 1) u p V, where L m(i) = N n=1 L m(i n) and L m(in) := Un m(in) L(C 0,L 2 is the ρ) Lebesgue constant from C 0 to L 2 ρ. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
38 Polynomial approximation by sparse grid collocation How to estimate W and E Quasi optimal sparse grid construction 1 W (i): number of new points in N n=1 m(in) n Count all points in U m(i 1) 1 U m(i N) N (non-nested case) or just the extra points added (nested case) 2 E(i): use expansion on a suitable basis u = p u pψ p (Legendre, Chebyshev,...) and relate E(i) with the decay of the Fourier coefficients u p. E.g. for Chebyshev expansion ( ψ p = 1) E(i) 2 L m(i) p m(i 1) u p V, where L m(i) = N n=1 L m(i n) and L m(in) := Un m(in) L(C 0,L 2 is the ρ) Lebesgue constant from C 0 to L 2 ρ. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
39 Polynomial approximation by sparse grid collocation Convergence result for elliptic PDEs with random inclusions Elliptic equation with random inclusions Y i U[a i, b i ], independent Γ = N i=1 [a i, b i ] u(y) : Γ H 1 0 (D) The solution u(y) : Γ V H 1 0 (D) is analytic in a polydisk in the complex plane C N The solution can be expanded in Chebyshev series u(y) = p u pψ p (y) with ψ p 1. Estimates on Chebyshev coefficients are available [Babuska-Nobile-Tempone 07] [Nobile-Tamellini-Tempone 13] u p V Ce N n=1 g i p i F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
40 Polynomial approximation by sparse grid collocation Convergence result for elliptic PDEs with random inclusions Elliptic equation with random inclusions Y i U[a i, b i ], independent Γ = N i=1 [a i, b i ] u(y) : Γ H 1 0 (D) The solution u(y) : Γ V H 1 0 (D) is analytic in a polydisk in the complex plane C N The solution can be expanded in Chebyshev series u(y) = p u pψ p (y) with ψ p 1. Estimates on Chebyshev coefficients are available [Babuska-Nobile-Tempone 07] [Nobile-Tamellini-Tempone 13] u p V Ce N n=1 g i p i F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
41 Polynomial approximation by sparse grid collocation Convergence result for elliptic PDEs with random inclusions Quasi-optimal sparse grid construction using (nested) Clenshaw-Curtis points m(i) = 2 i (doubling the points). W (i) N n=1 2in 2 Decay of Chebyshev coefficients: u p V Ce g N n=1 pn Lebesgue constant: L(i) 2 log(i + 1) + 1 π Error estimate: E(i) = C N n=1 e ĝm(in 1) Profit estimate: P(i) = Ce ĝ N n=1 m(in 1) Theorem [Nobile-Tamellini-Tempone 13] ( i N N P(i) τ W (i) ) 1 τ < for all 0 < τ < 1 = u SĨM u L 2 ρ (Γ,V ) C(τ)W 1 1 τ Ĩ M, 0 < τ < 1 By optimizing with respect to τ one can get the estimate u SĨM u L 2 ρ (Γ,V ) C 1 (N) exp{ NC 2 W 1 N ĨM } F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
42 Polynomial approximation by sparse grid collocation Convergence result for elliptic PDEs with random inclusions Quasi-optimal sparse grid construction using (nested) Clenshaw-Curtis points m(i) = 2 i (doubling the points). W (i) N n=1 2in 2 Decay of Chebyshev coefficients: u p V Ce g N n=1 pn Lebesgue constant: L(i) 2 log(i + 1) + 1 π Error estimate: E(i) = C N n=1 e ĝm(in 1) Profit estimate: P(i) = Ce ĝ N n=1 m(in 1) Theorem [Nobile-Tamellini-Tempone 13] ( i N N P(i) τ W (i) ) 1 τ < for all 0 < τ < 1 = u SĨM u L 2 ρ (Γ,V ) C(τ)W 1 1 τ Ĩ M, 0 < τ < 1 By optimizing with respect to τ one can get the estimate u SĨM u L 2 ρ (Γ,V ) C 1 (N) exp{ NC 2 W 1 N ĨM } F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
43 Polynomial approximation by sparse grid collocation Convergence result for elliptic PDEs with random inclusions Quasi-optimal sparse grid construction using (nested) Clenshaw-Curtis points m(i) = 2 i (doubling the points). W (i) N n=1 2in 2 Decay of Chebyshev coefficients: u p V Ce g N n=1 pn Lebesgue constant: L(i) 2 log(i + 1) + 1 π Error estimate: E(i) = C N n=1 e ĝm(in 1) Profit estimate: P(i) = Ce ĝ N n=1 m(in 1) Theorem [Nobile-Tamellini-Tempone 13] ( i N N P(i) τ W (i) ) 1 τ < for all 0 < τ < 1 = u SĨM u L 2 ρ (Γ,V ) C(τ)W 1 1 τ Ĩ M, 0 < τ < 1 By optimizing with respect to τ one can get the estimate u SĨM u L 2 ρ (Γ,V ) C 1 (N) exp{ NC 2 W 1 N ĨM } F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
44 Polynomial approximation by sparse grid collocation Convergence result for elliptic PDEs with random inclusions Quasi-optimal sparse grid construction using (non-nested) Legendre points m(i) = i (adding 1 point at the time). W (i) = N n=1 i n Decay of Chebyshev coefficients: u p V Ce g N n=1 pn Lebesgue constant: L(i) = 1. Error estimate: E(i) = C N n=1 e ĝm(in 1) Profit estimate: P(i) = Ce ĝ N n=1 m(in 1) Theorem [Nobile-Tamellini-Tempone 13] ( i N N P(i) τ W (i) ) 1 τ < for all 0 < τ < 1 = u SĨM u L 2 ρ (Γ,V ) C(τ)W 1 1 τ Ĩ M, 0 < τ < 1 By optimizing with respect to τ one can get the estimate u SĨM u L 2 ρ (Γ,V ) C 1 (N) exp{ N C 2 W 1 2N Ĩ M } F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
45 Polynomial approximation by sparse grid collocation Convergence result for elliptic PDEs with random inclusions Quasi-optimal sparse grid construction using (non-nested) Legendre points m(i) = i (adding 1 point at the time). W (i) = N n=1 i n Decay of Chebyshev coefficients: u p V Ce g N n=1 pn Lebesgue constant: L(i) = 1. Error estimate: E(i) = C N n=1 e ĝm(in 1) Profit estimate: P(i) = Ce ĝ N n=1 m(in 1) Theorem [Nobile-Tamellini-Tempone 13] ( i N N P(i) τ W (i) ) 1 τ < for all 0 < τ < 1 = u SĨM u L 2 ρ (Γ,V ) C(τ)W 1 1 τ Ĩ M, 0 < τ < 1 By optimizing with respect to τ one can get the estimate u SĨM u L 2 ρ (Γ,V ) C 1 (N) exp{ N C 2 W 1 2N Ĩ M } F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
46 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid in practice Convergence result for elliptic PDEs with random inclusions We have the theoretical bound u p V Ce N n=1 gnpn, hence, in particular, for p = e j = (0,..., 0, 1, 0,..., 0), u ej V Ce g j p j which implies that a 1D polynomial interpolation in the variable y j only converges exponentially with rate g j. The rates g j can be estimated numerically by 1D analyses. (increase the polynomial degree in one variable at the time and fit the convergence rate). Once the rates g j are available, we build the quasi optimal index set based on the profit estimate P(i) = E(i) W (i) N n=1 L m(in)e g in m(in 1) W (i n ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
47 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid in practice Convergence result for elliptic PDEs with random inclusions We have the theoretical bound u p V Ce N n=1 gnpn, hence, in particular, for p = e j = (0,..., 0, 1, 0,..., 0), u ej V Ce g j p j which implies that a 1D polynomial interpolation in the variable y j only converges exponentially with rate g j. The rates g j can be estimated numerically by 1D analyses. (increase the polynomial degree in one variable at the time and fit the convergence rate). Once the rates g j are available, we build the quasi optimal index set based on the profit estimate P(i) = E(i) W (i) N n=1 L m(in)e g in m(in 1) W (i n ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
48 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid in practice Convergence result for elliptic PDEs with random inclusions We have the theoretical bound u p V Ce N n=1 gnpn, hence, in particular, for p = e j = (0,..., 0, 1, 0,..., 0), u ej V Ce g j p j which implies that a 1D polynomial interpolation in the variable y j only converges exponentially with rate g j. The rates g j can be estimated numerically by 1D analyses. (increase the polynomial degree in one variable at the time and fit the convergence rate). Once the rates g j are available, we build the quasi optimal index set based on the profit estimate P(i) = E(i) W (i) N n=1 L m(in)e g in m(in 1) W (i n ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
49 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid in practice Convergence result for elliptic PDEs with random inclusions When working with random fields instread of inclusion problmes a good estimate for the Legendre/Chebyshev coefficients is (see [Bech-N.-Tamellini-Tempone M3AS 12, Cohen-DeVore-Schwab FoCM 10]) u p V C p! N p! exp{ g n p n }. The rates g n can be estimated again by 1D inexpensive analyses. n=1 F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
50 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid in practice Convergence result for elliptic PDEs with random inclusions When working with random fields instread of inclusion problmes a good estimate for the Legendre/Chebyshev coefficients is (see [Bech-N.-Tamellini-Tempone M3AS 12, Cohen-DeVore-Schwab FoCM 10]) u p V C p! N p! exp{ g n p n }. The rates g n can be estimated again by 1D inexpensive analyses. n=1 F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
51 Polynomial approximation by sparse grid collocation Numerical results Anisotropic test case 4 random inclusions y F x Conductivity coefficient: matrix k=1 circular inclusions: k Ωi 1 + γ i U( 0.99, 0.99) 2 iid uniform random variables γ 1,2,3,4 = 1, 0.06, , mean std F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
52 Polynomial approximation by sparse grid collocation Numerical results Anisotropic test case 4 random inclusions convergence plot for ψ(u) S I ψ(u) L 2 ρ (Γ) versus # pts sparse grid aniso 4D nested bmt CC OPT KL SM asm C W aniso 4D nonnested OPT bmt GL OPT NN atd C W 2 ε ε work work Figure: Results for the anisotropic problem. Left: (nested) CC points Right: (non-nested) Gauss-Legendre points F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
53 Polynomial approximation by sparse grid collocation Numerical results aniso nested case, err ~ exp( N W 1/N ) N=2 N=4 N= aniso non nested case, err ~ exp( N W 1/2N ) N=2 N=4 N= err err N W 1/N N W 1/2N Figure: Results for the anisotropic problem. Optimal sparse grids and their predicted convergence rates. Top: Nested CC points. Bottom: Non-nested Gauss Legendre points. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
54 Polynomial approximation by sparse grid collocation Numerical results Numerical test - 1D stationary lognormal field We approximate γ as γ(y, x) µ(x) + σa 0 y 0 + σ with y i N (0, 1), i.i.d. k=1 Given the Fourier series σ 2 e z 2 LC 2 L = 1, D = [0, L] 2. a(y, x) u(y, x) = 0 u = 1 on x = 0, h = 0 on x = 1 no flux otherwise a(x, y) = e γ(x,y), µ γ (x) = 0, Cov γ (x, x ) = σ 2 e x 1 x LC K ( π ) ( π )] a k [y 2k 1 cos L kx 1 + y 2k sin L kx 1 = k=0 c k cos ( π L kz), a k = c k. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
55 Polynomial approximation by sparse grid collocation Numerical results (0,1) ( a p ) n = 0 (1,1) p=1 p=0 (0,0) (1,0) ( a p ) n = 0 Quantity [ of interest: effective permeability E[Φ(u)], with ] L Φ = k(, x) u(,x) dx 0 x Convergence: E[Φ(SĨM u)] E[Φ(u)] We compare Monte Carlo estimate with quasi-optimal sparse grids based on Gauss-Hermite-Patterson points (nested Gauss-Hermite) Estimate of Hermite coefficients decay: for the simpler problem a(y) u(y, x) = f, a(y) = e b 0+ N n=1 ynbn, we have u i V = C bin n. in! Heuristic: use the same ansatz u i V C N n=1 e gnin in! estimate the rates g n numerically. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, but
56 Polynomial approximation by sparse grid collocation Numerical results (0,1) ( a p ) n = 0 (1,1) p=1 p=0 (0,0) (1,0) ( a p ) n = 0 Quantity [ of interest: effective permeability E[Φ(u)], with ] L Φ = k(, x) u(,x) dx 0 x Convergence: E[Φ(SĨM u)] E[Φ(u)] We compare Monte Carlo estimate with quasi-optimal sparse grids based on Gauss-Hermite-Patterson points (nested Gauss-Hermite) Estimate of Hermite coefficients decay: for the simpler problem a(y) u(y, x) = f, a(y) = e b 0+ N n=1 ynbn, we have u i V = C bin n. in! Heuristic: use the same ansatz u i V C N n=1 e gnin in! estimate the rates g n numerically. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, but
57 Polynomial approximation by sparse grid collocation Numerical results (0,1) ( a p ) n = 0 (1,1) p=1 p=0 (0,0) (1,0) ( a p ) n = 0 Quantity [ of interest: effective permeability E[Φ(u)], with ] L Φ = k(, x) u(,x) dx 0 x Convergence: E[Φ(SĨM u)] E[Φ(u)] We compare Monte Carlo estimate with quasi-optimal sparse grids based on Gauss-Hermite-Patterson points (nested Gauss-Hermite) Estimate of Hermite coefficients decay: for the simpler problem a(y) u(y, x) = f, a(y) = e b 0+ N n=1 ynbn, we have u i V = C bin n. in! Heuristic: use the same ansatz u i V C N n=1 e gnin in! estimate the rates g n numerically. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10, but
58 Polynomial approximation by sparse grid collocation Numerical results Correlation length: LC = 0.2, Std: σ = 0.3 (c.o.v. 30%) (1) (1) 14(2) (2) 18(3) sparse grid, N=11 sparse grid, N=21 sparse grid, N=33 1/M 1/M 0.5 1/M (a) Convergence of quasi-optimal sparse grid approximations OPT sparse grid, N=11 OPT sparse grid, N=21 OPT sparse grid, N=33 SM sparse grid, N=11 SM sparse grid, N=21 SM sparse grid, N=33 21(3) 23(4) 26(5) 29(5) (b) Convergence with respect to the reference solution with N = 33 r.vs. The quasi optimal construction automatically adds new variables when needed. No need to truncate a-priori the random field A quasi-optimal sparse grids procedure for groundwater flows by J. Beck, F. Nobile, L. Tamellini and R. Tempone. To appear, LNCSE, Springer, F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
59 Outline Discrete L 2 projection using random evaluations 1 Introduction PDEs with random parameters 2 Polynomial approximation by sparse grid collocation Quasi optimal sparse grid construction Convergence result for elliptic PDEs with random inclusions Numerical results 3 Discrete L 2 projection using random evaluations Convergence analysis Numerical results 4 Conclusions F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
60 Discrete L 2 projection using random evaluations Discrete L 2 projection using random evaluations Another way to compute a polynomial approximation by collocation (alternative to sparse grids) consists in doing a discrete least square approx. using random evaluations (see e.g. [Burkardt-Eldred 2009, Hosder-Walters et al. 2010, Eldred 2011, Blatman-Sudret 2008,...]) 1 Generate M random i.i.d. samples y k ρ(y)dy, k = 1,..., M 2 Compute the corresponding solutions u k = u(y (k) ) 3 Find the discrete least square approximation P M,ω Λ u P Λ (Γ) V P M,ω Λ u = argmin v P Λ (Γ) V 1 M M u k v(y (k) ) 2 V k=1 Two relevant questions For a given set Λ, how many samples should one use? What is the accuracy of the random discrete least square approx.? F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
61 Discrete L 2 projection using random evaluations Discrete L 2 projection using random evaluations Another way to compute a polynomial approximation by collocation (alternative to sparse grids) consists in doing a discrete least square approx. using random evaluations (see e.g. [Burkardt-Eldred 2009, Hosder-Walters et al. 2010, Eldred 2011, Blatman-Sudret 2008,...]) 1 Generate M random i.i.d. samples y k ρ(y)dy, k = 1,..., M 2 Compute the corresponding solutions u k = u(y (k) ) 3 Find the discrete least square approximation P M,ω Λ u P Λ (Γ) V P M,ω Λ u = argmin v P Λ (Γ) V 1 M M u k v(y (k) ) 2 V k=1 Two relevant questions For a given set Λ, how many samples should one use? What is the accuracy of the random discrete least square approx.? F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
62 Discrete L 2 projection using random evaluations Discrete L 2 projection using random evaluations Another way to compute a polynomial approximation by collocation (alternative to sparse grids) consists in doing a discrete least square approx. using random evaluations (see e.g. [Burkardt-Eldred 2009, Hosder-Walters et al. 2010, Eldred 2011, Blatman-Sudret 2008,...]) 1 Generate M random i.i.d. samples y k ρ(y)dy, k = 1,..., M 2 Compute the corresponding solutions u k = u(y (k) ) 3 Find the discrete least square approximation P M,ω Λ u P Λ (Γ) V P M,ω Λ u = argmin v P Λ (Γ) V 1 M M u k v(y (k) ) 2 V k=1 Two relevant questions For a given set Λ, how many samples should one use? What is the accuracy of the random discrete least square approx.? F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
63 Discrete L 2 projection using random evaluations Convergence analysis Error analysis continuous norm: v 2 L 2 ρ V = Γ v(y) 2 V ρ(y)dy discrete norm: v 2 M,V = 1 M M i=1 v(y i) 2 V v 2 L 2 ρ V Define the constant C ω (M, Λ) := sup v PΛ (Γ) V v 2 M,V Theorem [Migliorati-Nobile-von Schwerin-Tempone 11] 1 C ω (M, Λ) 1 almost surely when M 2 u P M,ω Λ u L 2 ρ V (1 + C ω (M, Λ)) inf v P Λ (Γ) V u v L (Γ,V ) Proof: for any v P Λ V : u P M,ω Λ u L 2 ρ V u v L 2 ρ V + v P M,ω Λ u L 2 ρ V u v L 2 ρ V + C ω (M, Λ) v P M,ω Λ u M,V u v L 2 ρ V + C ω (M, Λ) u v M,V F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
64 Discrete L 2 projection using random evaluations Convergence analysis Error analysis continuous norm: v 2 L 2 ρ V = Γ v(y) 2 V ρ(y)dy discrete norm: v 2 M,V = 1 M M i=1 v(y i) 2 V v 2 L 2 ρ V Define the constant C ω (M, Λ) := sup v PΛ (Γ) V v 2 M,V Theorem [Migliorati-Nobile-von Schwerin-Tempone 11] 1 C ω (M, Λ) 1 almost surely when M 2 u P M,ω Λ u L 2 ρ V (1 + C ω (M, Λ)) inf v P Λ (Γ) V u v L (Γ,V ) Proof: for any v P Λ V : u P M,ω Λ u L 2 ρ V u v L 2 ρ V + v P M,ω Λ u L 2 ρ V u v L 2 ρ V + C ω (M, Λ) v P M,ω Λ u M,V u v L 2 ρ V + C ω (M, Λ) u v M,V F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
65 Discrete L 2 projection using random evaluations Convergence analysis Error analysis continuous norm: v 2 L 2 ρ V = Γ v(y) 2 V ρ(y)dy discrete norm: v 2 M,V = 1 M M i=1 v(y i) 2 V v 2 L 2 ρ V Define the constant C ω (M, Λ) := sup v PΛ (Γ) V v 2 M,V Theorem [Migliorati-Nobile-von Schwerin-Tempone 11] 1 C ω (M, Λ) 1 almost surely when M 2 u P M,ω Λ u L 2 ρ V (1 + C ω (M, Λ)) inf v P Λ (Γ) V u v L (Γ,V ) Proof: for any v P Λ V : u P M,ω Λ u L 2 ρ V u v L 2 ρ V + v P M,ω Λ u L 2 ρ V u v L 2 ρ V + C ω (M, Λ) v P M,ω Λ u M,V u v L 2 ρ V + C ω (M, Λ) u v M,V F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
66 Discrete L 2 projection using random evaluations Convergence analysis Error analysis continuous norm: v 2 L 2 ρ V = Γ v(y) 2 V ρ(y)dy discrete norm: v 2 M,V = 1 M M i=1 v(y i) 2 V v 2 L 2 ρ V Define the constant C ω (M, Λ) := sup v PΛ (Γ) V v 2 M,V Theorem [Migliorati-Nobile-von Schwerin-Tempone 11] 1 C ω (M, Λ) 1 almost surely when M 2 u P M,ω Λ u L 2 ρ V (1 + C ω (M, Λ)) inf v P Λ (Γ) V u v L (Γ,V ) Proof: for any v P Λ V : u P M,ω Λ u L 2 ρ V u v L 2 ρ V + v P M,ω Λ u L 2 ρ V u v L 2 ρ V + C ω (M, Λ) v P M,ω Λ u M,V u v L 2 ρ V + C ω (M, Λ) u v M,V F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
67 Discrete L 2 projection using random evaluations Convergence analysis Error analysis continuous norm: v 2 L 2 ρ V = Γ v(y) 2 V ρ(y)dy discrete norm: v 2 M,V = 1 M M i=1 v(y i) 2 V v 2 L 2 ρ V Define the constant C ω (M, Λ) := sup v PΛ (Γ) V v 2 M,V Theorem [Migliorati-Nobile-von Schwerin-Tempone 11] 1 C ω (M, Λ) 1 almost surely when M 2 u P M,ω Λ u L 2 ρ V (1 + C ω (M, Λ)) inf v P Λ (Γ) V u v L (Γ,V ) Proof: for any v P Λ V : u P M,ω Λ u L 2 ρ V u v L 2 ρ V + v P M,ω Λ u L 2 ρ V u v L 2 ρ V + C ω (M, Λ) v P M,ω Λ u M,V u v L 2 ρ V + C ω (M, Λ) u v M,V F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
68 Discrete L 2 projection using random evaluations Convergence analysis First estimate of C ω (M, Λ) monov. uniform r.v. In this case P Λ = P w = polynomial space of degree w. Theorem [Migliorati-Nobile-von Schwerin-Tempone, FoCM 13] For any α (0, 1), let M be such that M 3 log((m + 1)/α) = 4 3 w 2 Then, with probability at least 1 α it holds C ω (M, Λ) 3 log((m + 1)/α) and u P w,ω Λ u L 2 ρ V ( log M + 1 α ) inf v P w u v L (Γ,V ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
69 Discrete L 2 projection using random evaluations Convergence analysis First estimate of C ω (M, Λ) monov. uniform r.v. In this case P Λ = P w = polynomial space of degree w. Theorem [Migliorati-Nobile-von Schwerin-Tempone, FoCM 13] For any α (0, 1), let M be such that M 3 log((m + 1)/α) = 4 3 w 2 Then, with probability at least 1 α it holds C ω (M, Λ) 3 log((m + 1)/α) and u P w,ω Λ u L 2 ρ V ( log M + 1 α ) inf v P w u v L (Γ,V ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
70 Discrete L 2 projection using random evaluations Convergence analysis A more general result multivar. uniform r.vs Theorem [Chkifa-Cohen-Migliorati-Nobile-Tempone 13] For any set Λ N N downward closed and any δ, γ > 0, if M log M 1 + γ (#Λ) 2, β δ = δ + (1 δ) log(1 δ) β δ then with probability at least 1 2M γ it holds and (1 δ) v 2 L 2 ρ V v 2 M,V (1 + δ) v 2 L 2 ρ V 1 u P M,ω Λ u L 2 ρ V (1 + 1 δ ) inf u v L v P Λ V (Γ,V ) F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
71 Discrete L 2 projection using random evaluations Convergence analysis Improvements can be obtained by sampling from a different distribution ˆρ. Let us consider the weighted least square approx. P M,ω Λ u = argmin v P Λ (Γ) V 1 M M k=1 ρ(y (k) ) ˆρ(y (k) ) u k v(y (k) ) 2 V where the sample {y (k) } k is drawn from the distribution ˆρ(y)dy. For instance: In the case ρ(y) = ˆρ(y) = Chebyshev distribution in [ 1, 1] N, then the relation M min{2 N #Λ, (#Λ) log(3) log(2) } is enough to guarantee optimal convergence [Chkifa-Cohen-Migliorati-Nobile-Tempone 13] In the case ρ(y)=uniform distribution in [ 1, 1] N and ˆρ(y)=Chebyshev distribution in [ 1, 1] N, then, the relation M C N #Λ guarantees optimal convergence [Rauhut-Ward 2012]. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
72 Discrete L 2 projection using random evaluations Convergence analysis Improvements can be obtained by sampling from a different distribution ˆρ. Let us consider the weighted least square approx. P M,ω Λ u = argmin v P Λ (Γ) V 1 M M k=1 ρ(y (k) ) ˆρ(y (k) ) u k v(y (k) ) 2 V where the sample {y (k) } k is drawn from the distribution ˆρ(y)dy. For instance: In the case ρ(y) = ˆρ(y) = Chebyshev distribution in [ 1, 1] N, then the relation M min{2 N #Λ, (#Λ) log(3) log(2) } is enough to guarantee optimal convergence [Chkifa-Cohen-Migliorati-Nobile-Tempone 13] In the case ρ(y)=uniform distribution in [ 1, 1] N and ˆρ(y)=Chebyshev distribution in [ 1, 1] N, then, the relation M C N #Λ guarantees optimal convergence [Rauhut-Ward 2012]. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
73 Discrete L 2 projection using random evaluations Convergence analysis Improvements can be obtained by sampling from a different distribution ˆρ. Let us consider the weighted least square approx. P M,ω Λ u = argmin v P Λ (Γ) V 1 M M k=1 ρ(y (k) ) ˆρ(y (k) ) u k v(y (k) ) 2 V where the sample {y (k) } k is drawn from the distribution ˆρ(y)dy. For instance: In the case ρ(y) = ˆρ(y) = Chebyshev distribution in [ 1, 1] N, then the relation M min{2 N #Λ, (#Λ) log(3) log(2) } is enough to guarantee optimal convergence [Chkifa-Cohen-Migliorati-Nobile-Tempone 13] In the case ρ(y)=uniform distribution in [ 1, 1] N and ˆρ(y)=Chebyshev distribution in [ 1, 1] N, then, the relation M C N #Λ guarantees optimal convergence [Rauhut-Ward 2012]. F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
74 Discrete L 2 projection using random evaluations Numerical results Some numerical examples 1D function Condition number of D T D c=2 c=3 c=5 c=10 c=20 Condition number, N=1, M=c #Λ Condition number, N=1, M=c #Λ 2 c=0.5 c=1 c=1.5 c=2 c=3 D M(ω) ) D M(ω) ) T cond(d M(ω) T cond(d M(ω) w M = c #Λ w M = c (#Λ) 2 F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
75 Discrete L 2 projection using random evaluations Numerical results Some numerical examples 1D function Approximation of the meromorphic function φ(y) = y Error φ(y)=1/(1+0.5y), N=1, M=c #Λ Error φ(y)=1/(1+0.5y), N=1, M=c #Λ φ Π w M(ω) φ cv c=2 c=3 c=5 c=10 c= w w M = c #Λ M = c (#Λ) 2 error with respect to polynomial degree. φ Π w M(ω) φ cv c=0.5 c=1 c=1.5 c=2 c=3 F. Nobile (EPFL) Collocation methods for random PDEs KAUST, January 6-10,
Quasi-optimal and adaptive sparse grids with control variates for PDEs with random diffusion coefficient
Quasi-optimal and adaptive sparse grids with control variates for PDEs with random diffusion coefficient F. Nobile, L. Tamellini, R. Tempone, F. Tesei CSQI - MATHICSE, EPFL, Switzerland Dipartimento di
More informationOptimal polynomial approximation of PDEs with stochastic coefficients by Galerkin and collocation methods
Optimal polynomial approximation of PDEs with stochastic coefficients by Galerkin and collocation methods Fabio Nobile MOX, Department of Mathematics, Politecnico di Milano Seminaire du Laboratoire Jacques-Louis
More informationComparison of Clenshaw-Curtis and Leja quasi-optimal sparse grids for the approximation of random PDEs
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 41.2014 September 2014 Comparison of Clenshaw-Curtis
More informationGiovanni Migliorati. MATHICSE-CSQI, École Polytechnique Fédérale de Lausanne
Analysis of the stability and accuracy of multivariate polynomial approximation by discrete least squares with evaluations in random or low-discrepancy point sets Giovanni Migliorati MATHICSE-CSQI, École
More informationJ. Beck 1, F. Nobile 2, L. Tamellini 2 and R. Tempone 1
ESAIM: PROCEEDINGS, October 2011, Vol. 33, p. 10-21 C. Dobrzynski, T. Colin & R. Abgrall, Editors IMPLEMENTATION OF OPTIMAL GALERKIN AND COLLOCATION APPROXIMATIONS OF PDES WITH RANDOM COEFFICIENTS, J.
More informationA sparse grid stochastic collocation method for elliptic partial differential equations with random input data
A sparse grid stochastic collocation method for elliptic partial differential equations with random input data F. Nobile R. Tempone C. G. Webster June 22, 2006 Abstract This work proposes and analyzes
More informationMATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 46.2012 November 2012 A quasi-optimal sparse grids
More informationSparse Grids. Léopold Cambier. February 17, ICME, Stanford University
Sparse Grids & "A Dynamically Adaptive Sparse Grid Method for Quasi-Optimal Interpolation of Multidimensional Analytic Functions" from MK Stoyanov, CG Webster Léopold Cambier ICME, Stanford University
More informationUncertainty Quantification in Discrete Fracture Network Models
Uncertainty Quantification in Discrete Fracture Network Models Claudio Canuto Dipartimento di Scienze Matematiche, Politecnico di Torino claudio.canuto@polito.it Joint work with Stefano Berrone, Sandra
More informationAccuracy, Precision and Efficiency in Sparse Grids
John, Information Technology Department, Virginia Tech.... http://people.sc.fsu.edu/ jburkardt/presentations/ sandia 2009.pdf... Computer Science Research Institute, Sandia National Laboratory, 23 July
More informationMultilevel accelerated quadrature for elliptic PDEs with random diffusion. Helmut Harbrecht Mathematisches Institut Universität Basel Switzerland
Multilevel accelerated quadrature for elliptic PDEs with random diffusion Mathematisches Institut Universität Basel Switzerland Overview Computation of the Karhunen-Loéve expansion Elliptic PDE with uniformly
More informationSparse Quadrature Algorithms for Bayesian Inverse Problems
Sparse Quadrature Algorithms for Bayesian Inverse Problems Claudia Schillings, Christoph Schwab Pro*Doc Retreat Disentis 2013 Numerical Analysis and Scientific Computing Disentis - 15 August, 2013 research
More informationSparse polynomial chaos expansions in engineering applications
DEPARTMENT OF CIVIL, ENVIRONMENTAL AND GEOMATIC ENGINEERING CHAIR OF RISK, SAFETY & UNCERTAINTY QUANTIFICATION Sparse polynomial chaos expansions in engineering applications B. Sudret G. Blatman (EDF R&D,
More informationFast Numerical Methods for Stochastic Computations
Fast AreviewbyDongbinXiu May 16 th,2013 Outline Motivation 1 Motivation 2 3 4 5 Example: Burgers Equation Let us consider the Burger s equation: u t + uu x = νu xx, x [ 1, 1] u( 1) =1 u(1) = 1 Example:
More informationA sparse grid stochastic collocation method for partial differential equations with random input data
A sparse grid stochastic collocation method for partial differential equations with random input data F. Nobile R. Tempone C. G. Webster May 24, 2007 Abstract This work proposes and analyzes a Smolyak-type
More informationAdaptive Collocation with Kernel Density Estimation
Examples of with Kernel Density Estimation Howard C. Elman Department of Computer Science University of Maryland at College Park Christopher W. Miller Applied Mathematics and Scientific Computing Program
More informationMulti-Element Probabilistic Collocation Method in High Dimensions
Multi-Element Probabilistic Collocation Method in High Dimensions Jasmine Foo and George Em Karniadakis Division of Applied Mathematics, Brown University, Providence, RI 02912 USA Abstract We combine multi-element
More informationImplementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs
Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Roman Andreev ETH ZÜRICH / 29 JAN 29 TOC of the Talk Motivation & Set-Up Model Problem Stochastic Galerkin FEM Conclusions & Outlook Motivation
More informationInterpolation via weighted l 1 -minimization
Interpolation via weighted l 1 -minimization Holger Rauhut RWTH Aachen University Lehrstuhl C für Mathematik (Analysis) Matheon Workshop Compressive Sensing and Its Applications TU Berlin, December 11,
More informationLow-rank techniques applied to moment equations for the stochastic Darcy problem with lognormal permeability
Low-rank techniques applied to moment equations for the stochastic arcy problem with lognormal permeability Francesca Bonizzoni 1,2 and Fabio Nobile 1 1 CSQI-MATHICSE, EPFL, Switzerland 2 MOX, Politecnico
More informationarxiv: v2 [math.na] 21 Jul 2016
Multi-Index Stochastic Collocation for random PDEs Abdul-Lateef Haji-Ali a,, Fabio Nobile b, Lorenzo Tamellini b,c, Raúl Tempone a a CEMSE, King Abdullah University of Science and Technology, Thuwal 23955-6900,
More informationAnalysis and Computation of Hyperbolic PDEs with Random Data
Analysis and Computation of Hyperbolic PDEs with Random Data Mohammad Motamed 1, Fabio Nobile 2,3 and Raúl Tempone 1 1 King Abdullah University of Science and Technology, Thuwal, Saudi Arabia 2 EPFL Lausanne,
More informationResearch Article A Pseudospectral Approach for Kirchhoff Plate Bending Problems with Uncertainties
Mathematical Problems in Engineering Volume 22, Article ID 7565, 4 pages doi:.55/22/7565 Research Article A Pseudospectral Approach for Kirchhoff Plate Bending Problems with Uncertainties Ling Guo, 2 and
More informationSTOCHASTIC SAMPLING METHODS
STOCHASTIC SAMPLING METHODS APPROXIMATING QUANTITIES OF INTEREST USING SAMPLING METHODS Recall that quantities of interest often require the evaluation of stochastic integrals of functions of the solutions
More informationPolynomial approximation of PDEs with stochastic coefficients
POLITECNICO DI MILANO Ph.D. School in Mathematical Models and Methods in Engineering XXIV ciclo Polynomial approximation of PDEs with stochastic coefficients Presented to Dipartimento di Matematica F.
More informationIntroduction to Uncertainty Quantification in Computational Science Handout #3
Introduction to Uncertainty Quantification in Computational Science Handout #3 Gianluca Iaccarino Department of Mechanical Engineering Stanford University June 29 - July 1, 2009 Scuola di Dottorato di
More informationDownloaded 06/07/18 to Redistribution subject to SIAM license or copyright; see
SIAM J. SCI. COMPUT. Vol. 40, No. 1, pp. A366 A387 c 2018 Society for Industrial and Applied Mathematics WEIGHTED APPROXIMATE FEKETE POINTS: SAMPLING FOR LEAST-SQUARES POLYNOMIAL APPROXIMATION LING GUO,
More informationSolving the steady state diffusion equation with uncertainty Final Presentation
Solving the steady state diffusion equation with uncertainty Final Presentation Virginia Forstall vhfors@gmail.com Advisor: Howard Elman elman@cs.umd.edu Department of Computer Science May 6, 2012 Problem
More informationA MULTILEVEL STOCHASTIC COLLOCATION METHOD FOR PARTIAL DIFFERENTIAL EQUATIONS WITH RANDOM INPUT DATA
A MULTILEVEL STOCHASTIC COLLOCATION METHOD FOR PARTIAL DIFFERENTIAL EQUATIONS WITH RANDOM INPUT DATA A. L. TECKENTRUP, P. JANTSCH, C. G. WEBSTER, AND M. GUNZBURGER Abstract. Stochastic collocation methods
More informationSparse-grid polynomial interpolation approximation and integration for parametric and stochastic elliptic PDEs with lognormal inputs
Sparse-grid polynomial interpolation approximation and integration for parametric and stochastic elliptic PDEs with lognormal inputs Dinh Dũng Information Technology Institute, Vietnam National University
More informationMultilevel stochastic collocations with dimensionality reduction
Multilevel stochastic collocations with dimensionality reduction Ionut Farcas TUM, Chair of Scientific Computing in Computer Science (I5) 27.01.2017 Outline 1 Motivation 2 Theoretical background Uncertainty
More informationEfficient Solvers for Stochastic Finite Element Saddle Point Problems
Efficient Solvers for Stochastic Finite Element Saddle Point Problems Catherine E. Powell c.powell@manchester.ac.uk School of Mathematics University of Manchester, UK Efficient Solvers for Stochastic Finite
More informationQuantifying conformation fluctuation induced uncertainty in bio-molecular systems
Quantifying conformation fluctuation induced uncertainty in bio-molecular systems Guang Lin, Dept. of Mathematics & School of Mechanical Engineering, Purdue University Collaborative work with Huan Lei,
More informationA regularized least-squares method for sparse low-rank approximation of multivariate functions
Workshop Numerical methods for high-dimensional problems April 18, 2014 A regularized least-squares method for sparse low-rank approximation of multivariate functions Mathilde Chevreuil joint work with
More informationStochastic methods for solving partial differential equations in high dimension
Stochastic methods for solving partial differential equations in high dimension Marie Billaud-Friess Joint work with : A. Macherey, A. Nouy & C. Prieur marie.billaud-friess@ec-nantes.fr Centrale Nantes,
More informationPolynomial chaos expansions for structural reliability analysis
DEPARTMENT OF CIVIL, ENVIRONMENTAL AND GEOMATIC ENGINEERING CHAIR OF RISK, SAFETY & UNCERTAINTY QUANTIFICATION Polynomial chaos expansions for structural reliability analysis B. Sudret & S. Marelli Incl.
More informationPolynomial chaos expansions for sensitivity analysis
c DEPARTMENT OF CIVIL, ENVIRONMENTAL AND GEOMATIC ENGINEERING CHAIR OF RISK, SAFETY & UNCERTAINTY QUANTIFICATION Polynomial chaos expansions for sensitivity analysis B. Sudret Chair of Risk, Safety & Uncertainty
More informationSparse Grid Collocation for Uncertainty Quantification
Sparse Grid Collocation for Uncertainty Quantification John Burkardt Department of Scientific Computing Florida State University Ajou University 14 August 2013 http://people.sc.fsu.edu/ jburkardt/presentations/......
More informationInterpolation via weighted l 1 -minimization
Interpolation via weighted l 1 -minimization Holger Rauhut RWTH Aachen University Lehrstuhl C für Mathematik (Analysis) Mathematical Analysis and Applications Workshop in honor of Rupert Lasser Helmholtz
More informationMATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 05.2013 February 2013 (NEW 10.2013 A weighted empirical
More informationMultigrid and stochastic sparse-grids techniques for PDE control problems with random coefficients
Multigrid and stochastic sparse-grids techniques for PDE control problems with random coefficients Università degli Studi del Sannio Dipartimento e Facoltà di Ingegneria, Benevento, Italia Random fields
More informationMATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 23.2012 July 2012 NEW 10.2013 Stochastic optimal
More informationStochastic Spectral Approaches to Bayesian Inference
Stochastic Spectral Approaches to Bayesian Inference Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 4, 2011 Prof. Gibson (OSU) Spectral Approaches to
More informationPascal s Triangle on a Budget. Accuracy, Precision and Efficiency in Sparse Grids
Covering : Accuracy, Precision and Efficiency in Sparse Grids https://people.sc.fsu.edu/ jburkardt/presentations/auburn 2009.pdf... John Interdisciplinary Center for Applied Mathematics & Information Technology
More informationSlow Exponential Growth for Clenshaw Curtis Sparse Grids jburkardt/presentations/... slow growth paper.
Slow Exponential Growth for Clenshaw Curtis Sparse Grids http://people.sc.fsu.edu/ jburkardt/presentations/...... slow growth paper.pdf John Burkardt, Clayton Webster April 30, 2014 Abstract A widely used
More informationPart III. Quasi Monte Carlo methods 146/349
Part III Quasi Monte Carlo methods 46/349 Outline Quasi Monte Carlo methods 47/349 Quasi Monte Carlo methods Let y = (y,...,y N ) be a vector of independent uniform random variables in Γ = [0,] N, u(y)
More informationQuadrature for Uncertainty Analysis Stochastic Collocation. What does quadrature have to do with uncertainty?
Quadrature for Uncertainty Analysis Stochastic Collocation What does quadrature have to do with uncertainty? Quadrature for Uncertainty Analysis Stochastic Collocation What does quadrature have to do with
More informationStochastic Collocation Methods for Polynomial Chaos: Analysis and Applications
Stochastic Collocation Methods for Polynomial Chaos: Analysis and Applications Dongbin Xiu Department of Mathematics, Purdue University Support: AFOSR FA955-8-1-353 (Computational Math) SF CAREER DMS-64535
More informationAN EFFICIENT COMPUTATIONAL FRAMEWORK FOR UNCERTAINTY QUANTIFICATION IN MULTISCALE SYSTEMS
AN EFFICIENT COMPUTATIONAL FRAMEWORK FOR UNCERTAINTY QUANTIFICATION IN MULTISCALE SYSTEMS A Dissertation Presented to the Faculty of the Graduate School of Cornell University in Partial Fulfillment of
More informationPractical unbiased Monte Carlo for Uncertainty Quantification
Practical unbiased Monte Carlo for Uncertainty Quantification Sergios Agapiou Department of Statistics, University of Warwick MiR@W day: Uncertainty in Complex Computer Models, 2nd February 2015, University
More informationSampling and low-rank tensor approximation of the response surface
Sampling and low-rank tensor approximation of the response surface tifica Alexander Litvinenko 1,2 (joint work with Hermann G. Matthies 3 ) 1 Group of Raul Tempone, SRI UQ, and 2 Group of David Keyes,
More informationEvaluation of Non-Intrusive Approaches for Wiener-Askey Generalized Polynomial Chaos
49th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference 6t 7 - April 28, Schaumburg, IL AIAA 28-892 Evaluation of Non-Intrusive Approaches for Wiener-Askey Generalized
More informationSparse Grid Collocation for Uncertainty Quantification
Sparse Grid Collocation for Uncertainty Quantification John Burkardt Department of Scientific Computing Florida State University 13 February 2014 http://people.sc.fsu.edu/ jburkardt/presentations/......
More informationSimulating with uncertainty : the rough surface scattering problem
Simulating with uncertainty : the rough surface scattering problem Uday Khankhoje Assistant Professor, Electrical Engineering Indian Institute of Technology Madras Uday Khankhoje (EE, IITM) Simulating
More informationarxiv: v2 [math.na] 8 Sep 2017
arxiv:1704.06339v [math.na] 8 Sep 017 A Monte Carlo approach to computing stiffness matrices arising in polynomial chaos approximations Juan Galvis O. Andrés Cuervo September 3, 018 Abstract We use a Monte
More informationStochastic Regularity of a Quadratic Observable of High Frequency Waves
Research in the Mathematical Sciences manuscript No. (will be inserted by the editor) Stochastic Regularity of a Quadratic Observable of High Frequency Waves G. Malenová M. Motamed O. Runborg Received:
More informationAn Empirical Chaos Expansion Method for Uncertainty Quantification
An Empirical Chaos Expansion Method for Uncertainty Quantification Melvin Leok and Gautam Wilkins Abstract. Uncertainty quantification seeks to provide a quantitative means to understand complex systems
More informationEstimating functional uncertainty using polynomial chaos and adjoint equations
0. Estimating functional uncertainty using polynomial chaos and adjoint equations February 24, 2011 1 Florida State University, Tallahassee, Florida, Usa 2 Moscow Institute of Physics and Technology, Moscow,
More informationASSESSMENT OF COLLOCATION AND GALERKIN APPROACHES TO LINEAR DIFFUSION EQUATIONS WITH RANDOM DATA
International Journal for Uncertainty Quantification, 11):19 33, 2011 ASSESSMENT OF COLLOCATION AND GALERKIN APPROACHES TO LINEAR DIFFUSION EQUATIONS WITH RANDOM DATA Howard C. Elman, 1, Christopher W.
More informationNumerical Approximation of Stochastic Elliptic Partial Differential Equations
Numerical Approximation of Stochastic Elliptic Partial Differential Equations Hermann G. Matthies, Andreas Keese Institut für Wissenschaftliches Rechnen Technische Universität Braunschweig wire@tu-bs.de
More informationSlow Growth for Gauss Legendre Sparse Grids
Slow Growth for Gauss Legendre Sparse Grids John Burkardt, Clayton Webster April 4, 2014 Abstract A sparse grid for multidimensional quadrature can be constructed from products of 1D rules. For multidimensional
More informationNonlinear stochastic Galerkin and collocation methods: application to a ferromagnetic cylinder rotating at high speed
Nonlinear stochastic Galerkin and collocation methods: application to a ferromagnetic cylinder rotating at high speed Eveline Rosseel Herbert De Gersem Stefan Vandewalle Report TW 541, July 29 Katholieke
More informationJ~ J.~ Dennis D. Cox Professor of Statistics
An Approach for the Adaptive Solution of Optimization MAY, 2012 HOUSTON, TEXAS Beatrice M. Riviere Associate Professor of Computational and Applied Mathematics J~ J.~ Dennis D. Cox Professor of Statistics
More informationarxiv: v1 [math.na] 14 Dec 2018
A MIXED l 1 REGULARIZATION APPROACH FOR SPARSE SIMULTANEOUS APPROXIMATION OF PARAMETERIZED PDES NICK DEXTER, HOANG TRAN, AND CLAYTON WEBSTER arxiv:1812.06174v1 [math.na] 14 Dec 2018 Abstract. We present
More informationSparse Grids for Stochastic Integrals
John, Information Technology Department, Virginia Tech.... http://people.sc.fsu.edu/ jburkardt/presentations/ fsu 2009.pdf... Department of Scientific Computing, Florida State University, 08 October 2009.
More informationOrthogonal Polynomials, Quadratures & Sparse-Grid Methods for Probability Integrals
1/33 Orthogonal Polynomials, Quadratures & Sparse-Grid Methods for Probability Integrals Dr. Abebe Geletu May, 2010 Technische Universität Ilmenau, Institut für Automatisierungs- und Systemtechnik Fachgebiet
More informationarxiv: v1 [math.na] 3 Apr 2019
arxiv:1904.02017v1 [math.na] 3 Apr 2019 Poly-Sinc Solution of Stochastic Elliptic Differential Equations Maha Youssef and Roland Pulch Institute of Mathematics and Computer Science, University of Greifswald,
More informationSchwarz Preconditioner for the Stochastic Finite Element Method
Schwarz Preconditioner for the Stochastic Finite Element Method Waad Subber 1 and Sébastien Loisel 2 Preprint submitted to DD22 conference 1 Introduction The intrusive polynomial chaos approach for uncertainty
More informationarxiv: v1 [math.na] 14 Sep 2017
Stochastic collocation approach with adaptive mesh refinement for parametric uncertainty analysis arxiv:1709.04584v1 [math.na] 14 Sep 2017 Anindya Bhaduri a, Yanyan He 1b, Michael D. Shields a, Lori Graham-Brady
More informationHierarchical Parallel Solution of Stochastic Systems
Hierarchical Parallel Solution of Stochastic Systems Second M.I.T. Conference on Computational Fluid and Solid Mechanics Contents: Simple Model of Stochastic Flow Stochastic Galerkin Scheme Resulting Equations
More informationMULTISCALE FINITE ELEMENT METHODS FOR STOCHASTIC POROUS MEDIA FLOW EQUATIONS AND APPLICATION TO UNCERTAINTY QUANTIFICATION
MULTISCALE FINITE ELEMENT METHODS FOR STOCHASTIC POROUS MEDIA FLOW EQUATIONS AND APPLICATION TO UNCERTAINTY QUANTIFICATION P. DOSTERT, Y. EFENDIEV, AND T.Y. HOU Abstract. In this paper, we study multiscale
More informationSTRONGLY NESTED 1D INTERPOLATORY QUADRATURE AND EXTENSION TO ND VIA SMOLYAK METHOD
6th European Conference on Computational Mechanics (ECCM 6) 7th European Conference on Computational Fluid Dynamics (ECFD 7) 1115 June 2018, Glasgow, UK STRONGLY NESTED 1D INTERPOLATORY QUADRATURE AND
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationUncertainty quantification for sparse solutions of random PDEs
Uncertainty quantification for sparse solutions of random PDEs L. Mathelin 1 K.A. Gallivan 2 1 LIMSI - CNRS Orsay, France 2 Mathematics Dpt., Florida State University Tallahassee, FL, USA SIAM 10 July
More informationJournal of Computational Physics
Journal of Computational Physics 229 (2010) 1536 1557 Contents lists available at ScienceDirect Journal of Computational Physics journal homepage: www.elsevier.com/locate/jcp Multi-element probabilistic
More informationKarhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques
Institut für Numerische Mathematik und Optimierung Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques Oliver Ernst Computational Methods with Applications Harrachov, CR,
More informationCollocation based high dimensional model representation for stochastic partial differential equations
Collocation based high dimensional model representation for stochastic partial differential equations S Adhikari 1 1 Swansea University, UK ECCM 2010: IV European Conference on Computational Mechanics,
More informationKernel-based Approximation. Methods using MATLAB. Gregory Fasshauer. Interdisciplinary Mathematical Sciences. Michael McCourt.
SINGAPORE SHANGHAI Vol TAIPEI - Interdisciplinary Mathematical Sciences 19 Kernel-based Approximation Methods using MATLAB Gregory Fasshauer Illinois Institute of Technology, USA Michael McCourt University
More informationFast Numerical Methods for Stochastic Computations: A Review
COMMUNICATIONS IN COMPUTATIONAL PHYSICS Vol. 5, No. 2-4, pp. 242-272 Commun. Comput. Phys. February 2009 REVIEW ARTICLE Fast Numerical Methods for Stochastic Computations: A Review Dongbin Xiu Department
More informationEFFICIENT STOCHASTIC GALERKIN METHODS FOR RANDOM DIFFUSION EQUATIONS
EFFICIENT STOCHASTIC GALERKIN METHODS FOR RANDOM DIFFUSION EQUATIONS DONGBIN XIU AND JIE SHEN Abstract. We discuss in this paper efficient solvers for stochastic diffusion equations in random media. We
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Lecture 9: Sensitivity Analysis ST 2018 Tobias Neckel Scientific Computing in Computer Science TUM Repetition of Previous Lecture Sparse grids in Uncertainty Quantification
More informationNON-LINEAR APPROXIMATION OF BAYESIAN UPDATE
tifica NON-LINEAR APPROXIMATION OF BAYESIAN UPDATE Alexander Litvinenko 1, Hermann G. Matthies 2, Elmar Zander 2 http://sri-uq.kaust.edu.sa/ 1 Extreme Computing Research Center, KAUST, 2 Institute of Scientific
More informationEstimation of probability density functions by the Maximum Entropy Method
Estimation of probability density functions by the Maximum Entropy Method Claudio Bierig, Alexey Chernov Institute for Mathematics Carl von Ossietzky University Oldenburg alexey.chernov@uni-oldenburg.de
More informationLecture 1: Introduction to low-rank tensor representation/approximation. Center for Uncertainty Quantification. Alexander Litvinenko
tifica Lecture 1: Introduction to low-rank tensor representation/approximation Alexander Litvinenko http://sri-uq.kaust.edu.sa/ KAUST Figure : KAUST campus, 5 years old, approx. 7000 people (include 1400
More informationParametric Problems, Stochastics, and Identification
Parametric Problems, Stochastics, and Identification Hermann G. Matthies a B. Rosić ab, O. Pajonk ac, A. Litvinenko a a, b University of Kragujevac c SPT Group, Hamburg wire@tu-bs.de http://www.wire.tu-bs.de
More informationEXPLORING THE LOCALLY LOW DIMENSIONAL STRUCTURE IN SOLVING RANDOM ELLIPTIC PDES
MULTISCALE MODEL. SIMUL. Vol. 5, No. 2, pp. 66 695 c 27 Society for Industrial and Applied Mathematics EXPLORING THE LOCALLY LOW DIMENSIONAL STRUCTURE IN SOLVING RANDOM ELLIPTIC PDES THOMAS Y. HOU, QIN
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Mike Giles (Oxford) Monte Carlo methods 1 / 23 Lecture outline
More informationAccepted Manuscript. SAMBA: Sparse approximation of moment-based arbitrary polynomial chaos. R. Ahlfeld, B. Belkouchi, F.
Accepted Manuscript SAMBA: Sparse approximation of moment-based arbitrary polynomial chaos R. Ahlfeld, B. Belkouchi, F. Montomoli PII: S0021-9991(16)30151-6 DOI: http://dx.doi.org/10.1016/j.jcp.2016.05.014
More informationStochastic collocation and mixed finite elements for flow in porous media
Stochastic collocation and mixed finite elements for flow in porous media Benjamin Ganis a, Hector Klie b, Mary F. Wheeler b, Tim Wildey b, Ivan Yotov a, and Dongxiao Zhang c a Department of Mathematics,
More informationQuantifying Uncertainty: Modern Computational Representation of Probability and Applications
Quantifying Uncertainty: Modern Computational Representation of Probability and Applications Hermann G. Matthies with Andreas Keese Technische Universität Braunschweig wire@tu-bs.de http://www.wire.tu-bs.de
More informationClass notes: Approximation
Class notes: Approximation Introduction Vector spaces, linear independence, subspace The goal of Numerical Analysis is to compute approximations We want to approximate eg numbers in R or C vectors in R
More informationSparse recovery for spherical harmonic expansions
Rachel Ward 1 1 Courant Institute, New York University Workshop Sparsity and Cosmology, Nice May 31, 2011 Cosmic Microwave Background Radiation (CMB) map Temperature is measured as T (θ, ϕ) = k k=0 l=
More informationApplication of QMC methods to PDEs with random coefficients
Application of QMC methods to PDEs with random coefficients a survey of analysis and implementation Frances Kuo f.kuo@unsw.edu.au University of New South Wales, Sydney, Australia joint work with Ivan Graham
More informationConcepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015
Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015 A good reference is Global Sensitivity Analysis: The Primer. Saltelli, et al. (2008) Paul Constantine Colorado School of Mines
More informationDinesh Kumar, Mehrdad Raisee and Chris Lacor
Dinesh Kumar, Mehrdad Raisee and Chris Lacor Fluid Mechanics and Thermodynamics Research Group Vrije Universiteit Brussel, BELGIUM dkumar@vub.ac.be; m_raisee@yahoo.com; chris.lacor@vub.ac.be October, 2014
More informationSpace-time sparse discretization of linear parabolic equations
Space-time sparse discretization of linear parabolic equations Roman Andreev August 2, 200 Seminar for Applied Mathematics, ETH Zürich, Switzerland Support by SNF Grant No. PDFMP2-27034/ Part of PhD thesis
More informationParameterized PDEs Compressing sensing Sampling complexity lower-rip CS for PDEs Nonconvex regularizations Concluding remarks. Clayton G.
COMPUTATIONAL & APPLIED MATHEMATICS Parameterized PDEs Compressing sensing Sampling complexity lower-rip CS for PDEs Nonconvex regularizations Concluding remarks Polynomial approximations via compressed
More informationApproximation of High-Dimensional Rank One Tensors
Approximation of High-Dimensional Rank One Tensors Markus Bachmayr, Wolfgang Dahmen, Ronald DeVore, and Lars Grasedyck March 14, 2013 Abstract Many real world problems are high-dimensional in that their
More informationAN ADAPTIVE REDUCED BASIS COLLOCATION METHOD BASED ON PCM ANOVA DECOMPOSITION FOR ANISOTROPIC STOCHASTIC PDES
AN ADAPTIVE REDUCED BASIS COLLOCATION METHOD BASED ON PCM ANOVA DECOMPOSITION FOR ANISOTROPIC STOCHASTIC PDES Heyrim Cho & Howard Elman 2 Department of Mathematics, University of Maryland, College Park,
More informationarxiv: v1 [math.na] 26 Oct 2018
KERNEL BASED STOCHASTIC COLLOCATION FOR THE RANDOM TWO PHASE NAVIER-STOKES EQUATIONS arxiv:80.70v [math.na] 6 Oct 08 M. Griebel, C. Rieger, & P. Zaspel 3, Institute for Numerical Simulation, Bonn University,
More information