Efficient Computation of a Class of Singular Oscillatory Integrals by Steepest Descent Method
|
|
- Alban Johnston
- 6 years ago
- Views:
Transcription
1 Applied Mthemticl Sciences, Vol. 8, 214, no. 31, HIKARI Ltd, Efficient Computtion of Clss of Singulr Oscilltory Integrls by Steepest Descent Method A. Ihsn Hsçelik Gzintep University, Deprtment of Mthemtics 273 Gzintep, Turkey Diln Kılıç Gzintep University, Deprtment of Mthemtics Gzintep, Turkey Copyright c 214 A. Ihsn Hsçelik nd Diln Kılıç. This is n open ccess rticle distributed under the Cretive Commons Attribution License, which permits unrestricted use, distribution, nd reproduction in ny medium, provided the originl work is properly cited. Abstrct As qudrture rule the numericl steepest descent method is very efficient for computing highly oscilltory integrls with nlytic integrnds. In this pper we show tht the method cn lso be pplied to compute oscilltory singulr integrls of the form I[f] = c f(x)(x ) α x b β (c x) δ e iωx dx, (α, β, δ > 1, <b<c) efficiently, where ω 1 nd f is nlytic in sufficiently lrge region contining the intervl of integrtion. We lso present computer code in Mthemtic to compute this type of integrls efficiently. Mthemtics Subject Clssifiction: 65D3,65D32 Keywords: singulr oscilltory integrls, steepest descent method
2 1536 A. Ihsn Hsçelik nd Diln Kılıç 1 Introduction Consider singulr oscilltory integrl of the form I[f] = c f(x)(x ) α x b β (c x) δ e iωx dx, α, β, δ > 1, ω 1 (1) where <<b<c< nd f(z) is of exponentil order s I(z), non-oscilltory, nd nlytic function on the strip B = {z C : R(z) c, I(z) }. Here f(z) is of exponentil order s I(z) mens tht there exist positive constnts m nd M such tht f(x+iy) Me m y holds for ll y. This type of integrls rises in mny pplictions in engineering, nd pplied sciences. For α = β = δ = the integrl (1) becomes n ordinry Fourier integrl nd therefore cn be efficiently pproximted by one of the methods for highly oscilltory integrls such s Levin-type method, Filon-type method, the symptotic method, or the numericl steepest descent method. For these nd other methods for oscilltory integrls, see, e.g., [1, 2, 4, 5, 6, 7, 8, 9] nd the references therein. If t lest one of the prmeters {α, β, δ} is negtive, neither Levin-type method nor Filon-type method is suitble for the evlution of this integrl. Let ψ(x) =(x ) α x b β (c x) δ. (2) If x [, c] nd the prmeters α, β, δ re negtive, ψ is rel vlued function defined on [, c]\{, b, c}. A modifiction of the steepest descent method [7] proposed by R. Chen in [1] cn not be pplied to the integrl (1) since ψ(z) is nowhere nlytic in the complex plne. In the next section choosing n pproprite pth in the complex plne we give modifiction of the steepest descent method for fst computtion of (1). We lso give Mthemtic [11] code for utomtic implementtion of the method. Note tht if the frequency ω is smll, sy ω < 2, then Guss-Jcobi qudrture rule [3], which cn be pplied over the subintervls [, b] nd [b, c], my be more efficient thn the method presented in this pper. In this cse nd for moderte vlues of ω the double exponentil method [6] my lso be pplied to the integrl on ech of the subintervls [, b] nd [b, c]. 2 An pproprite numericl method for (1) The integrl (1) cn be written s I[f] = b f(x)ψ 1 (x)e iωx dx + c b f(x)ψ 2 (x)e iωx dx = I 1 [f]+i 2 [f],
3 Efficient computtion of clss of singulr oscilltory integrls 1537 Figure 1: An pproprite integrtion pth for the integrl (1). R Im(z) r +r b b+r Re(z) c r c where ψ 1 (x) =(x ) α (b x) β (c x) δ,ψ 2 (x) =(x ) α (x b) β (c x) δ. Now consider Figure 1 nd closed contour CL = 6 k=1 C k, where C 1 : γ 1 (t) = + re it, t π/2, C 2 : γ 2 (t) =t, + r t b r C 3 : γ 3 (t) =b + re it,π/2 t π, C 4 : γ 4 (t) = + it, t R C 5 : γ 5 (t) =t + ir, t b, C 6 : γ 6 (t) = + it, t R. Lemm 2.1 If f(z) is of exponentil order s I(z) with constnts {m, M} nd nlytic in the hlf-strip B, then we hve nd CL f(z)ψ 1 (z)e iωz dz = (3) I 1 [f] = ( i) β+1 e ibω (b + it) α (c b it) δ f(b + it)t β e ωt dt + i β+1 e iω (b it) β (c it) δ f( + it)t α e ωt dt (4) for ω>m, where the orienttion of CL is tken s shown in Figure 1.
4 1538 A. Ihsn Hsçelik nd Diln Kılıç Proof. Since the integrnd is nlytic on CL nd inside the region bounded by CL, the first result is direct consequence of Cuchy-Gourst Theorem. For the second result we hve to show tht the integrl over ech qurter circle centered t nd b respectively tends to zero s r, nd tht the integrl over the top side of the left rectngle in Figure 1 tends to zero s R. On the qurter circle centered t we hve f(z)ψ 1 (z)e iωz dz π/2 = C 1 f( + re it )ψ 1 ( + re it )e iω(+reit) ire it dt π/2 r 1+α F (r, t)dt where F is continuous function of r nd t. Since α> 1 nd the integrl of F is continuous with respect to r, the limit of the right hnd side (nd hence the left hnd side) of the bove inequlity for r is zero. The sme conclusion is obtined for the integrl long the qurter circle C 3. On C 5, tking z = t + ir in the corresponding integrl we hve f(z)ψ 1 (z)e iωz dz = C 5 b f(t + ir)ψ 1 (t + ir)e iω(t+ir) dt b e ωr f(t + ir) ψ 1 (t + ir) dt b Me ω R e ωr ψ 1 (t + ir) dt where 2 ω =(ω m) >. Since ψ 1 (t + ir) e ω R for ll t [, b] nd sufficiently lrge R, tking the limit s R we obtin the desired result. Now using the bove results nd the prmetriztion for ech of C 2,C 4 nd C 6 we obtin the second result of Lemm. Q.E.D. A similr result is obtined for the integrl I 2 [f]. In this cse we use the right pnel of Figure 1 s the contour for the integrl. Combining these two results we obtin the result in the following theorem. Theorem 2.2 The integrl given by (1) cn be written in the form I[f] = iα+1 e iω ω α+1 (b it ω )β (c it ω )δ f( + it ω )tα e t dt + [iβ+1 +( i) β+1 ]e iωβ + ( i)δ+1 e iωc ω δ+1 ω β+1 (b + it ω )α (c b it ω )δ f(b + it ω )tβ e t dt (c + it ω )α (c b + it ω )β f(c + it ω )tδ e t dt.
5 Efficient computtion of clss of singulr oscilltory integrls 1539 Proof. Using Lemm 2.1 nd replcing t by t/ω in the results obtined for I 1 [f] nd I 2 [f] we obtin the result s the sum of these two integrls. Q.E.D. The integrls in Theorem 2.2 cn be efficiently clculted by the generlized Guss-Lguerre rule [3]. If we use the n-point Guss-Lguerre rule for ech integrl, we need 3n integrnd evlutions to get n pproximtion to I[f]. For utomtic clcultion of these integrls by the Guss-Lguerre rule nd to obtin n pproximtion to the originl integrl I[f] we give Mthemtic progrm in the next section. Note tht ech integrl in the theorem cn lso be clculted by modified version of the double exponentil method [1], which is denoted by DoubleExponentilOscilltory in Mthemtic. 3 A Mthemtic progrm for the method Subroutine singnsdm for the method: (***singnsdm:singulr Numericl Steepest Descent Method***) singnsdm[_,b_,c_,lph_,bet_,delt_,prec_,dig_,f_,omeg_,inc_]:= Module[{n=n,Qf=1,err=1}, While[Abs[err]>1^(-prec)\[And]n<2, xn=arry[n[root[lguerrel[n,lph,s],#],dig]&,n]; x[k_]:=xn[[k]]; wex=gmm[n+1+lph]*xn/(gmm[n+1]((n+1)lguerrel[n+1,lph,xn])^2); yn=arry[n[root[lguerrel[n,bet,s],#],dig]&,n]; y[k_]:=yn[[k]]; wey=gmm[n+1+bet]*yn/(gmm[n+1]*((n+1)*lguerrel[n+1,bet,yn])^2); zn=arry[n[root[lguerrel[n,delt,s],#],dig]&,n]; z[k_]:=zn[[k]]; wez=gmm[n+1+delt]*zn/(gmm[n+1]((n+1)lguerrel[n+1,delt,zn])^2); wx[k_]:=wex[[k]]; wy[k_]:=wey[[k]]; wz[k_]:=wez[[k]]; Qf=I^(lph+1)*Exp[I*omeg*]*omeg^(-lph-1)* Sum[wx[k]*(b--I*x[k]/omeg)^(bet)*(c--I*x[k]/omeg)^(delt)* f[+i*x[k]/omeg], {k,1,n}]+(-i)^(delt+1)*exp[i*omeg*c]* omeg^(-delt-1)*sum[wz[k]*(c-+i*z[k]/omeg)^(lph)* (c -b+i*z[k]/omeg)^(bet)*f[c+i*z[k]/omeg],{k,1,n}]+ (I^(bet+1)+(-I)^(bet+1))*Exp[I*omeg*b]*omeg^(-bet-1)* Sum[wy[k](b-+I*y[k]/omeg)^(lph)*(c-b-I*y[k]/omeg)^(delt) *f[b+i*y[k]/omeg],{k,1,n}]; err=abs[qf-qf]; Print["n=",n,", Qf=",Qf]; If[n>n,Print[" AbsError=",err]]; Qf=Qf; n+=inc;]]; (*** INPUT VALUES ***) =1;b=4;c=1;lph=-1/3;bet=-9/1;delt=-1/4;omeg=1; prec=16; (*required precision*)
6 154 A. Ihsn Hsçelik nd Diln Kılıç dig=32; (*working precision for internl clcultions*) f[t_]:=1*log[t+1]/(t+1); (*given function*) n=floor[3 prec/(2(mx[abs[log1[omeg+1]],1]+2))]; inc=3; (*n nd (n+inc) point Guss-Lguerre rules re used*) (*Qf=result of pproximtion for ech n *) Timing[singNSDM[,b,c,lph,bet,delt,prec,dig,f,omeg,inc]] If we execute the progrm using the bove input vlues, the progrm displys the following output: n=3 Qf= I n=6 Qf= I AbsError=3.*1^-27 {.16, Null} Here AbsError is the mgnitude of difference of two results obtined by the n-point nd (n + inc)-point Guss-Lguerre rules. The bove results show tht the 3-point Guss rule for ech integrl is sufficient to obtin 16-digit ccurte result for the given integrl. Actully, the progrm with the use of 3 3 = 9 integrnd evlution yields n pproximtion to the integrl with error The lst row in the output given bove shows the execution time in seconds, for this exmple it is equl to Numericl results nd comprison Consider the integrl 1 1 log (x +1) I 1 (α, β, δ, ω) = (x 1) α x 4 β (1 x) δ e iωx dx (5) 1 x +1 We computed this integrl using singnsdm tking {prec=16, dig=32, inc=1} nd NIntegrte s DoubleExponentil method tking {AccurcyGol=16, WorkingPrecision=32}. Tble 1 shows the required number of integrnd evlutions, N f, nd the execution time in seconds for ω =1, 1 2, 1 3, 1 4. Integrnd evlutions for the error estimtion is lso included in N f. Observe tht for low frequency, ω = 1, the execution time for both methods is nerly equl but for lrger frequencies the double exponentil method (DoubleExponentil) requires much more time nd function evlutions thn our method. This is n expected behvior of the steepest descent method since the symptotic order of the method is equl to 2n, i.e., I[f] Q n [f] =O(ω 2n 1 ). In other words, s frequency increses the number of function evlutions required for the steepest descent method decreses. Note tht singnsdm with {prec=14, dig=16} lso yields correct results, correct to (t lest) 14-digit ccurcy. As the prmeters pproch to 1
7 Efficient computtion of clss of singulr oscilltory integrls 1541 it gives ccurte results too. We hve observed tht DoubleExponentil in Mthemtic (v.8.) usully fils when the prmeters re in ( 1, 9/1]. We lso computed ech integrl in Theorem 2.2 using NIntegrte s Double- ExponentilOscilltory method [11], which is modified version of the double exponentil method for infinite rnge oscilltory integrls. The results re shown in the lst two rows of Tble 1. Tble 1: Number of integrnd evlutions N f nd execution time required to obtin 16-digit ccurte pproximtion to the integrl I 1 ( 1/2, 2/5, 1/4) by singnsdm nd NIntegrte s DoubleExponetil methods. ω execution time N f Present method DoubleExponentil DoubleExponentilOscilltory Our method is lso suitble to obtin very high precision pproximtions. For exmple, with {prec=6, dig=11} singnsdm produced 1-digit ccurte pproximtion to I 1 ( 1/2, 9/1, 1/4, 1 6 ), in 14 seconds on our PC. For this computtion singnsdm used = 681 integrtion points. 5 Conclusion Using well-known contour integrtion technique we hve developed method for the evlution of certin clss of highly oscilltory singulr integrls. The exmples given in this pper nd our other numericl experiments hve shown tht the proposed method requires less integrnd evlutions nd execution time thn the double exponentil method nd its modifiction. Moreover it is stble, esy to implement on computer, nd does not require ny derivtive computtion. It is obvious tht the proposed method cn be generlized to compute integrls of the form c m I[f] = x b k β k f(x)(x ) α (c x) δ e iωx dx, b k (, c). k=1
8 1542 A. Ihsn Hsçelik nd Diln Kılıç Finlly, the Mthemtic progrm given in this pper is very useful for the implementtion of the method. Similr progrms cn esily be developed in FORTRAN, C, Mtlb, or Mple. References [1] R. Chen, Fst computtion of clss of highly oscilltory integrls, Appl. Mth. Comput., 227 (214), [2] L.N.G. Filon, On qudrture formul for trigonometric integrls. Proc. R. Soc. Edinb., 49 (1928), [3] W. Gutschi, Orthogonl Polynomils:Computtion nd Approximtion, Oxford University Press, New York, 24. [4] A.I. Hscelik, Suitble Guss nd Filon-type methods for oscilltory integrls with n lgebric singulrity, Appl. Numer. Mth., 59(29), [5] A.I. Hscelik, An symptotic Filon-type method for infinite rnge highly oscilltory integrls with exponentil kernel, Appl. Numer. Mth., 63 (213), [6] A.I. Hscelik nd L. Ky, Some bounds for certin highly oscilltory integrls, Appl. Mth. Sci., 2/4 (28), [7] D. Huybrechs nd S. Vndewlle, On the evlution of highly oscilltory integrls by nlytic continution., SIAM J.Numer Anl., 44 (26), [8] D. Levin, Fst integrtion of rpidly oscilltory functions, J. Comput. Appl. Mth., 67 (1996), [9] J. Li., X. Wng, T. Wng, nd S. Xio, An improved Levin qudrture method for highly oscilltory integrls, Appl. Numer. Mth., 6 (21), [1] T. Oour, M. Mori, The double exponentil formul for oscilltory functions over the hlf-infinite intervl, J. Comput. Appl. Mth., 38 (1991), [11] S. Wolfrm, The Mthemtic Book (4th edition), Cmbridge Univ. Pr., Cmbridge, Also see, Received: Jnury 1, 214
New 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 informationQuadrature Rules for Evaluation of Hyper Singular Integrals
Applied Mthemticl Sciences, Vol., 01, no. 117, 539-55 HIKARI Ltd, www.m-hikri.com http://d.doi.org/10.19/ms.01.75 Qudrture Rules or Evlution o Hyper Singulr Integrls Prsnt Kumr Mohnty Deprtment o Mthemtics
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 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 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 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 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 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 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 informationOn the Generalized Weighted Quasi-Arithmetic Integral Mean 1
Int. Journl of Mth. Anlysis, Vol. 7, 2013, no. 41, 2039-2048 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2013.3499 On the Generlized Weighted Qusi-Arithmetic Integrl Men 1 Hui Sun School
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 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 informationSuppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.
Mth 43 Section 6. Section 6.: Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot
More 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 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 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 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 informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationDOING PHYSICS WITH MATLAB MATHEMATICAL ROUTINES
DOIG PHYSICS WITH MATLAB MATHEMATICAL ROUTIES COMPUTATIO OF OE-DIMESIOAL ITEGRALS In Cooper School of Physics, University of Sydney in.cooper@sydney.edu.u DOWLOAD DIRECTORY FOR MATLAB SCRIPTS mth_integrtion_1d.m
More informationLine Integrals. Partitioning the Curve. Estimating the Mass
Line Integrls Suppose we hve curve in the xy plne nd ssocite density δ(p ) = δ(x, y) t ech point on the curve. urves, of course, do not hve density or mss, but it my sometimes be convenient or useful to
More information3.4 Numerical integration
3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,
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 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 informationSection 6.1 Definite Integral
Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined
More informationCLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED NEWTON-COTES QUADRATURES
Filomt 27:4 (2013) 649 658 DOI 10.2298/FIL1304649M Published by Fculty of Sciences nd Mthemtics University of Niš Serbi Avilble t: http://www.pmf.ni.c.rs/filomt CLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED
More informationDefinite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 +
Definite Integrls --5 The re under curve cn e pproximted y dding up the res of rectngles. Exmple. Approximte the re under y = from x = to x = using equl suintervls nd + x evluting the function t the left-hnd
More informationLecture 14 Numerical integration: advanced topics
Lecture 14 Numericl integrtion: dvnced topics Weinn E 1,2 nd Tiejun Li 2 1 Deprtment of Mthemtics, Princeton University, weinn@princeton.edu 2 School of Mthemticl Sciences, Peking University, tieli@pku.edu.cn
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 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 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 informationResults on Planar Near Rings
Interntionl Mthemticl Forum, Vol. 9, 2014, no. 23, 1139-1147 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/imf.2014.4593 Results on Plnr Ner Rings Edurd Domi Deprtment of Mthemtics, University
More informationComplex integration. L3: Cauchy s Theory.
MM Vercelli. L3: Cuchy s Theory. Contents: Complex integrtion. The Cuchy s integrls theorems. Singulrities. The residue theorem. Evlution of definite integrls. Appendix: Fundmentl theorem of lgebr. Discussions
More informationThe Solution of Volterra Integral Equation of the Second Kind by Using the Elzaki Transform
Applied Mthemticl Sciences, Vol. 8, 214, no. 11, 525-53 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/1.12988/ms.214.312715 The Solution of Volterr Integrl Eqution of the Second Kind by Using the Elzki
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 informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
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 informationRealistic Method for Solving Fully Intuitionistic Fuzzy. Transportation Problems
Applied Mthemticl Sciences, Vol 8, 201, no 11, 6-69 HKAR Ltd, wwwm-hikricom http://dxdoiorg/10988/ms20176 Relistic Method for Solving Fully ntuitionistic Fuzzy Trnsporttion Problems P Pndin Deprtment of
More informationNew Integral Inequalities for n-time Differentiable Functions with Applications for pdfs
Applied Mthemticl Sciences, Vol. 2, 2008, no. 8, 353-362 New Integrl Inequlities for n-time Differentible Functions with Applictions for pdfs Aristides I. Kechriniotis Technologicl Eductionl Institute
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 informationHermite-Hadamard Type Inequalities for the Functions whose Second Derivatives in Absolute Value are Convex and Concave
Applied Mthemticl Sciences Vol. 9 05 no. 5-36 HIKARI Ltd www.m-hikri.com http://d.doi.org/0.988/ms.05.9 Hermite-Hdmrd Type Ineulities for the Functions whose Second Derivtives in Absolute Vlue re Conve
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 informationIntegrals along Curves.
Integrls long Curves. 1. Pth integrls. Let : [, b] R n be continuous function nd let be the imge ([, b]) of. We refer to both nd s curve. If we need to distinguish between the two we cll the function the
More informationTangent Line and Tangent Plane Approximations of Definite Integral
Rose-Hulmn Undergrdute Mthemtics Journl Volume 16 Issue 2 Article 8 Tngent Line nd Tngent Plne Approximtions of Definite Integrl Meghn Peer Sginw Vlley Stte University Follow this nd dditionl works t:
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 informationNUMERICAL INTEGRATION
NUMERICAL INTEGRATION How do we evlute I = f (x) dx By the fundmentl theorem of clculus, if F (x) is n ntiderivtive of f (x), then I = f (x) dx = F (x) b = F (b) F () However, in prctice most integrls
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 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 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 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 informationQUADRATURE is an old-fashioned word that refers to
World Acdemy of Science Engineering nd Technology Interntionl Journl of Mthemticl nd Computtionl Sciences Vol:5 No:7 011 A New Qudrture Rule Derived from Spline Interpoltion with Error Anlysis Hdi Tghvfrd
More informationNumerical Integration. Newton Cotes Formulas. Quadrature. Newton Cotes Formulas. To approximate the integral b
Numericl Integrtion Newton Cotes Formuls Given function f : R R nd two rel numbers, b R, < b, we clculte (pproximtely) the integrl I(f,, b) = f (x) dx K. Frischmuth (IfM UR) Numerics for CSE 08/09 8 /
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl of Inequlities in Pure nd Applied Mthemtics GENERALIZATIONS OF THE TRAPEZOID INEQUALITIES BASED ON A NEW MEAN VALUE THEOREM FOR THE REMAINDER IN TAYLOR S FORMULA volume 7, issue 3, rticle 90, 006.
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 informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
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 informationOscillatory Quadratures Based on the Tau Method
Journl of Mthemtics Reserch; Vol. 5, No. 3; 213 ISSN 1916-9795 E-ISSN 1916-989 Published by Cndin Center of Science nd Eduction Oscilltory Qudrtures Bsed on the Tu Method Mohmed K. El-Dou 1 1 Applied Sciences
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 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 informationAn optimal 3-point quadrature formula of closed type and error bounds
Revist Colombin de Mtemátics Volumen 8), págins 9- An optiml 3-point qudrture formul of closed type nd error bounds Un fórmul de cudrtur óptim de 3 puntos de tipo cerrdo y error de fronter Nend Ujević,
More informationNumerical quadrature based on interpolating functions: A MATLAB implementation
SEMINAR REPORT Numericl qudrture bsed on interpolting functions: A MATLAB implementtion by Venkt Ayylsomyjul A seminr report submitted in prtil fulfillment for the degree of Mster of Science (M.Sc) in
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 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 informationTaylor Polynomial Inequalities
Tylor Polynomil Inequlities Ben Glin September 17, 24 Abstrct There re instnces where we my wish to pproximte the vlue of complicted function round given point by constructing simpler function such s polynomil
More informationAn approximation to the arithmetic-geometric mean. G.J.O. Jameson, Math. Gazette 98 (2014), 85 95
An pproximtion to the rithmetic-geometric men G.J.O. Jmeson, Mth. Gzette 98 (4), 85 95 Given positive numbers > b, consider the itertion given by =, b = b nd n+ = ( n + b n ), b n+ = ( n b n ) /. At ech
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 informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationROB EBY Blinn College Mathematics Department
ROB EBY Blinn College Mthemtics Deprtment Mthemtics Deprtment 5.1, 5.2 Are, Definite Integrls MATH 2413 Rob Eby-Fll 26 Weknowthtwhengiventhedistncefunction, wecnfindthevelocitytnypointbyfindingthederivtiveorinstntneous
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 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 information38 Riemann sums and existence of the definite integral.
38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the x-xis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These
More information37 Kragujevac J. Math. 23 (2001) A NOTE ON DENSITY OF THE ZEROS OF ff-orthogonal POLYNOMIALS Gradimir V. Milovanović a and Miodrag M. Spalević
37 Krgujevc J. Mth. 23 (2001) 37 43. A NOTE ON DENSITY OF THE ZEROS OF ff-orthogonal POLYNOMIALS Grdimir V. Milovnović nd Miodrg M. Splević b Fculty of Electronic Engineering, Deprtment of Mthemtics, University
More informationA basic logarithmic inequality, and the logarithmic mean
Notes on Number Theory nd Discrete Mthemtics ISSN 30 532 Vol. 2, 205, No., 3 35 A bsic logrithmic inequlity, nd the logrithmic men József Sándor Deprtment of Mthemtics, Bbeş-Bolyi University Str. Koglnicenu
More informationII. Integration and Cauchy s Theorem
MTH6111 Complex Anlysis 2009-10 Lecture Notes c Shun Bullett QMUL 2009 II. Integrtion nd Cuchy s Theorem 1. Pths nd integrtion Wrning Different uthors hve different definitions for terms like pth nd curve.
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 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 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 informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationZ b. f(x)dx. Yet in the above two cases we know what f(x) is. Sometimes, engineers want to calculate an area by computing I, but...
Chpter 7 Numericl Methods 7. Introduction In mny cses the integrl f(x)dx cn be found by finding function F (x) such tht F 0 (x) =f(x), nd using f(x)dx = F (b) F () which is known s the nlyticl (exct) solution.
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 informationKRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION
Fixed Point Theory, 13(2012), No. 1, 285-291 http://www.mth.ubbcluj.ro/ nodecj/sfptcj.html KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION FULI WANG AND FENG WANG School of Mthemtics nd
More informationON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality
Krgujevc Journl of Mthemtics Volume 40( (016, Pges 166 171. ON A CONVEXITY PROPERTY SLAVKO SIMIĆ Abstrct. In this rticle we proved n interesting property of the clss of continuous convex functions. This
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 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 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 informationResearch Article On The Hadamard s Inequality for Log-Convex Functions on the Coordinates
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 29, Article ID 28347, 3 pges doi:.55/29/28347 Reserch Article On The Hdmrd s Inequlity for Log-Convex Functions on the Coordintes
More informationMath 31S. Rumbos Fall Solutions to Assignment #16
Mth 31S. Rumbos Fll 2016 1 Solutions to Assignment #16 1. Logistic Growth 1. Suppose tht the growth of certin niml popultion is governed by the differentil eqution 1000 dn N dt = 100 N, (1) where N(t)
More informationFundamental Theorem of Calculus and Computations on Some Special Henstock-Kurzweil Integrals
Fundmentl Theorem of Clculus nd Computtions on Some Specil Henstock-Kurzweil Integrls Wei-Chi YANG wyng@rdford.edu Deprtment of Mthemtics nd Sttistics Rdford University Rdford, VA 24142 USA DING, Xiofeng
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 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 informationComposite Mendeleev s Quadratures for Solving a Linear Fredholm Integral Equation of The Second Kind
Globl Journl of Pure nd Applied Mthemtics. ISSN 0973-1768 Volume 12, Number (2016), pp. 393 398 Reserch Indi Publictions http://www.ripubliction.com/gjpm.htm Composite Mendeleev s Qudrtures for Solving
More informationModule 11.4: nag quad util Numerical Integration Utilities. Contents
Qudrture Module Contents Module 11.4: ng qud util Numericl Integrtion Utilities ng qud util provides utility procedures for computtion involving integrtion of functions, e.g., the computtion of the weights
More information6.5 Numerical Approximations of Definite Integrals
Arknss Tech University MATH 94: Clculus II Dr. Mrcel B. Finn 6.5 Numericl Approximtions of Definite Integrls Sometimes the integrl of function cnnot be expressed with elementry functions, i.e., polynomil,
More informationIntegration Techniques
Integrtion Techniques. Integrtion of Trigonometric Functions Exmple. Evlute cos x. Recll tht cos x = cos x. Hence, cos x Exmple. Evlute = ( + cos x) = (x + sin x) + C = x + 4 sin x + C. cos 3 x. Let u
More 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 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 informationThe Fundamental Theorem of Calculus
The Fundmentl Theorem of Clculus MATH 151 Clculus for Mngement J. Robert Buchnn Deprtment of Mthemtics Fll 2018 Objectives Define nd evlute definite integrls using the concept of re. Evlute definite integrls
More informationAN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir
RGMIA Reserch Report Collection, Vol., No., 999 http://sci.vu.edu.u/ rgmi AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS I. Fedotov nd S. S. Drgomir Astrct. An
More informationLYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR DIFFERENTIAL EQUATIONS
Electronic Journl of Differentil Equtions, Vol. 2017 (2017), No. 139, pp. 1 14. ISSN: 1072-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu LYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More information