Lecture Notes 6: Dynamic Equations Part B: Second and Higher-Order Linear Difference Equations in One Variable
|
|
- Julia Perkins
- 5 years ago
- Views:
Transcription
1 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 56 Lecture Notes 6: Dynamic Equations Part B: Second and Higher-Order Linear Difference Equations in One Variable Peter J. Hammond latest revision 2016 September 11th
2 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 2 of 56 Lecture Outline Solving Second-Order Equations Inhomogeneous Equations Two Special Cases Method of Undetermined Coefficients Higher-Order Linear Equations with Constant Coefficients Stationary States and Stability for Second-Order Equations
3 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 3 of 56 Second-Order Equations A general second-order difference equation specifies the state x t at each time t as a function x t = F t (x t 1, x t 2 ) of the state at two previous times. We focus on linear equations in one variable with constant coefficients. These take the form x t+1 + ax t + bx t 1 = f t where a, b are scalars, and f t is the forcing term. We assume that b 0 because otherwise we have the first-order equation x t+1 + ax t = 0.
4 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 4 of 56 A Coupled Pair of First-Order Equations The equation x t+1 + ax t + bx t 1 = f t can be converted into a coupled pair of first-order equations. To do so, define y t = x t 1, so the equations become x t+1 = ax t by t + f t y t+1 = x t In matrix form, these can be written as ( ) ( ) ( xt+1 a b xt = 1 0 y t+1 This kind of vector difference equation will be considered much more fully in part C. y t ) + ( ) ft 0
5 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 5 of 56 The Homogeneous Case Nevertheless, consider the homogeneous case when the vector equation is ( ) xt+1 y t+1 ( a b 1 0 ) ( ) xt = The solution in matrix form is evidently ( ) ( ) t ( ) xt a b x0 = y t 1 0 y 0 ( ) x0 for an arbitrary initial state. y 0 y t ( ) 0 0 Inspired by our earlier discussion ( ) of matrix powers, x0 consider the case when is an eigenvector, y 0 with corresponding eigenvalue λ that is, suppose ( ) ( ) ( ) a b x0 x0 = λ 1 0 y 0 y 0
6 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 6 of 56 Solving the Homogeneous Case In case ( a b 1 0 ( xt y t ) = ) ( ) x0 = λ y 0 ( a b 1 0 ( x0 y 0 But for this to work, the initial vector ), the solution takes the form ) t ( ) x0 y 0 ( x0 y 0 ) ( ) = λ t x0 y 0 must be a non-zero solution ( ) ( ) a λ b x0 of the matrix equation = 1 λ y 0 ( ) 0. 0 For such a ( non-zero solution) to exist, a λ b the matrix must be singular, implying that 1 λ a λ b 1 λ = λ2 + aλ + b = 0
7 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 7 of 56 The Auxiliary Equation Instead of treating the second-order equation as a coupled pair, consider directly the homogeneous second-order equation x t+1 + ax t + bx t 1 = 0 Inspired by our previous analysis using eigenvalues of a suitable matrix, we look for a solution of the form x t = λ t x 0, for suitable constants λ and x 0. It is a solution provided that λ t+1 x 0 + aλ t x 0 + bλ t 1 x 0 = 0. Ignoring the trivial solutions when x 0 = 0 or λ = 0, cancel λ t 1 x 0 to obtain the auxiliary or characteristic equation λ 2 + aλ + b = 0 This, of course, is the condition for λ to be an eigenvalue.
8 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 8 of 56 The Auxiliary Equation and Its Roots The auxiliary equation λ 2 + aλ + b = 0 is quadratic. It therefore has two roots λ 1, λ 2 satisfying λ 2 + aλ + b = (λ λ 1 )(λ λ 2 ). In particular λ 1 + λ 2 = a and λ 1 λ 2 = b. The assumption that b 0 implies that the two roots λ 1, λ 2 are both non-zero. This leaves three cases: 1. two distinct real roots λ 1, λ 2 R, which is true iff a 2 > 4b; 2. two complex conjugate roots λ 1, λ 2 = re ±iθ C, which is true iff a 2 < 4b; 3. two coincident real roots λ = λ 1 = λ 2 R, which is true iff a 2 = 4b.
9 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 9 of 56 Case 1: Two Distinct Real Roots In this case λ 2 + aλ + b = (λ λ 1 )(λ λ 2 ), where λ 1, λ 2 = 1 2 a ± 1 2 a 2 4b. Note that a = λ 1 + λ 2 and b = λ 1 λ 2 with a 2 4b = (λ 1 + λ 2 ) 2 4λ 1 λ 2 = (λ 1 λ 2 ) 2 > 0. There are two degrees of freedom in the difference equation, so we look for two linearly independent solutions x (1) (2) H (t) and x H (t) of the homogeneous difference equation x t+1 + ax t + bx t 1 = 0. that is two solutions for which Ax (1) (2) H (t) + Bx H (t) 0 implies that the two scalars A and B satisfy A = B = 0.
10 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 10 of 56 Two Linearly Independent Solutions Note that Aλ t 1 + Bλt 2 = 0 for both t = 0 and t = 1 if and only if ( ) ( ) ( ) 1 1 A 0 = λ 1 λ 2 B 0 This has a non-trivial solution in the two constants A and B iff 0 = 1 1 λ 1 λ 2, or if and only if 0 = λ 2 λ 1. So when λ 1 λ 2, the only solution is trivial, with A = B = 0. Hence, the two functions x 1 t = x 0 λ t 1 and x 2 t = x 0 λ t 2 with x 0 0 are linearly independent solutions of x t+1 + ax t + bx t 1 = 0. There are two degrees of freedom in the difference equation. Therefore, its general solution with these two degrees of freedom is x t = Aλ t 1 + Bλt 2 for arbitrary real constants A and B.
11 Example: The Fibonacci Sequence The Fibonacci sequence is (x t ) t=0 = (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,...) It is the unique solution with x 0 = 0 and x 1 = 1 of the Fibonacci difference equation x t+1 x t x t 1 = 0. The characteristic equation is λ 2 λ 1 = 0, with characteristic roots λ 1,2 = 1 2 ( 1 ± 5). Its two roots are: the golden ratio ϕ := λ 1 = 1 2 (1 + 5) ; and λ 2 = 1 λ 1 = 1 2 (1 5) The general solution of the Fibonacci difference equation is x t = Aλ t 1 + Bλt 2 for arbitrary constants A and B. To obtain the Fibonacci sequence with x 0 = 0 and x 1 = 1 requires B = A and 1 = A(λ 1 λ 2 ) = A 5, so B = A = Hence x t = t [ (1 + 5) t (1 5) t], so x t N. University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 11 of 56
12 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 12 of 56 Case 2: Two Complex Conjugate Roots In this case λ 2 + aλ + b = (λ re iθ )(λ re iθ ) where a = re iθ + re iθ = r(cos θ + i sin θ) + r(cos θ i sin θ) = 2r cos θ and b = (re iθ )(re iθ ) = r 2 with sin θ 0. It follows that a 2 4b = 4r 2 cos 2 θ 4r 2 = 4r 2 sin 2 θ < 0. Note that r = ( a ) ( ) b and θ = arccos = arccos 1 2r 2 a b 1 2.
13 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 13 of 56 Case 2: Oscillating Solutions In the complex plane C, two possible solutions of the difference equation x t+1 + ax t + bx t 1 = 0 with x 0 0 are x (1) t = x 0 (re iθ ) t = x 0 r t e iθt = x 0 r t (cos θt + i sin θt) and x (2) t = x 0 (re iθ ) t = x 0 r t e iθt = x 0 r t (cos θt i sin θt) In the real line R, two possible solutions are x (1) t = r t cos θt and x (2) t = r t sin θt These are linearly independent because x (1) 0 x (2) 0 = 1 0 r cos θ r sin θ = r sin θ 0 x (1) 1 x (2) 1 The general solution is therefore x t = r t (A cos θt + B sin θt) for arbitrary real constants A and B, where A = x 0.
14 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 14 of 56 Case 3: Two Coincident Roots In this case λ 2 + aλ + b = (λ λ) 2, where b = λ 2 with a 2 4b = 0. Consider the perturbed equation x t+1 + ax t + bx t 1 = 0 where ã = 2 λ and b = λ 2 ɛ 2 with ɛ a small positive number. We consider the behaviour of its general solution as ɛ 0. The auxiliary equation λ 2 + aλ + b = 0 can be written as λ λλ + λ 2 ɛ 2 = 0. Note that λ λλ + λ 2 ɛ 2 = (λ + λ + ɛ)(λ + λ ɛ). So the perturbed auxiliary equation has the two real roots λ = λ ± ɛ.
15 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 15 of 56 The Solution with Fixed Initial Conditions Fix x 0 and x 1. The general solution satisfying x 0 = x 0 and x 1 = x 1 is x t = A( λ + ɛ) t + B( λ ɛ) t where x 0 = A + B and x 1 = A( λ + ɛ) + B( λ ɛ) = (A + B) λ + (A B)ɛ. Hence A + B = x 0 and A B = (1/ɛ)( x 1 x 0 λ), implying that A = 1 2 [ x0 + (1/ɛ)( x 1 x ] 0 λ) and B = 1 2 [ x0 (1/ɛ)( x 1 x ] 0 λ). The solution for fixed ɛ is therefore x ɛ t = 1 2 [ x0 + (1/ɛ)( x 1 x 0 λ) ] ( λ + ɛ) t [ x0 (1/ɛ)( x 1 x 0 λ) ] ( λ ɛ) t which can be rewritten as xt ɛ = 1 2 x [ 0 ( λ + ɛ) t + ( λ ɛ) t] ( x 1 x [ 0 λ) ( λ + ɛ) t ( λ ɛ) t] /ɛ
16 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 16 of 56 The Limiting Solution as ɛ 0 The limit of x ɛ t as ɛ 0 takes the form x 0 λ t ( x 1 x 0 λ) lim ɛ 0 [ ( λ + ɛ) t ( λ ɛ) t] /ɛ To evaluate the last limit, apply l Hôpital s rule to obtain lim ɛ 0 [ ( λ + ɛ) t ( λ ɛ) t] /ɛ = lim ɛ 0 [ t( λ + ɛ) t 1 + t( λ ɛ) t 1] /1 = 2t λ t Two linearly independent possible solutions of the difference equation x t+1 + ax t + bx t 1 = 0 with x 0 0 are x (1) t = x 0 λ t and x (2) t = x 0 tλ t. There are two degrees of freedom in the difference equation. Its general solution is x t = (C + Dt)λ t for arbitrary real constants C and D.
17 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 17 of 56 A Simpler Approach, I We are trying to solve the homogeneous second-order difference equation with a repeated root λ, taking the form x t+1 2λx t + λ 2 x t 1 = 0 We know that one solution is x t = x 0 λ t for arbitrary x 0. To find a second linearly independent solution that we know must exist, try putting x t = λ t y t. Substituting into the original equation gives λ t+1 y t+1 2λ t+1 y t + λ t+1 y t 1 = 0 Disregarding the trivial case when λ = 0, one has y t+1 2y t + y t 1 = 0.
18 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 18 of 56 A Simpler Approach, II To solve y t+1 2y t + y t 1 = 0, try introducing yet another new variable z t = y t+1 y t. This leads to the new difference equation z t z t 1 = 0 whose solution is obviously z t = z 0 for all t = 1, 2,.... Then y t+1 y t = z 0 for all t, implying that y t = y 0 + z 0 t. It follows that x t = λ t y t = (y 0 + z 0 t)λ t. To conclude, two solutions are x (1) t = λ t and x (2) t = tλ t. These are linearly independent because x (1) 0 x (2) 0 = 1 0 λ λ = λ 0 x (1) 1 x (2) 1 The general solution is therefore x t = (A + Bt)λ t for arbitrary real constants A and B, where A = x 0.
19 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 19 of 56 Lecture Outline Solving Second-Order Equations Inhomogeneous Equations Two Special Cases Method of Undetermined Coefficients Higher-Order Linear Equations with Constant Coefficients Stationary States and Stability for Second-Order Equations
20 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 20 of 56 From Particular to General Solutions The homogeneous equation with constant coefficients takes the form x t+1 + ax t + bx t 1 = 0 An associated inhomogeneous equation takes the form x t+1 + ax t + bx t 1 = f t for a general forcing term f t on the RHS. Let xt P denote a particular solution, and xt G any alternative general solution, of the inhomogeneous equation.
21 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 21 of 56 Characterizing the General Solution Our assumptions imply that, for each t = 1, 2,..., one has x P t+1 + ax P t + bx P t 1 = f t x G t+1 + ax G t + bx G t 1 = f t Subtracting the first equation from the second implies that x G t+1 x P t+1 + a(x G t x P t ) + b(x G t 1 x P t 1) = 0 This shows that x H t := x G t x P t solves the homogeneous equation. So the general solution x G t of the inhomogeneous equation x t+1 + ax t + bx t 1 = f t with forcing term f t is the sum x P t + x H t of any particular solution x P t of the inhomogeneous equation; the general solution x H t of the homogeneous equation x t+1 + ax t + bx t 1 = 0.
22 Linearity in the Forcing Term Theorem Suppose that x P t and y P t are particular solutions of the two respective difference equations x t+1 + ax t + bx t 1 = d t and y t+1 + ay t + by t 1 = e t Then, for any scalars α and β, the linear combination z P t := αx P t + βy P t is a particular solution of the equation z t+1 + az t + bz t 1 = αd t + βe t. Proof. Routine algebra. Consider any equation of the form x t+1 + ax t + bx t 1 = f t where f t is a linear combination n k=1 α kft k of n forcing terms. The theorem implies that a particular solution is the corresponding linear combination n k=1 α kxt Pk of particular solutions to the equations x t+1 + ax t + bx t 1 = f k University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 22 of 56 t.
23 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 23 of 56 Deriving an Explicit Particular Solution, I In part A we were able to derive an explicit solution to the general first-order linear equation x t a t x t 1 = f t. Here, for the special case of constant coefficients, we derive an explicit particular solution satisfying x 0 = x 1 = 0 to the general second-order linear equation x t+1 + ax t + bx t 1 = f t. Indeed, suppose that λ 2 + aλ + b = (λ λ 1 )(λ λ 2 ) because λ 1 and λ 2 are the roots (possibly coincident, or possibly complex conjugates) of the auxiliary equation λ 2 + aλ + b = 0. Introduce the new variable y t = x t λ 1 x t 1, implying that y t+1 λ 2 y t = x t+1 λ 1 x t λ 2 x t + λ 1 λ 2 x t 1 = x t+1 (λ 1 + λ 2 )x t + λ 1 λ 2 x t 1 = x t+1 + ax t + bx t 1 = f t
24 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 24 of 56 Deriving an Explicit Particular Solution, II Instead of the second-order equation x t+1 + ax t + bx t 1 = f t, we have the recursive pair of first-order equations x t λ 1 x t 1 = y t and y t+1 λ 2 y t = f t (for t = 1, 2,...) where λ 1 and λ 2 are the roots of λ 2 + aλ + b = 0. Given the initial conditions x 0 = x 1 = 0 and so y 1 = 0, the explicit solutions like those derived in Part A are the sums y t = t 1 2 f k and x t = t k=1 λt k 1 s=2 λt s 1 y s for t = 1, 2,... Substituting the first equation in the second yields the double sum x t = t s 1 s=2 λt s 1 k=1 λs k 1 2 f k which we would like to reduce to x t = t 1 k=1 ξ t k 1f k i.e., a linear combination of the forcing terms (f 1, f 2,..., f t 1 ).
25 Deriving an Explicit Particular Solution, III We begin by introducing the mapping N N (k, s) 1 ks {k < s} {0, 1} defined by { 1 if k < s 1 ks {k < s} := 0 if k s Then we can rewrite x t = t as the double sum x t = t s=2 s=2 λt s 1 Interchanging the order of summation gives x t = t 1 t k=1 s=2 1 ks{k < s}λ t s = ( t 1 t ) s=k+1 λt s k=1 = t 1 k=1 s 1 k=1 λs k 1 2 f k t 1 k=1 1 ks{k < s}λ t s 1 λ s k 1 2 f k. 1 λ s k λ s k 1 2 f k f k ( λ1 t k 1 + λ t k 2 1 λ λ 1 λ2 t k 2 + λ t k 1 2 This reduces to x t = t 1 k=1 ξ t k 1f k where ξ m := m j=0 λm j 1 λ j 2. University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 25 of 56 ) f k
26 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 26 of 56 Deriving an Explicit Particular Solution: IV The value of the sum ξ m = m j=0 λm j 1 λ j 2 depends on whether: λ 1 λ 2 in the general case; λ 1 = λ 2 = λ in the degenerate case. In the general case one has (λ 1 λ 2 )ξ m = m ( ) λ m+1 j 1 λ j 2 λm j 1 λ j+1 2 j=0 implying the particular solution x P t = 1 t 1 ( ) λ t k λ 1 λ 2 k=1 1 λ t k 2 f k In the degenerate case one has ξ m = (m + 1)λ m, implying the particular solution = λ m+1 1 λ m+1 2 x P t = t 1 k=1 (t k)λt k f k
27 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 27 of 56 Lecture Outline Solving Second-Order Equations Inhomogeneous Equations Two Special Cases Method of Undetermined Coefficients Higher-Order Linear Equations with Constant Coefficients Stationary States and Stability for Second-Order Equations
28 First Special Case with Distinct Real Roots, I Consider the equation x t+1 + ax t + bx t 1 = f t in the first special case when f t is the power function µ t with µ 0. In the general case when the two roots λ 1 and λ 2 of the auxiliary equation λ 2 + aλ + b = 0 are distinct, the particular solution with x0 P = x 1 P = 0 is x P t = 1 λ 1 λ 2 t 1 k=1 ( λ1 t k λ t k 2 ) µ k But (λ µ) t 1 k=1 λt k µ k = t 1 ( k=1 λ t k+1 µ k λ t k µ k+1), so ( xt P 1 λ t = 1 µ λ 1 µ t λt 2 µ λ 2µ t ) λ 1 λ 2 λ 1 µ λ 2 µ in case µ {λ 1, λ 2 }. Disregarding the terms in λ t 1 and λt 2 that solve the corresponding homogeneous equation, the solution reduces to x P t = αµ t for a suitable constant α. University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 28 of 56
29 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 29 of 56 First Special Case with Distinct Real Roots, II The degenerate case when µ {λ 1, λ 2 } is more complicated. In case λ 1 λ 2 = µ, the particular solution with x0 P = x 1 P = 0 is still xt P 1 t 1 ( ) = λ t k λ 1 λ 2 k=1 1 λ t k 2 µ k Because λ 2 = µ, this reduces to x P t = = 1 t 1 ( λ t k λ 1 µ k=1 1 µ k µ t) [ 1 λ t 1 µ λ 1 µ t ] (t 1)µ t λ 1 µ λ 1 µ Disregarding the terms in λ t 1 and in λt 2 = µt that solve the corresponding homogeneous equation, the solution reduces to x P t = αtµ t for a suitable constant α.
30 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 30 of 56 First Special Case with Coincident Real Roots Consider now the degenerate case with coincident real roots λ 1 = λ 2 = λ. So the inhomogeneous equation is x t+1 2λx t + λ 2 x t 1 = µ t. As before, put y t = x t λx t 1 so that y t+1 λy t = x t+1 λx t λx t + λ 2 x t 1 = µ t We consider again the particular solution with x 0 = x 1 = 0 and so y 1 = 0.
31 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 31 of 56 First Special Case with Coincident Real Roots: λ µ Provided that λ µ, for t = 2, 3,... one has yt P = t k=2 λt k µ k 1 = µ(λt 1 µ t 1 ) λ µ and then xt P = t k=2 λt k yk P = t k=2 λt k µ λk 1 µ k 1 = t µλ t 1 λ t k µ k k=2 λ µ = µ(t 1)λt 1 λ µ λt 1 µ 2 µ t+1 (λ µ) 2 λ µ Hence xt P = (α + βt)λ t + γµ t for suitable constants α, β and γ that depend on λ and µ, but not on t. Because (α + βt)λ t is a complementary solution of the homogeneous equation, the particular solution can be reduced to x P t = γµ t.
32 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 32 of 56 First Special Case with Coincident Real Roots: λ = µ In case λ = µ, however, for t = 2, 3,... one has yt P = t k=2 λt k µ k 1 = (t 1)λ t 1 and then xt P = t k=2 λt k yk P = t k=2 λt k (k 1)λ k 1 = t k=2 (k 1)λt 1 = 1 2t(t 1)λt 1 Hence xt P = (αt + βt 2 )λ t for suitable constants α and β that depend on λ = µ, but not on t. Because αtλ t is a complementary solution of the homogeneous equation, the particular solution can be reduced to x P t = βt 2 µ t.
33 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 33 of 56 Second Special Case: Theorem Consider next the equation x t+1 + ax t + bx t 1 = f t in the second special case when f t = t r µ t with µ 0 and r N. As before, let λ 1 and λ 2 denote the roots of the auxiliary equation λ 2 + aλ + b = 0. Theorem The difference equation x t+1 + ax t + bx t 1 = t r µ t has a particular solution of the form xt P = ξ P (t)µ t where ξ P (t) = d j=0 ξ rjt j is a polynomial in t which has degree: d = r in case µ {λ 1, λ 2 }; d = r + 2 in case µ = λ 1 = λ 2 ; d = r + 1 otherwise. We begin the proof by introducing, as before, the new variable y t := x t λ 1 x t 1, implying that y t+1 λ 2 y t = x t+1 λ 1 x t λ 2 x t + λ 1 λ 2 x t 1 = x t+1 + ax t + bx t 1 = t r µ t
34 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 34 of 56 Continuing the Proof By the result in part A, the first-order equation y t+1 λ 2 y t = t r µ t has a particular solution of the form y t = Q(t)µ t, where Q(t) = d j=0 q rjt j is a polynomial in t which has degree: (i) d = r in case µ λ 2 ; (ii) d = r + 1 in case µ = λ 2. By the linearity property of particular solutions, the equation x t λ 1 x t 1 = y t = Q(t)µ t = d j=0 q rjt j µ t has a particular solution x P t = ξ P (t)µ t where x P t = ξ P (t)µ t = d j=0 q rjp j (t)µ t is the appropriate linear combination of the particular solutions x t = P j (t)µ t (j = 0, 1, 2,..., d) of the d + 1 first-order equations x t λ 1 x t 1 = t j µ t.
35 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 35 of 56 Ending the Proof Again, using the result in part A, for each j = 0, 1, 2,..., r, the solution x t = P j (t)µ t of the first-order difference equation x t λ 1 x t 1 = t j µ t involves a polynomial P j (t) in t which has degree: (i) j in case µ λ 1 ; (ii) j + 1 in case µ = λ 1. So the degree of the highest order polynomial P d (t) is (i) d in case µ λ 1 ; (ii) d + 1 in case µ = λ 1. Combined with our previous result on whether d = r or d = r + 1, the degree of ξ P (t) is now easily seen to be r in case µ {λ 1, λ 2 }; r + 2 in case µ = λ 1 = λ 2 ; r + 1 otherwise.
36 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 36 of 56 Lecture Outline Solving Second-Order Equations Inhomogeneous Equations Two Special Cases Method of Undetermined Coefficients Higher-Order Linear Equations with Constant Coefficients Stationary States and Stability for Second-Order Equations
37 First Special Case: A Simpler Approach We have proved that the second-order difference equation x t+1 + ax t + bx t 1 = µ t has a particular solution of the form x P t = αµ t. But there is a much easier way to find x P t, treating the parameter α as an undetermined coefficient. Indeed, for x t = αµ t to be a solution, one needs αµ t+1 + aαµ t + bαµ t 1 = µ t. Dividing each side by µ t 1 yields the equation α(µ 2 + aµ + b) = µ. In the non-degenerate case when µ 2 + aµ + b 0 because µ is not a root of the characteristic equation λ 2 + aλ + b = 0, one has α = µ(µ 2 + aµ + b) 1. Hence, a particular solution is x P t = (µ 2 + aµ + b) 1 µ t+1. University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 37 of 56
38 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 38 of 56 Degenerate Case When µ is a Characteristic Root The simple degenerate case occurs when µ 2 + aµ + b = 0 because µ equals one of the two distinct roots λ 1 and λ 2 of the characteristic equation λ 2 + aλ + b = 0. Then we have proved that the second-order difference equation x t+1 + ax t + bx t 1 = µ t has a particular solution of the form x P t = αtµ t. To determine the undetermined coefficient α, we must solve α(t + 1)µ t+1 + aαtµ t + bα(t 1)µ t 1 = µ t Dividing each side by µ t 1 and gathering terms yields the equation αt(µ 2 + aµ + b) + α(µ 2 b) = µ. Provided that µ 2 b, this reduces to α = (µ 2 b) 1 µ.
39 Doubly Degenerate Case When µ 2 = b, however, the degenerate case is more complicated. Indeed, the equation µ 2 + aµ + b = 0 implies that aµ + 2b = 0. Hence µ = 2b/a, so µ 2 = b = 4b 2 /a 2 implying that a 2 = 4b. Then the characteristic equation λ 2 + aλ + b = 0 reduces to (λ µ) 2 = 0, with µ as its repeated root. Inspired by the earlier theorem, we look for a particular solution of the form x P t = αt 2 µ t. To determine the undetermined coefficient α, we must solve α(t + 1) 2 µ t+1 + aαt 2 µ t + bα(t 1) 2 µ t 1 = µ t Dividing each side by µ t 1 and gathering terms yields αt 2 (µ 2 + aµ + b) + α(2t + 1)µ 2 + αb( 2t + 1) = µ Because µ 2 + aµ + b = 0 and b = µ 2, one has α = 1/2µ. University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 39 of 56
40 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 40 of 56 Second Special Case Again, inspired by earlier theorems, we can apply the method of undetermined coefficients to the equation x t+1 + ax t + bx t 1 = m k=1 rk j=1 α kjt j µ t k where we naturally assume that the constants µ k (k = 1, 2,..., m) are all different. A particular solution takes the form x P t = m k=1 dk j=1 β kjt j µ t k where the degree d k of each polynomial d k j=1 β kjt j with undetermined coefficients β kj d k j=1 m k=1 is r k in case µ k {λ 1, λ 2 }; r k + 2 in case µ k = λ 1 = λ 2 ; r k + 1 otherwise.
41 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 41 of 56 Determining the Coefficients The coefficients β kj d k j=1 m k=1 of the particular solution x P t = m k=1 dk j=1 β kjt j µ t k can be found (in principle!) by solving, for k = 1, 2,..., m, the m independent systems of linear equations that result from equating coefficients of powers of t in the expansions dk j=1 β kj[(t + 1) j µ 2 k + atj µ t k + b(t 1)j ] = r k j=1 α kjt j µ k
42 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 42 of 56 Lecture Outline Solving Second-Order Equations Inhomogeneous Equations Two Special Cases Method of Undetermined Coefficients Higher-Order Linear Equations with Constant Coefficients Stationary States and Stability for Second-Order Equations
43 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 43 of 56 Higher-Order Linear Equations with Constant Coefficients An nth order linear equation with constant coefficients takes the form x t + n r=1 a r x t r = f t in the inhomogeneous case, and in the homogeneous case. x t + n r=1 a r x t r = 0 The corresponding auxiliary equation is λ n + n r=1 a r λ n r = 0.
44 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 44 of 56 Roots of the Auxiliary Equation The auxiliary equation can be written as p n (λ) = 0 whose LHS is the polynomial λ n + n r=1 a r λ t r of degree n. By the fundamental theorem of algebra, this equation has at least one root λ 1, which may be complex. Then p n (λ) can be factored as p n (λ) (λ λ 1 )p n 1 (λ). But now the equation p n 1 (λ) = 0 also has at least one root λ 2, which may also be complex. Repeating this argument n times, the auxiliary equation p n (λ) = 0 has n roots λ 1, λ 2,..., λ n, some of which may be repeated. In particular, p n (λ) n i=1 (λ λ i).
45 Solving the Homogeneous Equation Theorem Consider the homogeneous equation x t + n r=1 a r x t r = 0, and suppose that the auxiliary equation can be written as 0 = λ n + n r=1 a r λ t r = k j=1 (λ ρ j) m j with k distinct roots ρ j (j = 1, 2,..., k) whose respective multiplicities m j satisfy k j=1 m j = n. Then the general solution of the homogeneous equation takes the form x t = k j=1 mj h=1 α jht h 1 ρ t j for n arbitrary constants α jh (h = 1, 2,..., m j and j = 1, 2,..., k). That is, the general solution is an arbitrary linear combination of the functions t h 1 ρ t j (h = 1, 2,..., m j and j = 1, 2,..., k). University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 45 of 56
46 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 46 of 56 Solving the Inhomogeneous Equation Theorem The general solution of the inhomogeneous equation x t + n r=1 a r x t r = ih=1 qh j=1 α hjt j µ t h is the sum of the general complementary solution of the corresponding homogeneous equation x t + n r=1 a r x t r = 0 and any particular solution. One particular solution takes the form xt P = i dh h=1 j=1 β hjt j µ t h where the degree d h of each polynomial d h j=1 β hjt j with undetermined coefficients β hj d h j=1 i h=1 is q h in case µ h {ρ 1, ρ 2,..., ρ k }; q h + m j in case µ h = ρ j, a root of multiplicity m j.
47 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 47 of 56 Lecture Outline Solving Second-Order Equations Inhomogeneous Equations Two Special Cases Method of Undetermined Coefficients Higher-Order Linear Equations with Constant Coefficients Stationary States and Stability for Second-Order Equations
48 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 48 of 56 Stationary States of a Linear Equation Consider the second-order equation x t+1 + ax t + bx t 1 = f for a constant forcing term f R. Here a stationary state x R has the defining property that x t 1 = x t = x = x t+1 = x. This is satisfied if and only if x + ax + bx = f, or equivalently, if and only if (1 + a + b)x = f. In case a + b = 1, there is: no stationary state unless f = 0; the whole real line R of stationary states if f = 0. Otherwise, if a + b 1, the only stationary state is x = (1 + a + b) 1 f.
49 Stability of a Linear Equation If a + b 1, let us denote by y t := x t x the deviation of state x t from the stationary state x = (1 + a + b) 1 f. Then y t+1 = x t+1 x = ax t bx t 1 f x = a(y t + x ) b(y t 1 + x ) + f x = ay t by t 1 Thus y t solves the homogenous equation x t+1 + ax t + bx t 1 = 0. As already seen, the solution to this homogeneous equation depends on the roots λ 1,2 = 1 2 a ± 1 2 a 2 4b of the quadratic characteristic equation f (λ) λ 2 + aλ + b (λ λ 1 )(λ λ 2 ) = 0 There are three cases to consider: 1. two distinct real roots because a 2 4b > 0; 2. two complex conjugate roots because a 2 4b < 0; 3. two coincident real roots because a 2 4b = 0. University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 49 of 56
50 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 50 of 56 Stability Condition With two distinct roots λ 1 and λ 2, real or complex, the general solution of the homogeneous equation is x t = Aλ t 1 + Bλt 2. Stability is satisfied if and only if for all A, B R one has x t 0 as t. This is true if and only if the absolute values of both roots satisfy λ 1 < 1 and λ 2 < 1. With two coincident roots λ 1 = λ 2 = 1 2 a = b, the general solution of the homogeneous equation is x t = (A + Bt)λ t. Again, stability is satisfied if and only if for all A, B R one has x t 0 as t. This is true if and only if the absolute value of the double root satisfies λ < 1.
51 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 51 of 56 Two Distinct Real Roots Here λ 2 + aλ + b = (λ λ 1 )(λ λ 2 ) where λ 1 and λ 2 are both real. Note that the quadratic function f (λ) λ 2 + aλ + b is convex and satisfies f (λ) + as λ ±. So the real roots of f (λ) = 0 satisfy λ 1 < 1 and λ 2 < 1 iff f ( 1) > 0 and f (1) > 0 with f ( 1) < 0 and f (1) > 0 These conditions are equivalent to 1 a + b > 0 and 1 + a + b > 0 with 2 + a < 0 and 2 + a > 0 or to a < 2 and a < 1 + b. Together with the condition a 2 > 4b for the equation f (λ) = 0 to have two distinct real roots, these inequalities are equivalent to a 1 < b < 1.
52 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 52 of 56 Two Complex Conjugate Roots With two complex conjugate roots because a 2 4b < 0, one has λ 1,2 = 1 2 a ± 1 2 i 4b a 2 = r e±iθ = r(cos θ ± i sin θ) where r = b and θ = arccos(a/2 b) Then the general solution of the homogeneous equation can be written as x t = r t (A cos θt + B sin θt). Stability is satisfied if and only if for all A, B R one has x t 0 as t. This is true if and only if b < 1, as well as a 2 4b < 0.
53 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 53 of 56 A Repeated Real Root With two coincident real roots both equal to 1 2 a, the general solution of the homogeneous equation is x t = (A + Bt)( 1 2 a)t. Stability is satisfied if and only if for all A, B R one has x t 0 as t. This is true if and only if the modulus of the repeated root λ = 1 2a satisfies λ < 1, and so if and only if a < 2.
54 University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 54 of 56 A Simpler Test Theorem The linear autonomous equation x t+1 + ax t + bx t 1 = f is stable, both locally and globally, if and only if a < 1 + b < 2. Proof. Stability requires one of the following three to hold: 1. distinct real roots because a 2 > 4b, with a 1 < b < 1; 2. complex conjugate roots because a 2 < 4b, with b < 1; 3. a repeated real root because a 2 = 4b, with a < 2. A diagram in the (a, b)-plane shows that one of these three holds if and only if a < 1 + b < 2.
55 Diagram of Stable Region The stable region occurs where a 1 < b < 1, in the interior of an isosceles right-angled triangle with corners at (a, b) = (0, 1) and (a, b) = (±2, 1). University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 55 of 56
56 A Variable Forcing Term Consider now the second-order equation x t+1 + ax t + bx t 1 = f t for a variable forcing term f t. The general solution takes the form x G t = x H t + x P t where: x P t is one particular solution of x t+1 + ax t + bx t 1 = f t ; is any one of a two-dimension continuum of solutions of the homogeneous equation x t+1 + ax t + bx t 1 = 0. x H t The stability condition a < 1 + b < 2 is necessary and sufficient for any solution of the homogeneous equation to satisfy x H t 0 as t. It is therefore also necessary and sufficient for the difference between any two solutions x (1) t and x (2) t of the inhomogeneous equation x t+1 + ax t + bx t 1 = f t to satisfy x (1) t x (2) t 0 as t. In the long run, this means that there is an asymptotically unique solution to x t+1 + ax t + bx t 1 = f t. University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 56 of 56
Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 45 Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems Peter J. Hammond latest revision 2017 September
More informationLecture Notes 6: Dynamic Equations Part A: First-Order Difference Equations in One Variable
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 54 Lecture Notes 6: Dynamic Equations Part A: First-Order Difference Equations in One Variable Peter J. Hammond latest revision 2017
More informationMATH 320 INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS
MATH 2 INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS W To find a particular solution for a linear inhomogeneous system of differential equations x Ax = ft) or of a mechanical system with external
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationMath Ordinary Differential Equations
Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x
More informationMath53: Ordinary Differential Equations Autumn 2004
Math53: Ordinary Differential Equations Autumn 2004 Unit 2 Summary Second- and Higher-Order Ordinary Differential Equations Extremely Important: Euler s formula Very Important: finding solutions to linear
More informationMatrix Solutions to Linear Systems of ODEs
Matrix Solutions to Linear Systems of ODEs James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 3, 216 Outline 1 Symmetric Systems of
More informationLinear differential equations with constant coefficients Method of undetermined coefficients
Linear differential equations with constant coefficients Method of undetermined coefficients e u+vi = e u (cos vx + i sin vx), u, v R, i 2 = -1 Quasi-polynomial: Q α+βi,k (x) = e αx [cos βx ( f 0 + f 1
More informationyou expect to encounter difficulties when trying to solve A x = b? 4. A composite quadrature rule has error associated with it in the following form
Qualifying exam for numerical analysis (Spring 2017) Show your work for full credit. If you are unable to solve some part, attempt the subsequent parts. 1. Consider the following finite difference: f (0)
More informationMath 2142 Homework 5 Part 1 Solutions
Math 2142 Homework 5 Part 1 Solutions Problem 1. For the following homogeneous second order differential equations, give the general solution and the particular solution satisfying the given initial conditions.
More informationHow to Solve Linear Differential Equations
How to Solve Linear Differential Equations Definition: Euler Base Atom, Euler Solution Atom Independence of Atoms Construction of the General Solution from a List of Distinct Atoms Euler s Theorems Euler
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 8 MATRICES III Rank of a matrix 2 General systems of linear equations 3 Eigenvalues and eigenvectors Rank of a matrix
More informationWe shall finally briefly discuss the generalization of the solution methods to a system of n first order differential equations.
George Alogoskoufis, Dynamic Macroeconomic Theory, 2015 Mathematical Annex 1 Ordinary Differential Equations In this mathematical annex, we define and analyze the solution of first and second order linear
More informationMath 312 Lecture Notes Linear Two-dimensional Systems of Differential Equations
Math 2 Lecture Notes Linear Two-dimensional Systems of Differential Equations Warren Weckesser Department of Mathematics Colgate University February 2005 In these notes, we consider the linear system of
More informationB. Differential Equations A differential equation is an equation of the form
B Differential Equations A differential equation is an equation of the form ( n) F[ t; x(, xʹ (, x ʹ ʹ (, x ( ; α] = 0 dx d x ( n) d x where x ʹ ( =, x ʹ ʹ ( =,, x ( = n A differential equation describes
More informationDifferential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Undetermined Coefficients Page 1
Differential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Undetermined Coefficients Page 1 Questions Example (3.5.3) Find a general solution of the differential equation y 2y 3y = 3te
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 information7 Planar systems of linear ODE
7 Planar systems of linear ODE Here I restrict my attention to a very special class of autonomous ODE: linear ODE with constant coefficients This is arguably the only class of ODE for which explicit solution
More informationChapter 7. Homogeneous equations with constant coefficients
Chapter 7. Homogeneous equations with constant coefficients It has already been remarked that we can write down a formula for the general solution of any linear second differential equation y + a(t)y +
More informationSection 9.8 Higher Order Linear Equations
Section 9.8 Higher Order Linear Equations Key Terms: Higher order linear equations Equivalent linear systems for higher order equations Companion matrix Characteristic polynomial and equation A linear
More informationHigher-order ordinary differential equations
Higher-order ordinary differential equations 1 A linear ODE of general order n has the form a n (x) dn y dx n +a n 1(x) dn 1 y dx n 1 + +a 1(x) dy dx +a 0(x)y = f(x). If f(x) = 0 then the equation is called
More informationTable of contents. d 2 y dx 2, As the equation is linear, these quantities can only be involved in the following manner:
M ath 0 1 E S 1 W inter 0 1 0 Last Updated: January, 01 0 Solving Second Order Linear ODEs Disclaimer: This lecture note tries to provide an alternative approach to the material in Sections 4. 4. 7 and
More informationLecture Notes 1: Matrix Algebra Part C: Pivoting and Matrix Decomposition
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 46 Lecture Notes 1: Matrix Algebra Part C: Pivoting and Matrix Decomposition Peter J. Hammond Autumn 2012, revised Autumn 2014 University
More information21 Linear State-Space Representations
ME 132, Spring 25, UC Berkeley, A Packard 187 21 Linear State-Space Representations First, let s describe the most general type of dynamic system that we will consider/encounter in this class Systems may
More informationTopic 5: The Difference Equation
Topic 5: The Difference Equation Yulei Luo Economics, HKU October 30, 2017 Luo, Y. (Economics, HKU) ME October 30, 2017 1 / 42 Discrete-time, Differences, and Difference Equations When time is taken to
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
More informationDepartment of Mathematics IIT Guwahati
Stability of Linear Systems in R 2 Department of Mathematics IIT Guwahati A system of first order differential equations is called autonomous if the system can be written in the form dx 1 dt = g 1(x 1,
More informationYou may use a calculator, but you must show all your work in order to receive credit.
Math 2410-010/015 Exam II April 7 th, 2017 Name: Instructions: Key Answer each question to the best of your ability. All answers must be written clearly. Be sure to erase or cross out any work that you
More informationENGI 9420 Lecture Notes 4 - Stability Analysis Page Stability Analysis for Non-linear Ordinary Differential Equations
ENGI 940 Lecture Notes 4 - Stability Analysis Page 4.01 4. Stability Analysis for Non-linear Ordinary Differential Equations A pair of simultaneous first order homogeneous linear ordinary differential
More informationOld Math 330 Exams. David M. McClendon. Department of Mathematics Ferris State University
Old Math 330 Exams David M. McClendon Department of Mathematics Ferris State University Last updated to include exams from Fall 07 Contents Contents General information about these exams 3 Exams from Fall
More informationWorksheet # 2: Higher Order Linear ODEs (SOLUTIONS)
Name: November 8, 011 Worksheet # : Higher Order Linear ODEs (SOLUTIONS) 1. A set of n-functions f 1, f,..., f n are linearly independent on an interval I if the only way that c 1 f 1 (t) + c f (t) +...
More informationUniversity of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming
University of Warwick, EC9A0 Maths for Economists 1 of 63 University of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming Peter J. Hammond Autumn 2013, revised 2014 University of
More informationStabilization of persistently excited linear systems
Stabilization of persistently excited linear systems Yacine Chitour Laboratoire des signaux et systèmes & Université Paris-Sud, Orsay Exposé LJLL Paris, 28/9/2012 Stabilization & intermittent control Consider
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationMaths for Signals and Systems Linear Algebra in Engineering
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13-14, Tuesday 11 th November 2014 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Eigenvectors
More informationLinear algebra and differential equations (Math 54): Lecture 20
Linear algebra and differential equations (Math 54): Lecture 20 Vivek Shende April 7, 2016 Hello and welcome to class! Last time We started discussing differential equations. We found a complete set of
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationSection 1.4: Second-Order and Higher-Order Equations. Consider a second-order, linear, homogeneous equation with constant coefficients
Section 1.4: Second-Order and Higher-Order Equations Consider a second-order, linear, homogeneous equation with constant coefficients x t+2 + ax t+1 + bx t = 0. (1) To solve this difference equation, we
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationMath 54. Selected Solutions for Week 10
Math 54. Selected Solutions for Week 10 Section 4.1 (Page 399) 9. Find a synchronous solution of the form A cos Ωt+B sin Ωt to the given forced oscillator equation using the method of Example 4 to solve
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural
More informationLinear Differential Equations. Problems
Chapter 1 Linear Differential Equations. Problems 1.1 Introduction 1.1.1 Show that the function ϕ : R R, given by the expression ϕ(t) = 2e 3t for all t R, is a solution of the Initial Value Problem x =
More informationAdvanced Mathematics for Economics, course Juan Pablo Rincón Zapatero
Advanced Mathematics for Economics, course 2013-2014 Juan Pablo Rincón Zapatero Contents 1. Review of Matrices and Determinants 2 1.1. Square matrices 2 1.2. Determinants 3 2. Diagonalization of matrices
More informationLecture 11. Andrei Antonenko. February 26, Last time we studied bases of vector spaces. Today we re going to give some examples of bases.
Lecture 11 Andrei Antonenko February 6, 003 1 Examples of bases Last time we studied bases of vector spaces. Today we re going to give some examples of bases. Example 1.1. Consider the vector space P the
More informationMath 504 (Fall 2011) 1. (*) Consider the matrices
Math 504 (Fall 2011) Instructor: Emre Mengi Study Guide for Weeks 11-14 This homework concerns the following topics. Basic definitions and facts about eigenvalues and eigenvectors (Trefethen&Bau, Lecture
More information2 The Linear Quadratic Regulator (LQR)
2 The Linear Quadratic Regulator (LQR) Problem: Compute a state feedback controller u(t) = Kx(t) that stabilizes the closed loop system and minimizes J := 0 x(t) T Qx(t)+u(t) T Ru(t)dt where x and u are
More informationGeorgia Tech PHYS 6124 Mathematical Methods of Physics I
Georgia Tech PHYS 612 Mathematical Methods of Physics I Instructor: Predrag Cvitanović Fall semester 2012 Homework Set #5 due October 2, 2012 == show all your work for maximum credit, == put labels, title,
More informationPower series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0
Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can
More informationMath 308 Final Exam Practice Problems
Math 308 Final Exam Practice Problems This review should not be used as your sole source for preparation for the exam You should also re-work all examples given in lecture and all suggested homework problems
More informationStudy guide - Math 220
Study guide - Math 220 November 28, 2012 1 Exam I 1.1 Linear Equations An equation is linear, if in the form y + p(t)y = q(t). Introducing the integrating factor µ(t) = e p(t)dt the solutions is then in
More information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationSolutions to Dynamical Systems 2010 exam. Each question is worth 25 marks.
Solutions to Dynamical Systems exam Each question is worth marks [Unseen] Consider the following st order differential equation: dy dt Xy yy 4 a Find and classify all the fixed points of Hence draw the
More informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith
More informationPH.D. PRELIMINARY EXAMINATION MATHEMATICS
UNIVERSITY OF CALIFORNIA, BERKELEY SPRING SEMESTER 207 Dept. of Civil and Environmental Engineering Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem
More informationDIFFERENTIAL EQUATIONS REVIEW. Here are notes to special make-up discussion 35 on November 21, in case you couldn t make it.
DIFFERENTIAL EQUATIONS REVIEW PEYAM RYAN TABRIZIAN Here are notes to special make-up discussion 35 on November 21, in case you couldn t make it. Welcome to the special Friday after-school special of That
More informationOrdinary Differential Equation Theory
Part I Ordinary Differential Equation Theory 1 Introductory Theory An n th order ODE for y = y(t) has the form Usually it can be written F (t, y, y,.., y (n) ) = y (n) = f(t, y, y,.., y (n 1) ) (Implicit
More informationEntrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.
Entrance Exam, Differential Equations April, 7 (Solve exactly 6 out of the 8 problems). Consider the following initial value problem: { y + y + y cos(x y) =, y() = y. Find all the values y such that the
More informationChapter Six. Polynomials. Properties of Exponents Algebraic Expressions Addition, Subtraction, and Multiplication Factoring Solving by Factoring
Chapter Six Polynomials Properties of Exponents Algebraic Expressions Addition, Subtraction, and Multiplication Factoring Solving by Factoring Properties of Exponents The properties below form the basis
More informationReview. To solve ay + by + cy = 0 we consider the characteristic equation. aλ 2 + bλ + c = 0.
Review To solve ay + by + cy = 0 we consider the characteristic equation aλ 2 + bλ + c = 0. If λ is a solution of the characteristic equation then e λt is a solution of the differential equation. if there
More informationIE 521 Convex Optimization Homework #1 Solution
IE 521 Convex Optimization Homework #1 Solution your NAME here your NetID here February 13, 2019 Instructions. Homework is due Wednesday, February 6, at 1:00pm; no late homework accepted. Please use the
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationIdentification Methods for Structural Systems
Prof. Dr. Eleni Chatzi System Stability Fundamentals Overview System Stability Assume given a dynamic system with input u(t) and output x(t). The stability property of a dynamic system can be defined from
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationQuasi-Newton methods for minimization
Quasi-Newton methods for minimization Lectures for PHD course on Numerical optimization Enrico Bertolazzi DIMS Universitá di Trento November 21 December 14, 2011 Quasi-Newton methods for minimization 1
More informationLogic and Discrete Mathematics. Section 6.7 Recurrence Relations and Their Solution
Logic and Discrete Mathematics Section 6.7 Recurrence Relations and Their Solution Slides version: January 2015 Definition A recurrence relation for a sequence a 0, a 1, a 2,... is a formula giving a n
More informationMathematical Foundations -1- Difference equations. Systems of difference equations. Life cycle model 2. Phase diagram 4. Eigenvalue and eigenvector 5
Mathematical Foundations -- Difference equations Systems of difference equations Life cycle model Phase diagram 4 Eigenvalue and eigenvector 5 The general two variable model 9 Complex eigenvalues 5 Stable
More informationFurther Mathematical Methods (Linear Algebra)
Further Mathematical Methods (Linear Algebra) Solutions For The 2 Examination Question (a) For a non-empty subset W of V to be a subspace of V we require that for all vectors x y W and all scalars α R:
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationDM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini
DM554 Linear and Integer Programming Lecture 9 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. More on 2. 3. 2 Resume Linear transformations and
More informationINHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS
INHOMOGENEOUS LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS Definitions and a general fact If A is an n n matrix and f(t) is some given vector function, then the system of differential equations () x (t) Ax(t)
More informationCopyright (c) 2006 Warren Weckesser
2.2. PLANAR LINEAR SYSTEMS 3 2.2. Planar Linear Systems We consider the linear system of two first order differential equations or equivalently, = ax + by (2.7) dy = cx + dy [ d x x = A x, where x =, and
More informationEigenvalues and Eigenvectors
Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors
More informationORDINARY DIFFERENTIAL EQUATIONS
ORDINARY DIFFERENTIAL EQUATIONS GABRIEL NAGY Mathematics Department, Michigan State University, East Lansing, MI, 4884 NOVEMBER 9, 7 Summary This is an introduction to ordinary differential equations We
More informationENGI 9420 Lecture Notes 8 - PDEs Page 8.01
ENGI 940 Lecture Notes 8 - PDEs Page 8.01 8. Partial Differential Equations Partial differential equations (PDEs) are equations involving functions of more than one variable and their partial derivatives
More informationNon-homogeneous equations (Sect. 3.6).
Non-homogeneous equations (Sect. 3.6). We study: y + p(t) y + q(t) y = f (t). Method of variation of parameters. Using the method in an example. The proof of the variation of parameter method. Using the
More informationVectors, matrices, eigenvalues and eigenvectors
Vectors, matrices, eigenvalues and eigenvectors 1 ( ) ( ) ( ) Scaling a vector: 0.5V 2 0.5 2 1 = 0.5 = = 1 0.5 1 0.5 ( ) ( ) ( ) ( ) Adding two vectors: V + W 2 1 2 + 1 3 = + = = 1 3 1 + 3 4 ( ) ( ) a
More informationHigher Order Linear Equations Lecture 7
Higher Order Linear Equations Lecture 7 Dibyajyoti Deb 7.1. Outline of Lecture General Theory of nth Order Linear Equations. Homogeneous Equations with Constant Coefficients. 7.2. General Theory of nth
More informationMATH 312 Section 4.3: Homogeneous Linear Equations with Constant Coefficients
MATH 312 Section 4.3: Homogeneous Linear Equations with Constant Coefficients Prof. Jonathan Duncan Walla Walla College Spring Quarter, 2007 Outline 1 Getting Started 2 Second Order Equations Two Real
More informationMathematics I. Exercises with solutions. 1 Linear Algebra. Vectors and Matrices Let , C = , B = A = Determine the following matrices:
Mathematics I Exercises with solutions Linear Algebra Vectors and Matrices.. Let A = 5, B = Determine the following matrices: 4 5, C = a) A + B; b) A B; c) AB; d) BA; e) (AB)C; f) A(BC) Solution: 4 5 a)
More informationMath 489AB Exercises for Chapter 2 Fall Section 2.3
Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial
More information6 Linear Equation. 6.1 Equation with constant coefficients
6 Linear Equation 6.1 Equation with constant coefficients Consider the equation ẋ = Ax, x R n. This equating has n independent solutions. If the eigenvalues are distinct then the solutions are c k e λ
More informationSome Notes on Linear Algebra
Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationMATH 2250 Final Exam Solutions
MATH 225 Final Exam Solutions Tuesday, April 29, 28, 6: 8:PM Write your name and ID number at the top of this page. Show all your work. You may refer to one double-sided sheet of notes during the exam
More informationNORMAL MODES, WAVE MOTION AND THE WAVE EQUATION. Professor G.G.Ross. Oxford University Hilary Term 2009
NORMAL MODES, WAVE MOTION AND THE WAVE EQUATION Professor G.G.Ross Oxford University Hilary Term 009 This course of twelve lectures covers material for the paper CP4: Differential Equations, Waves and
More informationA brief introduction to ordinary differential equations
Chapter 1 A brief introduction to ordinary differential equations 1.1 Introduction An ordinary differential equation (ode) is an equation that relates a function of one variable, y(t), with its derivative(s)
More information42. Change of Variables: The Jacobian
. Change of Variables: The Jacobian It is common to change the variable(s) of integration, the main goal being to rewrite a complicated integrand into a simpler equivalent form. However, in doing so, the
More informationVANDERBILT UNIVERSITY. MATH 3120 INTRO DO PDES The Schrödinger equation
VANDERBILT UNIVERSITY MATH 31 INTRO DO PDES The Schrödinger equation 1. Introduction Our goal is to investigate solutions to the Schrödinger equation, i Ψ t = Ψ + V Ψ, 1.1 µ where i is the imaginary number
More informationORDINARY DIFFERENTIAL EQUATIONS
ORDINARY DIFFERENTIAL EQUATIONS GABRIEL NAGY Mathematics Department, Michigan State University, East Lansing, MI, 48824. JANUARY 3, 25 Summary. This is an introduction to ordinary differential equations.
More informationDynamical Systems. August 13, 2013
Dynamical Systems Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 Dynamical Systems are systems, described by one or more equations, that evolve over time.
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationPh.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.
PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system
More informationMaths for Signals and Systems Linear Algebra in Engineering
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 15, Tuesday 8 th and Friday 11 th November 016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More information