Optimization of a Liquefied Natural Gas Portfolio by SDDP techniques
|
|
- Aileen Mathews
- 5 years ago
- Views:
Transcription
1 Opimizaion of a Liquefied Naural Gas Porfolio by SDDP echniques J. Frédéric Bonnans INRIA-Saclay and CMAP, École Polyechnique Commun work wih Zhihao Cen (now a Arelys) Thibaul Chrisel (Toal) CEA EDF Inria workshop: sochasic opimizaion and dynamic programming, 28 June 2012 J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
2 Main work Large size sochasic, dynamic and ineger opimizaion problem coninuous relaxaion (SP): develop an algorihm (L-Shape based) for risk neural problem and risk averse problem (CVaR); sudy (firs order) sensiiviy analysis w.r.. random process parameers; ineger problem (SMIP): propose an heurisic mehod based on cuing plane mehod; highligh he difficuly (by dual programming). J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
3 Ouline 1 Conex and problem Moivaions Mahemaical formulaion 2 Coninuous relaxaion I pricing L-Shape mehod (modified) Discreizaion and error analysis Numerical es on risk neural opimizaion 3 Coninuous relaxaion II sensiiviy analysis Sensiiviy analysis Convergence resul Numerical resul 4 Ineger problem Firs heurisic mehod Cuing plane mehod Numerical resul J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
4 Ouline 1 Conex and problem Moivaions Mahemaical formulaion 2 Coninuous relaxaion I pricing L-Shape mehod (modified) Discreizaion and error analysis Numerical es on risk neural opimizaion 3 Coninuous relaxaion II sensiiviy analysis Sensiiviy analysis Convergence resul Numerical resul 4 Ineger problem Firs heurisic mehod Cuing plane mehod Numerical resul J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
5 Moivaion I: LNG shipping porfolio opimizaion Basic rules Long erm buying and selling conracs (min-max amouns per monh and per year); Roue: beween wo pors able o receive ships of a given size (in discree number); Seller-buyer price formulas based on various (spo) commodiies indexes uncerain income; Discree decisions: how many ships on each roue, each monh? J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
6 Moivaion I: LNG shipping porfolio opimizaion Por Cargo size Annual QC. Monhly QC. Price formula (in $/MMBu) Caribbean 2.9, 3.4 [48.0, 54.0] [0, 6.0] NA NG OIL if OIL 75 Scandinavia 2.9 [24.0, 30.0] [0, 3.0] 0.07OIL oherwise 0.9NA NG if NA NG 5 Norh Africa 2.9, 3.4 {100.0} [0, 12.0] 0.8NA NG oherwise Norh American 2.9, 3.4 [84.0, 88.0] [0, 8.0] NA NG Europe 2.9, 3.4 [68.0, 76.0] [0, 8.0] EU NG Asia 2.9, 3.4 {20.0} [0, 4.0] 0.08OIL 0.8 J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
7 Moivaion II: swing opion Swing opion A swing opion can be view as a one-dimensional porfolio: only one roue. { ( T 1 ) P(Q min, Q max ) = sup E j=0 e r j (S j K j )q j, T 1 } q j : (Ω, F j ) [0, 1], q j [Q min, Q max ]. j=0 (1) Proposiion (Bardou e al. 2010) If (Q min, Q max ) Z 2, bang bang propery on opimal conrol : q j {0, 1} a.s. Exising mehods: Mone-Carlo + Longsaff-Schwarz: Barrera-Eseve e al. 2006; discreizaion (quanizaion): Bardou e al. 2009; PDE s numerical mehods: Kluge hesis 2006; oher numerical mehods for BSDE. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
8 Mahemaical formulaion (ξ ) L 2 (Ω, F, P; R d ) Markov process : ξ +1 = f(w, ξ, α ) = 0,..., T 1; (2) ξ 0 = ξ 0, (W ) R d i.i.d., independen of ξ ; F = σ (ξ s, 0 s ). inf u,x [ T 1 ] E c (ξ =0 )u + g(ξ T, x T ) s.. u : (Ω, F ) U R n ; x +1 = x + A u, x 0 = 0, x T X T R m ; (3) where c (ξ) Lipschiz; g(ξ, x) convex and l.s.c. w.r.. x, Lipschiz; U, X T nonempy, convex, compac; ( T 1 =0 A U ) XT. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
9 Dynamic programming (DP.) formulaion Following he Markov propery of (x, ξ ), define Bellman (cos-o-go) funcion Q(, x, ξ ) := essinf { [ T 1 E ] c s(ξ s= s )u s + g(ξ T, x T ) F : u s : (Ω, F s ) U s, x + The dynamic programming principle reads as: T 1 s= A su s X T }. Q(, x, ξ ) = essinf c (ξ )u + Q( + 1, x +1, ξ ) s.. u U, x +1 = x + A u ; where Q( + 1, x +1, ξ ) := E [ ] Q( + 1, x +1, ξ +1 ) F, and final cos (sage T): g(ξ Q(T, x T, ξ T ) = T, x T ) if x T X T, + oherwise. (4) (5) (6) J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
10 Difficulies and main soluion mehods / ideas High dimension x : dual decomposiion (L-Shape ype mehod); Numerical condiional expecaion compuaions: space discreizaion (ree mehod, quanizaion ree); projecion (leas square regression, Tsisiklis); kernel esimaion... Ineger opimizaion problem: branch and bound mehod; cuing plane mehod; meaheurisic mehod: local search... J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
11 Ouline 1 Conex and problem Moivaions Mahemaical formulaion 2 Coninuous relaxaion I pricing L-Shape mehod (modified) Discreizaion and error analysis Numerical es on risk neural opimizaion 3 Coninuous relaxaion II sensiiviy analysis Sensiiviy analysis Convergence resul Numerical resul 4 Ineger problem Firs heurisic mehod Cuing plane mehod Numerical resul J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
12 Dual programming Proposiion Q(, x, ξ ) (Q(, x, ξ 1 )) is convex, lower semi-coninuous w.r.. x. By Moreau Fenchel heorem, we define opimaliy cu Q(, x, ξ ) = Q (, x, ξ ) x, x Q (, x, ξ ), x. Linear programming (very efficien). L-Shape mehod (Van Silke and Wes 69) for linear recourse problem based on dual programming. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
13 Discreizaion Scenario ree Non-combinaion ree for non-markov case. Ex: ree reducion mehod (Heisch and Römisch 2003). Combinaion ree for Markov case. Ex: vecorial quanizaion ree mehod (Pagès e al. 2000). J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
14 L-Shape (modified) Forward pass Parial sampling (ou-of-sample es) Q(, x, ξ ) =essinf c (ξ )u + ξ i T (ξ ) λi Q( + 1, x +1, ξ); i (7) where T (ξ ) = {(ξ i, λi )} is he Delaunay riangulaion of ξ.. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
15 L-Shape (modified) Forward pass Parial sampling (ou-of-sample es) Q(, x, ξ ) =essinf c (ξ )u + ξ i T (ξ ) λi Q( + 1, x +1, ξ); i (7) essinf c (ξ )u + ξ i T (ξ ) λi ϑ( + 1, x +1, ξ, i O +1 ), (8) (feasibiliy cu) (opimaliy cu) s.. x +1 = x + A u, { u U ad (x ) = u : x + ϑ( + 1, x +1, ξ i, O +1 ) T 1 s= } A s u s X T, u s U s, ], (λ x, λ 0 ) O j ; +1 [ j ˆp ij ξ (λx x +1 + λ 0 ) +1 where T (ξ ) = {(ξ i, λi )} is he Delaunay riangulaion of ξ. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
16 Algorihm I Forward pass (upper bound) Sep 1 : Iniialize Sep 2 : Forward pass he opimaliy cus on ree; he firs sage conrol u 0. Simulae M f random process following (2). For m = 1,..., M f do: for = 1,..., T 1 do: calculae he Delaunay riangle T (ξ m ), solve subproblem (8); compue v m opimal value of scenario ξ m. Compue he empirical saisic : v = 1 M f Mf m=1 vm and s = 1 M f Mf m=1 (vm v) 2. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
17 L-Shape Backward pass Q(, x, ξ i ) =essinf c (ξ i )u + Q( + 1, x +1, ξ i ); (9) (feasibiliy cu) (opimaliy cu) essinf c (ξ i )u + ϑ( + 1, x +1, ξ i, O +1 ), (10) s.. x +1 = x + A u, ( dual value λ x O i ) { T 1 } u U ad (x ) = u : x + A s u s X T, u s U s, s= [ ] ϑ( + 1, x +1, ξ, i O +1 ) j ˆp ij ξ (λx x +1 + λ 0 ), (λ x, λ 0 ) O j J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
18 Algorihm II Backward pass (lower bound) Sep 3 : Backward pass For = T 1,..., 1 do: for m = 1,..., M b do: = 0: solve subproblem (10) on all verices in Γ ; compue new opimaliy cus and add hem O. solve subproblem (10), backward value v i. Sep 4 : Check sop condiion If v i [v ϱs, v + ϱs] and v i v i 1 ɛ v i STOP; else go o Sep 2. where ϱ > 0 is a parameer. In sandard Mone-Carlo mehod, ϱ = 1.96 (corresponds o 95% of confidence inerval). J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
19 Discreizaion vecorial quanizaion mehod Opimal dual quanizaion : inf { F D p (ξ, Γ) p : Γ = { ξ 1,..., ξ N} R d }, { (Fp D (ξ, Γ)) p N = min λ i ξ ξ i p : λ R N i=1 N λ iξ i N } = proj i=1 conv(γ) (ξ), λ i = 1, λ 0. i=1 combinaion ree (11). Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
20 Converge resul and sabiliy of opimal value Proposiion The upper bound (forward value) and he lower bound (backward value) converge if oal quanized poins number N = T =0 N. Theorem Assume ha he soluion se is nonempy and bounded. Then, L > 0 such ha: val(ξ) val( ξ) L( F D p (ξ, Γ) p + D f (ξ, ˆξ)) (12) where D f (ξ, ˆξ) := T 1 inf u E[u ˆF ] q (13) u S(ξ) =0 where ( ξ ) is he finie sae Markov chain buil based on he quanizaion ree, (ˆξ ) is he quanizaion process, ˆF = σ(ˆξ s : 0 s ); p 1 + q 1 = 1; val( ) (resp. S( )) is he opimal value (resp. he opimal soluion se). J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
21 Convergence rae of disorion Dual quanizaion case Theorem (Pagès and Wilberz 10) Assume ha ξ L p+η (Ω, F, P; R d ) for some η > 0. Then ( ) lim N N p d inf Fp D (ξ, Γ) p p #(Γ) N = J p,d ϕ d d+p (14) where µ(dξ) = ϕ(µ) λ d (dξ) + υ (λ d Lebesgue measure on R d ), and υ λ d. The consan J p,d corresponds o he case of he uniform disribuion on [0, 1] d (or any Borel se of Lebesgue measure 1). Quanizaion ree: inf Fp D (ξ, Γ) p = O(N 1/d ) where N = T =0 N. #(Γ) N J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
22 Resul on LNG porfolio coninuous relaxaion problem Quanizaion size: N = 36000; Algorihm parameer: M f = 3000 o 6000, M b = 8 o 12; Process parameers σ 1 = σ 2 = σ 3 = 40%; ρ 12 = 0.7, ρ 13 = 0.2, ρ 23 = 0.4. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
23 Resul on LNG porfolio coninuous relaxaion problem Quanizaion size: N = 36000; Algorihm parameer: M f = 3000 o 6000, M b = 8 o 12; Process parameers σ 1 = σ 2 = σ 3 = 40%; ρ 12 = 0.7, ρ 13 = 0.2, ρ 23 = 0.4. forward ime-consumpion backward ime-consumpion J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
24 Ouline 1 Conex and problem Moivaions Mahemaical formulaion 2 Coninuous relaxaion I pricing L-Shape mehod (modified) Discreizaion and error analysis Numerical es on risk neural opimizaion 3 Coninuous relaxaion II sensiiviy analysis Sensiiviy analysis Convergence resul Numerical resul 4 Ineger problem Firs heurisic mehod Cuing plane mehod Numerical resul J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
25 Markov process (price) model A discree-ime one facor model: where ln (F s+1 )i = σ i (Fs) W i i s 1 2 (σi ) 2, i = 1,..., d; 1 i ξ = (F )i = (F 0 )i exp σ i Ws i 1 (15) 2 (σi ) 2, i = 1,..., d; s=0 F s, s he forward conrac price a ime s wih mauriy ; W i follows N(0, 1), corr(w i, W j ) = ρ ij. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
26 Sensiiviy analysis Problem inf [ T 1 ] E c (ξ =0 )u s.. u : (Ω, F ) U R n ; x +1 = x + A u, x 0 = 0, x T X T R m. (16) no final cos funcion g, he crierion is linear w.r.. (u ). v (F 0, σ) he opimal value funcion; U (F 0, σ) he opimal soluion se. Sensiiviy esimaes (firs order) δ : sensiiviy w.r.. F 0 ; ν : sensiiviy w.r.. σ. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
27 Differeniabiliy and sensiiviy esimaes By Danskin s heorem Corollary If µ (ξ(f 0, σ)) λ Lebesgue, hen he opimal funcion v (F 0, σ) is Fréche differeniable a almos every poin (F 0, σ). Thus, a almos every poin (F 0, σ), wih one opimal soluion u U : T 1 δ(df 0 ) := Dv (F 0, σ; df 0, 0) = E D F c df 0 u ; =0 (17) T 1 ν(dσ) := Dv (F 0, σ; 0, dσ) = E D σ c dσ u. =0 J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
28 Discreized problem A sequence of opimal quanizaion ˆξ m, lim m N m = : Discreized problem I quanized problem v m Q (F 0, σ) = min [ T 1 ] E (ξ =0 )u m s.. u m : (Ω, σ(ˆξ m, x m )) U, x m +1 = xm + A u m, x m 0 = 0, x m T Xm T a.s. Discreized problem II scenario problem v m S (F 0, σ) = min E [ T 1 =0 c (ˆξ m )u m s.. u m : (Ω, σ(ˆξ m, x m )) U, x m +1 = xm + A u m, x m 0 = 0, x m T Xm T a.s. ] (18) (19) Boh problems are in finie dimension. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
29 Differeniabiliy and approximae formula Lemma If µ (ξ(f 0, σ)) λ Lebesgue, hen he opimal funcions of he discreized problems v,m Q (F 0, σ) and v,m S (F 0, σ) are Fréche differeniable a almos every poin (F 0, σ). Thus, a almos every poin (F 0, σ), wih one opimal soluion u,m Q δ m Q (df 0) = Dv,m Q ν m Q (dσ) = Dv,m Q T 1 (F 0, σ; df 0, 0) = E =0 T 1 (F 0, σ; 0, dσ) = E Same resul for scenario problem δ m S, νm S. =0 D F c df 0 (u,m Q D σ c dσ (u,m Q ) ) ; U,m Q :. (20) J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
30 Convergence resul Lemma where u,m Q u,m u S u in L 2 (Ω, (F ), P; R n T ) (21) u,m Q is a subsequence of opimal sraegy of quanized problem (18); u,m S is a subsequence of opimal sraegy of scenario problem (19). Corollary A almos every poin (F 0, σ), we have where δ m Q δ m S δ m Q δ; νm Q ν; δ m S δ; ν m S ν; and νm are sensiiviy esimaes of quanized problem (18); Q and ν m S are sensiiviy esimaes of scenario problem (19). (22) J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
31 Swing opion Price formula : c (ξ ) = K ξ ; Srike : K = F 0 ; Process parameers : T = 50; σ = 30%/ T = 0.042; Forward price : F = sin(2π /T); 0 Swing parameers : Q min = 20; Q max = 30. Comparison mehods sensiiviy esimae cond. expecaion dp. mehod I Danskin quanizaion ree L-Shape II Danskin quanizaion ree discreizaion + dp. III Danskin PDE discreizaion + dp. IV Finie difference PDE discreizaion + dp. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
32 Sensiiviy resul I Opimal value ree+l-shape ree+discre. pde.+discre. ub. σ(ub.) lb. v Sensiiviy ν ree+l-shape ree+discre. pde.+discre. fd.+ pde. mean sd. dev. mean sd. dev. mean sd. dev. ν J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
33 Sensiiviy resul II Sensiiviy δ Figure: Sensiiviy values wih respec o F 0 obained by 4 mehods. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
34 Ouline 1 Conex and problem Moivaions Mahemaical formulaion 2 Coninuous relaxaion I pricing L-Shape mehod (modified) Discreizaion and error analysis Numerical es on risk neural opimizaion 3 Coninuous relaxaion II sensiiviy analysis Sensiiviy analysis Convergence resul Numerical resul 4 Ineger problem Firs heurisic mehod Cuing plane mehod Numerical resul J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
35 Example Example Q O x 0 Q(x 0 ) = min E[ξu 0 + θ] s.. u 0 [0, 3] Z, x 1 = x 0 + 2u 0, x 1 6, θ x 1 3, 2 θ x (23) where ξ = { 2, 0.5} ha each akes probabiliy 0.5; x 0 {0, 1, 2, 3}. 1 2 Figure: Bellman value funcion Q(, x, ξ ) (resp Q(, x, ξ 1 )) is generally non-convex, lower semiconinuous w.r.. x. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
36 Firs heurisic mehod (Birge and Louveaux) Compue he opimal ineger soluion using he Bellman funcion of he coninuous (relaxaion) problem: min c (ξ )u + Q con ( + 1, x +1, ξ ) s.. x +1 = x + A u, u U in,ad (x ) = { u : x + T 1 s= A s u s X T, u s U s Z n }, (opimaliy cu) Q con ( + 1, x +1, ξ ) λ x x +1 + λ 0, (λ x, λ 0 ) O +1 (ξ ). Q O x J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
37 Cuing plane mehod Theorem The mixed ineger program min{cx + hy : (x, y) S} where S = { x Z n +, y R m + : Ax + Gy b } and he linear program min{cx + hy : (x, y) conv(s)} have same opimal value. Furhermore, if (x, y ) is an opimal soluion of (MIP), hen i is an opimal soluion of (LP). (MIP) (LP) Objecive : build conv(s). lifing and projecing : Balas, Ceria and Cornuéjols, Sherali and Adams, ec.; Gomory cu: Gomory, Balas e al., ec.; disjuncive cu: Balas e al., Sen e al., ec.; Fenchel cu: Boyd, Naimo, ec.; oher mehods. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
38 Feasible se and noaions { U in,ad (ˆx ) = u : u s U s Z n, x + T 1 s= A s u s X T }; Example ˆx 0 = 1: u O Figure: feasibiliy se x 0. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
39 Feasible se and noaions { U in,ad (ˆx ) = u : u s U s Z n, convu in,ad (ˆx ); x + T 1 s= A s u s X T }; Example ˆx 0 = 1: u O Figure: feasibiliy se x 0. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
40 Feasible se and noaions { U in,ad (ˆx ) = u : u s U s Z n, convu in,ad (ˆx ); (X, U) in,ad = x + T 1 s= A s u s X T }; { (x, u ) : u s U s Z n, T 1 1 A u X T, x = A s u s }; =0 s=0 Example ˆx 0 = 1: u O Figure: feasibiliy se x 0. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
41 Feasible se and noaions { U in,ad (ˆx ) = u : u s U s Z n, convu in,ad (ˆx ); (X, U) in,ad = x + T 1 s= A s u s X T }; { (x, u ) : u s U s Z n, T 1 1 A u X T, x = A s u s }; =0 conv(x, U) in,ad ; s=0 Example ˆx 0 = 1: u O Figure: feasibiliy se x 0. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
42 Feasible se and noaions { U in,ad (ˆx ) = u : u s U s Z n, convu in,ad (ˆx ); (X, U) in,ad = x + T 1 s= A s u s X T }; { (x, u ) : u s U s Z n, T 1 1 A u X T, x = A s u s }; =0 conv(x, U) in,ad ; s=0 U in,ad (ˆx ) = proj U (conv(x, U) in,ad { } x = ˆx ); Example ˆx 0 = 1: u O Figure: feasibiliy se x 0. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
43 Feasible se and noaions { U in,ad (ˆx ) = u : u s U s Z n, convu in,ad (ˆx ); (X, U) in,ad = x + T 1 s= A s u s X T }; { (x, u ) : u s U s Z n, T 1 1 A u X T, x = A s u s }; =0 conv(x, U) in,ad ; s=0 U in,ad (ˆx ) = proj U (conv(x, U) in,ad { } x = ˆx ); Example ˆx 0 = 1: u convu in,ad (ˆx ) U in,ad (ˆx ) In general, he inclusion is sric. O Figure: feasibiliy se x 0. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
44 Limiaion of dual ype algorihm Using dual ype algorihm, he bes approximaion is he convex envelop. Q O x Objecive Approximae he convex envelop as good as possible. I is impossible o provide he exac opimal soluion / opimal value. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
45 Algorihm We solve he coninuous relaxaion problem wih he cuing plane generaed: min c (ξ )u + ϑ s.. x s+1 = x s + A s u s, s =,..., T 1, u s U s, x T X T, (feasibiliy cu) λ x s x s + λ u s u s λ 0 s, (λ x s, λ u s, λ 0 s) I s, s =,..., T 1, (opimaliy cu) ϑ λ x x +1 + λ u u + λ 0, (λ x, λ u, λ 0 ) O +1 (ξ ); (24) If u is ineger, OK. Oherwise, sudy where find he u U. u convu in,ad (x ); u U in,ad (ˆx ) \ convu in,ad (ˆx ); u U in,ad (x )( (x, u ) conv(x, U)in,ad ). J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
46 Algorihm (con.) Case III : u U in,ad (x )( (x, u Example ξ = 2, x 0 = 3: ) conv(x, U)in,ad ). u 0 3 min 2u 0 + θ s.. u 0 3, x 1 6, x 1 = 2u 0 + 3, θ x 1 3, 2 θ x O x 0 Ineger cuing plane can be generaed. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
47 Improvemen on example Q O x Red line: convex envelop of Bellman funcion of ineger problem; Blue line: Bellman funcion of coninuous relaxaion problem; Black line: approximaion by cuing plane mehod. J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
48 Numerical resul of LNG porfolio T = 6 u.b. σ(u.b.) l.b. de. counerpar value Coninuous Ineger (heurisic) Ineger (cu) Table: Comparison of opimal value of coninuous problem and ineger problem J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
49 Tha is he end! J. Frédéric Bonnans (INRIA-Saclay and CMAP) (INRIA, CMAP-X, Opimizaion Toal) of a LNG Porfolio June 28, / 39
Solving multi-stage stochastic mixed integer linear programs by the dual dynamic programming approach
Noname manuscrip No. (will be insered by he edior) Solving muli-sage sochasic mixed ineger linear programs by he dual dynamic programming approach Zhihao Cen he dae of receip and accepance should be insered
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationSimulation of BSDEs and. Wiener Chaos Expansions
Simulaion of BSDEs and Wiener Chaos Expansions Philippe Briand Céline Labar LAMA UMR 5127, Universié de Savoie, France hp://www.lama.univ-savoie.fr/ Workshop on BSDEs Rennes, May 22-24, 213 Inroducion
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationSimulation of BSDEs and. Wiener Chaos Expansions
Simulaion of BSDEs and Wiener Chaos Expansions Philippe Briand Céline Labar LAMA UMR 5127, Universié de Savoie, France hp://www.lama.univ-savoie.fr/ Sochasic Analysis Seminar Oxford, June 1, 213 Inroducion
More informationAn Introduction to Stochastic Programming: The Recourse Problem
An Inroducion o Sochasic Programming: he Recourse Problem George Danzig and Phil Wolfe Ellis Johnson, Roger Wes, Dick Cole, and Me John Birge Where o look in he ex pp. 6-7, Secion.2.: Inroducion o sochasic
More informationCH Sean Han QF, NTHU, Taiwan BFS2010. (Joint work with T.-Y. Chen and W.-H. Liu)
CH Sean Han QF, NTHU, Taiwan BFS2010 (Join work wih T.-Y. Chen and W.-H. Liu) Risk Managemen in Pracice: Value a Risk (VaR) / Condiional Value a Risk (CVaR) Volailiy Esimaion: Correced Fourier Transform
More informationOptimal Investment under Dynamic Risk Constraints and Partial Information
Opimal Invesmen under Dynamic Risk Consrains and Parial Informaion Wolfgang Puschögl Johann Radon Insiue for Compuaional and Applied Mahemaics (RICAM) Ausrian Academy of Sciences www.ricam.oeaw.ac.a 2
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationUtility maximization in incomplete markets
Uiliy maximizaion in incomplee markes Marcel Ladkau 27.1.29 Conens 1 Inroducion and general seings 2 1.1 Marke model....................................... 2 1.2 Trading sraegy.....................................
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationINEXACT CUTS FOR DETERMINISTIC AND STOCHASTIC DUAL DYNAMIC PROGRAMMING APPLIED TO CONVEX NONLINEAR OPTIMIZATION PROBLEMS
INEXACT CUTS FOR DETERMINISTIC AND STOCHASTIC DUAL DYNAMIC PROGRAMMING APPLIED TO CONVEX NONLINEAR OPTIMIZATION PROBLEMS Vincen Guigues School of Applied Mahemaics, FGV Praia de Boafogo, Rio de Janeiro,
More informationSpace-time Galerkin POD for optimal control of Burgers equation. April 27, 2017 Absolventen Seminar Numerische Mathematik, TU Berlin
Space-ime Galerkin POD for opimal conrol of Burgers equaion Manuel Baumann Peer Benner Jan Heiland April 27, 207 Absolvenen Seminar Numerische Mahemaik, TU Berlin Ouline. Inroducion 2. Opimal Space Time
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationScenario tree reduction for multistage stochastic programs
Compu Manag Sci (009) 6:7 33 DOI 0.007/s087-008-0087-y ORIGINAL PAPER Scenario ree reducion for mulisage sochasic programs Holger Heisch Werner Römisch Published online: 0 December 008 Springer-Verlag
More informationSDDP FOR MULTISTAGE STOCHASTIC LINEAR PROGRAMS BASED ON SPECTRAL RISK MEASURES
SDDP FOR MULTISTAGE STOCHASTIC LINEAR PROGRAMS BASED ON SPECTRAL RISK MEASURES VINCENT GUIGUES AND WERNER RÖMISCH Absrac. We consider risk-averse formulaions of mulisage sochasic linear programs. For hese
More informationBackward stochastic dynamics on a filtered probability space
Backward sochasic dynamics on a filered probabiliy space Gechun Liang Oxford-Man Insiue, Universiy of Oxford based on join work wih Terry Lyons and Zhongmin Qian Page 1 of 15 gliang@oxford-man.ox.ac.uk
More information1 Subdivide the optimization horizon [t 0,t f ] into n s 1 control stages,
Opimal Conrol Formulaion Opimal Conrol Lecures 19-2: Direc Soluion Mehods Benoî Chachua Deparmen of Chemical Engineering Spring 29 We are concerned wih numerical soluion procedures for
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
his aricle appeared in a journal published by Elsevier. he aached copy is furnished o he auhor for inernal non-commercial research and educaion use, including for insrucion a he auhors insiuion and sharing
More informationBU Macro BU Macro Fall 2008, Lecture 4
Dynamic Programming BU Macro 2008 Lecure 4 1 Ouline 1. Cerainy opimizaion problem used o illusrae: a. Resricions on exogenous variables b. Value funcion c. Policy funcion d. The Bellman equaion and an
More informationZápadočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France
ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationf(s)dw Solution 1. Approximate f by piece-wise constant left-continuous non-random functions f n such that (f(s) f n (s)) 2 ds 0.
Advanced Financial Models Example shee 3 - Michaelmas 217 Michael Tehranchi Problem 1. Le f : [, R be a coninuous (non-random funcion and W a Brownian moion, and le σ 2 = f(s 2 ds and assume σ 2
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More information1. Consider a pure-exchange economy with stochastic endowments. The state of the economy
Answer 4 of he following 5 quesions. 1. Consider a pure-exchange economy wih sochasic endowmens. The sae of he economy in period, 0,1,..., is he hisory of evens s ( s0, s1,..., s ). The iniial sae is given.
More informationSample Autocorrelations for Financial Time Series Models. Richard A. Davis Colorado State University Thomas Mikosch University of Copenhagen
Sample Auocorrelaions for Financial Time Series Models Richard A. Davis Colorado Sae Universiy Thomas Mikosch Universiy of Copenhagen Ouline Characerisics of some financial ime series IBM reurns NZ-USA
More informationLecture 4: Processes with independent increments
Lecure 4: Processes wih independen incremens 1. A Wienner process 1.1 Definiion of a Wienner process 1.2 Reflecion principle 1.3 Exponenial Brownian moion 1.4 Exchange of measure (Girsanov heorem) 1.5
More informationSZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1
SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision
More informationMonte Carlo methods for the valuation of multiple exercise options
Mone Carlo mehods for he valuaion of muliple exercise opions N. Meinshausen 1 and B.M. Hambly 2 Absrac We discuss Mone Carlo mehods for valuing opions wih muliple exercise feaures in discree ime. By exending
More informationUnit Commitment under Market Equilibrium Constraints
Uni Commimen under Marke Equilibrium Consrains Luce Brocorne 1 Fabio D Andreagiovanni 2 Jérôme De Boeck 3,1 Bernard Forz 3,1 1 INOCS, INRIA Lille Nord-Europe, France 2 Universié de Technologie de Compiègne,
More informationThe Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite
American Journal of Operaions Research, 08, 8, 8-9 hp://wwwscirporg/journal/ajor ISSN Online: 60-8849 ISSN Prin: 60-8830 The Opimal Sopping Time for Selling an Asse When I Is Uncerain Wheher he Price Process
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationOptima and Equilibria for Traffic Flow on a Network
Opima and Equilibria for Traffic Flow on a Nework Albero Bressan Deparmen of Mahemaics, Penn Sae Universiy bressan@mah.psu.edu Albero Bressan (Penn Sae) Opima and equilibria for raffic flow 1 / 1 A Traffic
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationChulhan Bae and Doobae Jun
Korean J. Mah. 5 07 No. pp. 9 46 hps://doi.org/0.568/kjm.07.5..9 ANALYIC SOLUIONS FOR AMERICAN PARIAL ARRIER OPIONS Y EXPONENIAL ARRIERS Chulhan ae and Doobae Jun Absrac. his paper concerns barrier opion
More informationDual Representation as Stochastic Differential Games of Backward Stochastic Differential Equations and Dynamic Evaluations
arxiv:mah/0602323v1 [mah.pr] 15 Feb 2006 Dual Represenaion as Sochasic Differenial Games of Backward Sochasic Differenial Equaions and Dynamic Evaluaions Shanjian Tang Absrac In his Noe, assuming ha he
More informationRisk Aversion Asymptotics for Power Utility Maximization
Risk Aversion Asympoics for Power Uiliy Maximizaion Marcel Nuz ETH Zurich AnSAp10 Conference Vienna, 12.07.2010 Marcel Nuz (ETH) Risk Aversion Asympoics 1 / 15 Basic Problem Power uiliy funcion U(x) =
More informationUniqueness of solutions to quadratic BSDEs. BSDEs with convex generators and unbounded terminal conditions
Recalls and basic resuls on BSDEs Uniqueness resul Links wih PDEs On he uniqueness of soluions o quadraic BSDEs wih convex generaors and unbounded erminal condiions IRMAR, Universié Rennes 1 Châeau de
More informationOn a Fractional Stochastic Landau-Ginzburg Equation
Applied Mahemaical Sciences, Vol. 4, 1, no. 7, 317-35 On a Fracional Sochasic Landau-Ginzburg Equaion Nguyen Tien Dung Deparmen of Mahemaics, FPT Universiy 15B Pham Hung Sree, Hanoi, Vienam dungn@fp.edu.vn
More informationOrdinary Differential Equations
Lecure 22 Ordinary Differenial Equaions Course Coordinaor: Dr. Suresh A. Karha, Associae Professor, Deparmen of Civil Engineering, IIT Guwahai. In naure, mos of he phenomena ha can be mahemaically described
More informationt dt t SCLP Bellman (1953) CLP (Dantzig, Tyndall, Grinold, Perold, Anstreicher 60's-80's) Anderson (1978) SCLP
Coninuous Linear Programming. Separaed Coninuous Linear Programming Bellman (1953) max c () u() d H () u () + Gsusds (,) () a () u (), < < CLP (Danzig, yndall, Grinold, Perold, Ansreicher 6's-8's) Anderson
More informationGlobal Optimization for Scheduling Refinery Crude Oil Operations
Global Opimizaion for Scheduling Refinery Crude Oil Operaions Ramkumar Karuppiah 1, Kevin C. Furman 2 and Ignacio E. Grossmann 1 (1) Deparmen of Chemical Engineering Carnegie Mellon Universiy (2) Corporae
More informationScenario tree modelling for multistage stochastic programs
Mahemaical Programming manuscrip No. (will be insered by he edior) Holger Heisch Werner Römisch Scenario ree modelling for mulisage sochasic programs he dae of receip and accepance should be insered laer
More informationTime discretization of quadratic and superquadratic Markovian BSDEs with unbounded terminal conditions
Time discreizaion of quadraic and superquadraic Markovian BSDEs wih unbounded erminal condiions Adrien Richou Universié Bordeaux 1, INRIA équipe ALEA Oxford framework Le (Ω, F, P) be a probabiliy space,
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
More informationA Dynamic Model of Economic Fluctuations
CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationAlgorithmic Trading: Optimal Control PIMS Summer School
Algorihmic Trading: Opimal Conrol PIMS Summer School Sebasian Jaimungal, U. Torono Álvaro Carea,U. Oxford many hanks o José Penalva,(U. Carlos III) Luhui Gan (U. Torono) Ryan Donnelly (Swiss Finance Insiue,
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationOnline Appendix to Solution Methods for Models with Rare Disasters
Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,
More informationLecture 33: November 29
36-705: Inermediae Saisics Fall 2017 Lecurer: Siva Balakrishnan Lecure 33: November 29 Today we will coninue discussing he boosrap, and hen ry o undersand why i works in a simple case. In he las lecure
More informationPROBLEMS FOR MATH 162 If a problem is starred, all subproblems are due. If only subproblems are starred, only those are due. SLOPES OF TANGENT LINES
PROBLEMS FOR MATH 6 If a problem is sarred, all subproblems are due. If onl subproblems are sarred, onl hose are due. 00. Shor answer quesions. SLOPES OF TANGENT LINES (a) A ball is hrown ino he air. Is
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More informationGeneralized Snell envelope and BSDE With Two general Reflecting Barriers
1/22 Generalized Snell envelope and BSDE Wih Two general Reflecing Barriers EL HASSAN ESSAKY Cadi ayyad Universiy Poly-disciplinary Faculy Safi Work in progress wih : M. Hassani and Y. Ouknine Iasi, July
More informationCorrespondence should be addressed to Nguyen Buong,
Hindawi Publishing Corporaion Fixed Poin Theory and Applicaions Volume 011, Aricle ID 76859, 10 pages doi:101155/011/76859 Research Aricle An Implici Ieraion Mehod for Variaional Inequaliies over he Se
More informationScenario tree modeling for multistage stochastic programs
Mah. Program., Ser. A DOI 0.007/s007-007-097-2 FULL LENGTH PAPER Scenario ree modeling for mulisage sochasic programs Holger Heisch Werner Römisch Received: 23 November 2005 / Acceped: 7 Sepember 2007
More informationdy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page
Assignmen 1 MATH 2270 SOLUTION Please wrie ou complee soluions for each of he following 6 problems (one more will sill be added). You may, of course, consul wih your classmaes, he exbook or oher resources,
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationAn Optimal Approximate Dynamic Programming Algorithm for the Lagged Asset Acquisition Problem
An Opimal Approximae Dynamic Programming Algorihm for he Lagged Asse Acquisiion Problem Juliana M. Nascimeno Warren B. Powell Deparmen of Operaions Research and Financial Engineering Princeon Universiy
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationCORE DISCUSSION PAPER 2005/62 COMPACT FORMULATIONS AS A UNION OF POLYHEDRA
CORE DISCUSSION PAPER 2005/62 COMPACT FORMULATIONS AS A UNION OF POLYHEDRA Michele Confori 1 and Laurence W olsey 2 Sepember 2005 Absrac We explore one mehod for finding he convex hull of cerain mixed
More informationLecture 2 April 04, 2018
Sas 300C: Theory of Saisics Spring 208 Lecure 2 April 04, 208 Prof. Emmanuel Candes Scribe: Paulo Orensein; edied by Sephen Baes, XY Han Ouline Agenda: Global esing. Needle in a Haysack Problem 2. Threshold
More informationarxiv: v1 [math.oc] 27 Jul 2009
PARTICLE METHODS FOR STOCHASTIC OPTIMAL CONTROL PROBLEMS PIERRE CARPENTIER GUY COHEN AND ANES DALLAGI arxiv:0907.4663v1 [mah.oc] 27 Jul 2009 Absrac. When dealing wih numerical soluion of sochasic opimal
More informationHamilton Jacobi equations
Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationA proof of Ito's formula using a di Title formula. Author(s) Fujita, Takahiko; Kawanishi, Yasuhi. Studia scientiarum mathematicarum H Citation
A proof of Io's formula using a di Tile formula Auhor(s) Fujia, Takahiko; Kawanishi, Yasuhi Sudia scieniarum mahemaicarum H Ciaion 15-134 Issue 8-3 Dae Type Journal Aricle Tex Version auhor URL hp://hdl.handle.ne/186/15878
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationTHE WAVE EQUATION. part hand-in for week 9 b. Any dilation v(x, t) = u(λx, λt) of u(x, t) is also a solution (where λ is constant).
THE WAVE EQUATION 43. (S) Le u(x, ) be a soluion of he wave equaion u u xx = 0. Show ha Q43(a) (c) is a. Any ranslaion v(x, ) = u(x + x 0, + 0 ) of u(x, ) is also a soluion (where x 0, 0 are consans).
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationRichard A. Davis Colorado State University Bojan Basrak Eurandom Thomas Mikosch University of Groningen
Mulivariae Regular Variaion wih Applicaion o Financial Time Series Models Richard A. Davis Colorado Sae Universiy Bojan Basrak Eurandom Thomas Mikosch Universiy of Groningen Ouline + Characerisics of some
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationEmpirical Process Theory
Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationMost Probable Phase Portraits of Stochastic Differential Equations and Its Numerical Simulation
Mos Probable Phase Porrais of Sochasic Differenial Equaions and Is Numerical Simulaion Bing Yang, Zhu Zeng and Ling Wang 3 School of Mahemaics and Saisics, Huazhong Universiy of Science and Technology,
More informationEnergy Storage Benchmark Problems
Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationComparison between the Discrete and Continuous Time Models
Comparison beween e Discree and Coninuous Time Models D. Sulsky June 21, 2012 1 Discree o Coninuous Recall e discree ime model Î = AIS Ŝ = S Î. Tese equaions ell us ow e populaion canges from one day o
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More information