1 Chapter 5 DIFFERENCE EQUATIONS. 2 WHAT IS A DIFFERENCE EQUATION? A Difference Equation is a relation between the values y k of a function defined on.

Slides:



Advertisements
Similar presentations
CHAPTER 5 Higher-Order Linear Differntial Equations Second-order DE: Second-order linear DE: Note: A,B,C,F function of x only Second-order homogeneous.
Advertisements

Example 1 Matrix Solution of Linear Systems Chapter 7.2 Use matrix row operations to solve the system of equations  2009 PBLPathways.
Equations and Their Solutions
Differential Equation
Appendix B Solving Recurrence Equations : With Applications to Analysis of Recursive Algorithms.
Differential Equations MTH 242 Lecture # 11 Dr. Manshoor Ahmed.
A second order ordinary differential equation has the general form
Ch 3.5: Nonhomogeneous Equations; Method of Undetermined Coefficients
Chapter 6 Recurrence and Solution. 6.2 Recurrence Relation 6.3 Solve Homogeneous Recurrence 6.4 Solve Nonhomogeneous Recurrence.
7/4/2015 Cauchy – Euler’s Equations Chapter /4/2015 Cauchy – Euler’s Equations Chapter 5 2.
Vocabulary Chapter 6.
Boyce/DiPrima 9 th ed, Ch 3.1: 2 nd Order Linear Homogeneous Equations-Constant Coefficients Elementary Differential Equations and Boundary Value Problems,
 What are the next three terms in each sequence?  17, 20, 23, 26, _____, _____, _____  9, 4, -1, -6, _____, _____, _____  500, 600, 700, 800, _____,
Completing the Square for Conic Sections
2-1 Arithmetic Sequences Definitions & Equations Writing & Solving Arithmetic Sequences Practice Problems.
2-3 Geometric Sequences Definitions & Equations
 Find the next three terms in each sequence:  5, 15, 45, 135, _____, _____, _____  0.5, 2, 8, 32, _____, _____, _____  -32, 16, -8, 4, _____, _____,
Applied Discrete Mathematics Week 9: Relations
CHAPTER 7-1 SOLVING SYSTEM OF EQUATIONS. WARM UP  Graph the following linear functions:  Y = 2x + 2  Y = 1/2x – 3  Y = -x - 1.
Second Order Equations. So Far… We have been solving linear and nonlinear first order equations. Those days are over. Today, we will start examining second.
ISAT 412 -Dynamic Control of Energy Systems (Fall 2005)
Math 3120 Differential Equations with Boundary Value Problems
Chapter 8 With Question/Answer Animations 1. Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence.
Solving Second-Order Recursive Relations Lecture 36 ½ Section 8.3 Wed, Apr 19, 2006.
3-2 Solving Equations by Using Addition and Subtraction Objective: Students will be able to solve equations by using addition and subtraction.
Standard 22 Identify arithmetic sequences Tell whether the sequence is arithmetic. a. –4, 1, 6, 11, 16,... b. 3, 5, 9, 15, 23,... SOLUTION Find the differences.
Section 4.4 Undetermined Coefficients— Superposition Approach.
Mathe III Lecture 4 Mathe III Lecture 4 Mathe III Lecture 4 Mathe III Lecture 4.
Boyce/DiPrima 9th ed, Ch 4.1: Higher Order Linear ODEs: General Theory Elementary Differential Equations and Boundary Value Problems, 9th edition, by.
Chapter 1 Section 1.3 Consistent Systems of Linear Equations.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Mathe III Lecture 7 Mathe III Lecture 7. 2 Second Order Differential Equations The simplest possible equation of this type is:
Nonhomogeneous Linear Systems Undetermined Coefficients.
3-2 Solving Linear Systems Algebraically Objective: CA 2.0: Students solve system of linear equations in two variables algebraically.
Foundations of Discrete Mathematics Chapters 5 By Dr. Dalia M. Gil, Ph.D.
CSE 2813 Discrete Structures Solving Recurrence Relations Section 6.2.
3.4 Solving Equations with Variables on Both Sides Objective: Solve equations that have variables on both sides.
Non-Homogeneous Second Order Differential Equation.
Differential Equations Linear Equations with Variable Coefficients.
Existence of a Unique Solution Let the coefficient functions and g(x) be continuous on an interval I and let the leading coefficient function not equal.
EXAMPLE 4 Solve linear systems with many or no solutions Solve the linear system. a.x – 2y = 4 3x – 6y = 8 b.4x – 10y = 8 – 14x + 35y = – 28 SOLUTION a.
Chapter 8 Systems of Linear Equations in Two Variables Section 8.3.
Ch 4.2: Homogeneous Equations with Constant Coefficients Consider the nth order linear homogeneous differential equation with constant, real coefficients:
Solving multi step equations. 12X + 3 = 4X X 12X + 3 = 3X X 9X + 3 = X = X =
Solving equations with variable on both sides Part 1.
Solving Linear Homogeneous Recurrence Relations ICS 6D Sandy Irani.
Identities, Contradictions and Conditional Equations.
Ch 4.3: Nonhomogeneous Equations: Method of Undetermined Coefficients
First order non linear pde’s
Class Notes 7: High Order Linear Differential Equation Homogeneous
A second order ordinary differential equation has the general form
Solve Systems of Linear Equations by Elimination
Class Notes 8: High Order Linear Differential Equation Non Homogeneous
Class Notes 5: Second Order Differential Equation – Non Homogeneous
Solving Linear Systems Algebraically
Ch 4.4: Variation of Parameters
Boyce/DiPrima 9th ed, Ch 4.3: Nonhomogeneous Equations: Method of Undetermined Coefficients Elementary Differential Equations and Boundary Value Problems,
Geometric Sequences Definitions & Equations
4-7 Sequences and Functions
Linear Algebra Lecture 3.
Solving Linear Inequalities
Notes Over 9.1 Finding Square Roots of Numbers
Objectives Identify solutions of linear equations in two variables.
Systems of Equations Solve by Graphing.
Systems of Linear Equations: An Introduction
Algebra: Variables and Expressions
Simultaneous equations and graphs
ICS 253: Discrete Structures I
Solving a System of Linear Equations
Presentation transcript:

1 Chapter 5 DIFFERENCE EQUATIONS

2 WHAT IS A DIFFERENCE EQUATION? A Difference Equation is a relation between the values y k of a function defined on a discrete set of arguments x k. In general a difference equation involves differences of a function. We always assume that the arguments are equally spaced.

3 PRELIMINARIES The Order of a difference equation is the difference between the largest and the smallest arguments k appearing in it. For example, the equation y k +1 = a k y k + b k is of order 1 and y k+2 – 5y k+1 + 6y k = 0 is of order 2. A Solution of a difference equation will be a sequence of y k values for which the equation is true, for some set of consecutive integers k.

4 WHAT IS A LINEAR DIFFERENCE EQUATION? A general Linear Difference Equation of nth order is of the from (a 0 E n + a 1 E n-1 + a 2 E n-2 + … + a n-1 E + a n ) y k = f(k) where a 0, a 1, a 2, …, a n and f(k) are given functions of integer argument k. If f(k) = 0 then the equation is called a Homogeneous Linear Difference Equation of order n. Otherwise it is called Non- homogeneous linear difference equation.

5 SOLUTION FOR HOMOGENEOUS LINEAR DIFFERENCE EQUATIONS WITH CONSTANT COEFFICIENTS

6 Case 1

7 Case 2

8 Case 3

9 NON-HOMOGENEOUS LINEAR DIFFERENCE EQUATIONS WITH CONSTANT COEFFICIENTS

10 Particular Solutions Depends on f(k) Simple cases

11 Solve y n+3 – 6y n y n+1 – 6y n = 3 n Homogeneous solution y n = C 1 + C 2 2 n + C 3 3 n Particular solution

12 Solve (E 2 – 5E + 6) y n = 4 n (n 2 – n + 5)