# Linear Systems with Constant Coefficients

Size: px
Start display at page:

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

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

### 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

### 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

### 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

### 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

### 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

### 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

### 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=

### 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

### 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

### 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

### 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.

### 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

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

### 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

### 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

### 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

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

### 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

### 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

### 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

### 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), ( )

### 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() =

### 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

### 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

### 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

### 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

### 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

### 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

### 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),

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

### 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

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

### 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

### 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

### 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

### 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

### 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.

### 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?...........................

### 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

### 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

### 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

### ( ) 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

### 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)

### 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

### 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

### 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

### 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

### 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

### 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

### 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.

### 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}.

### 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

### 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

### 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

### 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

### 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

### 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.

### 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

### 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

### 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

### 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

### 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

### 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

### (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

### 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

### 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

### 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)

### 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

### 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

### 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( )

### 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

### 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

### 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

### 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

### 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)

### 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

### 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

### 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

### 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

### 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

### 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

### 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,