Linear Systems with Constant Coefficients

Size: px
Start display at page:

Download "Linear Systems with Constant Coefficients"

Transcription

1 Liner Systems with Constnt Coefficients Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system Thus, the coefficients ij re constnt, nd you cn see tht the equtions re liner in the vriles x,, x n nd their derivtives The reson for the term homogeneous will e cler when I ve written the system in mtrix form The primes on x,, x n denote differentition with respect to n independent vrile t The prolem is to solve for x,, x n in terms of t Write the system in mtrix form s Equivlently, x x n n n n nn x A x (A nonhomogeneous system would look like x A x+ ) It s possile to solve such system if you know the eigenvlues (nd possily the eigenvectors) for the coefficient mtrix n n n nn First, I ll do n exmple which shows tht you cn solve smll liner systems y rute force x x n Exmple Consider the system of differentil equtions dx dt x 9x 48x, dx dt x 6x +7x The ide is to solve for x nd x in terms of t One pproch is to use rute force Solve the first eqution for x, then differentite to find x : Plug these into second eqution: x 48 ( x 9x ), x 48 ( x 9x ) 48 ( x 9x ) 6x ( x 9x ), x +x 5x 0

2 This is constnt coefficient liner homogeneous eqution in x The chrcteristic eqution is m m 5 0 The roots re m 5 nd m 3 Therefore, Plug ck in to find x : x c e 5t +c e 3t x 48 ( x 9x ) ( ( 5c e 5t +3c e 3t ) 9(c e 5t +c e 3t ) ) 48 c e 5t 3 c e 3t The procedure works, ut it s cler tht the computtions would e pretty horrile for lrger systems To descrie etter pproch, look t the coefficient mtrix: A Find the eigenvlues: A λi 9 λ λ (λ+9)(λ 7)+6 48 λ +λ 5 This is the sme polynomil tht ppered in the exmple Since λ + λ 5 (λ+5)(λ 3), the eigenvlues re λ 5 nd λ 3 Thus, you don t need to go through the process of eliminting x nd isolting x You know tht x c e 5t +c e 3t once you know the eigenvlues of the coefficient mtrix You cn now finish the prolem s ove y plugging x ck in to solve for x This is etter thn rute force, ut it s still cumersome if the system hs more thn two vriles I cn improve things further y mking use of eigenvectors s well s eigenvlues Consider the system x A x Suppose λ is n eigenvlue of A with eigenvector v This mens tht Av λv I clim tht x ce λt v is solution to the eqution, where c is constnt To see this, plug it in: x cλe λt v ce λt (λv) ce λt (Av) A(ce λt v) A x To otin the generl solution to x A x, you should hve one ritrry constnt for ech differentition In this cse, you d expect n ritrry constnts This discussion should mke the following result plusile Suppose the mtrix A hs n independent eigenvectors v,, v n with corresponding eigenvlues λ,, λ n Then the generl solution to x A x is x c e λ t v + c n e λ nt v n

3 Exmple Solve dx dt dx dt x 9x 48x, x 6x +7x The mtrix form is x x The mtrix A x hs eigenvlues λ 5 nd λ 3 I need to find the eigenvectors Consider λ 5: 4 48 A+5I 6 3 The lst mtrix sys + 0, or Therefore, x Tke The eigenvector is (,) Now consider λ 3: A 3I The lst mtrix sys + 3 0, or 3 Therefore, 3 3 Tke The eigenvector is ( 3,) You cn check tht the vectors (,), ( 3,), re independent Hence, the solution is x x x c e 5t +c e 3t 3 Exmple Find the generl solution (x(t), y(t)) to the liner system The mtrix form is x Let y dx dt x+y dy dt 6x+y A x y

4 det(a xi) x 6 x x 3x 4 (x 4)(x+) The eigenvlues re x 4 nd x For x 4, I hve If (,) is n eigenvector, then So (, 3) is n eigenvector For x, I hve If (,) is n eigenvector, then So (, ) is n eigenvector The solution is A 4I A+I , , x c y e 4t +c 3 e t Exmple (Complex roots) Solve The chrcteristic polynomil is x 5x +5x, x 4x 3x 5 λ λ λ λ+5 The eigenvlues re λ ±i You cn check tht the eigenvectors re: +i λ i : i λ +i : Oserve tht the eigenvectors re conjugtes of one nother This is lwys true when you hve complex eigenvlue The eigenvector method gives the following complex solution: x x c e ( i)t +i +c e (+i)t i 4

5 e t ( (c +c )+i(c c ))cost+((c +c )+i(c c ))sint (c +c )cost i(c c )sint Note tht the constnts occur in the comintions c +c nd i(c c ) Something like this will lwys hppen in the complex cse Set d c +c nd d i(c c ) The solution is x e t ( d +d )cost+(d +d )sint d cost d sint x In fct, if you re given initil conditions for x nd x, the new constnts d nd d will turn out to e rel numers You cn get picture of the solution curves for system x f( x) even if you cn t solve it y sketching the direction field Suppose you hve two-vrile liner system x x y c d y This is equivlent to the equtions Then dx dt x+y nd dy dt cx+dy dy dx dy dt dx dt cx+dy x+y Tht is, the expression on the right gives the slope of the solution curve t the point (x,y) To sketch the direction field, pick set of smple points for exmple, the points on grid At ech point (x,y), drw the vector (x+y,cx+dy) strting t the point (x,y) The collection of vectors is the direction field You cn pproximte the solution curves y sketching in curves which re tngent to the direction field Exmple Sketch the direction field for x x y, y x+y I ve computed the vectors for 9 points: x y x y x+y vector 0 (0, ) 0 (, ) 0 (, 0) 0 (, ) (0, 0) 0 (, ) 0 (, 0) 0 (, ) 0 (0, ) 5

6 Thus, from the second line of the tle, I d drw the vector (, ) strting t the point (,0) Here s sketch of the vectors: y x While it s possile to plot fields this wy, it s very tedious You cn use softwre to plot fields quickly Here is the sme field s plotted y Mthemtic: The first picture shows the field s it would e if you plotted it y hnd As you cn see, the vectors overlp ech other, mking the picture it ugly The second picture is the wy Mthemtic drws the field y defult: The vectors lengths re scled so tht the vectors don t overlp In susequent exmples, I ll dopt the second lterntive when I disply direction field picture The rrows in the pictures show the direction of incresing t on the solution curves You cn see from these pictures tht the solution curves for this system pper to spirl out from the origin Exmple (A comprtment model) Two tnks hold 50 gllons of liquid ech The first tnk strts with 5 pounds of dissolved slt, while the second strts with pure wter Pure wter flows into the first tnk t 3 gllons per minute; the well-stirred micture flows into tnk t 4 gllons per minute The mixture in tnk is pumped ck into tnk t gllon per minute, nd lso drins out t 3 gllons per minute Find the mount of slt in ech tnk fter t minutes Let x e the numer of pounds of slt dissolved in the first tnk t time t nd let y e the numer of pounds of slt dissolved in the second tnk t time t The rte equtions re Simplify: ( dx dt 3 gl )( 0 ls ) ( + gl )( ) ( yls 4 gl )( ) xls, min gl min 50gl min 50gl ( dy dt 4 gl )( ) ( xls gl )( ) ( yls 3 gl )( ) yls min 50gl min 50gl min 50gl x 008x+00y, y 008x 008y Next, find the chrcteristic polynomil: 008 λ λ λ +06λ+0048 (λ+004)(λ+0) 6

7 The eigenvlues re λ 004, λ 0 Consider λ 004: A+004I This sys 0, so Therefore, Set The eigenvector is (,) Now consider λ 0: A+0I This sys + 0, so Therefore, Set The eigenvector is (,) The solution is x c e 004t When t 0, x 5 nd y 0 Plug in: 5 c 0 +c +c e 0t c Solving for the constnts, I otin c 5, c 5 Thus, x 5e 004t +5e 0t 5e 004t +5e 0t 5e 004t 5e 0t The direction field for the system is shown in the first picture In the second picture, I ve sketched in some solution curves c 7

8 The solution curve picture is referred to s the phse portrit The eigenvectors (,) nd (,) hve slopes nd, respectively These pper s the two lines (liner solutions) Consider the liner system x Ax Suppose it hs hs conjugte complex eigenvlues λ, λ with eigenvectors v, v, respectively This yields solutions e λt v, e λ t v If +i is complex numer, re(+i) ((+i)+( i)) ((+i)+(+i) ), im(+i) ((+i) ( i)) ((+i) (+i) ) I ll pply this to e λt v, using the fct tht ( e λt v ) e λ t v Then re ( e λt v ) im ( e λt v ) ( e λt v +e λ t v ), ( e λt v e λ t v ) The point is tht since the terms on the right re independent solutions, so re the terms on the left The terms on the left, however, re rel solutions Here is wht this mens If liner system hs pir of complex conjugte eigenvlues, find the eigenvector solution for one of them (the e λt v ove) Then tke the rel nd imginry prts to otin two independent rel solutions Exmple Solve the system x x y, y x+y Set A The eigenvlues re λ ±i Consider λ +i: A (+i)i i i i The lst mtrix sys i 0, so i The eigenvectors re i 8 i

9 Tke This yields the eigenvector (i,) Write down the complex solution e (+i)t i e t e it i e t i (cost+isint) e t sint + icost cost + isint Tke the rel nd imginry prts: The generl solution is ree t sint + icost e t sint, cost + isint cost ime t sint + icost e t cost cost + isint sint x c e t sint +c cost e t cost sint The eigenvector method produces solution to (constnt coefficient homogeneous) liner system whenever there re enough eigenvectors There might not e enough eigenvectors if the chrcteristic polynomil hs repeted roots I ll consider the cse of repeted roots with multiplicity two or three (ie doule or triple roots) The generl cse cn e hndled y using the exponentil of mtrix Consider the following liner system: x A x Suppose λ is n eigenvlue of A of multiplicity, nd v is n eigenvector for λ e λt v is one solution; I wnt to find second independent solution Recll tht the constnt coefficient eqution (D 3) y 0 hd independent solutions e 3x nd xe 3x By nlogy, it s resonle to guess solution of the form Here w is constnt vector Plug the guess into x A x: x te λt w x te λt λ w +e λt w A(te λt w) Compre terms in te λt nd e λt on the left nd right: A w λ w nd w 0 While it s true tht te λt 0 0 is solution, it s not very useful solution I ll try gin, this time using x te λt w +e λt w Then Note tht Hence, x te λt λ w +e λt w +λe λt w A x te λt A w +e λt A w te λt λ w +e λt w +λe λt w te λt A w +e λt A w 9

10 Equte coefficients in e λt, te λt : A w λ w so (A λi) w 0, A w w +λ w so (A λi) w w In other words, w is n eigenvector, nd w is vector which is mpped y A λi to the eigenvector w is clled generlized eigenvector Exmple Solve x 3 8 x 5 3 λ 8 5 λ (λ+3)(λ 5)+6 λ λ+ (λ ) Therefore, λ is n eigenvlue of multiplicity Now 4 8 A I 4 The lst mtrix sys + 0, or Therefore, Tke The eigenvector is (,) This gives solution Next, I ll try to find vector w such tht Write w (c,d) The eqution ecomes e t (A I) w c d Row reduce: The lst mtrix sys tht c+d, so c d + In this sitution, I my tke d 0; doing so ( ) produces w,0 This work genertes the solution te t +e t 0 0

11 The generl solution is ( ) x c e t +c te t +e t 0 The first picture shows the direction field; the second shows the phse portrit, with some typicl solution curves This kind of phse portrit is clled n improper node Exmple Solve the system x 0 x The eigenvlues re λ nd λ (doule) I ll do λ first A I The lst mtrix implies tht 0 nd 0, so the eigenvectors re For λ, c c c A I The lst mtrix implies tht 0 nd c, so the eigenvectors re c 0 c c c 0 I ll use v (0,,) Next, I find generlized eigenvector w (,,c ) It must stisfy (A I) w v

12 Tht is, 0 0 c Solving this system yields, c + I cn tke c 0, so, nd w c 0 The solution is x c e t +c e t 0 +c te t 0 +e t 0 I ll give rief description of the sitution for n eigenvlue λ of multiplicity 3 First, if there re three independent eigenvectors u, v, w, the solution is x c e λt u+c e λt v +c e λt w Suppose there is one independent eigenvector, sy u One solution is Find generlized eigenvector v y solving A second solution is e λt u (A λi) v u te λt u+e λt v Next, otin nother generlized eigenvector w y solving A third independent solution is (A λi) w v t e λt u+te λt v +e λt w Finlly, comine the solutions to otin the generl solution The only other possiility is tht there re two independent eigenvectors u nd v These give solutions Find generlized eigenvector w y solving e λt u nd e λt v (A λi) w u+ v The constnts nd re chosen so tht the eqution is solvle w yields the solution te λt ( u+ v)+e λt w The est wy of explining why this works involves something clled the Jordn cnonicl form for mtrices It s lso possile to circumvent these techniclities y using the exponentil of mtrix c 05 y Bruce Ikeng

Math Lecture 23

Math Lecture 23 Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω. Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd

More information

Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6.1 INTRO to LAPLACE TRANSFORMS Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

Improper Integrals, and Differential Equations

Improper Integrals, and Differential Equations Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted

More information

dy ky, dt where proportionality constant k may be positive or negative

dy ky, dt where proportionality constant k may be positive or negative Section 1.2 Autonomous DEs of the form 0 The DE y is mthemticl model for wide vriety of pplictions. Some of the pplictions re descried y sying the rte of chnge of y(t) is proportionl to the mount present.

More information

HW3, Math 307. CSUF. Spring 2007.

HW3, Math 307. CSUF. Spring 2007. HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows: Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl

More information

Lecture 2: January 27

Lecture 2: January 27 CS 684: Algorithmic Gme Theory Spring 217 Lecturer: Év Trdos Lecture 2: Jnury 27 Scrie: Alert Julius Liu 2.1 Logistics Scrie notes must e sumitted within 24 hours of the corresponding lecture for full

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

1B40 Practical Skills

1B40 Practical Skills B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need

More information

Interpreting Integrals and the Fundamental Theorem

Interpreting Integrals and the Fundamental Theorem Interpreting Integrls nd the Fundmentl Theorem Tody, we go further in interpreting the mening of the definite integrl. Using Units to Aid Interprettion We lredy know tht if f(t) is the rte of chnge of

More information

Definite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 +

Definite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 + Definite Integrls --5 The re under curve cn e pproximted y dding up the res of rectngles. Exmple. Approximte the re under y = from x = to x = using equl suintervls nd + x evluting the function t the left-hnd

More information

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors: Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

Linear Inequalities. Work Sheet 1

Linear Inequalities. Work Sheet 1 Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend

More information

Parse trees, ambiguity, and Chomsky normal form

Parse trees, ambiguity, and Chomsky normal form Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

Complex, distinct eigenvalues (Sect. 7.6)

Complex, distinct eigenvalues (Sect. 7.6) Comple, distinct eigenvlues (Sect 76) Review: Clssifiction of 2 2 digonlizle systems Review: The cse of digonlizle mtrices Rel mtri with pir of comple eigenvlues Phse portrits for 2 2 systems Review: Clssifiction

More information

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A. 378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

More information

Bridging the gap: GCSE AS Level

Bridging the gap: GCSE AS Level Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

More information

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5 The Dirichlet Prolem in Two Dimensionl Rectngle Section 13.5 1 Dirichlet Prolem in Rectngle In these notes we will pply the method of seprtion of vriles to otin solutions to elliptic prolems in rectngle

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O 1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1 Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution

More information

Thomas Whitham Sixth Form

Thomas Whitham Sixth Form Thoms Whithm Sith Form Pure Mthemtics Unit C Alger Trigonometry Geometry Clculus Vectors Trigonometry Compound ngle formule sin sin cos cos Pge A B sin Acos B cos Asin B A B sin Acos B cos Asin B A B cos

More information

Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6.1 INTRO to LAPLACE TRANSFORMS Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

More information

Chapter 6 Techniques of Integration

Chapter 6 Techniques of Integration MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln

More information

Regular Language. Nonregular Languages The Pumping Lemma. The pumping lemma. Regular Language. The pumping lemma. Infinitely long words 3/17/15

Regular Language. Nonregular Languages The Pumping Lemma. The pumping lemma. Regular Language. The pumping lemma. Infinitely long words 3/17/15 Regulr Lnguge Nonregulr Lnguges The Pumping Lemm Models of Comput=on Chpter 10 Recll, tht ny lnguge tht cn e descried y regulr expression is clled regulr lnguge In this lecture we will prove tht not ll

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

7. Indefinite Integrals

7. Indefinite Integrals 7. Indefinite Integrls These lecture notes present my interprettion of Ruth Lwrence s lecture notes (in Herew) 7. Prolem sttement By the fundmentl theorem of clculus, to clculte n integrl we need to find

More information

Lecture 3: Curves in Calculus. Table of contents

Lecture 3: Curves in Calculus. Table of contents Mth 348 Fll 7 Lecture 3: Curves in Clculus Disclimer. As we hve textook, this lecture note is for guidnce nd supplement only. It should not e relied on when prepring for exms. In this lecture we set up

More information

Lecture 2 : Propositions DRAFT

Lecture 2 : Propositions DRAFT CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte

More information

Section 4: Integration ECO4112F 2011

Section 4: Integration ECO4112F 2011 Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic

More information

Designing finite automata II

Designing finite automata II Designing finite utomt II Prolem: Design DFA A such tht L(A) consists of ll strings of nd which re of length 3n, for n = 0, 1, 2, (1) Determine wht to rememer out the input string Assign stte to ech of

More information

Lecture 2e Orthogonal Complement (pages )

Lecture 2e Orthogonal Complement (pages ) Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process

More information

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp. MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27-233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.

More information

Rudimentary Matrix Algebra

Rudimentary Matrix Algebra Rudimentry Mtrix Alger Mrk Sullivn Decemer 4, 217 i Contents 1 Preliminries 1 1.1 Why does this document exist?.................... 1 1.2 Why does nyone cre out mtrices?................ 1 1.3 Wht is mtrix?...........................

More information

Section 6: Area, Volume, and Average Value

Section 6: Area, Volume, and Average Value Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find

More information

Polynomials and Division Theory

Polynomials and Division Theory Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the

More information

10 Vector Integral Calculus

10 Vector Integral Calculus Vector Integrl lculus Vector integrl clculus extends integrls s known from clculus to integrls over curves ("line integrls"), surfces ("surfce integrls") nd solids ("volume integrls"). These integrls hve

More information

( ) Same as above but m = f x = f x - symmetric to y-axis. find where f ( x) Relative: Find where f ( x) x a + lim exists ( lim f exists.

( ) Same as above but m = f x = f x - symmetric to y-axis. find where f ( x) Relative: Find where f ( x) x a + lim exists ( lim f exists. AP Clculus Finl Review Sheet solutions When you see the words This is wht you think of doing Find the zeros Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor Find

More information

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

More information

Section 6.1 Definite Integral

Section 6.1 Definite Integral Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined

More information

Suppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.

Suppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2. Mth 43 Section 6. Section 6.: Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

More information

Taylor Polynomial Inequalities

Taylor Polynomial Inequalities Tylor Polynomil Inequlities Ben Glin September 17, 24 Abstrct There re instnces where we my wish to pproximte the vlue of complicted function round given point by constructing simpler function such s polynomil

More information

Green function and Eigenfunctions

Green function and Eigenfunctions Green function nd Eigenfunctions Let L e regulr Sturm-Liouville opertor on n intervl (, ) together with regulr oundry conditions. We denote y, φ ( n, x ) the eigenvlues nd corresponding normlized eigenfunctions

More information

Matrices, Moments and Quadrature, cont d

Matrices, Moments and Quadrature, cont d Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl

More information

Topics Covered AP Calculus AB

Topics Covered AP Calculus AB Topics Covered AP Clculus AB ) Elementry Functions ) Properties of Functions i) A function f is defined s set of ll ordered pirs (, y), such tht for ech element, there corresponds ectly one element y.

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

September 13 Homework Solutions

September 13 Homework Solutions College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b. Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

7.8 Improper Integrals

7.8 Improper Integrals 7.8 7.8 Improper Integrls The Completeness Axiom of the Rel Numers Roughly speking, the rel numers re clled complete ecuse they hve no holes. The completeness of the rel numers hs numer of importnt consequences.

More information

Matrix Eigenvalues and Eigenvectors September 13, 2017

Matrix Eigenvalues and Eigenvectors September 13, 2017 Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0.

STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0. STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA STEPHEN SCHECTER. The unit step function nd piecewise continuous functions The Heviside unit step function u(t) is given by if t

More information

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0) 1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this

More information

Lecture 3: Equivalence Relations

Lecture 3: Equivalence Relations Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

(4.1) D r v(t) ω(t, v(t))

(4.1) D r v(t) ω(t, v(t)) 1.4. Differentil inequlities. Let D r denote the right hnd derivtive of function. If ω(t, u) is sclr function of the sclrs t, u in some open connected set Ω, we sy tht function v(t), t < b, is solution

More information

Improper Integrals. Type I Improper Integrals How do we evaluate an integral such as

Improper Integrals. Type I Improper Integrals How do we evaluate an integral such as Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

Space Curves. Recall the parametric equations of a curve in xy-plane and compare them with parametric equations of a curve in space.

Space Curves. Recall the parametric equations of a curve in xy-plane and compare them with parametric equations of a curve in space. Clculus 3 Li Vs Spce Curves Recll the prmetric equtions of curve in xy-plne nd compre them with prmetric equtions of curve in spce. Prmetric curve in plne x = x(t) y = y(t) Prmetric curve in spce x = x(t)

More information

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata CS103B ndout 18 Winter 2007 Ferury 28, 2007 Finite Automt Initil text y Mggie Johnson. Introduction Severl childrens gmes fit the following description: Pieces re set up on plying ord; dice re thrown or

More information

Math 42 Chapter 7 Practice Problems Set B

Math 42 Chapter 7 Practice Problems Set B Mth 42 Chpter 7 Prctice Problems Set B 1. Which of the following functions is solution of the differentil eqution dy dx = 4xy? () y = e 4x (c) y = e 2x2 (e) y = e 2x (g) y = 4e2x2 (b) y = 4x (d) y = 4x

More information

r 0 ( ) cos( ) r( )sin( ). 1. Last time, we calculated that for the cardioid r( ) =1+sin( ),

r 0 ( ) cos( ) r( )sin( ). 1. Last time, we calculated that for the cardioid r( ) =1+sin( ), Wrm up Recll from lst time, given polr curve r = r( ),, dx dy dx = dy d = (r( )sin( )) d (r( ) cos( )) = r0 ( )sin( )+r( ) cos( ) r 0 ( ) cos( ) r( )sin( ).. Lst time, we clculted tht for crdioid r( )

More information

Integration Techniques

Integration Techniques Integrtion Techniques. Integrtion of Trigonometric Functions Exmple. Evlute cos x. Recll tht cos x = cos x. Hence, cos x Exmple. Evlute = ( + cos x) = (x + sin x) + C = x + 4 sin x + C. cos 3 x. Let u

More information

Chapter 3 Polynomials

Chapter 3 Polynomials Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling

More information

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex

More information

The Fundamental Theorem of Calculus, Particle Motion, and Average Value

The Fundamental Theorem of Calculus, Particle Motion, and Average Value The Fundmentl Theorem of Clculus, Prticle Motion, nd Averge Vlue b Three Things to Alwys Keep In Mind: (1) v( dt p( b) p( ), where v( represents the velocity nd p( represents the position. b (2) v ( dt

More information

Definition of Continuity: The function f(x) is continuous at x = a if f(a) exists and lim

Definition of Continuity: The function f(x) is continuous at x = a if f(a) exists and lim Mth 9 Course Summry/Study Guide Fll, 2005 [1] Limits Definition of Limit: We sy tht L is the limit of f(x) s x pproches if f(x) gets closer nd closer to L s x gets closer nd closer to. We write lim f(x)

More information

5: The Definite Integral

5: The Definite Integral 5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce

More information

Math 100 Review Sheet

Math 100 Review Sheet Mth 100 Review Sheet Joseph H. Silvermn December 2010 This outline of Mth 100 is summry of the mteril covered in the course. It is designed to be study id, but it is only n outline nd should be used s

More information

Math 231E, Lecture 33. Parametric Calculus

Math 231E, Lecture 33. Parametric Calculus Mth 31E, Lecture 33. Prmetric Clculus 1 Derivtives 1.1 First derivtive Now, let us sy tht we wnt the slope t point on prmetric curve. Recll the chin rule: which exists s long s /. = / / Exmple 1.1. Reconsider

More information

Designing Information Devices and Systems I Discussion 8B

Designing Information Devices and Systems I Discussion 8B Lst Updted: 2018-10-17 19:40 1 EECS 16A Fll 2018 Designing Informtion Devices nd Systems I Discussion 8B 1. Why Bother With Thévenin Anywy? () Find Thévenin eqiuvlent for the circuit shown elow. 2kΩ 5V

More information

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them! PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1. Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show

More information

Math 270A: Numerical Linear Algebra

Math 270A: Numerical Linear Algebra Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner

More information