This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
|
|
- Gervais Simmons
- 5 years ago
- Views:
Transcription
1 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 wih colleagues. Oher uses, including reproducion and disribuion, or selling or licensing copies, or posing o personal, insiuional or hird pary websies are prohibied. In mos cases auhors are permied o pos heir version of he aricle (e.g. in Word or ex form) o heir personal websie or insiuional reposiory. Auhors requiring furher informaion regarding Elsevier s archiving and manuscrip policies are encouraged o visi: hp://
2 Auhor's personal copy Operaions Research Leers 40 (202) Conens liss available a SciVerse ScienceDirec Operaions Research Leers journal homepage: SDDP for mulisage sochasic linear programs based on specral risk measures Vincen Guigues a,b, Werner Römisch c, a IMPA, Insiuo de Maemáica Pura e Aplicada, 0 Esrada Dona Casorina, Jardim Boanico, Rio de Janeiro, Brazil b UFRJ, Escola Poliécnica, Deparameno de Engenharia Indusrial, Ilha do Fundão, C, Bloco F, Rio de Janeiro, Brazil c Humbold-Universiy Berlin, Insiue of Mahemaics, 0099 Berlin, Germany a r i c l e i n f o a b s r a c Aricle hisory: Received 8 February 202 Received in revised form 29 March 202 Acceped 0 April 202 Available online 5 May 202 Keywords: Specral risk measure Sochasic programming Risk-averse opimizaion Decomposiion algorihms Mone Carlo sampling We consider risk-averse formulaions of mulisage sochasic linear programs. For hese formulaions, based on convex combinaions of specral risk measures, risk-averse dynamic programming equaions can be wrien. As a resul, he Sochasic Dual Dynamic Programming (SDDP) algorihm can be used o obain approximaions of he corresponding risk-averse recourse funcions. his allows us o define a risk-averse nonanicipaive feasible policy for he sochasic linear program. Formulas for he cus ha approximae he recourse funcions are given. In paricular, we show ha some cu coefficiens have analyic formulas. 202 Elsevier B.V. All righs reserved.. Inroducion Mulisage sochasic programs play a cenral role when developing opimizaion models under sochasic uncerainy in engineering, ransporaion, finance, and energy. Furhermore, since measuring, bounding, or minimizing he risk of decisions becomes more and more imporan in applicaions, risk-averse formulaions of such opimizaion models are needed and have o be solved. Several risk-averse model varians allow for a reformulaion as a classical mulisage model, as in [6,8] and he presen paper. From a mahemaical poin of view, mulisage sochasic opimizaion mehods represen infinie-dimensional models in spaces of random vecors saisfying cerain momen condiions and conain high-dimensional inegrals. Hence, heir numerical soluion is a challenging ask. Each soluion approach consiss a leas of wo ingrediens: (i) numerical inegraion mehods for compuing he expecaion funcionals and (ii) algorihms for solving he resuling finie-dimensional opimizaion models. he favorie approach for (i) is o generae possible scenarios (i.e., realizaions) of he random vecor involved and o use hem as grid poins for he numerical inegraion. Scenario generaion can be done by Mone Carlo, quasi-mone Carlo, or opimal quanizaion mehods (see [5,8] for overviews and [3, Par III] for Corresponding auhor. el.: addresses: vguigues@impa.br (V. Guigues), romisch@mah.hu-berlin.de (W. Römisch). furher informaion). Scenarios for mulisage sochasic programs have o be ree srucured o model he increasing chain of σ - fields. Exising sabiliy and convergence resuls such as hose in [,0,2,2] provide approaches and condiions implying he convergence of such schemes, in paricular, for he deerminisic firs-sage soluions. Hence, hey jusify rolling horizon approaches based on repeaed solving of mulisage models; see [9], for insance. he algorihms employed for (ii) depend on srucural properies of he basic opimizaion model and on he inheren srucure induced by he scenario ree approximaion (see he survey [9] on decomposiion mehods). Some algorihmic approaches incorporae he scenario generaion mehod (i) as an algorihmic sep of he soluion mehod. Such approaches are, for example, sochasic decomposiion mehods for mulisage models (see [20]), approximae dynamic programming (see [7]), and Sochasic Dual Dynamic Programming (SDDP), iniiaed in [3], revisied in [6,22], and also sudied in he presen paper. We consider risk-averse formulaions of mulisage sochasic linear programs of he form inf d x + θ E d x + θ ρ φ d k x k x,...,x C x = ξ D x, =2 =2 x 0, x is F -measurable, =,...,, k=2 () /$ see fron maer 202 Elsevier B.V. All righs reserved. doi:0.06/j.orl
3 Auhor's personal copy 34 V. Guigues, W. Römisch / Operaions Research Leers 40 (202) where x 0 is given, parameers d, C, D are deerminisic, (ξ ) = is a sochasic process, F is he sigma-algebra F := σ (ξ j, j ), (θ ) = are nonnegaive weighs summing o, and ρ φ is a specral risk measure [] or disorion risk measure [4,5] depending on a risk specrum φ L ([0, ]). In he above formulaion, we have assumed ha he (one-period) specral risk measure akes as argumen a random income and ha he rajecory of he process is known unil he firs sage. We assume relaively complee recourse for (), which means ha, for any feasible sequence of decisions (x,..., x ) o any -sage scenario (ξ, ξ 2,..., ξ ), here exiss a sequence of feasible decisions (x +,..., x ) wih probabiliy. A non-risk-averse model amouns o aking θ = and θ = 0 for = 2,...,. A more general risk-averse formulaion for mulisage sochasic programs is considered in [8]. For hese models, dynamic programming (DP) equaions are wrien in [8] and an SDDP algorihm is deailed o obain approximaions of he corresponding recourse funcions in he form of cus. he main conribuion of his paper is o provide analyic formulas for some cu coefficiens, independen of he sampled scenarios, ha can be useful for implemenaion. We also specialize he SDDP algorihm and especially he compuaion of he cus for he paricular riskaverse model (). We sar by seing down some noaion. e will denoe a column vecor of all s; for x, y R n, he vecor x y R n is defined by (x y)(i) = x(i)y(i), i =,..., n; for x R n, he vecor x + R n is defined by x + (i) = max(x(i), 0), i =,..., n; he available hisory of he process a sage is denoed by ξ [] := (ξ j, j ); for vecors x,..., x n, he noaion x n :n 2 sands for he concaenaion (x n, x n +,..., x n2 ) for n n 2 n; δ ij is he Kronecker dela defined for i, j inegers by δ ij = if i = j and 0 oherwise. 2. Risk-averse dynamic programming Le F Z (x) = P(Z x) be he cumulaive disribuion funcion of an essenially bounded random variable Z, and le F Z (p) = inf{x : F Z (x) p} be he generalized inverse of F Z. Given a risk specrum φ L ([0, ]), he specral risk measure ρ φ generaed by φ is (see []): ρ φ (Z) = F Z 0 (p)φ(p)dp. Specral risk measures have been used in various applicaions (porfolio selecion by Acerbi and Simonei [2]; insurance by Coer and Dowd [4]). he condiional value-a-risk (CVaR) of level 0 < ε <, denoed by CVaR ε, is a paricular specral risk measure obained aking φ(u) = ε 0 u<ε (see Acerbi []). In wha follows, we consider more generally a piecewise consan risk funcion φ( ) wih J jumps a 0 < p < p 2 < < p J <. We se φ k = φ(p + k ) φ(p k ) = φ(p k) φ(p k ), for k =,..., J, wih p 0 = 0, and we assume ha (i) φ( ) is posiive, (ii) φ k < 0, k =,..., J, (iii) 0 φ(u)du =. In his conex, ρ φ can be expressed as a linear combinaion of condiional value-a-risk measures. Wih his choice of risk funcion φ, he specral risk measure ρ φ (Z) can be expressed as he opimal value of a linear program; see Acerbi and Simonei [2]: ρ φ (Z) = inf w R J J φ k [p k w k E[w k Z] + ] φ()e[z]. (2) k= Using his formulaion for ρ φ, dynamic programming equaions are given in [8] for risk-averse formulaion (). More precisely, problem () can be expressed as inf d x + x, w 2: θ c w + Q 2 (x, ξ [], z, w 2,..., w ), =2 C x = ξ D x 0, x 0, w R J, = 2,...,, wih z = 0, vecor c = φ p, and where, for = 2,...,, Q (x, ξ [], z, w : ) inf f (z, w ) + Q + (x, ξ [], z, w +: ) = E x ξ ξ,z [], z = z d x (4), C x = ξ D x, x 0 wih f (z, w ) = (δ θ + φ()θ )z θ φ (w z e) +, (5) and Q + 0. Funcion Q + represens a sage a cos-ogo or recourse funcion which is risk averse. As shown in he nex secion, i can be approximaed by cuing planes by some polyhedral funcion Q +. hese approximae recourse funcions are useful for defining a feasible approximae policy obained by solving inf f (z, w ) + Q + (x, ξ [], z, w +: ) x,z C x = ξ D x, x 0, z = z d x, a sage = 2,...,, knowing x, z, firs-sage decision variables w :, and ξ. Firs-sage decision variables x and w 2: are he soluion o (3) wih Q 2 replaced by he approximaion Q Algorihmic issues he DP equaions (3) (4) make possible he use of decomposiion algorihms such as SDDP o obain approximaions of he corresponding recourse funcions. When applied o DP equaions (3) (4), he convergence of his algorihm is proved in [8] under he following assumpions. (A) he suppors of he disribuions of ξ,..., ξ are discree and finie. (A2) Process (ξ ) is inersage independen. (A3) For =,...,, for any feasible x, and for any realizaion ξ of ξ, he se {x : x 0, C x = ξ D x } is bounded and nonempy. In wha follows, we assume ha Assumpions (A) (A3) hold. In paricular, we denoe he realizaions of ξ by ξ i, i =,..., q < +, and se p(, i) = P(ξ = ξ i ). Since he suppors of he disribuions of he random vecors ξ 2,..., ξ are discree and finie, opimizaion problem () is finie dimensional, and he evoluion of he uncerain parameers over he opimizaion period can be represened by a scenario ree having a finie number of scenarios ha can happen in he fuure for ξ 2,..., ξ. he roo node of he scenario ree corresponds o he firs ime sep wih ξ deerminisic. For a given sage, o each node of he scenario ree here corresponds an hisory ξ []. he children nodes of a node a sage are he nodes ha can happen a sage + if we are a his node a. A sampled scenario (ξ,..., ξ ) corresponds o a paricular succession of nodes such ha ξ is a possible value for he process a and ξ + is a child of ξ. A given node in he ree a sage is idenified wih a scenario (ξ,..., ξ ) going from he roo node o his node. In his conex, he SDDP algorihm builds polyhedral lower bounding approximaions Q of Q for = 2,..., +. Each (3) (6)
4 Auhor's personal copy V. Guigues, W. Römisch / Operaions Research Leers 40 (202) ieraion of his algorihm is made of a forward pass followed by a backward pass. Approximaion Q i for Q available a he end of ieraion i can be expressed as a maximum of cus (hyperplanes lying below he recourse funcions) buil in he backward passes: Q i (x, z, w : ) = max j=0,,...,ih + + τ= E j x Z j z W j,τ w +τ + e j, (7) knowing ha he algorihm sars aking for Q 0 a known lower bounding affine approximaion of Q while Q i + 0. In he above expression, we have assumed ha H cus are buil a each ieraion. If he algorihm runs for K ieraions, we end up wih approximae recourse funcions Q = Q K, = 2,..., +. A ieraion i, cus for Q, = 2,...,, are buil a some poins x k, zk, wi :, k = (i )H +,..., ih, compued in he forward pass replacing he recourse funcions Q + by Q i + (noe ha, since variables w 2: are firs-sage decision variables, hey jus depend on he ieraion). More precisely, he cus are compued for ime sep + down o ime sep 2. For ime sep +, since Q i = Q + + = 0, he cus for Q + are obained aking null vecors for E k, Z k,, and e k for k = (i )H +,..., ih. For = 2,...,, using he lower bounding approximaion Q i + of Q +, we can bound from below Q (x, z, w : ) by E ξ [Q i (x, z, w :, ξ )] wih Q i (x, z, w :, ξ ) given as he opimal value of he following linear program: inf x,z,v, θ (δ θ + φ()θ )z θ φ v + θ v 0, v w z e, x 0, z + d x = z C x = ξ D x τ= (8a) (8b) E i x + Z i z i,τ + θ e W w +τ + e i, (8c) where E i (respecively, Z i, W i,τ, and e i ) is he marix whose (j + )h line is E j (respecively, Z, j W j,τ, and e j ) for j = 0,..., ih. In he backward pass of ieraion i, he above problem is solved wih (x, z, w :, ξ ) respecively replaced by (x k, zk, wi, ξ j : ) for k = (i )H +,..., ih and j =,..., q. Le σ k,j, σ k,j, µ k,j, π k,j, and ρ k,j be he (row vecors) opimal Lagrange mulipliers respecively for he consrains v w i z e, v 0, (8a), (8b) and (8c) for he problem defining Q i (xk, zk, wi, ξ j : ) for k = (i )H +,..., ih and j =,..., q. he following proposiion provides he cus compued for Q, = 2,...,, a ieraion i. Proposiion 3. (Opimaliy Cus). Le Q, = 2,..., +, be he risk-averse recourse funcions given by (4). In he backward pass of ieraion i of he SDDP algorihm, he following cus are compued for hese recourse funcions. For = +, E k, Z k,, and are null for k = (i )H +,..., ih. For = 2,..., and e k k = (i )H +,..., ih, E k is given by q Z k = q = q p(, j)µ k,j, W k, = q k,j p(, j)π D, and p(, j)σ k,j, (9) p(, j)ρ k,j i,τ W, τ = 2,..., +. (0) Furher, e k is given by q p(, j) Q i (xk, zk, wi, ξ j : ) µ k,j σ k,j w i τ= ρ k,j W i,τ z k w+τ i + π k,j D x k Proof. Since a dual soluion of he problem defining Q i (xk, z k, wi, ξ j : ) is a subgradien of he value funcion for problem (8), we obain ha Q i (x, z, w :, ξ) j is bounded from below by Q i (xk, zk, wi, ξ j : ) + µ k,j (z z k ) + σ k,j (w w i ) + + τ=2 ρ k,j i,τ W (w +τ w i ) +τ π k,j D (x x k ). Using he above lower bound and he fac ha Q (x, z, w : ) q is bounded from below by i p(, j)q (x, z, w :, ξ), j we obain he announced cus. he sopping crierion is discussed in [22] for a non-risk-averse model. he definiion of a sound sopping crierion for he riskaverse model from [22] (based on a nesed formulaion of he problem defined in erms of condiional risk mappings) is a more delicae issue, and is sill open for discussion. However, since problem () can be expressed as a non-risk-averse problem wih modified objecive, variables, and consrains, in our riskaverse conex he sopping crierion is a simple adapaion of he sopping crierion for he non-risk-averse case. More specifically, in he backward pass of ieraion i, for he firs ime sep, firs-sage problem (3) is solved by replacing he recourse funcion Q 2 by Q i 2 Q 2. As a resul, he opimal value of his problem gives a lower bound z inf on he opimal value of (). In he forward pass of ieraion i, we can compue he oal cos C k on each scenario k = (i )H +,..., ih: C k = d xk + θ c wi + =2 =2 f (z k, wi ). () If hese H scenarios were represening all possible evoluions of (ξ,..., ξ ), hen ih C = H k=(i )H+ C k would be an upper bound on he opimal value of () (recall ha he approximae policy is feasible and ha he objecive funcion of () can be wrien as an expecaion). Since we only have a sample of all he possible scenarios, C is an esimaion of an upper bound on his opimal value. Inroducing he empirical sandard deviaion σ of he sample (C,..., C H ), σ = H ih k=(i )H+ ( C C k ) 2, we can compue he ( α)-confidence upper bound σ C + α,h H (2) on he approximae policy mean value, where α,h is he ( α)-quanile of he Suden -disribuion wih H degrees of freedom. Since he opimal value of () is less han or equal o he.
5 Auhor's personal copy 36 V. Guigues, W. Römisch / Operaions Research Leers 40 (202) Fig.. SDDP algorihm wih relaively complee recourse for he risk-averse inersage independen sochasic linear program (). approximae policy mean value, (2) gives an upper bound for he opimal value of () wih confidence a leas α. Consequenly, σ we can sop he algorihm when C + α,h H z inf ε for some ε > 0. Using he previous developmens, he SDDP algorihm for solving () can be formulaed as in Fig.. We now give, for some paricular choices of he firs-sage variables w 2:, he exac expressions (independen of he sampled scenarios) of Z k k,τ and W for every = 2,...,, k =,..., H, and τ =,..., +. hough he firs-sage feasible se for (3) is no bounded, i can be easily shown ha he opimal values of w 2: are bounded (see [8], for insance). As a resul, well-chosen box consrains on w, = 2,..., can be added (a he firs sage, and ha do no modify he opimal value of (3)) wihou changing he cu calculaions (since hese laer are performed for sages = 2,...,, where w are sae variables). Le us define, for =,...,, x = (x,..., x ), ξ = (ξ,..., ξ ), and le us inroduce he se χ of admissible decisions up o ime sep : χ = {x : ξ realizaion of ξ : x τ 0 and C τ x τ = ξ τ D τ x τ, τ =,..., }.
6 Auhor's personal copy V. Guigues, W. Römisch / Operaions Research Leers 40 (202) Since (A3) holds, he ses χ are compac, and, since g (x ) = τ=2 d τ x τ is coninuous, we can inroduce he pairs (C u, C l ) R2 defined by C u max g = (x ) x χ, C l = min g (x ) x χ. he objecive of he forward pass is o build saes where cus are compued in he backward pass. A he firs ieraion, insead of building hese saes using he approximae recourse funcions Q 0, we can choose arbirary feasible saes xk, zk, w, = 2,..., (which is a simple ask, since relaively complee recourse holds). Wih his varian of he firs ieraion, we have ih cus for Q i a he end of ieraion i. If we choose firs-sage variables w 2: such ha (i) w > C l e for = 2,..., (respecively, such ha (ii) w < C u e for = 2,..., ), hen Z k k,τ and W, for k =,..., H, can be compued using Proposiion 3.2(i) (respecively, Proposiion 3.2(ii)), which follows. For insance, if he coss are posiive, hen iem (i) is fulfilled wih w = 0 and iem (ii) by aking for each componen of w he opposie of a sric upper bound on he wors cos. Proposiion 3.2 (Cus Calculaion a he Firs Ieraion). Le us consider he risk-averse recourse funcions Q given by (4). Valid cus for Q are given by Proposiion 3.. Moreover, in he following wo cases, we have closed-form expressions for Z k k,τ and W (independen of he sampled scenarios). (i) If, for = 2,...,, w > C l e, hen, for = 2,...,, P () k =,..., H, Z k = θ + φ(0) θ l, P () : l= k =,..., H, = θ +τ φ, τ =,..., +. (ii) If, for = 2,...,, w k =,..., H, P () : k =,..., H, τ =,..., +, < C u e, hen, for = 2,...,, P () Z k = θ + φ() = 0. θ l, Proof. Le us fix {2,..., }, k {,..., H}, and j {,..., q }. We denoe by x, z, v, θ an opimal soluion o he problem defining Q (xk, zk, w, ξ j : ), i.e., problem (8) wrien for i =, and wih (x, z, w :, ξ ) replaced by (x k, zk, wi, ξ j : ) (he dependence of he soluion wih respec o k, j is suppressed, o alleviae noaion). he Karush Kuhn ucker (KK) condiions for his problem imply ha δ θ φ()θ µ k,j θ φ σ k,j σ k,j l= e ρ k,j Z = 0, (3) σ k,j = 0, (4) σ k,j ( z e + w v ) = 0, (5) σ k,j v = 0, (6) where, for =, we have se ρ k,j = 0. Nex, since z can be wrien as z = g (x ) for some x χ, in case (i), we have z e C l e < w. Furher, v = max(0, w z e) = w z e > 0. Using (4) and (6), we hen ge σ k,j = 0 and σ k,j = θ φ. (7) Le us now firs show (i) by backward inducion on. Plugging he value of σ k,j given in (7) ino (3), we obain µ k,j = θ φ()θ + θ e φ J = θ + θ φ() + [φ(p l ) φ(p l )] = θ θ φ(0). l= Using he above relaion and (9) yields Z k = q p(, j)µk,j = θ φ(0) + θ. Furher, using once again (9), we obain W k, = q = p(, j)σ k,j q p(, j)θ φ = θ φ. (8) his shows P (). Le us now assume ha P ( + ) holds for some {2,..., }, and le us show ha P () holds. Firs, noice ha (8) sill holds wih subsiued wih, i.e., W k, = θ φ. Furher, for τ = 2,..., +, = Also, q q = p(, j)ρ k,j,τ W, from (0), p(, j)ρ k,j θ +τ eφ, using P ( + ), q = p(, j)θ +τ φ = θ +τ φ. Z k = q q = p(, j)µ k,j, from (9), since ρ k,j e =, p(, j)( φ()θ + θ φ e ρ k,j Z ), using (3) and (7), q = p(, j)( φ(0)θ ρ k,j Z ), using he definiion of φ, q = φ(0)θ + p(, j)ρ k,j θ + φ(0) θ l e, l=+ using P ( + ), = θ + φ(0) θ l since ρ k,j e =. l= We have hus shown P () which achieves he proof of (i). Le us now assume ha w < C u e for = 2,...,, and le us show (ii). Le us fix {2,..., }, k {,..., H}, and j {,..., q }. As before, we denoe by x, z, v, θ an opimal soluion o he problem defining Q (xk, zk, w, ξ j : ). In his case, z e C u e > w and v = max(0, w z e) = 0. Using
7 Auhor's personal copy 38 V. Guigues, W. Römisch / Operaions Research Leers 40 (202) (4) and (5), we see ha σ k,j = θ φ and σ k,j = 0. (9) Using (9), we ge W k, = 0. We show (ii) by backward inducion. For =, plugging he value of σ k,j ino (3) gives µ k,j = θ φ()θ, which, ogeher wih (9), gives Z k = θ + φ()θ. We have already proved ha W k, = 0, and hus P () holds. Le us now assume ha P ( + ) holds for some {2,..., }, and le us show ha P () holds. Since W,τ = 0, we obain = q,τ p(, j)ρk,j W = 0 for τ = 2,..., +. Plugging σ k,j = 0 ino (3) and using (9) gives Z k = = q q p(, j)(φ()θ + ρ k,j Z ), p(, j) θ + φ() θ l, l= using P ( + ) and ρ k,j e =, = θ + φ() θ l. l= his shows P () and achieves he proof of (ii). Proposiion 3.2 can be used as a debugging ool o check he implemenaion of he SDDP algorihm for risk-averse problem (). More precisely, we can check ha, in cases (i) and (ii), implemening he formulas for Z k Proposiion 3. will give he same resuls as implemening he formulas from Proposiion 3.2. A sage, if insead of ρ φ in () we use CVaR ε, problem () becomes inf d x + θ E x,...,x C x = ξ D x, d x + =2 θ CVaR ε =2 x 0, x is F -measurable, =,...,. k,τ and W given in d k x k For his model, we obain a resul analogous o Proposiion 3.2. k=2 (20) Proposiion 3.3. Le us consider he risk-averse recourse funcions Q for model (20) and heir approximaions Q i of form (7), obained by applying he SDDP algorihm o he corresponding DP equaions. In he following wo cases, we obain closed-form expressions for Z k and (independen of he sampled scenarios). > C l, hen, for = 2,...,, P () (i) If, for = 2,...,, w k =,..., H, Z k = θ + l= P () : k =,..., H, = θ +τ. ε +τ τ =,..., +, (ii) If, for = 2,...,, w θ l ε l, < C u, hen, for = 2,...,, P () P () : k =,..., H, Z k = θ, and τ =,..., +, = 0. Proof. he proof is similar o he proof of Proposiion 3.2. Remark 3.4. In he paricular case when he CVaR levels ε = ε (0, ) are he same a each ime sep, Proposiion 3.3 is a paricular case of Proposiion 3.2 wih φ() = 0, φ(0) = ε, and φ = /ε R. Numerical simulaions for a real-life applicaion modeled as (20) are repored in [7]. When Assumpion (A) does no hold, as saed in [22], a feasible nonanicipaive policy can sill be proposed using approximae recourse funcions Q obained applying he SDDP algorihm on a sample average approximaion (SAA) of he original problem (). References [] C. Acerbi, Specral measures of risk: a coheren represenaion of subjecive risk aversion, Journal of Banking and Finance 7 (2002) [2] C. Acerbi, P. Simonei, Porfolio opimizaion wih specral measures of risk, Abaxbank inernal repor, Available a hp:// [3] M. Berocchi, G. Consigli, M.A.H. Dempser (Eds.), Sochasic Opimizaion Mehods in Finance and Energy, Springer, New York, 20. [4] J. Coer, K. Dowd, Exreme specral risk measures: an applicaion o fuures clearinghouse variaion margin requiremens, Journal of Banking and Finance 30 (2006) [5] J. Dupačová, G. Consigli, S.W. Wallace, Scenarios for mulisage sochasic programs, Annals of Operaions Research 00 (2000) [6] A. Eichhorn, W. Römisch, Polyhedral risk measures in sochasic programming, SIAM Journal on Opimizaion 6 (2005) [7] V. Guigues, SDDP for some inersage dependen risk-averse problems and applicaion o hydro hermal planning, Compuaional Opimizaion and Applicaions, 20 (Submied for publicaion). [8] V. Guigues, W. Römisch, Sampling-based decomposiion mehods for mulisage sochasic programs based on exended polyhedral risk measures, SIAM Journal on Opimizaion 22 (202) [9] V. Guigues, C. Sagasizábal, he value of rolling horizon policies for riskaverse hydro hermal planning, European Journal of Operaional Research 27 (202) [0] H. Heisch, W. Römisch, Scenario ree modeling for mulisage sochasic programs, Mahemaical Programming 8 (2009) [] H. Heisch, W. Römisch, C. Srugarek, Sabiliy of mulisage sochasic programs, SIAM Journal on Opimizaion 7 (2006) [2]. Pennanen, Epi-convergen discreizaions of mulisage sochasic programs via inegraion quadraures, Mahemaical Programming 6 (2009) [3] M.V.F. Pereira, L.M.V.G Pino, Muli-sage sochasic opimizaion applied o energy planning, Mahemaical Programming 52 (99) [4] G.Ch. Pflug, On disorion funcionals, Saisics and Decisions 24 (2006) [5] G.Ch. Pflug, W. Römisch, Modeling, Measuring, and Managing Risk, World Scienific, Singapore, [6] A.B. Philpo, Z. Guan, On he convergence of sochasic dual dynamic programming and relaed mehods, Operaions Research Leers 36 (2008) [7] W.B. Powell, Approximae Dynamic Programming Solving he Curses of Dimensionaliy, 2nd ediion, Wiley, Hoboken, New Jersey, 20. [8] W. Römisch, Scenario generaion, in: J.J. Cochran (Ed.), Encyclopedia of Operaions Research and Managemen Science, Wiley, 200. [9] A. Ruszczyński, Decomposiion mehods, in: Sochasic Programming, in: Handbooks in Operaions Research and Managemen Science, Elsevier, Amserdam, 2003, pp (chaper 3). [20] S. Sen, Zhihong Zhou, Mulisage sochasic decomposiion: a bridge beween sochasic programming and approximae dynamic programming, SIAM Journal on Opimizaion (in press). [2] A. Shapiro, Inference of saisical bounds for mulisage sochasic programming problems, Mahemaical Mehods of Operaions Research 58 (2003) [22] A. Shapiro, Analysis of sochasic dual dynamic programming mehod, European Journal of Operaional Research 209 (20)
SDDP 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 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 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 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 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 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 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 informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
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 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 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 informationRisk-Averse Stochastic Dual Dynamic Programming
Risk-Averse Sochasic Dual Dynamic Programming Václav Kozmík Deparmen of Probabiliy and Mahemaical Saisics Charles Universiy in Prague Prague, Czech Republic David P. Moron Graduae Program in Operaions
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 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 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 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 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 informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
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 informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationSubway stations energy and air quality management
Subway saions energy and air qualiy managemen wih sochasic opimizaion Trisan Rigau 1,2,4, Advisors: P. Carpenier 3, J.-Ph. Chancelier 2, M. De Lara 2 EFFICACITY 1 CERMICS, ENPC 2 UMA, ENSTA 3 LISIS, IFSTTAR
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 informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
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 informationInequality measures for intersecting Lorenz curves: an alternative weak ordering
h Inernaional Scienific Conference Financial managemen of Firms and Financial Insiuions Osrava VŠB-TU of Osrava, Faculy of Economics, Deparmen of Finance 7 h 8 h Sepember 25 Absrac Inequaliy measures for
More informationMulti-scale 2D acoustic full waveform inversion with high frequency impulsive source
Muli-scale D acousic full waveform inversion wih high frequency impulsive source Vladimir N Zubov*, Universiy of Calgary, Calgary AB vzubov@ucalgaryca and Michael P Lamoureux, Universiy of Calgary, Calgary
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 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 informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More informationLECTURE 1: GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS
LECTURE : GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS We will work wih a coninuous ime reversible Markov chain X on a finie conneced sae space, wih generaor Lf(x = y q x,yf(y. (Recall ha q
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
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 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 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 information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationTHE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX
J Korean Mah Soc 45 008, No, pp 479 49 THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX Gwang-yeon Lee and Seong-Hoon Cho Reprined from he Journal of he
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
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 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 informationRANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY
ECO 504 Spring 2006 Chris Sims RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY 1. INTRODUCTION Lagrange muliplier mehods are sandard fare in elemenary calculus courses, and hey play a cenral role in economic
More informationSUFFICIENT CONDITIONS FOR EXISTENCE SOLUTION OF LINEAR TWO-POINT BOUNDARY PROBLEM IN MINIMIZATION OF QUADRATIC FUNCTIONAL
HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY, Series A, OF HE ROMANIAN ACADEMY Volume, Number 4/200, pp 287 293 SUFFICIEN CONDIIONS FOR EXISENCE SOLUION OF LINEAR WO-POIN BOUNDARY PROBLEM IN
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 informationDecentralized Stochastic Control with Partial History Sharing: A Common Information Approach
1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationA New Perturbative Approach in Nonlinear Singularity Analysis
Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationOptimal approximate dynamic programming algorithms for a general class of storage problems
Opimal approximae dynamic programming algorihms for a general class of sorage problems Juliana M. Nascimeno Warren B. Powell Deparmen of Operaions Research and Financial Engineering Princeon Universiy
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 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 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 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 informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
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 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 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 informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationBias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé
Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070
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 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 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 informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
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 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 information0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED
0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationdt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.
Mah Rahman Exam Review Soluions () Consider he IVP: ( 4)y 3y + 4y = ; y(3) = 0, y (3) =. (a) Please deermine he longes inerval for which he IVP is guaraneed o have a unique soluion. Soluion: The disconinuiies
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationDistributionally Robust Stochastic Control with Conic Confidence Sets
Disribuionally Robus Sochasic Conrol wih Conic Confidence Ses Insoon Yang Absrac The heory of (sandard) sochasic opimal conrol is based on he assumpion ha he probabiliy disribuion of uncerain variables
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 informationClass Meeting # 10: Introduction to the Wave Equation
MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
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 information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationAn Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.
1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard
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 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 informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationFractional Method of Characteristics for Fractional Partial Differential Equations
Fracional Mehod of Characerisics for Fracional Parial Differenial Equaions Guo-cheng Wu* Modern Teile Insiue, Donghua Universiy, 188 Yan-an ilu Road, Shanghai 51, PR China Absrac The mehod of characerisics
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 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 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 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 informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationO Q L N. Discrete-Time Stochastic Dynamic Programming. I. Notation and basic assumptions. ε t : a px1 random vector of disturbances at time t.
Econ. 5b Spring 999 C. Sims Discree-Time Sochasic Dynamic Programming 995, 996 by Chrisopher Sims. This maerial may be freely reproduced for educaional and research purposes, so long as i is no alered,
More informationInstitute for Mathematical Methods in Economics. University of Technology Vienna. Singapore, May Manfred Deistler
MULTIVARIATE TIME SERIES ANALYSIS AND FORECASTING Manfred Deisler E O S Economerics and Sysems Theory Insiue for Mahemaical Mehods in Economics Universiy of Technology Vienna Singapore, May 2004 Inroducion
More informationResearch Article Convergence of Variational Iteration Method for Second-Order Delay Differential Equations
Applied Mahemaics Volume 23, Aricle ID 63467, 9 pages hp://dx.doi.org/.55/23/63467 Research Aricle Convergence of Variaional Ieraion Mehod for Second-Order Delay Differenial Equaions Hongliang Liu, Aiguo
More information