Fractional Newton-Raphson Method Accelerated with Aitken s Method
|
|
- Noel Pierce
- 5 years ago
- Views:
Transcription
1 Frctionl Newton-Rphson Method Accelerted with Aitken s Method Fernndo Brmbil-Pz Deprtmento de Mtemátics - UNAM fernndobrmbil@gmil.com Ursul Iturrrán-Viveros Deprtmento de Mtemátics - UNAM ursul@ciencis.unm.m Anthony Torres-Hernndez Deprtmento de Físic - UNAM nthony.torres@ciencis.unm.m Reyn Cbllero-Cruz Deprtmento de Físic - UNAM rcbllero@ciencis.unm.m rxiv: v [mth.na] 19 Aug 018 Abstrct The Newton-Rphson N-R) method is chrcterized by the fct tht generting divergent sequence cn led to the cretion of frctl [10] on the other hnd the order of the frctionl derivtives seems to be closely relted to the frctl dimension [3] bsed on the bove method ws developed tht mkes use of the N-R method nd the frctionl derivtive of Riemnn-Liouville R-L) tht hs been nmed s the Frctionl Newton-Rphson F N-R) method [9]. In the following work we present wy to obtin the convergence of the F N-R method which seems to be t lest linerly convergent for the cse where the order α of the derivtive is different from one simplified wy to construct the frctionl derivtive nd frctionl integrl opertors of R-L is presented n introduction to the Aitken s method is mde nd it is eplined why it hs the cpcity to ccelerte the convergence of itertive methods to finlly present the results tht were obtined when implementing the Aitken s method in F N-R method. Key words: Newton-Rphson Method Frctionl Clculus Frctionl Derivtive of Riemnn-Liouville Aitken s Method. 1. Newton-Rphson Method For the one-dimensionl cse the N-R method is one of the most used methods to find the roots of function f : R R with f C R) i.e. { R : f ) 0 } this due to its esy implementtion nd its rpid convergence. The N-R method is epressed in terms of n itertion function Φ : R R s follows [1] n+1 : Φ n ) n f n) n 01 1) Df n ) where D d/d. condition 0 is close enough to the root the sequence { n } should be convergent to tht root. [] This method is chrcterized by hving convergence order t lest qudrtic for the cse in which Df ) 0 on the other hnd if f ) is polynomil tht presents root with certin multiplicity m with m N i.e. f ) ) m g) g ) 0 the N-R method converges t lest linerly [1].. Frctionl Clculus Frctionl clculus is brnch of mthemticl nlysis whose pplictions hve been incresing since the lte XX century nd erly XXI century [3]. It rises round 1695 due to the nottion of Leibniz for derivtives of the integer order d n dn f ) n N Figure 1: Illustrtion of N-R method [1] The N-R method is bsed on creting succession { n } of points by mens of the intersection of the tngent line of the function f ) t the point n with the is if the initil Thnks to this nottion L Hopitl ws ble to sk Leibniz in letter bout the interprettion of tking n 1/ in derivtive becuse t tht time Leibniz could not give physicl or geometric interprettion to this question he limited himself to nswering L Hopitl in letter... this is n pprent prdo from which one dy useful consequences will be etrcted" [4]. The nme of frctionl clcultion comes from historicl question since in this 1
2 UNAM Frctionl Newton-Rphson Method Fcultd de Ciencis brnch of mthemticl nlysis we study the derivtives nd integrls of rbitrry order α with α R or C. Currently the frctionl clcultion does not hve unified definition of wht is considered frctionl derivtive this becuse one of the conditions tht is sked to consider n epression s frctionl derivtive is tht the results of the conventionl clcultion re recovered when the order α n with n N [5] mong the most common definitions of frctionl derivtives re the frctionl derivtive of Riemnn-Liouville R-L) nd the frctionl derivtive of Cputo [6] the ltter is usully the most studied since the frctionl derivtive of Cputo llows to give physicl interprettion to problems with initil conditions this derivtive complies with the property of the clssicl clculus tht the derivtive of constnt is null regrdless of the order α of the derivtive however this does not occur with the frctionl derivtive of R-L. Unlike the frctionl derivtive of Cputo the frctionl derivtive of R-L does not llow to give physicl interprettion to the problems with initil condition becuse its use induces frctionl initil conditions however the fct tht this derivtive does not cncel the constnts for α with α N llows to obtin spectrum" of the behvior tht the constnts hve for different orders of the derivtive which is not possible with the conventionl clculus. It must be tken into ccount tht those functions tht do not hve clssicl derivtive or wek derivtive these cn present frctionl derivtive [7] however tht is subject tht eceeds the purpose of this document..1. Frctionl Derivtive of Riemnn-Liouville The frctionl derivtive opertor R-L is constructed in simplified wy tking into ccount tht the integrl opertor is defined for loclly integrble function s I f ) : f t)dt pplying twice the integrl opertor we obtin I f ) 1 f t)dt ) d 1 I 1 f 1 )d 1 mking integrtion by prts tking u I 1 f 1 ) nd dv d 1 I f ) 1 I 1 f 1 ) 1 f 1 )d 1 I f ) I f ) t)f t)dt repeting the previous process pplying three times the integrl opertor we obtin I 3 f ) I 1 f 1 )d 1 mking integrtion by prts tking u I 1 f 1 ) nd dv d 1 I 3 f ) 1 I 1 f 1 ) 1 I 1 f 1 )d 1 I f ) I I f )) 1 ) I 1 f 1 )d 1 relizing gin integrtion by tking prts u I 1 f 1 ) nd dv 1 )d 1 I 3 f ) 1) I 1 f 1 ) + 1 ) f 1 )d 1 1 t) f t)dt repeting the bove process n times it is possible to obtin the epression known s n-fold iterted integr [6] I n f ) 1 t) n 1 f t)dt n 1)! to mke generliztion of the previous epression it is enough to tke into ccount the reltionship between the gmm function nd the fctoril function Γ n) n 1)!) nd doing n α with α CRe α) > 0) the epression for the frctionl integrl opertor of R-L is obtined [6] I α f ) 1 t) α 1 f t)dt ) Γ α) tking into ccount tht the differentil opertor is the inverse opertor on the left of the integrl opertor i.e. D n I n f ) f ) we cn consider etending this nlogy to frctionl clculus using the epression D α f ) I α f ) however this would cuse convergence problems becuse the gmm function is not defined for α Z to solve this is defined D α f ) : D n I n I α f ) D n I n α f ) 3) tking α CRe α) > 0) with n Re α) +1 we get the epression for the frctionl derivtive opertor of R-L [6] D α 1 d f ) n Γ n α) d n t) n α 1 f t)dt the frctionl derivtive of R-L in its unified version with the frctionl integrl of R-L is given by the following epression
3 UNAM Frctionl Newton-Rphson Method Fcultd de Ciencis D α f ) 1 t) α 1 f t)dt Re α) < 0 Γ α) 1 d n Γ n α) d n t) n α 1 f t)dt Re α) 0 where n Re α) + 1. The frctionl derivtive of R-L of monomil of the form f ) c) m with m N nd c R through the eqution 4) is epressed s D α 1 d f ) n Γ n α) d n t) n α 1 t c) m dt 5) tking the vrible chnge t c + c)u in the integrl 4) 3. Frctionl N-R Method The N-R method is useful to find the roots of polynomil of degree n with n N however it is limited to not being ble to find comple roots of the polynomil if rel initil condition is tken to solve this problem nd to develop method tht is ble to find both the rel nd comple roots of polynomil regrdless of whether the initil condition is rel is mde use of the N-R method with the implementtion of the frctionl derivtive of R-L. Tking into ccount tht polynomil of degree n is composed of n + 1 monomios of the form m with m N we cn tke the eqution 6) with 0 getting 0 Dα m Γ m + 1) Γ m α + 1) m α 7) nd using the eqution 1) we cn define the F N-R method for f ) P n [] s follows t) n α 1 t c) m dt 1 c) m+n α 1 u) n α 1 u m du c c the previous result cn be epressed in terms of the Bet function nd the incomplete Bet function [8] f n+1 : Φα n ) n n ) n 01 0 Dα f ) n where 0 < α <. 8) 1 c) m+n α 1 u) n α 1 u m du c c 1 c c) m+n α 1 u) n α 1 u m c du 1 u) n α 1 u m du 0 0 c) m+n α [ Bn αm + 1) B c n αm + 1)] c so the eqution 5) cn be rewritten s D α Γ m + 1) d f ) n { )} Γ m + n α + 1) d n c) m+n α c G c where G ) c c : 1 B c c n αm + 1) Bn αm + 1) when c we hve to G0) 1 D α ) m Γ m + 1) d n Γ m + n α + 1) d n )m+n α tking into ccount tht in the conventionl clculus d n d n k k! Γ k n)! k n k + 1) Γ k n + 1) k n we get the frctionl derivtive of R-L for monomil of the formf ) ) m D α ) m Γ m + 1) Γ m α + 1) )m α. 6) Figure : Illustrtion of some lines generted by the F N-R method To understnd why the F N-R method hs the bility to enter comple spce unlike the clssicl N-R method it is enough to observe the frctionl derivtive of R-L with α 1/ of the constnt function f 0 ) 1 0 nd the identity function f 1 ) 1 0 D1/ f 1 ) 0 D1/ f 0 ) Γ ) Γ 3/) 1/ Γ 1) Γ 1/) 1/ for polynomils of degree n 1 n initil condition must be tken 0 0 this s consequence of the frctionl derivtive of R-L order α N of the constnts re of the form α. When we tke α 1 you hve two cses: i) When we tke n initil condition 0 > 0 the sequence { n } generted by the eqution 8) cn be divided into three prts this hppens becuse there my be N N for which { n } N 1 n0 R+ nd N R consequently the succession { n } n N +1 C. 3
4 UNAM Frctionl Newton-Rphson Method Fcultd de Ciencis if ξ is root of f ) Φαξ) ξ DΦαξ) 1 Df ξ) D n 1 gαξ) α 1 0 α 1 Figure 3: Frctionl Derivtive of R-L with α [01] of the function f 1 ) D Φαξ) Df ξ)dn gαξ) D n 1 gαξ) ) D f ξ) D n 1 gαξ) α 1 D f ξ) Df ξ) α 1 performing Tylor series epnsion of the itertion function 9) round ξ nd ssuming tht ξ << 1 we cn despise superior terms of order two Figure 4: Frctionl Derivtive of R-L with function f 0 ) lph in[0 1] of the ii) When we tke n initil condition 0 < 0 the succession { n } n 1 C Convergence of the F N-R method Considering f ) s function with roots of multiplicity one nd defining the complementry function gα) D 0 I n α f ) g1) f ) the eqution 8) cn be written s Φα) f ) D n 1 gα) 9) clculting the first nd second derivtives of 9) we get DΦα) 1 Df ) D n 1 gα) + f )Dn gα) D n 1 gα) ) Φα) Φαξ) + DΦαξ) ξ) + D Φαξ) ξ) Φα) Φαξ) DΦαξ) D Φαξ) ξ + ξ from the previous results we get Φαξ) ξ DΦαξ) D Φαξ) ξ + ξ α 1 D Φαξ) ξ α 1 mking the ssumption tht ξ << ξ cn be considered Φαξ) ξ DΦαξ) ξ α 1 D Φαξ) ξ α 1 10) whereby the F N-R method converges t lest linerly when α 1 nd t lest qudrticlly when α 1 [1]. 4. The Aitken s Method The Aitken s method or lso known s the method of Aitken [] is one of the first nd simplest methods to ccelerte the convergence of given convergent sequence { i } N i1 i.e. D Φα) D f ) D n 1 gα) + Df )Dn gα) D n 1 gα) ) + f )Dn+1 gα) D n 1 gα) ) f ) Dn gα)) D n 1 gα) ) 3 lim i ξ i this method llows to trnsform the succession { i } N i1 to succession { i } N i1 which in generl converges fster 4
5 UNAM Frctionl Newton-Rphson Method Fcultd de Ciencis to the vlue ξ tht the originl sequence under certin circumstnces the Aitken s method cn ccelerte the liner convergence of method to qudrtic convergence so it is usully used to ccelerte the eisting methods used to find the roots of function [1] []. To illustrte Aitken s method suppose tht the succession { i } N i1 converges to the vlue ξ s geometric sequence with fctor k with k < 1 such tht lim i i ξ to note tht the sequence { i converges more quickly i1 thn the sequence { i } N i1 we cn consider in the eqution 11) } N i+1 ξ k i ξ) i 01 11) where the vlue of ξ cn be used by using the system of equtions k k 0 + δ i lim δ i 0 k < 1 i i+1 ξ k i ξ) 1) i+ ξ k i+1 ξ) 13) subtrcting the eqution 1) to 13) nd clering k k i+ i+1 i+1 i on the other hnd clering ξ from 1) ξ k 1 + 1) i i+1 k 1 i i+1 i k 1 substituting the vlue of k in the previous epression i i+1 ξ) i ξ) k 1) i ξ) nlogously i+1 k 1) i+1 ξ) k [ 1) i+1 i ) + k + 1) i ξ) k 1) + k + 1) ] i ξ) whereby i k 1) i ξ) [ k 0 1) + µ i ] i ξ) where lim i µ i 0 of the previous results nd the eqution 15) we obtin ξ i i+1 i ) i+1 i ) i+ i+1 ) i+1 i ) i i+1 i ) i+ i+1 + i defining the difference opertor so tht with which i : i+1 i i ) i i+1 i i i+ i+1 + i ξ i i) i 14) the method is nmed considering the eqution 14) therefore the method of Aitken consists in generting new sequence i i i) i i+1 i ) 15) i i+ i+1 + i thus i ξ i ξ) [k δ i ) i ξ)] [k 0 1) + µ i ] i ξ) i ξ i ξ 1 k δ i ) k 0 1) + µ i i lim ξ i i ξ 0 which shows tht in generl the speed of convergence of the succession { i succession. } N i1 is greter thn tht of the originl 5. Results of the F N-R Method The following results using the F N-R method with the Aitken s method were performed with Python using the softwre Ancond Nvigtor ) Selected polynomil: f )
6 UNAM Frctionl Newton-Rphson Method Fcultd de Ciencis roots obtined with the F N-R method for fied initil condition 0 9 nd different orders α from the derivtive ) Without Aitken s method f ) Iter e e e e e e e e e e e e b) With Aitken s method f ) Iter e e e e e e e e e e e e ) Selected polynomil: f ) roots obtined with the F N-R method for fied initil condition nd different orders α from the derivtive ) Without Aitken s method f ) Iter e e e e e e e e e e e b) With Aitken s method f ) Iter e e e e e e e e e e e ) Selected polynomil: f ) roots obtined with the F N-R method for fied initil condition 0 3 nd different orders α from the derivtive ) Without Aitken s method f ) Iter e e e e e e e e e e b) With Aitken s method f ) Iter e e e e e e e e e e Conclusions Using the proposl tht is eposed in this pper to obtin the convergence of the F N-R method llows us to understnd the reson for the lrge number of itertions tht were needed to obtin the results eposed in [9] considering tht 6
7 UNAM Frctionl Newton-Rphson Method Fcultd de Ciencis in generl the clssicl N-R method presents qudrtic convergence. Tking into ccount the results in this pper it is noted the gret efficiency of the Aitken s method to ccelerte the convergence of the F N-R method since it eposes the possibility tht the method is t lest linerly convergent for the cse in which the order of the derivtive α is different from one. So in conjunction with the Aitken s method it is concluded tht the F N-R method becomes efficient to clculte the mjority of the roots of polynomil using only rel initil conditions. References [1] Robert Plto. Concise numericl mthemtics. Number 57. Americn Mthemticl Soc [] Josef Stoer nd Rolnd Bulirsch. Introduction to numericl nlysis volume 1. Springer Science & Business Medi 013. [3] Fernndo Brmbil editor. Frctl Anlysis - Applictions in Physics Engineering nd Technology. InTech 017. [4] Kenneth S Miller nd Bertrm Ross. An introduction to the frctionl clculus nd frctionl differentil equtions. Wiley-Interscience [5] Keith Oldhm nd Jerome Spnier. The frctionl clculus theory nd pplictions of differentition nd integrtion to rbitrry order volume 111. Elsevier [6] Rudolf Hilfer. Applictions of frctionl clculus in physics. World Scientific 000. [7] Sbir Umrov. Introduction to frctionl nd pseudodifferentil equtions with singulr symbols volume 41. Springer 015. [8] G Arfken nd HJ Weber. Mthemticl Methods for Physicists [9] Fernndo Brmbil nd Anthony Torres. Frctionl newton-rphson method. rxiv preprint rxiv: [10] SG Tthm. Frctls derived from newton-rphson itertion. See sgtthm/newton/
Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
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 informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
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 informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
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 informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationConservation Law. Chapter Goal. 5.2 Theory
Chpter 5 Conservtion Lw 5.1 Gol Our long term gol is to understnd how mny mthemticl models re derived. We study how certin quntity chnges with time in given region (sptil domin). We first derive the very
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationCalculus II: Integrations and Series
Clculus II: Integrtions nd Series August 7, 200 Integrls Suppose we hve generl function y = f(x) For simplicity, let f(x) > 0 nd f(x) continuous Denote F (x) = re under the grph of f in the intervl [,x]
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 informationNumerical Solutions for Quadratic Integro-Differential Equations of Fractional Orders
Open Journl of Applied Sciences, 7, 7, 57-7 http://www.scirp.org/journl/ojpps ISSN Online: 65-395 ISSN Print: 65-397 Numericl Solutions for Qudrtic Integro-Differentil Equtions of Frctionl Orders Ftheh
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 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 informationCALCULUS WITHOUT LIMITS
CALCULUS WITHOUT LIMITS The current stndrd for the clculus curriculum is, in my opinion, filure in mny spects. We try to present it with the modern stndrd of mthemticl rigor nd comprehensiveness but of
More informationFirst midterm topics Second midterm topics End of quarter topics. Math 3B Review. Steve. 18 March 2009
Mth 3B Review Steve 18 Mrch 2009 About the finl Fridy Mrch 20, 3pm-6pm, Lkretz 110 No notes, no book, no clcultor Ten questions Five review questions (Chpters 6,7,8) Five new questions (Chpters 9,10) No
More informationGreen s function. Green s function. Green s function. Green s function. Green s function. Green s functions. Classical case (recall)
Green s functions 3. G(t, τ) nd its derivtives G (k) t (t, τ), (k =,..., n 2) re continuous in the squre t, τ t with respect to both vribles, George Green (4 July 793 3 My 84) In 828 Green privtely published
More informationn f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1
The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the
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 informationand that at t = 0 the object is at position 5. Find the position of the object at t = 2.
7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we
More informationMA 124 January 18, Derivatives are. Integrals are.
MA 124 Jnury 18, 2018 Prof PB s one-minute introduction to clculus Derivtives re. Integrls re. In Clculus 1, we lern limits, derivtives, some pplictions of derivtives, indefinite integrls, definite integrls,
More informationChapter 8: Methods of Integration
Chpter 8: Methods of Integrtion Bsic Integrls 8. Note: We hve the following list of Bsic Integrls p p+ + c, for p sec tn + c p + ln + c sec tn sec + c e e + c tn ln sec + c ln + c sec ln sec + tn + c ln
More informationOrdinary differential equations
Ordinry differentil equtions Introduction to Synthetic Biology E Nvrro A Montgud P Fernndez de Cordob JF Urchueguí Overview Introduction-Modelling Bsic concepts to understnd n ODE. Description nd properties
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationAsymptotic behavior of intermediate points in certain mean value theorems. III
Stud. Univ. Bbeş-Bolyi Mth. 59(2014), No. 3, 279 288 Asymptotic behvior of intermedite points in certin men vlue theorems. III Tiberiu Trif Abstrct. The pper is devoted to the study of the symptotic behvior
More informationThe problems that follow illustrate the methods covered in class. They are typical of the types of problems that will be on the tests.
ADVANCED CALCULUS PRACTICE PROBLEMS JAMES KEESLING The problems tht follow illustrte the methods covered in clss. They re typicl of the types of problems tht will be on the tests. 1. Riemnn Integrtion
More informationRiemann Integrals and the Fundamental Theorem of Calculus
Riemnn Integrls nd the Fundmentl Theorem of Clculus Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University September 16, 2013 Outline Grphing Riemnn Sums
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 informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationEuler-Maclaurin Summation Formula 1
Jnury 9, Euler-Mclurin Summtion Formul Suppose tht f nd its derivtive re continuous functions on the closed intervl [, b]. Let ψ(x) {x}, where {x} x [x] is the frctionl prt of x. Lemm : If < b nd, b Z,
More informationMath 113 Exam 2 Practice
Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.-7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number
More informationBasic Derivative Properties
Bsic Derivtive Properties Let s strt this section by remining ourselves tht the erivtive is the slope of function Wht is the slope of constnt function? c FACT 2 Let f () =c, where c is constnt Then f 0
More informationx = b a N. (13-1) The set of points used to subdivide the range [a, b] (see Fig. 13.1) is
Jnury 28, 2002 13. The Integrl The concept of integrtion, nd the motivtion for developing this concept, were described in the previous chpter. Now we must define the integrl, crefully nd completely. According
More informationA Convergence Theorem for the Improper Riemann Integral of Banach Space-valued Functions
Interntionl Journl of Mthemticl Anlysis Vol. 8, 2014, no. 50, 2451-2460 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2014.49294 A Convergence Theorem for the Improper Riemnn Integrl of Bnch
More informationHow can we approximate the area of a region in the plane? What is an interpretation of the area under the graph of a velocity function?
Mth 125 Summry Here re some thoughts I ws hving while considering wht to put on the first midterm. The core of your studying should be the ssigned homework problems: mke sure you relly understnd those
More informationChapter 1. Basic Concepts
Socrtes Dilecticl Process: The Þrst step is the seprtion of subject into its elements. After this, by deþning nd discovering more bout its prts, one better comprehends the entire subject Socrtes (469-399)
More information1 The fundamental theorems of calculus.
The fundmentl theorems of clculus. The fundmentl theorems of clculus. Evluting definite integrls. The indefinite integrl- new nme for nti-derivtive. Differentiting integrls. Tody we provide the connection
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More informationAppendix 3, Rises and runs, slopes and sums: tools from calculus
Appendi 3, Rises nd runs, slopes nd sums: tools from clculus Sometimes we will wnt to eplore how quntity chnges s condition is vried. Clculus ws invented to do just this. We certinly do not need the full
More informationHOMEWORK SOLUTIONS MATH 1910 Sections 7.9, 8.1 Fall 2016
HOMEWORK SOLUTIONS MATH 9 Sections 7.9, 8. Fll 6 Problem 7.9.33 Show tht for ny constnts M,, nd, the function yt) = )) t ) M + tnh stisfies the logistic eqution: y SOLUTION. Let Then nd Finlly, y = y M
More informationIntegrals - Motivation
Integrls - Motivtion When we looked t function s rte of chnge If f(x) is liner, the nswer is esy slope If f(x) is non-liner, we hd to work hrd limits derivtive A relted question is the re under f(x) (but
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
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 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 informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationIntroduction to ODE's (0A) Young Won Lim 3/12/15
Introduction to ODE's (0A) Copyright (c) 2011-2015 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationFRACTIONAL INTEGRALS AND
Applicble Anlysis nd Discrete Mthemtics, 27, 3 323. Avilble electroniclly t http://pefmth.etf.bg.c.yu Presented t the conference: Topics in Mthemticl Anlysis nd Grph Theory, Belgrde, September 4, 26. FRACTONAL
More informationMATH 144: Business Calculus Final Review
MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives
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 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 informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationThe Periodically Forced Harmonic Oscillator
The Periodiclly Forced Hrmonic Oscilltor S. F. Ellermeyer Kennesw Stte University July 15, 003 Abstrct We study the differentil eqution dt + pdy + qy = A cos (t θ) dt which models periodiclly forced hrmonic
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 information1 1D heat and wave equations on a finite interval
1 1D het nd wve equtions on finite intervl In this section we consider generl method of seprtion of vribles nd its pplictions to solving het eqution nd wve eqution on finite intervl ( 1, 2. Since by trnsltion
More informationThe Bernoulli Numbers John C. Baez, December 23, x k. x e x 1 = n 0. B k n = n 2 (n + 1) 2
The Bernoulli Numbers John C. Bez, December 23, 2003 The numbers re defined by the eqution e 1 n 0 k. They re clled the Bernoulli numbers becuse they were first studied by Johnn Fulhber in book published
More informationWe know that if f is a continuous nonnegative function on the interval [a, b], then b
1 Ares Between Curves c 22 Donld Kreider nd Dwight Lhr We know tht if f is continuous nonnegtive function on the intervl [, b], then f(x) dx is the re under the grph of f nd bove the intervl. We re going
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 informationINTRODUCTION TO INTEGRATION
INTRODUCTION TO INTEGRATION 5.1 Ares nd Distnces Assume f(x) 0 on the intervl [, b]. Let A be the re under the grph of f(x). b We will obtin n pproximtion of A in the following three steps. STEP 1: Divide
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationdifferent methods (left endpoint, right endpoint, midpoint, trapezoid, Simpson s).
Mth 1A with Professor Stnkov Worksheet, Discussion #41; Wednesdy, 12/6/217 GSI nme: Roy Zho Problems 1. Write the integrl 3 dx s limit of Riemnn sums. Write it using 2 intervls using the 1 x different
More informationNumerical Analysis: Trapezoidal and Simpson s Rule
nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =
More informationMain topics for the First Midterm
Min topics for the First Midterm The Midterm will cover Section 1.8, Chpters 2-3, Sections 4.1-4.8, nd Sections 5.1-5.3 (essentilly ll of the mteril covered in clss). Be sure to know the results of the
More informationHomework 11. Andrew Ma November 30, sin x (1+x) (1+x)
Homewor Andrew M November 3, 4 Problem 9 Clim: Pf: + + d = d = sin b +b + sin (+) d sin (+) d using integrtion by prts. By pplying + d = lim b sin b +b + sin (+) d. Since limits to both sides, lim b sin
More informationIndefinite Integral. Chapter Integration - reverse of differentiation
Chpter Indefinite Integrl Most of the mthemticl opertions hve inverse opertions. The inverse opertion of differentition is clled integrtion. For exmple, describing process t the given moment knowing the
More informationCalculus 2: Integration. Differentiation. Integration
Clculus 2: Integrtion The reverse process to differentition is known s integrtion. Differentition f() f () Integrtion As it is the opposite of finding the derivtive, the function obtined b integrtion is
More information13: Diffusion in 2 Energy Groups
3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups
More informationCzechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction
Czechoslovk Mthemticl Journl, 55 (130) (2005), 933 940 ESTIMATES OF THE REMAINDER IN TAYLOR S THEOREM USING THE HENSTOCK-KURZWEIL INTEGRAL, Abbotsford (Received Jnury 22, 2003) Abstrct. When rel-vlued
More informationOverview of Calculus I
Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More informationLyapunov-Type Inequalities for some Sequential Fractional Boundary Value Problems
Advnces in Dynmicl Systems nd Applictions ISSN 0973-5321, Volume 11, Number 1, pp. 33 43 (2016) http://cmpus.mst.edu/ds Lypunov-Type Inequlities for some Sequentil Frctionl Boundry Vlue Problems Rui A.
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationLECTURE. INTEGRATION AND ANTIDERIVATIVE.
ANALYSIS FOR HIGH SCHOOL TEACHERS LECTURE. INTEGRATION AND ANTIDERIVATIVE. ROTHSCHILD CAESARIA COURSE, 2015/6 1. Integrtion Historiclly, it ws the problem of computing res nd volumes, tht triggered development
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More information1 The fundamental theorems of calculus.
The fundmentl theorems of clculus. The fundmentl theorems of clculus. Evluting definite integrls. The indefinite integrl- new nme for nti-derivtive. Differentiting integrls. Theorem Suppose f is continuous
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationMAC-solutions of the nonexistent solutions of mathematical physics
Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils
More informationf(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all
3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the
More informationVariational Techniques for Sturm-Liouville Eigenvalue Problems
Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment
More information1 The Riemann Integral
The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re
More informationThe Riemann-Lebesgue Lemma
Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationUNIVERSITY OF BOLTON SCHOOL OF ENGINEERING B.ENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATION SEMESTER /2018
ENG005 B.ENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATION SEMESTER 1-017/018 MODULE NO: EEE4001 Dte: 19Jnury 018 Time:.00 4.00 INSTRUCTIONS TO CANDIDATES: There re SIX questions. Answer ANY
More information1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ),
1. Guss-Jcobi qudrture nd Legendre polynomils Simpson s rule for evluting n integrl f(t)dt gives the correct nswer with error of bout O(n 4 ) (with constnt tht depends on f, in prticulr, it depends on
More informationLecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature
Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics - A Peirce UBC Lecture 6: Singulr Integrls, Open Qudrture rules, nd Guss Qudrture (Compiled 6 August 7) In this lecture we discuss the
More informationA. Limits - L Hopital s Rule. x c. x c. f x. g x. x c 0 6 = 1 6. D. -1 E. nonexistent. ln ( x 1 ) 1 x 2 1. ( x 2 1) 2. 2x x 1.
A. Limits - L Hopitl s Rule Wht you re finding: L Hopitl s Rule is used to find limits of the form f ( ) lim where lim f or lim f limg. c g = c limg( ) = c = c = c How to find it: Try nd find limits by
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationA-Level Mathematics Transition Task (compulsory for all maths students and all further maths student)
A-Level Mthemtics Trnsition Tsk (compulsory for ll mths students nd ll further mths student) Due: st Lesson of the yer. Length: - hours work (depending on prior knowledge) This trnsition tsk provides revision
More informationMathematics Extension 1
04 Bored of Studies Tril Emintions Mthemtics Etension Written by Crrotsticks & Trebl. Generl Instructions Totl Mrks 70 Reding time 5 minutes. Working time hours. Write using blck or blue pen. Blck pen
More information