CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS

Size: px
Start display at page:

Download "CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS"

Transcription

1 CERTAIN THOUGHTS ON UNCERTAINTY ANALYSIS FOR DYNAMICAL SYSTEMS Puneet Singla Assistant Professor Department of Mechanical & Aerospace Engineering University at Buffalo, Buffalo, NY-1426 Probabilistic Analysis of Volcanic Hazards: Current Methodologies and Vision for Future Efforts A Workshop at the University at Buffalo May 16 May 19, 211 Collaborators: M. Bursik, M. Jones, A. Patra, E. B. Pitman, P. Scott, T. Singh H. Bjornsson, S. Carn, K. Dean, M. Pavolonis, M. Ripepe, P. Webley

2 INTRODUCTION PROBLEM STATEMENT Stochastic System: ẋ = A(Θ)x + B(Θ)u + G(Θ)η, x(t ) = µ. Source of Uncertainties: system parameters, initial conditions, input to the system, modeling error. Robust modeling of the propagation of these uncertainties is important to accurately quantify the uncertainty in the solution at any future time. X 3 η i f(x 2,ηη 2,θ) X 1 f(x 1,η 1,θ) f(x,η,θ) X X2 p(x3,t 3,θ) p(x 1,t 1,θ) p(x 2,t 2,θ) ) p(x,t,θ) FIGURE: State and pdf transition. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 2 / 24

3 INTRODUCTION PROBLEM STATEMENT LINEAR SYSTEMS WITH KNOWN PARAMETER: ẋ = A(Θ )x + B(Θ )u + G(Θ )η State pdf is Gaussian assuming initial condition and input uncertainty to be Gaussian in nature. Drawback: appending unknown parameters as additional state variables lead to non-linear system with non-gaussian pdfs. LINEAR SYSTEMS WITH UNKNOWN PARAMETER: ẋ = A(Θ)x + B(Θ)u + G(Θ)η Generalized Polynomial Chaos (gpc): propagate time-invariant parametric uncertainty through an otherwise deterministic system of equations. Drawback: Using gpc series expansion for the time-varying stochastic forcing terms is computationally expensive. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 3 / 24

4 INTRODUCTION PROBLEM STATEMENT LINEAR SYSTEMS WITH KNOWN PARAMETER: ẋ = A(Θ )x + B(Θ )u + G(Θ )η State pdf is Gaussian assuming initial condition and input uncertainty to be Gaussian in nature. Drawback: appending unknown parameters as additional state variables lead to non-linear system with non-gaussian pdfs. LINEAR SYSTEMS WITH UNKNOWN PARAMETER: ẋ = A(Θ)x + B(Θ)u + G(Θ)η Generalized Polynomial Chaos (gpc): propagate time-invariant parametric uncertainty through an otherwise deterministic system of equations. Drawback: Using gpc series expansion for the time-varying stochastic forcing terms is computationally expensive. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 3 / 24

5 INTRODUCTION MOTIVATION Main challenge: characterizing the uncertainty in the system states due to both parametric and temporal stochastic uncertainties simultaneously Approximate Solution to exact problem: Multiple-model estimation method, Monte Carlo (MC) methods. Exact solution to approximate problem: Gaussian closure, Equivalent Linearization, and Stochastic Averaging. Main Objective: develop analytical means to accurately characterize the state pdf of a linear system subject to initial condition uncertainty, white noise excitation and possibly non-gaussian parametric uncertainty. Uncertainty Marriage: handshake of Kalman filter with gpc. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 4 / 24

6 INTRODUCTION MOTIVATION Main challenge: characterizing the uncertainty in the system states due to both parametric and temporal stochastic uncertainties simultaneously Approximate Solution to exact problem: Multiple-model estimation method, Monte Carlo (MC) methods. Exact solution to approximate problem: Gaussian closure, Equivalent Linearization, and Stochastic Averaging. Main Objective: develop analytical means to accurately characterize the state pdf of a linear system subject to initial condition uncertainty, white noise excitation and possibly non-gaussian parametric uncertainty. Uncertainty Marriage: handshake of Kalman filter with gpc. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 4 / 24

7 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η METHOD 1: CONDITIONING FIRST ON UNCERTAIN PARAMETERS The conditional state pdf p(x Θ) is a normal distribution with mean µ and covariance Σ, i.e. p(x Θ) = N (x; µ, Σ). µ = A(Θ)µ + Bu (1) Σ = A(Θ)Σ + ΣA T (Θ) + G(Θ)QG T (Θ) (2) These conditional moment propagation equations are exact and depend only on the initial moments and the model parameters. The complete distribution of the original state vector x is: p(t,x) = p(t,x Θ(ξ ))p(ξ )dξ (3) = Ω Ω N (t,x; µ(t,θ), Σ(t,Θ))p(ξ )dξ (4) P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 5 / 24

8 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η POLYNOMIAL CHAOS Polynomial chaos is a term originated by Norbert Wiener in 1938, to describe the members of the span of Hermite polynomial functionals of a Gaussian process. According to the Cameron-Martin Theorem, the Fourier-Hermite polynomial chaos expansion converges, in the L 2 sense, to any arbitrary process with finite variance (which applies to most physical processes). This has been generalized by Xiu et al. (22) to efficiently use the orthogonal polynomials from the Askey-scheme to model various probability distributions. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 6 / 24

9 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η GENERALIZED POLYNOMIAL CHAOS: BASIC GOAL Approximate the stochastic system states in terms of a finite-dimensional series expansion in the infinite-dimensional stochastic space. The unknown coefficients are determined by minimizing an appropriate norm of the residual. The basis can be chosen for a given pdf, to represent the random variable with the fewest number of terms. For example, Hermite polynomials for Gaussian r.v. and Legendre polynomials for uniform r.v. The completeness of the space allows for the accurate representation of any random variable, with a given probability density function (pdf), by a suitable projection on the space spanned by a carefully selected basis. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 7 / 24

10 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η METHOD 1: p(t,x) = Ω N (t,x; µ(t,θ), Σ(t,Θ))p(ξ )dξ p(x Θ) = N (x; µ, Σ) µ = A(Θ)µ + Bu (5) Σ = A(Θ)Σ + ΣA T (Θ) + G(Θ)QG T (Θ) (6) Combining the state mean and covariance terms into a new state vector z R N where N = n(n + 3)/2 leads to ż = L(Θ)z + M(Θ)w (7) P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 8 / 24

11 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η METHOD 1: ż = L(Θ)z + M(Θ)w According to gpc z i (t, ξ ) Θ j (ξ ) L i j (Θ) = P z ir (t)φ r (ξ ) = z T i (t)φ(ξ ) (8) r= = P θ jr φ r (ξ ) = θ j T Φ(ξ ) (9) r= = P L i jr φ r (ξ ) = l T i jφ(ξ ) (1) r= M i j (Θ) L i jr = L i j(θ(ξ )),φ r (ξ ) M φ r (ξ ),φ r (ξ ) i jr = M i j(θ(ξ )),φ r (ξ ) φ r (ξ ),φ r (ξ ) where u(ξ ),v(ξ ) = Ω u(ξ )v(ξ )p(ξ )dξ = P M i jr φ r (ξ ) = m T i jφ(ξ ) (11) r= P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 9 / 24

12 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η METHOD 1: ż = L(Θ)z + M(Θ)w Substitution of the approximate expressions for x and Θ in moment equations leads to: e i (ξ ) =ż T i Φ(ξ ) N l T i jφ(ξ )z T q j (t)φ(ξ ) m T i jφ(ξ )w j (t) j=1 j=1 Galerkin projection leads to following deterministic equations: e i (ξ ),φ r (ξ ) = for i = 1,...,N and r =,...,P ċ = A p c + B p w (12) where, c(t) = [z T 1 (t),zt 2 (t),...,zt N (t)]t R N(P+1) is a vector of the gpc coefficients. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 1 / 24

13 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η METHOD 1: p(t,x) = Ω N (t,x; µ(t,θ), Σ(t,Θ))p(ξ )dξ The pdf of state vector x ( can be computed as ) follows: P p(x) = N t,x; z ir (t)φ r (ξ ) p(ξ )dξ (13) Ω Quadrature integration scheme can be used to evaluate the aforementioned integrals. Polynomial Chaos Quadrature (PCQ) [Dalbey et al., 28] r= The first two moments of the actual state vector x can be estimated analytically, as follows: P E[x i (t)] = E[N (t,x; z ir (t)φ r (ξ ))]p(ξ )dξ = µ i (t) (14) E[x 2 i (t)] = Ω Ω r= E[x 2 i (t) ξ ]p(ξ )dξ = P r= µ i 2 r (t) φ 2 r + Σ ii (t) (15) P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 11 / 24

14 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η METHOD 1: p(t,x) = Ω N (t,x; µ(t,θ), Σ(t,Θ))p(ξ )dξ The pdf of state vector x ( can be computed as ) follows: P p(x) = N t,x; z ir (t)φ r (ξ ) p(ξ )dξ (13) Ω Quadrature integration scheme can be used to evaluate the aforementioned integrals. Polynomial Chaos Quadrature (PCQ) [Dalbey et al., 28] r= The first two moments of the actual state vector x can be estimated analytically, as follows: P E[x i (t)] = E[N (t,x; z ir (t)φ r (ξ ))]p(ξ )dξ = µ i (t) (14) E[x 2 i (t)] = Ω Ω r= E[x 2 i (t) ξ ]p(ξ )dξ = P r= µ i 2 r (t) φ 2 r + Σ ii (t) (15) P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 11 / 24

15 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η Parametric Uncertainties Ω Stochastic Forcing [ p( t, x Θ( ξ ) ] = p( ξ) dξ Ω N Moment Propagation p x Θ ) ( 1 Physical Process Θ 1 Θ 2 Θ i Θ N 1 Moment Propagation Moment Propagation p x Θ ) ( i Ω p( x, t) Θ N Moment Propagation gpc Moment Propagation p x Θ ) ( N (a) Method 1: Conditioning first on uncertain parameters [Konda et al., 211] P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 12 / 24

16 PROPOSED APPROACH ẋ = A(Θ)x + B(Θ)u + G(Θ)η P h y s i c a l P r o c e s s Stochastic Forcing [ p( t, x η( ω) ] N = N( t, ω;, Q) dω Parametric Uncertainties Ω gpc p x η ) ( 1 η 1 Ω gpc η 2 η i η N 1 η N Ω Ω gpc gpc p x η ) ( i Moment propagation p( x, t) Ω gpc p x η ) ( N (b) Method 2: Conditioning first on Gaussian stochastic forcing [Konda et al., 211] P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 13 / 24

17 PROPOSED APPROACH ADVANTAGES One can compute the sensitivity of mean and covariance of conditional pdf p(t, x Θ) = N (t, x; z(ξ )) with respect to unknown parameter vector Θ(ξ ). Computational Cost: Method 1: n(n + 3)(P + 1)/2 simultaneous deterministic ODEs. Method 2: n(p + 1)[n(P + 1) + 3]/2 simultaneous deterministic ODEs. SMC: nn differential equations, N being number of Monte Carlo samples. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 14 / 24

18 NUMERICAL EXPERIMENT HOVERING HELICOPTER MODEL ẋ = Ax + Bu + B w u w, x = {u h,q h,θ h,y} T p 1 p 2 g p 5 p 1 A = p 3 p 4 1, B = p 6, B w = p 3 1 Four aerodynamic parameters are assumed to uniformly distributed with following bounds: p lb = [.49,.1,.126, ] T, pub = [.3,.25,2.394,.177 ] T Modeling errors due to unsteady flow, u w are assumed to be zero mean Gaussian white noise with a variance of σw 2 = 18( ft/s) 2. 4 u h 3 q h θ h 2 y nominal states time (s) (c) Hovering helicopter (d) Nominal states P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 15 / 24

19 NUMERICAL EXPERIMENT HOVERING HELICOPTER MODEL Mean of x Monte Carlo ref Method 1: PC of µ,σ Method 2: µ,σ of PC Mean of x CM 2 of x Monte Carlo ref Method 1: PC of µ,σ Method 2: µ,σ of PC CM 2 of x Mean of x 3 1 Mean of x CM 2 of x CM 2 of x time (s) time (s) time (s) time (s) (e) Propagation of mean (f) Propagation of variance CM 3 of x Monte Carlo ref Method 1: PC of µ,σ Method 2: µ,σ of PC CM 3 of x CM 3 of x Monte Carlo ref Method 1: PC of µ,σ Method 2: µ,σ of PC CM 3 of x CM 3 of x CM 3 of x CM 3 of x CM 3 of x time (s) time (s) time (s) time (s) (g) Propagation of 3rd central moment (h) 3rd central moment with 1 Monte Carlo runs FIGURE: Propagation of moments of the states [Konda et al., 211] P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 16 / 24

20 NUMERICAL EXPERIMENT HOVERING HELICOPTER MODEL 1 Monte Carlo reference 1 Method 1: PC of µ,σ 1 Method 2: µ,σ of PC x 1 Monte Carlo reference x 1 Method 1: PC of µ,σ x 1 Method 2: µ,σ of PC x 2 Monte Carlo reference x 2 Method 1: PC of µ,σ x 2 Method 2: µ,σ of PC x 3 Monte Carlo reference x 3 Method 1: PC of µ,σ x 3 Method 2: µ,σ of PC x x x 4 FIGURE: Histograms of the states [Konda et al., 211] P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 17 / 24

21 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION The BENT integral eruption column model was used to produce eruption column parameters (mass loading, column height, grain size distribution) given a specific atmospheric sounding and source conditions. BENT takes into consideration atmospheric (wind) conditions as given by atmospheric sounding data. Plume rise height is given as a function of volcanic source and environmental conditions. The PUFF Lagrangian model was used to propagate ash parcels in a given wind field (NCEP Reanalysis). PUFF takes into account dry deposition as well as dispersion and advection. Polynomial chaos quadrature (PCQ) was used to select sample points and weights in the uncertain input space of vent radius, vent velocity, mean particle size and particle size variance. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 18 / 24

22 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION The BENT integral eruption column model was used to produce eruption column parameters (mass loading, column height, grain size distribution) given a specific atmospheric sounding and source conditions. BENT takes into consideration atmospheric (wind) conditions as given by atmospheric sounding data. Plume rise height is given as a function of volcanic source and environmental conditions. The PUFF Lagrangian model was used to propagate ash parcels in a given wind field (NCEP Reanalysis). PUFF takes into account dry deposition as well as dispersion and advection. Polynomial chaos quadrature (PCQ) was used to select sample points and weights in the uncertain input space of vent radius, vent velocity, mean particle size and particle size variance. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 18 / 24

23 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION The BENT integral eruption column model was used to produce eruption column parameters (mass loading, column height, grain size distribution) given a specific atmospheric sounding and source conditions. BENT takes into consideration atmospheric (wind) conditions as given by atmospheric sounding data. Plume rise height is given as a function of volcanic source and environmental conditions. The PUFF Lagrangian model was used to propagate ash parcels in a given wind field (NCEP Reanalysis). PUFF takes into account dry deposition as well as dispersion and advection. Polynomial chaos quadrature (PCQ) was used to select sample points and weights in the uncertain input space of vent radius, vent velocity, mean particle size and particle size variance. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 18 / 24

24 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION TABLE: Eruption source parameters based on observations of Eyjafjallajökull volcano and information from other similar eruptions. Parameter Value range PDF Comment Vent radius, b, m Vent velocity, w, m/s Mean grain 2 boxcars: size, Md ϕ and Uniform Measured from radar image of summit vents Range: 45- Uniform M. Ripepe, Geneva, Switzerland, , presentation Multi- Modal Uniform Woods and Bursik (1991), Table 1, vulcanian and phreatoplinian. A. Hoskuldsson, Iceland meeting 21, presentation σ ϕ 1.9 ±.6 Uniform Woods and Bursik (1991), Table 1, vulcanian and phreatoplinian. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 19 / 24

25 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION % Change in Concentration Height = 2km Height = 2 4km Height = 4 6km Number of Particles FIGURE: Concentration (52N 13.5E) vs. Number of PUFF Particles P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 2 / 24

26 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION nash Conc P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 2 / 24

27 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION FIGURE: SEVIRI Data: Ash Top Height (16th April, 21) P. SINGLA LAIRS.ENG.BUFFALO.EDU 21 / 24

28 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION FIGURE: PCQ Runs: Ash Top Height (Mean) (16th April, 21) P. SINGLA LAIRS.ENG.BUFFALO.EDU 21 / 24

29 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION FIGURE: PCQ Runs: Ash Top Height (Std. Dev.) (16th April, 21) P. SINGLA LAIRS.ENG.BUFFALO.EDU 21 / 24

30 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION FIGURE: SEVIRI Data: Ash Top Height (15th &16th April, 21) P. SINGLA LAIRS.ENG.BUFFALO.EDU 22 / 24

31 PRELIMINARY RESULTS ICELAND VOLCANO (EYJAFJALLAJÖKULL) ERUPTION FIGURE: PCQ Runs: Ash Top Height (15th & 16th April, 21) P. SINGLA LAIRS.ENG.BUFFALO.EDU 22 / 24

32 CONCLUDING REMARKS WHAT NEEDS TO BE DONE Efficient hybrid Bayesian approach is developed for the accurate determination of uncertainty propagation in linear dynamic models with Parametric, initial condition uncertainties, and driven by additive white Gaussian noise (AWGN) process. Can be extended for nonlinear systems using Kolmogorov equation. The uncertainty due to stochastic forcing is propagated using mean and covariance propagation equations and that due to uncertain model parameters using polynomial chaos. The moment propagation equations are exact only for white Gaussian stochastic forcing in linear dynamic models, the polynomial chaos approach can be used for any probability distribution of model parameters. Proposed approach is less computationally demanding than the standard Monte Carlo methods. P. SINGLA LAIRS.ENG.BUFFALO.EDU 23 / 24

33 CONCLUDING REMARKS WHAT NEEDS TO BE DONE Efficient hybrid Bayesian approach is developed for the accurate determination of uncertainty propagation in linear dynamic models with Parametric, initial condition uncertainties, and driven by additive white Gaussian noise (AWGN) process. Can be extended for nonlinear systems using Kolmogorov equation. The uncertainty due to stochastic forcing is propagated using mean and covariance propagation equations and that due to uncertain model parameters using polynomial chaos. The moment propagation equations are exact only for white Gaussian stochastic forcing in linear dynamic models, the polynomial chaos approach can be used for any probability distribution of model parameters. Proposed approach is less computationally demanding than the standard Monte Carlo methods. P. SINGLA LAIRS.ENG.BUFFALO.EDU 23 / 24

34 CONCLUDING REMARKS WHAT NEEDS TO BE DONE Efficient hybrid Bayesian approach is developed for the accurate determination of uncertainty propagation in linear dynamic models with Parametric, initial condition uncertainties, and driven by additive white Gaussian noise (AWGN) process. Can be extended for nonlinear systems using Kolmogorov equation. The uncertainty due to stochastic forcing is propagated using mean and covariance propagation equations and that due to uncertain model parameters using polynomial chaos. The moment propagation equations are exact only for white Gaussian stochastic forcing in linear dynamic models, the polynomial chaos approach can be used for any probability distribution of model parameters. Proposed approach is less computationally demanding than the standard Monte Carlo methods. P. SINGLA LAIRS.ENG.BUFFALO.EDU 23 / 24

35 CONCLUDING REMARKS WHAT NEEDS TO BE DONE We were able to predict ash footprint with good confidence even though source uncertainty is large. False positives are large. Predicted average mass loading is of similar magnitude assuming a 1-km thick down wind plume as suggested by CALIPSO data. Convergence in concentration value is slow. The PCQ approach uses BENT and PUFF as black-box models Any other models for ash dispersion can be included in the uncertainty analysis. Effect of uncertainty in wind data still needs to be analyzed. Uncertainty Marriage Question arise: Can we estimate the distribution of source parameters using Satellite imagery or other sensory data? Likelihood functions: validating the sensor data. uniqueness of the parameters. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 24 / 24

36 CONCLUDING REMARKS WHAT NEEDS TO BE DONE We were able to predict ash footprint with good confidence even though source uncertainty is large. False positives are large. Predicted average mass loading is of similar magnitude assuming a 1-km thick down wind plume as suggested by CALIPSO data. Convergence in concentration value is slow. The PCQ approach uses BENT and PUFF as black-box models Any other models for ash dispersion can be included in the uncertainty analysis. Effect of uncertainty in wind data still needs to be analyzed. Uncertainty Marriage Question arise: Can we estimate the distribution of source parameters using Satellite imagery or other sensory data? Likelihood functions: validating the sensor data. uniqueness of the parameters. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 24 / 24

37 CONCLUDING REMARKS WHAT NEEDS TO BE DONE We were able to predict ash footprint with good confidence even though source uncertainty is large. False positives are large. Predicted average mass loading is of similar magnitude assuming a 1-km thick down wind plume as suggested by CALIPSO data. Convergence in concentration value is slow. The PCQ approach uses BENT and PUFF as black-box models Any other models for ash dispersion can be included in the uncertainty analysis. Effect of uncertainty in wind data still needs to be analyzed. Uncertainty Marriage Question arise: Can we estimate the distribution of source parameters using Satellite imagery or other sensory data? Likelihood functions: validating the sensor data. uniqueness of the parameters. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 24 / 24

38 CONCLUDING REMARKS WHAT NEEDS TO BE DONE We were able to predict ash footprint with good confidence even though source uncertainty is large. False positives are large. Predicted average mass loading is of similar magnitude assuming a 1-km thick down wind plume as suggested by CALIPSO data. Convergence in concentration value is slow. The PCQ approach uses BENT and PUFF as black-box models Any other models for ash dispersion can be included in the uncertainty analysis. Effect of uncertainty in wind data still needs to be analyzed. Uncertainty Marriage Question arise: Can we estimate the distribution of source parameters using Satellite imagery or other sensory data? Likelihood functions: validating the sensor data. uniqueness of the parameters. P. SINGLA (PSINGLA(@)BUFFALO.EDU) LAIRS.ENG.BUFFALO.EDU 24 / 24

Uncertainty Evolution In Stochastic Dynamic Models Using Polynomial Chaos

Uncertainty Evolution In Stochastic Dynamic Models Using Polynomial Chaos Noname manuscript No. (will be inserted by the editor) Uncertainty Evolution In Stochastic Dynamic Models Using Polynomial Chaos Umamaheswara Konda Puneet Singla Tarunraj Singh Peter Scott Received: date

More information

Computation of Probabilistic Hazard Maps and Source Parameter Estimation For Volcanic Ash Transport and dispersion

Computation of Probabilistic Hazard Maps and Source Parameter Estimation For Volcanic Ash Transport and dispersion Journal of Computational Physics 00 (2013) 1 26 Journal of Computational Physics Computation of Probabilistic Hazard Maps and Source Parameter Estimation For Volcanic Ash Transport and dispersion R. Madankan

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

Polynomial Chaos Quadrature-based minimum variance approach for source parameters estimation

Polynomial Chaos Quadrature-based minimum variance approach for source parameters estimation Available online at www.sciencedirect.com Procedia Computer Science 9 (2012 ) 1129 1138 International Conference on Computational Science, ICCS 2012 Polynomial Chaos Quadrature-based minimum variance approach

More information

Characterization of Eruption Source Parameters and Propagation of Errors in Transport and Dispersal Models

Characterization of Eruption Source Parameters and Propagation of Errors in Transport and Dispersal Models Characterization of Eruption Source Parameters and Propagation of Errors in Transport and Dispersal Models M. Bursik, R. Madankan, S. Pouget, E.R. Stefanescu M. Jones, A. Patra, B. Pitman, P. Singla, T.

More information

Certain Thoughts on Uncertainty Analysis for Dynamical Systems

Certain Thoughts on Uncertainty Analysis for Dynamical Systems Certain Thoughts on Uncertainty Analysis for Dynamical Systems!"#$$%&'(#)*+&!"#$%"&$%'()$%(*+&$,$-$+.(",/(0,&122341,&(5$#$67(8'.&1-.(!"#$%%&'()*+,-.+/01'&2+,304 5,#')67,-642849,:!'-(:'&4;4

More information

State Uncertainty Propagation in the Presence of Parametric Uncertainty and Additive White Noise

State Uncertainty Propagation in the Presence of Parametric Uncertainty and Additive White Noise Umamaheswara Konda 1 Graduate student e-mail: venkatar@buffalo.edu Puneet Singla Assistant Professor e-mail: psingla@buffalo.edu Tarunraj Singh Professor e-mail: tsingh@buffalo.edu Department of Mechanical

More information

Polynomial Chaos Based Design of Robust Input Shapers

Polynomial Chaos Based Design of Robust Input Shapers Tarunraj Singh Professor e-mail: tsingh@buffalo.edu Puneet Singla Assistant Professor e-mail: psingla@buffalo.edu Umamaheswara Konda e-mail: venkatar@buffalo.edu Department of Mechanical and Aerospace

More information

Estimating functional uncertainty using polynomial chaos and adjoint equations

Estimating 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 information

Stochastic Spectral Approaches to Bayesian Inference

Stochastic 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 information

Uncertainty Quantification in MEMS

Uncertainty Quantification in MEMS Uncertainty Quantification in MEMS N. Agarwal and N. R. Aluru Department of Mechanical Science and Engineering for Advanced Science and Technology Introduction Capacitive RF MEMS switch Comb drive Various

More information

A Polynomial Chaos Approach to Robust Multiobjective Optimization

A 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 information

Performance Evaluation of Generalized Polynomial Chaos

Performance 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 information

MODEL BASED VOLCANIC PLUME PROPAGATION WITH PARAMETRIC UNCERTAINTY

MODEL BASED VOLCANIC PLUME PROPAGATION WITH PARAMETRIC UNCERTAINTY MODEL BASED VOLCANIC PLUME PROPAGATION WITH PARAMETRIC UNCERTAINTY By HONGNAN LIN A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE

More information

Dynamic System Identification using HDMR-Bayesian Technique

Dynamic System Identification using HDMR-Bayesian Technique Dynamic System Identification using HDMR-Bayesian Technique *Shereena O A 1) and Dr. B N Rao 2) 1), 2) Department of Civil Engineering, IIT Madras, Chennai 600036, Tamil Nadu, India 1) ce14d020@smail.iitm.ac.in

More information

Polynomial Chaos and Karhunen-Loeve Expansion

Polynomial Chaos and Karhunen-Loeve Expansion Polynomial Chaos and Karhunen-Loeve Expansion 1) Random Variables Consider a system that is modeled by R = M(x, t, X) where X is a random variable. We are interested in determining the probability of the

More information

. Frobenius-Perron Operator ACC Workshop on Uncertainty Analysis & Estimation. Raktim Bhattacharya

. Frobenius-Perron Operator ACC Workshop on Uncertainty Analysis & Estimation. Raktim Bhattacharya .. Frobenius-Perron Operator 2014 ACC Workshop on Uncertainty Analysis & Estimation Raktim Bhattacharya Laboratory For Uncertainty Quantification Aerospace Engineering, Texas A&M University. uq.tamu.edu

More information

Autonomous Navigation for Flying Robots

Autonomous Navigation for Flying Robots Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München Motivation Bayes filter is a useful tool for state

More information

Uncertainty Propagation in Puff-based Dispersion Models using Polynomial Chaos

Uncertainty Propagation in Puff-based Dispersion Models using Polynomial Chaos Uncertaint Propagation in Puff-based Dispersion Models using Polnomial Chaos Umamaheswara Konda Dept. of MAE Universit at Buffalo venkatar@buffalo.edu Tarunraj Singh Dept. of MAE Universit at Buffalo tsingh@eng.buffalo.edu

More information

NON-LINEAR APPROXIMATION OF BAYESIAN UPDATE

NON-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 information

SENSITIVITY ANALYSIS IN NUMERICAL SIMULATION OF MULTIPHASE FLOW FOR CO 2 STORAGE IN SALINE AQUIFERS USING THE PROBABILISTIC COLLOCATION APPROACH

SENSITIVITY ANALYSIS IN NUMERICAL SIMULATION OF MULTIPHASE FLOW FOR CO 2 STORAGE IN SALINE AQUIFERS USING THE PROBABILISTIC COLLOCATION APPROACH XIX International Conference on Water Resources CMWR 2012 University of Illinois at Urbana-Champaign June 17-22,2012 SENSITIVITY ANALYSIS IN NUMERICAL SIMULATION OF MULTIPHASE FLOW FOR CO 2 STORAGE IN

More information

Uncertainty Propagation in Puff-based Dispersion Models using Polynomial Chaos

Uncertainty Propagation in Puff-based Dispersion Models using Polynomial Chaos Uncertaint Propagation in Puff-based Dispersion Models using Polnomial Chaos Umamaheswara Konda Dept. of MAE Universit at Buffalo venkatar@buffalo.edu Tarunraj Singh Dept. of MAE Universit at Buffalo tsingh@eng.buffalo.edu

More information

EFFICIENT SHAPE OPTIMIZATION USING POLYNOMIAL CHAOS EXPANSION AND LOCAL SENSITIVITIES

EFFICIENT SHAPE OPTIMIZATION USING POLYNOMIAL CHAOS EXPANSION AND LOCAL SENSITIVITIES 9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability EFFICIENT SHAPE OPTIMIZATION USING POLYNOMIAL CHAOS EXPANSION AND LOCAL SENSITIVITIES Nam H. Kim and Haoyu Wang University

More information

Organization. I MCMC discussion. I project talks. I Lecture.

Organization. I MCMC discussion. I project talks. I Lecture. Organization I MCMC discussion I project talks. I Lecture. Content I Uncertainty Propagation Overview I Forward-Backward with an Ensemble I Model Reduction (Intro) Uncertainty Propagation in Causal Systems

More information

Nonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu

Nonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering With Polynomial Chaos Raktim Bhattacharya Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering with PC Problem Setup. Dynamics: ẋ = f(x, ) Sensor Model: ỹ = h(x)

More information

A Novel Gaussian Sum Filter Method for Accurate Solution to Nonlinear Filtering Problem

A Novel Gaussian Sum Filter Method for Accurate Solution to Nonlinear Filtering Problem A Novel Gaussian Sum Filter Method for Accurate Solution to Nonlinear Filtering Problem Gabriel Terejanu a Puneet Singla b Tarunraj Singh b Peter D. Scott a Graduate Student Assistant Professor Professor

More information

Fast Numerical Methods for Stochastic Computations

Fast 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 information

LATE REQUEST FOR A SPECIAL PROJECT

LATE REQUEST FOR A SPECIAL PROJECT LATE REQUEST FOR A SPECIAL PROJECT 2015 2017 MEMBER STATE: UK... Principal Investigator 1 : Affiliation: Address: Helen Dacre. University of Reading. Department of Meteorology. Earley Gate, PO Box 243

More information

Model-based Stochastic Fault Detection and Diagnosis for Lithium-ion Batteries

Model-based Stochastic Fault Detection and Diagnosis for Lithium-ion Batteries Article Model-based Stochastic Fault Detection and Diagnosis for Lithium-ion Batteries Jeongeun Son, Yuncheng Du* Department of Chemical & Biomolecular Engineering, Clarkson University, Potsdam NY 13676,

More information

New Advances in Uncertainty Analysis and Estimation

New Advances in Uncertainty Analysis and Estimation New Advances in Uncertainty Analysis and Estimation Overview: Both sensor observation data and mathematical models are used to assist in the understanding of physical dynamic systems. However, observational

More information

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Gaussian Filters Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile

More information

NEW ALGORITHMS FOR UNCERTAINTY QUANTIFICATION AND NONLINEAR ESTIMATION OF STOCHASTIC DYNAMICAL SYSTEMS. A Dissertation PARIKSHIT DUTTA

NEW ALGORITHMS FOR UNCERTAINTY QUANTIFICATION AND NONLINEAR ESTIMATION OF STOCHASTIC DYNAMICAL SYSTEMS. A Dissertation PARIKSHIT DUTTA NEW ALGORITHMS FOR UNCERTAINTY QUANTIFICATION AND NONLINEAR ESTIMATION OF STOCHASTIC DYNAMICAL SYSTEMS A Dissertation by PARIKSHIT DUTTA Submitted to the Office of Graduate Studies of Texas A&M University

More information

Beyond Wiener Askey Expansions: Handling Arbitrary PDFs

Beyond Wiener Askey Expansions: Handling Arbitrary PDFs Journal of Scientific Computing, Vol. 27, Nos. 1 3, June 2006 ( 2005) DOI: 10.1007/s10915-005-9038-8 Beyond Wiener Askey Expansions: Handling Arbitrary PDFs Xiaoliang Wan 1 and George Em Karniadakis 1

More information

Stochastic Solvers for the Euler Equations

Stochastic Solvers for the Euler Equations 43rd AIAA Aerospace Sciences Meeting and Exhibit 1-13 January 5, Reno, Nevada 5-873 Stochastic Solvers for the Euler Equations G. Lin, C.-H. Su and G.E. Karniadakis Division of Applied Mathematics Brown

More information

ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering

ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu Anwesan Pal:

More information

Stochastic structural dynamic analysis with random damping parameters

Stochastic 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 information

Uncertainty Quantification in Computational Models

Uncertainty Quantification in Computational Models Uncertainty Quantification in Computational Models Habib N. Najm Sandia National Laboratories, Livermore, CA, USA Workshop on Understanding Climate Change from Data (UCC11) University of Minnesota, Minneapolis,

More information

An Empirical Chaos Expansion Method for Uncertainty Quantification

An 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 information

On the Nature of Random System Matrices in Structural Dynamics

On the Nature of Random System Matrices in Structural Dynamics On the Nature of Random System Matrices in Structural Dynamics S. ADHIKARI AND R. S. LANGLEY Cambridge University Engineering Department Cambridge, U.K. Nature of Random System Matrices p.1/20 Outline

More information

UNCERTAINTY ASSESSMENT USING STOCHASTIC REDUCED BASIS METHOD FOR FLOW IN POROUS MEDIA

UNCERTAINTY ASSESSMENT USING STOCHASTIC REDUCED BASIS METHOD FOR FLOW IN POROUS MEDIA UNCERTAINTY ASSESSMENT USING STOCHASTIC REDUCED BASIS METHOD FOR FLOW IN POROUS MEDIA A REPORT SUBMITTED TO THE DEPARTMENT OF ENERGY RESOURCES ENGINEERING OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT

More information

F denotes cumulative density. denotes probability density function; (.)

F denotes cumulative density. denotes probability density function; (.) BAYESIAN ANALYSIS: FOREWORDS Notation. System means the real thing and a model is an assumed mathematical form for the system.. he probability model class M contains the set of the all admissible models

More information

A Non-Intrusive Polynomial Chaos Method For Uncertainty Propagation in CFD Simulations

A Non-Intrusive Polynomial Chaos Method For Uncertainty Propagation in CFD Simulations An Extended Abstract submitted for the 44th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada January 26 Preferred Session Topic: Uncertainty quantification and stochastic methods for CFD A Non-Intrusive

More information

Lecture 6: Bayesian Inference in SDE Models

Lecture 6: Bayesian Inference in SDE Models Lecture 6: Bayesian Inference in SDE Models Bayesian Filtering and Smoothing Point of View Simo Särkkä Aalto University Simo Särkkä (Aalto) Lecture 6: Bayesian Inference in SDEs 1 / 45 Contents 1 SDEs

More information

Approximate Propagation of both Epistemic and Aleatory Uncertainty through Dynamic Systems

Approximate Propagation of both Epistemic and Aleatory Uncertainty through Dynamic Systems Approximate Propagation of both Epistemic and Aleatory Uncertainty through Dynamic Systems Gabriel Terejanu a Puneet Singla b Tarunraj Singh b Peter D. Scott a terejanu@buffalo.edu psingla@buffalo.edu

More information

Introduction to Uncertainty Quantification in Computational Science Handout #3

Introduction 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 information

Algorithms for Uncertainty Quantification

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 information

1 Kalman Filter Introduction

1 Kalman Filter Introduction 1 Kalman Filter Introduction You should first read Chapter 1 of Stochastic models, estimation, and control: Volume 1 by Peter S. Maybec (available here). 1.1 Explanation of Equations (1-3) and (1-4) Equation

More information

A reduced-order stochastic finite element analysis for structures with uncertainties

A reduced-order stochastic finite element analysis for structures with uncertainties A reduced-order stochastic finite element analysis for structures with uncertainties Ji Yang 1, Béatrice Faverjon 1,2, Herwig Peters 1, icole Kessissoglou 1 1 School of Mechanical and Manufacturing Engineering,

More information

On a Data Assimilation Method coupling Kalman Filtering, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model

On a Data Assimilation Method coupling Kalman Filtering, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model On a Data Assimilation Method coupling, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model 2016 SIAM Conference on Uncertainty Quantification Basile Marchand 1, Ludovic

More information

Stochastic Collocation Methods for Polynomial Chaos: Analysis and Applications

Stochastic 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 information

Final Report: DE-FG02-95ER25239 Spectral Representations of Uncertainty: Algorithms and Applications

Final Report: DE-FG02-95ER25239 Spectral Representations of Uncertainty: Algorithms and Applications Final Report: DE-FG02-95ER25239 Spectral Representations of Uncertainty: Algorithms and Applications PI: George Em Karniadakis Division of Applied Mathematics, Brown University April 25, 2005 1 Objectives

More information

Random Vibrations & Failure Analysis Sayan Gupta Indian Institute of Technology Madras

Random Vibrations & Failure Analysis Sayan Gupta Indian Institute of Technology Madras Random Vibrations & Failure Analysis Sayan Gupta Indian Institute of Technology Madras Lecture 1: Introduction Course Objectives: The focus of this course is on gaining understanding on how to make an

More information

Benjamin L. Pence 1, Hosam K. Fathy 2, and Jeffrey L. Stein 3

Benjamin L. Pence 1, Hosam K. Fathy 2, and Jeffrey L. Stein 3 2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 WeC17.1 Benjamin L. Pence 1, Hosam K. Fathy 2, and Jeffrey L. Stein 3 (1) Graduate Student, (2) Assistant

More information

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010 Probabilistic Fundamentals in Robotics Gaussian Filters Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile robot

More information

Lecture 2: From Linear Regression to Kalman Filter and Beyond

Lecture 2: From Linear Regression to Kalman Filter and Beyond Lecture 2: From Linear Regression to Kalman Filter and Beyond January 18, 2017 Contents 1 Batch and Recursive Estimation 2 Towards Bayesian Filtering 3 Kalman Filter and Bayesian Filtering and Smoothing

More information

Lecture 2: From Linear Regression to Kalman Filter and Beyond

Lecture 2: From Linear Regression to Kalman Filter and Beyond Lecture 2: From Linear Regression to Kalman Filter and Beyond Department of Biomedical Engineering and Computational Science Aalto University January 26, 2012 Contents 1 Batch and Recursive Estimation

More information

Simulating with uncertainty : the rough surface scattering problem

Simulating 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 information

Stochastic Dimension Reduction

Stochastic 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 information

Lagrangian Data Assimilation and Its Application to Geophysical Fluid Flows

Lagrangian Data Assimilation and Its Application to Geophysical Fluid Flows Lagrangian Data Assimilation and Its Application to Geophysical Fluid Flows Laura Slivinski June, 3 Laura Slivinski (Brown University) Lagrangian Data Assimilation June, 3 / 3 Data Assimilation Setup:

More information

MULTI-ELEMENT GENERALIZED POLYNOMIAL CHAOS FOR ARBITRARY PROBABILITY MEASURES

MULTI-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 information

Lecture 7: Optimal Smoothing

Lecture 7: Optimal Smoothing Department of Biomedical Engineering and Computational Science Aalto University March 17, 2011 Contents 1 What is Optimal Smoothing? 2 Bayesian Optimal Smoothing Equations 3 Rauch-Tung-Striebel Smoother

More information

Dynamic response of structures with uncertain properties

Dynamic 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 information

A Stochastic Collocation based. for Data Assimilation

A 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 information

Uncertainty Quantification in Computational Science

Uncertainty 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 information

Probabilistic Structural Dynamics: Parametric vs. Nonparametric Approach

Probabilistic 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 information

Hyperbolic 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 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 information

Efficient Nonlinear Bayesian Estimation based on Fourier Densities

Efficient Nonlinear Bayesian Estimation based on Fourier Densities Efficient Nonlinear Bayesian Estimation based on Fourier Densities Dietrich Brunn, Felix Sawo, and Uwe D. Hanebeck Abstract Efficiently implementing nonlinear Bayesian estimators is still not a fully solved

More information

3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE

3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE 3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE 3.0 INTRODUCTION The purpose of this chapter is to introduce estimators shortly. More elaborated courses on System Identification, which are given

More information

Effects of Various Uncertainty Sources on Automatic Generation Control Systems

Effects of Various Uncertainty Sources on Automatic Generation Control Systems Effects of Various Uncertainty Sources on Automatic Generation Control Systems D. Apostolopoulou, Y. C. Chen, J. Zhang, A. D. Domínguez-García, and P. W. Sauer University of Illinois at Urbana-Champaign

More information

Lecture 8: Signal Detection and Noise Assumption

Lecture 8: Signal Detection and Noise Assumption ECE 830 Fall 0 Statistical Signal Processing instructor: R. Nowak Lecture 8: Signal Detection and Noise Assumption Signal Detection : X = W H : X = S + W where W N(0, σ I n n and S = [s, s,..., s n ] T

More information

Least Squares. Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 175A Winter UCSD

Least Squares. Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 175A Winter UCSD Least Squares Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 75A Winter 0 - UCSD (Unweighted) Least Squares Assume linearity in the unnown, deterministic model parameters Scalar, additive noise model: y f (

More information

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Navtech Part #s Volume 1 #1277 Volume 2 #1278 Volume 3 #1279 3 Volume Set #1280 Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Volume 1 Preface Contents

More information

Approximate Interval Method for Epistemic Uncertainty Propagation using Polynomial Chaos and Evidence Theory

Approximate Interval Method for Epistemic Uncertainty Propagation using Polynomial Chaos and Evidence Theory Approximate Interval Method for Epistemic Uncertainty Propagation using Polynomial Chaos and Evidence Theory Gabriel Terejanu Puneet Singla Tarunraj Singh Peter D. Scott Abstract The paper builds upon

More information

Polynomial chaos expansions for structural reliability analysis

Polynomial 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 information

Estimation, Detection, and Identification CMU 18752

Estimation, Detection, and Identification CMU 18752 Estimation, Detection, and Identification CMU 18752 Graduate Course on the CMU/Portugal ECE PhD Program Spring 2008/2009 Instructor: Prof. Paulo Jorge Oliveira pjcro @ isr.ist.utl.pt Phone: +351 21 8418053

More information

Polynomial chaos expansions for sensitivity analysis

Polynomial 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 information

If we want to analyze experimental or simulated data we might encounter the following tasks:

If we want to analyze experimental or simulated data we might encounter the following tasks: Chapter 1 Introduction If we want to analyze experimental or simulated data we might encounter the following tasks: Characterization of the source of the signal and diagnosis Studying dependencies Prediction

More information

Parameter Estimation for Mechanical Systems Using an Extended Kalman Filter

Parameter Estimation for Mechanical Systems Using an Extended Kalman Filter Parameter Estimation for Mechanical Systems Using an Extended Kalman Filter Emmanuel D. Blanchard (eblancha@vt.edu) Advanced Vehicle Dynamics Lab Center for Vehicle Systems and Safety, Virginia Tech, Blacksburg,

More information

arxiv: v1 [math.na] 3 Apr 2019

arxiv: 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 information

Uncertainty 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 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 information

Uncertainty Propagation for Nonlinear Dynamical Systems using Gaussian Mixture Models

Uncertainty Propagation for Nonlinear Dynamical Systems using Gaussian Mixture Models Uncertainty Propagation for Nonlinear Dynamical Systems using Gaussian Mixture Models Gabriel Terejanu, Puneet Singla, Tarunraj Singh, Peter D. Scott A Gaussian mixture model approach is proposed for accurate

More information

Spacecraft Uncertainty Propagation using. Gaussian Mixture Models and Polynomial Chaos. Expansions

Spacecraft Uncertainty Propagation using. Gaussian Mixture Models and Polynomial Chaos. Expansions Spacecraft Uncertainty Propagation using Gaussian Mixture Models and Polynomial Chaos Expansions Vivek Vittaldev 1 and Ryan P. Russell 2 The University of Texas at Austin, Austin, Texas, 78712 Richard

More information

University of Bristol - Explore Bristol Research

University of Bristol - Explore Bristol Research Prata, F., Woodhouse, M. J., Huppert, H. E., Prata, A., Thordarson, TH., & Carn, S. A. (2017). Atmospheric processes affecting the separation of volcanic ash and SO2 in volcanic eruptions: Inferences from

More information

Gradient-Free Stochastic Sensitivity Analysis of the Shipboard Power System

Gradient-Free Stochastic Sensitivity Analysis of the Shipboard Power System Gradient-Free Stochastic Sensitivity Analysis of the Shipboard Power System P. Prempraneerach, J. Foo, M.S. Triantafyllou, C. Chryssostomidis and G.E. Karniadakis Department of Mechanical Engineering Massachusetts

More information

Applying Mass Eruption Rates in an Operational Dispersion Model

Applying Mass Eruption Rates in an Operational Dispersion Model Applying Mass Eruption Rates in an Operational Dispersion Model Frances Beckett, ADAQ, Met Office frances.beckett@metoffice.gov.uk MeMoVolc Workshop, University of Iceland, May 2016 The London Volcanic

More information

Estimation Theory. as Θ = (Θ 1,Θ 2,...,Θ m ) T. An estimator

Estimation Theory. as Θ = (Θ 1,Θ 2,...,Θ m ) T. An estimator Estimation Theory Estimation theory deals with finding numerical values of interesting parameters from given set of data. We start with formulating a family of models that could describe how the data were

More information

Introduction to Gaussian Processes

Introduction to Gaussian Processes Introduction to Gaussian Processes 1 Objectives to express prior knowledge/beliefs about model outputs using Gaussian process (GP) to sample functions from the probability measure defined by GP to build

More information

UNIVERSITY 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 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 information

Near real-time monitoring of the April-May 2010 Eyjafjöll s ash cloud

Near real-time monitoring of the April-May 2010 Eyjafjöll s ash cloud Near real-time monitoring of the April-May 2010 Eyjafjöll s ash cloud Labazuy P. and the HotVolc Team Observatoire de Physique du Globe de Clermont-Ferrand, CNRS, Université Blaise Pascal 13th International

More information

Uncertainty quantification for flow in highly heterogeneous porous media

Uncertainty quantification for flow in highly heterogeneous porous media 695 Uncertainty quantification for flow in highly heterogeneous porous media D. Xiu and D.M. Tartakovsky a a Theoretical Division, Los Alamos National Laboratory, Mathematical Modeling and Analysis Group

More information

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.

More information

PC EXPANSION FOR GLOBAL SENSITIVITY ANALYSIS OF NON-SMOOTH FUNCTIONALS OF UNCERTAIN STOCHASTIC DIFFERENTIAL EQUATIONS SOLUTIONS

PC EXPANSION FOR GLOBAL SENSITIVITY ANALYSIS OF NON-SMOOTH FUNCTIONALS OF UNCERTAIN STOCHASTIC DIFFERENTIAL EQUATIONS SOLUTIONS PC EXPANSION FOR GLOBAL SENSITIVITY ANALYSIS OF NON-SMOOTH FUNCTIONALS OF UNCERTAIN STOCHASTIC DIFFERENTIAL EQUATIONS SOLUTIONS M. Navarro, O.P. Le Maître,2, O.M. Knio,3 mariaisabel.navarrojimenez@kaust.edu.sa

More information

Gaussian Process Approximations of Stochastic Differential Equations

Gaussian Process Approximations of Stochastic Differential Equations Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Dan Cawford Manfred Opper John Shawe-Taylor May, 2006 1 Introduction Some of the most complex models routinely run

More information

Gaussian Processes for Computer Experiments

Gaussian Processes for Computer Experiments Gaussian Processes for Computer Experiments Jeremy Oakley School of Mathematics and Statistics, University of Sheffield www.jeremy-oakley.staff.shef.ac.uk 1 / 43 Computer models Computer model represented

More information

Spectral methods for fuzzy structural dynamics: modal vs direct approach

Spectral methods for fuzzy structural dynamics: modal vs direct approach Spectral methods for fuzzy structural dynamics: modal vs direct approach S Adhikari Zienkiewicz Centre for Computational Engineering, College of Engineering, Swansea University, Wales, UK IUTAM Symposium

More information

Stochastic Elastic-Plastic Finite Element Method for Performance Risk Simulations

Stochastic 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 information

Long Time Propagation of Stochasticity by Dynamical Polynomial Chaos Expansions. Hasan Cagan Ozen

Long Time Propagation of Stochasticity by Dynamical Polynomial Chaos Expansions. Hasan Cagan Ozen Long Time Propagation of Stochasticity by Dynamical Polynomial Chaos Expansions Hasan Cagan Ozen Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate

More information

SCIENTIFIC RESEARCH AND EDUCATION IN THE AIR FORCE AFASES2017

SCIENTIFIC RESEARCH AND EDUCATION IN THE AIR FORCE AFASES2017 SCIENTIFIC RESEARCH AND EDUCATION IN THE AIR FORCE AFASES2017 PROBABILITY ASSESSMENT OF POSSIBLE VOLCANIC ASH CONTAMINATION FOR THE BULGARIAN AIRSPACE BY DEVELOPING OF EVENT TREE AND RISK MATRIX FOR HYPOTHETICAL

More information

Electromagnetic Relaxation Time Distribution Inverse Problems in the Time-domain

Electromagnetic Relaxation Time Distribution Inverse Problems in the Time-domain Electromagnetic Relaxation Time Distribution Inverse Problems in the Time-domain Prof Nathan L Gibson Department of Mathematics Joint Math Meeting Jan 9, 2011 Prof Gibson (OSU) Inverse Problems for Distributions

More information

Enabling Advanced Automation Tools to manage Trajectory Prediction Uncertainty

Enabling Advanced Automation Tools to manage Trajectory Prediction Uncertainty Engineering, Test & Technology Boeing Research & Technology Enabling Advanced Automation Tools to manage Trajectory Prediction Uncertainty ART 12 - Automation Enrique Casado (BR&T-E) enrique.casado@boeing.com

More information