Error Control and Adaptivity for Reduced Basis Approximations of Parametrized Evolution Equations. Mario Ohlberger
|
|
- Nigel Payne
- 8 years ago
- Views:
Transcription
1 Error Control and Adaptivity for Reduced Basis Approximations of Parametrized Evolution Equations Mario Ohlberger In cooperation with: M. Dihlmann, M. Drohmann, B. Haasdonk, G. Rozza Workshop on A posteriori error estimates and mesh adaptivity for evolutionary nonlinear problems, Paris, July 7, 2010
2 Outline Background: Multi-scale and multi-physics problems Mathematical challenges Model reduction for parameterized evolution equations Reduced basis methods for linear problems Adaptive basis enrichment Generalization to non-linear problems Current work and outlook
3 Institut für Numerische Multi-Scale- and Multi-Physics Problems Example: PEM fuel cells Pore Cell Stack System [BMBF-Project PEMDesign: Fraunhofer ITWM and Fraunhofer ISE]
4 Multi-Scale- and Multi-Physics Problems Example: PEM fuel cells Porous layers: Two phase flow with phase transition Species transport with reaction for O 2, H 2, H 2 O Potential flow for electrons Energy balance Membrane: Two phase water transport Potential flow for protons Energy balance Gas channels: flow, species transport and energy balance Bipolar plates: electron flow and energy balance Coupling through interface conditions
5 Multi-Scale- and Multi-Physics Problems Example: Hydrological Modeling [BMBF-Project AdaptHydroMod: Bronstert et al., Potsdam]
6 Multi-Scale- and Multi-Physics Problems [BMBF-Project AdaptHydroMod: Wald & Corbe, Hügelsheim ]
7 Mathematical Challenges and Possible Solutions
8 Mathematical Challenges and Possible Solutions
9 Reduced Basis Method for Linear Parameterized Evolution Equations with B. Haasdonk and G. Rozza Goal: Fast Online -Simulation of Complex Evolution Systems for Parameter Optimization Design Optimization Optimal Control Integration into System Simulation
10 Reduced Basis Method for Linear Parameterized Evolution Equations with B. Haasdonk and G. Rozza Goal: Fast Online -Simulation of Complex Evolution Systems for Parameter Optimization Design Optimization Optimal Control Integration into System Simulation Ansatz: Reduced Basis Method (RB) dim(w N ) << dim(w H )! Some references: notation RB [Noor, Peters 80], initial value problems [Porsching, Lee 87], method [Nguyen et al. 05], book [Patera, Rozza 07],
11 Example: Convection-Diffusion Problem t c(µ) + (v(µ)c(µ) d(µ) u(µ)) = 0 in Ω [0, T max ], c(, 0; µ)=u 0 (µ) in Ω, c(µ)=b dir (µ) in Γ dir [0, T max ], (v(µ)c(µ) d(µ) c(µ)) n=b neu (u; µ) in Γ neu [0, T max ]. Discretization by Finite Volumes = c H (µ) W H.
12 Example: Convection-Diffusion Problem Parameter: Initial Data Boundary Values Diffusion Parameter Possible Variations of the Solution:
13 Model Reduction: Reduced Basis Method Goal: Find c(, t; µ) L 2 (Ω) for t [0, T], µ P IR p with t c(µ) + Lµ(c(µ)) = 0 in Ω [0, T], plus suitable Initial and Boundary Conditions.
14 Model Reduction: Reduced Basis Method Goal: Find c(, t; µ) L 2 (Ω) for t [0, T], µ P IR p with t c(µ) + Lµ(c(µ)) = 0 in Ω [0, T], plus suitable Initial and Boundary Conditions. Assumption: FV/DG Approximation c H (µ) W H for given Parameter µ
15 Model Reduction: Reduced Basis Method Goal: Find c(, t; µ) L 2 (Ω) for t [0, T], µ P IR p with t c(µ) + Lµ(c(µ)) = 0 in Ω [0, T], plus suitable Initial and Boundary Conditions. Assumption: FV/DG Approximation c H (µ) W H for given Parameter µ Ansatz (RB): Define low dimensional Subspace W N W H and project FV/DG Scheme onto the Subspace = RB Approximation c N (µ) W N.
16 Model Reduction: Reduced Basis Method Goal: Find c(, t; µ) L 2 (Ω) for t [0, T], µ P IR p with t c(µ) + Lµ(c(µ)) = 0 in Ω [0, T], plus suitable Initial and Boundary Conditions. Assumption: FV/DG Approximation c H (µ) W H for given Parameter µ Ansatz (RB): Define low dimensional Subspace W N W H and project FV/DG Scheme onto the Subspace = RB Approximation c N (µ) W N. Requirement: Efficient Choice of W N (Exponential Convergence in N) Offline Online Decomposition for fast Calculation of c N (µ) Error Control for c H (µ) c N (µ)
17 Model Reduction: Reduced Basis Method Assumption: FV/DG Scheme for Evolution Equations of the Form c 0 H = P [c 0 (µ)], L k I(µ)[c k+1 H (µ)] = Lk E(µ)[c k H(µ)] + b k (µ). with time step counter k and c k H (µ) W H.
18 Model Reduction: Reduced Basis Method Assumption: FV/DG Scheme for Evolution Equations of the Form c 0 H = P [c 0 (µ)], L k I(µ)[c k+1 H (µ)] = Lk E(µ)[c k H(µ)] + b k (µ). with time step counter k and c k H (µ) W H. RB Method: Let W N W H be given, {ϕ 1,..., ϕ N } a ONB of W N. Sought: c k N (µ) = N n=1 ak n(µ)ϕ n with L k I(µ)a k+1 = L k E(µ)a k + b k (µ). We then have (L k I(µ)) nm := ϕ n L k I(µ)[ϕ m ], (L k E(µ)) nm := ϕ n L k E(µ)[ϕ m ], Ω Ω (a 0 (µ)) n = P [c 0 (µ)]ϕ n, (b k (µ)) n := ϕ n b k (µ). Ω Ω
19 A Posteriori Error Estimates Definition: Residual of the FV/DG Method at Time t k R k+1 (µ)[c N ] := 1 t ( L k I (µ)[c k+1 N (µ)] Lk E(µ)[c k N(µ)] b k (µ) )
20 A Posteriori Error Estimates Definition: Residual of the FV/DG Method at Time t k R k+1 (µ)[c N ] := 1 t ( L k I (µ)[c k+1 N (µ)] Lk E(µ)[c k N(µ)] b k (µ) ) Theorem: A Posteriori Error Estimate in L L 2 c k N (µ) c k H(µ) k 1 L 2 (Ω) t (C E ) k 1 l R l+1 (µ)[c N (µ)] L 2 (Ω) l=0
21 A Posteriori Error Estimates Theorem: A Posteriori Error Estimate in a Weighted Energy Norm c k N(µ) c k H(µ) 2 γ with weighted energy norm 1 4αC(1 γc) ( k 1 l=0 v 2 γ := v k 2 L 2 (Ω) + γ ( k l=1 t v l, L l I[v l ] t R l+1 [c N (µ)] 2 L 2 (Ω) ) )
22 Offline Online Decomposition Goal: All Steps for the Calculation of c N (µ) and for the Calculation of the Error Estimator are split into Two Parts: Offline Step: Complexity depending on dim(w H ) Online Step: Complexity independent of dim(w H )
23 Offline Online Decomposition Goal: Constrained: All Steps for the Calculation of c N (µ) and for the Calculation of the Error Estimator are split into Two Parts: Offline Step: Complexity depending on dim(w H ) Online Step: Complexity independent of dim(w H ) Affine Parameter Dependency of the Evolution Scheme L k I (µ)[ ] = Q q=1 L k,q I [ ] σ q L I (µ) depending on x depending on µ = Precompute offline: (L k,q I ) nm := ϕ n L k,q I [ϕ m ] Ω = Assemble online: (L k I (µ)) nm := Q (L k,q I ) nm σ q L I (µ) q=1
24 Offline Online Decomposition Goal: Constrained: All Steps for the Calculation of c N (µ) and for the Calculation of the Error Estimator are split into Two Parts: Offline Step: Complexity depending on dim(w H ) Online Step: Complexity independent of dim(w H ) Affine Parameter Dependency of the Evolution Scheme L k I (µ)[ ] = Q q=1 L k,q I [ ] σ q L I (µ) depending on x depending on µ = Precompute offline: (L k,q I ) nm := ϕ n L k,q I [ϕ m ] Ω = Assemble online: (L k I (µ)) nm := Q (L k,q I ) nm σ q L I (µ) q=1
25 Numerical Results CPU-Time Comparison for the Convection-Diffusion Problem: Discretization: Elements, K = 200 time steps time dependent data constant data Reference RB online RB offline Reference RB online RB offline implicit s 16.67s s 45.67s 1.02s 2.41s Factor explicit s 16.53s s 1.51s 0.79s 2.31s Factor Discretization: Elements, K = 1000 time steps time dependent data constant data Reference RB online RB offline Reference RB online RB offline implicit s s s s 6.18s 9.22s Factor explicit s s s 17.41s 3.64s 8.83s Factor
26 Efficient Choice of W N Idea: Construct WÑ as the span of Snapshots c H (µ), µ D P. Use Error Estimator for an efficient Choice of the Snapshots with Guaranteed Error Control on a Training Set. Reduce WÑ to W N with Principal Component Analysis (PCA). Goal: Exponential Convergence in N!
27 Efficient Choice of W N Idea: Construct WÑ as the span of Snapshots c H (µ), µ D P. Use Error Estimator for an efficient Choice of the Snapshots with Guaranteed Error Control on a Training Set. Reduce WÑ to W N with Principal Component Analysis (PCA). Goal: Exponential Convergence in N! Preliminary Result: Convergence in N for Training and Test Sets
28 Improvement through Adaptive Basis Enrichment Algorithms for Basis Enrichment: Fixed / Adaptive Training Sets ESGREEDY(Φ 0, M train, ε tol, M val, ρ tol ) 1 Φ := Φ 0 2 repeat 3 µ := arg maxµ M train (µ, Φ) 4 if (µ ) > ε tol 5 then 6 ϕ := ONBASISEXT(u H(µ ), Φ) 7 Φ := Φ {ϕ} 8 ε := maxµ M train (µ, Φ) 9 ρ := maxµ M val (µ, Φ)/ε 10 until ε ε tol or ρ ρ tol 11 return Φ, ε 12 Here, M denotes a Partition of the Parameter Space, and V (M) are the Vertices of M.
29 Improvement through Adaptive Basis Enrichment Algorithms for Basis Enrichment: Fixed / Adaptive Training Sets ESGREEDY(Φ 0, M train, ε tol, M val, ρ tol ) 1 Φ := Φ 0 2 repeat 3 µ := arg maxµ M train (µ, Φ) 4 if (µ ) > ε tol 5 then 6 ϕ := ONBASISEXT(u H(µ ), Φ) 7 Φ := Φ {ϕ} 8 ε := maxµ M train (µ, Φ) 9 ρ := maxµ M val (µ, Φ)/ε 10 until ε ε tol or ρ ρ tol 11 return Φ, ε 12 RBADAPTIVE(Φ 0, M 0, ε tol, M val, ρ tol ) 1 Φ := Φ 0, M := M 0 2 repeat 3 M train := V (M) 4 [Φ, ε] := ESGREEDY(Φ, M train, ε tol, 5 M val, ρ tol ) 6 if ε > ε tol 7 then 8 η = ELEMENTINDICATORS(M, Φ, ε) 9 M := MARK(M, η) 10 M := REFINE(M) 11 until ε ε tol 12 return Φ Here, M denotes a Partition of the Parameter Space, and V (M) are the Vertices of M.
30 Improvement through Adaptive Basis Enrichment Error Distribution for Uniform / Adaptive Training Sets maximum test estimator values Delta N Exponential Convergence and CPU-Efficiency 10 1 test estimator values decrease uniform fixed 4 3 uniform fixed 5 3 uniform refined 2 3 uniform refined 3 3 adaptive refined 2 3 adaptive refined num basis functions N max test estimator value max test estimator over training time uniform fixed 4 3 uniform fixed 5 3 uniform refined 2 3 uniform refined 3 3 adaptive refined 2 3 adaptive refined training time
31 Adaptive Parameter Domain Partition [Dihlmann, Haasdonk, Ohlberger 10] Idea: Ansatz: Construct a reduced model with prescribed error tolerance and an upper bound for the dimension of the reduced space. Parameter domain partition and construction of independent reduced spaces in the parameter sub-domains.
32 Adaptive Parameter Domain Partition [Dihlmann, Haasdonk, Ohlberger 10] Idea: Ansatz: Construct a reduced model with prescribed error tolerance and an upper bound for the dimension of the reduced space. Parameter domain partition and construction of independent reduced spaces in the parameter sub-domains.
33 Adaptive Parameter Domain Partition ADAPTIVEPARAMPARTITION(M 0, ε tol, N max ) 1 M := M 0, Φ(e) := for e E(M) 2 repeat 3 for e E(M) with Φ(e) = 4 do Φ 0 := INITBASIS(e) 5 M train := MTRAIN(e) 6 η(e) := 0 7 [Φ(e), ε(e)] := EARLYSTOPPINGGREEDY(Φ, M train, ε tol,,, N max ) 8 if ε(e) > ε tol 9 then η(e) := 1, Φ(e) := 10 η max := max e E(M) η(e) 11 if η max > 0 12 then M := MARK(M, η) 13 M := REFINE(M) 14 until η max = 0 15 return M, {Φ(e), ε(e)} e E(M)
34 Evaluation of the Online Efficiency (max) test error over online simulation time no P partition fixed P partition adaptive P partition adapt. P partition + adapt. M train (maximal) test error (average) online simulation time [s]
35 Extension to Nonlinear Explicit Operators Reduced Basis Method for Explicit Finite Volume Approximations of Nonlinear Conservation Laws [Haasdonk, Ohlberger 08] A Simple Model Problem t c(µ) + (vc(µ) µ ) = 0 in Ω [0, T], µ [1, 2] plus suitable Initial and Boundary Conditions. µ = 1 = Linear Transport µ = 2 = Burgers Equation
36 Numerical Results Initial values: c 0 (x) = 1/2(1 + sin(2πx 1 ) sin(2πx 2 )) Linear Transport Solution at t = 0.3 Burgers Equation
37 General Framework Nonlinear Equation: t c(µ) + Lµ[c(µ)] = 0 in Ω [0, T ], Explicit Discretization: c k+1 H (µ) = ck H(µ) tl k H(µ)[c k H(µ)]. Problem: Non-Affine Parameter Dependency Non-Linear Evolution Operator
38 General Framework Nonlinear Equation: t c(µ) + Lµ[c(µ)] = 0 in Ω [0, T ], Explicit Discretization: c k+1 H (µ) = ck H(µ) tl k H(µ)[c k H(µ)]. Problem: Idea: Non-Affine Parameter Dependency Non-Linear Evolution Operator Linear Affine Approximation through Empirical Interpolation L k H (µ)[ck H (µ)](x) M y m (c, µ, t k )ξ m (x) m=1
39 General Framework Nonlinear Equation: t c(µ) + Lµ[c(µ)] = 0 in Ω [0, T ], Explicit Discretization: c k+1 H (µ) = ck H(µ) tl k H(µ)[c k H(µ)]. Problem: Idea: Non-Affine Parameter Dependency Non-Linear Evolution Operator Linear Affine Approximation through Empirical Interpolation L k H (µ)[ck H (µ)](x) M y m (c, µ, t k )ξ m (x) m=1 y m (c, µ, t k ) := L k H (µ)[ck H (µ)](x m)
40 Empirical Interpolation of Localized Operators Idea: Construct a Collateral Reduced Basis Space W M that approximates the space spanned by L k H (µ)[ck H (µ)]
41 Empirical Interpolation of Localized Operators Idea: Construct a Collateral Reduced Basis Space W M that approximates the space spanned by L k H (µ)[ck H (µ)] Ingredients: Collateral Reduced Basis Space: W M := span{l k m H (µ m )[c k m H (µ m )] m = 1,..., M}
42 Empirical Interpolation of Localized Operators Idea: Construct a Collateral Reduced Basis Space W M that approximates the space spanned by L k H (µ)[ck H (µ)] Ingredients: Collateral Reduced Basis Space: W M := span{l k m H (µ m )[c k m H (µ m )] m = 1,..., M} Nodal Collateral Reduced Basis: {ξ m } M m=1 = W M = span{ξ m m = 1,..., M} Interpolation Points: {x k } M k=1 with ξ m(x k ) = δ mk
43 Empirical Interpolation of Localized Operators Idea: Construct a Collateral Reduced Basis Space W M that approximates the space spanned by L k H (µ)[ck H (µ)] Ingredients: Collateral Reduced Basis Space: W M := span{l k m H (µ m )[c k m H (µ m )] m = 1,..., M} Nodal Collateral Reduced Basis: {ξ m } M m=1 = W M = span{ξ m m = 1,..., M} Interpolation Points: {x k } M k=1 with ξ m(x k ) = δ mk Empirical Interpolation: I M [L k H (µ)[ck H (µ)]] := M y m (c, µ, t k )ξ m (x) m=1
44 Empirical Interpolation of Localized Operators Idea: Construct a Collateral Reduced Basis Space W M that approximates the space spanned by L k H (µ)[ck H (µ)] Ingredients: Collateral Reduced Basis Space: W M := span{l k m H (µ m )[c k m H (µ m )] m = 1,..., M} Nodal Collateral Reduced Basis: {ξ m } M m=1 = W M = span{ξ m m = 1,..., M} Interpolation Points: {x k } M k=1 with ξ m(x k ) = δ mk Empirical Interpolation: I M [L k H (µ)[ck H (µ)]] := M y m (c, µ, t k )ξ m (x) Offline: Collateral Basis {ξ m } M m=1 and Interpolation Points {x m } M m=1 Online: Calculate Coefficients y m = L k H (µ)[ck H (µ)](x m) m=1
45 Empirical Interpolation of Localized Operators Idea: Construct a Collateral Reduced Basis Space W M that approximates the space spanned by L k H (µ)[ck H (µ)] Ingredients: Collateral Reduced Basis Space: W M := span{l k m H (µ m )[c k m H (µ m )] m = 1,..., M} Nodal Collateral Reduced Basis: {ξ m } M m=1 = W M = span{ξ m m = 1,..., M} Interpolation Points: {x k } M k=1 with ξ m(x k ) = δ mk Empirical Interpolation: I M [L k H (µ)[ck H (µ)]] := M y m (c, µ, t k )ξ m (x) Offline: Collateral Basis {ξ m } M m=1 and Interpolation Points {x m } M m=1 Online: Calculate Coefficients y m = L k H (µ)[ck H (µ)](x m) = Localized operators for H-independent point evaluations m=1
46 Local Operator Evaluations and Reduced Basis Scheme Local Operator Evaluations in the Online-Phase require: 1.) Local reconstruction of c k N from coefficients ak 2.) Local operator evaluation: y m = L k H (µ)[ck H (µ)](x m) Requires Offline: Numerical subgrids, local representation of ϕ n W N
47 Local Operator Evaluations and Reduced Basis Scheme Local Operator Evaluations in the Online-Phase require: 1.) Local reconstruction of c k N from coefficients ak 2.) Local operator evaluation: y m = L k H (µ)[ck H (µ)](x m) Requires Offline: Numerical subgrids, local representation of ϕ n W N RB Method: Galerkin projection of interpolated evolution scheme Ω ( c k+1 N (µ) = ck N(µ) ti M [L k H(µ)[c k N(µ)]] ) ϕ, ϕ W N. Offline-Online decomposition analog to the linear and affine case!!
48 Empirical Interpolation: M max = 150 interpolation points Translation symmetry detected Numerical Experiment
49 Empirical Interpolation: M max = 150 interpolation points Translation symmetry detected Numerical Experiment Test error convergence: Exponential convergence for simultaneous increase of N and M
50 Numerical Experiment Comparison of Online-Runtimes Simulation Dimension Runtime [s] Gain Factor detailed H = reduced N=20, M= reduced N=40, M= reduced N=60, M= reduced N=80, M= reduced N=100, M=
51 Numerical Experiment Comparison of Online-Runtimes Simulation Dimension Runtime [s] Gain Factor detailed H = reduced N=20, M= reduced N=40, M= reduced N=60, M= reduced N=80, M= reduced N=100, M= < Demonstration >
52 Extension to Nonlinear Implicit Operators with M. Drohmann and B. Haasdonk t c(µ) + Lµ[c(µ)] = 0 in Ω [0, T ], Mixed Implicit - Explicit Discretization: L k I(µ)[c k+1 H (µ)] = Lk E(µ)[c k H(µ)]. Problem: Non-Affine Parameter Dependency Non-Linear Evolution Operators L k I involves the solution of a non-linear System
53 Extension to Nonlinear Implicit Operators with M. Drohmann and B. Haasdonk t c(µ) + Lµ[c(µ)] = 0 in Ω [0, T ], Mixed Implicit - Explicit Discretization: L k I(µ)[c k+1 H (µ)] = Lk E(µ)[c k H(µ)]. Problem: Ansatz: Non-Affine Parameter Dependency Non-Linear Evolution Operators L k I involves the solution of a non-linear System Newton s Method and Empirical interpolation for the linearized defect equation
54 Newton s Method and Empirical Interpolation Define the defect d k+1,ν+1 H := c k+1,ν+1 H c k+1,ν H. Solve in each Newton step ν for the defect FI k (µ)[c k+1,ν H ]d k+1,ν+1 H = L k I(µ)[c k+1,ν H ] + L k E(µ)[c k H], and update c k+1,ν+1 H = c k+1,ν H + d k+1,ν+1 H. Here FI k is the Frechet derivative of Lk I. Problem: FI k has Non-Affine Parameter Dependency L k I and Lk E can be treated as before!
55 Empirical Interpolation for the Frechet Derivative Starting point: Empirical interpolation for L k I M I M [L k I(µ)[c H ]] = ym(c I k H, µ) ξ m. m=1 Empirical Interpolation for F k I I M [F k I (µ)[c H ]v H ] := H M i ym(c I k H, µ)v i ξ m i=1 m=1! M = i ym(c I k H, µ)v i ξ m. i τ m=1 Properties: Here τ {1,..., H} is the smallest subset, such that the equality holds = card(τ) = O(M), since L k I is supposed to be localized! (v i ) i τ can be evaluated efficiently in case of a nodal basis of W H.
56 Resulting Reduced Basis Formulation of one Newton Step Ansatz: c k,ν N (x) = N n=1 ak,ν n φ n (x), ( a k,ν denotes the coefficient vector) G A[c k+1,ν N ] (a k+1,ν+1 a k+1,ν ) = RHS(a } {{ } k+1,ν, a k ). =:d k+1,ν+1 Thereby the matrices A[c N ], G are given as (A[c N ]) m,n := M i ym(c I N, µ)ϕ n (x i ), G n,m := i=1 Ω ξ m ϕ n with a corresponding offline-online splitting.
57 A Posteriori Error Estimate Definition: Residual of the approximated FV/DG Method R k+1 (µ) [c N ] = I M [ LI (µ) [ c N k+1 ]] I M [ LE (µ) [ c N k ]] Theorem: A Posteriori Error Estimate in L L 2 c k N (µ) c k H(µ) L 2 (Ω) k 1 C k l I C k 1 l E l=0 M+M m=m ( ( y I l+1 m cn, µ ) ( ym E l cn, µ )) ξ m +2ε Newton + R l+1 (µ) [c N ] L 2 (Ω) ) L 2 (Ω)
58 Reduced Basis Approximation for the Heat Equation on Parameterized Geometries with M. Drohmann and B. Haasdonk Transformed heat equation on reference domain ˆΩ t û + κ(µ) (GG û) + κ(µ) (vû) + κ(µ) vû = f
59 Preliminary experimental results Results for µ = (0, 0) and t = 0, t = 0.75, and t = 1.5. Results for µ = (0.2, 0.2) and t = 0, t = 0.75, and t = 1.5.
60 Preliminary experimental results Dimension CPU time H = N = 7, M= N = 7, M= N = 14, M= N = 14, M= N = 20, M= N = 20, M= Fig. L 2 convergence Tab. Computing times Gain factor: 10
61 Further work on reduced basis techniques Coupling with DUNE [ Geometry IF Visualization IF Grape DX UG Albert Grid IF User Code SPGrid Functions & Operators IF Sparse Matrix Vector IF Solvers IF CRS N-Adaptivity [HO 09] Block CRS Sparse BCRS µ=(0,0.01) µ=(0.2,1.3)µ=(0.1,0.01) Non-linear evolution equations [DHO 10] t=0.000 t=0.013 t=0.025 t=0.038 t= max error uh ured L (0,Tmax;L 2 (Ω)) RB size N Reduced basis medthods for dynamical systems [H0 09] M = 80 M = 140 M = 250 RB with output estimation
62 Thank you for your attention! Software: DUNE ALUGrid GRAPE RBmatlab
Reduced Basis Method for the parametrized Electric Field Integral Equation (EFIE)
Reduced Basis Method for the parametrized Electric Field Integral Equation (EFIE) Matrix Computations and Scientific Computing Seminar University of California, Berkeley, 15.09.2010 Benjamin Stamm Department
More informationME6130 An introduction to CFD 1-1
ME6130 An introduction to CFD 1-1 What is CFD? Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically
More informationTwo Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering
Two Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering Department of Industrial Engineering and Management Sciences Northwestern University September 15th, 2014
More informationIntroduction to General and Generalized Linear Models
Introduction to General and Generalized Linear Models General Linear Models - part I Henrik Madsen Poul Thyregod Informatics and Mathematical Modelling Technical University of Denmark DK-2800 Kgs. Lyngby
More informationModel order reduction via Proper Orthogonal Decomposition
Model order reduction via Proper Orthogonal Decomposition Reduced Basis Summer School 2015 Martin Gubisch University of Konstanz September 17, 2015 Martin Gubisch (University of Konstanz) Model order reduction
More informationIntroduction to the Finite Element Method
Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross
More informationCyber-Security Analysis of State Estimators in Power Systems
Cyber-Security Analysis of State Estimators in Electric Power Systems André Teixeira 1, Saurabh Amin 2, Henrik Sandberg 1, Karl H. Johansson 1, and Shankar Sastry 2 ACCESS Linnaeus Centre, KTH-Royal Institute
More information1. Introduction. O. MALI, A. MUZALEVSKIY, and D. PAULY
Russ. J. Numer. Anal. Math. Modelling, Vol. 28, No. 6, pp. 577 596 (2013) DOI 10.1515/ rnam-2013-0032 c de Gruyter 2013 Conforming and non-conforming functional a posteriori error estimates for elliptic
More informationComputation of crystal growth. using sharp interface methods
Efficient computation of crystal growth using sharp interface methods University of Regensburg joint with John Barrett (London) Robert Nürnberg (London) July 2010 Outline 1 Curvature driven interface motion
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationOpenFOAM Optimization Tools
OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov h.rusche@wikki-gmbh.de and a.jemcov@wikki.co.uk Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationABHELSINKI UNIVERSITY OF TECHNOLOGY
ABHELSINKI UNIVERSITY OF TECHNOLOGY TECHNISCHE UNIVERSITÄT HELSINKI UNIVERSITE DE TECHNOLOGIE D HELSINKI Computational results for the superconvergence and postprocessing of MITC plate elements Jarkko
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More informationExact shape-reconstruction by one-step linearization in electrical impedance tomography
Exact shape-reconstruction by one-step linearization in electrical impedance tomography Bastian von Harrach harrach@math.uni-mainz.de Institut für Mathematik, Joh. Gutenberg-Universität Mainz, Germany
More informationAn Additive Neumann-Neumann Method for Mortar Finite Element for 4th Order Problems
An Additive eumann-eumann Method for Mortar Finite Element for 4th Order Problems Leszek Marcinkowski Department of Mathematics, University of Warsaw, Banacha 2, 02-097 Warszawa, Poland, Leszek.Marcinkowski@mimuw.edu.pl
More informationExpress Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology
Express Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology Dimitrios Sofialidis Technical Manager, SimTec Ltd. Mechanical Engineer, PhD PRACE Autumn School 2013 - Industry
More informationDYNAMIC ANALYSIS OF THICK PLATES SUBJECTED TO EARTQUAKE
DYNAMIC ANALYSIS OF THICK PLATES SUBJECTED TO EARTQUAKE ÖZDEMİR Y. I, AYVAZ Y. Posta Adresi: Department of Civil Engineering, Karadeniz Technical University, 68 Trabzon, TURKEY E-posta: yaprakozdemir@hotmail.com
More informationSome stability results of parameter identification in a jump diffusion model
Some stability results of parameter identification in a jump diffusion model D. Düvelmeyer Technische Universität Chemnitz, Fakultät für Mathematik, 09107 Chemnitz, Germany Abstract In this paper we discuss
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
More informationMoving Least Squares Approximation
Chapter 7 Moving Least Squares Approimation An alternative to radial basis function interpolation and approimation is the so-called moving least squares method. As we will see below, in this method the
More informationMacroeconomic Effects of Financial Shocks Online Appendix
Macroeconomic Effects of Financial Shocks Online Appendix By Urban Jermann and Vincenzo Quadrini Data sources Financial data is from the Flow of Funds Accounts of the Federal Reserve Board. We report the
More informationLet H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
More informationHPC Deployment of OpenFOAM in an Industrial Setting
HPC Deployment of OpenFOAM in an Industrial Setting Hrvoje Jasak h.jasak@wikki.co.uk Wikki Ltd, United Kingdom PRACE Seminar: Industrial Usage of HPC Stockholm, Sweden, 28-29 March 2011 HPC Deployment
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000
More informationWavelet analysis. Wavelet requirements. Example signals. Stationary signal 2 Hz + 10 Hz + 20Hz. Zero mean, oscillatory (wave) Fast decay (let)
Wavelet analysis In the case of Fourier series, the orthonormal basis is generated by integral dilation of a single function e jx Every 2π-periodic square-integrable function is generated by a superposition
More informationIntroduction to Support Vector Machines. Colin Campbell, Bristol University
Introduction to Support Vector Machines Colin Campbell, Bristol University 1 Outline of talk. Part 1. An Introduction to SVMs 1.1. SVMs for binary classification. 1.2. Soft margins and multi-class classification.
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationDomain Decomposition Methods. Partial Differential Equations
Domain Decomposition Methods for Partial Differential Equations ALFIO QUARTERONI Professor ofnumericalanalysis, Politecnico di Milano, Italy, and Ecole Polytechnique Federale de Lausanne, Switzerland ALBERTO
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationFINITE ELEMENT : MATRIX FORMULATION. Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 7633
FINITE ELEMENT : MATRIX FORMULATION Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 76 FINITE ELEMENT : MATRIX FORMULATION Discrete vs continuous Element type Polynomial approximation
More informationMachine Learning and Pattern Recognition Logistic Regression
Machine Learning and Pattern Recognition Logistic Regression Course Lecturer:Amos J Storkey Institute for Adaptive and Neural Computation School of Informatics University of Edinburgh Crichton Street,
More informationFINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to
More informationEuropean COMSOL Conference, Hannover, Germany 04.-06.11.2008
Zentrum für BrennstoffzellenTechnik Presented at the COMSOL Conference 28 Hannover European COMSOL Conference, Hannover, Germany 4.-6.11.28 Modeling Polybenzimidazole/Phosphoric Acid Membrane Behaviour
More informationFeature Commercial codes In-house codes
A simple finite element solver for thermo-mechanical problems Keywords: Scilab, Open source software, thermo-elasticity Introduction In this paper we would like to show how it is possible to develop a
More informationA SURVEY ON CONTINUOUS ELLIPTICAL VECTOR DISTRIBUTIONS
A SURVEY ON CONTINUOUS ELLIPTICAL VECTOR DISTRIBUTIONS Eusebio GÓMEZ, Miguel A. GÓMEZ-VILLEGAS and J. Miguel MARÍN Abstract In this paper it is taken up a revision and characterization of the class of
More informationPaper Pulp Dewatering
Paper Pulp Dewatering Dr. Stefan Rief stefan.rief@itwm.fraunhofer.de Flow and Transport in Industrial Porous Media November 12-16, 2007 Utrecht University Overview Introduction and Motivation Derivation
More informationIntroduction to CFD Analysis
Introduction to CFD Analysis Introductory FLUENT Training 2006 ANSYS, Inc. All rights reserved. 2006 ANSYS, Inc. All rights reserved. 2-2 What is CFD? Computational fluid dynamics (CFD) is the science
More informationSelf Organizing Maps: Fundamentals
Self Organizing Maps: Fundamentals Introduction to Neural Networks : Lecture 16 John A. Bullinaria, 2004 1. What is a Self Organizing Map? 2. Topographic Maps 3. Setting up a Self Organizing Map 4. Kohonen
More informationSolving polynomial least squares problems via semidefinite programming relaxations
Solving polynomial least squares problems via semidefinite programming relaxations Sunyoung Kim and Masakazu Kojima August 2007, revised in November, 2007 Abstract. A polynomial optimization problem whose
More informationMETHODOLOGICAL CONSIDERATIONS OF DRIVE SYSTEM SIMULATION, WHEN COUPLING FINITE ELEMENT MACHINE MODELS WITH THE CIRCUIT SIMULATOR MODELS OF CONVERTERS.
SEDM 24 June 16th - 18th, CPRI (Italy) METHODOLOGICL CONSIDERTIONS OF DRIVE SYSTEM SIMULTION, WHEN COUPLING FINITE ELEMENT MCHINE MODELS WITH THE CIRCUIT SIMULTOR MODELS OF CONVERTERS. Áron Szûcs BB Electrical
More information1 Finite difference example: 1D implicit heat equation
1 Finite difference example: 1D implicit heat equation 1.1 Boundary conditions Neumann and Dirichlet We solve the transient heat equation ρc p t = ( k ) (1) on the domain L/2 x L/2 subject to the following
More informationState of Stress at Point
State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,
More informationGrid adaptivity for systems of conservation laws
Grid adaptivity for systems of conservation laws M. Semplice 1 G. Puppo 2 1 Dipartimento di Matematica Università di Torino 2 Dipartimento di Scienze Matematiche Politecnico di Torino Numerical Aspects
More informationRepresenting Reversible Cellular Automata with Reversible Block Cellular Automata
Discrete Mathematics and Theoretical Computer Science Proceedings AA (DM-CCG), 2001, 145 154 Representing Reversible Cellular Automata with Reversible Block Cellular Automata Jérôme Durand-Lose Laboratoire
More information820446 - ACMSM - Computer Applications in Solids Mechanics
Coordinating unit: 820 - EUETIB - Barcelona College of Industrial Engineering Teaching unit: 737 - RMEE - Department of Strength of Materials and Structural Engineering Academic year: Degree: 2015 BACHELOR'S
More informationIntroduction to CFD Analysis
Introduction to CFD Analysis 2-1 What is CFD? Computational Fluid Dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically
More informationBinary Image Reconstruction
A network flow algorithm for reconstructing binary images from discrete X-rays Kees Joost Batenburg Leiden University and CWI, The Netherlands kbatenbu@math.leidenuniv.nl Abstract We present a new algorithm
More informationLecture 3 Fluid Dynamics and Balance Equa6ons for Reac6ng Flows
Lecture 3 Fluid Dynamics and Balance Equa6ons for Reac6ng Flows 3.- 1 Basics: equations of continuum mechanics - balance equations for mass and momentum - balance equations for the energy and the chemical
More informationHIGH ORDER WENO SCHEMES ON UNSTRUCTURED TETRAHEDRAL MESHES
European Conference on Computational Fluid Dynamics ECCOMAS CFD 26 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 26 HIGH ORDER WENO SCHEMES ON UNSTRUCTURED TETRAHEDRAL MESHES
More informationLecture 10. Finite difference and finite element methods. Option pricing Sensitivity analysis Numerical examples
Finite difference and finite element methods Lecture 10 Sensitivities and Greeks Key task in financial engineering: fast and accurate calculation of sensitivities of market models with respect to model
More informationGeometrical Characterization of RN-operators between Locally Convex Vector Spaces
Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationFEM Software Automation, with a case study on the Stokes Equations
FEM Automation, with a case study on the Stokes Equations FEM Andy R Terrel Advisors: L R Scott and R C Kirby Numerical from Department of Computer Science University of Chicago March 1, 2006 Masters Presentation
More informationReliability Guarantees in Automata Based Scheduling for Embedded Control Software
1 Reliability Guarantees in Automata Based Scheduling for Embedded Control Software Santhosh Prabhu, Aritra Hazra, Pallab Dasgupta Department of CSE, IIT Kharagpur West Bengal, India - 721302. Email: {santhosh.prabhu,
More informationLecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationIntegration of a fin experiment into the undergraduate heat transfer laboratory
Integration of a fin experiment into the undergraduate heat transfer laboratory H. I. Abu-Mulaweh Mechanical Engineering Department, Purdue University at Fort Wayne, Fort Wayne, IN 46805, USA E-mail: mulaweh@engr.ipfw.edu
More informationNon-Inductive Startup and Flux Compression in the Pegasus Toroidal Experiment
Non-Inductive Startup and Flux Compression in the Pegasus Toroidal Experiment John B. O Bryan University of Wisconsin Madison NIMROD Team Meeting July 31, 2009 Outline 1 Introduction and Motivation 2 Modeling
More informationOverset Grids Technology in STAR-CCM+: Methodology and Applications
Overset Grids Technology in STAR-CCM+: Methodology and Applications Eberhard Schreck, Milovan Perić and Deryl Snyder eberhard.schreck@cd-adapco.com milovan.peric@cd-adapco.com deryl.snyder@cd-adapco.com
More informationCustomer Training Material. Lecture 2. Introduction to. Methodology ANSYS FLUENT. ANSYS, Inc. Proprietary 2010 ANSYS, Inc. All rights reserved.
Lecture 2 Introduction to CFD Methodology Introduction to ANSYS FLUENT L2-1 What is CFD? Computational Fluid Dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions,
More informationLecture 16 - Free Surface Flows. Applied Computational Fluid Dynamics
Lecture 16 - Free Surface Flows Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Example: spinning bowl Example: flow in
More informationC3.8 CRM wing/body Case
C3.8 CRM wing/body Case 1. Code description XFlow is a high-order discontinuous Galerkin (DG) finite element solver written in ANSI C, intended to be run on Linux-type platforms. Relevant supported equation
More informationBasic Equations, Boundary Conditions and Dimensionless Parameters
Chapter 2 Basic Equations, Boundary Conditions and Dimensionless Parameters In the foregoing chapter, many basic concepts related to the present investigation and the associated literature survey were
More informationIntroduction to COMSOL. The Navier-Stokes Equations
Flow Between Parallel Plates Modified from the COMSOL ChE Library module rev 10/13/08 Modified by Robert P. Hesketh, Chemical Engineering, Rowan University Fall 2008 Introduction to COMSOL The following
More informationHigh Performance Multi-Layer Ocean Modeling. University of Kentucky, Computer Science Department, 325 McVey Hall, Lexington, KY 40506-0045, USA.
High Performance Multi-Layer Ocean Modeling Craig C. Douglas A, Gundolf Haase B, and Mohamed Iskandarani C A University of Kentucky, Computer Science Department, 325 McVey Hall, Lexington, KY 40506-0045,
More informationRemoval of Liquid Water Droplets in Gas Channels of Proton Exchange Membrane Fuel Cell
第 五 届 全 球 华 人 航 空 科 技 研 讨 会 Removal of Liquid Water Droplets in Gas Channels of Proton Exchange Membrane Fuel Cell Chin-Hsiang Cheng 1,*, Wei-Shan Han 1, Chun-I Lee 2, Huan-Ruei Shiu 2 1 Department of
More informationEffect of Aspect Ratio on Laminar Natural Convection in Partially Heated Enclosure
Universal Journal of Mechanical Engineering (1): 8-33, 014 DOI: 10.13189/ujme.014.00104 http://www.hrpub.org Effect of Aspect Ratio on Laminar Natural Convection in Partially Heated Enclosure Alireza Falahat
More informationSupport Vector Machines with Clustering for Training with Very Large Datasets
Support Vector Machines with Clustering for Training with Very Large Datasets Theodoros Evgeniou Technology Management INSEAD Bd de Constance, Fontainebleau 77300, France theodoros.evgeniou@insead.fr Massimiliano
More informationDie Multipol Randelementmethode in industriellen Anwendungen
Fast Boundary Element Methods in Industrial Applications Söllerhaus, 15. 18. Oktober 2003 Die Multipol Randelementmethode in industriellen Anwendungen G. Of, O. Steinbach, W. L. Wendland Institut für Angewandte
More informationIntroduction to the Finite Element Method (FEM)
Introduction to the Finite Element Method (FEM) ecture First and Second Order One Dimensional Shape Functions Dr. J. Dean Discretisation Consider the temperature distribution along the one-dimensional
More informationLecture 4: BK inequality 27th August and 6th September, 2007
CSL866: Percolation and Random Graphs IIT Delhi Amitabha Bagchi Scribe: Arindam Pal Lecture 4: BK inequality 27th August and 6th September, 2007 4. Preliminaries The FKG inequality allows us to lower bound
More informationMATH1231 Algebra, 2015 Chapter 7: Linear maps
MATH1231 Algebra, 2015 Chapter 7: Linear maps A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales danielc@unsw.edu.au Daniel Chan (UNSW) MATH1231 Algebra 1 / 43 Chapter
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationInner product. Definition of inner product
Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product
More informationMultigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation
Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation M. Donatelli 1 M. Semplice S. Serra-Capizzano 1 1 Department of Science and High Technology
More informationMulti-Block Gridding Technique for FLOW-3D Flow Science, Inc. July 2004
FSI-02-TN59-R2 Multi-Block Gridding Technique for FLOW-3D Flow Science, Inc. July 2004 1. Introduction A major new extension of the capabilities of FLOW-3D -- the multi-block grid model -- has been incorporated
More informationPOLITECNICO DI MILANO Department of Energy
1D-3D coupling between GT-Power and OpenFOAM for cylinder and duct system domains G. Montenegro, A. Onorati, M. Zanardi, M. Awasthi +, J. Silvestri + ( ) Dipartimento di Energia - Politecnico di Milano
More informationTWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW
TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW Rajesh Khatri 1, 1 M.Tech Scholar, Department of Mechanical Engineering, S.A.T.I., vidisha
More informationOn the representability of the bi-uniform matroid
On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large
More information2. Illustration of the Nikkei 225 option data
1. Introduction 2. Illustration of the Nikkei 225 option data 2.1 A brief outline of the Nikkei 225 options market τ 2.2 Estimation of the theoretical price τ = + ε ε = = + ε + = + + + = + ε + ε + ε =
More informationReject Inference in Credit Scoring. Jie-Men Mok
Reject Inference in Credit Scoring Jie-Men Mok BMI paper January 2009 ii Preface In the Master programme of Business Mathematics and Informatics (BMI), it is required to perform research on a business
More informationTwo-Stage Stochastic Linear Programs
Two-Stage Stochastic Linear Programs Operations Research Anthony Papavasiliou 1 / 27 Two-Stage Stochastic Linear Programs 1 Short Reviews Probability Spaces and Random Variables Convex Analysis 2 Deterministic
More informationTensor Methods for Machine Learning, Computer Vision, and Computer Graphics
Tensor Methods for Machine Learning, Computer Vision, and Computer Graphics Part I: Factorizations and Statistical Modeling/Inference Amnon Shashua School of Computer Science & Eng. The Hebrew University
More informationPOLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS
POLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS N. ROBIDOUX Abstract. We show that, given a histogram with n bins possibly non-contiguous or consisting
More informationLecture 13: Martingales
Lecture 13: Martingales 1. Definition of a Martingale 1.1 Filtrations 1.2 Definition of a martingale and its basic properties 1.3 Sums of independent random variables and related models 1.4 Products of
More informationDiscrete mechanics, optimal control and formation flying spacecraft
Discrete mechanics, optimal control and formation flying spacecraft Oliver Junge Center for Mathematics Munich University of Technology joint work with Jerrold E. Marsden and Sina Ober-Blöbaum partially
More informationAN APPROACH FOR SECURE CLOUD COMPUTING FOR FEM SIMULATION
AN APPROACH FOR SECURE CLOUD COMPUTING FOR FEM SIMULATION Jörg Frochte *, Christof Kaufmann, Patrick Bouillon Dept. of Electrical Engineering and Computer Science Bochum University of Applied Science 42579
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More informationGenOpt (R) Generic Optimization Program User Manual Version 3.0.0β1
(R) User Manual Environmental Energy Technologies Division Berkeley, CA 94720 http://simulationresearch.lbl.gov Michael Wetter MWetter@lbl.gov February 20, 2009 Notice: This work was supported by the U.S.
More informationMATLAB and Big Data: Illustrative Example
MATLAB and Big Data: Illustrative Example Rick Mansfield Cornell University August 19, 2014 Goals Use a concrete example from my research to: Demonstrate the value of vectorization Introduce key commands/functions
More informationBig Data Interpolation: An Effcient Sampling Alternative for Sensor Data Aggregation
Big Data Interpolation: An Effcient Sampling Alternative for Sensor Data Aggregation Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker Ben-Gurion University Outline Introduction Motivation Problem definition
More informationand s n (x) f(x) for all x and s.t. s n is measurable if f is. REAL ANALYSIS Measures. A (positive) measure on a measurable space
RAL ANALYSIS A survey of MA 641-643, UAB 1999-2000 M. Griesemer Throughout these notes m denotes Lebesgue measure. 1. Abstract Integration σ-algebras. A σ-algebra in X is a non-empty collection of subsets
More informationCS 688 Pattern Recognition Lecture 4. Linear Models for Classification
CS 688 Pattern Recognition Lecture 4 Linear Models for Classification Probabilistic generative models Probabilistic discriminative models 1 Generative Approach ( x ) p C k p( C k ) Ck p ( ) ( x Ck ) p(
More informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical
More informationjorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
More informationBlack-box Performance Models for Virtualized Web. Danilo Ardagna, Mara Tanelli, Marco Lovera, Li Zhang ardagna@elet.polimi.it
Black-box Performance Models for Virtualized Web Service Applications Danilo Ardagna, Mara Tanelli, Marco Lovera, Li Zhang ardagna@elet.polimi.it Reference scenario 2 Virtualization, proposed in early
More information