Adaptive Wavelet Methods for Elliptic SPDEs
|
|
- Ophelia Harper
- 6 years ago
- Views:
Transcription
1 Adaptive Wavelet Methods for Elliptic SPDEs Klaus Ritter Computational Stochastics TU Kaiserslautern 1/1
2 Introduction In most papers on approximation of SPDEs non-adaptive discretization discretization in space and time is fixed in advance; typically uniform. 2/3
3 Introduction In most papers on approximation of SPDEs non-adaptive discretization In this talk adaptive discretization discretization is constructed during the computation. 2/2
4 Introduction In most papers on approximation of SPDEs non-adaptive discretization In this talk adaptive discretization for a very simple model problem. Given a bounded Lipschitz domaind R d, a random functionx : Ω L 2 (D). Approximate the solution U of the Poisson equation U = X U = 0 ond, on D. 2/1
5 OUTLINE I. Non-linear Approximation of X II. Adaptive Wavelet Algorithms for U Joint work with P. Cioica, S. Dahlke, S. Kinzel (Marburg), F. Lindner, R. Schilling (Dresden), N. Döhring (Kaiserslautern), and T. Raasch (Mainz) Supported by the DFG with Priority Programme /1
6 I. Non-linear Approximation of Random Functions OUTLINE 1. The Stochastic Model 2. Linear and Non-linear Approximation 3. Besov Regularity 4/1
7 I.1 The Stochastic Model Given a bounded Lipschitz domaind R d, a Riesz basis(ψ j,k ) j N0, k j forl 2 (D) with# j 2 jd, 5/6
8 I.1 The Stochastic Model Given a bounded Lipschitz domaind R d, a Riesz basis(ψ j,k ) j N0, k j forl 2 (D) with# j 2 jd, i.e., for it holds x = j=0 k j c j,k ψ j,k L 2 (D) x 2 2 j=0 k j c 2 j,k. 5/5
9 I.1 The Stochastic Model Given a bounded Lipschitz domaind R d, a Riesz basis(ψ j,k ) j N0, k j forl 2 (D) with# j 2 jd, parametersα > 0 and0 β 1 withα+β > 1 as well asγ R. LetY j,k,z j,k be independent with Y j,k B(1,2 βjd ), Z j,k N(0,j γd 2 αjd ). 5/4
10 I.1 The Stochastic Model Given a bounded Lipschitz domaind R d, a Riesz basis(ψ j,k ) j N0, k j forl 2 (D) with# j 2 jd, parametersα > 0 and0 β 1 withα+β > 1 as well asγ R. LetY j,k,z j,k be independent with Y j,k B(1,2 βjd ), Z j,k N(0,j γd 2 αjd ). Define X = j=0 k j Y j,k Z j,k ψ j,k. ( ) 5/3
11 I.1 The Stochastic Model Given a bounded Lipschitz domaind R d, a Riesz basis(ψ j,k ) j N0, k j forl 2 (D) with# j 2 jd, parametersα > 0 and0 β 1 withα+β > 1 as well asγ R. LetY j,k,z j,k be independent with Y j,k B(1,2 βjd ), Z j,k N(0,j γd 2 αjd ). Define X = j=0 k j Y j,k Z j,k ψ j,k. ( ) Note thatx is Gaussian iffβ = 0. 5/2
12 I.1 The Stochastic Model Given a bounded Lipschitz domaind R d, a Riesz basis(ψ j,k ) j N0, k j forl 2 (D) with# j 2 jd, parametersα > 0 and0 β 1 withα+β > 1 as well asγ R. LetY j,k,z j,k be independent with Y j,k B(1,2 βjd ), Z j,k N(0,j γd 2 αjd ). Define X = j=0 k j Y j,k Z j,k ψ j,k. ( ) Note thatx is Gaussian iffβ = 0. Moreover,( ) is the Karhunen-Loève expansion iff(ψ j,k ) j N0, k j is an ONB. 5/1
13 A realization forα = 2.0,β = 0.0, andγ = level j k 6 6/1
14 A realization forα = 2.0,β = 0.1, andγ = level j k 6 7/1
15 A realization forα = 2.0,β = 0.25, andγ = level j k 6 8/1
16 A realization forα = 2.0,β = 0.5, andγ = level j k 5 6 9/1
17 A realization forα = 2.0,β = 0.75, andγ = level j k 6 10/1
18 A realization forα = 2.0,β = 0.9, andγ = level j k 6 11/1
19 A realization forα = 1.0,β = 0.1, andγ = level j k /1
20 A realization forα = 1.0,β = 0.9, andγ = level j k 6 13/1
21 A realization forα = 3.0,β = 0.1, andγ = level j k 6 14/1
22 A realization forα = 3.0,β = 0.9, andγ = level j k 6 15/1
23 I.2 Linear and Non-linear Approximation Put e( X) = ( E X X 2 L 2 (D)) 1/2. 16/2
24 I.2 Linear and Non-linear Approximation Put e( X) = ( E X X 2 L 2 (D)) 1/2. Linear approximation errors with infimum over all XN such that see Mathé (1990). e lin (N) = infe( X N ) dimspan( X N (Ω))) N, 16/1
25 Theorem 1 C-D-D-K-L-R-R-S (2010) For linear approximation e lin (N) (lnn) γd 2 N α+β /4
26 Theorem 1 C-D-D-K-L-R-R-S (2010) For linear approximation e lin (N) (lnn) γd 2 N α+β 1 2. Examples of classical Gaussian random functionx ond = [0,1] d, i.e.,β = 0. For the Brownian sheet α = 2, γ = 2(d 1). d 17/3
27 Theorem 1 C-D-D-K-L-R-R-S (2010) For linear approximation e lin (N) (lnn) γd 2 N α+β 1 2. Examples of classical Gaussian random functionx ond = [0,1] d, i.e.,β = 0. For the Brownian sheet α = 2, For Lévy s Brownian motion γ = 2(d 1). d α = d+1 d, γ = 0. See Papageorgiou, Wasilkowski (1990), Wasilkowski (1993), and R (2000). 17/2
28 Theorem 1 C-D-D-K-L-R-R-S (2010) For linear approximation e lin (N) (lnn) γd 2 N α+β 1 2. Examples of classical Gaussian random functionx ond = [0,1] d, i.e.,β = 0. For the Brownian sheet α = 2, γ = 2(d 1). d For Lévy s Brownian motion α = d+1 d, γ = 0. See Papageorgiou, Wasilkowski (1990), Wasilkowski (1993), and R (2000). Withβ > 0 we get sparse counterparts thereof. 17/1
29 Forx = j=0 k j c j,k ψ j,k L 2 (D) η(x) = #{(j,k) : c j,k 0}. 18/3
30 Forx = j=0 k j c j,k ψ j,k L 2 (D) η(x) = #{(j,k) : c j,k 0}. Two variants of best N -term approximation with infimum over all XN such that e(n) = infe( X N ) η( X N ) N a.s. 18/2
31 Forx = j=0 k j c j,k ψ j,k L 2 (D) η(x) = #{(j,k) : c j,k 0}. Two variants of best N -term approximation with infimum over all XN such that e(n) = infe( X N ) η( X N ) N a.s. and e avg (N) = infe( X N ) with infimum over all XN such that E(η( X N )) N. 18/1
32 Theorem 2 C-D-D-K-L-R-R-S (2010) For average N -term approximation e avg (N) (lnn) γd N γd 2 N α+β 1 2(1 β), ifβ < αdn/2, ifβ = 1. 19/4
33 Theorem 2 C-D-D-K-L-R-R-S (2010) For average N -term approximation e avg (N) (lnn) γd N γd 2 N α+β 1 ForN -term approximation, with anyε > 0, e(n) 2(1 β), ifβ < αdn/2, ifβ = 1. N α+β 1 2(1 β) +ε, ifβ < 1 N 1/ε, ifβ = 1. 19/3
34 Theorem 2 C-D-D-K-L-R-R-S (2010) For average N -term approximation e avg (N) (lnn) γd N γd 2 N α+β 1 2(1 β), ifβ < αdn/2, ifβ = 1. Remarks Forβ < 1 e avg (N 1 β ) e lin (N). 19/2
35 Theorem 2 C-D-D-K-L-R-R-S (2010) For average N -term approximation e avg (N) (lnn) γd N γd 2 N α+β 1 2(1 β), ifβ < αdn/2, ifβ = 1. Remarks Forβ < 1 e avg (N 1 β ) e lin (N). Simulation of XN that yield the upper bound fore avg (N) is possible at costn. 19/1
36 Nonlinear approximation of deterministic functions..., DeVore (1998),... 20/3
37 Nonlinear approximation of deterministic functions..., DeVore (1998),... Nonlinear approximation of stochastic processes, D = [0, 1], wavelet methods for piecewise stationary processes, Cohen, d Ales (1997), Cohen, Daubechies, Guleryuz, Orchard (2002), 20/2
38 Nonlinear approximation of deterministic functions..., DeVore (1998),... Nonlinear approximation of stochastic processes, D = [0, 1], wavelet methods for piecewise stationary processes, Cohen, d Ales (1997), Cohen, Daubechies, Guleryuz, Orchard (2002), free Knot splines for Brownian motion, SDEs, Kon, Plaskota (2005), Creutzig, Müller-Gronbach, R (2007), Slassi (2010), free Knot splines for Lévy driven SDEs, Dereich (2010), Dereich, Heidenreich (2010). 20/1
39 I.3 Besov Regularity In the sequel0 < p,q,s <. Assumption For allx = j=0 k j c j,k ψ j,k L 2 (D) ( q/p x q Bq(L s p (D)) 2 j(s+d(1/2 1/p))q cj,k) p. k j j=0 21/3
40 I.3 Besov Regularity In the sequel0 < p,q,s <. Assumption For allx = j=0 k j c j,k ψ j,k L 2 (D) ( q/p x q Bq(L s p (D)) 2 j(s+d(1/2 1/p))q cj,k) p. k j j=0 Theorem 3 C-D-D-K-L-R-R-S (2010) Letγ = 0. ThenX B s q(l p (D))P -a.s. iff in which casee α 1 2 ( ) X q Bq(L s p (D)) + β p > s d, <. 21/2
41 I.3 Besov Regularity In the sequel0 < p,q,s <. Assumption For allx = j=0 k j c j,k ψ j,k L 2 (D) ( q/p x q Bq(L s p (D)) 2 j(s+d(1/2 1/p))q cj,k) p. k j j=0 Theorem 3 C-D-D-K-L-R-R-S (2010) Letγ = 0. ThenX B s q(l p (D))P -a.s. iff in which casee α 1 2 ( ) X q Bq(L s p (D)) + β p > s d, <. Remark See Abramovich, Sapatinas, Silverman (1998) and Bochkina (2006) ford = 1 andp,q 1. Application: Bayesian non-parametric regression. 21/1
42 (a) α = 2.0,β = 0.0 (b) α = 1.8,β = 0.2 (c) α = 1.5,β = 0.5 (d) α = 1.2,β = /1
43 II. Adaptive Wavelet Algorithms for Stochastic Poisson Eqn s With X as previously, U = X U = 0 ond, on D defines a random functionu : Ω H 1 (D). 23/2
44 II. Adaptive Wavelet Algorithms for Stochastic Poisson Eqn s With X as previously, U = X U = 0 ond, on D defines a random functionu : Ω H 1 (D). Put 1/2. (E U e(û) = Û 2 H (D)) 1 We study best N -term approximation with infimum over allûn such that e(n) = infe(ûn) η(ûn) N a.s. 23/1
45 Theorem 4 C-D-D-K-L-R-R-S (2010) II.1 Approximation Rates Letd {2,3}. Put ρ = min ( 1 α+β 1, 2(d 1) ). 3d ForN -term approximation ofu, with anyε > 0, e(n) N ρ+ε. 24/3
46 Theorem 4 C-D-D-K-L-R-R-S (2010) II.1 Approximation Rates Letd {2,3}. Put ρ = min ( 1 α+β 1, 2(d 1) ). 3d ForN -term approximation ofu, with anyε > 0, e(n) N ρ+ε. Remark Uniform discretizations yieldn 1/(2d) on general Lipschitz domains. We haveρ > 1/(2d). 24/2
47 Theorem 4 C-D-D-K-L-R-R-S (2010) II.1 Approximation Rates Letd {2,3}. Put ρ = min ( 1 α+β 1, 2(d 1) ). 3d ForN -term approximation ofu, with anyε > 0, e(n) N ρ+ε. Remark Uniform discretizations yieldn 1/(2d) on general Lipschitz domains. We haveρ > 1/(2d). In the sequel: better results for more specific domains D. 24/1
48 Theorem 5 C-D-D-K-L-R-R-S (2010) LetD R 2 be a polygonal domain. Put ρ = α+β 2 ForN -term approximation ofu, with anyε > 0, e(n) N ρ+ε.. 25/2
49 Theorem 5 C-D-D-K-L-R-R-S (2010) LetD R 2 be a polygonal domain. Put ρ = α+β 2 ForN -term approximation ofu, with anyε > 0, e(n) N ρ+ε.. Theorem 6 C-D-D-K-L-R-R-S (2010) LetD R d be ac -domain. Put ρ = 1 ( α 1 1 β 2 ) +β + 1 d. ForN -term approximation ofu, with anyε > 0, e(n) N ρ+ε. 25/1
50 Remarks Adaptive wavelet schemes yield the rates from Theorems 4 6, provided that a suitable wavelet Riesz basis is available on D. Their the computational cost is proportional to N. 26/3
51 Remarks Adaptive wavelet schemes yield the rates from Theorems 4 6, provided that a suitable wavelet Riesz basis is available on D. Their the computational cost is proportional to N. For adaptive wavelet schemes for deterministic equations see Cohen, Dahmen, DeVore (2001), Gantumur, Harbrecht, Stevenson (2007), Stevenson, Werner (2008),... 26/2
52 Remarks Adaptive wavelet schemes yield the rates from Theorems 4 6, provided that a suitable wavelet Riesz basis is available on D. Their the computational cost is proportional to N. For adaptive wavelet schemes for deterministic equations see Cohen, Dahmen, DeVore (2001), Gantumur, Harbrecht, Stevenson (2007), Stevenson, Werner (2008),... For approximation of elliptic equations with random right-hand side/coefficients see R, Wasilkowski (1996), Xiu, Karniadakis (2002), Babuška, Tempone, Zouraris (2004), Nobile, Tempone, Webster (2008), Cohen, DeVore, Schwab (2010),... 26/1
53 II.2 Numerical Results Specifically D = [0,1], piecewise quadratic primal wavelet basis, see Primbs (2006), exact solution via master computation. 27/4
54 II.2 Numerical Results Specifically D = [0,1], piecewise quadratic primal wavelet basis, see Primbs (2006), exact solution via master computation ( 1/2, independent samples to estimate E U Û 2 H (D)) 1 95%-confidence intervals of length less that 3% of the estimate. 27/3
55 II.2 Numerical Results Specifically D = [0,1], piecewise quadratic primal wavelet basis, see Primbs (2006), exact solution via master computation ( 1/2, independent samples to estimate E U Û 2 H (D)) 1 95%-confidence intervals of length less that 3% of the estimate. adaptive wavelet scheme with 18 different accuracy levels, uniform scheme with 6 truncation levels. 27/2
56 II.2 Numerical Results Specifically D = [0,1], piecewise quadratic primal wavelet basis, see Primbs (2006), exact solution via master computation ( 1/2, independent samples to estimate E U Û 2 H (D)) 1 95%-confidence intervals of length less that 3% of the estimate. adaptive wavelet scheme with 18 different accuracy levels, uniform scheme with 6 truncation levels. TheH s -regularity of X kept constant. s < α+β /1
57 Smoothness of the right-hand sidex:α = 0.9,β = 0.2,γ = 0. 1 uniform adaptive log error log N 28/2
58 Smoothness of the right-hand sidex:α = 0.9,β = 0.2,γ = 0. 1 uniform adaptive log error log N Orders of convergence empirically 1.11 and 1.16, upper bounds 1.05 and 19/16 = /1
59 Smoothness of the right-hand sidex:α = 0.4,β = 0.7,γ = uniform adaptive 2 log error log N 29/2
60 Smoothness of the right-hand sidex:α = 0.4,β = 0.7,γ = uniform adaptive 2 log error log N Orders of convergence empirically 1.11 and 1.55, upper bounds1.05 and7/3 = /1
61 Summary Besov regularity and linear/non-linear approximation of random functions with sparse wavelet expansions α+β 1 2 vs. α+β 1 2(1 β). Adaptive wavelet algorithms for stochastic Poisson equations. 30/2
62 Summary Besov regularity and linear/non-linear approximation of random functions with sparse wavelet expansions α+β 1 2 vs. α+β 1 2(1 β). Adaptive wavelet algorithms for stochastic Poisson equations. Outlook Parabolic SPDE du(t) = ( U(t)+A(t,U(t)) ) dt+b(t,(u(t))dx(t). 30/1
Besov Regularity and Approximation of a Certain Class of Random Fields
Besov Regularity and Approximation of a Certain Class of Random Fields Nicolas Döhring (TU Kaiserslautern) joint work with F. Lindner, R. Schilling (TU Dresden), K. Ritter (TU Kaiserslautern), T. Raasch
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen Adaptive Wavelet Methods for Elliptic Stochastic Partial Differential Equations P. A. Cioica, S. Dahlke, N.
More informationRegularity of Stochastic Partial Differential Equations in Besov Spaces Related to Adaptive Schemes
Regularity of Stochastic Partial Differential Equations in Besov Spaces Related to Adaptive Schemes Petru A. Cioica Philipps-Universität Marburg Workshop on New Discretization Methods for the Numerical
More informationMultilevel Monte Carlo for Lévy Driven SDEs
Multilevel Monte Carlo for Lévy Driven SDEs Felix Heidenreich TU Kaiserslautern AG Computational Stochastics August 2011 joint work with Steffen Dereich Philipps-Universität Marburg supported within DFG-SPP
More informationComputation of operators in wavelet coordinates
Computation of operators in wavelet coordinates Tsogtgerel Gantumur and Rob Stevenson Department of Mathematics Utrecht University Tsogtgerel Gantumur - Computation of operators in wavelet coordinates
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 informationStochastic Computation
Stochastic Computation A Brief Introduction Klaus Ritter Computational Stochastics TU Kaiserslautern 1/1 Objectives Objectives of Computational Stochastics: Construction and analysis of (A) algorithms
More informationHow much should we rely on Besov spaces as a framework for the mathematical study of images?
How much should we rely on Besov spaces as a framework for the mathematical study of images? C. Sinan Güntürk Princeton University, Program in Applied and Computational Mathematics Abstract Relations between
More informationBesov regularity for the solution of the Stokes system in polyhedral cones
the Stokes system Department of Mathematics and Computer Science Philipps-University Marburg Summer School New Trends and Directions in Harmonic Analysis, Fractional Operator Theory, and Image Analysis
More informationBesov regularity for operator equations on patchwise smooth manifolds
on patchwise smooth manifolds Markus Weimar Philipps-University Marburg Joint work with Stephan Dahlke (PU Marburg) Mecklenburger Workshop Approximationsmethoden und schnelle Algorithmen Hasenwinkel, March
More informationChapter 5 Adaptive Wavelet Methods for SPDEs
Chapter 5 Adaptive Wavelet Methods for SPDEs Petru A. Cioica, Stephan Dahlke, Nicolas Döhring, Stefan Kinzel, Felix Lindner, Thorsten Raasch, Klaus Ritter, and René L. Schilling Abstract We review a series
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen On the convergence analysis of the inexact linearly implicit Euler scheme for a class of SPDEs P.A. Cioica,
More informationNew Multilevel Algorithms Based on Quasi-Monte Carlo Point Sets
New Multilevel Based on Quasi-Monte Carlo Point Sets Michael Gnewuch Institut für Informatik Christian-Albrechts-Universität Kiel 1 February 13, 2012 Based on Joint Work with Jan Baldeaux (UTS Sydney)
More informationSchemes. Philipp Keding AT15, San Antonio, TX. Quarklet Frames in Adaptive Numerical. Schemes. Philipp Keding. Philipps-University Marburg
AT15, San Antonio, TX 5-23-2016 Joint work with Stephan Dahlke and Thorsten Raasch Let H be a Hilbert space with its dual H. We are interested in the solution u H of the operator equation Lu = f, with
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen On the convergence analysis of Rothe s method P.A. Cioica, S. Dahlke, N. Döhring, U. Friedrich, S. Kinzel, F.
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 informationConstruction of wavelets. Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam
Construction of wavelets Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam Contents Stability of biorthogonal wavelets. Examples on IR, (0, 1), and (0, 1) n. General domains
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen Deterministic Multi-level Algorithms for Infinite-dimensional Integration on R N B. Niu, F.J. Hickernell, T.
More informationOptimal Randomized Algorithms for Integration on Function Spaces with underlying ANOVA decomposition
Optimal Randomized on Function Spaces with underlying ANOVA decomposition Michael Gnewuch 1 University of Kaiserslautern, Germany October 16, 2013 Based on Joint Work with Jan Baldeaux (UTS Sydney) & Josef
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 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 informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen On the convergence analysis of Rothe s method P.A. Cioica, S. Dahlke, N. Döhring, U. Friedrich, S. Kinzel, F.
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 informationResearch Article Multiresolution Analysis for Stochastic Finite Element Problems with Wavelet-Based Karhunen-Loève Expansion
Mathematical Problems in Engineering Volume 2012, Article ID 215109, 15 pages doi:10.1155/2012/215109 Research Article Multiresolution Analysis for Stochastic Finite Element Problems with Wavelet-Based
More informationSpace-Time Adaptive Wavelet Methods for Parabolic Evolution Problems
Space-Time Adaptive Wavelet Methods for Parabolic Evolution Problems Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam joint work with Christoph Schwab (ETH, Zürich), Nabi
More informationAdaptive Wavelet Algorithms
Adaptive Wavelet Algorithms for solving operator equations Tsogtgerel Gantumur August 2006 Contents Notations and acronyms vii 1 Introduction 1 1.1 Background.............................. 1 1.2 Thesis
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 informationSparse Tensor Methods for PDEs with Stochastic Data II: Convergence Rates of gpcfem
Sparse Tensor Methods for PDEs with Stochastic Data II: Convergence Rates of gpcfem Christoph Schwab Seminar for Applied Mathematics ETH Zürich Albert Cohen (Paris, France) & Ron DeVore (Texas A& M) R.
More informationDirect Learning: Linear Classification. Donglin Zeng, Department of Biostatistics, University of North Carolina
Direct Learning: Linear Classification Logistic regression models for classification problem We consider two class problem: Y {0, 1}. The Bayes rule for the classification is I(P(Y = 1 X = x) > 1/2) so
More informationBesov regularity of solutions of the p-laplace equation
Besov regularity of solutions of the p-laplace equation Benjamin Scharf Technische Universität München, Department of Mathematics, Applied Numerical Analysis benjamin.scharf@ma.tum.de joint work with Lars
More informationFoundations of the stochastic Galerkin method
Foundations of the stochastic Galerkin method Claude Jeffrey Gittelson ETH Zurich, Seminar for Applied Mathematics Pro*oc Workshop 2009 in isentis Stochastic diffusion equation R d Lipschitz, for ω Ω,
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 informationSolving the stochastic steady-state diffusion problem using multigrid
IMA Journal of Numerical Analysis (2007) 27, 675 688 doi:10.1093/imanum/drm006 Advance Access publication on April 9, 2007 Solving the stochastic steady-state diffusion problem using multigrid HOWARD ELMAN
More informationNonlinear and Adaptive Frame Approximation Schemes for Elliptic PDEs: Theory and Numerical Experiments
Nonlinear and Adaptive Frame Approximation Schemes for Elliptic PDEs: Theory and Numerical Experiments Stephan Dahlke, Massimo Fornasier, Miriam Primbs, Thorsten Raasch, and Manuel Werner Abstract This
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 informationDISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS
DISCRETE CDF 9/7 WAVELET TRANSFORM FOR FINITE-LENGTH SIGNALS D. Černá, V. Finěk Department of Mathematics and Didactics of Mathematics, Technical University in Liberec Abstract Wavelets and a discrete
More informationGroundwater permeability
Groundwater permeability Easy to solve the forward problem: flow of groundwater given permeability of aquifer Inverse problem: determine permeability from flow (usually of tracers With some models enough
More informationA Unified Formulation of Gaussian Versus Sparse Stochastic Processes
A Unified Formulation of Gaussian Versus Sparse Stochastic Processes Michael Unser, Pouya Tafti and Qiyu Sun EPFL, UCF Appears in IEEE Trans. on Information Theory, 2014 Presented by Liming Wang M. Unser,
More informationAn optimal adaptive finite element method. Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam
An optimal adaptive finite element method Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam Contents model problem + (A)FEM newest vertex bisection convergence
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 informationSparse Approximation of PDEs based on Compressed Sensing
Sparse Approximation of PDEs based on Compressed Sensing Simone Brugiapaglia Department of Mathematics Simon Fraser University Retreat for Young Researchers in Stochastics September 24, 26 2 Introduction
More informationBasic Principles of Weak Galerkin Finite Element Methods for PDEs
Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element
More informationA Kernel-based Collocation Method for Elliptic Partial Differential Equations with Random Coefficients
A Kernel-based Collocation Method for Elliptic Partial Differential Equations with Random Coefficients Gregory E. Fasshauer and Qi Ye Abstract This paper is an extension of previous work where we laid
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 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 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 informationSolving the Stochastic Steady-State Diffusion Problem Using Multigrid
Solving the Stochastic Steady-State Diffusion Problem Using Multigrid Tengfei Su Applied Mathematics and Scientific Computing Advisor: Howard Elman Department of Computer Science Sept. 29, 2015 Tengfei
More informationMathematisches Forschungsinstitut Oberwolfach. Numerical Methods for PDE Constrained Optimization with Uncertain Data
Mathematisches Forschungsinstitut Oberwolfach Report No. 04/2013 DOI: 10.4171/OWR/2013/04 Numerical Methods for PDE Constrained Optimization with Uncertain Data Organised by Matthias Heinkenschloss, Houston
More informationModelling internet round-trip time data
Modelling internet round-trip time data Keith Briggs Keith.Briggs@bt.com http://research.btexact.com/teralab/keithbriggs.html University of York 2003 July 18 typeset 2003 July 15 13:55 in LATEX2e on a
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 informationTractability of Multivariate Problems
Erich Novak University of Jena Chemnitz, Summer School 2010 1 Plan for the talk Example: approximation of C -functions What is tractability? Tractability by smoothness? Tractability by sparsity, finite
More informationPlatzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen
Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen PARAMetric UNCertainties, Budapest STOCHASTIC PROCESSES AND FIELDS Noémi Friedman Institut für Wissenschaftliches Rechnen, wire@tu-bs.de
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 informationAdaptive Piecewise Polynomial Estimation via Trend Filtering
Adaptive Piecewise Polynomial Estimation via Trend Filtering Liubo Li, ShanShan Tu The Ohio State University li.2201@osu.edu, tu.162@osu.edu October 1, 2015 Liubo Li, ShanShan Tu (OSU) Trend Filtering
More informationarxiv: v2 [math.na] 8 Apr 2017
A LOW-RANK MULTIGRID METHOD FOR THE STOCHASTIC STEADY-STATE DIFFUSION PROBLEM HOWARD C. ELMAN AND TENGFEI SU arxiv:1612.05496v2 [math.na] 8 Apr 2017 Abstract. We study a multigrid method for solving large
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 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 informationB. Vedel Joint work with P.Abry (ENS Lyon), S.Roux (ENS Lyon), M. Clausel LJK, Grenoble),
Hyperbolic wavelet analysis of textures : global regularity and multifractal formalism B. Vedel Joint work with P.Abry (ENS Lyon), S.Roux (ENS Lyon), M. Clausel LJK, Grenoble), S.Jaffard(Créteil) Harmonic
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 informationIntroduction to Computational Stochastic Differential Equations
Introduction to Computational Stochastic Differential Equations Gabriel J. Lord Catherine E. Powell Tony Shardlow Preface Techniques for solving many of the differential equations traditionally used by
More informationHigher order weak approximations of stochastic differential equations with and without jumps
Higher order weak approximations of stochastic differential equations with and without jumps Hideyuki TANAKA Graduate School of Science and Engineering, Ritsumeikan University Rough Path Analysis and Related
More informationA Stochastic Collocation based. for Data Assimilation
A Stochastic Collocation based Kalman Filter (SCKF) for Data Assimilation Lingzao Zeng and Dongxiao Zhang University of Southern California August 11, 2009 Los Angeles Outline Introduction SCKF Algorithm
More informationSparse Tensor Galerkin Discretizations for First Order Transport Problems
Sparse Tensor Galerkin Discretizations for First Order Transport Problems Ch. Schwab R. Hiptmair, E. Fonn, K. Grella, G. Widmer ETH Zürich, Seminar for Applied Mathematics IMA WS Novel Discretization Methods
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen A Note on Quarkonial Systems and Multilevel Partition of Unity Methods S. Dahlke, P. Oswald, T. Raasch Preprint
More informationHypothesis testing for Stochastic PDEs. Igor Cialenco
Hypothesis testing for Stochastic PDEs Igor Cialenco Department of Applied Mathematics Illinois Institute of Technology igor@math.iit.edu Joint work with Liaosha Xu Research partially funded by NSF grants
More informationProbability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models
Probability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models Statistical regularity Properties of relative frequency
More informationAdditive Isotonic Regression
Additive Isotonic Regression Enno Mammen and Kyusang Yu 11. July 2006 INTRODUCTION: We have i.i.d. random vectors (Y 1, X 1 ),..., (Y n, X n ) with X i = (X1 i,..., X d i ) and we consider the additive
More informationNonlinear Approximation Schemes Associated With Nonseparable Wavelet Bi-frames
Nonlinear Approximation Schemes Associated With Nonseparable Wavelet Bi-frames Martin Ehler September 26, 2008 Abstract In the present paper, we study nonlinear approximation properties of multivariate
More informationUncertainty analysis of large-scale systems using domain decomposition
Center for Turbulence Research Annual Research Briefs 2007 143 Uncertainty analysis of large-scale systems using domain decomposition By D. Ghosh, C. Farhat AND P. Avery 1. Motivation and objectives A
More informationLAN property for sde s with additive fractional noise and continuous time observation
LAN property for sde s with additive fractional noise and continuous time observation Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Samy Tindel (Purdue University) Vlad s 6th birthday,
More informationMultilevel Preconditioning and Adaptive Sparse Solution of Inverse Problems
Multilevel and Adaptive Sparse of Inverse Problems Fachbereich Mathematik und Informatik Philipps Universität Marburg Workshop Sparsity and Computation, Bonn, 7. 11.6.2010 (joint work with M. Fornasier
More informationAdaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments
Adaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments S. Dahlke, H. Harbrecht, M. Utzinger, M. Weimar October 7, 06 Abstract In this paper, we are concerned with the numerical
More informationAdaptive wavelet decompositions of stochastic processes and some applications
Adaptive wavelet decompositions of stochastic processes and some applications Vladas Pipiras University of North Carolina at Chapel Hill SCAM meeting, June 1, 2012 (joint work with G. Didier, P. Abry)
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen On the Complexity of the Electronic Schrödinger Equation H. Yserentant Preprint 50 Edited by AG Numerik/Optimierung
More informationInterpolation-Based Trust-Region Methods for DFO
Interpolation-Based Trust-Region Methods for DFO Luis Nunes Vicente University of Coimbra (joint work with A. Bandeira, A. R. Conn, S. Gratton, and K. Scheinberg) July 27, 2010 ICCOPT, Santiago http//www.mat.uc.pt/~lnv
More informationThe Discrepancy Function and the Small Ball Inequality in Higher Dimensions
The Discrepancy Function and the Small Ball Inequality in Higher Dimensions Dmitriy Georgia Institute of Technology (joint work with M. Lacey and A. Vagharshakyan) 2007 Fall AMS Western Section Meeting
More informationBayesian Regularization
Bayesian Regularization Aad van der Vaart Vrije Universiteit Amsterdam International Congress of Mathematicians Hyderabad, August 2010 Contents Introduction Abstract result Gaussian process priors Co-authors
More informationAlmost diagonal matrices and Besov-type spaces based on wavelet expansions
arxiv:1408.4581v1 [math.fa] 20 Aug 2014 Almost diagonal matrices and Besov-type spaces based on wavelet expansions Markus Weimar August 21, 2014 Abstract This paper is concerned with problems in the context
More informationUniformly convergent adaptive methods for parametric operator equations
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérale de Zurich Politecnico federale di Zurigo Swiss Federal Institute of Technology Zurich Uniformly convergent adaptive methods for
More informationMean-field SDE driven by a fractional BM. A related stochastic control problem
Mean-field SDE driven by a fractional BM. A related stochastic control problem Rainer Buckdahn, Université de Bretagne Occidentale, Brest Durham Symposium on Stochastic Analysis, July 1th to July 2th,
More informationL. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS
Rend. Sem. Mat. Univ. Pol. Torino Vol. 57, 1999) L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS Abstract. We use an abstract framework to obtain a multilevel decomposition of a variety
More informationModel Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao
Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics Jiti Gao Department of Statistics School of Mathematics and Statistics The University of Western Australia Crawley
More informationUncertainty Quantification and hypocoercivity based sensitivity analysis for multiscale kinetic equations with random inputs.
Uncertainty Quantification and hypocoercivity based sensitivity analysis for multiscale kinetic equations with random inputs Shi Jin University of Wisconsin-Madison, USA Shanghai Jiao Tong University,
More informationScalable Algorithms for Optimal Control of Systems Governed by PDEs Under Uncertainty
Scalable Algorithms for Optimal Control of Systems Governed by PDEs Under Uncertainty Alen Alexanderian 1, Omar Ghattas 2, Noémi Petra 3, Georg Stadler 4 1 Department of Mathematics North Carolina State
More informationrecent developments of approximation theory and greedy algorithms
recent developments of approximation theory and greedy algorithms Peter Binev Department of Mathematics and Interdisciplinary Mathematics Institute University of South Carolina Reduced Order Modeling in
More informationAlgorithms and Error Bounds for Multivariate Piecewise Constant Approximation
Algorithms and Error Bounds for Multivariate Piecewise Constant Approximation Oleg Davydov Department of Mathematics and Statistics, University of Strathclyde, 26 Richmond Street, Glasgow G1 1XH, Scotland,
More informationNumerical Analysis of Elliptic PDEs with Random Coefficients
Numerical Analysis of Elliptic PDEs with Random Coefficients (Lecture I) Robert Scheichl Department of Mathematical Sciences University of Bath Workshop on PDEs with Random Coefficients Weierstrass Institute,
More informationASYMPTOTIC EQUIVALENCE OF DENSITY ESTIMATION AND GAUSSIAN WHITE NOISE. By Michael Nussbaum Weierstrass Institute, Berlin
The Annals of Statistics 1996, Vol. 4, No. 6, 399 430 ASYMPTOTIC EQUIVALENCE OF DENSITY ESTIMATION AND GAUSSIAN WHITE NOISE By Michael Nussbaum Weierstrass Institute, Berlin Signal recovery in Gaussian
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 4: The Connection to Kriging Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH 590 Chapter 4 1 Outline
More informationA Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form
A Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form Chunmei Wang Visiting Assistant Professor School of Mathematics Georgia Institute of Technology
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 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 informationHot new directions for QMC research in step with applications
Hot new directions for QMC research in step with applications Frances Kuo f.kuo@unsw.edu.au University of New South Wales, Sydney, Australia Frances Kuo @ UNSW Australia p.1 Outline Motivating example
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 324 Extraktion quantifizierbarer Information aus komplexen Systemen On the Low-rank Approximation by the Pivoted Cholesky Decomposition H. Harbrecht, M. Peters, R. Schneider Preprint
More informationFast Algorithm for Computing Karhunen-Loève Expansion
Fast Algorithm for Computing Karhunen-Loève Expansion Qian-Yong Chen Abstract Karhunen Loève expansion has been proven to be an efficient way to approximate second-order random processes. But numerical
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 informationFinite element approximation of the stochastic heat equation with additive noise
p. 1/32 Finite element approximation of the stochastic heat equation with additive noise Stig Larsson p. 2/32 Outline Stochastic heat equation with additive noise du u dt = dw, x D, t > u =, x D, t > u()
More informationQuarkonial frames of wavelet type - Stability, approximation and compression properties
Quarkonial frames of wavelet type - Stability, approximation and compression properties Stephan Dahlke 1 Peter Oswald 2 Thorsten Raasch 3 ESI Workshop Wavelet methods in scientific computing Vienna, November
More informationThe Bayesian approach to inverse problems
The Bayesian approach to inverse problems Youssef Marzouk Department of Aeronautics and Astronautics Center for Computational Engineering Massachusetts Institute of Technology ymarz@mit.edu, http://uqgroup.mit.edu
More informationRecent Advances in the Numerical Approximation of Stochastic Partial Differential Equations
NSF/CBMS Regional Conference in the Mathematical Sciences Department of Applied Mathematics Illinois Institute of Technology August 9-13 2010 Chicago USA Recent Advances in the Numerical Approximation
More information