Dual Approximate Dynamic Programming for Large Scale Hydro Valleys
|
|
- Chloe Todd
- 5 years ago
- Views:
Transcription
1 Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January Jon work wh J.-C. Alas, suppored by he FMJH Program Gaspard Monge for Opmzaon. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 1 / 24
2 Movaon Elecrcy producon managemen for hydro valleys 1 year me horzon: compue each monh he Bellman funcons waer values ) sochasc framework: ran, marke prces large-scale valley: 5 dams and more We wsh o reman whn he scope of Dynamc Programmng. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 2 / 24
3 How o push he curse of dmensonaly lms? Aggregaon mehods fas o run mehod requre some homogeney beween uns Sochasc Dual Dynamc Programmng SDDP) effcen mehod for hs knd of problems srong assumpons convexy, lneary) Dual Approxmae Dynamc Programmng DADP) spaal decomposon mehod complexy almos lnear n he number of dams approxmaon mehods n he sochasc framework Ths alk: presen numercal resuls for large-scale hydro valleys usng DADP, and comparson wh DP and SDDP. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 3 / 24
4 Lecure oulne 1 Hydro valley modelng Opmzaon problem 2 3 P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 4 / 24
5 Hydro valley modelng Opmzaon problem 1 Hydro valley modelng Opmzaon problem 2 3 P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 5 / 24
6 Operang scheme Hydro valley modelng Opmzaon problem a 1 x 1 Dam 1 u 1 a 2 x 2 Dam 2 u 2 a 3 x 3 u 3 u : waer urbnaed by dam a me, x : waer volume of dam a me, a : waer nflow a dam a me, p : waer prce a dam a me, Dam 3 Randomness: w = a, p ), w = w 1,..., w N ). P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 6 / 24
7 Dynamcs and cos funcons Hydro valley modelng Opmzaon problem z a x Dam u s z +1 Dam dynamcs: x+1 = f x, u, w, z), = x u +a +z s, beng he ouflow of dam : z +1 = g x, u, w, z), z +1 { = u + max 0,x u +a +z x}. }{{} s We assume he Hazard-Decson nformaon srucure u s chosen once w s observed), so ha u u mn { u, x + a + z x }. Gan a me < T : L x, u, w, z ) = p u ɛu )2. Fnal gan a me T : K x T ) = a mn{0,x T x } 2. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 7 / 24
8 Hydro valley modelng Opmzaon problem 1 Hydro valley modelng Opmzaon problem 2 3 P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 8 / 24
9 Sochasc opmzaon problem The global opmzaon problem reads: max E N X,U,Z) =1 T 1 Hydro valley modelng Opmzaon problem L X, U, W, Z ) + K X ) )) T, =0 subjec o: X +1 = f X, U, W, Z ),,, σ U ) σ W 0,..., W ),,, Z +1 = g X, U, W, Z ),,. Assumpon. Noses W 0,..., W T 1 are ndependen over me. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 9 / 24
10 1 Hydro valley modelng Opmzaon problem 2 3 P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 10 / 24
11 Prce decomposon Dualze he couplng consrans Z +1 = g X, U, W, Z ). Noe ha he assocaed mulpler Λ +1 s a random varable. Mnmze he dual problem usng a graden-lke algorhm). z a A eraon k, he dualy erm: x Dam u s z +1 Dam + 1 Λ +1,k) Z +1 g X, U, W, Z ) ), s he dfference of wo erms: Λ +1,k) Z +1 dam +1, Λ +1,k) ) g dam. Dam by dam decomposon for he maxmzaon n X, U, Z) a Λ +1,k) fxed. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 11 / 24
12 1 Hydro valley modelng Opmzaon problem 2 3 P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 12 / 24
13 DADP core dea The -h subproblem wres: max E U,Z,X T 1 =0 L X, U, W, Z ),k) + Λ Z Λ +1,k) g X, U, W, Z ) ) + K X T ) ), bu Λ,k) depends on he whole pas of noses W 0,..., W )... The core dea of DADP s o replace he consran Z +1 g X, U, W, Z ) = 0 by s condonal expecaon wh respec o Y : E Z +1 g X, U, W, Z ) Y ) = 0, where Y 0,..., Y T 1) s a well-chosen nformaon process. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 13 / 24
14 DADP core dea The -h subproblem wres: max E U,Z,X T 1 =0 L X, U, W, Z ),k) + Λ Z Λ +1,k) g X, U, W, Z ) ) + K X T ) ), bu Λ,k) depends on he whole pas of noses W 0,..., W )... The core dea of DADP s o replace he consran Z +1 g X, U, W, Z ) = 0 by s condonal expecaon wh respec o Y : E Z +1 g X, U, W, Z ) Y ) = 0, where Y 0,..., Y T 1) s a well-chosen nformaon process. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 13 / 24
15 Subproblems n DADP DADP hus consss of a consran relaxaon. Ths consran relaxaon s equvalen o replace he orgnal mulpler Λ,k) by s condonal expecaon E Λ,k) ) Y 1. The expresson of he -h subproblem becomes: max E U,Z,X T 1 L X, U, W, Z ),k) ) + E Λ Y 1 Z =0 E Λ +1,k) ) Y g X, U, W, Z ) ) + K X T ) ). If he process Y 1 follows a dynamcal equaon, DP apples. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 14 / 24
16 A crude relaxaon: Y cse 1 The mulplers Λ,k) appear only n he subproblems by means of her expecaons E Λ,k) ), so ha each subproblem nvolves a 1-dmensonal sae varable. 2 For he graden algorhm, he coordnaon ask reduces o: E Λ,k+1) ),k) ) = E Λ + ρ E Z +1,k) g X,k), U,k), W, Z,k) ) ). 3 The consrans aken no accoun by DADP are n fac: E Z +1 g X, U, W, Z ) ) = 0. The DADP soluons do no sasfy he nal consrans: need o use an heursc mehod o regan admssbly. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 15 / 24
17 How o regan admssble polces? We have compued N local Bellman funcons V a each me, each dependng on a sngle sae varable x... whereas we need one global Bellman funcon V dependng on he global sae x 1,..., x N) n order o desgn he decsons by usng one-sep Dynamc Programmng. Heursc proposal: V x 1,..., x N) = N =1 V x ), he one-sep DP problem o solve a me beng: N max L u 1,...,u N x, u, w, z ) + V ) +1 x +1, ) wh x +1 = f =1 x, u, w, z ) and z +1 = g x, u, w, z ). P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 16 / 24
18 How o regan admssble polces? We have compued N local Bellman funcons V a each me, each dependng on a sngle sae varable x... whereas we need one global Bellman funcon V dependng on he global sae x 1,..., x N) n order o desgn he decsons by usng one-sep Dynamc Programmng. Heursc proposal: V x 1,..., x N) = N =1 V x ), he one-sep DP problem o solve a me beng: N max L u 1,...,u N x, u, w, z ) + V ) +1 x +1, ) wh x +1 = f =1 x, u, w, z ) and z +1 = g x, u, w, z ). P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 16 / 24
19 How o regan admssble polces? We have compued N local Bellman funcons V a each me, each dependng on a sngle sae varable x... whereas we need one global Bellman funcon V dependng on he global sae x 1,..., x N) n order o desgn he decsons by usng one-sep Dynamc Programmng. Heursc proposal: V x 1,..., x N) = N =1 V x ), he one-sep DP problem o solve a me beng: N max L u 1,...,u N x, u, w, z ) + V ) +1 x +1, ) wh x +1 = f =1 x, u, w, z ) and z +1 = g x, u, w, z ). P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 16 / 24
20 1 Hydro valley modelng Opmzaon problem 2 3 P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 17 / 24
21 Three case sudes dam 1 dam 1 dam 1 dam 2 dam 2 dam 2 dam 3 Dscrezaon T 12 X 41 U 6 W 10 3Dams Valley dam 3 dam 4 4Dams Valley dam 3 dam 4 dam 5 5Dams Valley P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 18 / 24
22 Resuls Valley 3Dams 4Dams 5Dams DP CPU me DP value Table: Resuls obaned by DP Valley 3Dams 4Dams 5Dams DADP CPU me DADP value Gap wh DP 3.2% 2.0% 1.1% Dual value Table: Resuls obaned by DADP Expecaon Resuls obaned usng a 4 cores 8 hreads InelRCore 7 based compuer. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 19 / 24
23 Resuls Valley 3Dams 4Dams 5Dams DP CPU me DP value SDDP d value SDDP d CPU me Table: Resuls obaned by DP and SDDP d Valley 3Dams 4Dams 5Dams DADP CPU me DADP value Gap wh DP 3.2% 2.0% 1.1% Dual value Table: Resuls obaned by DADP Expecaon Resuls obaned usng a 4 cores 8 hreads InelRCore 7 based compuer. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 19 / 24
24 Resuls Valley 3Dams 4Dams 5Dams DP CPU me DP value SDDP d value SDDP d CPU me Table: Resuls obaned by DP and SDDP d Valley 3Dams 4Dams 5Dams DADP CPU me DADP value Gap wh DP 3.2% 2.0% 1.1% Dual value Table: Resuls obaned by DADP Expecaon Resuls obaned usng a 4 cores 8 hreads InelRCore 7 based compuer. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 19 / 24
25 1 Hydro valley modelng Opmzaon problem 2 3 P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 20 / 24
26 Three valleys Gnoure Izour Soulcem Bor dam 1 Auza Mareges dam 2 dam 3 Sabar Agle dam 4 Dscrezaon T 12, W 10 fne grds for X and U Vcdessos Valley Chasang Sabler Dordogne Valley dam 5 dam 6 Soop Valley P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 21 / 24
27 Resuls Valley Vcdessos Dordogne Soop SDDP d CPU me SDDP d value Table: Resuls obaned by SDDP d Valley Vcdessos Dordogne Soop DADP CPU me DADP value Gap wh SDDP d +0.2% 2.4% 2.8% Dual value Table: Resuls obaned by DADP Expecaon P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 22 / 24
28 Resuls Valley Vcdessos Dordogne Soop SDDP d CPU me SDDP d value Table: Resuls obaned by SDDP d Valley Vcdessos Dordogne Soop DADP CPU me DADP value Gap wh SDDP d +0.2% 2.4% 2.8% Dual value Table: Resuls obaned by DADP Expecaon P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 22 / 24
29 CPU me comparson P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 23 / 24
30 Conclusons and perspecves Conclusons for DADP Fas numercal convergence of he mehod. Near-opmal resuls even when usng a crude relaxaon. Mehod ha can be used for very large valleys General perspecves Apply o more complex opologes smar grds). Connecon wh oher decomposon mehods. Theorecal sudy. P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 24 / 24
31 P. Carpener e G. Cohen. Décomposon-coordnaon en opmsaon déermnse e sochasque. En préparaon, Sprnger, P. Grardeau. Résoluon de grands problèmes en opmsaon sochasque dynamque. Thèse de docora, Unversé Pars-Es, J.-C. Alas. Rsque e opmsaon pour le managemen d énerges. Thèse de docora, Unversé Pars-Es, V. Leclère. Conrbuons aux méhodes de décomposon en opmsaon sochasque. Thèse de docora, Unversé Pars-Es, K. Bary, P. Carpener, G. Cohen and P. Grardeau, Prce decomposon n large-scale sochasc opmal conrol. arxv, mah.oc , P. Carpener & J.-P. Chanceler DADP appled o large scale hydro valleys CMM Workshop 24 / 24
DECOMPOSITION-COORDINATION METHOD FOR THE MANAGEMENT OF A CHAIN OF DAMS
DECOMPOSITION-COORDINATION METHOD FOR THE MANAGEMENT OF A CHAIN OF DAMS J-C. ALAIS, P. CARPENTIER, V. LECLÈRE Absrac. We sudy he managemen of a chan of dam hydroelecrc producon where we consder he expeced
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationA Simulation Based Optimal Control System For Water Resources
Cy Unversy of New York (CUNY) CUNY Academc Works Inernaonal Conference on Hydronformacs 8--4 A Smulaon Based Opmal Conrol Sysem For Waer Resources Aser acasa Maro Morales-Hernández Plar Brufau Plar García-Navarro
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationHIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROBLEMS
2 nd Mercosur Congress on Chemcal Engneerng 4 h Mercosur Congress on Process Sysems Engneerng HIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROLEMS Jorge M. Monagna and Aldo R. Vecche * INGAR
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationA NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION
S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More information(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function
MACROECONOMIC THEORY T J KEHOE ECON 87 SPRING 5 PROBLEM SET # Conder an overlappng generaon economy le ha n queon 5 on problem e n whch conumer lve for perod The uly funcon of he conumer born n perod,
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2009, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More informationStochastic Maxwell Equations in Photonic Crystal Modeling and Simulations
Sochasc Maxwell Equaons n Phoonc Crsal Modelng and Smulaons Hao-Mn Zhou School of Mah Georga Insue of Technolog Jon work wh: Al Adb ECE Majd Bade ECE Shu-Nee Chow Mah IPAM UCLA Aprl 14-18 2008 Parall suppored
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More information, t 1. Transitions - this one was easy, but in general the hardest part is choosing the which variables are state and control variables
Opmal Conrol Why Use I - verss calcls of varaons, opmal conrol More generaly More convenen wh consrans (e.g., can p consrans on he dervaves More nsghs no problem (a leas more apparen han hrogh calcls of
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationarxiv: v1 [cs.sy] 2 Sep 2014
Noname manuscrp No. wll be nsered by he edor Sgnalng for Decenralzed Roung n a Queueng Nework Y Ouyang Demoshens Tenekezs Receved: dae / Acceped: dae arxv:409.0887v [cs.sy] Sep 04 Absrac A dscree-me decenralzed
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationUniversidad Carlos III de Madrid
Unversdad Carlos III de Madrd Research group REDES Research on wnd negraon n elecrcy markes Presened by Julo Usaola Research subjecs. REDES. Transmsson grd cos allocaon mehods. Modellng of uncerany of
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationIntroduction to Compact Dynamical Modeling. III.1 Reducing Linear Time Invariant Systems. Luca Daniel Massachusetts Institute of Technology
SF & IH Inroducon o Compac Dynamcal Modelng III. Reducng Lnear me Invaran Sysems Luca Danel Massachuses Insue of echnology Course Oulne Quck Sneak Prevew I. Assemblng Models from Physcal Problems II. Smulang
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 informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationPlanar truss bridge optimization by dynamic programming and linear programming
IABSE-JSCE Jon Conference on Advances n Brdge Engneerng-III, Augus 1-, 015, Dhaka, Bangladesh. ISBN: 978-984-33-9313-5 Amn, Oku, Bhuyan, Ueda (eds.) www.abse-bd.org Planar russ brdge opmzaon by dynamc
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationOptimal environmental charges under imperfect compliance
ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaon Vol. 4 (28) No. 2, pp. 131-139 Opmal envronmenal charges under mperfec complance Dajn Lu 1, Ya Wang 2 Tazhou Insue of Scence and Technology,
More informationAdvanced Macroeconomics II: Exchange economy
Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationControl Systems. Mathematical Modeling of Control Systems.
Conrol Syem Mahemacal Modelng of Conrol Syem chbum@eoulech.ac.kr Oulne Mahemacal model and model ype. Tranfer funcon model Syem pole and zero Chbum Lee -Seoulech Conrol Syem Mahemacal Model Model are key
More informationOPTIMIZATION OF A PRODUCTION LOT SIZING PROBLEM WITH QUANTITY DISCOUNT
NERNAONAL JOURNAL OF OPMZAON N CVL ENGNEERNG n. J. Opm. Cvl Eng., 26; 6(2:87-29 OPMZAON OF A PRODUCON LO SZNG PROBLEM WH QUANY DSCOUN S. hosrav and S.H. Mrmohammad *, Deparmen of ndusral and sysems Engneerng,
More informationA Systematic Framework for Dynamically Optimizing Multi-User Wireless Video Transmission
A Sysemac Framework for Dynamcally Opmzng ul-user Wreless Vdeo Transmsson Fangwen Fu, haela van der Schaar Elecrcal Engneerng Deparmen, UCLA {fwfu, mhaela}@ee.ucla.edu Absrac In hs paper, we formulae he
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationThe topology and signature of the regulatory interactions predict the expression pattern of the segment polarity genes in Drosophila m elanogaster
The opology and sgnaure of he regulaory neracons predc he expresson paern of he segmen polary genes n Drosophla m elanogaser Hans Ohmer and Réka Alber Deparmen of Mahemacs Unversy of Mnnesoa Complex bologcal
More informationPart II CONTINUOUS TIME STOCHASTIC PROCESSES
Par II CONTINUOUS TIME STOCHASTIC PROCESSES 4 Chaper 4 For an advanced analyss of he properes of he Wener process, see: Revus D and Yor M: Connuous marngales and Brownan Moon Karazas I and Shreve S E:
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationSolving the multi-period fixed cost transportation problem using LINGO solver
Inernaonal Journal of Pure and Appled Mahemacs Volume 119 No. 12 2018, 2151-2157 ISSN: 1314-3395 (on-lne verson) url: hp://www.pam.eu Specal Issue pam.eu Solvng he mul-perod fxed cos ransporaon problem
More informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationDantzig-Wolfe and Lagrangian Decompositions in Integer Linear Programming
In. J. Mahemacs n Operaonal Research, Vol. 4, No. 3, 2012 247 Danzg-Wolfe and Lagrangan Decomposons n Ineger Lnear Programmng L. Léocar* LIPN, UMR 7030 CNRS, Insu Gallée Unversé Pars 13, 99 avenue Jean-Bapse
More informationDynamic Team Decision Theory
Dynamc Team Decson Theory EECS 558 Proec Repor Shruvandana Sharma and Davd Shuman December, 005 I. Inroducon Whle he sochasc conrol problem feaures one decson maker acng over me, many complex conrolled
More informationOptimal Operation of the Cyclic Claus Process
17 h European Symposum on Compuer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edors) 7 Elsever B.V. All rghs reserved. 1 Opmal Operaon of he Cyclc Claus Process Assanous Abufares a and Sebasan
More informationShannon revisited: New separation principles for wireless multimedia
Shannon revsed: New separaon prncples for wreless mulmeda Prof. Mhaela van der Schaar Mulmeda Communcaons and Sysems Lab Elecrcal Engneerng Deparmen, UCLA hp://medanelab.ee.ucla.edu/ UCLA Mulmeda communcaons
More informationMachine Learning 2nd Edition
INTRODUCTION TO Lecure Sldes for Machne Learnng nd Edon ETHEM ALPAYDIN, modfed by Leonardo Bobadlla and some pars from hp://www.cs.au.ac.l/~aparzn/machnelearnng/ The MIT Press, 00 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/mle
More information( ) lamp power. dx dt T. Introduction to Compact Dynamical Modeling. III.1 Reducing Linear Time Invariant Systems
SF & IH Inroducon o Compac Dynamcal Modelng III. Reducng Lnear me Invaran Sysems Luca Danel Massachuses Insue of echnology Movaons dx A x( + b u( y( c x( Suppose: we are jus neresed n ermnal.e. npu/oupu
More informationPHYS 1443 Section 001 Lecture #4
PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law
More informationP R = P 0. The system is shown on the next figure:
TPG460 Reservor Smulaon 08 page of INTRODUCTION TO RESERVOIR SIMULATION Analycal and numercal soluons of smple one-dmensonal, one-phase flow equaons As an nroducon o reservor smulaon, we wll revew he smples
More informationRamp Rate Constrained Unit Commitment by Improved Adaptive Lagrangian Relaxation
Inernaonal Energy Journal: Vol. 6, o., ar 2, June 2005 2-75 Ramp Rae Consraned Un Commmen by Improved Adapve Lagrangan Relaxaon www.serd.a.ac.h/rerc W. Ongsakul and. echaraks Energy Feld Of Sudy, School
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2012, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More informationRational Inattention in Scalar LQG Control
Raonal Inaenon n Scalar LQG Conrol Ehsan Shafeepoorfard and Maxm Ragnsky Absrac Movaed n par by he raonal naenon framework of ormaon-consraned decson-makng by economc agens, we have recenly nroduced a
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationGAME theory is a field of mathematics that studies conflict. Dynamic Potential Games with Constraints: Fundamentals and Applications in Communications
1 Dynamc Poenal Games wh Consrans: Fundamenals and Applcaons n Communcaons Sanago Zazo, Member, IEEE, Sergo Valcarcel Macua, Suden Member, IEEE, Malde Sánchez-Fernández, Senor Member, IEEE, Javer Zazo
More informationA Fast On-Chip Decoupling Capacitance Budgeting Algorithm Using Macromodeling and Linear Programming
1. A Fas On-Chp Decouplng Capacance Budgeng Algorhm Usng Macromodelng and Lnear Programmng Mn Zhao, Rajendran Panda, Savhr Sundareswaran, Shu Yan and Yuhong Fu Freescale Semconducor, Inc. ABSTRACT We propose
More informationOutline. Energy-Efficient Target Coverage in Wireless Sensor Networks. Sensor Node. Introduction. Characteristics of WSN
Ener-Effcen Tare Coverae n Wreless Sensor Newors Presened b M Trà Tá -4-4 Inroducon Bacround Relaed Wor Our Proosal Oulne Maxmum Se Covers (MSC) Problem MSC Problem s NP-Comlee MSC Heursc Concluson Sensor
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours
NATONAL UNVERSTY OF SNGAPORE PC5 ADVANCED STATSTCAL MECHANCS (Semeser : AY 1-13) Tme Allowed: Hours NSTRUCTONS TO CANDDATES 1. Ths examnaon paper conans 5 quesons and comprses 4 prned pages.. Answer all
More informationAn Optimal Control Approach to the Multi-agent Persistent Monitoring Problem
An Opmal Conrol Approach o he Mul-agen Perssen Monorng Problem Chrsos.G. Cassandras, Xuchao Ln and Xu Chu Dng Dvson of Sysems Engneerng and Cener for Informaon and Sysems Engneerng Boson Unversy, cgc@bu.edu,
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationBorn Oppenheimer Approximation and Beyond
L Born Oppenhemer Approxmaon and Beyond aro Barba A*dex Char Professor maro.barba@unv amu.fr Ax arselle Unversé, nsu de Chme Radcalare LGHT AD Adabac x dabac x nonadabac LGHT AD From Gree dabaos: o be
More informationLecture 9: Dynamic Properties
Shor Course on Molecular Dynamcs Smulaon Lecure 9: Dynamc Properes Professor A. Marn Purdue Unversy Hgh Level Course Oulne 1. MD Bascs. Poenal Energy Funcons 3. Inegraon Algorhms 4. Temperaure Conrol 5.
More informationExact Dynamic Programming for Decentralized POMDPs with Lossless Policy Compression
Proceedngs of he Egheenh Inernaonal Conference on Auomaed Plannng and Schedulng (ICAPS 2008) Exac Dynamc Programmng for Decenralzed POMDPs wh Lossless Polcy Compresson Abdeslam Boularas and Brahm Chab-draa
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationFirst-order piecewise-linear dynamic circuits
Frs-order pecewse-lnear dynamc crcus. Fndng he soluon We wll sudy rs-order dynamc crcus composed o a nonlnear resse one-por, ermnaed eher by a lnear capacor or a lnear nducor (see Fg.. Nonlnear resse one-por
More informationMulti-priority Online Scheduling with Cancellations
Submed o Operaons Research manuscrp (Please, provde he manuscrp number!) Auhors are encouraged o subm new papers o INFORMS journals by means of a syle fle emplae, whch ncludes he journal le. However, use
More informationFiltrage particulaire et suivi multi-pistes Carine Hue Jean-Pierre Le Cadre and Patrick Pérez
Chaînes de Markov cachées e flrage parculare 2-22 anver 2002 Flrage parculare e suv mul-pses Carne Hue Jean-Perre Le Cadre and Parck Pérez Conex Applcaons: Sgnal processng: arge rackng bearngs-onl rackng
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationMotion of Wavepackets in Non-Hermitian. Quantum Mechanics
Moon of Wavepaces n Non-Herman Quanum Mechancs Nmrod Moseyev Deparmen of Chemsry and Mnerva Cener for Non-lnear Physcs of Complex Sysems, Technon-Israel Insue of Technology www.echnon echnon.ac..ac.l\~nmrod
More information