ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KLEIN-GORDON-SCHRÖDINGER EQUATION

Size: px
Start display at page:

Download "ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KLEIN-GORDON-SCHRÖDINGER EQUATION"

Transcription

1 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KLEIN-GORDON-SCHRÖDINGER EQUATION JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, Abstract. In tis paper, we study te multi-symplectic metod for te Klein- Gordon-Scrödinger equation. Besides conserving te multi-symplectic structure of te equation, te multi-symplectic metod is also investigated for te conservation of carge, local energy, and total energy under corresponding discretization numerically. We deduce te transit law of te specific formal energy for te metod. Based on tese, we give te error estimations of te numerical solutions teoretically and present te results tat te numerical solutions converge to te exact solutions for proper norms. In order to testify te superiority of te multi-symplectic metod, it is compared wit some non-multi-symplectic metod. Numerical experiments sow tat te multi-symplectic metod preserves te carge conservation law precisely, and conserves oter conservation laws in better magnitude tan te non-multi-symplectic metod. Keywords: Error analysis; conservation laws; multi-symplectic sceme; Klein-Gordon- Scrödinger equation.. Introduction During te last few years, te multi-symplectic metods ave been proposed and developed for some famous Hamiltonian partial differential equations, suc as Dirac equations [], wave equations [], etc, for teir perfectly preserving te geometry structure of equations. In tis paper, we pay our attention to te Klein-Gordon-Scrödinger equation, wic describes a system of conserved scalar nucleons interacting wit neutral scalar mesons. Te Klein-Gordon-Scrödinger equation is one of important matematical models in quantum pysics, for it consists of one Klein-Gordon equation and one Scrödinger equation. Since Fukuda and Tsutsumi in [] gave te first teoretical studies for Klein- Gordon-Scrödinger system, a great amount of work as been done on existence of solutions, stability [9] and asymptotic beavior []. But up to now, few numerical metods and simulation proposed for te Klein-Gordon-Scrödinger system as we know. In [], Zang presented a conservative difference sceme for a class of Klein- Gordon-Scrödinger equations, and present te convergence of te metods. It as only teoretical analysis tere, but no numerical experiments. In Bao and Yang [], te autors present spectral metods for Klein-Gordon-Scrödinger equation. Kong in [8] gives te multi-symplectic metods for Klein-Gordon-Scrödinger equation, and discusses te carge conservation law teoretically. In tis paper, we investigate te Te first autor is supported by te Director Innovation Foundation of ICMSEC and AMSS, te Foundation of CAS, te NNSFC (No.99789, No.78) and te Special Funds for Maor State Basic Researc Proects of Cina 5CB7.

2 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, multi-symplectic metods for Klein-Gordon-Scrödinger system, wic is different from te angle of [, 8, ]. Te organization of tis paper is as follows. In te rest of tis section, we introduce te preliminary knowledge about Klein-Gordon-Scrödinger system and some pysical properties. In section, we present te teoretical analysis of te multi-symplectic integrators constructed by Runge-Kutta-type metods, and mention te preservation of te discrete multi-symplectic conservation law and te discrete carge conservation law under te mentioned discretization. Furtermore, we investigate te recursion reformulation of a specific formal energy for te multi-symplectic metod we present. In section, we focus on developing te error estimations of te numerical solutions for Klein-Gordon-Scrödinger equation and prove tat te numerical solutions converge to te teoretical solutions in some order. In section, we perform plentiful numerical experiments to testify te effectiveness of te multi-symplectic sceme listed in te previous section, and compare wit some non-multi-symplectic sceme, and give a detailed comparison for te numerical results obtained by different scemes. In te following we consider te standard Klein-Gordon-Scrödinger equation i t ϕ + (.) xxϕ + uϕ =, tt u xx u + u ϕ =, were ϕ(x, t) denotes a complex scalar nucleon field, and u(x, t) denotes a real scalar meson field, respectively. Moreover, i =, and we denote te spatial and temporal direction by (x, t), respectively, and x R, t. We supplement (.) by prescribing te initial-boundary value conditions for ϕ(x, t) and u(x, t) wit: (.) ϕ t= = ϕ (x), u t= = u (x), u t t= = u (x), lim x ϕ =, lim x u =, were, ϕ (x), u (x), and u (x) are known smoot functions. If we set te complex valued function ϕ(x, t) = q(x, t) + ip(x, t), and introduce new variables g = x q, f = x p, v = t u, w = x u, and state variable z = (q, p, g, f, u, v, w) T, te above equation (.) can be reformulated into te multi-symplectic Hamiltonian PDEs form (.) M t z + K x z = z S(z), were M and K are two skew-symmetric matrices (wic can be singular), M =, K =,

3 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION and S(z) is a real smoot function of te state variable z, wic for system (.) is in te form S(z) = u(q + p ) + (g + f u v + w ). It is well-known tat one of most interesting properties for (.) is tat it possesses te multi-symplectic conservation law (.) were ω = dz Mdz, t ω + x κ =, κ = dz Kdz, wic represents te geometric caracter on te pase. It can be easily seen tat (.) is a natural extension of conservation of symplecticity from Hamiltonian ODEs to Hamiltionian PDEs, wic indicates tat symplecticity can vary over te spatial domain and from to, and tis variation is not arbitrary as te canges in are exactly compensated by canges in (see [7]). Specially, (.) can be rewritten into te equivalent form (.5) t [dq dp + du dv] + x [dg dq + df dp + dw du] = for te Klein-Gordon-Scrödinger equation (.). A more spiriting fact is tat tere exist several local conservation laws along wit te multi-symplecticity of Hamiltonian PDEs, wic are local energy conservation law (.6) were t E(z) + x F (z) =, E(z) = S(z) zt K x z, F (z) = zt K t z, represent energy density and energy flux, respectively, and local momentum conservation law (.7) were t I(z) + x G(z) =, G(z) = S(z) zt M t z, I(z) = zt M x z. represent momentum density and momentum flux, respectively. And for te equation considered, E(z) = u(q + p ) + ( u v + qq xx + pp xx + uu xx ), F (z) = (gq t + fp t qg t pf t uu xt + wv), G(z) = (uq + up ) + (g + f u + w ) qp t + pq t uu xt, I(z) = (qf pg) + (uu xt vw).

4 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, Integrating te local energy conservation law (.6) over te spatial domain, and recalling te boundary conditions in (.), we derive te conservation of total energy d (.8) dt E(z) := d E(z)dx =, dt were E(z) = R ((u + v + w + f + g ) u(q + p ))dx. Tis is one of important global conservative quantities for Klein-Gordon-Scrödinger equation (.). Furtermore, by a straigt calculation, we ave te following proposition. It gives one intrinsic conservative quantity for Kilein-Gordon-Scrödinger equation itself. Proposition.. Te solution ϕ of te initial-boundary value problem (.)-(.) satisfies te carge conservation law (.9) ϕ(x, t) dx = ϕ (x) dx = C, were, C is a constant. R In te subsequent section, we will turn attention to applying some multi-symplectic sceme to te Klein-Gordon-Scrödinger equation and investigate some discrete conservative quantities under te numerical discretization. R R. Te special multi-symplectic sceme and its conservative laws In tis section, we focus on investigating te central box sceme, wic is multisymplectic. For convenience, te following notations are used: δ t V k+ = τ and k+ (V V k ), (U, V ) = U V, δt V k = τ k+ (V V k := V k +V k ), δxv k = (V + V k k +V ), k V k, V k := V k. Here, we coose as te spatial mes grid-size, and τ as te stepsize, respectively. And introduce a uniform grid (x, t k ) R, ten te approximation of te value of function V (x, t) at te mes grid (x, t k ) is denoted by V k. Wen we apply te central box sceme to te equation (.), ten ave te following numerical sceme u k+ + u k + = τv k+, + (.) u k+ + uk+ = w k+, + q k+ + qk+ = g k+, + p k+ + pk+ = f k+, +

5 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 5 (.) v k+ + v k + τ q k+ q k + + τ p k+ p k + + τ wk+ + wk+ + + u k+ + f k+ + f k+ g k+ + gk+ ((p k+ + + u k+ p k+ + + u k+ q k+ + + =, =, ) + (q k+ ) ) =, + in wic, u k + (vk+ = (uk + uk + ), wk + +v k), qk+ = (qk+ +q k), pk+ (gk + gk + ). Ten we give te following expression (.) E k+ + = = (wk + wk + ), uk+ E k+ + E k + τ = (pk+ +p k ), f k + + F k+ + F k+ = (uk+ + u k ), vk+ = = (f k +f k + ), gk + to denote te residual of local energy conservation law, toug te multi-symplectic sceme can not preserve te corresponding discretization of local energy conservation law (.6) exactly. In te numerical experiments, we will calculate suc residual numerically, for it is an important sign for te local property of te multi-symplectic metods. Similarly, we denote te discrete total energy (.8) by = (.) E k+ = E k+ + for use in te follows. Using te similar straigt calculations in reference [], we can obtain te following discrete multi-symplectic conservation law τ(dg k+ + dqk+ + + df k+ + dpk+ + + dwk+ + duk+ + ) (.5) τ(dg k+ dq k+ + df k+ dp k+ + dw k+ du k+ ) + (dq k+ dp k+ + du k+ dv k+ ) (dq k dp k + + du k + dv k ) + = wic is te corresponding discretization version of (.5). Ten we ave te following teorem (see [,, 5] and references terein): Teorem.. Te implicit midpoint discretization (.)-(.) is multi-symplectic, and it satisfies te discrete multi-symplectic conservation law (.5). It is well-known tat te discrete multi-symplectic conservation law is te discrete versions of te geometric property on te pase. However, tis can not be verified numerically.

6 6 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, If te introduced variables v, w, f, g are eliminated, te multi-symplectic sceme (.)-(.) can be reformulated as (.6) (.7) τ (qk+ q k ) τ (qk+ q k ) + (pk+ + pk+ + p k+ ) + u k+ p k u k+ p k+ =, τ (pk+ p k ) τ (pk+ p k ) + (qk+ + qk+ + q k+ ) u k+ q k+ + + u k+ q k+ =, (.8) τ (uk+ u k + u k + u k+ u k u k + uk + u k ) + uk+ + u k + + u k+ + + u k + u k ) (uk+ + uk+ + u k+ ϕ k+ + ϕ k + (.9) ϕ k+ ϕ k =. Combining (.6) wit (.7), we obtain i τ (ϕk+ ϕ k + ϕ k+ ϕ k ) (ϕk+ + ϕk+ + ϕ k+ ) + u k+ ϕ k u k+ ϕ k+ =. Ten we derive te following numerical sceme (.) i(δ t ϕ k+ + + δ t ϕ k+ ) + δ xϕ k+ + u k+ + ϕ k+ + + u k+ ϕ k+ = (.) (δ t u k + ϕ k+ + + δt u k ) (δ xu k+ + δxu k ) + (u k+ + u k + + u k+ + ϕ k + ϕ k+ ϕ k =. by using te notations defined previously. Next, we turn to te discrete carge conservation law firstly. + u k ) Teorem.. Te multi-symplectic sceme (.)-(.) possesses te discrete carge conservation law, i.e. (.) ϕ k = Constant. Proof. We first multiply bot sides of (.) by ϕ k+, i.e. ϕ k+ + ϕ k, were ϕ denotes te complex conugate of ϕ. It follows from te first term tat (.) i τ (ϕk+ + ϕk ϕ k ϕ k+ + ϕ k+ ϕk ϕ k +ϕ k+ + ϕ k+ ϕ k ϕ k ϕ k+ + ϕ k+ + ϕ k+ + ϕ k+ ϕk+ + ϕ k+ ϕ k+ ϕ k +ϕ k ϕ k ϕ k ϕ k ϕ k ).

7 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 7 Te second term becomes (.) (ϕk+ + ϕk+ + ϕ k+ Similarly, te rest of left side yields (.5) u k+ ϕ k+ + + ϕk+ + u k+ ϕk+ ϕ k+ ϕk+ ϕ k+ + u k+ + ϕ k+ ). ϕ k+ ϕ k+ + u k+ ϕ k+ ϕ k+. summing over all spatial grid points, and taking te imaginary part, we can find tat (.) and (.5) bot become real functions, and it follows from (.) tat i τ [(ϕ k+ + ϕk+ + ϕ k+ ϕ k+ + ϕ k+ ϕk+ ) (ϕ k +ϕ k + ϕ k ϕ k + ϕ k ϕ k )], wit te zero boundary conditions. From te analysis above, we can furter deduce (.6) ϕ k+ = ϕ k+ ϕ k+ + + = ϕ k ϕ k + + = ϕ k = = ϕ. Tis completes te proof. It can be seen evidently tat Teorem. is consistent wit te carge conservation law (.9). And it means tat te carge conservation law of KGS equation can be preserved by our multi-symplectic sceme exactly. In general, multi-symplectic Runge- Kutta type metods ave te stability in te sense of te carge conservation law for multi-symplectic Hamiltonian PDEs, wic can be referred to []. As a quadratic invariant te carge conservation law plays a very important part in quantum pysics, owever, it can not be preserved by symplectic integrators in te case of Hamiltonian ODEs, and tis is ust one of interesting tings to introduce multi-symplectic metods. Te next result concerns te error estimation of te discrete total energy, and for te reason of te nonlinear terms in equation(.), te multi-symplectic metod can not preserve te discrete total energy conservation law exactly. Lemma.. Under te zero boundary conditions, te multi-symplectic sceme (.)- (.) satisfies te following two implicit discrete global conservation laws, i.e. [( ϕk+ + ϕk+ )( ϕk+ + ϕk+ ) ( ϕk + ϕk )( ϕk + ϕk )] (.7) (u k+ + ϕ k+ ϕ k+ + + u k + ϕ k + ϕ k ) + = R(u k + ϕ k ϕ k+ + + u k+ + ϕ k+ + ϕ k ). +

8 8 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, Here, R stands for real part. u k+ u k u k + [( + ) + ( τ u k + ) ] + τ [(u k+ + ) (u k ) ] + (.8) + = [( uk+ + uk+ (ϕ k+ ϕ k+ + + ) ( uk + uk ) ] + ϕ k + ϕ k )(u k+ + + u k ). + Proof. We can get from (.) tat i(δ t ϕ k+ + + u k+ ϕ k δ t ϕ k+ + δ t ϕ k + + u k+ ϕ k+ + δ t ϕ k ) + (δ xϕ k+ + δxϕ k ) + u k ϕ k u k ϕ k We multiply te above equation by ϕ k+ ϕ k, sum over all spatial grid points, and take te real part. Wit zero boundary conditions, te first term becomes imaginary functions. It follows from te second term tat (.9) = R((δ xϕ k+ + δ xϕ k )(ϕ k+ ϕ k )) + = R(ϕ k+ + ϕk+ ϕ k+ ϕ k+ + ϕ k+ ϕk+ ϕ k + ϕk + ϕ k ϕ k ϕ k ϕk ) R(ϕ k + ϕk+ ϕ k+ ϕ k + ϕ k ϕk+ ϕ k+ + ϕk + ϕ k+ ϕ k ϕ k+ ϕk ) [ ( ϕk+ + ϕk+ )( ϕk+ + ϕk+ Obtained from te rest terms in (.) tat (.) R((u k+ ϕ k u k+ ϕ k+ + u k ϕ k + + ) + ( ϕk + ϕk + u k =. )( ϕk + ϕk )]. ϕ k )(ϕ k+ ϕ k )) = R((u k+ ϕ k u k + ϕ k )(ϕ k+ + + ϕ k )) + J = = [(u k+ + ϕ k+ ϕ k+ + + u k + ϕ k + ϕ k + ) + R(u k + ϕ k ϕ k+ + + u k+ + ϕ k+ + ϕ k )]. +

9 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 9 Combining (.9) wit (.), we finally get J = [( ϕk+ + ϕk+ J = J = = (u k+ + R(u k + ϕ k+ ϕ k+ + + )( ϕk+ + ϕk+ ϕ k ϕ k+ + + u k + u k+ + ϕ k + ) ( ϕk + ϕk ϕ k+ + ϕ k ) + ϕ k ). + )( ϕk + ϕk )] Similarly, we multiply (.) by u k+ u k, sum over all spatial grid points. By making use of zero boundary conditions, it follows from te first term tat (δ t u k + + δ t u k )(u k+ u k ) (.) = τ = [(u k+ + + uk+ u k+ u k u k + [( + ) + ( τ u k + u k ) (u k + + u k u k + uk ) ] u k + ) ]. τ Te second term becomes (.) (δxu k+ + δxu k )(u k+ u k ) = [( uk+ + uk+ ) ( uk + uk ) ]. Te tird term yields (.) (u k+ + + u k + + u k+ + u k )(u k+ u k ) = [(u k+ + ) (u k ) ]. + Te rest terms read (.) = ( ϕ k+ + + ϕ k + (ϕ k+ ϕ k ϕ k+ + ϕ k + + ϕ k )(u k+ u k ) ϕ k )(u k+ + + u k ). +

10 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, Combining (.), (.), (.) and (.), we get u k+ u k u k + [( + ) + ( τ u k + ) ] + τ [(u k+ + ) (u k ) ] + + = [( uk+ + uk+ (ϕ k+ ϕ k+ + + ) ( uk + uk ) ] + ϕ k + ϕ k )(u k+ + + u k ). + Tis completes te proof. According to Lemma., if we set te corresponding discrete total energy of te multi-symplectic sceme (.)-(.) at t k+ as (.5) J E k+ = [( ϕk+ + ϕk+ )( ϕk+ + ϕk+ u k+ u k + ) + ( + ) + ( uk+ + uk+ ) τ = + (u k+ ) u k+ + ϕ k+ + ϕ k+ + ], + we ave te following result about te transit of te discrete total energy in temporal direction. Furtermore, (.5) can be considered as te discrete version of te total energy conservation law (.8) at t k+, wen applying te multi-symplectic sceme (.)-(.) to system (.). Teorem.. For te multi-symplectic sceme (.)-(.), te transit of te discrete total energy in te temporal direction obeys te following law J (.6) E k+ E k = (u k+ + = u k ) ϕ k+ + + ϕ k. + Proof. Due to te implicit discrete global conservation laws (.7)-(.8) in Lemma., we obtain E k+ E k = [R(u k ϕ k + ϕ k+ + u k+ + ϕ k+ + ϕ k + ) + + (ϕ k+ ϕ k ϕ k + ϕ k )(u k+ + + u k )] + = (u k+ + u k ) ϕ k+ + + ϕ k. + Tis completes te proof. Te discrete total energy at t k+ is te specific property for te multi-symplectic sceme we present, for its special geometry structure.

11 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION. Error estimations for te multi-symplectic sceme In tis section, we investigate te properties of te multi-symplectic sceme (.)- (.) furter, and calculate its convergence, wic is te most important sign of te effectiveness of te numerical metods. For te convenience of readers, We set truncation errors of sceme as (.) r k+ =i(δ t ϕ(x + + u(x +, t k+ ) + δ t ϕ(x )ϕ(x +, t k+ )) + δxϕ(x ) ) + u(x )ϕ(x ), (.) σ k = (δ t u(x + + u(x + ϕ(x +, t k, t k ) + δ t u(x ) + u(x ) ϕ(x +, t k )) (δ xu(x ) + u(x, t k Let global errors of solutions be denoted by, t k ) ) ϕ(x ) + δ xu(x, t k ) ϕ(x e k = ϕ ( x, t k ) ϕ k, η k = u ( x, t k ) u k. )) + u(x +, t k ), ) It can be verified by Taylor expansion tat te truncation errors of te multisymplectic sceme (.)-(.) are O(τ + ), i.e. (.) r k+ = O(τ + ), σ k = O(τ + ). According to te relationsip of recursion, we can obtain te following expression (.) r k+ = (rk+ + + r k+ ) + O(τ + ), σ k = (σk + σ k ) + O(τ + ). + Ten we ave te following global error estimations for te multi-symplectic scemes (.)-(.). Teorem.. For te te multi-symplectic sceme (.)-(.), te following estimates old: (.5) { δ t η N+, δ x η N+, η N+, e N } {( + Cτ)( δ t η + δ x η + τ N [ r k+ k= were, τ is sufficiently small, suc tat τ C. + η + e + e ) + r k + σk + O(τ + ) ]} exp NCτ, Proof. Firstly, it follows from subtracting (.) from (.) tat (.6) r k+ = i(δ t e k+ + + u(x + δ t e k+ ) + δ xe k+ )ϕ(x + u(x + ) u k+ ϕ k+ + + )ϕ(x + u k+ ϕ k+. )

12 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, Multiplying (.6) by ē k+, summing over all te spatial grid points and taking te imaginary part, we obtain τ ( ek+ e k ) = I (r k+ ē k+ ) I (u(x + )ϕ(x + ) u k+ + ϕ k+ + )ē k+. + Here, I stands for imaginary part. Using (.7) τ ( ek+ r k+ ē k+ = (r k+ + e k ) = I + O(τ + ))ē k+, we ave + (r k+ + + O(τ + ))ē k+ + I (η k+ + ϕ k+ + )ē k+. + It follows from Teorem., tere exists a constant suc tat C = max( ϕ k+ ), =,...; k =,..., N + (.8) e k+ e k τ[ r k+ τ[ r k+ + ek+ + C η k+ + C e k+ + O(τ + ) ] + C η k+ + (C + )( ek+ + e k ) + O(τ + ) ]. On te oter and, substituting (.) into (.), we ave (.9) σ k = (δ t η k + ϕ(x + + ϕ k+ + + δt η k ) (δ xη k+ + δxη k ) + η k+ + η k + + η k+ + + η k + ϕ k + ) ϕ(x + + ϕ k+, t k ) ϕ(x + ϕ k ) ϕ(x, t k ) Multiplying (.9) by τ (ηk+ η k ), and summing over, one as τ ( δ tη k+ δ t η k + δ x η k+ δ x η k + η k+ = σ k (δ tη k+ + δ t η k ) η k ) + ( ϕ(x + ) + ϕ(x +, t k ) ϕ k+ + ϕ k )(δ + t η k+ + + δ t η k ). +

13 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION From σ k(δ tη k+ + δ t η k ) = (σ k + + O(τ + ))(δ t η k+ + + δ t η k ), we obtain + (.) τ ( δ tη k+ δ t η k + δ x η k+ δ x η k + η k+ η k ) = (σ k + + O(τ + ))(δ t η k+ + + δ t η k ) + + (ϕ k+ ē k+ + + e k+ + + ϕ(x + ) + ϕ k ē k + + e k + + ϕ(x +, t k ))(δ t η k+ + + δ t η k ). + Recalling tat te exact solution ϕ(x, t) of te system (.) is bounded, i.e. tere exists a constant C suc tat Ten, we derive C = max( ϕ(x, t) ). δ t η k+ δ t η k + δ x η k+ δ x η k + η k+ η k (.) τ[ σk + 8 (C + C )( e k+ + e k + e k ) + (C + C + )( δ tη k+ + δ t η k ) + O(τ + ) ]. Combining (.8) wit (.), we get te inequality (.) and Define δ t η k+ δ t η k + δ x η k+ δ x η k + η k+ η k + e k+ e k + e k e k τ[ r k+ + r k + 8 (5C + C + )( e k+ +(C + C + )( δ tη k+ Te above becomes + σk + e k W k = δ t η k+ + δ x η k+ + δ t η k + C ( η k+ ) + e k + η k ) ) + O(τ + ) ]. + η k+ + e k+ C = max{c, 8 (5C + C + ), (C + C + )}. W k W k Cτ(W k + W k ) + τ[ r k+ Terefore, N W N Cτ W k +{(+Cτ)W +τ k= N [ r k+ k= By Gronwall s inequality [6], we obtain tat + e k, + r k + σk + O(τ + ) ]. + r k + σk +O(τ + ) ]}.

14 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, W N {( + Cτ)W + τ N [ r k+ k= + r k + σk + O(τ + ) ]} exp NCτ, were, τ is sufficiently small, suc tat τ C. Recalling tat te definition of W k, we ave te following estimations: { δ t η N+, δ x η N+, η N+, e N } {( + Cτ)( δ t η + δ x η + τ N [ r k+ k= Tis completes te proof. + η + e + e ) + r k + σk + O(τ + ) ]} exp NCτ. We d like to empasize ere tat te estimates of te solutions are bounded by te initial values and te local truncation errors of solutions. Corollary.. Te numerical solutions of te multi-symplectic sceme (.)-(.) converge to te solutions of system (.) wit order O(τ + ), i.e. e N O(τ + ), η N+ O(τ + ). Proof. Recalling tat te initial values e, e, η, η is at least two order precisely, (.) and (.), it yields (.) δ t η N+ + δ x η N+ Here, C is a bounded constant. Ten we derive (.) δ t η N+ + η N+ + e N+ + e N O(τ + ), δ x η N+ η N+ O(τ + ), e N Tis completes te proof. O(τ + ), O(τ + ). C O(τ + ). Lemma.. (Discrete Sobolev inequality) For any discrete function u = {u =,,...} in te real axis and for any given ε >, tere exists a constant K dependent on ε suc tat u ε δu + K u. Utilizing Teorem., corollary. and Lemma., we can obtain te following corollary. Corollary.. Te numerical solution of te multi-symplectic sceme (.)-(.) converges to te solution of te system (.) wit order O(τ + ) in te L norm for u k+. + Te results of te numerical experiments are listed in te following section.

15 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 5. Numerical experiments Te purpose of tis section is to testify te numerical performance of te multisymplectic sceme presented in Section. (.) We first concentrate on te solitary-wave solutions of system (.) ϕ(x, t, q) = q sec q (x qt) exp(i(qx + q + q ( q ) t)), u(x, t, q) = ( q ) sec (x qt), q were, q indicates te propagating velocity of wave. Te initial values ϕ (x) = ϕ(x,, q) u (x) = u(x,, q), v (x) = u t (x, t, q) t= are obtained from (.) as t =. In te following for te sake of calculation, we set te spatial domain to be considered is te interval [ L, L], wit L =, and assume zero boundary conditions, i.e., ϕ( L, t) = ϕ(l, t) =, u( L, t) = u(l, t) =. Furtermore, we set a series of notations as (.) (error ϕ ) k = ( (error u ) k+ = max e k ) +, (erroru ) k+ = ( η k+, + to sow L errors and L error of solutions. And as stated in section, we make use of η k+ ) +, (N ) k = ϕ k to represent te discrete carge conservation law, and let (.) (error c ) k = (N ) k (N ) to denote te global error of discrete carge conservation law (.9). And we also denote te error propagation of discrete total energy as (.) (Error e ) k = E k E. In order to illustrate te perfect beavior of te multi-symplectic sceme (in sort, SMID), we introduce anoter implicit non-multi-symplectic metods of order (in sort TRAP), i.e trapezoidal metod in bot directions of and for Klein-Gordon- Scrödinger equation. Ten we can also define all te above notations of errors at te point (x, t k ) for TRAP.

16 6 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, Fig presents te evolution of te numerical solutions ϕ, u for solitary-wave, wen applying SMID to simulate te solutions ϕ(x, t,.), u(x, t,.) in te interval[,8]. If we don t empasize in te following, te computing conditions are all as tis. Table - sow te errors and te experimental order of accuracy for SMID and TRAP respectively, in L and L norms at T =. Looking at te table, it can be observed tat te numerical results are consistent to te teoretical results of Teorem. and its corollaries. Te numerical solution u is of order O(τ + ) in bot L norm and L norm. And te numerical solution ϕ is also of order O(τ + ) in te L norm. Table indicates tat te errors of numerical solutions for TRAP are in te same order wit SMID. In Fig - we sow te long beavior of te numerical solutions ϕ(x, t,.), u(x, t,.) in te interval [, ] wit te temporal stepsize τ =.5 and spatial mesgrid-size =.. Fig presents te errors of carge conservation law. As we ave proved in te Teorem. teoretically, SMID preserves te carge conservation law exactly in te scale of, and TRAP simulates te te carge conservation law in te scale of 6. Ten, we set max E k+ to denote te maximum error of te + residual of local energy conservation law (.), and its variation is exibited in Fig. Te two scemes present te similar numerical beavior and te variation does not ave evident increment for a long. Te global errors of total energy presented in Fig are similarly to. However, SMID is superior to TRAP in one or two magnitude for bot of local energy conservation law and te total energy. Fig 5 presents errors of discrete carge conservation law wit te cange of temporal stepsize τ and spatial mesgrid-size. And wen tey cange, tere is no evident difference in te errors for SMID. We can read tat SMID preserves te discrete carge conservation law accurately in long beavior, wic can be seen in te diagram are in te scale of. Toug te graps exibit te trend of accumulation of error, te amplifying velocity is extremely slower tan te magnitude of te error. But for TRAP it can not conserve te carge conservation law, and te error is reduced to about 6 rougly, as bot te mesgrid-size and te stepsize are reduced to. In Fig 6, we list te maximum errors of local energy conservation law wit different temporal stepsize and spatial mesgrid-size. We d like to point out ere from te data in te numerical experiments tat te maximum errors approximately reac te magnitude of O( + τ ) for bot SMID and TRAP. However, te results of SMID are better tan TRAP. In Fig 7, from te cange process it can be observed tat te global error of total energy for SMID rougly reaces te magnitude of O( τ ) at least. If we reduce spatial mesgrid-size or temporal stepsize to alf, te error is reduced to about also, similarly, if we reduce bot of spatial mesgrid-size and temporal stepsize to alf, te error is reduced to about 6 correspondingly. And for TRAP, te global error of total

17 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 7 energy rougly reaces te magnitude of O( ), since tat te cange of error seems not depend on te cange of temporal stepsize. In all, te errors of SMID are about tree magnitude better tan tose of TRAP. All te graps in Fig 6-7 exibit pretty performance, and wit oscillation of little amplitude around some equilibrium state, and ave no any evident amplification for a long, wic indicate tat te multi-symplectic sceme preserves te conservation laws perfectly in long- beavior, toug it can not preserve tem exactly. Now, we turn to te collision of two solitons. Te corresponding initial values are given as ϕ (x) = ϕ (x x,, q ) + ϕ (x x,, q ), u (x) = u (x x,, q ) + u (x x,, q ), v (x) = {u t (x x, t, q ) + u t (x x, t, q )} t=, were, x, x are initial pases, q, q are propagating velocities of two solitons, respectively. Case: Collision of two solitons wit same speed and opposite direction: x = 5, x = 5 and q =.7, q =.7, respectively, and te inverval [,]. In tis case, we take τ =. and =.. Fig 8 sows collision of two solitons in case by applying SMID to te equation at various s. Left column represents te evolution of ϕ, and rigt column represents te evolution of u. Te two solutions stay at te same position at around t =. (tird row), and te solutions keep in tis state after te and result in fusion, and are accompanied by a series of emission of waves (below row). In Fig 9, we give te corresponding global errors of carge conservation law, total energy and local energy conservation law for collision of two solitons in case. It can be observed tat te error of conservation law is in te scale of for SMID, wile for TRAP in te scale of. And te errors of total energy and local energy conservation law cange larger during collision, and exibit pretty performance wit oscillation of little amplitude around some equilibrium state, and ave no any evident amplification for a long after collision for bot SMID and TRAP. In general, SMID is better tan TRAP. In Fig, te evolutions of numerical solutions in case, wen applying te multisymplectic sceme, is exibited. Case: Collision of two solitons wit different speed and opposite direction, for we cose x = 5, x = 5 and q =.8, q =.6, respectively, and te interval [,]. In tis case, we set τ =. and =.. Fig sows collision of two solitons in case at various s. Left column represents te evolution of ϕ, and rigt column represents te evolution of u. From te

18 8 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, graps, we can see tat two soliton propagate in te opposite directions, and te two solutions stay at te same position at t =.6 (tird row), after collision tey propagate in teir original directions again. Te amplitude is becoming bigger for te soliton wit larger amplitude originally, and it becomes smaller for te oter. It means tat te soliton wit larger amplitude absorbs part of te oter during te collision. In Fig, we list te corresponding global errors of carge conservation law, total energy and local energy conservation law for collision of two solitons in case. It can be seen tat te error of conservation law is in te scale of for SMID. And oters exibit analogus performance as in Fig 9. In Fig, te evolutions of numerical solutions in case is revealed wen applying te multi-symplectic sceme. Table. Numerical results for SMID τ \ L error of ϕ L order of ϕ L error of u L order of u L error of u L order of u.\..9777e e e \ e e e-.68.5\..98e e-.87.6e \ e-.5569e-.7e- Table. Numerical results for TRAP τ \ L error of ϕ L order of ϕ L error of u L order of u L error of u L order of u.\..8775e e e \..898e e e-.99.5\..78e e-.75.8e \.5.5e-.7766e-.8e- 5. Conclusion We detailed te properties of te central box sceme, wen applied it to te Klein- Gordon-Scrödinger equation. Including te multi-symplectic geometry structure, te preservation of carge, total energy, local energy conservation law and formal energy of te Klein-Gordon-Scrödinger equation itself. Te results are as follows.. Teorem. indicates tat SMID possesses te discrete carge conservation law under zero boundary conditions.. Teorem. sows tat SMID as specific formal energy wic can be seen as a discrete version of energy at t k+.. Teorem. gives several estimate of te solutions wic is bounded by te initial values of solutions and te local truncation errors. Furtermore, Corollary. sows tat te numerical solutions of SMID approximate te real solutions wit order O(τ + ) teoretically.. Numerical experiments implies tat SMID preserve te carge conservation law exactly, wic is consistent to te teoretical result. And from te graps numerically, it follows tat SMID preserves te total energy and te local energy conservation law in te magnitude of O( τ ) and O(τ + ), respectively.

19 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 9 Figure. Te evolution of numerical solutions: Real part (Top), imaginary part (Mid) of ϕ, and u (Below), respectively, wit τ =. and =.. 5. From te numerical comparisons, toug SMID as te same order as TRAP wen approximating te solutions of te Klein-Grodon-Scrödinger equation, it is superior to te oter not only on preserving te carge conservation law exactly, but also on preserving te total energy and local energy conservation law in te iger magnitude.

20 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, 6 x x Figure. Global errors of carge conservation law, i.e., (Error c ) k wit temporal stepsize τ =.5 and spatial mes-grid =., respectively. SMID(Left column); TRAP(Rigt column). 7.5 x x Figure. Te maximum errors of local energy conservation law, i.e., max E k+ wit temporal stepsize τ =.5 and spatial mes-grid + =., respectively. SMID(Left column); TRAP(Rigt column). 7 x x Figure. Global errors of total energy, i.e., (Error e ) k wit temporal stepsize τ =.5 and spatial mes-grid =., respectively. SMID(Left column); TRAP(Rigt column). All tese are te most interesting tings tat motivate us to discuss te multisymplectic metods ere. Acknowledgement: Autors would like to tank Dr. Kong for useful discussions.

21 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION x x x x x x Figure 5. Global errors of carge conservation law, i.e., (Error c ) k wit different spatial and temporal stepsize : above for τ =. and =.; Mid for τ =. and =.; Below for τ =. and =.. SMID(Left column); TRAP(Rigt column). References [] W. Bao, L. Yang, Efficient and accurate numerical metods for te Klein-Gordon-Scrödinger equations, preprint 5. [] T.J. Bridges, S. Reic, Multi-symplectic integrators: numerical scemes for Hamiltonian PDEs tat conserve symplecticity, Pys. Lett. A 8 (), 8-9. [] I. Fukuda, M. Tsutsumi, On te Uukawa-coupled Klein-Gordon-Scrödinger equations in tree dimensions, Prof. Japan Acad., 5 (975), -5. [] J. Hong, C. Li, Multi-symplectic RungeCKutta metods for nonlinear Dirac equations, J. Comput. Pys., (6), 8-7. [5] J. Hong, Y. Liu, H Munte-Kaas and A Zanna, Globally conservative properties and error estimation of a multi-symplectic sceme for Scrödinger equations wit variable coefficients, Appl. Numer. Mat., 56 (6), 8-8.

22 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI,.5 x x. x x x x x x x x Figure 6. Maximum errors of local energy conservation law, i.e., max E k+ wit different spatial and temporal stepsizes: Above for + τ =. and =.; Second for τ =. and =.; Mid for τ =. and =.; Fourt for τ =. and =.; Below for τ =. and =.. SMID(Left column); TRAP(Rigt column).

23 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 7 x x x x 6 7 x x x x x x Figure 7. Global error of total energy, i.e., (Error e ) k wit different spatial and temporal stepsizes: Above for τ =. and =.; Second for τ =. and =.; Mid for τ =. and =.; Fourt for τ =. and =.; Below for τ =. and =.. SMID(Left column); TRAP(Rigt column).

24 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI,.5 t=.5 t= t=7 t= t=. t= t=5.5 t= t= t= t=8 t= Figure 8. Te evolution of numerical solutions for soliton-soliton collison wit q =.7, q =.7, x = 5, x = 5 at various s. Left column: ϕ ; Rigt column: u.

25 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 5 x x x Figure 9. Global error of carge conservation, total energy and local energy conservation law for soliton-soliton collison wit q =.7, q =.7, x = 5, x = 5, wit spatial stepsize τ =. and temporal stepsize =.. SMID(Left column); TRAP(Rigt column). [6] A. Iserles, A First Course in te Numerical Analysis of Differential Equations, Cambridge University Press, Cambridge 996. [7] A. L. Islas and C. M. Scober, On te preservation of pase structure under multisymplectic discretization, J. Comput. Pys. 97 () [8] L. Kong, R. Liu and Z. Xu, Numerical simulation of interaction between Scrödinger field and Klein-Gordon field by multisymplectic metod, Appl. Mat. Comput., 6 to appear. [9] M. Ota, Stability of stationary states for te coupled Klein-Gordon-Scrödinger equations, Non. Anal., 7 (996), [] T. Ozawa, Y. Tsutsumi, Asymptotic beaviour of solutions for te coupled Klein-Gordon- Scrödinger equations, Adv. Stud. Pure Mat. (99), [] S. Reic, Multi-symplectic Runge-Kutta collocation metods for Hamiltonian wave equation, J. Comput. Pys., 57 (), [] L. Zang, Convergence of a conservative difference sceme for a class of Klein-Gordon-Scrödinger equations in one dimension, Appl. Mat. Comput., 6 (5), -55.

26 6 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, Figure. Graps of tree dimensions of numerical solutions for soliton-soliton collison wit q =.7, q =.7, x = 5, x = 5, Left: ϕ ; Rigt: u. State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Matematics and Scientific/Engineering Computing, Academy of Matematics and System Sciences, Cinese Academy of Sciences, P.O.Box 79, Beiing 8, P. R. Cina address: l@lsec.cc.ac.cn State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Matematics and Scientific/Engineering Computing, Academy of Matematics and System Sciences, Cinese Academy of Sciences, P.O.Box 79, Beiing 8, P. R. Cina Graduate Scool of te Cinese Academy of Sciences, Beiing 8, P. R. Cina address: iangss@lsec.cc.ac.cn State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Matematics and Scientific/Engineering Computing, Academy of Matematics and System Sciences, Cinese Academy of Sciences, P.O.Box 79, Beiing 8, P. R. Cina Graduate Scool of te Cinese Academy of Sciences, Beiing 8, P. R. Cina address: licun@lsec.cc.ac.cn

27 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION t= t= t=5.5 t= t=.6 t= t= t= t= t= t= t= Figure. Te evolution of numerical solutions for soliton-soliton collison wit q =.8, q =.6, x =, x = 5 at various s. Left column: ϕ ; Rigt column: u.

28 8 JIALIN HONG, SHANSHAN JIANG,, AND CHUN LI, x x x Figure. Global error of carge conservation, total energy and local energy conservation law for soliton-soliton collison wit, q =.8, q =.6, x =, x = 5, wit spatial stepsize τ =. and temporal stepsize =.. SMID(Left column); TRAP(Rigt column).

29 ERROR ANALYSIS OF SOME MULTI-SYMPLECTIC SCHEME FOR KGS EQUATION 9 Figure. Graps of tree dimensions of numerical solutions for soliton-soliton collison wit q =.8, q =.6, x =, x = 5, Left: ϕ ; Rigt: u.

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

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of

More information

Reflection Symmetries of q-bernoulli Polynomials

Reflection Symmetries of q-bernoulli Polynomials Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,

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

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

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

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx. Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions

More information

AMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.

AMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error. Lecture 09 Copyrigt by Hongyun Wang, UCSC Recap: Te total error in numerical differentiation fl( f ( x + fl( f ( x E T ( = f ( x Numerical result from a computer Exact value = e + f x+ Discretization error

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

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

Energy-preserving Pseudo-spectral Methods for Klein-Gordon-Schrödinger Equations

Energy-preserving Pseudo-spectral Methods for Klein-Gordon-Schrödinger Equations .. Energy-preserving Pseudo-spectral Methods for Klein-Gordon-Schrödinger Equations Jingjing Zhang Henan Polytechnic University December 9, 211 Outline.1 Background.2 Aim, Methodology And Motivation.3

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

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

Influence of the Stepsize on Hyers Ulam Stability of First-Order Homogeneous Linear Difference Equations

Influence of the Stepsize on Hyers Ulam Stability of First-Order Homogeneous Linear Difference Equations International Journal of Difference Equations ISSN 0973-6069, Volume 12, Number 2, pp. 281 302 (2017) ttp://campus.mst.edu/ijde Influence of te Stepsize on Hyers Ulam Stability of First-Order Homogeneous

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

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x) Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of

More information

Recent Progress in the Integration of Poisson Systems via the Mid Point Rule and Runge Kutta Algorithm

Recent Progress in the Integration of Poisson Systems via the Mid Point Rule and Runge Kutta Algorithm Recent Progress in te Integration of Poisson Systems via te Mid Point Rule and Runge Kutta Algoritm Klaus Bucner, Mircea Craioveanu and Mircea Puta Abstract Some recent progress in te integration of Poisson

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

Gradient Descent etc.

Gradient Descent etc. 1 Gradient Descent etc EE 13: Networked estimation and control Prof Kan) I DERIVATIVE Consider f : R R x fx) Te derivative is defined as d fx) = lim dx fx + ) fx) Te cain rule states tat if d d f gx) )

More information

Math 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0

Math 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0 3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,

More information

Poisson Equation in Sobolev Spaces

Poisson Equation in Sobolev Spaces Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on

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

Lecture 21. Numerical differentiation. f ( x+h) f ( x) h h

Lecture 21. Numerical differentiation. f ( x+h) f ( x) h h Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL IFFERENTIATION FIRST ERIVATIVES Te simplest difference formulas are based on using a straigt line to interpolate te given data; tey use two data pints to estimate te derivative. We assume tat

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

Quasiperiodic phenomena in the Van der Pol - Mathieu equation

Quasiperiodic phenomena in the Van der Pol - Mathieu equation Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van

More information

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

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example, NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing

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

MODIFIED DIFFERENTIAL EQUATIONS. Dedicated to Prof. Michel Crouzeix

MODIFIED DIFFERENTIAL EQUATIONS. Dedicated to Prof. Michel Crouzeix ESAIM: PROCEEDINGS, September 2007, Vol.21, 16-20 Gabriel Caloz & Monique Dauge, Editors MODIFIED DIFFERENTIAL EQUATIONS Pilippe Cartier 1, Ernst Hairer 2 and Gilles Vilmart 1,2 Dedicated to Prof. Micel

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

Chapter 4: Numerical Methods for Common Mathematical Problems

Chapter 4: Numerical Methods for Common Mathematical Problems 1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot

More information

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System Discontinuous Galerkin Metods for Relativistic Vlasov-Maxwell System He Yang and Fengyan Li December 1, 16 Abstract e relativistic Vlasov-Maxwell (RVM) system is a kinetic model tat describes te dynamics

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

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

Section 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is

Section 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit

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

Brazilian Journal of Physics, vol. 29, no. 1, March, Ensemble and their Parameter Dierentiation. A. K. Rajagopal. Naval Research Laboratory,

Brazilian Journal of Physics, vol. 29, no. 1, March, Ensemble and their Parameter Dierentiation. A. K. Rajagopal. Naval Research Laboratory, Brazilian Journal of Pysics, vol. 29, no. 1, Marc, 1999 61 Fractional Powers of Operators of sallis Ensemble and teir Parameter Dierentiation A. K. Rajagopal Naval Researc Laboratory, Wasington D. C. 2375-532,

More information

Solution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.

Solution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4. December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need

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

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

SOLUTIONS OF FOURTH-ORDER PARTIAL DIFFERENTIAL EQUATIONS IN A NOISE REMOVAL MODEL

SOLUTIONS OF FOURTH-ORDER PARTIAL DIFFERENTIAL EQUATIONS IN A NOISE REMOVAL MODEL Electronic Journal of Differential Equations, Vol. 7(7, No., pp.. ISSN: 7-669. URL: ttp://ejde.mat.txstate.edu or ttp://ejde.mat.unt.edu ftp ejde.mat.txstate.edu (login: ftp SOLUTIONS OF FOURTH-ORDER PARTIAL

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

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

Higher Derivatives. Differentiable Functions

Higher Derivatives. Differentiable Functions Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.

More information

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra

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

Exam 1 Review Solutions

Exam 1 Review Solutions Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),

More information

lecture 26: Richardson extrapolation

lecture 26: Richardson extrapolation 43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)

More information

Function Composition and Chain Rules

Function Composition and Chain Rules Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function

More information

Derivatives of Exponentials

Derivatives of Exponentials mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function

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

HOMEWORK HELP 2 FOR MATH 151

HOMEWORK HELP 2 FOR MATH 151 HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,

More information

5.1 We will begin this section with the definition of a rational expression. We

5.1 We will begin this section with the definition of a rational expression. We Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go

More information

Precalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here!

Precalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here! Precalculus Test 2 Practice Questions Page Note: You can expect oter types of questions on te test tan te ones presented ere! Questions Example. Find te vertex of te quadratic f(x) = 4x 2 x. Example 2.

More information

Differentiation in higher dimensions

Differentiation in higher dimensions Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends

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

MATH745 Fall MATH745 Fall

MATH745 Fall MATH745 Fall MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext

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

Math 1210 Midterm 1 January 31st, 2014

Math 1210 Midterm 1 January 31st, 2014 Mat 110 Midterm 1 January 1st, 01 Tis exam consists of sections, A and B. Section A is conceptual, wereas section B is more computational. Te value of every question is indicated at te beginning of it.

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

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

Finite Difference Method

Finite Difference Method Capter 8 Finite Difference Metod 81 2nd order linear pde in two variables General 2nd order linear pde in two variables is given in te following form: L[u] = Au xx +2Bu xy +Cu yy +Du x +Eu y +Fu = G According

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

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

Key words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness

Key words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness PRESERVING NONNEGATIVITY OF AN AFFINE FINITE ELEMENT APPROXIMATION FOR A CONVECTION-DIFFUSION-REACTION PROBLEM JAVIER RUIZ-RAMÍREZ Abstract. An affine finite element sceme approximation of a time dependent

More information

THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225

THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225 THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:

More information

Quantum Numbers and Rules

Quantum Numbers and Rules OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.

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

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

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

Quantum Theory of the Atomic Nucleus

Quantum Theory of the Atomic Nucleus G. Gamow, ZP, 51, 204 1928 Quantum Teory of te tomic Nucleus G. Gamow (Received 1928) It as often been suggested tat non Coulomb attractive forces play a very important role inside atomic nuclei. We can

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

arxiv: v1 [math.dg] 4 Feb 2015

arxiv: v1 [math.dg] 4 Feb 2015 CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE arxiv:1502.01205v1 [mat.dg] 4 Feb 2015 Dong-Soo Kim and Dong Seo Kim Abstract. Arcimedes sowed tat te area between a parabola and any cord AB on te parabola

More information

Section 15.6 Directional Derivatives and the Gradient Vector

Section 15.6 Directional Derivatives and the Gradient Vector Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,

More information

Analytic Functions. Differentiable Functions of a Complex Variable

Analytic Functions. Differentiable Functions of a Complex Variable Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general

More information

Application of numerical integration methods to continuously variable transmission dynamics models a

Application of numerical integration methods to continuously variable transmission dynamics models a ttps://doi.org/10.1051/ssconf/2018440005 Application of numerical integration metods to continuously variable transmission dynamics models a Orlov Stepan 1 1 Peter te Great St. Petersburg Polytecnic University

More information

Research Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic Spline Quasi Interpolation

Research Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic Spline Quasi Interpolation Advances in Numerical Analysis Volume 204, Article ID 35394, 8 pages ttp://dx.doi.org/0.55/204/35394 Researc Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic

More information

The derivative function

The derivative function Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative

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

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,

More information

Order of Accuracy. ũ h u Ch p, (1)

Order of Accuracy. ũ h u Ch p, (1) Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical

More information

Numerical Solutions of Coupled Klein-Gordon- Schr dinger Equations by Finite Element Method

Numerical Solutions of Coupled Klein-Gordon- Schr dinger Equations by Finite Element Method Applied Mathematical Sciences, Vol. 6, 2012, no. 45, 2245-2254 Numerical Solutions of Coupled Klein-Gordon- Schr dinger Equations by Finite Element Method Bouthina S. Ahmed Department of Mathematics, Collage

More information

Topics in Generalized Differentiation

Topics in Generalized Differentiation Topics in Generalized Differentiation J. Marsall As Abstract Te course will be built around tree topics: ) Prove te almost everywere equivalence of te L p n-t symmetric quantum derivative and te L p Peano

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

FINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS

FINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 FINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS by Anna Baranowska Zdzis law Kamont Abstract. Classical

More information

Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods

Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods DOI 0.007/s095-07-048- Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Metods Mengping Zang Jue Yan Received: 7 December 06 / Revised: 7 April 07 / Accepted: April 07 Springer Science+Business

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

Exercise 19 - OLD EXAM, FDTD

Exercise 19 - OLD EXAM, FDTD Exercise 19 - OLD EXAM, FDTD A 1D wave propagation may be considered by te coupled differential equations u x + a v t v x + b u t a) 2 points: Derive te decoupled differential equation and give c in terms

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

Quantum Mechanics Chapter 1.5: An illustration using measurements of particle spin.

Quantum Mechanics Chapter 1.5: An illustration using measurements of particle spin. I Introduction. Quantum Mecanics Capter.5: An illustration using measurements of particle spin. Quantum mecanics is a teory of pysics tat as been very successful in explaining and predicting many pysical

More information

Practice Problem Solutions: Exam 1

Practice Problem Solutions: Exam 1 Practice Problem Solutions: Exam 1 1. (a) Algebraic Solution: Te largest term in te numerator is 3x 2, wile te largest term in te denominator is 5x 2 3x 2 + 5. Tus lim x 5x 2 2x 3x 2 x 5x 2 = 3 5 Numerical

More information

A Finite Element Primer

A Finite Element Primer A Finite Element Primer David J. Silvester Scool of Matematics, University of Mancester d.silvester@mancester.ac.uk. Version.3 updated 4 October Contents A Model Diffusion Problem.................... x.

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 Number 4 ages 657 687 c 04 Institute for Scientific Computing and Information CONVRGNC ANALYSIS OF Y SCHMS FOR MAXWLL S QUATIONS IN DBY AND

More information

Introduction to Derivatives

Introduction to Derivatives Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))

More information

SIMG Solution Set #5

SIMG Solution Set #5 SIMG-303-0033 Solution Set #5. Describe completely te state of polarization of eac of te following waves: (a) E [z,t] =ˆxE 0 cos [k 0 z ω 0 t] ŷe 0 cos [k 0 z ω 0 t] Bot components are traveling down te

More information

Recall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if

Recall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions

More information

arxiv: v1 [math.na] 9 Sep 2015

arxiv: v1 [math.na] 9 Sep 2015 arxiv:509.02595v [mat.na] 9 Sep 205 An Expandable Local and Parallel Two-Grid Finite Element Sceme Yanren ou, GuangZi Du Abstract An expandable local and parallel two-grid finite element sceme based on

More information

Exercises for numerical differentiation. Øyvind Ryan

Exercises for numerical differentiation. Øyvind Ryan Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can

More information