1 Undiscounted Problem (Deterministic)
|
|
- Julius Darren Jackson
- 5 years ago
- Views:
Transcription
1 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 k-vector control, R, Q are symmetric, psd and pd respectively. A and B are n n and n k. So, the objective fnction is qadratic and the state transition law is linear, hence this is called a linear qadratic control problem. We gess the vale fnction is qadratic: V (x) = x P x where P is symmetric psd. The vale fnction satisfies Bellman s eqation. V (x) = max [ x Rx Q + V (y)] where y = Ax + B. Sbstitte the gess for V (x) and V (y): x P x = max [ x Rx Q (Ax + B) P (Ax + B)] Get the optimal interior on the RHS throgh an FOC: 2 Q 2(Ax + B) P B = 0. Take the transpose, and rearrange. Q = B P (Ax + B) = B P Ax B P B. So (Q + B P B) = B P Ax. Or = F x, where F = (Q + B P B) 1 B P A. 1
2 Now plg back = F x in Bellman s Eqation. We have Or x P x = x Rx x F QF x [{(A BF )x} P {(A BF )x}] x P x = x [R + A P A + F (Q + B P B)F F B P A A P BF ] x ( ) Now, notice sing symmetry that F = (B P A) (Q + B P B) 1 = A P B(Q + B P B) 1. So, F (Q + B P B)F = A P B(Q + B P B) 1 (Q + B P B)(Q + B P B) 1 B P A = A P B(Q + B P B) 1 B P A = A P BF = F B P A. Ths the last 3 terms of ( ) are the same, and after cancellation, ( ) yields P = R + A P A A P B(Q + B P B) 1 B P A ( ) ( ) is an algebraic matrix Riccati eqation; a fnctional eqation for the matrix P. Under some sfficient conditions on the matrices in the objective fnction and the transition law, it has a niqe soltion, and one that can be obtained sing the recrsion P j+1 = R + A P A A P j B(Q + B P j B) 1 B P j A ( ) with P 0 being a zero matrix, and proceeding to the limit. In fact, this recrsion works to give s the vale fnction for finite-horizon problems as well; only in these, we have to stop after T iterations, where T is the horizon length. To solve a linear qadratic problem, therefore, one can derive its algebraic matrix Riccati eqation, solve it sing a recrsion like the one above, and then sbstitte for it in the matrix F to get the optimal policy fnction t = F x t. 2
3 The optimized system then evolves according to x t+1 = (A BF )x t. It is stable if lim t = 0 starting from any x 0 R n. In fact, the system is stable if all eigenvales of (A BF ) are less than 1 in absolte vale. (This is easy to see in the case that all eigenvales are distinct and less than 1 in absolte vale: then, (A BF ) = DΛD where Λ is the diagonal matrix of eigenvales and D a matrix of eigenvectors. Then x t+1 = DΛD x t = Dλ t D x 0, which converges to 0 as t ). Sfficient conditions for this are discssed in the literatre, and ensre a niqe soltion for the algebraic matrix Riccati eqation as well. 2 Disconted Problem (deterministic) Choose ( t ) 0 to Maximize t=0 β t (x trx t + tq t ) sbject to x t+1 = Ax t + B t, x 0 given, 0 < β < 1. We gess V (x) = x P x for a symmetric psd matrix P. SO V (y) = y P y = (Ax + b) P (Ax + B). Sbstitte these in Bellman s Eqation: x P x = max [ x Rx Q β{(ax + B) P (Ax + B)}] The interior FOC wrt is: 2 Q β{2(ax + B) P B} = 0, or Q = βb P (Ax + B). So, (Q + βb P B) = βb P Ax, or = F x, where F = β(q + βb P B) 1 B P A (#). Sbstitte this in the Bellman Eqation: x P x = [ x Rx x F QF x β {(Ax BF x) P (Ax BF x)}] Or 3
4 x P x = x [R + βa P A + F (Q + βb P B)F βa P BF βf B P A] x and sing a cancelation akin to that in the ndisconted case, we get P = R + βa P A β 2 A P B(Q + βb P B) 1 B P A (##) So, vale iteration in the disconted case iterates recrsively to solve the algebraic Riccati eqation (##), and then ses the reslting P in (#) to get the optimal policy fnction. 3 Stochastic Optimal Linear Reglator The problem is to Maximize E 0 [ t=0 β t (x trx t + tq t )] sbject to x t+1 = Ax t + B t + Cw t+1, x 0 given, 0 < β < 1, where w t+1 is an n-random vector that is i.i.d. N(0, I). The choice is now not one of a seqence of t vectors, t = 0, 1, 2,... t is now permitted to depend on the entire history p ntil time t. Withot nonstandard decision behavior, it can depend on the seqence w 1,..., w t of realized shocks p to that point. Since Bellman s eqation will apply to the vale fnction, t will depend only on the state. In this particlar problem, the shocks w 1,..., w t will all be incorporated in the state x t. Theorem 1 The vale fnction for this problem is V (x) = x P x d, where P is the niqe symmetric psd soltion of the disconted algebraic Riccati eqation: P = R + βa P A β 2 A P B(Q + βb P B) 1 B P A. 4
5 d = β 1 β trace(p CC ). The optimal policy is t = F x t, where F = β(q + βb P B) 1 B P A. Note. P in the vale fnction, and the optimal policy fnction (characterized by F ) are the same as in the disconted deterministic problem. Proof of Theorem 1. Sbstitte the gess for V (y) in the RHS of Bellman s Eqation: V (x) = max [ x Rx Q βe {(Ax + B + Cw) P (Ax + B + Cw)} βd] Inside the braces on the RHS we have x A P Ax + x A P B + x A P Cw + B P Ax + B P B + B P Cw +w C P Ax + w C P B + w C P Cw Taking expectations of the above, the terms 3,6,7 and 8 evalate to zero since E(w x) = 0. Moreover, x A P B is a real nmber and hence eqals its transpose B P Ax. So we have: V (x) = max [x Rx + Q + βx A P Ax + 2βx A P B + β B P B + βe(w C P Cw)] βd The interior FOC wrt is therefore: [2 Q + 2βx A P B + 2β B P B] = 0 or (Q + βb P B) = betab P Ax, so the optimal policy is = β(q + βb P B) 1 B P Ax = F x. Note that if P trns ot to be the same as in the deterministic case, so will this optimal policy fnction. Plg this optimal policy back in Bellman s Eqation. Note also that E(w C P Cw) = trace(p CC ) (proof provided later). We have: 5
6 -x Px - d = - {x Rx + x F QFx + βx A P Ax 2βx A P BF x + βx F B P BF x + βtrace(p CC )} βd Eqating the constants on both sides, d = βtrace(p CC ) + βd or d = β 1 β trace(p CC ) as was to be shown. Now eqate the terms containing x on both sides. Note that F = β(q + βb P B) 1 B P A, so, sing symmetry of Q and B P B, we have F = βa P B(Q + βb P B) 1. Terms 2, 4 and 5 on the RHS together are x F QF x 2βx A P BF x + βx F B P BF x, which eqals: β 2 x A P B(Q + βb P B) 1 Q(Q + βb P B) 1 B P Ax 2β 2 x A P B(Q + βb P B) 1 B P Ax +β 2 x A P B(Q + βb P B) 1 B P B(Q + βb P B) 1 B P Ax Add the first and the third of these terms: β 2 x AP B(Q + βb P B) 1 (Q + βb P B)(Q + βb P B) 1 B P Ax So this mins the second term yeilds β 2 x A P B(Q + βb P B) 1 B P Ax. Now the LHS-RHS comparison of the x terms of Bellman s Eqation yields P = R + βa P A β 2 A P B(Q + βb P B) 1 B P A Note. The proof sed the fact that E(w C P Cw) = trace(p CC ). This is de to the following reslt abot expectations of qadratic forms of random vectors. 6
7 Proposition 1 Let x be a random n-vector with mean µ and Covariance matrix Σ. Then E(x Ax) = trace(aσ) + µ Aµ Proof. x Ax = n i,j=1 a ij x i x j. So, E(x Ax) = n i,j=1 a ij E(x i x j ), de to the linearity of the expectations operator. Since σ ij Cov(x i, x j ) = E(x i x j ) µ i µ j ), E(x Ax) = i,j a ij (σ ij + µ i µ j ) = i,j a ij σji + i,j a ij µ i µ j, since σ ij = σji. This eqals [ n nj=1 ] i=1 a ij σ ji + µ Aµ. Note that in the first of these terms, the inner sm is the dot prodct of the ith row of A and the ith colmn of Σ, which eqals the ith diagonal element of AΣ. So the first term evalates to trace(aσ). The Class lq.py in qantecon implements soltions to finite and infinite horizon linear qadratic problems (both deterministic and stochastic(with iid Normal shocks)). The object attribtes of this class inclde the matrices R, Q, A, B, C and the discont factor β. The class has a method to solve for P, F, d, and a method to generate times series for x t etc. nder the assmption that the decision maker ses the optimal policy fnction t = F x t. We move to this next and se it to solve the problem of an infinitely lived monopoly with otpt adjstment costs, facing stochastic demand each period. 4 Monopoly with Adjstment Costs An infinitely lived monopoly at each time t faces the inverse demand p t = a 0 a 1 q t + d t, where (d t ) follows 7
8 d t+1 = ρd t + σw t+1, with (w t ) iid standard normal. The d t is an intercept shifter. The monopolist chooses (q t ) (fnctions of realized shocks p to that time) to Maximize E { t=0 β t π t }, where π t = p t q t cq t γ(q t+1 q t ) 2. The last term captres convex adjstment costs of changing otpt. If γ = 0, the monopolist wold simply choose the static profit maximizing otpt q t = (a 0 c + d t )/2a 1 in period t. And this wold flctate according to movements in d t. Bt if γ >> 0, it s qite costly to adjst otpt, so q t wold respond less frenetically to shocks in d t, smoothing otpt and price flctations. Now cast this as an LQ control problem. π t sggests that we can let t = q t+1 q t, so that with Q = γ, tq t = γ(q t+1) qt) 2. Now for the state vector. Notice that (p t c)q t = (a 0 a 1 q t + d t c)q t = a 1 q 2 t + (a 0 c + d t )q t. This eqals a 1 q 2 t + (2a 1 q t )q t. We have eliminated c and d t by bringing in q t. This sggests we complete the sqare by adding a 1 q 2 t, to get a qadratic form a 1 q 2 t + (2a 1 q t )q t a 1 q 2 t in the vector ( q t, q t ), and this vector can then be the state vector. We will need to write the evoltion of the state vector. By choice of t, q t+1 = q t + t. And q t+1 = (a 0 c + d t+1 )/2a 1 = m 0 + m 1 d t+1, which eqals m 0 + m 1 (ρd t + σw t+1 ). This eqals m 0 + m 1 ρ ( ) q t m 0 m 1 + m1 σw t+1. So, q t+1 = m 0 (1 ρ) + ρ q t + m 1 σw t+1. The first, constant term on the RHS creates a problem: In order to write the transition las x t+1 = Ax t +B t +Cw t+1 to incorporate the constant term 8
9 for the q t+1 evoltion, we need to expand the state vector. So, let x t = ( q t q t 1). Let ˆπ t = π t a 1 q t 2 = a 1 (q t q t ) 2 γ 2 t. We minimize [ ] E 0 β t (a 1 (q t q t ) 2 + γ 2 t ) t=0. Notice that a 1 (q t qt 2 ) 2 = x trx t, where the symmetric matrix R has r 11 = r 22 = 1, r 12 = r 21 = 1, and all other entries eqal 0. As stated earlier, Q = γ. The objective fnction is then [ ] E 0 β t (x trx t + tq t ) t=0. The transition law is x t+1 = Ax t + B t + Cw t+1 where x t+1 = ( q t+1 q t+1 1), t = q t+1 q t, ρ 0 m 0 (1 ρ) A = B = (0 1 0) and C = (m 1 σ 0 0). We now have the object attribtes R, Q, A, B, C, β to se for this model to be an instance of the Class LQ. 9
Essentials of optimal control theory in ECON 4140
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
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 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 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 informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
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 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 informationSolving a System of Equations
Solving a System of Eqations Objectives Understand how to solve a system of eqations with: - Gass Elimination Method - LU Decomposition Method - Gass-Seidel Method - Jacobi Method A system of linear algebraic
More information3.4-Miscellaneous Equations
.-Miscellaneos Eqations Factoring Higher Degree Polynomials: Many higher degree polynomials can be solved by factoring. Of particlar vale is the method of factoring by groping, however all types of factoring
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 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 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 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 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 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 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 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 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 informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
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 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 informationControl Systems
6.5 Control Systems Last Time: Introdction Motivation Corse Overview Project Math. Descriptions of Systems ~ Review Classification of Systems Linear Systems LTI Systems The notion of state and state variables
More informationA Survey of the Implementation of Numerical Schemes for Linear Advection Equation
Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear
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 informationResearch Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls
Hindawi Pblishing Corporation Discrete Dynamics in Natre and Society Volme 2008 Article ID 149267 8 pages doi:101155/2008/149267 Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis
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 information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
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 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 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 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 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 information10.4 Solving Equations in Quadratic Form, Equations Reducible to Quadratics
. Solving Eqations in Qadratic Form, Eqations Redcible to Qadratics Now that we can solve all qadratic eqations we want to solve eqations that are not eactl qadratic bt can either be made to look qadratic
More informationSimplified Identification Scheme for Structures on a Flexible Base
Simplified Identification Scheme for Strctres on a Flexible Base L.M. Star California State University, Long Beach G. Mylonais University of Patras, Greece J.P. Stewart University of California, Los Angeles
More informationA Macroscopic Traffic Data Assimilation Framework Based on Fourier-Galerkin Method and Minimax Estimation
A Macroscopic Traffic Data Assimilation Framework Based on Forier-Galerkin Method and Minima Estimation Tigran T. Tchrakian and Sergiy Zhk Abstract In this paper, we propose a new framework for macroscopic
More informationGarret Sobczyk s 2x2 Matrix Derivation
Garret Sobczyk s x Matrix Derivation Krt Nalty May, 05 Abstract Using matrices to represent geometric algebras is known, bt not necessarily the best practice. While I have sed small compter programs to
More informationCurves - Foundation of Free-form Surfaces
Crves - Fondation of Free-form Srfaces Why Not Simply Use a Point Matrix to Represent a Crve? Storage isse and limited resoltion Comptation and transformation Difficlties in calclating the intersections
More informationHigher Maths A1.3 Recurrence Relations - Revision
Higher Maths A Recrrence Relations - Revision This revision pack covers the skills at Unit Assessment exam level or Recrrence Relations so yo can evalate yor learning o this otcome It is important that
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 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 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 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 informationThe Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks
The Cryptanalysis of a New Pblic-Key Cryptosystem based on Modlar Knapsacks Yeow Meng Chee Antoine Jox National Compter Systems DMI-GRECC Center for Information Technology 45 re d Ulm 73 Science Park Drive,
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 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 informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations
More informationDecision Making in Complex Environments. Lecture 2 Ratings and Introduction to Analytic Network Process
Decision Making in Complex Environments Lectre 2 Ratings and Introdction to Analytic Network Process Lectres Smmary Lectre 5 Lectre 1 AHP=Hierar chies Lectre 3 ANP=Networks Strctring Complex Models with
More informationOptimal Mean-Variance Portfolio Selection
Math. Financ. Econ. Vol. 11, No. 2, 2017, 137 160 Research Report No. 14, 2013, Probab. Statist. Grop Manchester 26 pp Optimal Mean-Variance Portfolio Selection J. L. Pedersen & G. Peskir Assming that
More informationUniversal Scheme for Optimal Search and Stop
Universal Scheme for Optimal Search and Stop Sirin Nitinawarat Qalcomm Technologies, Inc. 5775 Morehose Drive San Diego, CA 92121, USA Email: sirin.nitinawarat@gmail.com Vengopal V. Veeravalli Coordinated
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 information1. State-Space Linear Systems 2. Block Diagrams 3. Exercises
LECTURE 1 State-Space Linear Sstems This lectre introdces state-space linear sstems, which are the main focs of this book. Contents 1. State-Space Linear Sstems 2. Block Diagrams 3. Exercises 1.1 State-Space
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) MAE 5 - inite Element Analysis Several slides from this set are adapted from B.S. Altan, Michigan Technological University EA Procedre for
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 informationChapter 4 Supervised learning:
Chapter 4 Spervised learning: Mltilayer Networks II Madaline Other Feedforward Networks Mltiple adalines of a sort as hidden nodes Weight change follows minimm distrbance principle Adaptive mlti-layer
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 informationKrauskopf, B., Lee, CM., & Osinga, HM. (2008). Codimension-one tangency bifurcations of global Poincaré maps of four-dimensional vector fields.
Kraskopf, B, Lee,, & Osinga, H (28) odimension-one tangency bifrcations of global Poincaré maps of for-dimensional vector fields Early version, also known as pre-print Link to pblication record in Explore
More informationCHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev
Pliska Std. Math. Blgar. 2 (211), 233 242 STUDIA MATHEMATICA BULGARICA CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES George P. Yanev We prove that the exponential
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 informationLecture 2: CENTRAL LIMIT THEOREM
A Theorist s Toolkit (CMU 8-859T, Fall 3) Lectre : CENTRAL LIMIT THEOREM September th, 3 Lectrer: Ryan O Donnell Scribe: Anonymos SUM OF RANDOM VARIABLES Let X, X, X 3,... be i.i.d. random variables (Here
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 informationModelling by Differential Equations from Properties of Phenomenon to its Investigation
Modelling by Differential Eqations from Properties of Phenomenon to its Investigation V. Kleiza and O. Prvinis Kanas University of Technology, Lithania Abstract The Panevezys camps of Kanas University
More informationEfficiency Increase and Input Power Decrease of Converted Prototype Pump Performance
International Jornal of Flid Machinery and Systems DOI: http://dx.doi.org/10.593/ijfms.016.9.3.05 Vol. 9, No. 3, Jly-September 016 ISSN (Online): 188-9554 Original Paper Efficiency Increase and Inpt Power
More informationFEA Solution Procedure
EA Soltion rocedre (demonstrated with a -D bar element problem) MAE - inite Element Analysis Many slides from this set are originally from B.S. Altan, Michigan Technological U. EA rocedre for Static Analysis.
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 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 informationRobust Tracking and Regulation Control of Uncertain Piecewise Linear Hybrid Systems
ISIS Tech. Rept. - 2003-005 Robst Tracking and Reglation Control of Uncertain Piecewise Linear Hybrid Systems Hai Lin Panos J. Antsaklis Department of Electrical Engineering, University of Notre Dame,
More informationControl Performance Monitoring of State-Dependent Nonlinear Processes
Control Performance Monitoring of State-Dependent Nonlinear Processes Lis F. Recalde*, Hong Ye Wind Energy and Control Centre, Department of Electronic and Electrical Engineering, University of Strathclyde,
More informationMEG 741 Energy and Variational Methods in Mechanics I
MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)
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 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 informationAppendix Proof. Proposition 1. According to steady-state demand condition,
Appendix roof. roposition. Accordin to steady-state demand condition, D =A f ss θ,a; D α α f ss,a; D α α θ. A,weref ss θ e,a; D is te steady-state measre of plants wit ae a and te expected idiosyncratic
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 informationLINEAR COMBINATIONS AND SUBSPACES
CS131 Part II, Linear Algebra and Matrices CS131 Mathematics for Compter Scientists II Note 5 LINEAR COMBINATIONS AND SUBSPACES Linear combinations. In R 2 the vector (5, 3) can be written in the form
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 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 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 information4.4 Moment of a Force About a Line
4.4 Moment of a orce bot a Line 4.4 Moment of a orce bot a Line Eample 1, page 1 of 3 1. orce is applied to the end of gearshift lever DE. Determine the moment of abot shaft. State which wa the lever will
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 informationOptimal control of a stochastic network driven by a fractional Brownian motion input
Optimal control of a stochastic network driven by a fractional Brownian motion inpt arxiv:88.299v [math.pr] 8 Ag 28 Arka P. Ghosh Alexander Roitershtein Ananda Weerasinghe Iowa State University Agst 5,
More informationChapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method
CIVL 7/87 Chater - The Stiffness Method / Chater Introdction to the Stiffness (Dislacement) Method Learning Objectives To define the stiffness matrix To derive the stiffness matrix for a sring element
More informationDesigning Parametric Cubic Curves. Prof. George Wolberg Dept. of Computer Science City College of New York
Designing Parametric Cbic Crves Prof. George Wolberg Det. of Comter Science City College of New York Objectives Introdce the tyes of crves - Interolating -Hermite - Bezier - B-Sline Analyze their erformance
More informationA Computational Study with Finite Element Method and Finite Difference Method for 2D Elliptic Partial Differential Equations
Applied Mathematics, 05, 6, 04-4 Pblished Online November 05 in SciRes. http://www.scirp.org/jornal/am http://d.doi.org/0.46/am.05.685 A Comptational Stdy with Finite Element Method and Finite Difference
More information1. LQR formulation 2. Selection of weighting matrices 3. Matlab implementation. Regulator Problem mm3,4. u=-kx
MM8.. LQR Reglator 1. LQR formlation 2. Selection of weighting matrices 3. Matlab implementation Reading Material: DC: p.364-382, 400-403, Matlab fnctions: lqr, lqry, dlqr, lqrd, care, dare 3/26/2008 Introdction
More informationDecision Oriented Bayesian Design of Experiments
Decision Oriented Bayesian Design of Experiments Farminder S. Anand*, Jay H. Lee**, Matthew J. Realff*** *School of Chemical & Biomoleclar Engineering Georgia Institte of echnology, Atlanta, GA 3332 USA
More informationApproach to a Proof of the Riemann Hypothesis by the Second Mean-Value Theorem of Calculus
Advances in Pre Mathematics, 6, 6, 97- http://www.scirp.org/jornal/apm ISSN Online: 6-384 ISSN Print: 6-368 Approach to a Proof of the Riemann Hypothesis by the Second Mean-Vale Theorem of Calcls Alfred
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 informationDiscussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli
1 Introdction Discssion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen Department of Economics, University of Copenhagen and CREATES,
More information10.2 Solving Quadratic Equations by Completing the Square
. Solving Qadratic Eqations b Completing the Sqare Consider the eqation ( ) We can see clearl that the soltions are However, What if the eqation was given to s in standard form, that is 6 How wold we go
More informationGeneralized Jinc functions and their application to focusing and diffraction of circular apertures
Qing Cao Vol. 20, No. 4/April 2003/J. Opt. Soc. Am. A 66 Generalized Jinc fnctions and their application to focsing and diffraction of circlar apertres Qing Cao Optische Nachrichtentechnik, FernUniversität
More informationWorkshop on Understanding and Evaluating Radioanalytical Measurement Uncertainty November 2007
1833-3 Workshop on Understanding and Evalating Radioanalytical Measrement Uncertainty 5-16 November 007 Applied Statistics: Basic statistical terms and concepts Sabrina BARBIZZI APAT - Agenzia per la Protezione
More informationIMPROVED ANALYSIS OF BOLTED SHEAR CONNECTION UNDER ECCENTRIC LOADS
Jornal of Marine Science and Technology, Vol. 5, No. 4, pp. 373-38 (17) 373 DOI: 1.6119/JMST-17-3-1 IMPROVED ANALYSIS OF BOLTED SHEAR ONNETION UNDER EENTRI LOADS Dng-Mya Le 1, heng-yen Liao, hien-hien
More informationCalculations involving a single random variable (SRV)
Calclations involving a single random variable (SRV) Example of Bearing Capacity q φ = 0 µ σ c c = 100kN/m = 50kN/m ndrained shear strength parameters What is the relationship between the Factor of Safety
More informationThe Simple Solutions of Four Actual Problems. of General Theory of Relativity.
The Simple Soltions of For Atal Problems of General Theory of Relativity. H Changwei Room 81, No.17,Lane 1769, Pdong Wlian Road, 19 Shanghai China,1-8818, hhangwei5@yahoo.om.n Abstrat: It is qite ompliated
More informationA polynomial expansion to approximate the ultimate ruin probability in the compound Poisson ruin model
A polynomial expansion to approximate the ltimate rin probability in the compond Poisson rin model - Pierre-Olivier GOFFARD (Université de Aix-Marseille, AXA France) - Stéphane LOISEL (Université Lyon
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 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 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 informationLecture 7: Linear-Quadratic Dynamic Programming Real Business Cycle Models
Lecture 7: Linear-Quadratic Dynamic Programming Real Business Cycle Models Shinichi Nishiyama Graduate School of Economics Kyoto University January 10, 2019 Abstract In this lecture, we solve and simulate
More informationOptimization 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 informationHome Range Formation in Wolves Due to Scent Marking
Blletin of Mathematical Biology () 64, 61 84 doi:1.16/blm.1.73 Available online at http://www.idealibrary.com on Home Range Formation in Wolves De to Scent Marking BRIAN K. BRISCOE, MARK A. LEWIS AND STEPHEN
More information