lecture 22: Newton Cotes quadrature
|
|
- Logan Kelly
- 6 years ago
- Views:
Transcription
1 lecture : Newto Cotes qudrture f () 3. Newto Cotes qudrture You ecoutered the most bsic method for pproimtig itegrl whe you lered clculus: the Riem itegrl is motivted by pproimtig the re uder curve by the re of rectgles tht touch tht curve, which gives rough estimte tht becomes icresigly ccurte s the width of those rectgles shriks. This mouts to pproimtig the fuctio f by piecewise costt iterpolt, d the computig the ect itegrl of the iterpolt. Whe oly oe rectgle is used to pproimte the etire itegrl, we hve the most simple Newto Cotes formul; see Figure 3.. Newto Cotes formuls re iterpoltory qudrture rules where the qudrture otes,..., re uiformly spced over [, b], b j = j Give the lessos we lered bout polyomil iterpoltio t uiformly spced poits i Sectio., you should rightly be suspicious of pplyig this ide with lrge (i.e., high degree iterpolts). A more relible wy to icrese ccurcy follows the led of bsic Riem sums: prtitio [, b] ito smller subitervls, d use low-degree iterpolts to pproimte the itegrl o ech of these smller domis. Such methods re clled composite qudrture rules. I some cses, the fuctio f my be firly regulr over most of the domi [, b], but the hve some smll regio of rpid growth or oscilltio. Moder dptive qudrture rules re composite rules o which the subitervls of [, b] vry i size, depedig o estimtes of how rpidly f is chgig i give prt of the domi. Such methods seek to blce the competig gols of highly ccurte pproimte itegrls d s few evlutios of f s possible.we shll ot dwell much o these sophisticted qudrture procedures here, but rther strt by uderstdig some methods you were probbly itroduced to i your first clculus clss.. Figure 3.: Estimtes of R f () d, show i gry: the first pproimtes f by costt iterpolt; the secod, composite rule, uses piecewise costt iterpolt. You probbly hve ecoutered this secod pproimtio s Riem sum. 3.. The trpezoid rule The trpezoid rule is simple improvemet over pproimtig the itegrl by the re of sigle rectgle. A lier iterpolt to f c be costructed, requirig evlutio of f t the itervl ed poits = d = b. Usig the iterpoltory qudrture methodology
2 3 described i the lst sectio, we write b p () = f () + f (b) b b, d compute its itegrl s p () d = f () b + f (b) b b d I summry, Trpezoid rule: = f () b = f () d + f (b) f () d b b + f (b). f ()+ f (b). d (trpezoid) (ect) The procedure behid the trpezoid rule is illustrted i Figure 3. where the re pproimtig the itegrl is colored gry. To derive error boud for the trpezoid rule, simply itegrte the fudmetl iterpoltio error formul i Theorem.3. Tht gve, for ech [, b], some [, b] such tht f () p () = f ()( )( b) Figure 3.: Trpezoid rule estimte of R f () d, show i gry. Note tht will vry with, which we emphsize by writig (). Itegrte this formul to obti f () d p () d = f (())( )( b) d = f (h) ( )( b) d = f (h)( 3 b + b b3 ) = f (h)(b ) 3 for some h [, b]. The secod step follows from the me vlue theorem for itegrls. I forthcomig lecture we shll develop much more geerl theory, bsed o the Peo kerel, from which we c derive this error The me vlue theorem for itegrls sttes tht if h, g C[, b] d h does ot chge sig o [, b], the there eists some h [, b] such tht R b g(t)h(t) dt = g(h) R b h(t) dt. The requiremet tht h ot chge sig is essetil. For emple, if g(t) =h(t) =t the R g(t)h(t) dt = R t dt = /3, yet R h(t) dt = R t dt =, so for ll h [, ], g(h) R h(t) dt = = R g(t)h(t) dt = /3.
3 boud, plus bouds for more complicted schemes, too. For ow, we summrize the boud i the followig Theorem. Theorem 3.. Let f C [, b]. The error i the trpezoid rule is f () d b f ()+ f (b) = f (h)(b ) 3 for some h [, b]. This boud hs iterestig feture: if we re itegrtig over the smll itervl, b = h, the the error i the trpezoid rule pproimtio is O(h 3 ) s h!, while the error i the lier iterpolt upo which this qudrture rule is bsed is oly O(h ) (from Theorem.3). Emple 3. ( f () =e (cos + si )). Here we demostrte the differece betwee the error for lier iterpoltio of fuctio, f () =e (cos + si ), betwee two poits, = d = h, d the trpezoid rule pplied to the sme itervl. The theory revels tht lier iterpoltio will hve O(h ) error s h!, while the trpezoid rule hs O(h 3 ) error, s cofirmed i Figure iterpoltio error O(h ) trpezoid error Figure 3.3: Error of lier iterpoltio d trpezoid rule pproimtio for f () =e (cos + si ) for [, h] s h! O(h 3 ) h Simpso s rule To improve the ccurcy of the trpezoid rule, icremet the degree of the iterpoltig polyomil. This will icrese the umber of evlutios of f (ofte very costly), but hopefully will sigifictly
4 5 decrese the error. Ideed it does by eve greter mrgi th we might epect. Simpso s rule itegrtes the qudrtic iterpolt p P to f t the uiformly spced poits =, =( + b)/, = b. Usig the iterpoltory qudrture formultio of the lst sectio, p () d = w f ()+w f ( ( + b)) + w f (c), where w = w = w = d = b (b ) d = 3 d = b. I summry: Simpso s rule: f () d b f ()+ f ( ( + b)) + f (b) (Simpso) (ect) Simpso s rule ejoys remrkble feture: though it oly pproimtes f by qudrtic, it itegrtes y cubic polyomil ectly! Oe c verify this by directly pplyig Simpso s rule to geeric cubic polyomil. Write f () = 3 + q(), where q P. Let I( f )= R b f () d d let I ( f ) deote the Simpso s rule pproimtio. The, by lierity of the itegrl, I( f )=I( 3 )+I(q) Figure 3.: Simpso s rule estimte of R f () d, show i gry. d, by lierity of Simpso s rule, I ( f )=I ( 3 )+I (q). Sice Simpso s rule is iterpoltory qudrture rule bsed o qudrtic polyomils, its degree of ectess must be t lest (Theorem 3.), i.e., it ectly itegrtes q: I (q) =I(q). Thus I( f ) I ( f )= I( 3 ) I ( 3 ).
5 So Simpso s rule will be ect for ll cubics if it is ect for 3.A simple computtio gives I ( 3 )= b + b b 3 = b b + 3b + 3b 3 = b = I( 3 ), cofirmig tht Simpso s rule is ect for 3, d hece for ll cubics. For ow we simply stte error boud for Simpso s rule, which we will prove i future lecture. I fct, Newto Cotes formuls bsed o pproimtig f by eve-degree polyomil lwys ectly itegrte polyomils oe degree higher. Theorem 3.3. Let f C [, b]. The error i the Simpso s rule is b f () d f ()+f(( + b)/)+ f (b) = 9 f () (h)(b ) 5 for some h [, b]. This error formul cptures the fct tht Simpso s rule is ect for cubics, sice it fetures the fourth derivtive f () (h), two derivtives greter th f (h) i the trpezoid rule boud, eve though the degree of the iterpolt hs oly icresed by oe. Perhps it is helpful to visulize the ectess of Simpso s rule for cubics. Figure 3.5 shows f () = 3 (blue) d its qudrtic iterpolt (red). O the left, the re uder f is colored gry: its re is the itegrl we seek. O the right, the re uder the iterpolt is colored gry. Accoutig re below the is s egtive, both itegrls give ideticl vlue eve though the fuctios re quite differet. It is remrkble tht this is the cse for ll cubics. Typiclly oe does ot see Newto Cotes rules bsed o polyomils of degree higher th two (i.e., Simpso s rule). Becuse it c be fu to see umericl myhem, we give emple to emphsize why high-degree Newto Cotes rules c be bd ide. Recll tht Ruge s fuctio f () =/( + ) gve ice emple for which the polyomil iterpolt t uiformly spced poits over [ 5, 5] fils to coverge uiformly to f. This fct suggests tht Newto Cotes qudrture will lso fil to coverge s the degree of the iterpolt grows. The ect vlue of the itegrl we seek is Itegrtig the cubic iterpolt t four uiformly spced poits is clled Simpso s three-eighths rule. Z d = t (5) = Just s the iterpolt t uiformly spced poits diverges, so too does the Newto Cotes itegrl. Figure 3. illustrtes this divergece, d shows tht itegrtig the iterpolt t Chebyshev
6 re uder f () = re uder qudrtic iterpolt Figure 3.5: Simpso s rule pplied to f () = 3 o [, 3/]. The res uder f () (blue) d its qudrtic iterpolt (red) re the sme, eve though the fuctios re quite differet poits, clled Cleshw Curtis qudrture, does ideed coverge. Sectio 3. describes this ltter qudrture i more detil. Before discussig it, we describe wy to mke Newto Cotes rules more robust: itegrte low-degree polyomils over subitervls of [, b]. p() d 3 uiform poits Figure 3.: Itegrtig iterpolts p t + uiformly spced poits (red) d t Chebyshev poits (blue) for Ruge s fuctio, f () =/( + ) over [ 5, 5]. Z 5 5 Z 5 f () d Chebyshev poits Composite rules As ltertive to itegrtig high-degree polyomil, oe c pursue simpler pproch tht is ofte very effective: Brek the itervl [, b] ito subitervls, the pply stdrd Newto Cotes rule (e.g., trpezoid or Simpso) o ech subitervl. Applyig the
7 trpezoid rule o subitervls gives f () d = Z j  j f () d  ( j j ) f ( j + f ( j ). The stdrd implemettio ssumes tht f is evluted t uiformly spced poits betwee d b, j = + jh for j =,..., d h =(b )/, givig the followig fmous formultio: Composite Trpezoid rule: f () d h f ()+  f ( + jh)+ f (b). (Of course, oe c redily djust this rule by prtitioig [, b] ito subitervls of differet sizes.) The error i the composite trpezoid rule c be derived by summig up the error i ech pplictio of the trpezoid rule: f () d h f ()+  f ( + jh)+ f (b) =  = h3  f (h j ) f (h j )( j j ) 3 for h j [ j, j ]. We c simplify these f terms by otig tht ( f (h j )) is the verge of vlues of f evluted t poits i the itervl [, b]. Nturlly, this verge cot eceed the mimum or miimum vlue tht f ssumes o [, b], so there eist poits, [, b] such tht f ( ) pple  f (h j ) pple f ( ). Thus the itermedite vlue theorem gurtees the eistece of some h [, b] such tht f (h) =  f (h j ). We rrive t boud o the error i the composite trpezoid rule. Theorem 3.. Let f C [, b]. The error i the composite trpezoid rule over itervls of uiform width h =(b )/ is f () d for some h [, b]. h f ()+  f ( + jh)+ f (b) = h (b ) f (h).
8 9 This error lysis hs importt cosequece: the error for the composite trpezoid rule is oly O(h ), ot the O(h 3 ) we sw for the usul trpezoid rule (i which cse b = h sice = ). A similr costructio leds to the composite Simpso s rule. We ow must esure tht is eve, sice ech itervl o which we pply the stdrd Simpso s rule hs width h. Simple lgebr leds to the followig formul. Composite Simpso s rule: f () d h 3 / f () + Â f ( +(j )h) + / Â f ( + jh) + f (b). Now use Theorem 3.3 to derive error formul for the composite Simpso s rule, usig the sme pproch s for the composite trpezoid rule. Theorem 3.5. Let f C [, b]. The error i the composite Simpso s rule over / itervls of uiform width h = (b )/ is f () d h 3 / f () + Â f ( +(j )h) + / Â f ( + jh) + f (b) = h (b ) f () (h) for some h [, b]. The illustrtios i Figure 3.7 compre the composite trpezoid d Simpso s rules for the sme umber of fuctio evlutios. Oe c see tht Simpso s rule, i this typicl cse, gives cosiderbly better ccurcy. Reflect for momet. Suppose you re willig to evlute f fied umber of times. How c you get the most bg for your buck? If f is smooth, rule bsed o high-order iterpolt (such s the Cleshw Curtis d Gussi qudrture rules we will preset i few lectures) re likely to give the best result. If f is ot smooth (e.g., with kiks, discotiuous derivtives, etc.), the robust composite rule would be good optio. (A fmous specil cse: If the fuctio f is sufficietly smooth d is periodic with period b, the the trpezoid rule coverges epoetilly.)
9 (comp. trpezoid) (ect) (comp. Simpso) (ect) Adptive Qudrture Figure 3.7: Composite trpezoid rule (left) d composite Simpso s rule (right). If f is cotiuous, we c tti rbitrrily high ccurcy with composite rules by tkig the spcig betwee fuctio evlutios, h, to be sufficietly smll. This might be ecessry to resolve regios of rpid growth or oscilltio i f. If such regios oly mke up smll proportio of the domi [, b], the uiformly reducig h over the etire itervl will be uecessrily epesive. Oe wts to cocetrte fuctio evlutios i the regio where the fuctio is the most orery. Robust qudrture softwre djusts the vlue of h loclly to hdle such regios. To ler more bout such techiques, which re ot foolproof, see W. Gder d W. Gutschi, Adptive qudrture revisited, BIT (). This pper criticizes the routies qud d qud tht were icluded i MATLAB versio 5. I light of this lysis MATLAB improved its softwre, essetilly icorportig the two routies suggested i this pper strtig i versio s the routies qud (dptive Simpso s rule) d qudl ( dptive Guss Lobtto rule).
Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best
Tylor Polyomils Let f () = e d let p() = 1 + + 1 + 1 6 3 Without usig clcultor, evlute f (1) d p(1) Ok, I m still witig With little effort it is possible to evlute p(1) = 1 + 1 + 1 (144) + 6 1 (178) =
More informationlecture 24: Gaussian quadrature rules: fundamentals
133 lecture 24: Gussi qudrture rules: fudmetls 3.4 Gussi qudrture It is cler tht the trpezoid rule, b 2 f ()+ f (b), exctly itegrtes lier polyomils, but ot ll qudrtics. I fct, oe c show tht o qudrture
More informationApproximate Integration
Study Sheet (7.7) Approimte Itegrtio I this sectio, we will ler: How to fid pproimte vlues of defiite itegrls. There re two situtios i which it is impossile to fid the ect vlue of defiite itegrl. Situtio:
More informationINTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
Mthemtics Revisio Guides Itegrtig Trig, Log d Ep Fuctios Pge of MK HOME TUITION Mthemtics Revisio Guides Level: AS / A Level AQA : C Edecel: C OCR: C OCR MEI: C INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
More informationLimit of a function:
- Limit of fuctio: We sy tht f ( ) eists d is equl with (rel) umer L if f( ) gets s close s we wt to L if is close eough to (This defiitio c e geerlized for L y syig tht f( ) ecomes s lrge (or s lrge egtive
More informationLecture 23: Interpolatory Quadrature
Lecture 3: Interpoltory Qudrture. Qudrture. The computtion of continuous lest squres pproximtions to f C[, b] required evlutions of the inner product f, φ j = fxφ jx dx, where φ j is polynomil bsis function
More information1.3 Continuous Functions and Riemann Sums
mth riem sums, prt 0 Cotiuous Fuctios d Riem Sums I Exmple we sw tht lim Lower() = lim Upper() for the fuctio!! f (x) = + x o [0, ] This is o ccidet It is exmple of the followig theorem THEOREM Let f be
More informationPOWER SERIES R. E. SHOWALTER
POWER SERIES R. E. SHOWALTER. sequeces We deote by lim = tht the limit of the sequece { } is the umber. By this we me tht for y ε > 0 there is iteger N such tht < ε for ll itegers N. This mkes precise
More informationlecture 16: Introduction to Least Squares Approximation
97 lecture 16: Itroductio to Lest Squres Approximtio.4 Lest squres pproximtio The miimx criterio is ituitive objective for pproximtig fuctio. However, i my cses it is more ppelig (for both computtio d
More informationRiemann Integration. Chapter 1
Mesure, Itegrtio & Rel Alysis. Prelimiry editio. 8 July 2018. 2018 Sheldo Axler 1 Chpter 1 Riem Itegrtio This chpter reviews Riem itegrtio. Riem itegrtio uses rectgles to pproximte res uder grphs. This
More informationApproximations of Definite Integrals
Approximtios of Defiite Itegrls So fr we hve relied o tiderivtives to evlute res uder curves, work doe by vrible force, volumes of revolutio, etc. More precisely, wheever we hve hd to evlute defiite itegrl
More informationEVALUATING DEFINITE INTEGRALS
Chpter 4 EVALUATING DEFINITE INTEGRALS If the defiite itegrl represets re betwee curve d the x-xis, d if you c fid the re by recogizig the shpe of the regio, the you c evlute the defiite itegrl. Those
More informationChapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures
Chpter 5 The Riem Itegrl 5.1 The Riem itegrl Note: 1.5 lectures We ow get to the fudmetl cocept of itegrtio. There is ofte cofusio mog studets of clculus betwee itegrl d tiderivtive. The itegrl is (iformlly)
More informationThe Definite Integral
The Defiite Itegrl A Riem sum R S (f) is pproximtio to the re uder fuctio f. The true re uder the fuctio is obtied by tkig the it of better d better pproximtios to the re uder f. Here is the forml defiitio,
More information1 Tangent Line Problem
October 9, 018 MAT18 Week Justi Ko 1 Tget Lie Problem Questio: Give the grph of fuctio f, wht is the slope of the curve t the poit, f? Our strteg is to pproimte the slope b limit of sect lies betwee poits,
More informationf(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.
Eercise 5 For y < A < B, we hve B A f fb B d = = A B A f d f d For y ɛ >, there re N > δ >, such tht d The for y < A < δ d B > N, we hve ba f d f A bb f d l By ba A A B A bb ba fb d f d = ba < m{, b}δ
More information n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!
mth power series, prt ii 7 A Very Iterestig Emple Oe of the first power series we emied ws! + +! + + +!! + I Emple 58 we used the rtio test to show tht the itervl of covergece ws (, ) Sice the series coverges
More informationLimits and an Introduction to Calculus
Nme Chpter Limits d Itroductio to Clculus Sectio. Itroductio to Limits Objective: I this lesso ou lered how to estimte limits d use properties d opertios of limits. I. The Limit Cocept d Defiitio of Limit
More informationMA123, Chapter 9: Computing some integrals (pp )
MA13, Chpter 9: Computig some itegrls (pp. 189-05) Dte: Chpter Gols: Uderstd how to use bsic summtio formuls to evlute more complex sums. Uderstd how to compute its of rtiol fuctios t ifiity. Uderstd how
More informationContent: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B.
Review Sheet: Chpter Cotet: Essetil Clculus, Erly Trscedetls, Jmes Stewrt, 007 Chpter : Fuctios d Limits Cocepts, Defiitios, Lws, Theorems: A fuctio, f, is rule tht ssigs to ech elemet i set A ectly oe
More informationy udv uv y v du 7.1 INTEGRATION BY PARTS
7. INTEGRATION BY PARTS Ever differetitio rule hs correspodig itegrtio rule. For istce, the Substitutio Rule for itegrtio correspods to the Chi Rule for differetitio. The rule tht correspods to the Product
More informationDefinite Integral. The Left and Right Sums
Clculus Li Vs Defiite Itegrl. The Left d Right Sums The defiite itegrl rises from the questio of fidig the re betwee give curve d x-xis o itervl. The re uder curve c be esily clculted if the curve is give
More informationCrushed Notes on MATH132: Calculus
Mth 13, Fll 011 Siyg Yg s Outlie Crushed Notes o MATH13: Clculus The otes elow re crushed d my ot e ect This is oly my ow cocise overview of the clss mterils The otes I put elow should ot e used to justify
More informationn 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1
Ifiite Series Some Tests for Divergece d Covergece Divergece Test: If lim u or if the limit does ot exist, the series diverget. + 3 + 4 + 3 EXAMPLE: Show tht the series diverges. = u = + 3 + 4 + 3 + 3
More information1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2
Mth 3, Clculus II Fil Exm Solutios. (5 poits) Use the limit defiitio of the defiite itegrl d the sum formuls to compute 3 x + x. Check your swer by usig the Fudmetl Theorem of Clculus. Solutio: The limit
More informationImportant Facts You Need To Know/Review:
Importt Fcts You Need To Kow/Review: Clculus: If fuctio is cotiuous o itervl I, the its grph is coected o I If f is cotiuous, d lim g Emple: lim eists, the lim lim f g f g d lim cos cos lim 3 si lim, t
More information10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form
0.5 Power Series I the lst three sectios, we ve spet most of tht time tlkig bout how to determie if series is coverget or ot. Now it is time to strt lookig t some specific kids of series d we will evetully
More informationUNIVERSITY OF BRISTOL. Examination for the Degrees of B.Sc. and M.Sci. (Level C/4) ANALYSIS 1B, SOLUTIONS MATH (Paper Code MATH-10006)
UNIVERSITY OF BRISTOL Exmitio for the Degrees of B.Sc. d M.Sci. (Level C/4) ANALYSIS B, SOLUTIONS MATH 6 (Pper Code MATH-6) My/Jue 25, hours 3 miutes This pper cotis two sectios, A d B. Plese use seprte
More informationReview of the Riemann Integral
Chpter 1 Review of the Riem Itegrl This chpter provides quick review of the bsic properties of the Riem itegrl. 1.0 Itegrls d Riem Sums Defiitio 1.0.1. Let [, b] be fiite, closed itervl. A prtitio P of
More information0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.
. Computtio of Fourier Series I this sectio, we compute the Fourier coefficiets, f ( x) cos( x) b si( x) d b, i the Fourier series To do this, we eed the followig result o the orthogolity of the trigoometric
More informationInfinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:
Ifiite Series Sequeces: A sequece i defied s fuctio whose domi is the set of positive itegers. Usully it s esier to deote sequece i subscript form rther th fuctio ottio.,, 3, re the terms of the sequece
More informationClosed Newton-Cotes Integration
Closed Newto-Cotes Itegrtio Jmes Keeslig This documet will discuss Newto-Cotes Itegrtio. Other methods of umericl itegrtio will be discussed i other posts. The other methods will iclude the Trpezoidl Rule,
More informationChapter 7 Infinite Series
MA Ifiite Series Asst.Prof.Dr.Supree Liswdi Chpter 7 Ifiite Series Sectio 7. Sequece A sequece c be thought of s list of umbers writte i defiite order:,,...,,... 2 The umber is clled the first term, 2
More informationf(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that
Uiversity of Illiois t Ur-Chmpig Fll 6 Mth 444 Group E3 Itegrtio : correctio of the exercises.. ( Assume tht f : [, ] R is cotiuous fuctio such tht f(x for ll x (,, d f(tdt =. Show tht f(x = for ll x [,
More informationNumerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials
Numericl Solutios of Fredholm Itegrl Equtios Usig erstei Polyomils A. Shiri, M. S. Islm Istitute of Nturl Scieces, Uited Itertiol Uiversity, Dhk-, gldesh Deprtmet of Mthemtics, Uiversity of Dhk, Dhk-,
More informationGraphing Review Part 3: Polynomials
Grphig Review Prt : Polomils Prbols Recll, tht the grph of f ( ) is prbol. It is eve fuctio, hece it is smmetric bout the bout the -is. This mes tht f ( ) f ( ). Its grph is show below. The poit ( 0,0)
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 0 FURTHER CALCULUS II. Sequeces d series. Rolle s theorem d me vlue theorems 3. Tlor s d Mcluri s theorems 4. L Hopitl
More information( ) dx ; f ( x ) is height and Δx is
Mth : 6.3 Defiite Itegrls from Riem Sums We just sw tht the exct re ouded y cotiuous fuctio f d the x xis o the itervl x, ws give s A = lim A exct RAM, where is the umer of rectgles i the Rectgulr Approximtio
More informationSequence and Series of Functions
6 Sequece d Series of Fuctios 6. Sequece of Fuctios 6.. Poitwise Covergece d Uiform Covergece Let J be itervl i R. Defiitio 6. For ech N, suppose fuctio f : J R is give. The we sy tht sequece (f ) of fuctios
More informationOptions: Calculus. O C.1 PG #2, 3b, 4, 5ace O C.2 PG.24 #1 O D PG.28 #2, 3, 4, 5, 7 O E PG #1, 3, 4, 5 O F PG.
O C. PG.-3 #, 3b, 4, 5ce O C. PG.4 # Optios: Clculus O D PG.8 #, 3, 4, 5, 7 O E PG.3-33 #, 3, 4, 5 O F PG.36-37 #, 3 O G. PG.4 #c, 3c O G. PG.43 #, O H PG.49 #, 4, 5, 6, 7, 8, 9, 0 O I. PG.53-54 #5, 8
More informationWeek 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:
Week 1 Notes: 1) Riem Sum Aim: Compute Are Uder Grph Suppose we wt to fid out the re of grph, like the oe o the right: We wt to kow the re of the red re. Here re some wys to pproximte the re: We cut the
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probbility d Stochstic Processes: A Friedly Itroductio for Electricl d Computer Egieers Roy D. Ytes d Dvid J. Goodm Problem Solutios : Ytes d Goodm,4..4 4..4 4..7 4.4. 4.4. 4..6 4.6.8 4.6.9 4.7.4 4.7.
More informationTHE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK SUMMER EXAMINATION 2005 FIRST ENGINEERING
OLLSCOIL NA héireann, CORCAIGH THE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK SUMMER EXAMINATION 2005 FIRST ENGINEERING MATHEMATICS MA008 Clculus d Lier
More informationThe Reimann Integral is a formal limit definition of a definite integral
MATH 136 The Reim Itegrl The Reim Itegrl is forml limit defiitio of defiite itegrl cotiuous fuctio f. The costructio is s follows: f ( x) dx for Reim Itegrl: Prtitio [, ] ito suitervls ech hvig the equl
More informationB. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i
Mth 06 Clculus Sec. 5.: The Defiite Itegrl I. Riem Sums A. Def : Give y=f(x):. Let f e defied o closed itervl[,].. Prtitio [,] ito suitervls[x (i-),x i ] of legth Δx i = x i -x (i-). Let P deote the prtitio
More informationNumerical Integration
Numericl tegrtio Newto-Cotes Numericl tegrtio Scheme Replce complicted uctio or tulted dt with some pproimtig uctio tht is esy to itegrte d d 3-7 Roerto Muscedere The itegrtio o some uctios c e very esy
More informationInterpolation. 1. What is interpolation?
Iterpoltio. Wht is iterpoltio? A uctio is ote give ol t discrete poits such s:.... How does oe id the vlue o t other vlue o? Well cotiuous uctio m e used to represet the + dt vlues with pssig through the
More informationReview of Sections
Review of Sectios.-.6 Mrch 24, 204 Abstrct This is the set of otes tht reviews the mi ides from Chpter coverig sequeces d series. The specific sectios tht we covered re s follows:.: Sequces..2: Series,
More informationA GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD
Diol Bgoo () A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD I. Itroductio The first seprtio of vribles (see pplictios to Newto s equtios) is ver useful method
More informationWe will begin by supplying the proof to (a).
(The solutios of problem re mostly from Jeffrey Mudrock s HWs) Problem 1. There re three sttemet from Exmple 5.4 i the textbook for which we will supply proofs. The sttemets re the followig: () The spce
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More informationINFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1
Appedix A.. Itroductio As discussed i the Chpter 9 o Sequeces d Series, sequece,,...,,... hvig ifiite umber of terms is clled ifiite sequece d its idicted sum, i.e., + + +... + +... is clled ifite series
More informationThe Basic Properties of the Integral
The Bsic Properties of the Itegrl Whe we compute the derivtive of complicted fuctio, like x + six, we usully use differetitio rules, like d [f(x)+g(x)] d f(x)+ d g(x), to reduce the computtio dx dx dx
More informationFOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),
FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the
More informationOrthogonal functions - Function Approximation
Orthogol uctios - Fuctio Approimtio - he Problem - Fourier Series - Chebyshev Polyomils he Problem we re tryig to pproimte uctio by other uctio g which cosists o sum over orthogol uctios Φ weighted by
More informationINTEGRATION IN THEORY
CHATER 5 INTEGRATION IN THEORY 5.1 AREA AROXIMATION 5.1.1 SUMMATION NOTATION Fibocci Sequece First, exmple of fmous sequece of umbers. This is commoly ttributed to the mthemtici Fibocci of is, lthough
More informationSimpson s 1/3 rd Rule of Integration
Simpso s 1/3 rd Rule o Itegrtio Mjor: All Egieerig Mjors Authors: Autr Kw, Chrlie Brker Trsormig Numericl Methods Eductio or STEM Udergrdutes 1/10/010 1 Simpso s 1/3 rd Rule o Itegrtio Wht is Itegrtio?
More informationFall 2004 Math Integrals 6.1 Sigma Notation Mon, 15/Nov c 2004, Art Belmonte
Fll Mth 6 Itegrls 6. Sigm Nottio Mo, /Nov c, Art Belmote Summr Sigm ottio For itegers m d rel umbers m, m+,...,, we write k = m + m+ + +. k=m The left-hd side is shorthd for the fiite sum o right. The
More informationNumerical Methods. Lecture 5. Numerical integration. dr hab. inż. Katarzyna Zakrzewska, prof. AGH. Numerical Methods lecture 5 1
Numeril Methods Leture 5. Numeril itegrtio dr h. iż. Ktrzy Zkrzewsk, pro. AGH Numeril Methods leture 5 Outlie Trpezoidl rule Multi-segmet trpezoidl rule Rihrdso etrpoltio Romerg's method Simpso's rule
More information1 Section 8.1: Sequences. 2 Section 8.2: Innite Series. 1.1 Limit Rules. 1.2 Common Sequence Limits. 2.1 Denition. 2.
Clculus II d Alytic Geometry Sectio 8.: Sequeces. Limit Rules Give coverget sequeces f g; fb g with lim = A; lim b = B. Sum Rule: lim( + b ) = A + B, Dierece Rule: lim( b ) = A B, roduct Rule: lim b =
More information2. Infinite Series 3. Power Series 4. Taylor Series 5. Review Questions and Exercises 6. Sequences and Series with Maple
Chpter II CALCULUS II.4 Sequeces d Series II.4 SEQUENCES AND SERIES Objectives: After the completio of this sectio the studet - should recll the defiitios of the covergece of sequece, d some limits; -
More information5.1 - Areas and Distances
Mth 3B Midterm Review Writte by Victori Kl vtkl@mth.ucsb.edu SH 63u Office Hours: R 9:5 - :5m The midterm will cover the sectios for which you hve received homework d feedbck Sectios.9-6.5 i your book.
More information(200 terms) equals Let f (x) = 1 + x + x 2 + +x 100 = x101 1
SECTION 5. PGE 78.. DMS: CLCULUS.... 5. 6. CHPTE 5. Sectio 5. pge 78 i + + + INTEGTION Sums d Sigm Nottio j j + + + + + i + + + + i j i i + + + j j + 5 + + j + + 9 + + 7. 5 + 6 + 7 + 8 + 9 9 i i5 8. +
More information[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold.
[ 0 ]. Iequlity eists oly betwee two rel umbers (ot comple umbers).. If be y rel umber the oe d oly oe of there hold.. If, b 0 the b 0, b 0.. (i) b if b 0 (ii) (iii) (iv) b if b b if either b or b b if
More informationCalculus II Homework: The Integral Test and Estimation of Sums Page 1
Clculus II Homework: The Itegrl Test d Estimtio of Sums Pge Questios Emple (The p series) Get upper d lower bouds o the sum for the p series i= /ip with p = 2 if the th prtil sum is used to estimte the
More informationThe Exponential Function
The Epoetil Fuctio Defiitio: A epoetil fuctio with bse is defied s P for some costt P where 0 d. The most frequetly used bse for epoetil fuctio is the fmous umber e.788... E.: It hs bee foud tht oyge cosumptio
More informationBC Calculus Review Sheet
BC Clculus Review Sheet Whe you see the words. 1. Fid the re of the ubouded regio represeted by the itegrl (sometimes 1 f ( ) clled horizotl improper itegrl). This is wht you thik of doig.... Fid the re
More informationMATH 104 FINAL SOLUTIONS. 1. (2 points each) Mark each of the following as True or False. No justification is required. y n = x 1 + x x n n
MATH 04 FINAL SOLUTIONS. ( poits ech) Mrk ech of the followig s True or Flse. No justifictio is required. ) A ubouded sequece c hve o Cuchy subsequece. Flse b) A ifiite uio of Dedekid cuts is Dedekid cut.
More information18.01 Calculus Jason Starr Fall 2005
18.01 Clculus Jso Strr Lecture 14. October 14, 005 Homework. Problem Set 4 Prt II: Problem. Prctice Problems. Course Reder: 3B 1, 3B 3, 3B 4, 3B 5. 1. The problem of res. The ciet Greeks computed the res
More informationQuadrature Methods for Numerical Integration
Qudrture Methods for Numericl Itegrtio Toy Sd Istitute for Cle d Secure Eergy Uiversity of Uth April 11, 2011 1 The Need for Numericl Itegrtio Nuemricl itegrtio ims t pproximtig defiite itegrls usig umericl
More informationAutar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates
Autr Kw Bejmi Rigsby http://m.mthforcollege.com Trsformig Numericl Methods Eductio for STEM Udergrdutes http://m.mthforcollege.com . solve set of simulteous lier equtios usig Nïve Guss elimitio,. ler the
More informationGeneral properties of definite integrals
Roerto s Notes o Itegrl Clculus Chpter 4: Defiite itegrls d the FTC Sectio Geerl properties of defiite itegrls Wht you eed to kow lredy: Wht defiite Riem itegrl is. Wht you c ler here: Some key properties
More informationMath 104: Final exam solutions
Mth 14: Fil exm solutios 1. Suppose tht (s ) is icresig sequece with coverget subsequece. Prove tht (s ) is coverget sequece. Aswer: Let the coverget subsequece be (s k ) tht coverges to limit s. The there
More informationANALYSIS HW 3. f(x + y) = f(x) + f(y) for all real x, y. Demonstration: Let f be such a function. Since f is smooth, f exists.
ANALYSIS HW 3 CLAY SHONKWILER () Fid ll smooth fuctios f : R R with the property f(x + y) = f(x) + f(y) for ll rel x, y. Demostrtio: Let f be such fuctio. Sice f is smooth, f exists. The The f f(x + h)
More information: : 8.2. Test About a Population Mean. STT 351 Hypotheses Testing Case I: A Normal Population with Known. - null hypothesis states 0
8.2. Test About Popultio Me. Cse I: A Norml Popultio with Kow. H - ull hypothesis sttes. X1, X 2,..., X - rdom smple of size from the orml popultio. The the smple me X N, / X X Whe H is true. X 8.2.1.
More informationMath1242 Project I (TI 84) Name:
Mth4 Project I (TI 84) Nme: Riem Sums d Defiite Itegrls The re uder the grph of positive fuctio is give y the defiite itegrl of the fuctio. The defiite itegrl c e pproimted y the followig sums: Left Riem
More informationConvergence rates of approximate sums of Riemann integrals
Jourl of Approximtio Theory 6 (9 477 49 www.elsevier.com/locte/jt Covergece rtes of pproximte sums of Riem itegrls Hiroyuki Tski Grdute School of Pure d Applied Sciece, Uiversity of Tsukub, Tsukub Ibrki
More informationThe Weierstrass Approximation Theorem
The Weierstrss Approximtio Theorem Jmes K. Peterso Deprtmet of Biologicl Scieces d Deprtmet of Mthemticl Scieces Clemso Uiversity Februry 26, 2018 Outlie The Wierstrss Approximtio Theorem MtLb Implemettio
More informationSome New Iterative Methods Based on Composite Trapezoidal Rule for Solving Nonlinear Equations
Itertiol Jourl of Mthemtics d Sttistics Ivetio (IJMSI) E-ISSN: 31 767 P-ISSN: 31-759 Volume Issue 8 August. 01 PP-01-06 Some New Itertive Methods Bsed o Composite Trpezoidl Rule for Solvig Nolier Equtios
More informationMultiplicative Versions of Infinitesimal Calculus
Multiplictive Versios o Iiitesiml Clculus Wht hppes whe you replce the summtio o stdrd itegrl clculus with multiplictio? Compre the revited deiitio o stdrd itegrl D å ( ) lim ( ) D i With ( ) lim ( ) D
More informationis continuous at x 2 and g(x) 2. Oil spilled from a ruptured tanker spreads in a circle whose area increases at a
. Cosider two fuctios f () d g () defied o itervl I cotiig. f () is cotiuous t d g() is discotiuous t. Which of the followig is true bout fuctios f g d f g, the sum d the product of f d g, respectively?
More informationSecond Mean Value Theorem for Integrals By Ng Tze Beng. The Second Mean Value Theorem for Integrals (SMVT) Statement of the Theorem
Secod Me Vlue Theorem for Itegrls By Ng Tze Beg This rticle is out the Secod Me Vlue Theorem for Itegrls. This theorem, first proved y Hoso i its most geerlity d with extesio y ixo, is very useful d lmost
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Lecture 17
CS 70 Discrete Mthemtics d Proility Theory Sprig 206 Ro d Wlrd Lecture 7 Vrice We hve see i the previous ote tht if we toss coi times with is p, the the expected umer of heds is p. Wht this mes is tht
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationCOMPOSITE TRAPEZOID RULE FOR THE RIEMANN-STIELTJES INTEGRAL AND ITS RICHARDSON EXTRAPOLATION FORMULA
itli jourl of pure d pplied mthemtics. 5 015 (11 18) 11 COMPOSITE TRAPEZOID RULE FOR THE RIEMANN-STIELTJES INTEGRAL AND ITS RICHARDSON EXTRAPOLATION FORMULA Weijig Zho 1 College of Air Trffic Mgemet Civil
More information5.3. The Definite Integral. Limits of Riemann Sums
. The Defiite Itegrl 4. The Defiite Itegrl I Sectio. we ivestigted the limit of fiite sum for fuctio defied over closed itervl [, ] usig suitervls of equl width (or legth), s - d>. I this sectio we cosider
More informationSurds, Indices, and Logarithms Radical
MAT 6 Surds, Idices, d Logrithms Rdicl Defiitio of the Rdicl For ll rel, y > 0, d ll itegers > 0, y if d oly if y where is the ide is the rdicl is the rdicd. Surds A umber which c be epressed s frctio
More informationMean Value Theorem for Integrals If f(x) is a continuous function on [a,b] then there
Itegrtio, Prt 5: The Me Vlue Theorem for Itegrls d the Fudmetl Theorem of Clculus, Prt The me vlue theorem for derivtives tells us tht if fuctio f() is sufficietly ice over the itervl [,] the t some poit
More informationMATRIX ALGEBRA, Systems Linear Equations
MATRIX ALGEBRA, Systes Lier Equtios Now we chge to the LINEAR ALGEBRA perspective o vectors d trices to reforulte systes of lier equtios. If you fid the discussio i ters of geerl d gets lost i geerlity,
More informationdenominator, think trig! Memorize the following two formulas; you will use them often!
7. Bsic Itegrtio Rules Some itegrls re esier to evlute th others. The three problems give i Emple, for istce, hve very similr itegrds. I fct, they oly differ by the power of i the umertor. Eve smll chges
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More information( a n ) converges or diverges.
Chpter Ifiite Series Pge of Sectio E Rtio Test Chpter : Ifiite Series By the ed of this sectio you will be ble to uderstd the proof of the rtio test test series for covergece by pplyig the rtio test pprecite
More informationSOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.
SOLUTION OF SYSTEM OF LINEAR EQUATIONS Lecture 4: () Jcobi's method. method (geerl). (b) Guss Seidel method. Jcobi s Method: Crl Gustv Jcob Jcobi (804-85) gve idirect method for fidig the solutio of system
More informationCourse 121, , Test III (JF Hilary Term)
Course 2, 989 9, Test III (JF Hilry Term) Fridy 2d Februry 99, 3. 4.3pm Aswer y THREE questios. Let f: R R d g: R R be differetible fuctios o R. Stte the Product Rule d the Quotiet Rule for differetitig
More information( ) k ( ) 1 T n 1 x = xk. Geometric series obtained directly from the definition. = 1 1 x. See also Scalars 9.1 ADV-1: lim n.
Sclrs-9.0-ADV- Algebric Tricks d Where Tylor Polyomils Come From 207.04.07 A.docx Pge of Algebric tricks ivolvig x. You c use lgebric tricks to simplify workig with the Tylor polyomils of certi fuctios..
More informationBC Calculus Path to a Five Problems
BC Clculus Pth to Five Problems # Topic Completed U -Substitutio Rule Itegrtio by Prts 3 Prtil Frctios 4 Improper Itegrls 5 Arc Legth 6 Euler s Method 7 Logistic Growth 8 Vectors & Prmetrics 9 Polr Grphig
More informationUnit 1. Extending the Number System. 2 Jordan School District
Uit Etedig the Number System Jord School District Uit Cluster (N.RN. & N.RN.): Etedig Properties of Epoets Cluster : Etedig properties of epoets.. Defie rtiol epoets d eted the properties of iteger epoets
More informationREVIEW OF CHAPTER 5 MATH 114 (SECTION C1): ELEMENTARY CALCULUS
REVIEW OF CHAPTER 5 MATH 4 (SECTION C): EEMENTARY CACUUS.. Are.. Are d Estimtig with Fiite Sums Emple. Approimte the re of the shded regio R tht is lies ove the -is, elow the grph of =, d etwee the verticl
More information9.1 Sequences & Series: Convergence & Divergence
Notes 9.: Cov & Div of Seq & Ser 9. Sequeces & Series: Covergece & Divergece A sequece is simply list of thigs geerted by rule More formlly, sequece is fuctio whose domi is the set of positive itegers,
More informationSection 6.3: Geometric Sequences
40 Chpter 6 Sectio 6.: Geometric Sequeces My jobs offer ul cost-of-livig icrese to keep slries cosistet with ifltio. Suppose, for exmple, recet college grdute fids positio s sles mger erig ul slry of $6,000.
More information