Generalized Techniques in Numerical Integration
|
|
- Lynne Clarke
- 5 years ago
- Views:
Transcription
1 Generlized Techniques in Numericl Integrtion. p. 1/29 Generlized Techniques in Numericl Integrtion Richrd M. Slevinsky nd Hssn Sfouhi Mthemticl Section Cmpus Sint-Jen, University of Albert Approximtion nd Extrpoltion of Convergent nd Divergent Sequences nd Series CIRM Luminy September 28 October 2, 29
2 Generlized Techniques in Numericl Integrtion. p. 2/29 The Pln Introduction A Mthemticl Tool Formule for Higher Order Derivtives PART I Ongoing Reserch The generl Ide Exmple of Applictions nd Numericl Results PART II Almost Completed An Algorithm for the G (1) n Trnsformtion Computing the Incomplete Bessel Functions
3 Generlized Techniques in Numericl Integrtion. p. 3/29 Introduction The Euler series rising from integrting the Euler integrl by prts: e t dt = e x ( 1) l l! e t t x x l +( 1)n n! dt tn+1 x e x x l= ( 1) l l! xl, x. l= Integrtion by prts by xdx led to: ( ) d λ ( ) sin(x) g(x)j λ (x)dx = g(x) ( 1) λ x λ dx xdx x [ ] ( ) = ( 1) λ x λ 1 d λ ( ) sin(x) g(x) xdx. xdx x x
4 Generlized Techniques in Numericl Integrtion. p. 4/29 Introduction [ ] ( = ( 1) λ x λ 1 d g(x) = +( 1) λ 1 λ 1 ( d ( 1) λ+l xdx l= + Leding t: ( d xdx ) λ 1 ( ) sin(x) xdx x ) [ ] ( x λ 1 d g(x) ) l [ ] ( x λ 1 d g(x) ( ) d λ [ ] ( x λ 1 sin(x) g(x) xdx x ) λ 1 ( ) sin(x) xdx xdx x ) λ 1 l ( ) sin(x) xdx x ) xdx. g(x) j λ (vx) dx = 1 v λ+1 [ ( ) d λ ( x g(x)) ] λ 1 sin(vx) dx. xdx
5 Introduction Semi-infinite sphericl Bessel integrls in moleculr integrls: ˆk g(x) = x n x n+ 1[Rγ(s,x)] n 2 [γ(s,x)] n, ˆkn+ 1(z) = zn (n+j)! γ 2 e z j!(n j)! γ(s,x) = j= (1 s)ζ 2 i +sζ2 j +s(1 s)x2. s [,1]. 1 (2z) j.4 Integrnd with sphericl Bessel 4 Integrnd with sine function How cn we use this technique for ny b f(x)dx? Generlized Techniques in Numericl Integrtion. p. 5/29
6 Generlized Techniques in Numericl Integrtion. p. 6/29 Higher Order Derivtives Let us determine the k th derivtives of G 1 (x) = x 3 f(x 2 ): ( ) d G 1 (x) = 3x 2 f(x 2 )+2x 4 f (x 2 ). ( ) dx d 2 G 1 (x) = 6xf(x 2 )+(6x 3 +8x 3 )f (x 2 )+4x 5 f (x 2 ). dx How bout this: ( ) d (x 3 G 1 (x)) = 2f (x 2 ) = xdx ( ) d k (x 3 G 1 (x)) = 2 k f (k) (x 2 ). xdx For G 2 (x) = x 2 f (ln(x)) : ( ) d k x 1 (x 2 G 2 (x)) = f (k) (ln(x)). dx Cn we express i =,1,...,k? ( ) d k G(x) in terms of dx ( ) d i x m (x n G(x)) for dx
7 Higher Order Derivtives The Slevinsky-Sfouhi formule [Slevinsky nd Sfouhi, 29]: ( ) d k Theorem Let G(x) be k th differentible with x m (x n G(x)) dx well-defined. The Slevinsky-Sfouhi formul I for (α,β,m,n) is given by: ( ) d k x α (x β G(x))= dx k i= ( ) d i A i k xn β+i(m+1) k(α+1) x m (x n G(x)), dx with coefficients [N = (n β (k 1)(α+1))]: 1 for i = k A i k = N A k 1 for i =, k > (N +i(m+1))a i k 1 +Ai 1 k 1 for < i < k. A i k = i j= ( 1) i j (n β +j(m+1) (k 1)(α+1)) k,α+1 (m+1) i j!(i j)! The Slevinsky-Sfouhi formul II:(α, β, m, n) = (,, 1, )., m 1. Generlized Techniques in Numericl Integrtion. p. 7/29
8 Generlized Techniques in Numericl Integrtion. p. 8/29 Prt I The Generlized S n Trnsformtion & The Stircse Algorithm
9 Generlized Techniques in Numericl Integrtion. p. 9/29 The generlizeds n Letf(x) be integrble on [,b], i.e. b f(x)dx exists. We write: b f(x)dx = b G (x)h (x)w(x)dx, for some weight function w(x), whose choice depends onf(x). If f(x) C n [,b], then b f(x)dx hs the equivlent representtion, which we obtin fter n integrtion by prts byw(x)dx: b f(x)dx = where: G l (x) = ( 1) l ( n 1 l= G l (x)h l+1 (x) b + b ) d l ( g(x) nd H l (x) = w(x) dx G n (x)h n (x)w(x)dx d w(x) dx ) l h(x).
10 Generlized Techniques in Numericl Integrtion. p. 1/29 The Stircse Algorithm Approximtions to b b f(x) dx tke the following form: For < x < b, initilize: S = x G (x)h (x)w(x)dx, b b G (x)h (x)w(x)dx = G (x)h 1 (x) + G 1 (x)h 1 (x)w(x)dx. x x x b x1 S 1 = S +G (x)h 1 (x) G 1 (x)h 1 (x)w(x)dx, x < x 1 < b. x x + For the sequence {x l } n l=1 stisfying < x l 1 < x l < b, define: b xl S l = S l 1 + G l 1 (x)h l (x) G l (x)h l (x)w(x)dx. x l 1 The pproximtions to b x l 1 + f(x)dx form the sequence {S l } n l=.
11 Generlized Techniques in Numericl Integrtion. p. 11/29 Bessel Integrl The integrl tht follows ppered in Numericl Recipes: I 1 = b x x 2 +1 J (x)dx = K (1). By choosing w(x) = x, we hve G (x) = 1 x 2 +1 ndh (x) = J (x). G l (x) = 2 l l! (x 2 +1) l+1 nd H l (x) = x l J l (x). The integrl then hs the equivlent representtions: n 1 2 l l!x l+1 I 1 = (x 2 +1) l+1 J l+1(x) +2 n x n+1 n! (x 2 +1) n+1 J n(x)dx l= All the boundry terms vnish nd consequently: x x 2 +1 J (x)dx = 2 n n! x n+1 (x 2 +1) n+1 J n(x)dx = K (1).
12 Generlized Techniques in Numericl Integrtion. p. 12/29 Bessel Integrl - Results Tble 1: I 1 = x l = 2π(l+1). l Sl l Sl
13 Generlized Techniques in Numericl Integrtion. p. 13/29 Fresnel Integrls The integrls re given by: I 2 (,v) = sin(vx 2 )dx nd Ĩ 2 (,v) = cos(vx 2 )dx. By choosing w(x) = x, we hve G (x) = 1 x nd H (x) = sin(vx 2 ). G l (x) = (2l)! 2 l l!x 2l+1 nd H l (x) = sin(vx2 lπ/2) (2v) l. The integrl I 2 (,v) then hs the equivlent representtions: n 1 2(2l)! sin(vx 2 (l+1)π 2 ) (4v) l+1 l! x 2l+1 + (2n)! sin(vx 2 nπ 2 ) (4v) n n! x 2n dx l=
14 Generlized Techniques in Numericl Integrtion. p. 14/29 Fresnel Integrls - Results Tble 2: I 2 (,1) = x l = 2π(l+1)/v. l Sl l Sl The integrl Ĩ2(,v) then hs the equivlent representtions: n 1 2 (2l)! cos(v x 2 (l+1)π 2 ) (4v) l+1 l! x 2l+1 + (2n)! cos(vx 2 nπ 2 ) (4v) n n! x 2n dx l=
15 Generlized Techniques in Numericl Integrtion. p. 15/29 The Twisted Til The integrl is proposed in the book "The SIAM 1-Digit Chllenge": I 3 = 1 t 1 cos ( t 1 ln(t) ) dt = w(x) = (1+x)e x G (x) = cos(xe x )dx, (x = ln(t)). 1 (1+x)e x nd H (x) = cos(xe x ). ( ) d l 1 G l (x)= (1+x)e x dx (1+x)e x nd H l(x) = cos The generl form of G l (x) is: G l (x) = e (l+1)x (1+x) 2l+1 p l(x) ( xe x lπ 2 p (x) = 1 p 1 (x) = 2+x p 2 (x) = 9+8x+2x 2 p 3 (x) = 64+79x+36x 2 +6x 3... ).
16 Generlized Techniques in Numericl Integrtion. p. 16/29 The Twisted Til The integrl I 3 then hs the equivlent representtions: n 1 p l (x)e (l+1)x cos(x e x (l+1)π 2 ) p n (x)e nx cos(xe x nπ 2 (1 +x) 2l+1 + ) (1 +x) 2n dx l= As specific cse, the generlizeds 1 yields the equivlent representtion: cos(x e x )dx = e x 2 +x (1 +x) 2 sin(x ex )dx y.6.4 y x.2 x
17 Generlized Techniques in Numericl Integrtion. p. 17/29 Twisted Til - Results Tble 3: I 3 = l S l l S l { {x l } n l= = ln(2π(l+2)) ln(ln(2π(l+2)))+ ln(ln(2π(l+2))) ln(2π(l+2)) This sequence is derived from the symptotic expnsion of the LmbertW function defined implicitly by w(x)e w(x) = x. } n. l=
18 Generlized Techniques in Numericl Integrtion. p. 18/29 Airy Functions The Airy functions πai(z) re given by: ( ) x 3 I 4 (,z) = cos 3 +zx w(x) = x 2 +z G (x) = 1 x 2 +z ( G l (x) = G l (x) = nd dx. H (x) = cos ( x 3 3 +zx ). ) d l ( 1 x 3 (x 2 +z)dx x 2 +z nd H l(x) = cos 3 +zx lπ 2 p l (x) (x 2 +z) 2l+1 where p l (x) re polynomils. It cn be shown tht p 2k+1 () = ndp 2k () exist nd since H l () =, the boundry terms vnish t = for z. ).
19 Generlized Techniques in Numericl Integrtion. p. 19/29 Airy Functions The integrl I 4 (,z) then hs the equivlent representtions: ( ) p n (x) x 3 nπ I 4 (,z) = (x 2 cos +z x +z) 2n 3 2 How to determine the functionls G l (x) explicitly? We cn decompose I 4 (,z) s follows: [ ( I 4 (,z) = cos(zx)cos x 3 /3 ) sin(zx)sin ( x 3 /3 )] dx. By choosing the weight function w(x) = x 2, we obtin: ( ) d l G l (x) = ( 1) l x 2 x 2 cos dx sin (zx) nd H l(x) = cos sin dx ( x 3 The Slevinsky-Sfouhi formul I with (α, β, m, n) = (2, 2,, ): l ( G l (x) = ( 1)l x 3l+2 A i cos l (zx)i zx+ iπ ). sin 2 i= 3 lπ 2 ).
20 Generlized Techniques in Numericl Integrtion. p. 2/29 Airy Functions - Results Ultimtely, we derive the explicit form of the trnsformed integrls s: n 1 ( 1) l+1 l ( ) x I 4 (,z) = x 3l+2 A i 3 l (zx)i cos 3 +zx (l+1 i)π/2 l= i= n + ( 1) n A i n(zx) i ( ) x 3 x 3n cos 3 +zx (n i)π/2 dx. i= Tble 4: I 4 (,1) = x l = 3 6π(l+1). l Sl l Sl
21 Generlized Techniques in Numericl Integrtion. p. 21/29 Prt II An Algorithm for TheG (1) n Trnsformtion & Computtion of Incomplete Bessel Functions
22 Generlized Techniques in Numericl Integrtion. p. 22/29 TheG (m) n Trnsformtion Letf(x) be integrble on [, ) nd if: m f(x) = p k (x)f (k) (x) where p k (x) x i k k=1 i= i x i s x, i k k. Levin nd Sidi, 1981: f(t)dt The pproximtion G (m) n { d l dx l G (m) n = x where it is ssumed tht x f(t)dt+ k= m 1 k= f (k) (x)x σ k i= n 1 i= β i,k x i. of f(t)dt is given by [Gry nd Wng, 1992]: } m 1 n 1 f(t)dt+ x σ k β f (k) k,i (x) x i, l mn, d l dx lg(m) n, l >.
23 Generlized Techniques in Numericl Integrtion. p. 23/29 TheG (1) n Trnsformtion By considering the eqution with l = : n 1 G (1) n = F(x)+x σ β,i f(x) x i, F(x) = i= x f(t)dt, nd by isolting the summtion on the RHS, we obtin: G (1) n F(x) x σ f(x) = If we pply ( x 2 d dx ( x 2 d dx n 1 i= ) n (G (1) n F(x) x σ f(x) β,i x i = ) n, we obtin: ) ( x 2 d ) ( G (1) n F(x) dx x σ f(x) = = G (1) n = ) n 1 = i=1 ( ) ( ) x 2 d n F(x) dx x σ f(x) ) n ( ( x 2 d dx 1 x σ f(x) i β,i x i 1. ) = N n(x) D n (x).
24 Generlized Techniques in Numericl Integrtion. p. 24/29 Incomplete Bessel functions We begin with: K ν (x,y) = x ν x e t xy/t t ν+1 dt. The integrnds f x,y,ν (t) = f(t) = e t xy/t t ν+1. We hve: f(t) = Progrmming the pproximtion G (1) 1 of G (1) 1 = x νn 1(x) D 1 (x) = t 2 t 2 xy +(ν +1)t f (t). e t xy/t t ν+1 xe x y x 2 xy +(ν +1)x +xν dt, we obtin: x We then extrct the pproximtion to the functions K ν (x,y): G (1) 1 = xe x y x 2 xy +(ν +1)x. e t xy/t t ν+1 dt.
25 Generlized Techniques in Numericl Integrtion. p. 25/29 Incomplete Bessel functions The pproximtions to K ν (x,y) tke the form: G (1) n = x ν Ñn(x) D n (x). The Leibniz product rule nd the Slevinsky-Sfouhi formul I with (α,β,m,n) = ( 2, ν 1,,) led t: ( D n (x) = t 2 d dt ) n ( t ν+1 e t+xy/t) t=x = ( xy) n x ν+1 e x+y n Ñ n (x) = e x y x ν y n r=1 r= ( ) n r ( y) r A i r rx i. i= ( ) n D n r (x,y,ν)(xy) r r r 1 s= ( ) r 1 s y s A i s s( x) i. i=
26 Generlized Techniques in Numericl Integrtion. p. 26/29 Numericl Results Tble 5: Numericl Results. x y ν K ν (x,y) n Error n Error ( 1) 1.57(-1) 21.88(-15) ( ) 7.96(-1) 17.36(-15) (-1) 5.78(-1) 13.31(-15) (-1) 6.21(-11) 9.75(-15) (-1) 7.21(-11) 9.13(-16) (-2) 8.31(-11) 1.52(-17) (-2) 9.66(-11) 11.1(-16) (-2) 1.19(-1) 12.34(-16) (-2) 11.72(-1) 13.11(-15) (-2) 13.62(-12) 14.58(-15) (-4) 16.27(-1) 22.63(-15) (-6) 4.29(-1) 1.17(-15) (-3) 12.62(-1) 27.49(-15)
27 Generlized Techniques in Numericl Integrtion. p. 27/29 Some Conclusions Prt I GenerlizedS n trnsformtion: Expnsions of some chllenging integrls. Integrls representtions with better convergence properties. Generlly pplicble to wide clss of integrls. The stircse lgorithm llow for ccurte numericl evlution. Prt II The G (1) n trnsformtion: The Slevinsky-Sfouhi formul I for higher order derivtives llows for rpid evlution of high-order G (1) n trnsformtions. Accurte computtion of the chllenging incomplete Bessel functions.
28 Generlized Techniques in Numericl Integrtion. p. 28/29 Acknowledgements Finncil support: The Nturl Sciences nd Engineering Reserch Council of Cnd. The Reserch Office of the University of Albert The Reserch Office of Cmpus Sint-Jen. The orgnizing committee: Clude Brezinski, Michel Redivo-Zgli nd Ernst J. Weniger. Thnk you!
29 Generlized Techniques in Numericl Integrtion. p. 29/29 References 1. C. Brezinski nd M. Redivo-Zgli. Extrpoltion Methods: Theory nd Prctice. Edition North-Hollnd, Amsterdm, A. Sidi. Prcticl Extrpoltion Methods: theory nd pplictions. Cmbridge U. P., D. Levin nd A. Sidi. Two new clsses of non-liner trnsformtions for ccelerting the convergence of infinite integrls nd series. Appl. Mth. Comput., 9: , H. Gry nd S. Wng. A new method for pproximting improper integrls. SIAM J. Numer. Anl., 29: , H. Sfouhi. Efficient nd rpid numericl evlution of the two-electron four-center Coulomb integrls using nonliner trnsformtions nd prcticl properties of sine nd Bessel functions. J. Comp. Phys., 176:1 19, R. Slevinsky nd H. Sfouhi. New formule for higher order derivtives nd pplictions. J. Comput. App. Mth., 233:45 419, R. Slevinsky nd H. Sfouhi. The S nd G trnsformtions for computing three-center nucler ttrction integrls. Int. J. Quntum Chem., 19: , E. Weniger. Nonliner sequence trnsformtions for the ccelertion of convergence nd the summtion of divergent series. Comput. Phys. Rep., 1: , R. Slevinsky nd H. Sfouhi. Numericl tretment of twisted til using extrpoltion methods. Numer. Algor., 48:31 316, 28.
Review on Integration (Secs ) Review: Sec Origins of Calculus. Riemann Sums. New functions from old ones.
Mth 20B Integrl Clculus Lecture Review on Integrtion (Secs. 5. - 5.3) Remrks on the course. Slide Review: Sec. 5.-5.3 Origins of Clculus. Riemnn Sums. New functions from old ones. A mthemticl description
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 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 informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
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 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 informationAN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION
Applied Mthemtics E-Notes, 5(005), 53-60 c ISSN 1607-510 Avilble free t mirror sites of http://www.mth.nthu.edu.tw/ men/ AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION
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 informationPHYSICS 116C Homework 4 Solutions
PHYSICS 116C Homework 4 Solutions 1. ( Simple hrmonic oscilltor. Clerly the eqution is of the Sturm-Liouville (SL form with λ = n 2, A(x = 1, B(x =, w(x = 1. Legendre s eqution. Clerly the eqution is of
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 informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationAM1 Mathematical Analysis 1 Oct Feb Exercises Lecture 3. sin(x + h) sin x h cos(x + h) cos x h
AM Mthemticl Anlysis Oct. Feb. Dte: October Exercises Lecture Exercise.. If h, prove the following identities hold for ll x: sin(x + h) sin x h cos(x + h) cos x h = sin γ γ = sin γ γ cos(x + γ) (.) sin(x
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 informationThe Riemann Integral
Deprtment of Mthemtics King Sud University 2017-2018 Tble of contents 1 Anti-derivtive Function nd Indefinite Integrls 2 3 4 5 Indefinite Integrls & Anti-derivtive Function Definition Let f : I R be function
More informationOrthogonal Polynomials and Least-Squares Approximations to Functions
Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationUNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE
UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE 1. Pointwise Convergence of Sequence Let E be set nd Y be metric spce. Consider functions f n : E Y for n = 1, 2,.... We sy tht the sequence
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationSection 7.1 Integration by Substitution
Section 7. Integrtion by Substitution Evlute ech of the following integrls. Keep in mind tht using substitution my not work on some problems. For one of the definite integrls, it is not possible to find
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 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 information4181H Problem Set 11 Selected Solutions. Chapter 19. n(log x) n 1 1 x x dx,
48H Problem Set Selected Solutions Chpter 9 # () Tke f(x) = x n, g (x) = e x, nd use integrtion by prts; this gives reduction formul: x n e x dx = x n e x n x n e x dx. (b) Tke f(x) = (log x) n, g (x)
More informationBig idea in Calculus: approximation
Big ide in Clculus: pproximtion Derivtive: f (x) = df dx f f(x +h) f(x) =, x h rte of chnge is pproximtely the rtio of chnges in the function vlue nd in the vrible in very short time Liner pproximtion:
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 informationx = b a n x 2 e x dx. cdx = c(b a), where c is any constant. a b
CHAPTER 5. INTEGRALS 61 where nd x = b n x i = 1 (x i 1 + x i ) = midpoint of [x i 1, x i ]. Problem 168 (Exercise 1, pge 377). Use the Midpoint Rule with the n = 4 to pproximte 5 1 x e x dx. Some quick
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 informationOn the Decomposition Method for System of Linear Fredholm Integral Equations of the Second Kind
Applied Mthemticl Sciences, Vol. 2, 28, no. 2, 57-62 On the Decomposition Method for System of Liner Fredholm Integrl Equtions of the Second Kind A. R. Vhidi 1 nd M. Mokhtri Deprtment of Mthemtics, Shhr-e-Rey
More informationThe Dirac distribution
A DIRAC DISTRIBUTION A The Dirc distribution A Definition of the Dirc distribution The Dirc distribution δx cn be introduced by three equivlent wys Dirc [] defined it by reltions δx dx, δx if x The distribution
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationWeek 10: Riemann integral and its properties
Clculus nd Liner Algebr for Biomedicl Engineering Week 10: Riemnn integrl nd its properties H. Führ, Lehrstuhl A für Mthemtik, RWTH Achen, WS 07 Motivtion: Computing flow from flow rtes 1 We observe the
More informationMath 100 Review Sheet
Mth 100 Review Sheet Joseph H. Silvermn December 2010 This outline of Mth 100 is summry of the mteril covered in the course. It is designed to be study id, but it is only n outline nd should be used s
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
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 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 7 Notes, Stewart 8e. 7.1 Integration by Parts Trigonometric Integrals Evaluating sin m x cos n (x) dx...
Contents 7.1 Integrtion by Prts................................... 2 7.2 Trigonometric Integrls.................................. 8 7.2.1 Evluting sin m x cos n (x)......................... 8 7.2.2 Evluting
More informationSolutions of Klein - Gordan equations, using Finite Fourier Sine Transform
IOSR Journl of Mthemtics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 13, Issue 6 Ver. IV (Nov. - Dec. 2017), PP 19-24 www.iosrjournls.org Solutions of Klein - Gordn equtions, using Finite Fourier
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 informationImproper Integrals. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics
Improper Integrls MATH 2, Clculus II J. Robert Buchnn Deprtment of Mthemtics Spring 28 Definite Integrls Theorem (Fundmentl Theorem of Clculus (Prt I)) If f is continuous on [, b] then b f (x) dx = [F(x)]
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 informationChapters 4 & 5 Integrals & Applications
Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 3 Polynomial Interpolation: Numerical Differentiation and Integration.
Advnced Computtionl Fluid Dynmics AA215A Lecture 3 Polynomil Interpoltion: Numericl Differentition nd Integrtion Antony Jmeson Winter Qurter, 2016, Stnford, CA Lst revised on Jnury 7, 2016 Contents 3 Polynomil
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics - A Peirce UBC Lecture 4: Piecewise Cubic Interpoltion Compiled 5 September In this lecture we consider piecewise cubic interpoltion
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 informationOrthogonal Polynomials
Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils
More informationChapter 6. Infinite series
Chpter 6 Infinite series We briefly review this chpter in order to study series of functions in chpter 7. We cover from the beginning to Theorem 6.7 in the text excluding Theorem 6.6 nd Rbbe s test (Theorem
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 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 informationENGI 9420 Lecture Notes 7 - Fourier Series Page 7.01
ENGI 940 ecture Notes 7 - Fourier Series Pge 7.0 7. Fourier Series nd Fourier Trnsforms Fourier series hve multiple purposes, including the provision of series solutions to some liner prtil differentil
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 informationMath 116 Calculus II
Mth 6 Clculus II Contents 5 Exponentil nd Logrithmic functions 5. Review........................................... 5.. Exponentil functions............................... 5.. Logrithmic functions...............................
More informationThe Product Rule state that if f and g are differentiable functions, then
Chpter 6 Techniques of Integrtion 6. Integrtion by Prts Every differentition rule hs corresponding integrtion rule. For instnce, the Substitution Rule for integrtion corresponds to the Chin Rule for differentition.
More informationCalculus of Variations
Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function
More informationLecture 20: Numerical Integration III
cs4: introduction to numericl nlysis /8/0 Lecture 0: Numericl Integrtion III Instructor: Professor Amos Ron Scribes: Mrk Cowlishw, Yunpeng Li, Nthnel Fillmore For the lst few lectures we hve discussed
More information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationAn iterative method for solving nonlinear functional equations
J. Mth. Anl. Appl. 316 (26) 753 763 www.elsevier.com/locte/jm An itertive method for solving nonliner functionl equtions Vrsh Dftrdr-Gejji, Hossein Jfri Deprtment of Mthemtics, University of Pune, Gneshkhind,
More informationArithmetic Mean Derivative Based Midpoint Rule
Applied Mthemticl Sciences, Vol. 1, 018, no. 13, 65-633 HIKARI Ltd www.m-hikri.com https://doi.org/10.1988/ms.018.858 Arithmetic Men Derivtive Bsed Midpoint Rule Rike Mrjulis 1, M. Imrn, Symsudhuh Numericl
More informationSections 5.2: The Definite Integral
Sections 5.2: The Definite Integrl In this section we shll formlize the ides from the lst section to functions in generl. We strt with forml definition.. The Definite Integrl Definition.. Suppose f(x)
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More informationThe Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.
Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationHomework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer.
Homework 4 (1) If f R[, b], show tht f 3 R[, b]. If f + (x) = mx{f(x), 0}, is f + R[, b]? Justify your nswer. (2) Let f be continuous function on [, b] tht is strictly positive except finitely mny points
More information13.4. Integration by Parts. Introduction. Prerequisites. Learning Outcomes
Integrtion by Prts 13.4 Introduction Integrtion by Prts is technique for integrting products of functions. In this Section you will lern to recognise when it is pproprite to use the technique nd hve the
More informationProblem Set 3 Solutions
Chemistry 36 Dr Jen M Stndrd Problem Set 3 Solutions 1 Verify for the prticle in one-dimensionl box by explicit integrtion tht the wvefunction ψ ( x) π x is normlized To verify tht ψ ( x) is normlized,
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 informationChapter 6. Riemann Integral
Introduction to Riemnn integrl Chpter 6. Riemnn Integrl Won-Kwng Prk Deprtment of Mthemtics, The College of Nturl Sciences Kookmin University Second semester, 2015 1 / 41 Introduction to Riemnn integrl
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 informationFredholm Integral Equations of the First Kind Solved by Using the Homotopy Perturbation Method
Int. Journl of Mth. Anlysis, Vol. 5, 211, no. 19, 935-94 Fredholm Integrl Equtions of the First Kind Solved by Using the Homotopy Perturbtion Method Seyyed Mhmood Mirzei Deprtment of Mthemtics, Fculty
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 informationIII. Lecture on Numerical Integration. File faclib/dattab/lecture-notes/numerical-inter03.tex /by EC, 3/14/2008 at 15:11, version 9
III Lecture on Numericl Integrtion File fclib/dttb/lecture-notes/numerical-inter03.tex /by EC, 3/14/008 t 15:11, version 9 1 Sttement of the Numericl Integrtion Problem In this lecture we consider the
More informationMathematics 1. (Integration)
Mthemtics 1. (Integrtion) University of Debrecen 2018-2019 fll Definition Let I R be n open, non-empty intervl, f : I R be function. F : I R is primitive function of f if F is differentible nd F = f on
More informationChapter 28. Fourier Series An Eigenvalue Problem.
Chpter 28 Fourier Series Every time I close my eyes The noise inside me mplifies I cn t escpe I relive every moment of the dy Every misstep I hve mde Finds wy it cn invde My every thought And this is why
More informationMath Fall 2006 Sample problems for the final exam: Solutions
Mth 42-5 Fll 26 Smple problems for the finl exm: Solutions Any problem my be ltered or replced by different one! Some possibly useful informtion Prsevl s equlity for the complex form of the Fourier series
More informationMath 3B: Lecture 9. Noah White. October 18, 2017
Mth 3B: Lecture 9 Noh White October 18, 2017 The definite integrl Defintion The definite integrl of function f (x) is defined to be where x = b n. f (x) dx = lim n x n f ( + k x) k=1 Properties of definite
More informationProblem set 1: Solutions Math 207B, Winter 2016
Problem set 1: Solutions Mth 27B, Winter 216 1. Define f : R 2 R by f(,) = nd f(x,y) = xy3 x 2 +y 6 if (x,y) (,). ()Show tht thedirectionl derivtives of f t (,)exist inevery direction. Wht is its Gâteux
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 informationf(a+h) f(a) x a h 0. This is the rate at which
M408S Concept Inventory smple nswers These questions re open-ended, nd re intended to cover the min topics tht we lerned in M408S. These re not crnk-out-n-nswer problems! (There re plenty of those in the
More informationMidpoint Approximation
Midpoint Approximtion Sometimes, we need to pproximte n integrl of the form R b f (x)dx nd we cnnot find n ntiderivtive in order to evlute the integrl. Also we my need to evlute R b f (x)dx where we do
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 informationF (x) dx = F (x)+c = u + C = du,
35. The Substitution Rule An indefinite integrl of the derivtive F (x) is the function F (x) itself. Let u = F (x), where u is new vrible defined s differentible function of x. Consider the differentil
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 information. Double-angle formulas. Your answer should involve trig functions of θ, and not of 2θ. sin 2 (θ) =
Review of some needed Trig. Identities for Integrtion. Your nswers should be n ngle in RADIANS. rccos( 1 ) = π rccos( - 1 ) = 2π 2 3 2 3 rcsin( 1 ) = π rcsin( - 1 ) = -π 2 6 2 6 Cn you do similr problems?
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationInterpolation. Gaussian Quadrature. September 25, 2011
Gussin Qudrture September 25, 2011 Approximtion of integrls Approximtion of integrls by qudrture Mny definite integrls cnnot be computed in closed form, nd must be pproximted numericlly. Bsic building
More informationSection 4.8. D v(t j 1 ) t. (4.8.1) j=1
Difference Equtions to Differentil Equtions Section.8 Distnce, Position, nd the Length of Curves Although we motivted the definition of the definite integrl with the notion of re, there re mny pplictions
More information1 Techniques of Integration
November 8, 8 MAT86 Week Justin Ko Techniques of Integrtion. Integrtion By Substitution (Chnge of Vribles) We cn think of integrtion by substitution s the counterprt of the chin rule for differentition.
More informationSYDE 112, LECTURES 3 & 4: The Fundamental Theorem of Calculus
SYDE 112, LECTURES & 4: The Fundmentl Theorem of Clculus So fr we hve introduced two new concepts in this course: ntidifferentition nd Riemnn sums. It turns out tht these quntities re relted, but it is
More information0.1 Properties of regulated functions and their Integrals.
MA244 Anlysis III Solutions. Sheet 2. NB. THESE ARE SKELETON SOLUTIONS, USE WISELY!. Properties of regulted functions nd their Integrls.. (Q.) Pick ny ɛ >. As f, g re regulted, there exist φ, ψ S[, b]:
More informationHarman Outline 1A1 Integral Calculus CENG 5131
Hrmn Outline 1A1 Integrl Clculus CENG 5131 September 5, 213 III. Review of Integrtion A.Bsic Definitions Hrmn Ch14,P642 Fundmentl Theorem of Clculus The fundmentl theorem of clculus shows the intimte reltionship
More informationNumerical Analysis. 10th ed. R L Burden, J D Faires, and A M Burden
Numericl Anlysis 10th ed R L Burden, J D Fires, nd A M Burden Bemer Presenttion Slides Prepred by Dr. Annette M. Burden Youngstown Stte University July 9, 2015 Chpter 4.1: Numericl Differentition 1 Three-Point
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 informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
More informationIntroduction and Review
Chpter 6A Notes Pge of Introuction n Review Derivtives y = f(x) y x = f (x) Evlute erivtive t x = : y = x x= f f(+h) f() () = lim h h Geometric Interprettion: see figure slope of the line tngent to f t
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 informationKeywords : Generalized Ostrowski s inequality, generalized midpoint inequality, Taylor s formula.
Generliztions of the Ostrowski s inequlity K. S. Anstsiou Aristides I. Kechriniotis B. A. Kotsos Technologicl Eductionl Institute T.E.I.) of Lmi 3rd Km. O.N.R. Lmi-Athens Lmi 3500 Greece Abstrct Using
More informationFUNCTIONS OF α-slow INCREASE
Bulletin of Mthemticl Anlysis nd Applictions ISSN: 1821-1291, URL: http://www.bmth.org Volume 4 Issue 1 (2012), Pges 226-230. FUNCTIONS OF α-slow INCREASE (COMMUNICATED BY HÜSEYIN BOR) YILUN SHANG Abstrct.
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationConstruction of Gauss Quadrature Rules
Jim Lmbers MAT 772 Fll Semester 2010-11 Lecture 15 Notes These notes correspond to Sections 10.2 nd 10.3 in the text. Construction of Guss Qudrture Rules Previously, we lerned tht Newton-Cotes qudrture
More information