arxiv: v1 [math.ap] 4 Aug 2017

Size: px
Start display at page:

Download "arxiv: v1 [math.ap] 4 Aug 2017"

Transcription

1 New Two Step Laplace Adam-Basfort Metod for Integer an Non integer Order Partial Differential Equations arxiv: v1 [mat.ap] 4 Aug 17 Abstract Rodrigue Gnitcogna*, Abdon Atangana** *Department of Matematics, Faculty of Natural and Agricultural Science University of te Free State Bloemfontein. *Department of Matematics, University of Namibia. **Institute of Groundwater Studies, University of te Free State Bloemfontein Sout Africa. Tis paper presents a novel metod tat allows to generalise te use of te Adam-Basfort to Partial Differential Equations wit local and non local operator. Te Metod derives a two step Adam-Basfort numerical sceme in Laplace space and te solution is taken back into te real space via inverse Laplace transform. Te metod yields a powerful numerical algoritm for fractional order derivative were te usually very difficult to manage summation in te numerical sceme disappears. Error Analysis of te metod is also presented. Applications of te metod and numerical simulations are presented on a wave-equation like, and on a fractional order diffusion equation. Keywords: Laplace Transform, Adam-Basfort, PDE, Fractional PDE, Caputo Derivative. 1. Introduction Adam-Basfort metod as been recognised as a powerful numerical tool to solve Partial Differential equations P.D.E [1]. It is a numerical sceme tat is used in many field of applied science. epidemiology, engineering in dynamical systems, in caotic problems []-[6]. Te numerical sceme Preprint submitted to Elsevier October 19, 17

2 is good for bot differential equations wit classical derivatives, and differential equations wit non integer order derivatives. However Te metod is not fully applied to P.D.E wit local and non local operator as it was designed only for Ordinary Differential Equations O.D.E [1]. Various oter metods are used instead for P.D.E wit integer order differentiation, and tose wit real order derivatives[7]-[15]. Noneteless, Due to te accuracy and efficiency of Adam-Basfort tecniques, tere is a need to extend te metods to P.D.E. By eliminating one variable and transforming a P.D.E to an O.D.E via Laplace transform, te newly obtained O.D.E can be analysed in Laplace space, and a furter application of te inverse transform will return te solution to te real space. Tis paper derives a new numerical sceme tat combines te Laplace transform and Adam-Basfort metod to andle P.D.E wit integer order and non integer order derivatives.. Numerical Metod for P.D.E wit Integer order Consider te following general P.D.E ux, t t = Lux, t + Nux, t.1 Were L is a linear operator and N a non linear operator. We start by applying Laplace transform on bot sides of te equation, wit respect to te variable x to obtain ux, t L = L Lux, t + Nux, t = t d up, t = L Lux, t + Nux, t dt d ut = F u, t. dt Were ut = up, t and F u, t = L Lux, t + Nux, t. Next we apply te fundamental teorem of calculus on equation. to obtain ut = ut + t F u, τdτ

3 tis is also Wen t = t n+1 we ave ut = u + t F u, τdτ u n+1 = ut n+1 = u + Wen t = t n u n = ut n = u + it follows tat u n+1 u n = +1 u n+1 u n = +1 F u, τdτ +1 t n F u, τdτ F u, τdτ F u, τdτ F u, τdτ If we approximate F u, t wit te Lagrange polynomial P t F u, t = t t n 1 F u, t n + t t n F u, t n 1 t n t n 1 t n 1 t n we can terefore write u n+1 u n = u n+1 u n = By letting u n+1 u n = F n t n t n 1 P t = t t n 1 F n + t t n F n 1 t n t n 1 t n 1 t n F n t n t n 1 u n+1 u n = +1 t n t n t tn 1 t n t n 1 F n + F u, τdτ F n 1 t tn 1 dt + t n t n 1 t n [ ] tn+1 1 t tt n 1 = t n t n 1 3 t t n F n 1 dt t n 1 t n + F n 1 t n t n 1 t n +1 t n tn 1 t n dt [ 1 t tt n ] tn+1 t n

4 we ave u n+1 u n = F n 1 t n+1 t n+1 t n 1 1 t n + t n t n 1 F n 1 1 t n+1 t n t n+1 1 t n + t n u n+1 u n = F n 1 t n+1 t n t n+1 +t n t n 1 t n+1 t n F n 1 u n+1 u n = F n 1 t n+1 + t n t n 1 F n 1 1 t n+1 + t n t n 1 1 u n+1 u n = F n t n+1 + t n t n 1 F n 1 t n+1 + t n t n 1 t n+1 t n t n+1 +t n t n t n+1 t n u n+1 u n = F n 1 1 n n n 1 F n 1 n n n u n+1 u n = F n n + 1 n + F n 1 n + 1 n 3 u n+1 = u n + F n 1 F n 1.3 Applying te inverse Laplace transform to return into te real space, we ave: 3 L 1 u n+1 = L [u 1 n + F n 1 ] F n 1 3 ux, t = L [u 1 n + F n 1 ] F n 1 3. New Numerical Metod for P.D.E wit non integer order To illustrate te metod we consider te general fractional P.D.E ux, t t = Lux, t + Nux, t 3.1 4

5 Were L is a linear operator and N a non linear operator. Applying Laplace transform on bot sides of te equation 3.1, we ave ux, t L = L Lux, t + Nux, t t For te Caputo type fractional partial derivative tis will be C ad t up, t = L Lux, t + Nux, t C ad t up, t = F u, t tis is C ad t ut = F u, t 3. were ut = up, t and F u, t = L Lux, t + Nux, t. Te next step is to apply te Caputo fractional Integral operator on equation 3.. Doing so we obtain Wen t = t n+1 Wen t = t n ut ut = 1 Γ u n+1 = ut n+1 = u + 1 Γ u n = ut n = u + 1 Γ t +1 t τ 1 F u, τdτ t n+1 τ 1 F u, τdτ t n τ 1 F u, τdτ u n+1 u n = 1 [ t n+1 ] t n+1 τ 1 F u, τdτ t n τ 1 F u, τdτ Γ +1 n tj+1 t n+1 τ 1 F u, τdτ = t n+1 τ 1 F u, τdτ We approximate F u, t wit te following Lagrange polynomial j= t j 3.3 P t F u, t = t t n 1 F u, t n + t t n F u, t n 1 t n t n 1 t n 1 t n 5

6 P t = t t n 1 F n + t t n F n 1 t n t n 1 t n 1 t n Te first fractional integral in equation 3.3 can ten be expressed as +1 = = n [ t n+1 τ 1 F u, τdτ = F n t n t n 1 j= n [ tj+1 Fn j= t j tj+1 n j= tj+1 t j t j t n+1 t 1 t t n 1 dt+ F n 1 t n 1 t n t n+1 t 1 t t n 1 dt F n 1 t t n+1 t 1 tn 1 F n + t t n F n 1 dt t n t n 1 t n 1 t n tj+1 We now implement te following cange of variable. We let y = t n+1 t, dt = dy, t = t n+1 y t j tj+1 t j ] t n+1 t 1 t t n dt ] t n+1 t 1 t t n dt tj+1 t j t n+1 t 1 t t n 1 dt = +1 t j+1 t n+1 t j y 1 y + t n+1 t n 1 dy = +1 t j+1 t n+1 t j y y 1 dy = 1 ] [y +1 tn+1 t j+1 ] [y tn+1 t j+1 t n+1 t j t n+1 t j = 1 t n+1 t j+1 +1 t n+1 t j +1 t n+1 t j+1 t n+1 t j. On te oter and tj+1 t j t n+1 t 1 t t n dt = +1 t j+1 t n+1 t j y 1 y + t n+1 t n dy = 1 = +1 t j+1 t n+1 t j y y 1 dy = 1 ] [y +1 tn+1 t j+1 ] [y tn+1 t j+1 t n+1 t j t n+1 t j t n+1 t j+1 t n+1 t j t n+1 t j+1 +1 t n+1 t j +1 6

7 It will follow tat +1 t n+1 τ 1 F u, τdτ = F n { n j= [ 1 t ] n+1 t j+1 +1 t n+1 t j +1 n [ ]} t n+1 t j+1 t n+1 t j j= F n 1 { n j= [ 1 t ] n+1 t j+1 +1 t n+1 t j +1 n [ ]} t n+1 t j+1 t n+1 t j j= = F n 1 t n+1 t +1 t n+1 t F n 1 1 t n+1 t +1 t n+1 t = F n n F n 1 n n n + 1 [ = n + 1 n n + 1 n F n F n 1 ]. 7

8 Te second fractional integral in equation 3.3 will similarly be evaluated as n 1 t n τ 1 F u, τdτ = j= tj+1 t n τ 1 F u, τdτ = F n 1 n t j j= t t n t 1 tn 1 F n + t t n F n 1 dt t n t n 1 t n 1 t n tj+1 t n t 1 t t n 1 dt F n 1 t j We also implement te following cange of variable. We let y = t n t, dt = dy, t = t n y t n τ 1 F u, τdτ = F n 1 n j= t n τ 1 F u, τdτ = F n 1 n j= j= t j+1 n 1 tj+1 j= y 1 t n t n 1 ydy F n 1 t n t j t j+1 y y 1 dy F n 1 t n t j t n τ 1 F u, τdτ = F n 1 [ n y +1 ]tn tj+1 y F n 1 t n t j t j t n t 1 t t n dt n 1 tj+1 j= n 1 tj+1 j= t n t j n 1 [ y +1 j= y dy t n t j ]t n t j+1 t n t j y dy = F n n 1 tn t j+1 +1 j= t n t j+1 t n t j +1 + t n t j F n 1 n 1 tn t j+1 +1 j= t n t j +1 = F n { n 1 tn t j+1 +1 j= t n t j +1 n 1 F n 1 j= t n t j+1 t n t j } n 1 tn t j+1 +1 j= t n t j +1 = F { n t n t +1 } t n t F n 1 tn t +1 8

9 = F n t n t +1 + t n t + F n 1 t n t +1 = F n n n +1 + n+1 +1 F n 1 Terefore we can ten write n t n τ 1 F u, τdτ = F n+1 n + n+1 F n 1 Rewriting equation 3.3 substituting in te later results we can ten ave [ u n+1 u n = n + 1 n F n Γ n + 1 n n ] F n 1 F n+1 n + n+1 F n 1 u n+1 u n = [ n + 1 n Γ n n+1 n n+1 n F n 3.4 F n 1 ] Remark 3.1. For = 1 we recover te classic Adam-Masfort Numerical sceme. In fact u n+1 u n = n n + 1 n + n + Fn n + 1+n n + 1 F n 1 Γ1 u n+1 u n = n n 1 n n 1 Fn n + 1+n n n 1 u n+1 u n = 3 F n 1 F n 1 To find te numerical Sceme in te real space we need to apply te inverse Laplace 3.4. We obtain te following iterative sceme in te real space: { [ u n+1 x, t = L 1 u n + n + 1 n + n+1 n F n Γ n n+1 n Fn 1 F n 1 ] }

10 Te above equation can be discretised in x using any classical metod, including but not limited to forward, backward difference, Crank Nicolson. 4. Error Analysis of te Laplace Adam-Basfort Metod Let C D ux, t = Lux, t + Nux, t 4.1 be a general fractional partial differential equation. As we establised earlier te numerical solutions using Laplace Adam-Basfort metod is given as { [ u n+1 x, t = L 1 u n + n + 1 n + n+1 n F n 4. Γ n n+1 n ] } F n 1 + Rn Were R n < Proof. Following te derivation presented earlier u n+1 u n = 1 [ t n+1 t n+1 τ 1 F u, τdτ Γ Were F u, ζ = t t n 1 F n + t t n F n 1 + F u, ζ t n t n 1 t n 1 t n! u n+1 u n = 1 Γ 1 Γ + 1 Γ +1 ] t n τ 1 F u, τdτ 1 t t i i= t t n+1 t 1 tn 1 F n + t t n F n 1 dt t n t n 1 t n 1 t n t t n t 1 tn 1 F n + t t n F n 1 dt t n t n 1 t n 1 t n +1 F u, ζ! 1 F u, ζ Γ! 1 t t i t n+1 t 1 dt i= 1 t t i t n t 1 dt i= 1

11 Tis is equal to [ u n+1 u n = n + 1 n + n+1 n F n Γ n n+1 n ] F n 1 + Rn Terefore one can easily deduce R n = 1 Γ +1 Rn 1 +1 Γ R n 8Γ + F u, ζ! F u, ζ! F u, ζ! F u, ζ! 1 t t i t n+1 t 1 dt i= 1 i= t t i t n t 1 dt 1 t t i t n+1 t 1 dt i= 1 t t i t n t 1 dt i= +1 max {F u, ζ} ζ,t n+1 + tn+1 t 1 dt t n t 1 dt Rn t max 8Γ {F u, ζ} n+1 + t n ζ,t n+1 Rn max 8Γ {F u, ζ}n n < + ζ,t n+1 5. Applications In tis section we apply te metod to some integer and non integer order P.D.E. We start wit te classical wave equation. 11

12 5.1. Example 1: Integer Order P.D.E Consider te following wave-equation like: ux, t t = c ux, t x Applying Laplace transform on bot sides we get te following 5.1 dux, t dt = c p up, t u, t Silencing te variable p writing up, t = ut te later equation can be rewritten as dut = F t, ut dt Te later equation is.. We proved earlier tat te solution in te Laplace space to te previous equation is given by.3. 3 u n+1 = u n + F n 1 F n 1 Applying te inverse transform to.3 we ave : ux, t n+1 = ux, t n + 3 c ux, t n x Discretising in te space variable we ave ux i, t n+1 = ux i, t n + 3 c [ uxi+1, t n ux i, t n x Leting ux i, t n = u n i, and x = l c ux, t n 1 x 5. ] [ ] c uxi+1, t n 1 ux i, t n 1 x u n+1 i u n+1 i = u n i + 3 cun i+1 u n i l 1 cun 1 i+1 un 1 i l = 1 3c l un i + 3c l un i+1 c l un 1 i+1 + c l un 1 i 5.3 1

13 Stability Analysis Assume we ave a Fourier expansion in space of ux, t = f ût expjf x Equation 5.3 becomes û n+1 e jifl = 1 3c l û ne jifl + 3c l ûne ji+1fl c l ûn 1e ji+1fl + c l tis is û n+1 û n û n+1 = 1 3c l û n + 3c l ûne jfl c l ûn 1e jfl + c l ûn 1 û n+1 = 1 3c l û n+1 = 1 3c û n l + 3c Finding te ration we ave: û n+1 û n û n+1 û n = 1 3c l = 1 3c 3c 1 cosfl +j l = 1 3c l + 3c l ejfl û n + c l c l ejfl û n 1 l ejfl c l + 3c l ejfl + c l sinfl+c l fl sin + c fl sin l û n 1 û n l c l e jfl + c l ejfl ûn 1 û n û n 1 û n ûn 1e jifl 1 cos jflûn 1 j c sin flûn 1 û n l û n ûn 1 Let us prove tat n u n < u. For n = û 1 = 1 3c fl sin l û Tis means tat we ave û 1 3c fl û < 1 1 < 1 sin < 1 l = < 3c fl sin < l 13 û n + j c ûn 1 sinfl3 l û n

14 = < 3c l fl sin < = < 3c fl sin < 1 4l Te previous condition will certainly be acieved if since. < 3c 4l < 1 < 3c fl sin 4l 3c < 1 = 4l 3c 4l. l < 4 3 c 5.4 Now let us assume j n, û n < û and prove tat û n+1 < û Te condition 5.4 ensures tat te coefficients in te following equation obtained earlier above are positive. û n+1 = 1 3c l û n + 3c l ûne jfl c l ûn 1e jfl + c. Te later ten implies tat l ûn 1 û n+1 < 1 3c l û n + 3c l û n e jfl c l û n 1 e jfl + c l û n 1. Using te induction ypotesis tis becomes û n+1 < 1 3c l û + 3c l û c l û + c l û. and terefore we obtain û n+1 < 1 3c + 3c c l l l + c û l. û n+1 < û. We can terefore conclude tat te numerical sceme solution presented above is stable. 14

15 5.. Example: Fractional Order P.D.E Consider te following fractional Order P.D.E, te fractional derivative is given in te Caputo Sense. ux, t t = d ux, t x 5.5 Applying Laplace transform on bot sides we get te following { C D ux, t } t up, t = d L x = d L p up, t p u, t u, t Silencing te variable p writing up, t = ut te later equation can be rewritten as C D t up, t = d F t, ut Te later equation is 3.. We proved earlier tat te solution in te Laplace space to te previous equation is given by 3.4 u n+1 u n = [ n + 1 n Γ n n+1 n Applying te inverse transform to 3.4 we ave : ux, t n+1 = ux, t n + + n+1 n F n F n 1 ] Γ δ nd ux, t n x Γ δ,1 n d ux, t n 1 x were and δ n = n + 1 n δ,1 n = n n+1 n n+1 n

16 Discretising in te space variable we ave ux i, t n+1 = ux i, t n + Γ δ nd ux i+1, t n ux i, t n + ux i 1, t n x Γ δ,1 n d ux i+1, t n 1 ux i, t n 1 + ux i 1, t n 1 x Leting ux i, t n = u n i, and x = l te equation becomes Tis is u n+1 i = u n+1 i = u n i + Γ δ nd un i+1 u n i + u n i 1 l Γ δ,1 n 1 d l Γ δ n u n i + d l Γ δ,1 n u n 1 i+1 + d l Γ δ,1 n d un 1 i+1 un 1 i + u n 1 i 1 l d l Γ δ nu n i+1 + u n 1 d l Γ δ nu n i 1 i d l Γ δ,1 n u n 1 i Stability Analysis of te numerical sceme solution fractional Order P.D.E Assume we ave a Fourier expansion in space of ux, t = f ût expjf x wile leting u n i Equation 5.6 becomes û n+1 e jfil = Tis is 1 d l Γ δ n = û n exp jfi x = û n exp jfil û n e jfil + d l Γ δ nû n e jfi+1l + d l Γ δ nû n e jfi 1l d l Γ δ,1 n û n 1 e jfi+1l + d l Γ δ,1 n û n 1 e jfil d l Γ δ,1 n û n 1 e jfi 1l û n+1 = 1 d l Γ δ n û n + d l Γ δ nû n e jfl + d l Γ δ nû n e jfl d l Γ δ,1 n û n 1 e jfl + d l Γ δ,1 n û n 1 d l Γ δ,1 n û n 1 e jfl 16

17 Wic implies û n+1 = 1 d l Γ δ n û n + d l Γ δ,1 n û n 1 + d l Γ δ nû n e jfl + e jfl d l Γ δ,1 n û n 1 e jfl + e jfl Furter we ave û n+1 = 1 d l Γ δ n û n + d l Γ δ,1 n û n 1 + d l Γ δ nû n cos fl d l Γ δ,1 n û n 1 cos fl and û n+1 = 1 d l Γ δ n + d d l Γ δ n cos fl û n + l Γ δ,1 n d l Γ δ,1 n cos fl û n 1 Tus we can write û n+1 = 1 d d l Γ δ n 1 cos fl û n + l Γ δ,1 n 1 cosfl û n From equation 5.7 we ave û n+1 û n = 1 d d û n 1 l Γ δ n 1 cos fl + l Γ δ,1 n 1 cosfl û n = 1 4 d l Γ δ n sin fl 4 d + l Γ δ,1 n fl ûn 1 sin û n For n = û 1 û û 1 = 1 4 d fl û l Γ δ n sin < 1 1 < 1 4 d fl l Γ δ n sin < 1 = 17

18 as < 4 d fl l Γ δ n sin Tis will certainly be acieved if Terefore < = < d l Γ δ n sin < d l Γ δ n < 1 d fl l Γ δ n sin d l Γ δ n. < d l Γ δ n < 1 = l fl < 1 < Γ. 5.8 dδn We will now prove tat n u n < u, we proved already tat u 1 < u, let us assume tat u j < u, j n and prove tat u n+1 < u û n+1 = 1 4 d l Γ δ n sin fl 4 d fl û n + l Γ δ,1 n sin û n 1 Let A 1 = 1 4 d l Γ δ n sin fl 4 d fl, A = l Γ δ,1 n sin Because of te condition 5.8 we ave bot A 1, A >. û n+1 = 1 4 d l Γ δ n sin fl 4 d fl û n + l Γ δ,1 n sin û n 1 By induction ypotesis we ave = A 1 û n + A û n 1 û n+1 < A 1 û n + A û n 1 û n+1 < A 1 û + A û Tis means û n+1 < A 1 + A û 18

19 But A 1 + A = 1 4 d l Γ δ n sin fl 4 d + l Γ δ,1 n fl sin = 1 Terefore û n+1 < û Tis prove tat n u n < u te numerical sceme solution to te fractional Order P.D.E is stable. 6. Grapical Simulations 19

20 Figure 1: Exact Solution of equation 5.1 wit ux,=expx; u,t=expct.

21 Figure : Approximate Solution of equation 5.1 given by 5.3, wit ux,=expx; u,t=expct. 1

22 Figure 3: Exact Solution of equation 5.1 wit ux,=cosx; u,t=cosct.

23 Figure 4: Approximate Solution of equation 5.1 given by 5.3, wit ux,=cosx; u,t=cosct. 3

24 7. Conclusion In order to extend te well-known Adams-Basfort numerical sceme to partial differential equations wit integer and non-integer order derivatives, we introduced a new reliable and efficient numerical sceme. Te metod is a combination of Laplace transform, Adams-Basfort and forward or backward numerical sceme. We developed te metod for general partial differential equations wit local and non-local differentiation. We presented in detail te error analysis and te convergence of te metod. In te case of fractional partial differential equations, te metod provides a numerical algoritm tat is easier to implement. Unlike te conventional metods, forward, backward, Crank-Nicolson, te cumbersome summation tat always appears in te additional term of teir numerical algoritm for te case of fractional partial differential equations, does not exist wit our metod. Tis leads to an easier proof of stability and convergence. We illustrated te metod by solving two partial differential equations including wave equation for te local case and a diffusion equation for fractional case. We studied te stability of eac example. Te proof sows witout doubt tat our metod is very stable and also converges very quickly to te exact solution. We believe tis metod will turn out to be a very useful numerical sceme tat will elp solving nonlinear and linear partial differential equations wit local and non-local operators. 4

25 Conflict of Interests Disclosure Te autors declare no conflict of Interests. References References [1] J.C. Butcer, Numerical metods for ordinary differential equations in te t century, Journal of Computational and Applied Matematics, Volume 15, Issue 1,, Pages 1-9, ISSN , ttp://dx.doi.org/1.116/s [] Armenio, V. 1997, AN IMPROVED MAC METHOD SIMAC FOR UNSTEADY HIGH-REYNOLDS FREE SURFACE FLOWS. Int. J. Numer. Met. Fluids, 4: doi:1.1/sici : 185::AID-FLD CO-Q. [3] Dietelm K, Freed AD 1999b On te solution of nonlinear fractional differential equations used in te modeling of viscoplasticity. In: Scientific computing in cemical engineering II: computational fluid dynamics, reaction engineering, and molecular properties, pp 17-4 [4] Donald N. Slinn, J.J. Riley, A Model for te Simulation of Turbulent Boundary Layers in an Incompressible Stratified Flow, Journal of Computational Pysics, Volume 144, Issue, 1998, Pages 55-6, ISSN , ttp://dx.doi.org/1.16/jcp [5] J. Peinado, J. Ibez, E. Arias, V. Hernndez, Adams-Basfort and Adams-Moulton metods for solving differential Riccati equations, Computers & Matematics wit Applications, Volume 6, Issue 11, 1, Pages , ISSN , ttp://dx.doi.org/1.116/j.camwa [6] Durran, D. R., 1991: Te tird-order Adams?Batfort metod: An attractive alternative to leapfrog time differencing. Mon. Wea. Rev., 119, 7?7, doi:ttps://doi.org/1.1175/ :TTOABM..CO. 5

26 [7] Y. He, W. Sun Stability and convergence of te Crank-Nicolson/Adams- Basfort sceme for te time-dependent Navier?Stokes equations SIAM J. Numer. Anal., 45 7, pp [8] G.C. Wu, D. Baleanu and Z.G. Deng, Variational iteration metod as a kernel constructive tecnique, Applied Matematical Modelling, 3915, , 15. [9] Atangana, Abdon, and Juan Jose Nieto. Numerical solution for te model of RLC circuit via te fractional derivative witout singular kernel. Advances in Mecanical Engineering : [1] Atangana, Abdon, and Dumitru Baleanu. Caputo-Fabrizio derivative applied to groundwater flow witin confined aquifer. Journal of Engineering Mecanics : D4165. [11] Gmez-Aguilar, J. F., et al. Atangana-Baleanu fractional derivative applied to electromagnetic waves in dielectric media. Journal of Electromagnetic Waves and Applications : [1] Yang, Xiao-Jun, and Dumitru Baleanu. Fractal eat conduction problem solved by local fractional variation iteration metod. Termal Science : [13] Yang, Xiao Jun, Dumitru Baleanu, and Hari Moan Srivastava. Local fractional integral transforms and teir applications. Academic Press, 15. [14] Zang, Yu, Hari M. Srivastava, and Miaela-Cristina Baleanu. Local fractional variational iteration algoritm II for non-omogeneous model associated wit te non-differentiable eat flow. Advances in Mecanical Engineering : [15] Gnitcogna, R.B., Atangana, A. Comparison of two iteration metods for solving nonlinear fractional partial differential equations 15 International Journal of Matematical Models and Metods in Applied Sciences, 9, pp

Numerical Differentiation

Numerical Differentiation Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function

More information

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note

More information

Numerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1

Numerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1 Numerical Analysis MTH60 PREDICTOR CORRECTOR METHOD Te metods presented so far are called single-step metods, were we ave seen tat te computation of y at t n+ tat is y n+ requires te knowledge of y n only.

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

Chapter 5 FINITE DIFFERENCE METHOD (FDM) MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential

More information

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.

More information

Parametric Spline Method for Solving Bratu s Problem

Parametric Spline Method for Solving Bratu s Problem ISSN 749-3889 print, 749-3897 online International Journal of Nonlinear Science Vol4202 No,pp3-0 Parametric Spline Metod for Solving Bratu s Problem M Zarebnia, Z Sarvari 2,2 Department of Matematics,

More information

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY (Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative

More information

An Approximation to the Solution of the Brusselator System by Adomian Decomposition Method and Comparing the Results with Runge-Kutta Method

An Approximation to the Solution of the Brusselator System by Adomian Decomposition Method and Comparing the Results with Runge-Kutta Method Int. J. Contemp. Mat. Sciences, Vol. 2, 27, no. 2, 983-989 An Approximation to te Solution of te Brusselator System by Adomian Decomposition Metod and Comparing te Results wit Runge-Kutta Metod J. Biazar

More information

FEM solution of the ψ-ω equations with explicit viscous diffusion 1

FEM solution of the ψ-ω equations with explicit viscous diffusion 1 FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,

More information

LECTURE 14 NUMERICAL INTEGRATION. Find

LECTURE 14 NUMERICAL INTEGRATION. Find LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use

More information

Continuity. Example 1

Continuity. Example 1 Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)

More information

DELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Mathematics and Computer Science

DELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Mathematics and Computer Science DELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Matematics and Computer Science. ANSWERS OF THE TEST NUMERICAL METHODS FOR DIFFERENTIAL EQUATIONS (WI3097 TU) Tuesday January 9 008, 9:00-:00

More information

Chapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 2. Predictor-Corrector Methods

Chapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 2. Predictor-Corrector Methods Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Matematics National Institute of Tecnology Durgapur Durgapur-7109 email: anita.buie@gmail.com 1 . Capter 8 Numerical Solution of Ordinary

More information

arxiv: v1 [math.na] 12 Mar 2018

arxiv: v1 [math.na] 12 Mar 2018 ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure

More information

Copyright c 2008 Kevin Long

Copyright c 2008 Kevin Long Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula

More information

Finite Difference Methods Assignments

Finite Difference Methods Assignments Finite Difference Metods Assignments Anders Söberg and Aay Saxena, Micael Tuné, and Maria Westermarck Revised: Jarmo Rantakokko June 6, 1999 Teknisk databeandling Assignment 1: A one-dimensional eat equation

More information

Department of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801

Department of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801 RESEARCH SUMMARY AND PERSPECTIVES KOFFI B. FADIMBA Department of Matematical Sciences University of Sout Carolina Aiken Aiken, SC 29801 Email: KoffiF@usca.edu 1. Introduction My researc program as focused

More information

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating

More information

Flavius Guiaş. X(t + h) = X(t) + F (X(s)) ds.

Flavius Guiaş. X(t + h) = X(t) + F (X(s)) ds. Numerical solvers for large systems of ordinary differential equations based on te stocastic direct simulation metod improved by te and Runge Kutta principles Flavius Guiaş Abstract We present a numerical

More information

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te

More information

Numerical Solution of One Dimensional Nonlinear Longitudinal Oscillations in a Class of Generalized Functions

Numerical Solution of One Dimensional Nonlinear Longitudinal Oscillations in a Class of Generalized Functions Proc. of te 8t WSEAS Int. Conf. on Matematical Metods and Computational Tecniques in Electrical Engineering, Bucarest, October 16-17, 2006 219 Numerical Solution of One Dimensional Nonlinear Longitudinal

More information

ON THE GLOBAL STABILITY OF AN SIRS EPIDEMIC MODEL WITH DISTRIBUTED DELAYS. Yukihiko Nakata. Yoichi Enatsu. Yoshiaki Muroya

ON THE GLOBAL STABILITY OF AN SIRS EPIDEMIC MODEL WITH DISTRIBUTED DELAYS. Yukihiko Nakata. Yoichi Enatsu. Yoshiaki Muroya Manuscript submitted to AIMS Journals Volume X, Number X, XX 2X Website: ttp://aimsciences.org pp. X XX ON THE GLOBAL STABILITY OF AN SIRS EPIDEMIC MODEL WITH DISTRIBUTED DELAYS Yukiiko Nakata Basque Center

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 34, pp. 14-19, 2008. Copyrigt 2008,. ISSN 1068-9613. ETNA A NOTE ON NUMERICALLY CONSISTENT INITIAL VALUES FOR HIGH INDEX DIFFERENTIAL-ALGEBRAIC EQUATIONS

More information

Runge-Kutta methods. With orders of Taylor methods yet without derivatives of f (t, y(t))

Runge-Kutta methods. With orders of Taylor methods yet without derivatives of f (t, y(t)) Runge-Kutta metods Wit orders of Taylor metods yet witout derivatives of f (t, y(t)) First order Taylor expansion in two variables Teorem: Suppose tat f (t, y) and all its partial derivatives are continuous

More information

Application of Quintic B-splines Collocation Method on Some Rosenau Type Nonlinear Higher Order Evolution Equations.

Application of Quintic B-splines Collocation Method on Some Rosenau Type Nonlinear Higher Order Evolution Equations. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.13(2012) No.2,pp.142-152 Application of Quintic B-splines Collocation Metod on Some Rosenau Type Nonlinear Higer

More information

The Verlet Algorithm for Molecular Dynamics Simulations

The Verlet Algorithm for Molecular Dynamics Simulations Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical

More information

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS J. KSIAM Vol.22, No.2, 101 113, 2018 ttp://dx.doi.org/10.12941/jksiam.2018.22.101 FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS DEOK-KYU JANG AND JAE-HONG PYO DEPARTMENT

More information

Definition of the Derivative

Definition of the Derivative Te Limit Definition of te Derivative Tis Handout will: Define te limit grapically and algebraically Discuss, in detail, specific features of te definition of te derivative Provide a general strategy of

More information

A finite element approximation for the quasi-static Maxwell Landau Lifshitz Gilbert equations

A finite element approximation for the quasi-static Maxwell Landau Lifshitz Gilbert equations ANZIAM J. 54 (CTAC2012) pp.c681 C698, 2013 C681 A finite element approximation for te quasi-static Maxwell Landau Lifsitz Gilbert equations Kim-Ngan Le 1 T. Tran 2 (Received 31 October 2012; revised 29

More information

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means

More information

NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE

NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE Global and Stocastic Analysis Vol. 4 No. 1, January 2017, 1-10 NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE K. PHANEENDRA AND E. SIVA PRASAD Abstract.

More information

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach Numerical Solution to arabolic DE Using Implicit Finite Difference Approac Jon Amoa-Mensa, Francis Oene Boateng, Kwame Bonsu Department of Matematics and Statistics, Sunyani Tecnical University, Sunyani,

More information

The Derivative as a Function

The Derivative as a Function Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a + )

More information

MANY scientific and engineering problems can be

MANY scientific and engineering problems can be A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial

More information

Continuity and Differentiability Worksheet

Continuity and Differentiability Worksheet Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;

More information

CS522 - Partial Di erential Equations

CS522 - Partial Di erential Equations CS5 - Partial Di erential Equations Tibor Jánosi April 5, 5 Numerical Di erentiation In principle, di erentiation is a simple operation. Indeed, given a function speci ed as a closed-form formula, its

More information

The Laplace equation, cylindrically or spherically symmetric case

The Laplace equation, cylindrically or spherically symmetric case Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,

More information

Click here to see an animation of the derivative

Click here to see an animation of the derivative Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,

More information

THE IMPLICIT FUNCTION THEOREM

THE IMPLICIT FUNCTION THEOREM THE IMPLICIT FUNCTION THEOREM ALEXANDRU ALEMAN 1. Motivation and statement We want to understand a general situation wic occurs in almost any area wic uses matematics. Suppose we are given number of equations

More information

THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein

THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein Worksop on Transforms and Filter Banks (WTFB),Brandenburg, Germany, Marc 999 THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS L. Trautmann, R. Rabenstein Lerstul

More information

Math 31A Discussion Notes Week 4 October 20 and October 22, 2015

Math 31A Discussion Notes Week 4 October 20 and October 22, 2015 Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes

More information

3 Parabolic Differential Equations

3 Parabolic Differential Equations 3 Parabolic Differential Equations 3.1 Classical solutions We consider existence and uniqueness results for initial-boundary value problems for te linear eat equation in Q := Ω (, T ), were Ω is a bounded

More information

Taylor Series and the Mean Value Theorem of Derivatives

Taylor Series and the Mean Value Theorem of Derivatives 1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential

More information

232 Calculus and Structures

232 Calculus and Structures 3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE

More information

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER* EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc

More information

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to

More information

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as

More information

Implicit-explicit variational integration of highly oscillatory problems

Implicit-explicit variational integration of highly oscillatory problems Implicit-explicit variational integration of igly oscillatory problems Ari Stern Structured Integrators Worksop April 9, 9 Stern, A., and E. Grinspun. Multiscale Model. Simul., to appear. arxiv:88.39 [mat.na].

More information

High-Order Energy and Linear Momentum Conserving Methods for the Klein-Gordon Equation

High-Order Energy and Linear Momentum Conserving Methods for the Klein-Gordon Equation matematics Article Hig-Order Energy and Linear Momentum Conserving Metods for te Klein-Gordon Equation He Yang Department of Matematics, Augusta University, Augusta, GA 39, USA; yang@augusta.edu; Tel.:

More information

1. Introduction. We consider the model problem: seeking an unknown function u satisfying

1. Introduction. We consider the model problem: seeking an unknown function u satisfying A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced

More information

Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006

Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2

More information

A Reconsideration of Matter Waves

A Reconsideration of Matter Waves A Reconsideration of Matter Waves by Roger Ellman Abstract Matter waves were discovered in te early 20t century from teir wavelengt, predicted by DeBroglie, Planck's constant divided by te particle's momentum,

More information

Fractional Derivatives as Binomial Limits

Fractional Derivatives as Binomial Limits Fractional Derivatives as Binomial Limits Researc Question: Can te limit form of te iger-order derivative be extended to fractional orders? (atematics) Word Count: 669 words Contents - IRODUCIO... Error!

More information

Optimal Control Applied to the Spread of Influenza A(H1N1)

Optimal Control Applied to the Spread of Influenza A(H1N1) Applied Matematical Sciences, Vol. 6, 2012, no. 82, 4057-4065 Optimal Control Applied to te Spread of Influenza AH11 M. El ia 1, O. Balatif 2, J. Bouyagroumni, E. Labriji, M. Racik Laboratoire d Analyse

More information

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these. Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra

More information

Pre-Calculus Review Preemptive Strike

Pre-Calculus Review Preemptive Strike Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly

More information

1.72, Groundwater Hydrology Prof. Charles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow

1.72, Groundwater Hydrology Prof. Charles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow 1.7, Groundwater Hydrology Prof. Carles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow Simulation: Te prediction of quantities of interest (dependent variables) based upon an equation

More information

arxiv: v3 [math.na] 15 Dec 2009

arxiv: v3 [math.na] 15 Dec 2009 THE NAVIER-STOKES-VOIGHT MODEL FOR IMAGE INPAINTING M.A. EBRAHIMI, MICHAEL HOLST, AND EVELYN LUNASIN arxiv:91.4548v3 [mat.na] 15 Dec 9 ABSTRACT. In tis paper we investigate te use of te D Navier-Stokes-Voigt

More information

A = h w (1) Error Analysis Physics 141

A = h w (1) Error Analysis Physics 141 Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.

More information

2.1 THE DEFINITION OF DERIVATIVE

2.1 THE DEFINITION OF DERIVATIVE 2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative

More information

(4.2) -Richardson Extrapolation

(4.2) -Richardson Extrapolation (.) -Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Suppose tat lim G 0 and lim F L. Te function F is said to converge to L as

More information

Decay of solutions of wave equations with memory

Decay of solutions of wave equations with memory Proceedings of te 14t International Conference on Computational and Matematical Metods in Science and Engineering, CMMSE 14 3 7July, 14. Decay of solutions of wave equations wit memory J. A. Ferreira 1,

More information

Chapter 1D - Rational Expressions

Chapter 1D - Rational Expressions - Capter 1D Capter 1D - Rational Expressions Definition of a Rational Expression A rational expression is te quotient of two polynomials. (Recall: A function px is a polynomial in x of degree n, if tere

More information

An Elementary Proof of a Generalization of Bernoulli s Formula

An Elementary Proof of a Generalization of Bernoulli s Formula Revision: August 7, 009 An Elementary Proof of a Generalization of Bernoulli s Formula Kevin J. McGown Harold R. Pars Department of Matematics Department of Matematics University of California at San Diego

More information

Lecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.

Lecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator. Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems 5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we

More information

ch (for some fixed positive number c) reaching c

ch (for some fixed positive number c) reaching c GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan

More information

Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations

Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations Arbitrary order exactly divergence-free central discontinuous Galerkin metods for ideal MHD equations Fengyan Li, Liwei Xu Department of Matematical Sciences, Rensselaer Polytecnic Institute, Troy, NY

More information

Research Article Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method

Research Article Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method Matematical Problems in Engineering Volume 205, Article ID 57298, 7 pages ttp://dx.doi.org/0.55/205/57298 Researc Article Smooting Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes

More information

MA2264 -NUMERICAL METHODS UNIT V : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL. By Dr.T.Kulandaivel Department of Applied Mathematics SVCE

MA2264 -NUMERICAL METHODS UNIT V : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL. By Dr.T.Kulandaivel Department of Applied Mathematics SVCE MA64 -NUMERICAL METHODS UNIT V : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS B Dr.T.Kulandaivel Department of Applied Matematics SVCE Numerical ordinar differential equations is te part

More information

Simulation and verification of a plate heat exchanger with a built-in tap water accumulator

Simulation and verification of a plate heat exchanger with a built-in tap water accumulator Simulation and verification of a plate eat excanger wit a built-in tap water accumulator Anders Eriksson Abstract In order to test and verify a compact brazed eat excanger (CBE wit a built-in accumulation

More information

Chapters 19 & 20 Heat and the First Law of Thermodynamics

Chapters 19 & 20 Heat and the First Law of Thermodynamics Capters 19 & 20 Heat and te First Law of Termodynamics Te Zerot Law of Termodynamics Te First Law of Termodynamics Termal Processes Te Second Law of Termodynamics Heat Engines and te Carnot Cycle Refrigerators,

More information

arxiv: v1 [math.pr] 28 Dec 2018

arxiv: v1 [math.pr] 28 Dec 2018 Approximating Sepp s constants for te Slepian process Jack Noonan a, Anatoly Zigljavsky a, a Scool of Matematics, Cardiff University, Cardiff, CF4 4AG, UK arxiv:8.0v [mat.pr] 8 Dec 08 Abstract Slepian

More information

Math Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim

Math Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z

More information

Symmetry Labeling of Molecular Energies

Symmetry Labeling of Molecular Energies Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry

More information

arxiv: v1 [math.na] 28 Apr 2017

arxiv: v1 [math.na] 28 Apr 2017 THE SCOTT-VOGELIUS FINITE ELEMENTS REVISITED JOHNNY GUZMÁN AND L RIDGWAY SCOTT arxiv:170500020v1 [matna] 28 Apr 2017 Abstract We prove tat te Scott-Vogelius finite elements are inf-sup stable on sape-regular

More information

= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)

= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c) Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''

More information

Material for Difference Quotient

Material for Difference Quotient Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient

More information

MVT and Rolle s Theorem

MVT and Rolle s Theorem AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state

More information

Investigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001

Investigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001 Investigating Euler s Metod and Differential Equations to Approximate π Lindsa Crowl August 2, 2001 Tis researc paper focuses on finding a more efficient and accurate wa to approximate π. Suppose tat x

More information

MATH1151 Calculus Test S1 v2a

MATH1151 Calculus Test S1 v2a MATH5 Calculus Test 8 S va January 8, 5 Tese solutions were written and typed up by Brendan Trin Please be etical wit tis resource It is for te use of MatSOC members, so do not repost it on oter forums

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x

More information

Finding and Using Derivative The shortcuts

Finding and Using Derivative The shortcuts Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex

More information

Weak Solutions for Nonlinear Parabolic Equations with Variable Exponents

Weak Solutions for Nonlinear Parabolic Equations with Variable Exponents Communications in Matematics 25 217) 55 7 Copyrigt c 217 Te University of Ostrava 55 Weak Solutions for Nonlinear Parabolic Equations wit Variable Exponents Lingeswaran Sangerganes, Arumugam Gurusamy,

More information

CONVERGENCE ANALYSIS OF YEE SCHEMES FOR MAXWELL S EQUATIONS IN DEBYE AND LORENTZ DISPERSIVE MEDIA

CONVERGENCE ANALYSIS OF YEE SCHEMES FOR MAXWELL S EQUATIONS IN DEBYE AND LORENTZ DISPERSIVE MEDIA INTRNATIONAL JOURNAL OF NUMRICAL ANALYSIS AND MODLING Volume XX Number 0 ages 45 c 03 Institute for Scientific Computing and Information CONVRGNC ANALYSIS OF Y SCHMS FOR MAXWLL S QUATIONS IN DBY AND LORNTZ

More information

CLEMSON U N I V E R S I T Y

CLEMSON U N I V E R S I T Y A Fractional Step θ-metod for Convection-Diffusion Equations Jon Crispell December, 006 Advisors: Dr. Lea Jenkins and Dr. Vincent Ervin Fractional Step θ-metod Outline Crispell,Ervin,Jenkins Motivation

More information

GENERALIZED DIFFERENTIAL TRANSFORM METHOD FOR SOLUTIONS OF NON-LINEAR PARTIAL DIFFERENTIAL EQUATIONS OF FRACTIONAL ORDER

GENERALIZED DIFFERENTIAL TRANSFORM METHOD FOR SOLUTIONS OF NON-LINEAR PARTIAL DIFFERENTIAL EQUATIONS OF FRACTIONAL ORDER December 7 Volume Issue JETIR (ISSN-39-56) GENERALIZED DIFFERENTIAL TRANSFORM METHOD FOR SOLTIONS OF NON-LINEAR PARTIAL DIFFERENTIAL EQATIONS OF FRACTIONAL ORDER Deepanjan Das Department of Matematics

More information

c 2005 Society for Industrial and Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics SIAM J. MATH. ANAL. ol. 37, No. 3, pp. 737 751 c 2005 Society for Industrial and Applied Matematics DIFFEOMORPHISMS AND NONLINEAR HEAT FLOWS L. C. EANS, O. SAIN, AND W. GANGBO Abstract. We sow tat te gradient

More information

MAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016

MAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016 MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0

More information

Lecture 2: Symplectic integrators

Lecture 2: Symplectic integrators Geometric Numerical Integration TU Müncen Ernst Hairer January February 010 Lecture : Symplectic integrators Table of contents 1 Basic symplectic integration scemes 1 Symplectic Runge Kutta metods 4 3

More information

Physically Based Modeling: Principles and Practice Implicit Methods for Differential Equations

Physically Based Modeling: Principles and Practice Implicit Methods for Differential Equations Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff

More information

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department

More information

HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS

HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS Po-Ceng Cang National Standard Time & Frequency Lab., TL, Taiwan 1, Lane 551, Min-Tsu Road, Sec. 5, Yang-Mei, Taoyuan, Taiwan 36 Tel: 886 3

More information

arxiv: v1 [math.na] 25 Jul 2014

arxiv: v1 [math.na] 25 Jul 2014 A second order in time, uniquely solvable, unconditionally stable numerical sceme for Can-Hilliard-Navier-Stokes equation Daozi Han, Xiaoming Wang November 5, 016 arxiv:1407.7048v1 [mat.na] 5 Jul 014 Abstract

More information

Efficient, unconditionally stable, and optimally accurate FE algorithms for approximate deconvolution models of fluid flow

Efficient, unconditionally stable, and optimally accurate FE algorithms for approximate deconvolution models of fluid flow Efficient, unconditionally stable, and optimally accurate FE algoritms for approximate deconvolution models of fluid flow Leo G. Rebolz Abstract Tis paper addresses an open question of ow to devise numerical

More information

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of

More information

Velocity distribution in non-uniform/unsteady flows and the validity of log law

Velocity distribution in non-uniform/unsteady flows and the validity of log law University of Wollongong Researc Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 3 Velocity distribution in non-uniform/unsteady

More information

These errors are made from replacing an infinite process by finite one.

These errors are made from replacing an infinite process by finite one. Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat

More information