Linear Systems with Constant Coefficients
|
|
- Sherman Lewis
- 6 years ago
- Views:
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
More informationBases 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 informationdx 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 informationSection 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 informationLecture 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 informationMath 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 informationLecture 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 informationHow 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 informationProperties 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 informationThings 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 informationImproper 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 informationdy 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 informationHW3, 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 informationp-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 informationImproper 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 informationLecture 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 informationState 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 informationQuadratic 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 information1B40 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 informationInterpreting 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 informationDefinite 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 informationVectors , (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 informationODE: 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 informationCoalgebra, 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 informationA 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 informationLinear 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 informationParse 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 informationset 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 informationComplex, 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 information378 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 informationReview 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 information1 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 informationBridging 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 informationPhysics 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 informationHow 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 informationThe 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 information2.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 information2. 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 informationThe 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 informationLecture 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 informationExam 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 informationThomas 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 informationSection 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 informationChapter 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 informationRegular 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 informationRecitation 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 information7. 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 informationLecture 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 informationLecture 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 informationSection 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 informationDesigning 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 informationLecture 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 informationMA123, 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 informationRudimentary 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 informationSection 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 informationPolynomials 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 information10 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.
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 informationW. 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 informationSection 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 informationSuppose 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 information7.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 informationTaylor 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 informationGreen 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 informationMatrices, 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 informationTopics 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 informationHomework 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 informationFarey 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 informationSeptember 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 informationThe 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 informationWe 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 informationBest 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 information7.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 informationMatrix 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 informationChapter 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 informationSTEP 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 informationP 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 informationLecture 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 informationModule 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))
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 informationImproper 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 informationIntermediate 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 informationSpace 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 informationCS103B 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 informationMath 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 informationr 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 informationIntegration 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 informationChapter 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 informationAQA 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 informationThe 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 informationDefinition 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 information5: 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 informationMath 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 informationMath 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 informationDesigning 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 informationIs 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 informationMatrix 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 informationUNIFORM 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 informationList 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 informationMath 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