Spectral collocation solutions to a class of pseudo-parabolic equations

Abstract

In this paper we solve by method of lines (MoL) a class of pseudo-parabolic PDEs defined on the real line. The method is based on the sinc collocation (SiC) in order to discretize the spatial derivatives as well as to incorporate the asymptotic behavior of solution at infinity. This MoL casts an initial value problem attached to these equations into a stiff semi-discrete system of ODEs with mass matrix independent of time. A TR-BDF2 finite difference scheme is then used in order to march in time.

The method does not truncate arbitrarily the unbounded domain to a finite one and does not assume the periodicity. These are two omnipresent, but non-natural, ingredients used to handle such problems. The linear stability of MoL is proved using the pseudospectrum of the discrete linearized operator.

Some numerical experiments are carried out along with an estimation of the accuracy in conserving two invariants. They underline the efficiency and robustness of the method. The convergence order of MoL is also established.

Authors

Călin-Ioan Gheorghiu
Institute of Numerical Analysis Tiberiu Popoviciu, Romanian Academy

Keywords

Pseudo-parabolic equation; Infinite domain; Camassa-Holm; Peakon; Sinc collocationΒ TR-BDF2; Linear stability; PseudospectrumΒ 

References

See the expanding block below.

Paper coordinates

C.I. Gheorghiu, Spectral Collocation Solutions to a Class of Pseudo-parabolic Equations, G.Nikolov et al. (Eds.): NMA 2018, LNCS 11189, pp. 1-8, 2019, doi: 10.1007/978-3-030-10692-8_20

PDF

About this paper

Journal

Springer

Publisher Name

Numerical Methods and Applications

DOI

10.1007/978-3-030-10692-8_20

Print ISSN

?

Online ISSN

?

Google Scholar Profile

aici se introduce link spre google scholar

Paper (preprint) in HTML form

Spectral Collocation Solutions to a Class of Pseudo-Parabolic Equations.Partly supported by organization UEFISCDI MC2018.

Spectral Collocation Solutions to a Class of Pseudo-Parabolic Equations.††thanks: Partly supported by organization UEFISCDI MC2018.

Călin-Ioan Gheorghiu
Abstract

In this paper we solve by method of lines (MoL) a class of pseudo-parabolic PDEs defined on the real line. The method is based on the sinc collocation (SiC) in order to discretize the spatial derivatives as well as to incorporate the asymptotic behavior of solution at infinity. This MoL casts an initial value problem attached to these equations into a stiff semi-discrete system of ODEs with mass matrix independent of time. A TR-BDF2 finite difference scheme is then used in order to march in time.

The method does not truncate arbitrarily the unbounded domain to a finite one and does not assume the periodicity. These are two omnipresent, but non-natural, ingredients used to handle such problems.

The linear stability of MoL is proved using the pseudospectrum of the discrete linearized operator. Some numerical experiments are carried out along with an estimation of the accuracy in conserving two invariants. They underline the efficiency and robustness of the method. The convergence order of MoL is also established.

Keywords:
pseudo-parabolic equation infinite domain Camassa-Holm peakon sinc collocation TR-BDF2 linear stability pseudospectrum.

1 Camassa-Holm Equation

Camassa and Holm Β [4] introduce the equation,

ut+2⁒κ⁒uxβˆ’ux⁒x⁒t+3⁒u⁒ux=2⁒ux⁒ux⁒x+u⁒ux⁒x⁒x,xβˆˆβ„,t>0, (1)

discuss its analytical properties and sketch its derivation. Here u is the fluid velocity in the x direction, ΞΊ is a constant related to the critical shallow-water wave speed, and subscripts denote partial derivatives.

Actually, the equation is a new completely integrable dispersive shallow water equation that is bi-Hamiltonian. For ΞΊ:=0 the authors quoted above showed that this equation has solitary water waves of the form c⁒exp⁑(βˆ’|xβˆ’c⁒t|) which they called ”peakons”. Dropping both high-order terms from the r. h. s. of (1) leads to the familiar Benjamin-Bona-Mahony (BBM) equation Β [2], or at the same order, to the Korteweg-de Vries (KdV) equation. Nevertheless, these extra terms profoundly alter the behavior of solitary waves. Thus, this extension of the BBM equation possesses soliton solutions whose limiting forms as ΞΊβ†’0 have peaks where first derivatives are discontinuous, i.e. peakons. The lack of smoothness at the peak of the peakon introduces high-frequency dispersive errors into the calculation. This is one of the main numerical challenges.

There is a fairly rich literature gathered around the Camassa-Holm equation. For instance, in Β [3] J. P. Boyd derives a perturbation series solution for general ΞΊ which converges even at peakon limit and also gives three analytical formulations for spatially representations of the peakons. He also observes that although the Camassa-Holm equation is integrable for general ΞΊ, it appears that imbricating solitary waves generates an exact spatially periodic solution only for the special cases ΞΊ=0 and ΞΊ/c=1/2. Camassa, Holm and Hyman [5] present periodic numerical solutions to equation (1) and a large discussion to this equation as a Hamiltonian system. They focus on the case ΞΊ=0. Actually, we also have some performing methods, like Runge-Kutta discontinuous Galerkin, for periodic case or bounded domains obtained by empiric truncation.

The main motivation to design this MoL-SiC scheme is to avoid the arbitrary truncation of the domain or periodicity assumptions. Instead, we suggest an asymptotic truncation of the integration domain through the scaling factor of SiC. The present paper provides accurate numerical results for arbitrary ΞΊ case. We use a MoL based on SiC in order to discretize the spatial derivatives and TR-BDF2 in order to march in time.

The boundary conditions for solution u⁒(x,t) will be taken to be regular at infinity, i.e.

ux(n)⁒(x,t)β†’0,as⁒|x|β†’βˆž, (2)

for at least n=0,1,2 where ux(n)⁒(x) denotes the n⁒t⁒h derivative with respect to x. They are here behavioral (natural) rather than numerical and have been inspired by the analysis in [2].

The pure initial-value problem for the above equation is to ask for a solution u defined for (x,t)βˆˆβ„Γ—β„+ having a specified initial configuration namely

u⁒(x,0)=u0⁒(x),xβˆˆβ„. (3)

A typical situation arises wherein the initial disturbance has sensibly finite extent. Thus, we suppose a datum u0⁒(x) being drawn from some classes of functions having limit at ±∞, i.e., satisfying at least the first condition in (2). In such circumstances the pure initial value problem for (1) is well-posed in Hadamard’s classical sense (see [1]). That is, corresponding to a suitable initial datum u0⁒(x), there is a unique function u⁒(x,t) defined on ℝ×ℝ+ satisfying the differential equation there, and for which (2) holds. Moreover, if u0⁒(x) is slightly perturbed in its function class, then the solution u changes only slightly in response.

2 MoL Discretization to Camassa-Holm Equation

The MoL solution to the equation (1) reads

uN⁒(x,t):=βˆ‘j=1NS⁒(j,h)⁒(x)⁒uj⁒(t). (4)

where S⁒(j,h)⁒(x) are the sinc discrete functions introduced and analyzed by F. Stenger in [10] and uj⁒(t) for j:=1,…,N are the nodal time unknowns. Nβˆˆβ„• is the order of approximation.

The functions S⁒(j,h)⁒(x) are defined by

S⁒(j,h)⁒(x):=sin⁑(π⁒(xβˆ’xj/h))π⁒(xβˆ’xj/h),

where xj are the equispaced nodes with spacing h, symmetric with respect to the origin and 𝐱S⁒i:=(x1,…,xN)T.

It is important to observe that SiC approximation uN⁒(x,t) defined by (4) satisfies the regularity condition at infinity (2). The sinc differentiation collocation matrices on 𝐱S⁒i are denoted by 𝐃S⁒i(n), n=1,2,3. In order to implement the MoL we have used the form of these matrices provided by Weideman and Reddy in Β [12].

The Camassa-Holm PDE is one of the form

ℳ⁒(u)⁒ut=ℒ⁒(u)+𝒩⁒(u), (5)

where the operators β„³ and β„’ are linear and 𝒩 is a nonlinear one. Once we discretize the spatial part of this PDE we get a system of ODEs,

𝐌⁒(𝐔)⁒𝐔t=𝐋⁒(𝐔)+𝐍⁒(𝐔), (6)

where the vector 𝐔 is defined by 𝐔:=(u1⁒(t),…,uN⁒(t))T.

Refer to caption
Figure 1: The absolute stability region (in cyan) of TR-BDF2 finite difference scheme. The region is unlimited and span in the directions shown by the arrows.

The particular form of the discrete formulation (6) for Camassa-Holm equation reads

(𝐃S⁒i(2)β’π”βˆ’π”)t=βˆ’2⁒κ⁒𝐃S⁒i(1)β’π”βˆ’3⁒(𝐃S⁒i(1)⁒𝐔).𝐔+2⁒(𝐃S⁒i(1)⁒𝐔).(𝐃S⁒i(2)⁒𝐔)+𝐔.(𝐃S⁒i(3)⁒𝐔), (7)

where the dot, as in MATLAB, signifies the element wise product of two vectors.

For our dispersive problem it is known that the eigenvalues of the linear operator are close to the imaginary axis (see the analysis in [9]). They are depicted in Fig. 2 and are situated inside or very close to the region of stability of TR-BDF2 depicted in Fig. 1. This is the main reason in choosing this finite difference scheme to solve the ODEs system (7).

3 Linear Stability of MoL

We adopt the strategy from [11] in order to establish the linear (numerical) stability of MoL. We have successfully used this strategy in our contribution [7] in solving numerically the BBM equation which is another pseudo-parabolic one. The linearization of the discrete equation (7) is simply

(𝐃S⁒i(2)βˆ’πˆ)⁒𝐔t=βˆ’2⁒κ⁒𝐃S⁒i(1)⁒𝐔, (8)

where 𝐈 is the unit matrix of order N. Its pseudospectrum is depicted in Fig. 2 and shows that indeed all eigenvalues are on the imaginary axis.

Refer to caption
Figure 2: The ΛΡ pseudospectrum for Ξ΅=10βˆ’1,10βˆ’2,10βˆ’3 for the discrete linearized operator (8), i.e., of the matrix 2⁒κ⁒𝐃S⁒i(1)⁒(πˆβˆ’πƒS⁒i(2))βˆ’1 with ΞΊ:=0.5 when SiC uses N:=500 and h:=0.1. The eigenvalues are situated on the imaginary axis.

If we overlap Fig. 2 and the region of stability of TR-BDF2 from Fig. 1 we observe the Ξ΅-pseudospectrum lies within a distance O⁒(Ξ΅)+O⁒(Δ⁒t) of the stability region as Ξ΅β†’0 and Δ⁒tβ†’0. Typically the time step has been of order 10βˆ’2 when (1) has been solved.

Thus we can conclude that the MoL-SiC scheme along with TR-BDF2 is numerically stable irrespective of values of parameter ΞΊβ‰ 0. In fact, our numerical experiments have provided reasonable numerical results for the case ΞΊ=0 even if the above analysis of stability does not literally apply to this case.

4 Numerical Experiments

Some numerical experiments will be reported in this section. We consider the interaction of two peakons which emerge from the initial data

u0⁒(x):=u10⁒(x)+u20⁒(x)=2⁒exp⁑(βˆ’|x+5|)+0.5⁒exp⁑(βˆ’|x+.5|). (9)

Actually we solve the Cauchy’s problem (1)-(9). The interaction of two peakons as singular soliton solutions is depicted in Fig. 3.

Refer to caption
Figure 3: The interaction of two peakons with ΞΊ:=0.1164 when SiC uses N:=500 and h:=0.1 .

The evolution of initial data (9) to its final form of two separated and reversed in order peakons is provided in Fig. 4.

Refer to caption
Figure 4: The initial, i.e., u10⁒(x) and u20⁒(x) from (9), and final form of two peakons with κ:=0.1164 when SiC uses N:=500 and h:=0.1. The value κ:=0.1164 is the critical one from [3].

These solitons travel with a speed proportional to their height and remain coherent after their collision (a short animation is instructive in this respect). In spite of the fact that peakons are nonanalytic solitons, a careful inspection of Fig. 3 and Fig. 4 shows that no oscillations (like Gibbs’ ones) appear when resolving the cusp of peakons.

4.1 The Accuracy of MoL

We are now concerned with the accuracy of our outcomes (see also our contribution [8], Sect. 2.1). Thus in a log-linear plot we display in the b) panel of Fig. 5 the absolute values of the coefficients uk⁒(t) of SiC solutions at several time moments.

We recall an important aspect of SiC, namely the formulation of the collocation and the Galerkin methods for a boundary value problem using sinc functions is perfectly synonymous. Consequently, two important conclusions can be inferred from this figure. First, as time proceed the computations are carried out with the same accuracy. Second, from the same right panel b), we observe that the coefficients |uk⁒(t)| behave like 10m⁒k with m=βˆ’1/20 which means the coefficients of SiC solution decrease only exponentially rather than super exponentially (which requires m<βˆ’1) as time proceed.

Refer to caption
Figure 5: a) The relative errors (11) in a log-linear plot. We assume the initial data (9) and integrate between x1=βˆ’24.95 and xN=24.95. b) In a log-linear plot the absolute values of coefficients of solution for two peakons interaction with ΞΊ:=0.1164 when SiC uses N:=500 and h:=0.1. The solutions are evaluated at T⁒f:=10, t:=3.8306 and t:=1.4926. The straight line O⁒A has the slope m=βˆ’1/20.

Constantin and Strauss [6] give a very simple proof of the orbital stability of the peakons in the H1 norm using the following two conservation laws

I1⁒(t)=βˆ«β„(u2+ux2)⁒𝑑x,I2⁒(t)=βˆ«β„(u3+u⁒ux2)⁒𝑑x. (10)

Now we can be more precise and call u∈C⁒([0,T);H1⁒(ℝ)) a solution to (1) if u is a solution to (1)-(3) in the sense of distributions and I1 and I2 are conserved for tβ‰₯0. We will use these conservation laws in order to asses the accuracy of our outcomes. We now introduce the relative errors for the invariants I1 and I2 with

E⁒r⁒rr⁒e⁒l⁒(Im)⁒(ti):=|(Im)⁒(ti)βˆ’(Im)⁒(0)|(Im)⁒(0),m=1,2,i=1,2,…,1248, (11)

and display them in the left panel of Fig. 5. Corresponding to the initial data (9) we have I1⁒(0)=8.206559 and I2⁒(0)=10.300063. Moreover, the value 1248 in (11) stands for the number of integration steps used by TR-BDF2. We carry out the integration in (10) using a trapezoidal quadrature between the extreme nodes in SiC grid. In order to validate once more the above MoL we solve equation (1) with the initial data

u0⁒(x):={c⁒exp⁑(x+K),xβ‰€βˆ’K,c,|x|<K,c⁒exp⁑(βˆ’x+K),xβ‰₯K,⁒c:=0.6,K:=5. (12)

The solution is depicted in Fig. 6 and is in perfect accordance with well established results.

Refer to caption
Figure 6: The break up of the plateau traveling wave. a) zoom in, b) the dispersive behavior at the final momentum. We assume the initial data (12).

5 Concluding Remarks

The MoL-SiC along with TR-BDF2 proved to be a reliable and effective method to solve some Cauchy’s problems attached to a pseudo-parabolic equation. The computational effort is kept in fairly reasonable limits, i.e., some seconds in order to solve the system of semi-discrete ODEs on a usual machine.

The linear stability of MoL is established but a nonlinear one is an open problem. The conservation of two invariants is kept in reasonable limits during the time integration interval. The first one behaves better than the second as expected. Moreover, with respect to the accuracy of method we establish that the convergence is only exponentially.

References

  • [1] Amick, C.J., Bona, J.L., Schonbek, M.E.: Decay of Solutions of Some Nonlinear Wave Equations. J. Differ. Equations 81, 1–49 (1989). doi:10.1016/0022-0396(89)90176-9
  • [2] Benjamin, T.B., Bona, J.L., Mahony, J.J.: Model Equations for Long Waves in Nonlinear Dispersive Systems. Philos. Trans. Roy. Soc. London Ser.A. 272, 47–78 (1972). doi:10.1098/rsta.1972.0032
  • [3] Boyd, J.P.: Peakons and Coshoidal Waves: Traveling Wave Solutions of the Camassa-Holm Equation. Appl. Math. Comput. 81, 173–187 (1997). doi:10.1016/0096-3003(95)00326-6
  • [4] Camassa, R., Holm, D.D.: An Integrable Shallow Water Equation with Peaked Solitons. Phys. Rev. Lett. 71, 1661–1664 (1993). doi:10.1103/PhysRevLett.71.1661
  • [5] Camassa, R., Holm, D.D., Hyman, J.M.:A New Integrable Shallow Water Equation. In T.-Y. Wu, J. W. Hutchinson. (eds.) vol. 31, pp. 1-31. Academic (1994)
  • [6] Constantin, A., Strauss, A.W.: Stability of Peakons. Commun. Pure Appl. Math. 53, 603–-10 (2000). doi:10.1002/(SICI)1097-0312(200005)53:5<603::AID-CPA3>3.0.CO;2-L
  • [7] Gheorghiu, C.I.: Stable spectral collocation solutions to a class of Benjamin Bona Mahony initial value problems. Appl. Math. Comput. 273, 1090–1099 (2016). doi: 10.1016/j.amc.2015.10.078
  • [8] Gheorghiu, C.I.: Spectral Collocation Solutions to Problems on Unbounded Domains. Casa CΔƒrΕ£ii de ŞtiinΕ£Δƒ Publishing House, Cluj-Napoca (2018)
  • [9] Kassam, A.-K., Trefethen, L.N.: Fourth-Order Time-Stepping for Stiff PDEs. SIAM J. Sci. Comput. 26, 1214–-1233 (2005). doi:10.1137/S1064827502410633
  • [10] Stenger, F.: Summary of sinc numerical methods. J. Comput. Appl. Math. 121, 379–420 (2000). doi:10.1016/S0377-0427(00)00348-4
  • [11] Trefethen, L.N.: Spectral Methods in MATLAB. SIAM Philadelphia (2000)
  • [12] Weideman, J.A.C., Reddy, S. C.: A MATLAB Differentiation Matrix Suite. ACM T. Math. Software. 26, 465–519 (2000). doi:10.1145/365723.365727

[1] Amick, C.J., Bona, J.L., Schonbek, M.E., Β Decay of solutions of some nonlinear wave equations. J. Differ. EquationsΒ 81, 1–49 (1989).

[2] Benjamin, T.B., Bona, J.L., Mahony, J.J., Model equations for long waves in nonlinear dispersive systems. Philos. Trans. Roy. Soc. Lond. Ser.A.Β 272, 47–78 (1972).

[3] Boyd, J.P., Peakons and coshoidal waves: traveling wave solutions of the Camassa-Holm equation. Appl. Math. Comput.Β 81, 173–187 (1997).

[4] Camassa, R., Holm, D.D., Β An integrable shallow water equation with peaked solitons. Phys. Rev. Lett.Β 71, 1661–1664 (1993).

[5] Camassa, R., Holm, D.D., Hyman, J.M., Β A new integrable shallow water equation. In: Wu, T.-Y., Hutchinson, J.W. (eds.) Advances in Applied Mechanics, vol. 31, pp. 1–31. Academic Press, New York (1994)Google Scholar

[6] Constantin, A., Strauss, A.W., Stability of Peakons. Commun. Pure Appl. Math.Β 53, 603–610 (2000). 10.1002/(SICI)1097-0312(200005)53:5<<603::AID-CPA3>>3.0.CO;2-L

[7] Gheorghiu, C.I., Stable spectral collocation solutions to a class of Benjamin Bona Mahony initial value problems. Appl. Math. Comput.Β 273, 1090–1099 (2016).

[8] Gheorghiu, C.I., Β Spectral Collocation Solutions to Problems on Unbounded Domains. Casa CΔƒrΕ£ii de ŞtiinΕ£Δƒ Publishing House, Cluj-Napoca (2018)

[9] Kassam, A.-K., Trefethen, L.N., Β Fourth-order time-stepping for stiff PDEs. SIAM J. Sci. Comput.Β 26, 1214–1233 (2005).

[10] Stenger, F., Summary of sinc numerical methods. J. Comput. Appl. Math.Β 121, 379–420 (2000).

[11] Trefethen, L.N., Β Spectral Methods in MATLAB. SIAM Philadelphia (2000)

[12] Weideman, J.A.C., Reddy, S.C., Β Β . ACM T. Math. Softw.Β 26, 465–519 (2000).

 

2019

Related Posts