Essentials of optimal control theory in ECON 4140
|
|
- Merryl Taylor
- 5 years ago
- Views:
Transcription
1 Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as finding the best fnction rather than the best point. We have two tools: Dynamic programming. In ECON4140, that is sed for discrete-time dynamic optimization. The method involves the optimal vale. If vale depends on state x R and time t and the optimal vale is V t (x t ), then one trades off immediate payoff f (direct tility) against ftre optimal vale (indirect tility) V t+1 (x t+1 ). If or control at time t is t, f = f(t, x, ) depends on time, state and control, and so does x t+1 = g(t, x, ), then the best we can do with state x t = x is to maximize f(t, x, ) + V t+1 (g(t, x, )) wrt. or control. If V t+1 is a known fnction, that gives s the optimal t in «feedback form», as a fnction 1 of time and state. In finite horizon T, we can recrse backwards with known V T, then V T 1,... Infinite horizon models has some appealing properties, one of which is that if there is no explicit time in the dynamics and only exponential disconting then the time-dimension vanishes. Using a crrent-vale formlation β t f cv = f and assming f cv a fnction of state and control only (no «t») as well as x t+1 = g(x t, t ) (also withot explicit t), we get the Bellman eqation V (x) = max { f cv (x, ) + βv (g(x, )) } with the same V on the LHS and the RHS (there are infinitely many steps left both today and tomorrow). The optimal is given implicitly in terms of V. Calcls of variations or the Pontryagin maximm principle. These methods work by varying the strategy, and do not reqire the vale fnction. There is no «V» in the Hamiltonian nor in the Eler eqation, there is only state and control (and in the calcls of variations method, the control is ẋ). The discrete-time Eler eqation (yo have seen it in dynamic macro?) does in a way the same thing: Consider a time-homogeneos problem with crrentvale formlation max t=0 βt f cv (x t, x t+1 ). The first-order condition for optimal state x τ at a certain time τ N is fond by taking the two terms that involve it (namely β τ 1 f cv (x τ 1, x τ )+β τ f cv (x τ, x τ+1 )), differentiating wrt. x τ and ptting eqal to zero. Notice: no «V» in that condition. ECON4140 ses dynamic programming in discrete time and the maximm principle in continos time. There exist a continos-time Bellman eqation (often sed in stochastic systems) and a discrete-time maximm principle, bt those are not at all crriclm. 1 if the maximizer is not niqe, is it then a fnction? Then, it does not matter which one we choose, so we can pick a fnction. 1
2 The maximm principle. Necessary conditions. Let the timeframe [t 0, t 1 ] be given 2. Consider the problem to maximize wrt. (t) U the fnctional t 1 t 0 f(t, x(t), (t)) dt where x starts at x(t 0 ) = x 0 (given) and evolves as ẋ(t) = g(t, x(t), (t)); we shall consider the following three possible terminal conditions (i) x(t 1 ) = x 1 (given), (ii) x(t 1 ) x 1, or (iii) x(t 1 ) free. Imagine a trade-off between immediate payoff (or, direct tility) today f(t, x, ) and growth ẋ of the state. With ẋ(t) = g(t, x, ), we weigh immediate payoff at one 3 and weigh growth at p = p(t). Or control is then set to maximize the Hamiltonian H(t, x,, p) = f(t, x, ) + pg(t, x, ) (over in the control region U which we are allowed to choose from it need not be interior). The rest of the maximm principle is abot determining a weight p sch that this gives s a soltion to the dynamic problem. p is often referred to as the «adjoint variable» or «costate» or sometimes «shadow price». The following gives necessary conditions: 0: Form the Hamiltonian H(t, x,, p) = f(t, x, ) + pg(t, x, ). 1: The optimal maximizes H. 2: The adjoint p satisfies ṗ = H (evalated at optimm), with the so-called transversality conditions on p(t 1 ): (i ) no condition on p(t 1 ) if the problem has x(t 1 ) = x 1 ; (ii ) if the problem imposes x(t 1 ) x 1, then p(t 1 ) 0 with eqality if x (t 1 ) > x 1 in optimm; (iii ) if there is no restriction on x(t 1 ), then p(t 1 ) mst be = 0. 3: Also, the differential eqation for x mst hold: an optimal x mst satisfy ẋ (t) = g(t, x (t), (t)) with initial condition x (t 0 ) = x 0 and if applicable, the terminal condition. These conditions may be regarded as a soltion steps recipe althogh in practice it may not be so straightforward as to call it a «cookbook». Next page: 2 there are problems where time can be optimized too. 3 Here there is a theoretical catch which is not exam relevant, except see the second bllet below: Sppose that there is no «optimization», and that there is only one control (t) sch that the terminal condition holds. If yor control has to be reserved to flfill that condition, then yo cannot optimize for tility. Then the weight on f has to be zero. That is the «p 0» constant in the book, which looks a bit akin to the Fritz John type conditions covering the constraint qalification in nonlinear programming. Yo can disregard the p 0 (i.e., pt it eqal to one) for exam prposes. Bt: Do not pt p(t 0 ) eqal to one, becase the constant p 0 is not the same thing as p(t 0 )! (Nor the same as p(0). In case yo wonder what the notation is abot: it is from the case with several states x R n. Then we have an n-dimensional p(t), and the p 0 is then the «zeroeth» dimension.) 2
3 step 0: Form the Hamiltonian H(t, x,, p) = f(t, x, ) + pg(t, x, ). step 1: The optimal maximizes H. Whatever state x and costate p might be, then that gives s a relation between and (t, x, p). With the possible reservation that the maximizer may not be niqe 4, this gives s as a fnction û of (t, x, p) where x = x is the optimal state, and p is the adjoint satisfying the next step. (Note that in practice yo may have to split between cases.) step 2: We have a differential eqation for p: ṗ = H (evalated at optimm), with the so-called transversality conditions on p(t 1 ): (i) In case the terminal vale x(t 1 ) is fixed, there is no condition on p(t 1 ). (ii) In case the problem imposes x(t 1 ) x 1, then we get a complementary slackness condition on p(t 1 ): it is 0, with eqality if x(t 1 ) > x 1 (the latter corresponds to the next item). (iii) If there is no restriction on x(t 1 ), then p(t 1 ) mst be = 0. If we have a fnction û(t, x, p) for the optimal control, then plgging this into H will give ṗ as a fnction of (t, x, p). step 3: Then we have the differential eqation for the state. Inserting û there as well, gives a differential eqation system ẋ = φ(t, x, p), ṗ = ψ(t, x, p) and the conditions on x(t 0 ), x(t 1 ) and p(t 1 ) determine the integration constants. Sfficient conditions. We have two sets of sfficient conditions. Sppose we have fond a pair (x, ) which satisfies the necessary conditions. This pair is a candidate for optimality. We can conclde that it is indeed optimal if it satisfies one of the following: The Mangasarian sfficiency condition: With the p = p(t) that the maximm principle prodces, then H is concave wrt. (x, ) for all t (t 0, t 1 ). The Arrow sfficiency condition: Insert the fnction û(t, x, p) for in the Hamiltonian to get the fnction Ĥ(t, x, p) = H(t, x, û(t, x, p), p). With the p = p(t) that the maximm principle prodces, then Ĥ is concave wrt. x for all t (t 0, t 1 ). The Arrow condition is more powerfl: if Mangasarian applies, then Arrow will always apply. However, the Mangasarian condition cold be easier to verify. 4 in which case several fnctions are possible. For necessary conditions, yo shold consider them all. For sfficient conditions, yo may «gess one and verify that it solves». See the «modified example 2». 3
4 «Example» 1 (not yet [ worked ot completely). A concave problem. In matrix notation, let f(t, x, ) =, k 2 ) ( ) (k1 x 1 (x, )Q( ) ] x 2 e rt where Q = ( q 11 q 12 ) q 12 is symmetric and positive semidefinite with > 0, and let g(t, x, ) = (m 1, m 2 ) ( ) x. Sppose can take any real vale. No matter what the terminal condition on x is, we will have H(t, x,, p) = f +pg is concave in (x, ) regardless of the sign of p, so Mangasarian will apply to the soltion we find as follows 5 : step 0: We have H(t, x,, p) = [ (k1, k 2 ) ( x ) 1 2 (x, )Q( x ) ] e rt + p(m 1, m 2 ) ( x ) = [ k 1 x 1 2 q 11x 2 + (k 2 q 12 x) 1 2 2] e rt + m 1 px + m 2 p step 1: The optimal maximizes H, and can be written as û(t, x, p) where (from the first-order condition for ) û(t, x, p) = (k 2 q 12 x)e rt + m 2 p step 2: The differential eqation for p is ṗ = (q 11 x k 1 + q 12 )e rt m 1 p to be evalated at optimm; that is, we insert x for x and û(t, x, p) for : ṗ = ( q 11 x (k 2 q 12 x )e rt + m 2 p) k 1 + q 12 e rt m 1 p Notice this is linear in (x, p) (we shold reorder coefficients, bt nfortnately it is not homogeneos). Then we have the transversality conditions corresponding to whatever the terminal conditions were for x. step 3: Inserting û in the differential eqation for x, we find ẋ = m 1 x + m 2 û(t, x, p) = m 1 x + m 2 (k 2 q 12 x )e rt + m 2 p Again, this is linear in (x, p). The problem then redces to solving a linear eqation system, which nfortnately is not homogeneos. The crrent-vale formlation below resolves that. 5 Indeed, we can assme U to be an interval as well, and concavity will still hold bt then the problem becomes harder when hits and endpoint. 4
5 Example 2 (H not concave wrt. (x, ), bt Arrow s condition applies) This is nearly one given in class. Sppose can take vales in [0, K] where K > 0 is a constant, and consider the problem max T 0 e δt 2 dt sbject to ẋ =, x(0) = x 0 (a constant > 0) and x(t ) reqired to be 0. We therefore assme x 0 < KT (otherwise, we wold have x(t) 0 atomatically). Let in this problem δ > 0. Notice that the Hamiltonian H(t, x,, p) = e δt 2 p is convex in. That means (a) that the maximizing is either 0 or K, and (b) we cannot se Mangasarian. Bt we can se Arrow: since x does not enter H, then inserting for û (which does not depend on x, as the maximization does not) we get no x in Ĥ. Considering Ĥ a fnction of x only, it is constant, and that is concave. (Not strictly, bt we do not need that.) So whatever we get ot of the following, will indeed be optimal. Let s work ot the steps. step 0: Define H(t, x,, p) = e δt 2 p. step 1: The optimal maximizes H. By convexity, we mst have either the endpoint 0 or the endpoint K, and we jst compare the two, e δt K 2 pk vs. zero. We have K if K > pe δt û = 0 if K < pe δt 0 or K if K = pe δt (the maximization cannot tell which one) This condition can not determine û in the case pe δt = K. If that happens at only one point in time (or never), then it is not a problem, as changing an integrand at a single point does not change any state. If we were to have p(t) = Ke δt on an entire positive interval, we wold be in troble (althogh, by sfficient conditions, we cold try to gess and verify!). step 2: Becase H does not depend on x, then ṗ = 0, so p is a constant P. By the transversality condition, P 0 with eqality if x (T ) > 0. Good news! The «?» case for û will not be an isse: there can only be at most t for which K = P e δt. If there is one sch, then we switch control (and we switch from K to 0... exercise: why?). step 3: We have ẋ = K (if K > P e δt ) or = 0 (if the reverse ineqality holds). We need to determine when we have what. So now we have the conditions, and we can start to «nest» ot what cold happen. Cold we have x(t ) > 0? Then we mst have p(t ) = 0 hence P = 0. Then we wold always have K > P e δt and always = K. Bt then x (T ) = x 0 KT which by assmption is 0. Contradiction! So x(t ) = 0. Indeed, we cannot have K. Therefore, we mst have K = P e δt for some (necessarily niqe) t (0, T ). Then = K on (0, t ) and 0 afterwards. Adjst then t so that we hit zero there: t = x 0 /K. So we mst choose maximally ntil we hit zero, and keep x constant at zero from then on. By Arrow s condition, this is indeed the optimal soltion. 5
6 Modified example 2. Now drop the assmption that δ > 0. The case δ < 0 will not add mch insight we will psh the = K period to the end instead. Bt sppose now δ = 0, and let s see what happens. step 0: Define H(t, x,, p) = 2 p. step 1: The optimal maximizes H. Again, we have endpoint soltion: K if K > p û = 0 if K < p (0 or K if K = p; the maximization cannot tell which one) step 2: Again, p is a constant P 0 (eqal to zero if x (T ) > 0.) step 3: The differential eqation for the state mst hold. Again we get a contradiction if we assme x(t ) > 0. So x(t ) = 0. In particlar, that means we cannot have 0. Therefore, we mst have K P. And we cannot have K, as that yields x (T ) < 0. So K P. With K = P, the necessary conditions cannot tell s whether to se = K. = 0 or Bt we know that we mst = K for precisely long enogh to end p at zero. The necessary conditions cannot tell when to rn at fll throttle. Actally, it does not matter. No matter when, we wold get the same performance Kx 0. Bt that is maybe not so easy to see, was it? Well let s arge as follows: in the case δ > 0, we had = K p to t = x 0 /K. Let s jst make the gess that this is optimal. It does satisfy all the conditions from the maximm principle! By the Arrow condition, it is optimal. (It jst isn t niqely optimal. In fact, all the other «= K for a period totalling x 0 /K in length» will be optimal and Arrow s condition will verify that!) New theory for Monday: Sensitivity! The optimal vale V depends on (t 0, x 0, t 1, x 1 ) althogh no «x 1» if x(t 1 ) is free. With exception for the latter, and to the level of precision of this corse, we have the following sensitivity properties: V 0 = p(t 0 ). V 1 = p(t 1 ) except in the free-end case. Note that the «x 1 > variable is a reqirement yo have to flfll, so the interpretation is that p(t 1 ) is the marginal loss of tightening it by reqiring yo to leave one more nit at the table in the end. 6
7 V t 1 = H(t 1, x 1, (t 1 ), p(t 1 )) is the marginal vale of having one more time nit in the end. That means, that if yo were actally allowed to choose when to stop, then the first-order condition wold be H = 0 at the final time. (Bt for optimal stopping, the sfficient conditions presented herein are no longer valid!) V t 0 = H(t 0, x 0, (t 0 ), p(t 0 )). The mins sign becase increasing t 0 gives yo one nit less of time. Crrent-vale formlation. This is not «crriclm» per se: yo are not reqired to know it (it has been given, bt then with a hint on what to do to get to it). Bt it is helpfl if the rnning tility has exponential disconting and there is no other «explicit time-dependence» and in particlar so in infinite horizon, which is not crriclm. Here is what happens: Sppose that g(t, x, ) does not depend on t directly, and that f(t, x, ) = e rt f cv (x, ), the «cv» for «crrent-vale». Define λ = e rt p. Then H(t, x,, p) = e rt[ f cv + pe rt g ] which eqals e rt H cv (x,, λ) where H cv (x,, λ) = f cv (x, ) + λg(x, ) is called the crrent-vale Hamiltonian. (There is literatre where that is jst called «Hamiltonian» as well.) We have ṗ = d dt λe rt = [ λ rλ]e rt rt Hcv which eqals e, so we get λ rλ = Hcv with the same transversality conditions for λ as for p. The optimal maximizes H cv and will be given as a fnction û cv (x, λ). Example 1 revisited. step 0: Crrent-vale Hamiltonian With crrent-vale formlation, we get H cv (x,, λ) = k 1 x 1 2 q 11x 2 + (k 2 q 12 x) m 1 λx + m 2 λ step 1: The optimal can be written as k 2 q 12 x + m 2 λ step 2: We get the differential eqation λ rλ = q 11 x k 1 + q 12 m 1 λ to be evalated at optimm: λ rλ = q 11 x k 1 + q 12 k 2 q 12 x + m 2 λ Linear in (x, λ), and now the coefficients are constant. step 3: Inserting û in the differential eqation for x, we find ẋ = m 1 x + m 2 k 2 q 12 x + m 2 λ Linear in (x, λ), and now the coefficients are constant. m 1 λ We can solve this system completely. Align the integration constants to x(t 0 ) = x 0 and the terminal/transversality conditions, and we have solved the maximization problem. 7
Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications
Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications Navin Khaneja lectre notes taken by Christiane Koch Jne 24, 29 1 Variation yields a classical Hamiltonian system Sppose that
More informationThe Linear Quadratic Regulator
10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.
More information1 Undiscounted Problem (Deterministic)
Lectre 9: Linear Qadratic Control Problems 1 Undisconted Problem (Deterministic) Choose ( t ) 0 to Minimize (x trx t + tq t ) t=0 sbject to x t+1 = Ax t + B t, x 0 given. x t is an n-vector state, t a
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More information4 Exact laminar boundary layer solutions
4 Eact laminar bondary layer soltions 4.1 Bondary layer on a flat plate (Blasis 1908 In Sec. 3, we derived the bondary layer eqations for 2D incompressible flow of constant viscosity past a weakly crved
More informationMath 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:
Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable
More informationLecture: Corporate Income Tax - Unlevered firms
Lectre: Corporate Income Tax - Unlevered firms Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak
More informationOn Multiobjective Duality For Variational Problems
The Open Operational Research Jornal, 202, 6, -8 On Mltiobjective Dality For Variational Problems. Hsain *,, Bilal Ahmad 2 and Z. Jabeen 3 Open Access Department of Mathematics, Jaypee University of Engineering
More informationMath 116 First Midterm October 14, 2009
Math 116 First Midterm October 14, 9 Name: EXAM SOLUTIONS Instrctor: Section: 1. Do not open this exam ntil yo are told to do so.. This exam has 1 pages inclding this cover. There are 9 problems. Note
More informationLecture 8: September 26
10-704: Information Processing and Learning Fall 2016 Lectrer: Aarti Singh Lectre 8: September 26 Note: These notes are based on scribed notes from Spring15 offering of this corse. LaTeX template cortesy
More informationOptimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance
Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationLecture: Corporate Income Tax
Lectre: Corporate Income Tax Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak atoregressive cash
More informationA New Approach to Direct Sequential Simulation that Accounts for the Proportional Effect: Direct Lognormal Simulation
A ew Approach to Direct eqential imlation that Acconts for the Proportional ffect: Direct ognormal imlation John Manchk, Oy eangthong and Clayton Detsch Department of Civil & nvironmental ngineering University
More informationStability of Model Predictive Control using Markov Chain Monte Carlo Optimisation
Stability of Model Predictive Control sing Markov Chain Monte Carlo Optimisation Elilini Siva, Pal Golart, Jan Maciejowski and Nikolas Kantas Abstract We apply stochastic Lyapnov theory to perform stability
More informationFRÉCHET KERNELS AND THE ADJOINT METHOD
PART II FRÉCHET KERNES AND THE ADJOINT METHOD 1. Setp of the tomographic problem: Why gradients? 2. The adjoint method 3. Practical 4. Special topics (sorce imaging and time reversal) Setp of the tomographic
More informationSubcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany
Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2
More informationPulses on a Struck String
8.03 at ESG Spplemental Notes Plses on a Strck String These notes investigate specific eamples of transverse motion on a stretched string in cases where the string is at some time ndisplaced, bt with a
More informationNonlinear parametric optimization using cylindrical algebraic decomposition
Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic
More informationLecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2
BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE
More information9. Tensor product and Hom
9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those
More information1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on
. Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n
More informationReflections on a mismatched transmission line Reflections.doc (4/1/00) Introduction The transmission line equations are given by
Reflections on a mismatched transmission line Reflections.doc (4/1/00) Introdction The transmission line eqations are given by, I z, t V z t l z t I z, t V z, t c z t (1) (2) Where, c is the per-nit-length
More informationA Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time
A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0
More informationDynamic Optimization of First-Order Systems via Static Parametric Programming: Application to Electrical Discharge Machining
Dynamic Optimization of First-Order Systems via Static Parametric Programming: Application to Electrical Discharge Machining P. Hgenin*, B. Srinivasan*, F. Altpeter**, R. Longchamp* * Laboratoire d Atomatiqe,
More informationECON3120/4120 Mathematics 2, spring 2009
University of Oslo Department of Economics Arne Strøm ECON3/4 Mathematics, spring 9 Problem soltions for Seminar 4, 6 Febrary 9 (For practical reasons some of the soltions may inclde problem parts that
More informationChapter 3. Preferences and Utility
Chapter 3 Preferences and Utilit Microeconomics stdies how individals make choices; different individals make different choices n important factor in making choices is individal s tastes or preferences
More informationAndrew W. Moore Professor School of Computer Science Carnegie Mellon University
Spport Vector Machines Note to other teachers and sers of these slides. Andrew wold be delighted if yo fond this sorce material sefl in giving yor own lectres. Feel free to se these slides verbatim, or
More informationAssignment Fall 2014
Assignment 5.086 Fall 04 De: Wednesday, 0 December at 5 PM. Upload yor soltion to corse website as a zip file YOURNAME_ASSIGNMENT_5 which incldes the script for each qestion as well as all Matlab fnctions
More informationDepartment of Industrial Engineering Statistical Quality Control presented by Dr. Eng. Abed Schokry
Department of Indstrial Engineering Statistical Qality Control presented by Dr. Eng. Abed Schokry Department of Indstrial Engineering Statistical Qality Control C and U Chart presented by Dr. Eng. Abed
More informationIntegration of Basic Functions. Session 7 : 9/23 1
Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral
More informationANOVA INTERPRETING. It might be tempting to just look at the data and wing it
Introdction to Statistics in Psychology PSY 2 Professor Greg Francis Lectre 33 ANalysis Of VAriance Something erss which thing? ANOVA Test statistic: F = MS B MS W Estimated ariability from noise and mean
More informationFRTN10 Exercise 12. Synthesis by Convex Optimization
FRTN Exercise 2. 2. We want to design a controller C for the stable SISO process P as shown in Figre 2. sing the Yola parametrization and convex optimization. To do this, the control loop mst first be
More informationMomentum Equation. Necessary because body is not made up of a fixed assembly of particles Its volume is the same however Imaginary
Momentm Eqation Interest in the momentm eqation: Qantification of proplsion rates esign strctres for power generation esign of pipeline systems to withstand forces at bends and other places where the flow
More informationSecond-Order Wave Equation
Second-Order Wave Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 3 December 016 1 Introdction The classical wave eqation is a second-order
More informationMathematical Economics. Lecture Notes (in extracts)
Prof. Dr. Frank Werner Faculty of Mathematics Institute of Mathematical Optimization (IMO) http://math.uni-magdeburg.de/ werner/math-ec-new.html Mathematical Economics Lecture Notes (in extracts) Winter
More informationSufficient Optimality Condition for a Risk-Sensitive Control Problem for Backward Stochastic Differential Equations and an Application
Jornal of Nmerical Mathematics and Stochastics, 9(1) : 48-6, 17 http://www.jnmas.org/jnmas9-4.pdf JNM@S Eclidean Press, LLC Online: ISSN 151-3 Sfficient Optimality Condition for a Risk-Sensitive Control
More informationA Regulator for Continuous Sedimentation in Ideal Clarifier-Thickener Units
A Reglator for Continos Sedimentation in Ideal Clarifier-Thickener Units STEFAN DIEHL Centre for Mathematical Sciences, Lnd University, P.O. Box, SE- Lnd, Sweden e-mail: diehl@maths.lth.se) Abstract. The
More informationComplex Variables. For ECON 397 Macroeconometrics Steve Cunningham
Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit
More informationThe Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands
Scientiae Mathematicae Japonicae Online, e-211, 161 167 161 The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost nder Poisson Arrival Demands Hitoshi
More informationA Single Species in One Spatial Dimension
Lectre 6 A Single Species in One Spatial Dimension Reading: Material similar to that in this section of the corse appears in Sections 1. and 13.5 of James D. Mrray (), Mathematical Biology I: An introction,
More informationLinearly Solvable Markov Games
Linearly Solvable Markov Games Krishnamrthy Dvijotham and mo Todorov Abstract Recent work has led to an interesting new theory of linearly solvable control, where the Bellman eqation characterizing the
More informationLecture 12: Pipelined Implementations: Control Hazards and Resolutions
18-447 Lectre 12: Pipelined Implementations: Control Hazards and Resoltions S 09 L12-1 James C. Hoe Dept of ECE, CU arch 2, 2009 Annoncements: Spring break net week!! Project 2 de the week after spring
More informationUNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a
More informationOptimal Control. Macroeconomics II SMU. Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112
Optimal Control Ömer Özak SMU Macroeconomics II Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112 Review of the Theory of Optimal Control Section 1 Review of the Theory of Optimal Control Ömer
More informationOptimal Mean-Variance Portfolio Selection
Research Report No. 14, 2013, Probab. Statist. Grop Manchester 25 pp Optimal Mean-Variance Portfolio Selection J. L. Pedersen & G. Peskir Assming that the wealth process X is generated self-financially
More informationCHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy
CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK Wassim Joini and Christophe Moy SUPELEC, IETR, SCEE, Avene de la Bolaie, CS 47601, 5576 Cesson Sévigné, France. INSERM U96 - IFR140-
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationSources of Non Stationarity in the Semivariogram
Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary
More informationLogarithmic, Exponential and Other Transcendental Functions
Logarithmic, Eponential an Other Transcenental Fnctions 5: The Natral Logarithmic Fnction: Differentiation The Definition First, yo mst know the real efinition of the natral logarithm: ln= t (where > 0)
More informationA Model-Free Adaptive Control of Pulsed GTAW
A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
More informationA Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem
A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal
More informationsin u 5 opp } cos u 5 adj } hyp opposite csc u 5 hyp } sec u 5 hyp } opp Using Inverse Trigonometric Functions
13 Big Idea 1 CHAPTER SUMMARY BIG IDEAS Using Trigonometric Fnctions Algebra classzone.com Electronic Fnction Library For Yor Notebook hypotense acent osite sine cosine tangent sin 5 hyp cos 5 hyp tan
More informationSTEP Support Programme. STEP III Hyperbolic Functions: Solutions
STEP Spport Programme STEP III Hyperbolic Fnctions: Soltions Start by sing the sbstittion t cosh x. This gives: sinh x cosh a cosh x cosh a sinh x t sinh x dt t dt t + ln t ln t + ln cosh a ln ln cosh
More informationOutline. Model Predictive Control: Current Status and Future Challenges. Separation of the control problem. Separation of the control problem
Otline Model Predictive Control: Crrent Stats and Ftre Challenges James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin Madison UCLA Control Symposim May, 6 Overview
More informationEOQ Problem Well-Posedness: an Alternative Approach Establishing Sufficient Conditions
pplied Mathematical Sciences, Vol. 4, 2, no. 25, 23-29 EOQ Problem Well-Posedness: an lternative pproach Establishing Sfficient Conditions Giovanni Mingari Scarpello via Negroli, 6, 226 Milano Italy Daniele
More informationImprecise Continuous-Time Markov Chains
Imprecise Continos-Time Markov Chains Thomas Krak *, Jasper De Bock, and Arno Siebes t.e.krak@.nl, a.p.j.m.siebes@.nl Utrecht University, Department of Information and Compting Sciences, Princetonplein
More informationMixed Type Second-order Duality for a Nondifferentiable Continuous Programming Problem
heoretical Mathematics & Applications, vol.3, no.1, 13, 13-144 SSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Mied ype Second-order Dality for a Nondifferentiable Continos Programming Problem.
More informationON THE SHAPES OF BILATERAL GAMMA DENSITIES
ON THE SHAPES OF BILATERAL GAMMA DENSITIES UWE KÜCHLER, STEFAN TAPPE Abstract. We investigate the for parameter family of bilateral Gamma distribtions. The goal of this paper is to provide a thorogh treatment
More informationFormal Methods for Deriving Element Equations
Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact
More informationMove Blocking Strategies in Receding Horizon Control
Move Blocking Strategies in Receding Horizon Control Raphael Cagienard, Pascal Grieder, Eric C. Kerrigan and Manfred Morari Abstract In order to deal with the comptational brden of optimal control, it
More informationPhysicsAndMathsTutor.com
. Two smooth niform spheres S and T have eqal radii. The mass of S is 0. kg and the mass of T is 0.6 kg. The spheres are moving on a smooth horizontal plane and collide obliqely. Immediately before the
More informationChapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS
Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS 3. System Modeling Mathematical Modeling In designing control systems we mst be able to model engineered system dynamics. The model of a dynamic system
More information4.2 First-Order Logic
64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore
More informationInformation Theoretic views of Path Integral Control.
Information Theoretic views of Path Integral Control. Evangelos A. Theodoro and Emannel Todorov Abstract We derive the connections of Path IntegralPI and Klback-LieblerKL control as presented in machine
More informationPrint of 1 https://s-mg4.mail.yahoo.com/neo/lanch?#5138161362 2/3/2015 11:12 AM On Monday, 2 Febrary 2015 2:26 PM, Editor AJS wrote: Dear Prof. Uixit, I am glad to inform yo
More informationB-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables
B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,
More informationThe Dual of the Maximum Likelihood Method
Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All
More informationIII. Demonstration of a seismometer response with amplitude and phase responses at:
GG5330, Spring semester 006 Assignment #1, Seismometry and Grond Motions De 30 Janary 006. 1. Calibration Of A Seismometer Using Java: A really nifty se of Java is now available for demonstrating the seismic
More informationRationally Expected Externalities: The Implications for Optimal Waste Discharge and Recycling. R.A. Somerville. TEP Working Paper No.
Rationally Expected Externalities: The Implications for Optimal Waste Discharge and Recycling R.A. Somerville TEP Working Paper No. 02 Janary 202 Trinity Economics Papers Department of Economics Trinity
More informationTHE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS
THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS OMAR HIJAB Abstract. At the basis of mch of comptational chemistry is density fnctional theory, as initiated by the Hohenberg-Kohn theorem. The theorem
More informationMethods of Design-Oriented Analysis The GFT: A Final Solution for Feedback Systems
http://www.ardem.com/free_downloads.asp v.1, 5/11/05 Methods of Design-Oriented Analysis The GFT: A Final Soltion for Feedback Systems R. David Middlebrook Are yo an analog or mixed signal design engineer
More informationNon-Lecture I: Linear Programming. Th extremes of glory and of shame, Like east and west, become the same.
The greatest flood has the soonest ebb; the sorest tempest the most sdden calm; the hottest love the coldest end; and from the deepest desire oftentimes enses the deadliest hate. Th extremes of glory and
More informationConditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane
Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching
More informationGradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How
1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts
More informationClassify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.
Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports
More informationNewton s Laws. Why Things Move. Overview. Part
Part I Newton s Laws Overview Why Things Move Each of the seven parts of this book opens with an overview to give yo a look ahead, a glimpse at where yor jorney will take yo in the net few chapters. It
More informationDYNAMIC LECTURE 5: DISCRETE TIME INTERTEMPORAL OPTIMIZATION
DYNAMIC LECTURE 5: DISCRETE TIME INTERTEMPORAL OPTIMIZATION UNIVERSITY OF MARYLAND: ECON 600. Alternative Methods of Discrete Time Intertemporal Optimization We will start by solving a discrete time intertemporal
More informationON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS
J. Korean Math. Soc. 44 2007), No. 4, pp. 971 985 ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS Ge Myng Lee and Kwang Baik Lee Reprinted from the Jornal of the Korean Mathematical
More informationLinear System Theory (Fall 2011): Homework 1. Solutions
Linear System Theory (Fall 20): Homework Soltions De Sep. 29, 20 Exercise (C.T. Chen: Ex.3-8). Consider a linear system with inpt and otpt y. Three experiments are performed on this system sing the inpts
More informationLecture 13: Duality Uses and Correspondences
10-725/36-725: Conve Optimization Fall 2016 Lectre 13: Dality Uses and Correspondences Lectrer: Ryan Tibshirani Scribes: Yichong X, Yany Liang, Yanning Li Note: LaTeX template cortesy of UC Berkeley EECS
More informationSetting The K Value And Polarization Mode Of The Delta Undulator
LCLS-TN-4- Setting The Vale And Polarization Mode Of The Delta Undlator Zachary Wolf, Heinz-Dieter Nhn SLAC September 4, 04 Abstract This note provides the details for setting the longitdinal positions
More informationOptimal Control, Statistics and Path Planning
PERGAMON Mathematical and Compter Modelling 33 (21) 237 253 www.elsevier.nl/locate/mcm Optimal Control, Statistics and Path Planning C. F. Martin and Shan Sn Department of Mathematics and Statistics Texas
More informationi=1 y i 1fd i = dg= P N i=1 1fd i = dg.
ECOOMETRICS II (ECO 240S) University of Toronto. Department of Economics. Winter 208 Instrctor: Victor Agirregabiria SOLUTIO TO FIAL EXAM Tesday, April 0, 208. From 9:00am-2:00pm (3 hors) ISTRUCTIOS: -
More informationMathematical Analysis of Nipah Virus Infections Using Optimal Control Theory
Jornal of Applied Mathematics and Physics, 06, 4, 099- Pblished Online Jne 06 in SciRes. http://www.scirp.org/jornal/jamp http://dx.doi.org/0.436/jamp.06.464 Mathematical Analysis of Nipah Virs nfections
More informationMAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.
2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed
More informationElements of Coordinate System Transformations
B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and
More informationPartial Differential Equations with Applications
Universit of Leeds MATH 33 Partial Differential Eqations with Applications Eamples to spplement Chapter on First Order PDEs Eample (Simple linear eqation, k + = 0, (, 0) = ϕ(), k a constant.) The characteristic
More informationm = Average Rate of Change (Secant Slope) Example:
Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval
More informationModel Discrimination of Polynomial Systems via Stochastic Inputs
Model Discrimination of Polynomial Systems via Stochastic Inpts D. Georgiev and E. Klavins Abstract Systems biologists are often faced with competing models for a given experimental system. Unfortnately,
More informationBayes and Naïve Bayes Classifiers CS434
Bayes and Naïve Bayes Classifiers CS434 In this lectre 1. Review some basic probability concepts 2. Introdce a sefl probabilistic rle - Bayes rle 3. Introdce the learning algorithm based on Bayes rle (ths
More informationREINFORCEMENT LEARNING AND OPTIMAL ADAPTIVE CONTROL
Lewis c11.tex V1-10/19/2011 4:10pm Page 461 11 REINFORCEMENT LEARNING AND OPTIMAL ADAPTIVE CONTROL In this book we have presented a variety of methods for the analysis and design of optimal control systems.
More informationChem 4501 Introduction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics. Fall Semester Homework Problem Set Number 10 Solutions
Chem 4501 Introdction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics Fall Semester 2017 Homework Problem Set Nmber 10 Soltions 1. McQarrie and Simon, 10-4. Paraphrase: Apply Eler s theorem
More informationOn Generalizations of Asymptotically AdS 3 Spaces and Geometry of SL(N)
EJTP 9, No. 7 01) 49 56 Electronic Jornal of Theoretical Physics On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SLN) Heikki Arponen Espoontie 1 A, 0770 Espoo, Finland Received 30 October
More informationBIOSTATISTICAL METHODS
BIOSTATISTICAL METHOS FOR TRANSLATIONAL & CLINICAL RESEARCH ROC Crve: IAGNOSTIC MEICINE iagnostic tests have been presented as alwas having dichotomos otcomes. In some cases, the reslt of the test ma be
More information1 Differential Equations for Solid Mechanics
1 Differential Eqations for Solid Mechanics Simple problems involving homogeneos stress states have been considered so far, wherein the stress is the same throghot the component nder std. An eception to
More informationFOUNTAIN codes [3], [4] provide an efficient solution
Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn
More information