Notes on iteration and Newton s method. Iteration
|
|
- Allen Walton
- 6 years ago
- Views:
Transcription
1 Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f where f is some fied fuctio or operatio. We eed to provide a startig value for the sequece to get the process goig, say 0 or 1 (whichever is more coveiet to call this startig value) ad the the iteratio rule geerates the terms that follow i the sequece. We usually call 0 the "iitial coditio" of the iteratio. I may applicatios, the iteratio 1 f represets, or ca be iterpreted as, the evolutio of a "dyamical system", i which the ide plays the role of time. E1. 1 a, with a a fied umber ad a real umber. Thus we are usig the iteratio rule 1 f with the choice of f a. I this case it is easy to calculate, give 0, that a 0. This is a case where we ca eplicitly calculate i terms of. Ofte, that is ot possible. This eample is a eample of a "liear iteratio" because the fuctio f is liear. E I this case oe caot obtai a eplicit formula for. Oe might ask, however, (ad oe ca aswer) importat qualitative questios such as, does?, ad oe ca eve obtai approimatios for the value of i terms of. This is a "oliear" iteratio without a eplict formula for, but evertheless it is oe that ca be aalyzed fairly well. E3: 1 A where A is a m mmatri ad 1,... are m 1 vectors. This very simple, but very importat liear iteratio, has the "eplicit" solutio A 0 but actually eplicitly givig a formula for A is a complicated problem requirig the theory of eigevalues ad eigevectors. E4.: 1 1. Here is a parameter (much like a is i the iteratio 1 a ). The "allowable" values of are 0 4 because for these values of, if we start with the 0 1 for all. (this should t be too hard to figure out yourself). This is the famous "chaotic" iteratio. For some values of the iteratio behaves very icely ad predictably, ad eve has a limit, but for other values of, the seem to wader upredictably over the iterval 0, 1. E5: Here we costruct a sequece of fuctios g 0, g 1,.., usig the iteratio g g t dt. If we start with g 0 0, we obtai g 1 1, g 2 1,... What happes? If you fi a value of, what is g approachig for large? This is a very simple-lookig iteratio but iteratios of this type, resultig i a sequece of fuctios, are very importat i mathematical theory. E6: Cellular automata. We discussed these before. I this case represets a ifiite strog of zeros ad 1 s ad the fuctio f is the rule by which we geerate the et state of the system, 1. 1
2 Fied poits ad equilibria i iteratios: Give a iteratio 1 f, if a value satisfies f the is called a "fied poit" of the iteratio 1 f, or simply a fied poit of f. I the case of the dyamical systems iterpretatio of 1 f, we ote that if, the 1 ad 2,... i.e. the values of stay fied. We refer the to as a "equilibrium poit", or simply, a equilibrium, of the system 1 f. We are particularly iterested i iteratios that coverge to a fied poit, i.e. i iteratios 1 f for which, where is a fied poit. (This may, of course, deped o the right choice of the startig value 0 ). Ideed, if a ad f is cotiuous, the it automatically follows that a f a must be true. We will use such iteratios to umerically compute solutios to certai equatios that we have put ito the form f. To determie where a fied poit eists, you ca simply graph y f ad y ad look for itersectio poits, or graph f ad look for zeroes. More precisely, you are lookig (either lookig literally o the graph, or figuratively by computig umbers) for values a, b of for which a f a ad b f b have opposite sig (i.e. oe is positive ad oe is egative). The, assumig that f is cotiuous (it almost always is), there must be a fied poit betwee a ad b. E: Suppose we wish to umerically solve 2 si (there is o "eact" aswer). Graphically, we observe a solutio below i the viciity of 2. y Now we eecute the iteratio 1 2 si with 0 2, ad obtai By ow it appears that the iterates (the sequece of values) is covergig, boucig back ad forth while the distace betwee them shriks. Note that we do t kow what the "eact" aswer is, but we ca prove (we ll see how later) that the iterates will coverge to 2
3 the eact aswer. Graphical view of iteratio: As i the graph above, we plot the fuctio y f ad the lie y. The we draw a lie from our curret poit, f o the graph y f to the poit, f 1, 1 that lies at the same height o the lie y. This places us at the correct coordiate for 1, We et draw a lie to the poit 1, f 1 o the graph of y f, ad the process cotiues. The process starts by drawig a lie from the iitial poit 0, 0 to 0, f 0. Here s what it looks like for f 2 si with Aalysis of iteratios ear a fied poit: Take the equatio 1 f ad subtract the equatio f which is satisfies by a fied poit. The quatity we deote by e ad iterpret this quatity as the "error" of i approimatig. We obtai 1 f f, e 1 f f Now, by the mea value theorem from calculus, f f f c where c is betwee ad. Substitutig, we obtai e 1 f f f c f c e If is close to, we have the liear approimatio f f f ad so we ca also write, somewhat less precisely, e 1 f e From these results, we ca obtai the followig formulatios: 1) If is a fied poit of f with f 1 the the iteratio 1 f will coverge to provided 0 is sufficietly close to. 2) If is a fied poit of f with f r 1 for all i the iterval a, a the the iteratio 1 f will coverge to for ay 0 cotaied i a, a, ad e r e 0 will be true. Proof: From above, we have e 1 f c e ad if 0 is cotaied i a, a the f c r 1, so that e 1 r e 0. But the 1 is the also i a, a ad so e 2 r e 1 r 2 e 0 ad cotiuig, we have e r e 0, so that e 0 ad so. 3
4 3) If is a fied poit of f with a, b, ad f 1 for all i the iterval a, b where b a, the the iteratio 1 f will coverge to for ay 0 i a, b. (Sice we typically do t kow the value of this result is more practical tha 3). 4) If is a fied poit of f with f 1 the the iteratio 1 f caot coverge to uless eactly for some. (This is because if we are close to the error will icrease i size.) 5) For a a iteratio that coverges to a fied poit of f, we have for small values of the "error" e, e 1 f e. A coverget sequece with limit L that satisfies e 1 ae for some a satisfyig a 1, where e L, is said to be a liearly coverget sequece, or to coverge liearly. The result e 1 f e shows that the error approimately is reduced by a costat factor whe the begi to get close to. The practical effect of this is that sigificat digits i as a appromiatio to are accumulatig as a early costat rate. So if, for istace, 5 iteratios take you from 2 sigificat digits to 4 sigificat digits the aother 5 iteratios will result i about 6 sigificat digits. E: It is usually ot hard to come up with a iteratio that will work. For istace if we wat to solve 2 a, we might cosider rewritig it as a/ ad usig this as the basis of a iteratio 1 a/. However, this fails i a iterestig way (why?). However, cosider the followig sequece of steps: 2 a 2 a 1 a a 1 f Now f a 1 1 ad whe 2 a (a fied poit of f ) we have f a 1 1 so we ca obtai a coverget iteratio if we begi sufficietly 1 a 2 close to a. E. Cosider the equatio 4 si. Will the iteratio 1 4 si coverge to the fied poit i 0,? Ca you fid a iteratio with the same fied poit that will coverge? (Hit: Try addig a to both sides ad the dividig by a 1 ) I a dyamical system, 1 f, a fied poit is called a equilibrium. If we start out ear a equilibrium ad the system seds us back toward the equilibrium poit, the that poit is called a asymptotically stable equilibrium. We ca say the that if the equilibrium of 1 f satisfies f 1, the the equilibrium is asymptotically stable. O the other had, if a slight deviatio from eqiulibrium will sed us away from the equilibrium, the such a poit is called a ustable equilibrium. We ca the say that if the equilibrium 4
5 of 1 f satisfies f 1, the the equilibrium is ustable. Newto s method Newto s method, ad its variatios, represets probably the most popular root-fidig techique. It is simple to implemet ad it coverges very rapidly whe i the viciity of a root. However, as with iteratio covergece ca oly be guarateed whe startig sufficietly close to the root, ad the aalysis of covergece is a bit more difficult. Newto s method is easily geeralizable to ay umber of equatios/variables. It possesses quadratic covergece; the error e satisfies e 1 Ce 2. The idea of Newto s method is very simple: At a give guess, fid the Taylor polyomial P 1 of degree 1 about (the same as the liear approimatio) ad calculate the roots of P 1 as the et guess, 1. Thus we form P 1 f f ad we set 0 P 1 f f. Solvig for, we obtai f as out et guess. Newto s method therefore is to perform the f iteratio 1 f f Newto s method has a stadard graphical iterpretatio (at least i oe dimesio) which you should kow: We costruct a lie taget to the graph of f at ad follow that taget lie to where it hits the ais. This gives us our ew guess 1. Here s the picture for the followig problem: Solvig f is the problem ad we have 3. Below, we costruct the taget lie at 3 ad where it hits the ais is 1 3 7/6. Oe cotiues this process ad quickly arrives at the solutio. Oe might ote that Newto s method for 2 a 0 is the iteratio 1 2 a 2 a ; ad the 2 2 iteratio will coverge to a if 0 0 ad will coverge to a if 0 0 (ca you see why graphically?). Of course this will oly work for a 0; however the iteratio is well defied if a 0. Fu project: What happes if a 0? y Error aalysis for Newto s method: Newto s method, whe it coverges, ehibits quadratic covergece: e 1 Ce 2 for some costat C idepedet of. Oe might epect this from the fact that Newto s method is eact for liear fuctios. Ideed, if we eamie the iteratio 1 f f the this is of the form 1 g where g f. Now at the fied poit we seek, f we have f 0. Covergece will deped o the value of g. A easy calculatio 5
6 shows that g f ad so g 0. So if we aalyze covergece of 2 1 g, we have, usig a Taylor polyomial of first degree about to epad g, ad the Taylor remaider, we obtai e 1 g 1 g g g 1 2 g c 2 g e g c g c e 2, demostratig the quadratic covergece. Note that as usual, c is betwee ad. We ca i fact ow easily see that because f 0 we obtai g f f ad so 1 2 g c 1 f 2 f whe is ear ad so e 1 1 f 2 f e 2. Here is a more precise "mea-value type" error aalysis which you ca go through if you like: The guess 1 satisfies 0 f f 1. O the other had, epadig f about i a liear polyomial plus remaider, we have f f f 1 2! f c 2 ad so for we have 0 f f f 1 2! f c 2 with c betwee ad. Subtractig our two equatios: 0 f f 1 2! f c 2 0 f f 1 we obtai 0 f 1 2! 1 f c 2. Recallig that e, we obtai e 1 1 f c 2 f e 2. We ca observe that if e is small the c ad e 1 1 f 2 f e 2, as we previously obtaied. I Newto s method, ad ideed ay quadratically coverget method, the umber of sigificat digits approimately doubles at each iteratio: Suppose the relative error i is about 10 k 2, so that there are about k sigificat digits i. The e 1 Ce so e 1 C e 2 ad the umber of sigificat digits satisfies: k 1 log e 1 10 log 10 C 2 log e 10 log 10 C 2k The first term o the right is typically o bigger tha 1 or 2 i absolute value so k 1 2k is approimately true ad grows more accurate with larger k. We ca also say, somewhat more accurately, that if we gai k sigificat digits at iteratio, the we will gai 2k sigificat digits at the et iteratio. Roughly speakig, i other words, at each iteratio i Newto s method, we gai twice as may sigificat digits as we gaied o the previous iteratio. Net, we cosider how to formulate Newto s method i more tha oe variable. Here we are dealig with N equatios i N ukows. The priciple is the same: Approimate each equatio with a liear approimatio, ad the solve the resultig liear system of N equatios i N ukows. Recall that if we have a fuctio of more tha oe variable, say 6
7 for the fuctio f, y, z of three variables, the liear approimatio about a poit 0, y 0, z 0 is epressed i terms of the partial derivatives of f at the give poit: f, y, z f 0, y 0, z 0 0 y 0 0 0,y 0,z 0 0,y 0,z 0 0,y 0,z 0 I the above equatio, each of the partial derivatives is beig evaluated at the poit 0, y 0, z 0 ; below, we will abbreviate by, ad similarly for the other 0,y 0,z 0 0 partial derivatives. (There is a geeral Taylor epasio with a remaider formula for fuctios of several variables, but we will ot develop that further here.) Now suppose we are tryig to solve the three equatios f, y, z 0, g, y, z 0, h, y, z 0. I Newto s method each fuctio is replaced by its liear approimatio about the curret guess, which we deote, y, z. So, we must solve 0 f, y, z 0 g, y, z 0 h, y, z h h I matri form, this system ca be writte 0 f, y, z g, y, z h, y, z I matri form, let s deote h y y y y h h by X ad the h f, y, z g, y, z y y z by F X. The matri of z h, y, z, g, h partial derivatives above is called the Jacobia, ad usually deoted by J, y, z, y, z. We ll simply deote this matri by J X F X ad at X X, we ll use the otatio F. X Our liear system the has the matri form 0 F X F X X or, i the form X A b, ca be writte F X X F X. We ca solve for X symbolically usig X the matri iverse F 1 1 : X X F F X ad this defies the et guess X 1 : X X 1 X 1 X F F X X This is the vector form, or multivariable form, of Newto s method. The geeralizatio to ay umber of variables is simple to costruct. I this geeral form, the multivariable form of Newto s method looks much like Newto s method i oe variable: 1 1 f. The MATLAB laguage allows us, through its use of array ad matri operatios, to implemet the multivariable Newto s method i virtually the same way as the equatio above. However, as i oe dimesio, ad perhaps eve more so tha oe dimesio, the iitial guess will eed to be sufficietly close to the desired root i order for 7
8 the method to coverge. Here is a MATLAB implemetatio of Newto s method i ay umber of dimesios, with the fuctio Newtd. fuctio Newtd(f,Jacobia,0,ma,tol) %for solvig N equatios fu() 0 i N variables % is matri cotaiig sequece of guesses i its colums %0 always deotes curret guess, 0(:,) startig with 1 %fu is N-dimesioal vector fuctio, probably defied with M-file %Jacobia is NN matri fuctio, probably defied with M-file %get (:, 1) by solvig 0((:,)) Jacobia((:,))*(-(:,)) %so (:, 1)(:,)-Jacobia((:,))\f((:,)), usig MATLAB backslash operatio %for solvig liear systems of equatios %ma is maimum umber of iteratios %stop whe (:, 1)-(:,) tol as measured by maimum compoet differece 0; for 1:ma y0eval(f,0); 00-feval(Jacobia,0)\y0; [ 0]; if ma(abs((:, 1)-(:,))) tol,break,ed ed if ma,disp( Method failed );ed; The fuctio y f ad the the Jacobia matri fuctio A J are defied i separate M-files. The curret guess is always represeted by 0 ad a record of the guesses is cotaied i the matri. Note the use of the feval futio, which allows us to use fuctio ames as variables. Also ote the use of the backslash operatio i -feval(jacobia,0)\y0 for computig the solutio of the liear system F X X F X. X 8
THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationRoot Finding COS 323
Root Fidig COS 323 Remider Sig up for Piazza Assigmet 0 is posted, due Tue 9/25 Last time.. Floatig poit umbers ad precisio Machie epsilo Sources of error Sesitivity ad coditioig Stability ad accuracy
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationx x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,
Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative
More informationAP Calculus BC Review Applications of Derivatives (Chapter 4) and f,
AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationTaylor Series (BC Only)
Studet Study Sessio Taylor Series (BC Oly) Taylor series provide a way to fid a polyomial look-alike to a o-polyomial fuctio. This is doe by a specific formula show below (which should be memorized): Taylor
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More information( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!
.8,.9: Taylor ad Maclauri Series.8. Although we were able to fid power series represetatios for a limited group of fuctios i the previous sectio, it is ot immediately obvious whether ay give fuctio has
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationRoot Finding COS 323
Root Fidig COS 33 Why Root Fidig? Solve or i ay equatio: b where? id root o g b 0 Might ot be able to solve or directly e.g., e -0. si3-0.5 Evaluatig might itsel require solvig a dieretial equatio, ruig
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationPart I: Covers Sequence through Series Comparison Tests
Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationTaylor Polynomials and Taylor Series
Taylor Polyomials ad Taylor Series Cotets Taylor Polyomials... Eample.... Eample.... 4 Eample.3... 5 Eercises... 6 Eercise Solutios... 8 Taylor s Iequality... Eample.... Eample.... Eercises... 3 Eercise
More informationPC5215 Numerical Recipes with Applications - Review Problems
PC55 Numerical Recipes with Applicatios - Review Problems Give the IEEE 754 sigle precisio bit patter (biary or he format) of the followig umbers: 0 0 05 00 0 00 Note that it has 8 bits for the epoet,
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More informationSeries: Infinite Sums
Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree
More informationlecture 3: Interpolation Error Bounds
6 lecture 3: Iterpolatio Error Bouds.6 Covergece Theory for Polyomial Iterpolatio Iterpolatio ca be used to geerate low-degree polyomials that approimate a complicated fuctio over the iterval [a, b]. Oe
More informationSection 1 of Unit 03 (Pure Mathematics 3) Algebra
Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course
More informationExample 2. Find the upper bound for the remainder for the approximation from Example 1.
Lesso 8- Error Approimatios 0 Alteratig Series Remaider: For a coverget alteratig series whe approimatig the sum of a series by usig oly the first terms, the error will be less tha or equal to the absolute
More informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationAlgebra II Notes Unit Seven: Powers, Roots, and Radicals
Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.
More informationTopic 9 - Taylor and MacLaurin Series
Topic 9 - Taylor ad MacLauri Series A. Taylors Theorem. The use o power series is very commo i uctioal aalysis i act may useul ad commoly used uctios ca be writte as a power series ad this remarkable result
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
More informationLinear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy
Liear Differetial Equatios of Higher Order Basic Theory: Iitial-Value Problems d y d y dy Solve: a( ) + a ( )... a ( ) a0( ) y g( ) + + + = d d d ( ) Subject to: y( 0) = y0, y ( 0) = y,..., y ( 0) = y
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationFooling Newton s Method
Foolig Newto s Method You might thik that if the Newto sequece of a fuctio coverges to a umber, that the umber must be a zero of the fuctio. Let s look at the Newto iteratio ad see what might go wrog:
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationTaylor Polynomials and Approximations - Classwork
Taylor Polyomials ad Approimatios - Classwork Suppose you were asked to id si 37 o. You have o calculator other tha oe that ca do simple additio, subtractio, multiplicatio, or divisio. Fareched\ Not really.
More information, 4 is the second term U 2
Balliteer Istitute 995-00 wwwleavigcertsolutioscom Leavig Cert Higher Maths Sequeces ad Series A sequece is a array of elemets seperated by commas E,,7,0,, The elemets are called the terms of the sequece
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationNumerical Solution of Non-linear Equations
Numerical Solutio of Noliear Equatios. INTRODUCTION The most commo reallife problems are oliear ad are ot ameable to be hadled by aalytical methods to obtai solutios of a variety of mathematical problems.
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationf t dt. Write the third-degree Taylor polynomial for G
AP Calculus BC Homework - Chapter 8B Taylor, Maclauri, ad Power Series # Taylor & Maclauri Polyomials Critical Thikig Joural: (CTJ: 5 pts.) Discuss the followig questios i a paragraph: What does it mea
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationL 5 & 6: RelHydro/Basel. f(x)= ( ) f( ) ( ) ( ) ( ) n! 1! 2! 3! If the TE of f(x)= sin(x) around x 0 is: sin(x) = x - 3! 5!
aylor epasio: Let ƒ() be a ifiitely differetiable real fuctio. At ay poit i the eighbourhood of =0, the fuctio ca be represeted as a power series of the followig form: X 0 f(a) f() ƒ() f()= ( ) f( ) (
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More information9.3 Power Series: Taylor & Maclaurin Series
9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0
More informationTopic 5 [434 marks] (i) Find the range of values of n for which. (ii) Write down the value of x dx in terms of n, when it does exist.
Topic 5 [44 marks] 1a (i) Fid the rage of values of for which eists 1 Write dow the value of i terms of 1, whe it does eist Fid the solutio to the differetial equatio 1b give that y = 1 whe = π (cos si
More informationIn algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:
74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig
More informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More information( 1) n (4x + 1) n. n=0
Problem 1 (10.6, #). Fid the radius of covergece for the series: ( 1) (4x + 1). For what values of x does the series coverge absolutely, ad for what values of x does the series coverge coditioally? Solutio.
More informationLESSON 2: SIMPLIFYING RADICALS
High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More information1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute
Math, Calculus II Fial Eam Solutios. 5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute 4 d. The check your aswer usig the Evaluatio Theorem. ) ) Solutio: I this itegral,
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationENGI 9420 Lecture Notes 3 - Numerical Methods Page 3.01
ENGI 940 Lecture Notes 3 - Numerical Methods Page 3.0 3. Numerical Methods The majority of equatios of iterest i actual practice do ot admit ay aalytic solutio. Eve equatios as simple as = e ad I = e d
More informationx x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula
NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
More informationU8L1: Sec Equations of Lines in R 2
MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationTaylor expansion: Show that the TE of f(x)= sin(x) around. sin(x) = x - + 3! 5! L 7 & 8: MHD/ZAH
Taylor epasio: Let ƒ() be a ifiitely differetiable real fuctio. A ay poit i the eighbourhood of 0, the fuctio ƒ() ca be represeted by a power series of the followig form: X 0 f(a) f() f() ( ) f( ) ( )
More informationA.1 Algebra Review: Polynomials/Rationals. Definitions:
MATH 040 Notes: Uit 0 Page 1 A.1 Algera Review: Polyomials/Ratioals Defiitios: A polyomial is a sum of polyomial terms. Polyomial terms are epressios formed y products of costats ad variales with whole
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationPower Series: A power series about the center, x = 0, is a function of x of the form
You are familiar with polyomial fuctios, polyomial that has ifiitely may terms. 2 p ( ) a0 a a 2 a. A power series is just a Power Series: A power series about the ceter, = 0, is a fuctio of of the form
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More informationCalculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)
Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationCalculus BC and BCD Drill on Sequences and Series!!! By Susan E. Cantey Walnut Hills H.S. 2006
Calculus BC ad BCD Drill o Sequeces ad Series!!! By Susa E. Catey Walut Hills H.S. 2006 Sequeces ad Series I m goig to ask you questios about sequeces ad series ad drill you o some thigs that eed to be
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More information(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is
Calculus BC Fial Review Name: Revised 7 EXAM Date: Tuesday, May 9 Remiders:. Put ew batteries i your calculator. Make sure your calculator is i RADIAN mode.. Get a good ight s sleep. Eat breakfast. Brig:
More informationFourier Series and the Wave Equation
Fourier Series ad the Wave Equatio We start with the oe-dimesioal wave equatio u u =, x u(, t) = u(, t) =, ux (,) = f( x), u ( x,) = This represets a vibratig strig, where u is the displacemet of the strig
More informationChapter 22. Comparing Two Proportions. Copyright 2010, 2007, 2004 Pearson Education, Inc.
Chapter 22 Comparig Two Proportios Copyright 2010, 2007, 2004 Pearso Educatio, Ic. Comparig Two Proportios Read the first two paragraphs of pg 504. Comparisos betwee two percetages are much more commo
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More information