Multilevel stochastic collocations with dimensionality reduction
|
|
- Phyllis Jodie Ray
- 5 years ago
- Views:
Transcription
1 Multilevel stochastic collocations with dimensionality reduction Ionut Farcas TUM, Chair of Scientific Computing in Computer Science (I5)
2 Outline 1 Motivation 2 Theoretical background Uncertainty modeling Sparse grids Generalized polynomial chaos and sparse grids Multilevel collocation methods Stochastic dimensionality reduction 3 Test scenario 4 Discussion
3 Motivation problem: quantification of uncertainty in complex phenomena multiphysics (e.g. fluid-structure interaction) plasma physics...
4 Motivation problem: quantification of uncertainty in complex phenomena multiphysics (e.g. fluid-structure interaction) plasma physics... main challenge: curse of dimensionality curse of resources
5 Motivation problem: quantification of uncertainty in complex phenomena multiphysics (e.g. fluid-structure interaction) plasma physics... main challenge: curse of dimensionality curse of resources solution 1.1: delay the curse of dimensionality sparse grids
6 Motivation problem: quantification of uncertainty in complex phenomena multiphysics (e.g. fluid-structure interaction) plasma physics... main challenge: curse of dimensionality curse of resources solution 1.1: delay the curse of dimensionality sparse grids solution 1.2: try reducing the dimensionality sensitivity analysis
7 Uncertainty modeling probabilistic modeling probability space (Ω, F, P) θ = (θ 1, θ 2,..., θ d ) vector of continuous i.i.d. random variables supp(θ i ) = Γ i, supp(θ) = Γ 1 Γ 2... Γ d = Γ
8 Generalized polynomial chaos approximation idea: represent an arbitrary random variable (of interest) as a function of another random variable with given distribution
9 Generalized polynomial chaos approximation idea: represent an arbitrary random variable (of interest) as a function of another random variable with given distribution how: use a series expansion of orthogonal polynomials
10 Generalized polynomial chaos approximation idea: represent an arbitrary random variable (of interest) as a function of another random variable with given distribution how: use a series expansion of orthogonal polynomials let p = (p 1,..., p d ) N d : d i=1 p i < P
11 Generalized polynomial chaos approximation idea: represent an arbitrary random variable (of interest) as a function of another random variable with given distribution how: use a series expansion of orthogonal polynomials let p = (p 1,..., p d ) N d : d i=1 p i < P consider d-variate orthogonal polynomials Φ p (θ) := Φ p1 (θ 1 )... Φ pd (θ d )
12 Generalized polynomial chaos approximation idea: represent an arbitrary random variable (of interest) as a function of another random variable with given distribution how: use a series expansion of orthogonal polynomials let p = (p 1,..., p d ) N d : d i=1 p i < P consider d-variate orthogonal polynomials Φ p (θ) := Φ p1 (θ 1 )... Φ pd (θ d ) for simplicity, drop the multi-index subscript p and use instead a scalar index n = 1,..., N, N = ( ) d+p d orthogonality means E[Φ n (θ)φ m (θ)] = Φ n (θ)φ m (θ)ρ(θ)dθ = γ n δ nm, γ n R Γ
13 Generalized polynomial chaos let x - deterministic inputs, θ - stochastic inputs, f - model the gpc approximation of order N reads f (x, θ) f N (x, θ) = N 1 n=0 c n (x)φ n (θ) gpc coefficients via projection c n (x) = f (x, θ)φ n (θ)ρ(θ)dθ = E[f (x, θ)φ n (θ)] Γ
14 Post-processing expectation variance total Sobol indices E[f (x, θ)] = c 0 (x), Var[f (x, θ)] = S T i (x) = Var p[f (x, θ)] Var[f (x, θ)] N 1 n=1 = c 2 n(x). k A p c 2 k (x) Var[f (x, θ)], A p = {p N d : p i p, p i 0} d Si T (x) = 1 i=1
15 Sparse grid idea problem: discretize efficiently a tensor product space
16 Sparse grid idea problem: discretize efficiently a tensor product space standard approach: full grid O(N d ) dof, if N dof in one direction curse of dimensionality
17 Sparse grid idea problem: discretize efficiently a tensor product space standard approach: full grid O(N d ) dof, if N dof in one direction curse of dimensionality idea: delay the curse of dimensionality use sparse grids: weaken the assumed coupling between the input dimensions O(N d ) O(N(logN) d 1 ) dof
18 Sparse grid idea
19 Hierarchical sparse grids ingredients grid level l = (l 1,..., l d ) N d spatial position i = (i 1,..., i d ) N d generic grid point u l,i = (u l1,i 1,..., u ld,i d ) equidistant grid with mesh size h li = 2 l i, i = 1,..., d basis functions ϕ l,i with support [u l,i h l, u l,i + h l ] ( u ihl ) ϕ l,i (u) = ϕ h l in d-dimensions, d ϕ l,i (u) = ϕ lj,i j (u j ) j=1
20 Hierarchical sparse grids preliminaries H l = span{ϕ l,i : 1 i 2 l 1} - nodal set W l = span{ϕ l,i : i I l } - hierarchical increment set I l = {i N d : 1 i k 2 l k 1, i k odd, k = 1... d} H l = k l W k
21 Hierarchical sparse grids preliminaries given the hierarchical increment spaces W l and given a level L, we can create further spaces V L V L = k J W k, for some multiindex set J
22 Hierarchical sparse grids preliminaries given the hierarchical increment spaces W l and given a level L, we can create further spaces V L V L = k J W k, for some multiindex set J if J = {l N d : l L} - full grid space
23 Hierarchical sparse grids preliminaries given the hierarchical increment spaces W l and given a level L, we can create further spaces V L V L = k J W k, for some multiindex set J if J = {l N d : l L} - full grid space if J = {l N d : l 1 L + d 1} - standard sparse grid space
24 Hierarchical sparse grids example L = 5
25 Interpolation on hierarchical sparse grids consider g : [0, 1] d R the sparse grid interpolant g I (u) of g(u) is g I (u) = l J,i I l α l,i ϕ l,i (u) (1) α l,i are the so-called hierarchical surpluses assume g H2 mix ([0, 1] d ) = {f : [0, 1] d R : D l f L 2 ([0, 1] d ), l 2}, D l f = l 1f / x l x l d d if full grid g(u) g I (u) L 2 O ( hl 2 ) if sparse grid g(u) g I (u) L 2 O ( hl 2 Ld 1)
26 Piecewise linear basis functions
27 Piecewise polynomial basis functions
28 Spatial refinement due to the hierarchical construction local refinement possible α l,i - good measure of the interpolation error
29 Spatial refinement due to the hierarchical construction local refinement possible α l,i - good measure of the interpolation error the absolute value of α l,i - good refinement metric select the grid points with the largest surpluses values add their hierarchical descendants to J if not all hierarchical parents exist add them
30 Spatial refinement due to the hierarchical construction local refinement possible α l,i - good measure of the interpolation error the absolute value of α l,i - good refinement metric select the grid points with the largest surpluses values add their hierarchical descendants to J if not all hierarchical parents exist add them multiple grid points can be refined in one step
31 Spatial refinement: Franke s function ( f (x 1, x 2 ) = 0.75 exp (9x 1 2) 2 4 (9x 2 2) 2 4 ( 0.75 exp (9x 1 + 1) 2 9x ) ( 0.5 exp (9x 1 7) 2 (9x 2 3) 2 ( 4 4 ) 0.2 exp (9x 1 4) 2 (9x 2 7) ) + )
32 Franke s function
33 Franke s function refinement part 1 L = 5 refine 20% of the grid points
34 Franke s function refinement part 2 L = 6 refine 20% of the grid points
35 gpc coefficients computation remember c n (x) = f (x, θ)φ n (θ)ρ(θ)dθ Γ
36 gpc coefficients computation remember c n (x) = Γ f (x, θ)φ n (θ)ρ(θ)dθ how can we use sparse grids?
37 gpc coefficients computation remember c n (x) = Γ f (x, θ)φ n (θ)ρ(θ)dθ how can we use sparse grids? let T : [0, 1] d Γ
38 gpc coefficients computation remember c n (x) = Γ f (x, θ)φ n (θ)ρ(θ)dθ how can we use sparse grids? let T : [0, 1] d Γ then, c n (x) = f (x, T (u))φ n (T (u)) detj T (u) ρ(t (u))du [0,1] d intuition Φ n (T (u)) - tensor structure if f (x, T (u)) would also have a tensor structure...
39 gpc coefficients computation if f (x, T (u)) ˆf (x, T (u)) = l J,i I l α l,i ϕ l,i (u) T (u) := (F 1 1 (u 1 ),..., F 1 d (u d )), F i cdf of θ i
40 gpc coefficients computation if f (x, T (u)) ˆf (x, T (u)) = l J,i I l α l,i ϕ l,i (u) T (u) := (F 1 1 (u 1 ),..., F 1 d (u d )), F i cdf of θ i then c n (x) = ˆf (x, T (u))φn (T (u))du [0,1] d ( ) = α l,i (x)ϕ l,i (u) Φ n (T (u))du [0,1] d l J,i I l = l J,i I l α l,i (x) d j=1 [0,1] Φ j (F 1 j (u j ))ϕ lj,i j (u j )du j
41 Multilevel approaches monolevel approach can we further reduce the computational cost? use multilevel approaches
42 Multilevel stochastic collocation: no refinement
43 Multilevel stochastic collocation: with refinement
44 Multilevel gpc coefficients let M h denote the level of the deterministic domain discretization let L l denote the sparse grid level
45 Multilevel gpc coefficients let M h denote the level of the deterministic domain discretization let L l denote the sparse grid level let c M h,l l n (x) denote the gpc coefficient computed using a deterministic grid of level M h sparse grid of level L l
46 Multilevel gpc coefficients let M h denote the level of the deterministic domain discretization let L l denote the sparse grid level let c M h,l l n (x) denote the gpc coefficient computed using a deterministic grid of level M h sparse grid of level L l then, for K + 1 levels c M K,L K n (x) =c M 0,L K n (x). + (c M 1,L K 1 n if nested sparse grids, c M K l,l l 1 n (x) c M 0,L K 1 n (x))+ + (c M K,L 0 n (x) c M K 1,L 0 n (x)) (x) c M K l,l l n (x)
47 Stochastic dimensionality reduction each uncertain input has a different contribution to the output uncertainty
48 Stochastic dimensionality reduction each uncertain input has a different contribution to the output uncertainty some inputs contribute very little they can be ignored (taken as deterministic)
49 Stochastic dimensionality reduction each uncertain input has a different contribution to the output uncertainty some inputs contribute very little they can be ignored (taken as deterministic) use sensitivity information to determine each input s contribution
50 Stochastic dimensionality reduction each uncertain input has a different contribution to the output uncertainty some inputs contribute very little they can be ignored (taken as deterministic) use sensitivity information to determine each input s contribution in the multilevel scheme, given K c < K and τ [0, 1] (e.g. τ = 5%) if S T i (x) τ, ignore input i determine the new stochastic dimensionality project computed result on the new (sparse) grid
51 Sparse grid projection if input k, 1 i d is ignored and ũ k is the corresponding deterministic value ˆf (x, T (u)) = α l,i ϕ l,i (u) l J,i I l = α l,i l J,i I l j=1 = d ϕ lj,i j (u j ) α l,i ϕ lk,i k (ũ k ) l J,i I l = α l,i ϕ l,i (u) l J,i I l d 1 j=1 ϕ lj,i j (u j )
52 Test scenario t [0, 20], w = 1.05 d 2 y (t) + c dy dt 2 dt (t) + ky(t) = f cos(wt) y(0) = y 0 dy dt (0) = y 1
53 Test scenario d 2 y (t) + c dy dt 2 dt (t) + ky(t) = f cos(wt) y(0) = y 0 dy dt (0) = y 1 t [0, 20], w = 1.05 five uncertain inputs damping coefficient c U(0.08, 0.12) spring constant k U(0.03, 0.04) forcing amplitude f U(0.08, 0.12) initial position y0 U(0.45, 0.55) initial velocity y1 U( 0.05, 0.05) underdamped regime
54 Tests setup sparse grid functionality: SG
55 Tests setup sparse grid functionality: SG ++1 finite difference discretization 1
56 Tests setup sparse grid functionality: SG ++1 finite difference discretization uniform inputs Legendre polynomials modified polynomial basis functions of deg 2 1
57 Tests setup sparse grid functionality: SG ++1 finite difference discretization uniform inputs Legendre polynomials modified polynomial basis functions of deg 2 t interest =
58 Tests setup sparse grid functionality: SG ++1 finite difference discretization uniform inputs Legendre polynomials modified polynomial basis functions of deg 2 t interest = 10 reference results with Gauss-Legendre nodes 1
59 Tests setup sparse grid functionality: SG ++1 finite difference discretization uniform inputs Legendre polynomials modified polynomial basis functions of deg 2 t interest = 10 reference results with Gauss-Legendre nodes multilevel approach with K = 2 c M 2,L 2 n (x) = c M 0,L 2 n (x) + (c M 1,L 1 n (x) c M 0,L 1 n (x)) + (c M 2,L 0 n (x) c M 1,L 0 n (x)) 1
60 Tests setup sparse grid functionality: SG ++1 finite difference discretization uniform inputs Legendre polynomials modified polynomial basis functions of deg 2 t interest = 10 reference results with Gauss-Legendre nodes multilevel approach with K = 2 c M 2,L 2 n (x) = c M 0,L 2 n (x) + (c M 1,L 1 n (x) c M 0,L 1 n (x)) + (c M 2,L 0 n (x) c M 1,L 0 n (x)) when using refinement, L i, i = 1, 2 means L 0 with i refinement steps 1
61 Tests setup M 0 = 500, M 1 = 2000, M 2 = 8000 reference results E ref [y(10)] = Var ref [y(10)] =
62 Tests setup M 0 = 500, M 1 = 2000, M 2 = 8000 reference results E ref [y(10)] = Var ref [y(10)] = error measurement err = qoi ref qoi qoi ref
63 Test case 1: no dimensionality reduction L 0 L 1 L 2 ref % err exp err var e e e e % e e % e e % e e-05
64 Test case 2: dimensionality reduction compute Sobol indices for c M 1,L 1 n (x), i.e. start with K = 1 τ = 5% err expectation O(10 3 ) L 0 L 1 L 2 ref % S1 T S2 T S3 T S4 T S5 T % 1.2% 56.5% 4.8% 34.0% % 1.2% 56.5% 4.8% 34.0% % 4.1% 0.65% 56.7% 4.8% 33.9% % 4.1% 1.2% 56.5% 4.8% 34.0% % 4.0% 1.2% 56.6% 4.8% 34.0%
65 Test case 3: dimensionality reduction compute Sobol indices for c M 0,L 2 n (x) + (c M 1,L 1 n (x) c M 0,L 1 n (x)) τ = 5% err expectation O(10 4 ) L 0 L 1 L 2 ref % S1 T S2 T S3 T S4 T S5 T % 1.2% 56.5% 4.8% 34.0% % 1.2% 56.5% 4.8% 34.0% % 4.1% 1.2% 56.5% 4.8% 34.0% % 4.0% 1.2% 56.6% 4.8% 34.0% % 4.0% 1.2% 56.6% 4.8% 34.0%
66 Discussion from polynomial chaos coefficients, we can compute mean, variance, Sobol (sensitivity) indices etc. spatially adaptive sparse grids suitable to delay the curse of dimensionality multilevel ideas can further reduce the computational cost uncertain inputs that contribute little to output uncertainty can be ignored all of these should be used with care
67 Thank you for your attention!
Algorithms 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 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 informationHyperbolic Polynomial Chaos Expansion (HPCE) and its Application to Statistical Analysis of Nonlinear Circuits
Hyperbolic Polynomial Chaos Expansion HPCE and its Application to Statistical Analysis of Nonlinear Circuits Majid Ahadi, Aditi Krishna Prasad, Sourajeet Roy High Speed System Simulations Laboratory Department
More informationAlgorithms for Scientific Computing
Algorithms for Scientific Computing Finite Element Methods Michael Bader Technical University of Munich Summer 2016 Part I Looking Back: Discrete Models for Heat Transfer and the Poisson Equation Modelling
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 informationAlgorithms for Scientific Computing
Algorithms for Scientific Computing Hierarchical Methods and Sparse Grids d-dimensional Hierarchical Basis Michael Bader Technical University of Munich Summer 208 Intermezzo/ Big Picture : Archimedes Quadrature
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 informationUncertainty Quantification in Computational Science
DTU 2010 - Lecture I Uncertainty Quantification in Computational Science Jan S Hesthaven Brown University Jan.Hesthaven@Brown.edu Objective of lectures The main objective of these lectures are To offer
More informationSpectral Representation of Random Processes
Spectral Representation of Random Processes Example: Represent u(t,x,q) by! u K (t, x, Q) = u k (t, x) k(q) where k(q) are orthogonal polynomials. Single Random Variable:! Let k (Q) be orthogonal with
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 informationTECHNISCHE UNIVERSITÄT MÜNCHEN. Uncertainty Quantification in Fluid Flows via Polynomial Chaos Methodologies
TECHNISCHE UNIVERSITÄT MÜNCHEN Bachelor s Thesis in Engineering Science Uncertainty Quantification in Fluid Flows via Polynomial Chaos Methodologies Jan Sültemeyer DEPARTMENT OF INFORMATICS MUNICH SCHOOL
More informationNew issues in LES of turbulent flows: multiphysics and uncertainty modelling
New issues in LES of turbulent flows: multiphysics and uncertainty modelling Pierre Sagaut Institut Jean Le Rond d Alembert Université Pierre et Marie Curie- Paris 6, France http://www.lmm.jussieu.fr/~sagaut
More informationSuboptimal feedback control of PDEs by solving Hamilton-Jacobi Bellman equations on sparse grids
Suboptimal feedback control of PDEs by solving Hamilton-Jacobi Bellman equations on sparse grids Jochen Garcke joint work with Axel Kröner, INRIA Saclay and CMAP, Ecole Polytechnique Ilja Kalmykov, Universität
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 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 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 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 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 informationA stochastic collocation approach for efficient integrated gear health prognosis
A stochastic collocation approach for efficient integrated gear health prognosis Fuqiong Zhao a, Zhigang Tian b,, Yong Zeng b a Department of Mechanical and Industrial Engineering, Concordia University,
More informationStochastic structural dynamic analysis with random damping parameters
Stochastic structural dynamic analysis with random damping parameters K. Sepahvand 1, F. Saati Khosroshahi, C. A. Geweth and S. Marburg Chair of Vibroacoustics of Vehicles and Machines Department of Mechanical
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 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 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 informationAn ME-PC Enhanced HDMR Method for Efficient Statistical Analysis of Multiconductor Transmission Line Networks
An ME-PC Enhanced HDMR Method for Efficient Statistical Analysis of Multiconductor Transmission Line Networks Item Type Article Authors Yucel, Abdulkadir C.; Bagci, Hakan; Michielssen, Eric Citation An
More informationDimension-adaptive sparse grid for industrial applications using Sobol variances
Master of Science Thesis Dimension-adaptive sparse grid for industrial applications using Sobol variances Heavy gas flow over a barrier March 11, 2015 Ad Dimension-adaptive sparse grid for industrial
More informationSparse Pseudo Spectral Projection Methods with Directional Adaptation for Uncertainty Quantification
Noname manuscript No. (will be inserted by the editor) Sparse Pseudo Spectral Projection Methods with Directional Adaptation for Uncertainty Quantification J. Winokur D. Kim F. Bisetti O.P. Le Maître O.M.
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 informationA Spectral Approach to Linear Bayesian Updating
A Spectral Approach to Linear Bayesian Updating Oliver Pajonk 1,2, Bojana V. Rosic 1, Alexander Litvinenko 1, and Hermann G. Matthies 1 1 Institute of Scientific Computing, TU Braunschweig, Germany 2 SPT
More information4. Numerical Quadrature. Where analytical abilities end... continued
4. Numerical Quadrature Where analytical abilities end... continued Where analytical abilities end... continued, November 30, 22 1 4.3. Extrapolation Increasing the Order Using Linear Combinations Once
More informationPredictive Engineering and Computational Sciences. Research Challenges in VUQ. Robert Moser. The University of Texas at Austin.
PECOS Predictive Engineering and Computational Sciences Research Challenges in VUQ Robert Moser The University of Texas at Austin March 2012 Robert Moser 1 / 9 Justifying Extrapolitive Predictions Need
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 informationMULTI-ELEMENT GENERALIZED POLYNOMIAL CHAOS FOR ARBITRARY PROBABILITY MEASURES
SIAM J. SCI. COMPUT. Vol. 8, No. 3, pp. 9 98 c 6 Society for Industrial and Applied Mathematics MULTI-ELEMENT GENERALIZED POLYNOMIAL CHAOS FOR ARBITRARY PROBABILITY MEASURES XIAOLIANG WAN AND GEORGE EM
More informationA Polynomial Chaos Approach to Robust Multiobjective Optimization
A Polynomial Chaos Approach to Robust Multiobjective Optimization Silvia Poles 1, Alberto Lovison 2 1 EnginSoft S.p.A., Optimization Consulting Via Giambellino, 7 35129 Padova, Italy s.poles@enginsoft.it
More informationLocal and Global Sensitivity Analysis
Omar 1,2 1 Duke University Department of Mechanical Engineering & Materials Science omar.knio@duke.edu 2 KAUST Division of Computer, Electrical, Mathematical Science & Engineering omar.knio@kaust.edu.sa
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 informationDipartimento di Scienze Matematiche
Exploiting parallel computing in Discrete Fracture Network simulations: an inherently parallel optimization approach Stefano Berrone stefano.berrone@polito.it Team: Matìas Benedetto, Andrea Borio, Claudio
More informationHigh order Cubature on Wiener space applied to derivative pricing and sensitivity estimations
1/25 High order applied to derivative pricing and sensitivity estimations University of Oxford 28 June 2010 2/25 Outline 1 2 3 4 3/25 Assume that a set of underlying processes satisfies the Stratonovich
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 informationUncertainty Propagation and Global Sensitivity Analysis in Hybrid Simulation using Polynomial Chaos Expansion
Uncertainty Propagation and Global Sensitivity Analysis in Hybrid Simulation using Polynomial Chaos Expansion EU-US-Asia workshop on hybrid testing Ispra, 5-6 October 2015 G. Abbiati, S. Marelli, O.S.
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 informationA stochastic mixed finite element heterogeneous multiscale method for flow in porous media
A stochastic mixed finite element heterogeneous multiscale method for flow in porous media Xiang Ma, Nicholas Zabaras Materials Process Design and Control Laboratory, Sibley School of Mechanical and Aerospace
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 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 informationUNIVERSITY OF CALIFORNIA, SAN DIEGO. An Empirical Chaos Expansion Method for Uncertainty Quantification
UNIVERSITY OF CALIFORNIA, SAN DIEGO An Empirical Chaos Expansion Method for Uncertainty Quantification A Dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy
More informationarxiv: v1 [math.na] 25 Oct 2018
Multi-scale control variate methods for uncertainty quantification in kinetic equations arxiv:80.0844v [math.na] 25 Oct 208 Giacomo Dimarco and Lorenzo Pareschi October 26, 208 Abstract Kinetic equations
More informationInterpolation and function representation with grids in stochastic control
with in classical Sparse for Sparse for with in FIME EDF R&D & FiME, Laboratoire de Finance des Marchés de l Energie (www.fime-lab.org) September 2015 Schedule with in classical Sparse for Sparse for 1
More informationStochastic Elastic-Plastic Finite Element Method for Performance Risk Simulations
Stochastic Elastic-Plastic Finite Element Method for Performance Risk Simulations Boris Jeremić 1 Kallol Sett 2 1 University of California, Davis 2 University of Akron, Ohio ICASP Zürich, Switzerland August
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 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 informationChaospy: A modular implementation of Polynomial Chaos expansions and Monte Carlo methods
Chaospy: A modular implementation of Polynomial Chaos expansions and Monte Carlo methods Simen Tennøe Supervisors: Jonathan Feinberg Hans Petter Langtangen Gaute Einevoll Geir Halnes University of Oslo,
More informationScientific Computing I
Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Neckel Winter 2013/2014 Module 8: An Introduction to Finite Element Methods, Winter 2013/2014 1 Part I: Introduction to
More informationUncertainty Quantification of Two-Phase Flow in Heterogeneous Porous Media
Uncertainty Quantification of Two-Phase Flow in Heterogeneous Porous Media M.Köppel, C.Rohde Institute for Applied Analysis and Numerical Simulation Inria, Nov 15th, 2016 Porous Media Examples: sponge,
More informationStochastic Dimension Reduction
Stochastic Dimension Reduction Roger Ghanem University of Southern California Los Angeles, CA, USA Computational and Theoretical Challenges in Interdisciplinary Predictive Modeling Over Random Fields 12th
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 informationA Posteriori Adaptive Low-Rank Approximation of Probabilistic Models
A Posteriori Adaptive Low-Rank Approximation of Probabilistic Models Rainer Niekamp and Martin Krosche. Institute for Scientific Computing TU Braunschweig ILAS: 22.08.2011 A Posteriori Adaptive Low-Rank
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 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 informationH(div) Preconditioning for a Mixed Finite Element Formulation of the Stochastic Diffusion Problem 1
University of Maryland Department of Computer Science CS-TR-4918 University of Maryland Institute for Advanced Computer Studies UMIACS-TR-2008-15 H(div) Preconditioning for a Mixed Finite Element Formulation
More informationKasetsart University Workshop. Multigrid methods: An introduction
Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available
More informationMinimal Element Interpolation in Functions of High-Dimension
Minimal Element Interpolation in Functions of High-Dimension J. D. Jakeman, A. Narayan, D. Xiu Department of Mathematics Purdue University West Lafayette, Indiana Random Model as a function We can consider
More informationUncertainty Quantification of an ORC turbine blade under a low quantile constrain
Available online at www.sciencedirect.com ScienceDirect Energy Procedia 129 (2017) 1149 1155 www.elsevier.com/locate/procedia IV International Seminar on ORC Power Systems, ORC2017 13-15 September 2017,
More informationDefect-based a-posteriori error estimation for implicit ODEs and DAEs
1 / 24 Defect-based a-posteriori error estimation for implicit ODEs and DAEs W. Auzinger Institute for Analysis and Scientific Computing Vienna University of Technology Workshop on Innovative Integrators
More informationPredictive Engineering and Computational Sciences. Local Sensitivity Derivative Enhanced Monte Carlo Methods. Roy H. Stogner, Vikram Garg
PECOS Predictive Engineering and Computational Sciences Local Sensitivity Derivative Enhanced Monte Carlo Methods Roy H. Stogner, Vikram Garg Institute for Computational Engineering and Sciences The University
More informationUncertainty Quantification and Validation Using RAVEN. A. Alfonsi, C. Rabiti. Risk-Informed Safety Margin Characterization. https://lwrs.inl.
Risk-Informed Safety Margin Characterization Uncertainty Quantification and Validation Using RAVEN https://lwrs.inl.gov A. Alfonsi, C. Rabiti North Carolina State University, Raleigh 06/28/2017 Assumptions
More informationStat 451 Lecture Notes Numerical Integration
Stat 451 Lecture Notes 03 12 Numerical Integration Ryan Martin UIC www.math.uic.edu/~rgmartin 1 Based on Chapter 5 in Givens & Hoeting, and Chapters 4 & 18 of Lange 2 Updated: February 11, 2016 1 / 29
More informationQuasi-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 informationProbabilistic Structural Dynamics: Parametric vs. Nonparametric Approach
Probabilistic Structural Dynamics: Parametric vs. Nonparametric Approach S Adhikari School of Engineering, Swansea University, Swansea, UK Email: S.Adhikari@swansea.ac.uk URL: http://engweb.swan.ac.uk/
More informationPartititioned Methods for Multifield Problems
Partititioned Methods for Multifield Problems Joachim Rang, 22.7.215 22.7.215 Joachim Rang Partititioned Methods for Multifield Problems Seite 1 Non-matching matches usually the fluid and the structure
More informationLehrstuhl Informatik V. Lehrstuhl Informatik V. 1. solve weak form of PDE to reduce regularity properties. Lehrstuhl Informatik V
Part I: Introduction to Finite Element Methods Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Necel Winter 4/5 The Model Problem FEM Main Ingredients Wea Forms and Wea
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 informationLocally Linearized Euler Equations in Discontinuous Galerkin with Legendre Polynomials
Locally Linearized Euler Equations in Discontinuous Galerkin with Legendre Polynomials Harald Klimach, Michael Gaida, Sabine Roller harald.klimach@uni-siegen.de 26th WSSP 2017 Motivation Fluid-Dynamic
More informationNumerical Methods I Orthogonal Polynomials
Numerical Methods I Orthogonal Polynomials Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001, Fall 2010 Nov. 4th and 11th, 2010 A. Donev (Courant Institute)
More informationUncertainty Propagation
Setting: Uncertainty Propagation We assume that we have determined distributions for parameters e.g., Bayesian inference, prior experiments, expert opinion Ṫ 1 = 1 - d 1 T 1 - (1 - ")k 1 VT 1 Ṫ 2 = 2 -
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 informationPARALLEL COMPUTATION OF 3D WAVE PROPAGATION BY SPECTRAL STOCHASTIC FINITE ELEMENT METHOD
13 th World Conference on Earthquake Engineering Vancouver, B.C., Canada August 1-6, 24 Paper No. 569 PARALLEL COMPUTATION OF 3D WAVE PROPAGATION BY SPECTRAL STOCHASTIC FINITE ELEMENT METHOD Riki Honda
More informationMICROELECTROMECHANICAL systems (MEMS) Stochastic Analysis of Electrostatic MEMS Subjected to Parameter Variations Nitin Agarwal and Narayana R.
1454 JOURNAL OF MICROELECTROMECHANICAL SYSTEMS, VOL. 18, NO. 6, DECEMBER 2009 Stochastic Analysis of Electrostatic MEMS Subjected to Parameter Variations Nitin Agarwal and Narayana R. Aluru Abstract This
More informationLecture 4: September Reminder: convergence of sequences
36-705: Intermediate Statistics Fall 2017 Lecturer: Siva Balakrishnan Lecture 4: September 6 In this lecture we discuss the convergence of random variables. At a high-level, our first few lectures focused
More informationMathematical Preliminaries
Mathematical Preliminaries Introductory Course on Multiphysics Modelling TOMAZ G. ZIELIŃKI bluebox.ippt.pan.pl/ tzielins/ Table of Contents Vectors, tensors, and index notation. Generalization of the concept
More informationRANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor
RANDOM FIELDS AND GEOMETRY from the book of the same name by Robert Adler and Jonathan Taylor IE&M, Technion, Israel, Statistics, Stanford, US. ie.technion.ac.il/adler.phtml www-stat.stanford.edu/ jtaylor
More informationNONLOCALITY AND STOCHASTICITY TWO EMERGENT DIRECTIONS FOR APPLIED MATHEMATICS. Max Gunzburger
NONLOCALITY AND STOCHASTICITY TWO EMERGENT DIRECTIONS FOR APPLIED MATHEMATICS Max Gunzburger Department of Scientific Computing Florida State University North Carolina State University, March 10, 2011
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 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 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 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 informationLecture Stat Information Criterion
Lecture Stat 461-561 Information Criterion Arnaud Doucet February 2008 Arnaud Doucet () February 2008 1 / 34 Review of Maximum Likelihood Approach We have data X i i.i.d. g (x). We model the distribution
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 informationDynamic response of structures with uncertain properties
Dynamic response of structures with uncertain properties S. Adhikari 1 1 Chair of Aerospace Engineering, College of Engineering, Swansea University, Bay Campus, Fabian Way, Swansea, SA1 8EN, UK International
More informationUncertainty Quantification for multiscale kinetic equations with high dimensional random inputs with sparse grids
Uncertainty Quantification for multiscale kinetic equations with high dimensional random inputs with sparse grids Shi Jin University of Wisconsin-Madison, USA Kinetic equations Different Q Boltmann Landau
More informationLECTURE 16 GAUSS QUADRATURE In general for Newton-Cotes (equispaced interpolation points/ data points/ integration points/ nodes).
CE 025 - Lecture 6 LECTURE 6 GAUSS QUADRATURE In general for ewton-cotes (equispaced interpolation points/ data points/ integration points/ nodes). x E x S fx dx hw' o f o + w' f + + w' f + E 84 f 0 f
More informationProjection Methods. (Lectures on Solution Methods for Economists IV) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 March 7, 2018
Projection Methods (Lectures on Solution Methods for Economists IV) Jesús Fernández-Villaverde 1 and Pablo Guerrón 2 March 7, 2018 1 University of Pennsylvania 2 Boston College Introduction Remember that
More informationA Unified Framework for Uncertainty and Sensitivity Analysis of Computational Models with Many Input Parameters
A Unified Framework for Uncertainty and Sensitivity Analysis of Computational Models with Many Input Parameters C. F. Jeff Wu H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute
More informationMA2501 Numerical Methods Spring 2015
Norwegian University of Science and Technology Department of Mathematics MA5 Numerical Methods Spring 5 Solutions to exercise set 9 Find approximate values of the following integrals using the adaptive
More informationSoil Uncertainty and Seismic Ground Motion
Boris Jeremić and Kallol Sett Department of Civil and Environmental Engineering University of California, Davis GEESD IV May 2008 Support by NSF CMMI 0600766 Outline Motivation Soils and Uncertainty Stochastic
More informationStatistics: Learning models from data
DS-GA 1002 Lecture notes 5 October 19, 2015 Statistics: Learning models from data Learning models from data that are assumed to be generated probabilistically from a certain unknown distribution is a crucial
More informationControlling variability in power systems
Daniel APAM Nov 17 2017 A simple example: 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 But what if the
More informationNumerical Methods I: Numerical Integration/Quadrature
1/20 Numerical Methods I: Numerical Integration/Quadrature Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 30, 2017 umerical integration 2/20 We want to approximate the definite integral
More informationStochastic analysis of a radial-inflow turbine in the presence of parametric uncertainties
ICCM2015, 14-17 th July, Auckland, NZ Stochastic analysis of a radial-inflow turbine in the presence of parametric uncertainties *A. Zou¹, E. Sauret 1, J.-C. Chassaing 2, S. C. Saha 1, and YT Gu 1 1 School
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 informationPerformance Evaluation of Generalized Polynomial Chaos
Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu
More informationBackground and Overarching Goals of the PRISM Center Jayathi Murthy Purdue University. Annual Review October 25 and 26, 2010
Background and Overarching Goals of the PRISM Center Jayathi Murthy Purdue University Annual Review October 25 and 26, 2010 Outline Overview of overarching application Predictive simulation roadmap V&V
More information