ARIMA models. X t = X t 1 + " t :
|
|
- Winfred Craig
- 7 years ago
- Views:
Transcription
1 ARIMA models. De nitions.. AR models. An AR(p) (AutoRegressive of order p) model is a discrete time linear equations with noise, of the form X t = X t + ::: + p X t p + " t : Here p is the order, ; :::; p are the parameters or coe cients (real numbers), " t is an error term, usually a white noise with intensity. The model is considered either on integers t Z, thus without initial conditions, or on the non-negative integers t N. In this case, the relation above starts from t = p and some initial condition X 0 ; :::; X p must be speci ed. Example. We have seen above the simplest case of an AR() model X t = X t + " t : With < and V ar [X t ] =, it is a wide sense stationary process (in fact strict sense since it is gaussian, see also below). The autocorrelation coe cient decays exponentially: (n) = n : Even if the general formula is not so simple, one can prove a similar result for any AR model. In order to model more general situations, it may be convenient to introduce models with non-zero average, namely of the form (X t ) = (X t ) + ::: + p (X t p ) + " t : When = 0, if we take an initial condition having zero average (this is needed if we want stationarity), then E [X t ] = 0 for all t. We may escape this restriction by taking 6= 0. The new process Z t = X t has zero average and satis es the usual equation But X t satis es Z t = Z t + ::: + p Z t p + " t : X t = X t + ::: + p X t p + " t + ( ::: p ) = X t + ::: + p X t p + " t + e: i
2 ii ARIMA MODELS.. Time lag operator. Let S be the space of all sequences (x t ) tz of real numbers. Let us de ne an operator L : S S, a map which transform sequences in sequences. It is de ned as Lx t = x t ; for all t Z: We should write (Lx) t = x t, with the meaning that, given a sequence x = (x t ) tz S, we introduce a new sequence Lx S, that at time t is equal to the original sequence at time t, hence the notation (Lx) t = x t. For shortness, we drop the bracket and write Lx t = x t, but it is clear that L operates on the full sequence x, not on the single value x t. The map L is called time lag operator, or backward shift, because the result of L is a shift, a translation, of the sequence, backwards (in the sense that we observe the same sequence but from one position shifted on the left). If we work on the space S + of sequences (x t ) tn de ned only for non-negative times, we cannot de ne this operator since, given (x t ) tn, its rst value is x 0, while the rst value of Lx should be x which does not exist. Nevertheless, if we forget the rst value, the operation of backward shift is meaningful also here. Hence the notation Lx t = x t is used also for sequences (x t ) tn, with the understanding that one cannot take t = 0 in it. Remark. The time lag operator is a linear operator. The powers, positive and negative, of the lag operator are denoted by L k : L k x t = x t k ; for t Z (or, for t max (k; 0), for sequences (x t ) tn ). With this notation, the AR model reads k L k X t = " t :.3. MA models. A MA(q) (Moving Average with orders p and q) model is an explicit formula for X t in terms of noise of the form X t = " t + " t + ::: + q " t q : The process is given by a (weighted) average of the noise, but not an average from time zero to the present time t; instead, an average moving with t is taken, using only the last q + times. Using time lags we can write X t = + k L k " t :.4. ARMA models. An ARMA(p; q) (AutoRegressive Moving Average with orders p and q) model is a discrete time linear equations with noise, of the form k L k X t = + k L k " t
3 . DEFINITIONS iii or explicitly X t = X t + ::: + p X t p + " t + " t + ::: + q " t q : We may incorporate a non-zero average in this model. If we want that X t has average, the natural procedure is to have a zero-average solution Z t of and take X t = Z t +, hence solution of Z t = Z t + ::: + p Z t p + " t + " t + ::: + q " t q X t = X t + ::: + p X t p + " t + " t + ::: + q " t q + e with e = ::: p :.5. Di erence operator. Integration. The rst di erence operator,, is de ned as X t = X t X t = ( L) X t : If we call Y t = ( then we may reconstruct X t from Y t by integration: L) X t X t = Y t + X t = Y t + Y t + X t = ::: = Y t + ::: + Y + X 0 having the initial condition X 0. The second di erence operator,, is de ned as X t = ( L) X t : Assume we have Then Y t = ( L) X t : Y t = ( Z t = ( L) Z t L) X t so we may rst reconstruct Z t from Y t : Z t = Y t + ::: + Y + Z where Z = ( L) X = X X 0 (thus we need X and X 0 ); then we reconstruct X t from Z t : X t = Z t + ::: + Z + X 0 : All this can be generalized to d, for any positive integer d.
4 iv ARIMA MODELS.6. ARIMA models. An ARIMA(p; d; q) (AutoRegressive Integrated Moving Average with orders p, d, q) model is a discrete time linear equations with noise, of the form k L k ( L) d X t = + k L k " t : It is a particular case of ARMA models, but with a special structure. Set Y t := ( is an ARMA(p; q) model k L k Y t = + k L k " t L) d X t. Then Y t and X t is obtained from Y t by d successive integrations. The number d is thus the order of integration. with Example. The random walk is ARIMA(0; ; 0). We may incorporate a non-zero average in the auxiliary process Y t and consider the equation k L k ( L) d X t = + k L k " t + e e = ::: p :. Stationarity, ARMA and ARIMA processes Under suitable conditions on the parameters, there are stationary solutions to ARMA models, called ARMA processes. In the simplest case of AR() models, we have proved the stationarity (with suitable variance of the initial condition) when the parameter satis es <. In general, there are conditions but they are quite technical and we address the interested reader to the specialized literature. In the sequel we shall always use sentences of the form: consider a stationary solution of the following ARMA model, meaning implicitly that it exists, namely that we are in the framework of such conditions. Our statements will therefore hold only in such case, otherwise are ust empty statements. Integration brakes stationarity. Solutions to ARIMA models are always non-stationary if we take Y t stationary (in this case the corresponding X t is called ARIMA process). For instance, the random walk is not stationary. The kind of growth of such processes is not always trivial. But if we include a non-zero average, namely we consider the case k L k ( L) d X t = + k L k " t + e then we have the following: if d =, X t has a linear trend; if d =, a quadratic trend, and so on. Indeed, at a very intuitive level, if Y t is a stationary solution of the associated ARMA model, with mean, then its integration produces a trend: a single step integration gives us X t = Y t + ::: + Y + X 0
5 3. CORRELATION FUNCTION v so the stationary values of Y accumulate linearly; a two step integration produces a quadratic accumulation, and so on. When = 0, the sum Y t +:::+Y has a lot of cancellations, so the trend is sublinear (roughly it behaves as a square root). But the cancellations become statistically not signi cant when 6= 0. If > 0 and d = we observe an average linear growth; if If < 0 and d = we observe an average linear decay. This is also related to the ergodic theorem: since Y t is stationary and its autocorrelation decays at in nity, we may apply the ergodic theorem and have that Y t + ::: + Y E [Y ] = t (in mean square). Hence Y t + ::: + Y t: There are uctuations, roughly of the order of a square root, around this linear trend. 3. Correlation function 3.. First results. Assume we have a stationary, mean zero, ARMA(p; q) process. Set n := R (n) = E [X n X 0 ]. Proposition. For every > q, Proof. Recall that R ( = k k : n) = R (n). Recall also that k L k X t = + Notice that for every n and m we have Then k L k " t E [X t n L m X t ] = E [X t n X t m ] = m n : k k = E [X t X t ] = E = E " " k E [X t k X t ] # X t X t k X t k X t + # k L k " t : In the case > q we have L k " t independent of X t, for k q, hence k k = 0: The proof is complete.
6 vi ARIMA MODELS We get This formula allows us to compute the full autocorrelation function when q = 0 (AR processes). Example 3. Consider the simple case for every > 0, namely where 0 = E X 0. Hence On its own, hence which gives us 0 = We get X t = ax t + " t : = 0 = 0 = ::: = 0 : V ar [X t ] = a V ar [X t ] + V ar [" t ] 0 = a 0 +. This is the same result found in Chapter. a Example 4. Consider the next case, for every > 0, namely The rst equation, in view of =, gives us Hence again we ust need to nd 0. We have hence X t = a X t + a X t + " t : = + = 0 + = + 0 ::: = 0 : V ar [X t ] = a V ar [X t ] + a V ar [X t ] + + Cov (X t ; X t ) 0 = a 0 + a : This is a second relation between 0 and ; together, they will gives us both quantities.
7 3. CORRELATION FUNCTION vii 3.. ARMA as in nite MA. Assume always that we have a stationary, mean zero, ARMA process. Assume it is de ned for all integers (in particular we use the noise for negative integers). From k L k X t = + k L k " t we get, when proper convergence conditions are satis ed, X t = ' L " t where P ' x is the Taylor expansion of the function g (x) = + P q kx k P p kx k : Indeed, assume this function g has the Taylor development g (x) = P ' x in a neighborhood U of the origin. Then, for each x U, X k x k ' x = + k x k : Assume ' < : One can prove that the series X t := P ' L " t converges in mean square; and also P ' L k " t for every k, and thus we have X k L k ' L " t = + k L k " t : Therefore X t := P ' L " t solves the equation which de nes the ARMA process. This is always a solution; if we started with a given solution X t, only under a uniqueness condition in law (that we omit to discuss), we are sure that such solution can be represented in the form X t = P ' L " t. Example 5. Consider the simple case We have hence X t = ax t + " t : g (x) = g (x) = x (x)
8 viii ARIMA MODELS (recall the geometric series). The series converges for x <. We need < to have P ' <. Therefore the ARMA process is X t = L " t : 3.3. Correlation function, part. Assume always that we have a stationary, mean zero, ARMA process and set n := R (n) = E [X n X 0 ]. Under proper conditions, X t = ' i L i " t : i=0 Hence we may compute E X t + P q kl k " t also for q, the case which was left aside above, in the proof of Proposition. Proposition. Under the previous assumptions, for all = 0; :::; q we have Xq k k = ' i i+ : Thus, for every 0 we may write k k = i=0 ' i i+ i+f0;:::;qg : i=0 P Proof. We have (we set 0 = ), from the proof of Proposition and the identity X t = i=0 ' il i " t, " # k k = E X t k L k " t The proof is complete. = = = i=0 k=0 i=0 k=0 k=0 i ' i k E hl i " t L k " t ' i k i+;k ' i i+ i+f0;:::;qg : i=0 This is a general formula. A more direct approach to compute E X t + P q kl k " t even if q consists in the substitution of the equation for X t : " # " # E X t + k L k " t = E k L k X t + + k L k " t + k L k " t :
9 4. POWER SPECTRAL DENSITY ix The products involving L k " t and L k0 " t are easily computed. Then we have products of the form i E hl k X t L k0 " t the worse of which is E L X t L q " t : If q, it is zero, otherwise not, but we may repeat the trick and go backward step by step. In simple examples we may compute all by this strategy. We get Example 6. Consider the simple case for every >, namely X t = X t + " t + " t : = 0 = 3 = ::: but from this relations we miss and 0. About, we have 0 = E [X t ( + L) " t ] = E [X t " t ] = E [(X t + " t + " t ) " t ] = : Therefore is given in terms of 0 (and then iteratively also ; 3 and so on). On its own, hence Moreover, hence This gives us 0. V ar [X t ] = a V ar [X t ] Cov (X t ; " t ) 0 = a Cov (X t ; " t ) : Cov (X t ; " t ) = Cov (X t + " t + " t ; " t ) = 0 = a : 4. Power spectral density We work under the assumptions of the previous sections, in particular that X is a stationary ARMA process and g (x) = +P q kx k P p has the Taylor development g (x) = P kx k ' x in a complex neighborhood U of the origin which includes the closed ball of radius. Moreover, we assume the assumptions of Wiener-Khinchin theorem of Chapter 3.
10 x ARIMA MODELS Theorem. S () = + P q ke ik P p ke ik : Proof. We have (Z T denotes the set of all n Z such that n T=) bx T () = p X e in X n = X p nz T nz T ' e in " n = X h E bxt () X b i T () = E nz T 0 =0 ' ' 0e in e i(n bx T () = p X 4 X n 0 Z T 0 =0 X nz T n 0 Z T 0 =0 +0) = Z T ' 0e in0 " n =0 3 ' ' 0e in e in0 E " n " n ' e i ' 0e i0 = Z T The cardinality Z T of Z T has the property lim T Z T =T =, hence we get S () = ' n e in : n=0 ' n e in : Now, it is su cient to use the the relation +P q kx k P p = P kx k ' x for x = e i. The proof is complete. Remark. Consider the case q = 0 and write the formula with = f n=0 S (f) = P p ke ikf : Assume there is only k = p: S (f) = p e ipf : The maxima are at pf Z, namely for f = p. The function S (f) immediately shows the periodicity in the recursion X t = a p X t p + " t :
11 4. POWER SPECTRAL DENSITY xi 4.. Example. X t = 0:8 X t + " t S (f) = 0:8 e if y x
1 Short Introduction to Time Series
ECONOMICS 7344, Spring 202 Bent E. Sørensen January 24, 202 Short Introduction to Time Series A time series is a collection of stochastic variables x,.., x t,.., x T indexed by an integer value t. The
More information160 CHAPTER 4. VECTOR SPACES
160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results
More informationSales forecasting # 2
Sales forecasting # 2 Arthur Charpentier arthur.charpentier@univ-rennes1.fr 1 Agenda Qualitative and quantitative methods, a very general introduction Series decomposition Short versus long term forecasting
More informationRepresentation of functions as power series
Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions
More information1.2 Solving a System of Linear Equations
1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables
More informationCAPM, Arbitrage, and Linear Factor Models
CAPM, Arbitrage, and Linear Factor Models CAPM, Arbitrage, Linear Factor Models 1/ 41 Introduction We now assume all investors actually choose mean-variance e cient portfolios. By equating these investors
More informationTime Series Analysis
Time Series Analysis Autoregressive, MA and ARMA processes Andrés M. Alonso Carolina García-Martos Universidad Carlos III de Madrid Universidad Politécnica de Madrid June July, 212 Alonso and García-Martos
More informationUnivariate and Multivariate Methods PEARSON. Addison Wesley
Time Series Analysis Univariate and Multivariate Methods SECOND EDITION William W. S. Wei Department of Statistics The Fox School of Business and Management Temple University PEARSON Addison Wesley Boston
More informationTime Series Analysis
Time Series Analysis Forecasting with ARIMA models Andrés M. Alonso Carolina García-Martos Universidad Carlos III de Madrid Universidad Politécnica de Madrid June July, 2012 Alonso and García-Martos (UC3M-UPM)
More informationSome useful concepts in univariate time series analysis
Some useful concepts in univariate time series analysis Autoregressive moving average models Autocorrelation functions Model Estimation Diagnostic measure Model selection Forecasting Assumptions: 1. Non-seasonal
More informationChapter 3: The Multiple Linear Regression Model
Chapter 3: The Multiple Linear Regression Model Advanced Econometrics - HEC Lausanne Christophe Hurlin University of Orléans November 23, 2013 Christophe Hurlin (University of Orléans) Advanced Econometrics
More informationSample Problems. Practice Problems
Lecture Notes Quadratic Word Problems page 1 Sample Problems 1. The sum of two numbers is 31, their di erence is 41. Find these numbers.. The product of two numbers is 640. Their di erence is 1. Find these
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationLecture 2: ARMA(p,q) models (part 3)
Lecture 2: ARMA(p,q) models (part 3) Florian Pelgrin University of Lausanne, École des HEC Department of mathematics (IMEA-Nice) Sept. 2011 - Jan. 2012 Florian Pelgrin (HEC) Univariate time series Sept.
More informationAdvanced Microeconomics
Advanced Microeconomics Ordinal preference theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 68 Part A. Basic decision and preference theory 1 Decisions
More information36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?
36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this
More informationTime Series Analysis of Aviation Data
Time Series Analysis of Aviation Data Dr. Richard Xie February, 2012 What is a Time Series A time series is a sequence of observations in chorological order, such as Daily closing price of stock MSFT in
More informationChapter 2. Dynamic panel data models
Chapter 2. Dynamic panel data models Master of Science in Economics - University of Geneva Christophe Hurlin, Université d Orléans Université d Orléans April 2010 Introduction De nition We now consider
More informationIntroduction to Time Series Analysis. Lecture 6.
Introduction to Time Series Analysis. Lecture 6. Peter Bartlett www.stat.berkeley.edu/ bartlett/courses/153-fall2010 Last lecture: 1. Causality 2. Invertibility 3. AR(p) models 4. ARMA(p,q) models 1 Introduction
More information14.451 Lecture Notes 10
14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2
More informationTIME SERIES ANALYSIS
TIME SERIES ANALYSIS L.M. BHAR AND V.K.SHARMA Indian Agricultural Statistics Research Institute Library Avenue, New Delhi-0 02 lmb@iasri.res.in. Introduction Time series (TS) data refers to observations
More informationEstimating an ARMA Process
Statistics 910, #12 1 Overview Estimating an ARMA Process 1. Main ideas 2. Fitting autoregressions 3. Fitting with moving average components 4. Standard errors 5. Examples 6. Appendix: Simple estimators
More informationc 2008 Je rey A. Miron We have described the constraints that a consumer faces, i.e., discussed the budget constraint.
Lecture 2b: Utility c 2008 Je rey A. Miron Outline: 1. Introduction 2. Utility: A De nition 3. Monotonic Transformations 4. Cardinal Utility 5. Constructing a Utility Function 6. Examples of Utility Functions
More informationLS.6 Solution Matrices
LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationTopic 5: Stochastic Growth and Real Business Cycles
Topic 5: Stochastic Growth and Real Business Cycles Yulei Luo SEF of HKU October 1, 2015 Luo, Y. (SEF of HKU) Macro Theory October 1, 2015 1 / 45 Lag Operators The lag operator (L) is de ned as Similar
More information1 Another method of estimation: least squares
1 Another method of estimation: least squares erm: -estim.tex, Dec8, 009: 6 p.m. (draft - typos/writos likely exist) Corrections, comments, suggestions welcome. 1.1 Least squares in general Assume Y i
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationOverview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model
Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model 1 September 004 A. Introduction and assumptions The classical normal linear regression model can be written
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationTime Series Analysis
Time Series 1 April 9, 2013 Time Series Analysis This chapter presents an introduction to the branch of statistics known as time series analysis. Often the data we collect in environmental studies is collected
More informationProbability and Random Variables. Generation of random variables (r.v.)
Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationTime Series - ARIMA Models. Instructor: G. William Schwert
APS 425 Fall 25 Time Series : ARIMA Models Instructor: G. William Schwert 585-275-247 schwert@schwert.ssb.rochester.edu Topics Typical time series plot Pattern recognition in auto and partial autocorrelations
More informationMath 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationFEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL
FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint
More information10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method
578 CHAPTER 1 NUMERICAL METHODS 1. ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS As a numerical technique, Gaussian elimination is rather unusual because it is direct. That is, a solution is obtained after
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More information5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationAnalysis of algorithms of time series analysis for forecasting sales
SAINT-PETERSBURG STATE UNIVERSITY Mathematics & Mechanics Faculty Chair of Analytical Information Systems Garipov Emil Analysis of algorithms of time series analysis for forecasting sales Course Work Scientific
More information3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Solving quadratic equations 3.2 Introduction A quadratic equation is one which can be written in the form ax 2 + bx + c = 0 where a, b and c are numbers and x is the unknown whose value(s) we wish to find.
More informationAdvanced Forecasting Techniques and Models: ARIMA
Advanced Forecasting Techniques and Models: ARIMA Short Examples Series using Risk Simulator For more information please visit: www.realoptionsvaluation.com or contact us at: admin@realoptionsvaluation.com
More informationHow To Factor By Grouping
Lecture Notes Factoring by the AC-method page 1 Sample Problems 1. Completely factor each of the following. a) 4a 2 mn 15abm 2 6abmn + 10a 2 m 2 c) 162a + 162b 2ax 4 2bx 4 e) 3a 2 5a 2 b) a 2 x 3 b 2 x
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationBias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes
Bias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes Yong Bao a, Aman Ullah b, Yun Wang c, and Jun Yu d a Purdue University, IN, USA b University of California, Riverside, CA, USA
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
More informationReal Business Cycle Models
Real Business Cycle Models Lecture 2 Nicola Viegi April 2015 Basic RBC Model Claim: Stochastic General Equlibrium Model Is Enough to Explain The Business cycle Behaviour of the Economy Money is of little
More informationTime Series Analysis 1. Lecture 8: Time Series Analysis. Time Series Analysis MIT 18.S096. Dr. Kempthorne. Fall 2013 MIT 18.S096
Lecture 8: Time Series Analysis MIT 18.S096 Dr. Kempthorne Fall 2013 MIT 18.S096 Time Series Analysis 1 Outline Time Series Analysis 1 Time Series Analysis MIT 18.S096 Time Series Analysis 2 A stochastic
More informationPartial Derivatives. @x f (x; y) = @ x f (x; y) @x x2 y + @ @x y2 and then we evaluate the derivative as if y is a constant.
Partial Derivatives Partial Derivatives Just as derivatives can be used to eplore the properties of functions of 1 variable, so also derivatives can be used to eplore functions of 2 variables. In this
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationThe Exponential Distribution
21 The Exponential Distribution From Discrete-Time to Continuous-Time: In Chapter 6 of the text we will be considering Markov processes in continuous time. In a sense, we already have a very good understanding
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
More informationForecasting methods applied to engineering management
Forecasting methods applied to engineering management Áron Szász-Gábor Abstract. This paper presents arguments for the usefulness of a simple forecasting application package for sustaining operational
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
More informationProbability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce
More informationSample Problems. Practice Problems
Lecture Notes Circles - Part page Sample Problems. Find an equation for the circle centered at (; ) with radius r = units.. Graph the equation + + = ( ).. Consider the circle ( ) + ( + ) =. Find all points
More information10.2 Series and Convergence
10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationAlgebra II End of Course Exam Answer Key Segment I. Scientific Calculator Only
Algebra II End of Course Exam Answer Key Segment I Scientific Calculator Only Question 1 Reporting Category: Algebraic Concepts & Procedures Common Core Standard: A-APR.3: Identify zeros of polynomials
More informationTime Series Analysis
Time Series Analysis Identifying possible ARIMA models Andrés M. Alonso Carolina García-Martos Universidad Carlos III de Madrid Universidad Politécnica de Madrid June July, 2012 Alonso and García-Martos
More informationLINEAR EQUATIONS IN TWO VARIABLES
66 MATHEMATICS CHAPTER 4 LINEAR EQUATIONS IN TWO VARIABLES The principal use of the Analytic Art is to bring Mathematical Problems to Equations and to exhibit those Equations in the most simple terms that
More informationElements of probability theory
2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted
More information9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Spring 2012 Homework # 9, due Wednesday, April 11 8.1.5 How many ways are there to pay a bill of 17 pesos using a currency with coins of values of 1 peso, 2 pesos,
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More information19 LINEAR QUADRATIC REGULATOR
19 LINEAR QUADRATIC REGULATOR 19.1 Introduction The simple form of loopshaping in scalar systems does not extend directly to multivariable (MIMO) plants, which are characterized by transfer matrices instead
More informationHow To Solve A Minimum Set Covering Problem (Mcp)
Measuring Rationality with the Minimum Cost of Revealed Preference Violations Mark Dean and Daniel Martin Online Appendices - Not for Publication 1 1 Algorithm for Solving the MASP In this online appendix
More informationVERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS
VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled
More informationRecursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1
Recursion Slides by Christopher M Bourke Instructor: Berthe Y Choueiry Fall 007 Computer Science & Engineering 35 Introduction to Discrete Mathematics Sections 71-7 of Rosen cse35@cseunledu Recursive Algorithms
More informationSect 6.7 - Solving Equations Using the Zero Product Rule
Sect 6.7 - Solving Equations Using the Zero Product Rule 116 Concept #1: Definition of a Quadratic Equation A quadratic equation is an equation that can be written in the form ax 2 + bx + c = 0 (referred
More information88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a
88 CHAPTER. VECTOR FUNCTIONS.4 Curvature.4.1 Definitions and Examples The notion of curvature measures how sharply a curve bends. We would expect the curvature to be 0 for a straight line, to be very small
More information15. Symmetric polynomials
15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More informationPredicting Indian GDP. And its relation with FMCG Sales
Predicting Indian GDP And its relation with FMCG Sales GDP A Broad Measure of Economic Activity Definition The monetary value of all the finished goods and services produced within a country's borders
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationZeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
More information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
More informationThe Effects ofVariation Between Jain Mirman and JMC
MARKET STRUCTURE AND INSIDER TRADING WASSIM DAHER AND LEONARD J. MIRMAN Abstract. In this paper we examine the real and financial effects of two insiders trading in a static Jain Mirman model (Henceforth
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationZero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.
MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called
More informationSOLVING POLYNOMIAL EQUATIONS
C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra
More informationTraffic Safety Facts. Research Note. Time Series Analysis and Forecast of Crash Fatalities during Six Holiday Periods Cejun Liu* and Chou-Lin Chen
Traffic Safety Facts Research Note March 2004 DOT HS 809 718 Time Series Analysis and Forecast of Crash Fatalities during Six Holiday Periods Cejun Liu* and Chou-Lin Chen Summary This research note uses
More informationTime Series Analysis
JUNE 2012 Time Series Analysis CONTENT A time series is a chronological sequence of observations on a particular variable. Usually the observations are taken at regular intervals (days, months, years),
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain
More informationNormalization and Mixed Degrees of Integration in Cointegrated Time Series Systems
Normalization and Mixed Degrees of Integration in Cointegrated Time Series Systems Robert J. Rossana Department of Economics, 04 F/AB, Wayne State University, Detroit MI 480 E-Mail: r.j.rossana@wayne.edu
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationMethods for Finding Bases
Methods for Finding Bases Bases for the subspaces of a matrix Row-reduction methods can be used to find bases. Let us now look at an example illustrating how to obtain bases for the row space, null space,
More information0.8 Rational Expressions and Equations
96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions - that is, algebraic fractions - and equations which contain them. The reader is encouraged to
More informationAu = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.
Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry
More informationPartial Fractions Decomposition
Partial Fractions Decomposition Dr. Philippe B. Laval Kennesaw State University August 6, 008 Abstract This handout describes partial fractions decomposition and how it can be used when integrating rational
More information7 Gaussian Elimination and LU Factorization
7 Gaussian Elimination and LU Factorization In this final section on matrix factorization methods for solving Ax = b we want to take a closer look at Gaussian elimination (probably the best known method
More informationNon-Stationary Time Series andunitroottests
Econometrics 2 Fall 2005 Non-Stationary Time Series andunitroottests Heino Bohn Nielsen 1of25 Introduction Many economic time series are trending. Important to distinguish between two important cases:
More information