Dissipative numerical methods for the Hunter-Saxton equation

Size: px
Start display at page:

Download "Dissipative numerical methods for the Hunter-Saxton equation"

Transcription

1 Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a new issipative iscontinuous Galerkin (DG) metho for the Hunter-Saton equation. The numerical flues for the LDG an DG methos in this paper are base on the upwining principle. The resulting schemes provie aitional energy issipation an better control of numerical oscillations near erivative singularities. Stability an convergence of the schemes are prove theoretically, an numerical simulation results are provie to compare with the scheme in []. AMS subject classification: 65M6, 37K Key wors: iscontinuous Galerkin metho, local iscontinuous Galerkin metho, issipation, Hunter-Saton equation, stability Department of Mathematics, University of Science an Technology of China, Hefei, Anhui 36, P.R. China. yu@ustc.eu.cn. Research supporte by NSFC grant 655, FANEDD of CAS an SRF for ROCS SEM. Division of Applie Mathematics, Brown University, Provience, RI 9, USA. shu@am.brown.eu. Research supporte by NSF grant DMS-8986 an ARO grant W9NF

2 Introuction In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a new issipative iscontinuous Galerkin (DG) metho for the Hunter-Saton (HS) equation u t + u u + uu =. (.) In [], we evelope a LDG metho for the HS type equations an gave a rigorous proof for its energy stability. In this metho the basis functions use are iscontinuous in space. The LDG iscretization also results in a high orer accurate, etremely local, element base iscretization. In particular, the LDG metho is well suite for hp-aaptation, which consists of local mesh refinement an/or the ajustment of the polynomial orer in iniviual elements. Numerical simulation shows that the LDG metho in [] approimates the issipative regularization an the ispersive regularization, as well as continuous solutions of the original HS equation (with possibly iscontinuous erivatives) quite well. However, when the erivative has a big jump iscontinuity, the LDG solution for the erivative contains spurious numerical oscillations, which are controlle by a nonlinear limiter in []. In this paper, we attempt to improve the performance of the LDG metho in its control on spurious numerical oscillations near erivative singularities, without sacrificing its accuracy an provable stability. We also esign a new issipative DG metho with the same improve numerical performance an provable convergence for the piecewise constant case. The DG metho is a class of finite element methos, using iscontinuous, piecewise polynomials as the solution an the test space. It was first esigne as a metho for solving hyperbolic conservation laws containing only first orer spatial erivatives, e.g. Ree an Hill [5] for solving linear equations, an Cockburn et al. [4, 3,, 6] for solving nonlinear equations. It is ifficult to apply the DG metho irectly to the equations with higher orer erivatives. The LDG metho is an etension of the DG metho aime at solving partial ifferential equations (PDEs) containing higher than first orer spatial erivatives. The first LDG metho was constructe by Cockburn an Shu in [5] for solving nonlinear convection iffusion equations containing secon orer

3 spatial erivatives. Their work was motivate by the successful numerical eperiments of Bassi an Rebay [] for the compressible Navier-Stokes equations. The iea of the LDG metho is to rewrite the equations with higher orer erivatives into a first orer system, then apply the DG metho on the system. The esign of the numerical flues is the key ingreient to ensure stability. The LDG techniques have been evelope for convection iffusion equations (containing secon erivatives) [5], nonlinear one-imensional an two-imensional KV type equations [, 9] an the Camassa-Holm equation []. More general information about DG methos for elliptic, parabolic an hyperbolic partial ifferential equations can be foun in the two special journal issues evote to the DG metho [7, 8], as well as in the recent books an lecture notes [4, 9, 6, 7]. This paper is organize as follows. In Section, we present an analyze our improve, issipative LDG metho for the HS type equations (.). We give a proof of the energy stability in Section.3. In Section 3, we present a new issipative DG metho for the HS equation. Stability for general case is prove, as well as convergence for the piecewise constant P case. Section 4 contains numerical results to compare with the results in [] an to emonstrate the accuracy an capability of the methos. Concluing remarks are given in Section 5. The issipative LDG metho for the HS equation. Notation We enote the mesh in [, L] by = [ j, j+ ], for j =,..., N. The center of the cell is j = ( j + j+ ) an the mesh size is enote by h j = j+ j, with h = ma j N h j being the maimum mesh size. We assume that the mesh is regular, namely that the ratio between the maimum an the minimum mesh sizes stays boune uring mesh refinements. We efine the piecewise-polynomial space V h as the space of polynomials of the egree up to k in each cell, i.e. V h = {v L (Ω) : v P k ( ) for, j =,..., N}. Note that functions in V h are allowe to have iscontinuities across element interfaces. 3

4 The solution of the numerical scheme is enote by u h, which belongs to the finite element space V h. We enote by (u h ) + an (u j+ h ) the values of u j+ h at j+, from the right cell +, an from the left cell, respectively. We use the usual notations [u h ] = u + h u h an ū h = (u+ h + u h ) to enote the jump an the mean of the function u h at each element bounary point, respectively.. The LDG metho In this section, we efine our LDG metho for the HS equations (.), written in the following form u = q, (.) q t = ((u ) ) (u ) (.) with an initial conition u(, ) = u (), (.3) an the bounary conitions u(, t) = u (, t) = u (L, t) =, (.4) or u(l, t) = u (, t) = u (L, t) =. (.5) To efine the local iscontinuous Galerkin metho, we further rewrite the equation (.) as a first orer system: q r =, (.6) r u =. The LDG metho for the equations (.6), where q is assume known an we woul want to solve for u, is formulate as follows: fin u h, r h V h such that, for all test functions ρ, ϑ V h, q h ρ + r h ρ ( r h ρ ) j+ 4 + ( r h ρ + ) j =, (.7a)

5 r h ϑ + u h ϑ (û h ϑ ) j+ + (û h ϑ + ) j =. (.7b) The hat terms in (.7) in the cell bounary terms from integration by parts are the so-calle numerical flues, which are single value functions efine on the eges an shoul be esigne base on ifferent guiing principles for ifferent PDEs to ensure stability. For the stanar elliptic equation (.6), we can take the simple choices such that r h = r + h, û h = u h, (.8) where we have omitte the half-integer inices j+ as all quantities in (.8) are compute at the same points (i.e. the interfaces between the cells). Equation (.) can be rewritten as a first orer system: q t + p B(r) =, p (b(r)u) =, (.9) r u =, where B(r) = r an b(r) = B (r) = r. Now we can efine a local iscontinuous Galerkin metho to equations (.9), resulting in the following scheme: fin q h, p h, r h V h such that, for all test functions ϕ, ψ, η V h, (q h ) t ϕ p h ψ + I j r h η + (p h B(r h ))ϕ + (( p h B(r h ))ϕ ) j+ b(r h )u h ψ ( b(r h )ũ h ψ ) j+ u h η (û h η ) j+ + (û h η + ) j The numerical flues in equations (.) are chosen as + ( b(r h )ũ h ψ + ) j (( p h B(r h ))ϕ + ) j =, (.a) =, (.b) =. (.c) p h = p + h, û h = u h, B(r h ) = B(r + h ), ũ h = u h (.) an r b(r h if u h h ) =, (.) r + h if u h <. 5

6 The bounary conitions for the LDG scheme of the HS equation are taken as (u h ) =, (r h ) =, (r h ) + N+ =, (p h ) + N+ =. (.3) The efinition of the algorithm is now complete. Notice that we have use the same notation r h in (.7b) an in (.c) as the schemes as well as the flues chosen are ientical. The implementation etail of the algorithm can be foun in []. Remark.. Comparing with the scheme in [], the main ifference of the scheme in this paper is the choice of the numerical flu for b(r h ). The numerical flu in [] is the central flu, i.e. b(r h ) = B(r+ h ) B(r h ) r + h r h = (r+ h + r h ). (.4) The issue of convergence to its weak solutions of the LDG metho in [] is subtle. It seems that the LDG scheme in [] without limiters, if converges, shoul converge to the conservative solution because the numerical solution is energy conservative. The numerical flu (.) is base on the upwining principle. The resulting scheme provie aitional energy issipation, thus facilitating convergence towars the issipative weak solution without any limiters. Remark.. We remark that the choice for the flues is not unique. We can also choose the following numerical flues r h = r h, û h = u + h, p h = p h, B(r h ) = B(r h ), ũ h = u + h, (.5) r b(r h if u + h h ) =, (.6) r + h if u + h <..3 Energy stability of the LDG metho In this section, we prove the energy stability of the LDG metho for the HS type equations efine in the previous section. 6

7 Proposition.. (Energy stability) The solution to the schemes (.7) with flues (.8) an (.) with flues (.) (.) satisfies the energy stability t L rh. (.7) Proof. For equation (.7a), we first take the time erivative an get (q h ) t ρ + (r h ) t ρ ( (r h ) t ρ ) j+ + ( (r h ) t ρ + ) j =. (.8) Since (.8), (.7b) an (.a) (.c) hol for any test functions in V h, we can choose ρ = u h, ϑ = (r h ) t, ϕ = u h, ψ = r h, η = p h. With these choices of test functions an summing up the five equations in (.8), (.7b) an (.a) (.c), we obtain (r h ) t r h + (p h u h ) ( p h u h + û hp h ) j+ + ( p h u + h + û hp + h ) j I j (B(r h )u h ) + ( B(r h )u h + b(r h )ũ h r h ) j+ ( B(r h )u + h + b(r h )ũ h r + h ) j I j + ((r h ) t u h ) ( (r h ) t u h + û h(r h ) t) j+ + ( (r h ) t u + h + û h(r + h ) t) j =. We have (r h ) t r h + Ψ j+ where the numerical entropy flues are given by Ψ j+ Ψ j + Θ j =, (.9) ( = p h u h ( p hu h + û hp h ) B(r h )u h + B(r h )u h + b(r ) h )ũ h r h + (r h ) tu h ( (r h ) t u h + û h(r h ) t) an the etra term Θ is given by Θ j ( = [p h u h ] + p h [u h ] + û h [p h ] + [B(r h )u h ] b(r h )ũ h [r h ] B(r h )[u h ] [(r h ) t u h ] + (r ) h ) t [u h ] + û h [(r h ) t ] With the efinition (.8) an (.) of the numerical flues an after some algebraic manipulation, we easily obtain [p h u h ] + p h [u h ] + û h [p h ] =, 7 j+, j.

8 [(r h ) t u h ] + (r h ) t [u h ] + û h [(r h ) t ] =, an Hence [B(r h )u h ] b(r h )ũ h [r h ] B(r h )[u h ] (.) = ((r+ h ) B(r h ))(u + h u h ) + (r+ h r h ) ( (r+ h + r h )u h b(r h )ũ h ) (.8) ( = (r + h r h ) (r+ h + r h )u h b(r h )u h (r+ h r h ) u h if u h, (.5) =. (r+ h r h ) u h if u h <. Θ j ). (.) Summing up the cell entropy inequalities ((.9) with (.)) an taking care of the bounary conitions (.3), we obtain (r h ) t r h. (.) This is the esire energy stability (.7). I Remark.3. The proof is similar to that in []. However, the numerical flues (.5) provie aitional energy issipation in (.). Remark.4. For the numerical flues (.5) an (.6), we can also prove the energy stability (.7). 3 A new issipative DG metho for the HS equation In [], the HS equation is also written in the following form (u t + uu ) = (u ) (3.) with u(, t) =, t [, T ] (3.) 8

9 an u(, ) = u (). (3.3) By introucing r = u, (3.4) we may write the equation as r t + (ur) = r, r = u (3.5) or r t + ur = r, r = u. (3.6) In [], Holen et al. prove that a upwin finite ifference metho approimating (3.6) converges to the unique issipative solution of the HS equation (3.6). The issipative solutions for the HS equation are well stuie from a mathematical point of view, we refer the reaers to a series of papers [, 3, 3, 4, 5]. This motivates us to consier a new issipative DG metho which, as we will see later, becomes equivalent to the first orer upwin finite ifference metho in [] for the piecewise constant P case, thus convergent to the unique issipative solution of (3.6) in this case. Therefore, this issipative DG metho can be consiere as a irect generalization of the metho in [] to high orer accuracy. In the following, we will present this new issipative DG metho an prove its stability. We will also emonstrate that this DG scheme, for the piecewise constant P case, is equivalent to the upwin finite ifference scheme in []. 3. The new DG metho The new DG scheme for the equation (3.5) is efine as follows. Fin r h V h such that, for all test functions ρ V h, (r h ) t ρ u h r h ρ + (u h r h ρ ) j+ 9 (u h r h ρ + ) j = r h ρ, (3.7)

10 where u h = r h (, t), (3.8) which is a continuous piecewise polynomial function with egree at most k +. The numerical flu r h in (3.7) is taking as r h if u h, r h = r + h if u h <. (3.9) which is also base on the upwining principle. The bounary conitions for the DG scheme of the HS equation are taken as (u h ) =, (r h ) =, (r h ) + N+ =. (3.) The efinition of the algorithm is now complete. Remark 3.. The main ifference between the DG scheme (3.7) an the LDG scheme (.7) an (.) in Section is the solution u h. u h in (3.7) is a continuous piecewise polynomial function of egree k +. u h in (.7) an (.) in Section is a iscontinuous piecewise polynomial function of egree k. The approimations to u in both schemes are iscontinuous piecewise polynomial functions of egree k. 3. Stability of the DG metho Proposition 3.. (Stability) The solution to the scheme (3.7) (3.9) satisfies the stability t L rh. (3.) Proof. Choosing the test function ρ = r h in (3.7), we obtain (r h ) t r h u h r h (r h ) + (u h r h r h ) j+ (u h r h r + h ) j = r 3 h.

11 Using integration by parts for the secon term in the above equation an noticing the continuity of u h, we have (r h ) t r h + (u h ) rh (u h(r h ) ) j+ + (u h r h r h ) j+ (u h r h r + h ) j = r 3 h. + (u h(r + h ) ) j (3.) The secon term an the last term in the equation (3.) will be cancelle because (u h ) = r h. Now the equation (3.) can be written in the following form (r h ) t r h + Φ j+ Φ j + Θ j =, (3.3) where the numerical entropy flues are given by an the etra term Θ is given by Φ = u h r h r h (u h(r h ) ) Θ = u h r h r h u h r h r + h (u h(r h ) ) + (u h(r + h ) ). With the efinition (3.9) of the numerical flues an after some algebraic manipulation, we easily obtain Θ = u h (r + h r h )( (r+ h r h ) r h) = (r+ h r h ) u h if u h, (r+ h r h ) u h if u h <.. Hence Θ. (3.4) Summing up the cell entropy inequalities ((3.3) with (3.4)) an taking care of the bounary conitions (3.), we obtain (r h ) t r h. (3.5) This is the esire stability result (3.). I

12 3.3 Convergence of the DG metho for the P case In this section, we iscuss the convergence of the DG metho in Section 3. for the piecewise constant approimation, namely, iscontinuous P finite elements. We enote by v j, the numerical solution v h in the cell (it is a constant in each cell). Then from (3.8), we can get (u h ) j (u h ) j+ j = (v h ) i h i (3.6) = i= j (v h ) i h i, (3.7) i= (u h ) j+ (u h ) j The scheme (3.7) (3.9) can be rewritten in the eplicit form = (v h ) j h j. (3.8) t (v h) j h j + (u h ) j+ (v h ) j (u h ) j (v h ) j = (v h) jh j, if u h >, (3.9a) t (v h) j h j + (u h ) j+ (v h ) j+ (u h ) j (v h ) j = (v h) j h j, if u h <. (3.9b) In the following, we will prove that the scheme (3.9) can be written in the following form t (v h) j + (u h ) j D (v h ) j = (v h) j, if u h >, (3.a) t (v h) j + (u h ) j+ D + (v h ) j = (v h) j, if u h < (3.b) where D (v h ) j = ( (v h ) j (v h ) j ) /hj an D + (v h ) j = ( (v h ) j+ (v h ) j ) /hj. This is just the semi-iscrete finite ifference scheme in []. Lemma 3.. The scheme (3.9) is equivalent to the scheme (3.). Proof. We will prove the Lemma for u h > an u h < respectively. u h >. The scheme (3.9a) can be written as t (v ( ) ( h) j h j + (u h ) j (vh ) j (v h ) j + (uh ) j+ ) (u h ) j (vh ) j = (v h) j h j.

13 Now, using the relation in (3.8), we can obtain That is (3.a) u h <. t (v ( ) h) j h j + (u h ) j (vh ) j (v h ) j + (vh ) j h j = (v h) j h j. The scheme (3.9b) can be written as t (v h) j + (u h ) j D (v h ) j = (v h) j. t (v ( ) ( h) j h j + (u h ) j+ (vh ) j+ (v h ) j + (uh ) j+ Now, using the relation in (3.8), we can obtain That is (3.b) ) (u h ) j (vh ) j = (v h) j h j. t (v ( ) h) j h j + (u h ) j+ (vh ) j+ (v h ) j + (vh ) jh j = (v h) jh j. t (v h) j + (u h ) j+ D + (v h ) j = (v h) j. Remark 3.. The equivalence of the schemes (3.9) an (3.) implies that we can irectly get the convergence results for P DG metho since the convergence results were prove for (3.) in []. The numerical solution with P polynomial functions will converge to a issipative solution of HS equation. Remark 3.3. Because of the equivalency in the P case, the issipative DG metho can be consiere as a irect generalization of the metho in [] to high orer accuracy. The convergence proof for the DG scheme in P k with k is however more complicate an is left for future work. 4 Numerical results We will first show the accuracy test results for the upwining numerical schemes in this paper. We also present one numerical eample (Eample 4. in []) here, which contains 3

14 the solution with iscontinuous erivative, to compare ifferent methos an to show the avantage of the schemes in this paper. The results for other eamples in [] are similar for all the schemes an hence are not shown to save space. Time iscretization is by the thir orer eplicit TVD Runge-Kutta metho in [8]. This is not the most efficient metho for the time iscretization to our LDG scheme. However, we will not aress the issue of time iscretization efficiency in this paper. Consier the numerical solution of the HS equation u t + u u + uu =. (4.) First, we test our metho taking the eact solution u(, t) =.( π) ( + π) sin( t) (4.) for the HS equation with a source term f, which is a given function so that (4.) is the eact solution. The computational omain is [ π, π]. The L errors for the numerical solutions of u h, r h an the numerical orers of accuracy at time t =.5 with uniform meshes are containe in Table 4.. We can see that our schemes in this paper have high orer accuracy for the smooth solutions. The observation for the accuracy orer is the following: The LDG metho in Section with the upwining numerical flu (.). The metho with P k elements gives a uniform (k+)-th orer of accuracy for u h. For the solution r h, the accuracy is k-th orer for k. The DG metho in Section 3 with the upwining numerical flu (3.9). The metho with P k elements gives a uniform (k+)-th orer of accuracy for u h. For the solution r h, the accuracy is (k+)-th orer for k. From Table 4., we can see that, for the same mesh, the magnitue an orer of the error for the DG metho are better than those for the LDG metho. This is consistent with the ifferent choices of the polynomial egree of u h for the two methos. 4

15 Table 4.: L errors an orers of accuracy for the LDG metho in Section with the upwining numerical flu (.) an the DG metho in Section 3 with the upwining numerical flu (3.9) for the eact solution (4.), t =.5. LDG, upwining flu DG, upwining flu u h r h u h r h N L error orer L error orer L error orer L error orer 3.6E- 8.7E-.84E- 4.53E- P.76E E E-..76E E-..5E E-.5.45E E-3..6E-.99.6E E E-.77E- 9.E-3.E- P.93E E-.95.5E E E E-..33E E E E-.5.6E E E E- 7.97E-4.43E- P.8E E E E E E E E E E E E E-4.9E-.94E-4 5.8E-3 P 3 5.6E E E E E E E E E E-5.96.E E Net, we consier the initial conition, if, u(, ) =, if < <,, if. (4.3) 5

16 The eact solution of the HS equation (4.) with the initial conition (4.3) is, if, u(, t) =, if < < (.5t + (.5t+) ), (.5t + ), if (.5t + ). (4.4) The computational omain is [ 6, 6]. Even though the solution u is continuous, the lack of smoothness of u will introuce high-frequency oscillation into the calculation of the resiual. To compare the performance of the ifferent methos, we use the following methos in the computations by P elements with N = 8 cells for the solution u an r (i.e. u ). (a) The LDG metho in [] with the central numerical flu (.4). (b) The LDG metho in [] with the central numerical flu (.4) an the total variation boune in the means (TVBM) limiter in [4] to control the oscillation of r h. (c) The LDG metho in Section with the upwining numerical flu (.). () The DG metho in Section 3 with the upwining numerical flu (3.9). We show the numerical solutions u h in Figures an r h in Figures We can see that the central scheme (a) without limiter generates spurious oscillation in r h approimating u near its iscontinuity, especially at the later time t =.5. The TVBM limiter (b) removes these oscillations in r h, at the price of smearing the erivative iscontinuity an smoothing out the solution u as well. The numerical solutions base on the upwining schemes (c) () have much sharper fronts than those with the TVBM limiter, with just slight, localize over an uner-shoots near the fronts. In Figure 4.5, the energy L r h as a function of time for the numerical solutions is shown. The solution of r for scheme (a) is oscillatory without the limiter, but the energy is still conserve. When the limiter is use, the energy is ecaying a lot. The upwining schemes (c) () provie aitional energy issipation (but not too much), thus facilitating convergence towars the weak solution without any limiters. 6

17 .4 t=..4 t= u.6 u (a) LDG, central flu (b) LDG, limiter.4 t=..4 t= u.6 u (c) LDG, upwining flu () DG, upwining flu Figure 4.: Solution u for the HS equation (4.) the initial conition (4.3) for ifferent schemes at t =.. 5 Conclusion We have evelope issipative LDG an DG methos to solve the HS type equations. Energy stability is prove for general solutions for both schemes. Convergence of the DG scheme for the P case is prove by showing its equivalency with the upwin scheme in []. An important issue not aresse in this paper is convergence proof for high orer DG methos. From the stability an approimation results, we can erive L a priori 7

18 .4 t=.5.4 t= u.6 u (a) LDG, central flu (b) LDG, limiter.4 t=.5.4 t= u.6 u (c) LDG, upwining flu () DG, upwining flu Figure 4.: Solution u for the HS equation (4.) the initial conition (4.3) for ifferent schemes at t =.5. error estimates of the high orer LDG metho for the Camassa-Holm equation []. However the proof of the high orer DG metho for the HS equation is not completely straightforwar. Such proof is left for future work. 8

19 .4 t=..4 t= r.6 r (a) LDG, central flu (b) LDG, limiter.4 t=..4 t= r.6 r (c) LDG, upwining flu () DG, upwining flu Figure 4.3: Solution r (i.e. u ) for the HS equation (4.) the initial conition (4.3) for ifferent schemes at t =.. References [] F. Bassi an S. Rebay. A high-orer accurate iscontinuous finite element metho for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys., 3:67 79, 997. [] B. Cockburn, S. Hou, an C.-W. Shu. The Runge-Kutta local projection iscontinuous Galerkin finite element metho for conservation laws IV: the multiimensional 9

20 .4 t=.5.4 t= r.6 r (a) LDG, central flu (b) LDG, limiter.4 t=.5.4 t= r.6 r (c) LDG, upwining flu () DG, upwining flu Figure 4.4: Solution r (i.e. u ) for the HS equation (4.) the initial conition (4.3) for ifferent schemes at t =.5. case. Math. Comp., 54:545 58, 99. [3] B. Cockburn, S.-Y. Lin, an C.-W. Shu. TVB Runge-Kutta local projection iscontinuous Galerkin finite element metho for conservation laws III: one imensional systems. J. Comput. Phys., 84:9 3, 989. [4] B. Cockburn an C.-W. Shu. TVB Runge-Kutta local projection iscontinuous Galerkin finite element metho for conservation laws II: general framework. Math.

21 ..8 LDG, central LDG, limiter LDG, upwin DG, upwin.6 Energy t Figure 4.5: Energy of the ifferent schemes for the HS equation (4.) the initial conition (4.3). Comp., 5:4 435, 989. [5] B. Cockburn an C.-W. Shu. The local iscontinuous Galerkin metho for timeepenent convection-iffusion systems. SIAM J. Numer. Anal., 35:44 463, 998. [6] B. Cockburn an C.-W. Shu. The Runge-Kutta iscontinuous Galerkin metho for conservation laws V: multiimensional systems. J. Comput. Phys., 4:99 4, 998. [7] B. Cockburn an C.-W. Shu. Forewor for the special issue on iscontinuous Galerkin metho. J. Sci. Comput., -3: 3, 5. [8] C. Dawson. Forewor for the special issue on iscontinuous Galerkin metho. Comput. Methos Appl. Mech. Engin., 95:383, 6. [9] J. Hesthaven an T. Warburton. Noal iscontinuous Galerkin methos. Algorithms, analysis, an applications. Springer, 8. [] H. Holen, K. Karlsen, an N. Risebro. Convergent ifference schemes for the Hunter Saton equation. Math. Comp., 76: , 7.

22 [] J. Hunter an R. Saton. Dynamics of irector fiels. SIAM J. Appl. Math., 5:498 5, 99. [] J. Hunter an Y. Zheng. On a completely integrable nonlinear hyperbolic variational equation. Physica D, 79:36 386, 994. [3] J. Hunter an Y. Zheng. On a nonlinear hyperbolic variational equation: I. Global eistence of weak solutions. Arch. Rat. Mech. Anal., 9:35 353, 995. [4] B. Li. Discontinuous finite elements in flui ynamics an heat transfer. Springer- Verlag Lonon, 6. [5] W. Ree an T. Hill. Triangular mesh methos for the neutron transport equation. La-ur , Los Alamos Scientific Laboratory, 973. [6] B. Rivière. Discontinuous Galerkin methos for solving elliptic an parabolic equations. Theory an implementation. SIAM, 8. [7] C.-W. Shu, Discontinuous Galerkin methos: general approach an stability, Numerical Solutions of Partial Differential Equations, S. Bertoluzza, S. Falletta, G. Russo an C.-W. Shu, Avance Courses in Mathematics CRM Barcelona, Pages 49-. Birkhäuser, Basel, 9. [8] C.-W. Shu an S. Osher. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys., 77:439 47, 988. [9] Y. Xu an C.-W. Shu. Local iscontinuous Galerkin methos for two classes of two imensional nonlinear wave equations. Physica D, 8: 58, 5. [] Y. Xu an C.-W. Shu. A local iscontinuous Galerkin metho for the Camassa-Holm equation. SIAM J. Numer. Anal., 46:998, 8. [] Y. Xu an C.-W. Shu. Local iscontinuous Galerkin metho for the Hunter-Saton equation an its zero-viscosity an zero-ispersion limit. SIAM J. Sci. Comput., 3:49 68, 8.

23 [] J. Yan an C.-W. Shu. A local iscontinuous Galerkin metho for KV type equations. SIAM J. Numer. Anal., 4:769 79,. [3] P. Zhang an Y. Zheng. On oscillations of an asymptotic equation of a nonlinear variational wave equation. Asymptot. Anal., 8:37 37, 998. [4] P. Zhang an Y. Zheng. On the eistence an uniqueness of solutions to an asymptotic equation of a variational wave equation. Acta Math. Sin. (Engl. Ser.), 5:5 3, 999. [5] P. Zhang an Y. Zheng. Eistence an uniqueness of solutions of an asymptotic equation arising from a variational wave equation with general ata. Arch. Ration. Mech. Anal., 55:49 83,. 3

Local Discontinuous Galerkin Methods for Partial Differential Equations with Higher Order Derivatives

Local Discontinuous Galerkin Methods for Partial Differential Equations with Higher Order Derivatives Journal of Scientific Computing, Vol. 17, Nos. 1 4, December 00 ( 00) Local Discontinuous Galerkin Methos for Partial Differential Equations with Higher Orer Derivatives Jue Yan 1 an Chi-Wang Shu 1 Receive

More information

Fourier analysis for discontinuous Galerkin and related methods. Abstract

Fourier analysis for discontinuous Galerkin and related methods. Abstract Fourier analysis for discontinuous Galerkin and related methods Mengping Zhang and Chi-Wang Shu Abstract In this paper we review a series of recent work on using a Fourier analysis technique to study the

More information

Stable and compact finite difference schemes

Stable and compact finite difference schemes Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long

More information

The effect of dissipation on solutions of the complex KdV equation

The effect of dissipation on solutions of the complex KdV equation Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

APPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France

APPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation

More information

θ x = f ( x,t) could be written as

θ x = f ( x,t) could be written as 9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)

More information

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Dedicated to Todd F. Dupont on the occasion of his 65th birthday Yingjie Liu, Chi-Wang Shu and Zhiliang

More information

Novel entropy stable schemes for 1D and 2D fluid equations

Novel entropy stable schemes for 1D and 2D fluid equations Novel entropy stable schemes for D an D flui equations Eitan Tamor an Weigang Zhong Department of Mathematics, Center for Scientific Computation an Mathematical Moeling (CSCAMM, Institute of Physical Science

More information

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation Faheem Ahmed, Fareed Ahmed, Yongheng Guo, Yong Yang Abstract This paper deals with

More information

Application of the homotopy perturbation method to a magneto-elastico-viscous fluid along a semi-infinite plate

Application of the homotopy perturbation method to a magneto-elastico-viscous fluid along a semi-infinite plate Freun Publishing House Lt., International Journal of Nonlinear Sciences & Numerical Simulation, (9), -, 9 Application of the homotopy perturbation metho to a magneto-elastico-viscous flui along a semi-infinite

More information

Local discontinuous Galerkin methods for elliptic problems

Local discontinuous Galerkin methods for elliptic problems COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn

More information

THE ACCURATE ELEMENT METHOD: A NEW PARADIGM FOR NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS

THE ACCURATE ELEMENT METHOD: A NEW PARADIGM FOR NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS THE PUBISHING HOUSE PROCEEDINGS O THE ROMANIAN ACADEMY, Series A, O THE ROMANIAN ACADEMY Volume, Number /, pp. 6 THE ACCURATE EEMENT METHOD: A NEW PARADIGM OR NUMERICA SOUTION O ORDINARY DIERENTIA EQUATIONS

More information

Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena

Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos

More information

Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations 1

Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations 1 Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations Feng Zheng, Chi-Wang Shu 3 and Jianian Qiu 4 Abstract In this paper, a new type of finite difference Hermite weighted essentially

More information

arxiv: v1 [math-ph] 5 May 2014

arxiv: v1 [math-ph] 5 May 2014 DIFFERENTIAL-ALGEBRAIC SOLUTIONS OF THE HEAT EQUATION VICTOR M. BUCHSTABER, ELENA YU. NETAY arxiv:1405.0926v1 [math-ph] 5 May 2014 Abstract. In this work we introuce the notion of ifferential-algebraic

More information

Dusty Plasma Void Dynamics in Unmoving and Moving Flows

Dusty Plasma Void Dynamics in Unmoving and Moving Flows 7 TH EUROPEAN CONFERENCE FOR AERONAUTICS AND SPACE SCIENCES (EUCASS) Dusty Plasma Voi Dynamics in Unmoving an Moving Flows O.V. Kravchenko*, O.A. Azarova**, an T.A. Lapushkina*** *Scientific an Technological

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

Polynomial Inclusion Functions

Polynomial Inclusion Functions Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

Lie symmetry and Mei conservation law of continuum system

Lie symmetry and Mei conservation law of continuum system Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive

More information

Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations

Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations J Sci Comput (0) 5:68 655 DOI 0.007/s095-0-9564-5 Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations Mengping Zhang Jue Yan Received: 8 September

More information

computations. Furthermore, they ehibit strong superconvergence of DG solutions and flues for hyperbolic [,, 3] and elliptic [] problems. Adjerid et al

computations. Furthermore, they ehibit strong superconvergence of DG solutions and flues for hyperbolic [,, 3] and elliptic [] problems. Adjerid et al Superconvergence of Discontinuous Finite Element Solutions for Transient Convection-diffusion Problems Slimane Adjerid Department of Mathematics Virginia Polytechnic Institute and State University Blacksburg,

More information

Structure preserving finite volume methods for the shallow water equations

Structure preserving finite volume methods for the shallow water equations Structure preserving finite volume methos for the shallow water equations by Ulrik Skre Fjorholm THESIS for the egree of MASTER OF SCIENCE Master i Anvent matematikk og mekanikk) Department of Mathematics

More information

On some parabolic systems arising from a nuclear reactor model

On some parabolic systems arising from a nuclear reactor model On some parabolic systems arising from a nuclear reactor moel Kosuke Kita Grauate School of Avance Science an Engineering, Wasea University Introuction NR We stuy the following initial-bounary value problem

More information

A SIMPLE TUTORIAL ON DISCONTINUOUS GALERKIN METHODS. Jennifer Proft CERMICS, ENPC. J. Proft CERMICS, ENPC

A SIMPLE TUTORIAL ON DISCONTINUOUS GALERKIN METHODS. Jennifer Proft CERMICS, ENPC. J. Proft CERMICS, ENPC A SIMPLE TUTORIAL ON DISCONTINUOUS GALERKIN METHODS Jennifer Proft Outline Definitions A simple example Issues Historical development elliptic equations hyperbolic equations Discontinuous vs. continuous

More information

Stable finite difference schemes for the magnetic induction equation with Hall effect

Stable finite difference schemes for the magnetic induction equation with Hall effect Eigenössische Technische Hochschule Zürich Ecole polytechnique féérale e Zurich Politecnico feerale i Zurigo Swiss Feeral Institute of Technology Zurich Stable finite ifference schemes for the magnetic

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

ARBITRARY NUMBER OF LIMIT CYCLES FOR PLANAR DISCONTINUOUS PIECEWISE LINEAR DIFFERENTIAL SYSTEMS WITH TWO ZONES

ARBITRARY NUMBER OF LIMIT CYCLES FOR PLANAR DISCONTINUOUS PIECEWISE LINEAR DIFFERENTIAL SYSTEMS WITH TWO ZONES Electronic Journal of Differential Equations, Vol. 2015 (2015), No. 228, pp. 1 12. ISSN: 1072-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu ARBITRARY NUMBER OF

More information

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

Analysis of a penalty method

Analysis of a penalty method Analysis of a penalty metho Qingshan Chen Department of Scientific Computing Floria State University Tallahassee, FL 3236 Email: qchen3@fsu.eu Youngjoon Hong Institute for Scientific Computing an Applie

More information

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (

More information

The effect of nonvertical shear on turbulence in a stably stratified medium

The effect of nonvertical shear on turbulence in a stably stratified medium The effect of nonvertical shear on turbulence in a stably stratifie meium Frank G. Jacobitz an Sutanu Sarkar Citation: Physics of Fluis (1994-present) 10, 1158 (1998); oi: 10.1063/1.869640 View online:

More information

Examining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing

Examining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing Examining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing Course Project for CDS 05 - Geometric Mechanics John M. Carson III California Institute of Technology June

More information

1. Introduction. In this paper we consider the nonlinear Hamilton Jacobi equations. u (x, 0) = ϕ (x) inω, ϕ L (Ω),

1. Introduction. In this paper we consider the nonlinear Hamilton Jacobi equations. u (x, 0) = ϕ (x) inω, ϕ L (Ω), SIAM J. UMER. AAL. Vol. 38, o. 5, pp. 1439 1453 c 000 Society for Inustrial an Applie Mathematics SPECTRAL VISCOSITY APPROXIMATIOS TO HAMILTO JACOBI SOLUTIOS OLGA LEPSKY Abstract. The spectral viscosity

More information

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition

More information

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS VI International Conference on Computational Methos for Couple Problems in Science an Engineering COUPLED PROBLEMS 15 B. Schrefler, E. Oñate an M. Paparakakis(Es) COUPLING REQUIREMENTS FOR WELL POSED AND

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

Discrete Operators in Canonical Domains

Discrete Operators in Canonical Domains Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:

More information

Optimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations

Optimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations Optimize Schwarz Methos with the Yin-Yang Gri for Shallow Water Equations Abessama Qaouri Recherche en prévision numérique, Atmospheric Science an Technology Directorate, Environment Canaa, Dorval, Québec,

More information

A NUMERICAL STUDY FOR THE PERFORMANCE OF THE RUNGE-KUTTA FINITE DIFFERENCE METHOD BASED ON DIFFERENT NUMERICAL HAMILTONIANS

A NUMERICAL STUDY FOR THE PERFORMANCE OF THE RUNGE-KUTTA FINITE DIFFERENCE METHOD BASED ON DIFFERENT NUMERICAL HAMILTONIANS A NUMERICAL STUDY FOR THE PERFORMANCE OF THE RUNGE-KUTTA FINITE DIFFERENCE METHOD BASED ON DIFFERENT NUMERICAL HAMILTONIANS HASEENA AHMED AND HAILIANG LIU Abstract. High resolution finite difference methods

More information

The Sokhotski-Plemelj Formula

The Sokhotski-Plemelj Formula hysics 25 Winter 208 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),

More information

MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ

MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ GENERALIZED UNIFORMLY CONTINUOUS SEMIGROUPS AND SEMILINEAR HYPERBOLIC SYSTEMS WITH REGULARIZED DERIVATIVES MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ Abstract. We aopt the theory of uniformly continuous operator

More information

A local-structure-preserving local discontinuous Galerkin method for the Laplace equation

A local-structure-preserving local discontinuous Galerkin method for the Laplace equation A local-structure-preserving local discontinuous Galerkin method for the Laplace equation Fengyan Li 1 and Chi-Wang Shu 2 Abstract In this paper, we present a local-structure-preserving local discontinuous

More information

Chapter 9 Method of Weighted Residuals

Chapter 9 Method of Weighted Residuals Chapter 9 Metho of Weighte Resiuals 9- Introuction Metho of Weighte Resiuals (MWR) is an approimate technique for solving bounary value problems. It utilizes a trial functions satisfying the prescribe

More information

Calculus in the AP Physics C Course The Derivative

Calculus in the AP Physics C Course The Derivative Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.

More information

ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS

ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics

More information

ASYMPTOTICS TOWARD THE PLANAR RAREFACTION WAVE FOR VISCOUS CONSERVATION LAW IN TWO SPACE DIMENSIONS

ASYMPTOTICS TOWARD THE PLANAR RAREFACTION WAVE FOR VISCOUS CONSERVATION LAW IN TWO SPACE DIMENSIONS TANSACTIONS OF THE AMEICAN MATHEMATICAL SOCIETY Volume 35, Number 3, Pages 13 115 S -9947(999-4 Article electronically publishe on September, 1999 ASYMPTOTICS TOWAD THE PLANA AEFACTION WAVE FO VISCOUS

More information

On the number of isolated eigenvalues of a pair of particles in a quantum wire

On the number of isolated eigenvalues of a pair of particles in a quantum wire On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in

More information

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces Dynamics of PDE, Vol1, No4, 381-400, 2004 The Generalize Incompressible Navier-Stokes Equations in Besov Spaces Jiahong Wu Communicate by Charles Li, receive July 21, 2004 Abstract This paper is concerne

More information

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

More information

Conservation laws a simple application to the telegraph equation

Conservation laws a simple application to the telegraph equation J Comput Electron 2008 7: 47 51 DOI 10.1007/s10825-008-0250-2 Conservation laws a simple application to the telegraph equation Uwe Norbrock Reinhol Kienzler Publishe online: 1 May 2008 Springer Scienceusiness

More information

One Dimensional Convection: Interpolation Models for CFD

One Dimensional Convection: Interpolation Models for CFD One Dimensional Convection: Interpolation Moels for CFD ME 448/548 Notes Geral Recktenwal Portlan State University Department of Mechanical Engineering gerry@p.eu ME 448/548: D Convection-Di usion Equation

More information

Math 1271 Solutions for Fall 2005 Final Exam

Math 1271 Solutions for Fall 2005 Final Exam Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly

More information

Global Solutions to the Coupled Chemotaxis-Fluid Equations

Global Solutions to the Coupled Chemotaxis-Fluid Equations Global Solutions to the Couple Chemotaxis-Flui Equations Renjun Duan Johann Raon Institute for Computational an Applie Mathematics Austrian Acaemy of Sciences Altenbergerstrasse 69, A-44 Linz, Austria

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

3.2 Differentiability

3.2 Differentiability Section 3 Differentiability 09 3 Differentiability What you will learn about How f (a) Might Fail to Eist Differentiability Implies Local Linearity Numerical Derivatives on a Calculator Differentiability

More information

GLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS

GLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED

More information

Abstract A nonlinear partial differential equation of the following form is considered:

Abstract A nonlinear partial differential equation of the following form is considered: M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

Linear and quadratic approximation

Linear and quadratic approximation Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function

More information

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Dedicated to Todd F. Dupont on the occasion of his 65th birthday Yingjie Liu, Chi-Wang Shu and Zhiliang

More information

Calculus of Variations

Calculus of Variations Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,

More information

Lecture 2 Lagrangian formulation of classical mechanics Mechanics

Lecture 2 Lagrangian formulation of classical mechanics Mechanics Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,

More information

arxiv: v1 [physics.flu-dyn] 8 May 2014

arxiv: v1 [physics.flu-dyn] 8 May 2014 Energetics of a flui uner the Boussinesq approximation arxiv:1405.1921v1 [physics.flu-yn] 8 May 2014 Kiyoshi Maruyama Department of Earth an Ocean Sciences, National Defense Acaemy, Yokosuka, Kanagawa

More information

Well-posedness of hyperbolic Initial Boundary Value Problems

Well-posedness of hyperbolic Initial Boundary Value Problems Well-poseness of hyperbolic Initial Bounary Value Problems Jean-François Coulombel CNRS & Université Lille 1 Laboratoire e mathématiques Paul Painlevé Cité scientifique 59655 VILLENEUVE D ASCQ CEDEX, France

More information

2 GUANGYU LI AND FABIO A. MILNER The coefficient a will be assume to be positive, boune, boune away from zero, an inepenent of t; c will be assume con

2 GUANGYU LI AND FABIO A. MILNER The coefficient a will be assume to be positive, boune, boune away from zero, an inepenent of t; c will be assume con A MIXED FINITE ELEMENT METHOD FOR A THIRD ORDER PARTIAL DIFFERENTIAL EQUATION G. Li 1 an F. A. Milner 2 A mixe finite element metho is escribe for a thir orer partial ifferential equation. The metho can

More information

Calculus Class Notes for the Combined Calculus and Physics Course Semester I

Calculus Class Notes for the Combined Calculus and Physics Course Semester I Calculus Class Notes for the Combine Calculus an Physics Course Semester I Kelly Black December 14, 2001 Support provie by the National Science Founation - NSF-DUE-9752485 1 Section 0 2 Contents 1 Average

More information

Journal of Computational Physics

Journal of Computational Physics Journal of Computational Physics 3 () 3 44 Contents lists available at ScienceDirect Journal of Computational Physics journal homepage: www.elsevier.com/locate/jcp A local discontinuous Galerkin method

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

div(λ(x) u) = f in Ω, (1) u = 0 on Ω, (2) where we denote by Ω = Ω \ Ω the boundary of the domain Ω, under the following assumptions:

div(λ(x) u) = f in Ω, (1) u = 0 on Ω, (2) where we denote by Ω = Ω \ Ω the boundary of the domain Ω, under the following assumptions: Discretisation of heterogeneous an anisotropic iffusion problems on general nonconforming meshes SUSHI: a scheme using stabilisation an hybri interfaces 1 R. Eymar 2, T. Gallouët 3 an R. Herbin 4 Abstract:

More information

Domain Decomposition and Model Reduction of Systems with Local Nonlinearities

Domain Decomposition and Model Reduction of Systems with Local Nonlinearities Domain Decomposition an Moel Reuction of Systems with Local Nonlinearities Kai Sun, Rolan Glowinsi, Matthias Heinenschloss, an Danny C. Sorensen Abstract The goal of this paper is to combine balance truncation

More information

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients Superconvergence of discontinuous Galerkin methods for -D linear hyperbolic equations with degenerate variable coefficients Waixiang Cao Chi-Wang Shu Zhimin Zhang Abstract In this paper, we study the superconvergence

More information

ON ISENTROPIC APPROXIMATIONS FOR COMPRESSIBLE EULER EQUATIONS

ON ISENTROPIC APPROXIMATIONS FOR COMPRESSIBLE EULER EQUATIONS ON ISENTROPIC APPROXIMATIONS FOR COMPRESSILE EULER EQUATIONS JUNXIONG JIA AND RONGHUA PAN Abstract. In this paper, we first generalize the classical results on Cauchy problem for positive symmetric quasilinear

More information

II. First variation of functionals

II. First variation of functionals II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent

More information

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract Pseuo-Time Methos for Constraine Optimization Problems Governe by PDE Shlomo Ta'asan Carnegie Mellon University an Institute for Computer Applications in Science an Engineering Abstract In this paper we

More information

Regularity of Attractor for 3D Derivative Ginzburg-Landau Equation

Regularity of Attractor for 3D Derivative Ginzburg-Landau Equation Dynamics of PDE, Vol.11, No.1, 89-108, 2014 Regularity of Attractor for 3D Derivative Ginzburg-Lanau Equation Shujuan Lü an Zhaosheng Feng Communicate by Y. Charles Li, receive November 26, 2013. Abstract.

More information

Systems & Control Letters

Systems & Control Letters Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

x = c of N if the limit of f (x) = L and the right-handed limit lim f ( x)

x = c of N if the limit of f (x) = L and the right-handed limit lim f ( x) Limit We say the limit of f () as approaches c equals L an write, lim L. One-Sie Limits (Left an Right-Hane Limits) Suppose a function f is efine near but not necessarily at We say that f has a left-hane

More information

An Eulerian approach to transport and diffusion on evolving implicit surfaces

An Eulerian approach to transport and diffusion on evolving implicit surfaces Computing an Visualization in Science manuscript No. (will be inserte by the eitor) G. Dziuk C. M. Elliott An Eulerian approach to transport an iffusion on evolving implicit surfaces Receive: ate / Accepte:

More information

Lecture 6: Calculus. In Song Kim. September 7, 2011

Lecture 6: Calculus. In Song Kim. September 7, 2011 Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear

More information

BOUNDEDNESS IN A THREE-DIMENSIONAL ATTRACTION-REPULSION CHEMOTAXIS SYSTEM WITH NONLINEAR DIFFUSION AND LOGISTIC SOURCE

BOUNDEDNESS IN A THREE-DIMENSIONAL ATTRACTION-REPULSION CHEMOTAXIS SYSTEM WITH NONLINEAR DIFFUSION AND LOGISTIC SOURCE Electronic Journal of Differential Equations, Vol. 016 (016, No. 176, pp. 1 1. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu BOUNDEDNESS IN A THREE-DIMENSIONAL ATTRACTION-REPULSION

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang

More information

Calculus of Variations

Calculus of Variations 16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t

More information

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS BIT 0006-3835/00/4004-0001 $15.00 200?, Vol.??, No.??, pp.?????? c Swets & Zeitlinger CONSERVATION PROPERTIES OF SMOOTHE PARTICLE HYROYNAMICS APPLIE TO THE SHALLOW WATER EQUATIONS JASON FRANK 1 an SEBASTIAN

More information

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an

More information

Lecture 1b. Differential operators and orthogonal coordinates. Partial derivatives. Divergence and divergence theorem. Gradient. A y. + A y y dy. 1b.

Lecture 1b. Differential operators and orthogonal coordinates. Partial derivatives. Divergence and divergence theorem. Gradient. A y. + A y y dy. 1b. b. Partial erivatives Lecture b Differential operators an orthogonal coorinates Recall from our calculus courses that the erivative of a function can be efine as f ()=lim 0 or using the central ifference

More information

Second order differentiation formula on RCD(K, N) spaces

Second order differentiation formula on RCD(K, N) spaces Secon orer ifferentiation formula on RCD(K, N) spaces Nicola Gigli Luca Tamanini February 8, 018 Abstract We prove the secon orer ifferentiation formula along geoesics in finite-imensional RCD(K, N) spaces.

More information

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM ON THE OPTIMALITY SYSTEM FOR A D EULER FLOW PROBLEM Eugene M. Cliff Matthias Heinkenschloss y Ajit R. Shenoy z Interisciplinary Center for Applie Mathematics Virginia Tech Blacksburg, Virginia 46 Abstract

More information

Digital Signal Processing II Lecture 2: FIR & IIR Filter Design

Digital Signal Processing II Lecture 2: FIR & IIR Filter Design Digital Signal Processing II Lecture : FIR & IIR Filter Design Marc Moonen Dept EE/ESAT, KULeuven marcmoonen@esatuleuvenbe wwwesatuleuvenbe/sc/ DSP-II p PART-I : Filter Design/Realiation Step- : efine

More information

A transmission problem for the Timoshenko system

A transmission problem for the Timoshenko system Volume 6, N., pp. 5 34, 7 Copyright 7 SBMAC ISSN -85 www.scielo.br/cam A transmission problem for the Timoshenko system C.A. RAPOSO, W.D. BASTOS an M.L. SANTOS 3 Department of Mathematics, UFSJ, Praça

More information

1 Introduction. Haijin Wang Qiang Zhang Chi-Wang Shu. January 11, 2018

1 Introduction. Haijin Wang Qiang Zhang Chi-Wang Shu. January 11, 2018 Thir orer implicit-explicit Runge-Kutta local iscontinuous Galerkin methos with suitable bounary treatment for convection-iffusion problems with Dirichlet bounary conitions Haijin Wang Qiang Zhang Chi-Wang

More information

d dx [xn ] = nx n 1. (1) dy dx = 4x4 1 = 4x 3. Theorem 1.3 (Derivative of a constant function). If f(x) = k and k is a constant, then f (x) = 0.

d dx [xn ] = nx n 1. (1) dy dx = 4x4 1 = 4x 3. Theorem 1.3 (Derivative of a constant function). If f(x) = k and k is a constant, then f (x) = 0. Calculus refresher Disclaimer: I claim no original content on this ocument, which is mostly a summary-rewrite of what any stanar college calculus book offers. (Here I ve use Calculus by Dennis Zill.) I

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information