621
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Trigonometric symmetric boundary value method for oscillating solutions including the sine-Gordon and Poisson equations

| (Reviewing Editor)
Article: 1271269 | Received 10 Oct 2016, Accepted 02 Dec 2016, Published online: 29 Dec 2016

Abstract

We construct a continuous linear multistep method with trigonometric coefficients from which a symmetric main method as well as additional methods are reproduced. The main and additional methods whose coefficients depend on the frequency and step length are then applied as a trigonometric symmetric boundary value method (SBVM) to solve systems of second-order initial and boundary value problems of the form y=f(x,y) without first reducing the ordinary differential equation into an equivalent first-order system. Moreover, the method is successfully applied to solve hyperbolic and elliptic partial differential equations, such as the sine-Gordon and the Poisson equations. The stability property of the SBVM is discussed and numerical experiments are performed to show the accuracy of the method.

AMS Subject Classifications:

Public Interest Statement

Traditionally, linear multistep methods are used to solve initial value problems in a step-by-step fashion in predictor-corrector mode since they are restricted by initial conditions. In this paper, a self-starting linear multistep method with trigonometric coefficients is presented and applied as a boundary value method to solve systems of second-order initial and boundary value problems as well as hyperbolic and elliptic partial differential equations, such as the sine-Gordon and the Poisson equations.

1. Introduction

In this paper, we consider the given system of second-order initial value problem (IVP)(1) y=f(x,y),y(x0)=y0,y(x0)=y0,x0xxN,(1)

where f:R×RdRd, N>0 is an integer, and d is the dimension of the system. We propose a symmetric boundary value method (SBVM) in which on the sequence of points {xn}, defined by xn=x0+nh,h>0n=0,1,,N, the 4-step [xn,yn][xn+4=xn+4h,yn+4] is given by the main method(2) yn+4+α0yn+α1yn+1+α2yn+2+α3yn+3=h2(β0fn+β1fn+1+β2fn+2+β3fn+3+β4fn+4),(2) n=0,1,,N-4, which is used together with two additional initial methods (n=0) given by(3) y3=α^0y0+α^1y1+α^2y2+h2(β^0f0+β^1f1+β^2f2+β^3f3+β^4f4),hy0=α¯0y0+α¯1y1+α¯2y2+h2(β¯0f0+β¯1f1+β¯2f2+β¯3f3+β¯4f4),(3)

and one additional boundary method given as(4) yN-3=α^0yN+α^1yN-1+α^2yN-2+h2(β^0fN+β^1fN-1+β^2fN-2+β^3fN-3+β^4fN-4),(4)

where αj,α^j,α¯j, βj,β^j,β¯j, j=0,1,,4 are coefficients that depend on the step length h and frequency w. The coefficients of the SBVM are chosen so that the method integrates the IVP (1) exactly where the solutions are members of the linear space 1,x,x2,x3,x4,x5,sin(wx),cos(wx).

The methods (2), (3), and (4) are combined and applied as boundary value methods (BVM) which discretize (1) and simultaneously solve the resulting system as given in Amodio, Golik, and Mazzia (Citation1995), Amodio and Mazzia (Citation1995), Brugnano and Trigiante (Citation1998), and Ghelardoni and Marzulli (Citation1995). However, these methods are applied to solve higher order IVPs by first reducing the problem into an equivalent first-order system. Nevertheless, it has been shown that solving (1) directly is preferable since about half of the storage space can be saved (see Coleman & Duxbury, Citation2000; D’Ambrosio, Ferro, & Paternoster, Citation2009; Franco, Citation2002; Hairer, Citation1982; Hairer, Nörsett, & Wanner, Citation1993; Ixaru & Berghe, Citation2004; Simos, Citation2002; Sommeijer, Citation1993; Tsitouras, Citation2006; Twizell & Khaliq, Citation1984).

It is well known that the solution of (1) has special properties and a reasonable amount of attention has been focused on developing methods that take advantage of these special properties of the solution that may be known in advance (see Coleman & Ixaru, Citation1996; Fang et al., Citation2009; Franco & Gomez, Citation2014; Nguyen, Sidje, & Cong, Citation2007; Ozawa, Citation2005; Simos, Citation1998; Vanden, Ixaru, & van Daele, Citation2001; Vigo-Aguiar & Ramos, Citation2003; Wua & Tian, Citation2014). Nevertheless, most of these methods are implemented in a step-by-step fashion.

Table 1. Results, with ω=5, for Example 4.1

We remark that Amodio and Iavernaro (Citation2006) proposed symmetric BVMs based on polynomial basis functions for special second-order ODEs of the Hamiltonian type. In this paper, we propose a trigonometric SBVM whose coefficients depend on the frequency and step length. The SBVM is applied to solve systems of second-order initial and boundary value problems of the form y=f(x,y) without first reducing the ordinary differential equation (ODE) into an equivalent first-order system. We also note that the trigonometric SBVM takes advantage of the special properties of the solution of (1) that may be known in advance.

The paper is organized as follows. In Section 2, the trigonometric SBVM is derived and its stability properties discussed. The computational aspects are given in Section 3 and numerical experiments are performed in Section 4. Finally, the conclusion of the paper is discussed in Section 5.

2. Derivation of the SBVM

We derive a continuous representation of (2) on the interval [xn,xn+4h] by approximating the exact solution y(x) by the interpolating function(5) Y(x)=j=07ηjΦj(x),(5)

where Φj(x) are members of the linear space 1,x,x2,x3,x4,x5,sin(wx),cos(wx) and ηj,j=0,1,,7 are coefficients which are determined by imposing the following conditions:(6) Y(xn+i)=yn+i,i=0,1,2,Y(xn+i)=fn+i,i=0,1,,4.(6)

Thus, Equation (6) leads to a system of eight equations which is solved to obtain ηj. The continuous approximation is then constructed by substituting the values of ηj into Equation (5) to yield(7) Y(x)=j=03αj(x)yn+j+h2j=04βj(x)fn+j,(7)

whose first derivative is given by(8) Y(x)=ddxj=03αj(x)yn+j+h2j=04βj(x)fn+j,(8)

where αj(x) and βj(x) are continuous coefficients. We assume that yn+j=Y(xn+jh) is the numerical approximation to the analytical solution y(xn+j), yn=Y(xn) is an approximation to y(xn), and fn+j=Y(xn+jh) is an approximation to y(xn+j).

We specify the coefficients of the main method (2) and the first member of (3) by evaluating (7) at x=xn+4 and x=xn+3, respectively, whereas the coefficients of the second member of (3) are specified by evaluating (8) x=xn. We note that the method (4) is the additional boundary method obtained from (3) by obvious notational modifications. In particular, yn+4=Y(xn+4h), yn+3=Y(xn+3h), and yn=Y(xn) yield methods (2), (3), and (4) whose coefficients and their corresponding Taylor series equivalence are given as follows:(9) α0=1,α1=0,α2=-2,α3=0,α4=1,β0=-(-3+2u2+4u2cos(u)+3cos(2u))csc(u/2)424u2,=115+2u2945+u456700-u6415800-167u8833976000-2633u10245188944000,β1=(-3+5u2+(3+u2)cos(2u))csc(u/2)4)6u2,=1615-8u2945-u414175+u6103950+167u8208494000+2633u1061297236000,β2=(9-20u2cos(u)+(-9+2u2)cos(2u))csc(u/2)412u2,=2615+4u2315+u49450-u669300-167u8138996000-2633u1040864824000,β3=(-3+5u2+(3+u2)cos(2u))csc(u/2)46u2,=1615-8u2945-u414175+u6103950+167u8208494000+2633u1061297236000,β4=-(-3+2u2+4u2cos(u)+3cos(2u))csc(u/2)424u2,=115+2u2945+u456700-u6415800-167u8833976000-2633u10245188944000).(9)  (10) α^0=0,α^1=-1,α^2=2,β^0=-(-12+5u2+(12+u2)cos(u))csc(u/2)496u2,=-1240-31u260480-67u41814400-109u653222400-18127u8186810624000-64931u1015692092416000,β^1=(-48+23u2+48cos(u)+u2cos(2u))csc(u/2)496u2,=110+31u215120+67u4453600+109u613305600+18127u846702656000+64931u103923023104000,β^2=(36-(36+23u2)cos(u)+5u2cos(2u))csc(u/2)448u2,=97120-31u210080-67u4302400-109u68870400-18127u831135104000-64931u102615348736000,β^3=(-48+23u2+48cos(u)+u2cos(2u))csc(u/2)496u2,=110+31u215120+67h2u4453600+109u613305600+18127u846702656000+64931u103923023104000,β^4=-(-12+5u2+(12+u2)cos(u))csc(u/2)496u2,=-1240-31u260480-67u41814400-109u653222400-18127u8186810624000-64931u1015692092416000.(10)  (11) α¯0=-180+203u2+127u2cos(u)+180ucos(2u)csc(u)30(-12+5u2+(12+u2)cos(u)),=-14942-16u2245-1324u4169785-559246u6695269575-14310311u8175207932900-170868550903u1020641246574949000,α¯1=4((-45+28u2)cos(u)+u(32u+45cos(2u)csc(u)))15(-12+5u2+(12+u2)cos(u)),=12821+32u2245+2648u4169785+1118492u6695269575+14310311u887603966450+170868550903u1010320623287474500,α¯2=-180-53u2+(360-97u2)cos(u)-180ucos(2u)csc(u)30(-12+5u2+(12+u2)cos(u)),=-10742-16u2245-1324u4169785-559246u6695269575-14310311u8175207932900-170868550903u1020641246574949000,β¯0=-(csc(u/2)5sec(u/2)(1080u+180u(-12+7u2)cos(u)-90u(-12+5u2)cos(2u)+360u3cos(3u)-90u3cos(4u)+2160sin(u)-6624u2sin(u)+1418u4sin(u)-1080sin(2u)+5340u2sin(2u)-850u4sin(2u)-2220u2sin(3u)+214u4sin(3u)+381u2sin(4u)))/(5760u2(-12+5u2+(12+u2)cos(u))),=-671260+1241u2198450+277961u4366735600+26460409u6333729396000+1363374533u8168199615584000+16323847966961u1019815596711951040000,β¯1=(csc(u/2)5sec(u/2)(2160u+630u3-4320ucos(u)+720u(3+4u2)cos(2u)-1800u3cos(3u)+450u3cos(4u)+4320sin(u)+2964u2sin(u)+198u4sin(u)-2160sin(2u)-6162u2sin(2u)+710u4sin(2u)+3228u2sin(3u)-442u4sin(3u)-621u2sin(4u)+107u4sin(4u)))/(2880u2(-12+5u2+(12+u2)cos(u))),=188105+5078u299225+556159u491683900+51834031u683432349000+67782373u81078202664000+1854079193287u10291405833999280000,β¯2=-(csc(u/2)5sec(u/2)(6480u+450u3+1440u(-9+4u2)cos(u)+6480ucos(2u)+360u3cos(3u)-90u3cos(4u)+12960sin(u)-9612u2sin(u)+1544u4sin(u)-6480sin(2u)+1458u2sin(2u)+376u4sin(2u)+108u2sin(3u)-27u2sin(4u)-34u4sin(4u)))/(5760u2(-12+5u2+(12+u2)cos(u))),=3190+341u233075+79361u461122600+23456627u6166864698000+1228061399u884099807792000+14797833720283u109907798355975520000,β¯3=-(90-31u2+u2cos(2u)-90ucot(u))csc(u/2)4360u2,=-4105-46u214175-809u41871100-27827u6567567000-637171u8122594472000-33500737u1062523180720000,β¯4=(45-17u2+2u2cos[u]-45ucot[u])csc[u/2]4720u2,=1252+23u228350+809u47484400+27827u62270268000+637171u8490377888000+33500737u10250092722880000.(11)

Definition 2.1

The method (2) is said to be symmetric if αj=αk-j,βj=βk-j,j=0,1,,k (see Lambert & Watson, Citation1976).

2.1. Order and local truncation error

The algebraic order of each method is given by the integer p=6.

We define the local truncation errors (LTEs) of (2) and (3) specified by the coefficients (5), (6), and (7) as(12) φ1[y(xn);h]=y(xn+4h)+α0y(xn+α1y(xn+h)+α2y(xn+2h)+α3y(xn+3h)-h2(β0y(xn+β1y(xn+h)+β2y(xn+2h)+β3y(xn+3h)+β4y(xn+4h)),φ2[y(xn);h]=y(xn+3h)-(α^0y(xn+α^1y(xn+h)+α^2y(xn+2h)+h2(β^0y(xn+β^1y(xn+h)+β^2y(xn+2h)+β^3y(xn+3h)+β^4y(xn+4h))),φ3[y(xn);h]=hy(xn)-(α¯0y(xn+α¯1y(xn+h)+α¯2y(xn+2h)+h2(β¯0y(xn+β¯1y(xn+h)+β¯2y(xn+2h)+β¯3y(xn+3h)+β¯4y(xn+4h))).(12)

Assuming that y(x) is sufficiently differentiable, we can expand the terms in φ1, φ2, and φ3 as a Taylor series about the point xn to obtain the expressions for the LTEs asφ1[y(xn);h]=-2h8945(w2y(6)(xn)+y(8)(xn))+O(h9),φ2[y(xn);h]=31h860480(w2y(6)(xn)+y(8)(xn))+O(h9),φ3[y(xn);h]=-43h839690(w2y(6)(xn)+y(8)(xn))+O(h9).

Remark 2.2

We note that for small values of u, the trigonometric coefficients are vulnerable and subject to heavy cancelation; hence, the Taylor series coefficients must be used (see Simos, Citation2002). Moreover, the main method is symmetric and reduces to the sixth-order conventional LMM as u0.

2.2. Stability

The linear stability of the SBVM is discussed by applying the method to the test equation y=-λ2y, where λ is real. Letting Υ=λh, it is easily shown that the application of the symmetric method (2) specified by (9) to the test equation yields the characteristic equation which is simplified and solved to obtain the roots as follows:(13) (Υ2β0+1)+Υ2β1r+Υ2β2-2r2+Υ2β3r3+(Υ2β4+1)r4)=0,1+β1β4+1r+(Υ2β2-2β4+1)r2+β1β4+1r3+r4=0,1+Ar+Br2+Ar3+r4=0,(13)

where A=β1β4+1, B=Υ2β2-2β4+1.

In the spirit of Dai, Wang, and Wu (DWW) (Citation2006), letting Z=1/r+r, (13) becomesZ2+AZ+B-2=0,

which is solved to give the roots r1,r2, where for Θ=(-A-8+A2-4B)/4, r1=Θ+i1-Θ2 and r1=Θ-i1-Θ2.

Definition 2.3

The SBVM is said to have an interval of periodicity (0,Υ02) if the roots r1 and r2 are distinct and lie on the unit circle for all Υ2ϵ(0,Υ02) (see Coleman & Ixaru, Citation1996).

Remark 2.4

The periodicity condition is met by imposing that |Θ|1 and it is observed that in the Υ2-u plane, the SBVM has an interval of periodicity Υ2ϵ(0,15) for uϵ[-π,π] (see Figure ).

Figure 1. The stability region for the SBVM plotted in the (Υ2, u)-plane.

Figure 1. The stability region for the SBVM plotted in the (Υ2, u)-plane.

3. Computational aspects

In this section, we implement the SBVM in the sense of Amodio and Iavernaro (Citation2006), Amodio et al. (Citation1995), Amodio and Mazzia (Citation1995), and Brugnano and Trigiante (Citation1998). The methods (2), (3), and (4) are applied as a BVM which discretizes the problem using the SBVM and simultaneously solves the resulting system. Specifically, the discretization of (1) usingyn+4+α0yn+α1yn+1+α2yn+2+α3yn+3=h2(β0fn+β1fn+1+β2fn+2+β3fn+3+β4fn+4),n=0,1,,N-4, leads to N-3 equations and N unknowns, which give an indeterminate system. This situation is fixed using the main method together with the following two additional initial methods (n=0) given by(14) y3=α^0y0+α^1y1+α^2y2+h2(β^0f0+β^1f1+β^2f2+β^3f3+β^4f4),hy0=α¯0y0+α¯1y1+α¯2y2+h2(β¯0f0+β¯1f1+β¯2f2+β¯3f3+β¯4f4),(14)

and one additional boundary method given asyN-3=α^0yN+α^1yN-1+α^2yN-2+h2(β^0fN+β^1fN-1+β^2fN-2+β^3fN-3+β^4fN-4),

where the coefficients are specified by (9), (10), and (11). The resulting system is then simultaneously solved using the SBVM to provide the values of the solution generated by the sequences {yn},n=0,,N, where the system of equations is solved while adjusting for boundary conditions. The SBVM was implemented using a code written in Mathematica 10.0 enhanced by the feature NSolve[] for linear problems, while nonlinear problems were solved by the Newton’s method enhanced by the feature FindRoot[].

3.1. Estimating the frequency

A classical procedure for estimating the frequency is not available; however, some techniques for estimating the frequency are given in Ramos and Vigo-Aguiar (Citation2010), Ixaru, Vanden Berghe, and De Meyer (Citation2002). A preliminary testing indicates that a good estimate of the frequency can be obtained by demanding that φ1=0, and solving for the frequency. In particular, solve for ω given that-2h8945(w2y(6)(xn)+y(8)(xn))=0,

where y(j)=djydxj,j=6,8 are jth derivative, D=ddx is a differential operator, and w is assumed to be a constant. We estimate the frequency by imposing that(15) (w2+D2)y=0,(15)

and solving for w at x=xn. We implemented this procedure on Example 4.5 and obtained w=10 which is in agreement with the known frequency. Nevertheless, the subject needs further investigation and will be the subject of our future research.

4. Numerical examples

In this section, we have tested the SBVM on some numerical examples using a constant step size to illustrate its accuracy and efficiency. We have calculated the error of the approximate solution as Err=Max|y(xn)-yn|. It is worth noting that the number of function evaluations (NFEs) per step involved in implementing the SBVM is one since the method avoids the predictor-corrector mode implementation which requires two function evaluations per step due to the introduction of a predictor.

Example 4.1

We consider the following IVP by Wang (Citation2005).y+ω2y=12cos(x),y(0)=1,y(0)=0,ω=5,x[0,500π]

where the analytic solution is given byExact:y(x)=(cos(5x)+cos(x))/2.

The exponentially fitted method in Wang (Citation2005) is of order six and hence comparable to the sixth-order SBVM. It is obvious from Table that SBVM is more accurate than the method in Wang (Citation2005).

Example 4.2

We consider the nonlinear Duffing equation which was also solved by Simos (Citation1998) and Ixaru and Berghe (Citation2004).y+y+y3=Bcos(Ωx),y(0)=C0,y(0)=0.

The analytic solution is given byExact:y(x)=C1cos(Ωx)+C2cos(3Ωx)+C3cos(5Ωx)+C4cos(7Ωx),

where Ω=1.01,B=0.002,C0=0.200426728069,C1=0.200179477536,C2=0.246946143×10-3,C3=0.304016×10-6,C4=0.374×10-9. We choose ω=1.01

 

Table 2. Results, with ω=1.01, for Example 4.2

In Table , we show that the SBVM uses fewer NFEs and is more accurate than the methods in Simos (Citation1998) and Ixaru et al. (Citation2004).

Example 4.3

We consider the nonlinear system of second-order IVP (see Nguyen et al., Citation2007)y1=(y1-y2)3+6368y1-6384y2+42cos(10x),y1(0)=0.5,y1(0)=0,y1=-(y1-y2)3+12768y1-12784y2+42cos(10x),y2(0)=0.5,y2(0)=0,xϵ[0,10],

with exact solution y1(x)=y2(x)=cos(4x)-cos(4x)/2.

 

Table 3. Results, with ω=4, for Example 4.3

This problem was chosen to demonstrate the performance of the SBVM on a nonlinear system. It is seen from Table that SBVM performs better than those in Nguyen et al. (Citation2007) in terms of accuracy and efficiency.

Example 4.4

We consider the stiff second-order IVP (see Nguyen et al., Citation2007)y1=(ε-2)y1+(2ε-2)y2,y2=(1-ε)y1+(1-2ε)y2,y1(0)=2,y1(0)=0,y2(0)=-1,y2(0)=0,ε=2500,xϵ[0,100].y1(x)=2cosx,y2(x)=-cosx, where ε is an arbitrary parameter and w=1.

This problem was chosen to demonstrate the performance of the SBVM on a linear stiff system. It is seen from Table that SBVM performs better than those in Nguyen et al. (Citation2007) in terms of accuracy and efficiency.

Table 4. Results, with ω=1, for Example 4.4

Example 4.5

We consider the following IVP by Dai et al. (Citation2006).y+ω2y=0,y(0)=1,y(0)=0,x[0,10π],

where the analytic solution is given byExact:y(x)=cos(ωx).

 

Table 5. Results, with ω=10, for Example 4.5

It is shown in Table that the SBVM is more accurate than the exponentially fitted method in Wang (Citation2005) which is also of order six.

Example 4.6

Consider the singularly perturbed BVP that was also solved in El-Gamel (Citation2012)(16) ϵy1+x2y1-2xy2=-2ϵ+4x3(1-x)-2xsin(πx),y1(0)=0,y1(1)=0,ϵy2+x2y2+x2y1=-ϵπ2sin(πx)+x2sin(πx)+4x3(1-x),y2(0)=0,y2(1)=0,Exact:y1(x)=x-x2,y2(x)=sin(πx).(16)

 

Table 6. Absolute errors for y1-components, with N=40,ω=1, for Example 4.6

This problem was chosen to demonstrate the performance of the SBVM on a singularly perturbed two-point boundary value system. It is seen from Table that SBVM is more accurate than the method in El-Gamel (Citation2012).

4.1. Comparison of SBVM and GAMM6

We further discuss the superiority of the SBVM over the generalized Adams–Moulton method (GAMM6) given in Brugnano and Trigiante (Citation1998). The GAMM6 was chosen for comparison with the SBVM because it is also of order six and has been applied as a BVM. The efficiency curves for the two methods are given in Figure for Examples 4.1 to 4.5.

Figure 2. Efficiency curves for Examples 4.1–4.5.

Figure 2. Efficiency curves for Examples 4.1–4.5.

4.2. Hyperbolic PDEs

Example 4.7

We consider the following one-dimensional nonlinear sine-Gordon equation given in Dehghan and Shokri (Citation2008).2ut2=2ux2-sin(u),-3<x<3,0<t<1,u(x,0)=4arctan(ex1-C2),ut(x,0)=-4Cex1-C21-C2(1+e2x1-C2).

The exact solution is given by u(x,t)=4arctan(sech(x)t), C is the velocity of the solitary wave, and the boundary conditions are given accordingly. The problem is solved for C=0.5, Δt=0.125, and Δx=0.04. The results for the first component are given in Table . In order to solve this PDE using the SBVM, we carry out the semi-discretization of the spatial variable x using the second-order finite difference method to obtain the following second-order system in the second variable t.(17) 2umt2-(um+1-2um+um-1)(Δx)2=gm,0<t<1,=m=1,,M-1,u(xm,0)=um,ut(xm,0)=um,(17)

where Δx=(b-a)/M, xm=a+mΔx, m=0,1,,M, u=[u1(t),,uM(t)]T, g=[g1(t),,gm(t)]T, um(t)u(xm,t) and gm(t)g(xm,t)=sin(um), which can be written in the form(18) u=f(t,u),(18)

subject to the boundary conditions u(t0)=u0,u(t0)=u0

where f(t,u)=Au+g, and A is an M-1×M-1, matrix arising from the semi-discretized system, and g is a vector of constants (Figure ).  

Table 7. Results, with ω=10, for Example 4.7

Figure 3. Graphical evidence for Example 4.7.

Figure 3. Graphical evidence for Example 4.7.

Example 4.8

We consider the wave equation given in Franco (Citation1995).

A problem representing a vibrating string with speed ω is given by(19) 2ut2-x(1-x)2ux2+(ω2-2)u=0,0<x<1,0<t5,u(0,t)=0,u(1,t)=0,u(x,0)=x(1-x),ut(x,0)=0.(19)

where the initial and Dirichlet boundary conditions have been chosen such that the solution is given by u(x,t)=x(1-x)cosωt. In order to solve this PDE using the SBVM, we carry out the semi-discretization of the spatial variable x using the second-order finite difference method to obtain the following second-order system in the second variable t (Figures and ).(20) 2umt2-xm(1-xm)+(um+1-2um+um-1)(Δx)2+(ω2-2)um=gm,m=1,,M-1,u(xm,0)=xm(1-xm),ut(xm,0)=0,0<t5,(20)

where Δx=(b-a)/M, xm=a+mΔx, m=0,1,,M, u=[u1(t),,uM(t)]T, g=[g1(t),,gm(t)]T, um(t)u(xm,t) and gm(t)g(xm,t)=0, which can be written in the form(21) u=f(t,u),(21)

subject to the boundary conditions u(t0)=u0,u(t0)=u0 where f(t,u)=Au+g, and A is an M-1×M-1 matrix arising from the semi-discretized system, and g is a vector of constants.

Figure 4. Graphical evidence for Example 4.8.

Figure 4. Graphical evidence for Example 4.8.

4.3. Elliptic PDEs

In this section, the performance of a block extension of the LMM is tested on four problems, which include the Poisson equation, Laplace equation subject to Neumann boundary conditions, and Laplace equation subject to Dirichlet boundary conditions.

Example 4.9

We solve the given Poisson equation (see Xu & Wang, Citation2011)(22) 2ux2+2uy2=2(3x+x2+y2),(x,y)ϵΩ=[0,1]×[0,1],u(x,y)=x2(x+y2)+2,(x,y)ϵΩ.(22)

The exact solution is given by u(x,y)=x2(x+y2)+2. In order to solve this PDE using the SBVM, we carry out the semi-discretization of the spatial variable x using the second-order finite difference method to obtain the following second-order system in the second variable y.(23) d2umdy2+(um+1-2um+um-1)(Δx)2=g(xm,y),m=1,,M-1,(23)

where Δx=(b-a)/M, xm=a+mΔx, m=0,1,,M, u=[u1(y),,uM-1(y)]T, g=[g1(y),,gm(y)]T, um(y)u(xm,y) and gm(y)g(xm,y)=2(3xm+xm2+y2), which can be written in the form(24) u=f(y,u),(24)

subject to the boundary conditions u(y0)=u0,u(yN)=uN, where f(y,u)=Au+g, and A is an M-1×M-1 matrix arising from the semi-discretized system, and g is a vector of constants.

Figure 5. Graphical evidence for Example 4.9.

Figure 5. Graphical evidence for Example 4.9.

5. Conclusion

We have proposed a continuous linear multistep method with trigonometric coefficients from which a symmetric main method as well as additional methods are reproduced and applied as a SBVM to solve systems of second-order initial and boundary value problems of the form y=f(x,y), without first reducing the system into an equivalent first order. Moreover, the method is successfully applied to solve hyperbolic and elliptic partial differential equations, such as the sine-Gordon and the Poisson equations. The convergence and stability properties of the SBVM are discussed. Numerical experiments are performed to show the accuracy of the method.

Additional information

Funding

The authors received no direct funding for this research.

Notes on contributors

S.N. Jator

S.N. Jator is currently a professor of Mathematics and the chair of the Department of Mathematics and Statistics, Austin Peay State University, Clarksville, Tennessee, U.S.A. His research interests include Numerical Analysis, Mathematical Biology, Ordinary and Partial Differential Equations, Financial Mathematics, and Predictive Analytics.

References

  • Amodio, P., Golik, W. L., & Mazzia, F. (1995). Variable-step boundary value methods based on reverse Adams schemes and their grid redistribution. Applied Numerical Mathematics, 18, 5–21.
  • Amodio, P., & Iavernaro, F. (2006). Symmetric Boundary Methods for Second Initial and Boundary value problems. Mediterranean Journal of Mathematics, 3, 383–398.
  • Amodio, P., & Mazzia, F. (1995). Boundary value methods based on Adams. Applied Numerical Mathematics, 18, 23–35.
  • Ananthakrishnaiah, U. (1987). P-stable Obrechkoff methods with minimal phase-lag for periodic initial value problems. Mathematics of Computation, 49, 553–559.
  • Bramble, J. H., & Hubbard, B. E. (1964). On a finite difference analogue of an elliptic boundary problem which is neither diagonally dominant nor of nonnegative type. Journal of Mathematical Physics, 43, 117–132.
  • Brugnano, L., & Trigiante, D. (1998). Solving differential problems by multitep initial and boundary value methods. Amsterdam: Gordon and Breach Science Publishers.
  • Coleman, J. P., & Duxbury, S. C. (2000). Mixed collocation methods for y ″ = f(x, y). Journal of Computational and Applied Mathematics, 126, 47–75.
  • Coleman, J. P., & Ixaru, G. G. (1996). P-stability and exponential-fitting methods for y ″ = f(x, y). IMA Journal of Numerical Analysis, 16, 179–199.
  • Dai, Y., Wang, Z., & Wu, D. (2006). A four-step trigonometric fitted P-stable Obrechkoff method for periodic initial-value problems. Journal of Computational and Applied Mathematics, 225, 192–201.
  • D’Ambrosio, R., Ferro, M., & Paternoster, B. (2009). Two-step hybrid collocation methods for y ″ = f(x, y). Applied Mathematics Letters, 22, 1076–1080.
  • Dehghan, M., & Shokri, A. (2008). A numerical method for one-dimensional nonlinear sine-Gordon equation using collocation and radial basis functions. Numerical Methods for Partial Differential Equations, 24, 687–698.
  • El-Gamel, M. (2012). Sinc-collocation method for solving linear and nonlinear system of second-order boundary value problems. Applied Mathematics, 3, 1627–1633.
  • Fang, Y., Song, Y., & Wu, X. (2009). A robust trigonometrically fitted embedded pair for perturbed oscillators. Journal of Computational and Applied Mathematics, 225, 347–355.
  • Franco, J. M. (1995). An explicit hybrid method of numerov-type for second-order periodic initial value problems. Journal of Computational and Applied Mathematics, 59, 79–90.
  • Franco, J. M. (2002). Runge-Kutta-Nyström methods adapted to the numerical intergration of perturbed oscillators. Computer Physics Communications, 147, 770–787.
  • Franco, J. M., & Gomez, I. (2014). Trigonometrically fitted nonlinear two-step methods for solving second order oscillatory IVPs. Applied Mathematics and Computation, 232, 643–657.
  • Ghelardoni, P., & Marzulli, P. (1995). Stability of some boundary value methods for IVPs. Applied Numerical Mathematics, 18, 141–153.
  • Hairer, E. (1982). A one-step method of order 10 for y ″ = f(x, y). IMA Journal of Numerical Analysis, 2, 83–94.
  • Hairer, E., Nörsett, S. P., & Wanner, G. (1993). Solving ordinary differential equations I, nonstiff problems. Berlin Heidelberg: Springer-Verlag.
  • Ixaru, L., & Berghe, G. V. (2004). Exponential fitting. Dordrecht: Kluwer.
  • Ixaru, L. G., Vanden Berghe, G., & De Meyer, H. (2002). Frequency evaluation in exponential fitting multistep algorithms for ODEs. Journal of Computational and Applied Mathematics, 140, 423–434.
  • Jator, S. N. (2012). A continuous two-step method of order 8 with a block extension for y" = f (x, y, y’). Applied Mathematics and Computation, 219, 781–791.
  • Jator, S. N., Swindle, S., & French, R. (2013). Trigonometrically fitted block numerov type method for y ″ = f(x, y). Numerical Algorithms, 62, 13–26.
  • Lambert, J. D. (1991). Numerical methods for ordinary differential systems. New York, NY: John Wiley.
  • Lambert, J. D., & Watson, A. (1976). Symmetric multistep method for periodic initial value problem. Journal of the Institute of Mathematics and its Applications, 18, 189–202.
  • Nguyen, H. S., Sidje, R. B., & Cong, N. H. (2007). Analysis of trigonometric implicit Runge-Kutta methods. Journal of Computational and Applied Mathematics, 198, 187–207.
  • Ngwane, F. F., & Jator, S. N. (2013). Block hybrid method using trigonometric basis for initial value problems with oscillating solutions. Numerical Algorithms, 63, 713–725.
  • Ozawa, K. (2005). A functionally fitted three-stage explicit singly diagonally implicit Runge-Kutta method. Japan Journal of Industrial and Applied Mathematics, 22, 403–427.
  • Ramos, H., & Vigo-Aguiar, J. (2010). On the frequency choice in trigonometrically fitted methods. Applied Mathematics Letters, 23, 1378–1381.
  • Simos, T. E. (1998). An exponentially-fitted Runge-Kutta method for the numerical integration of initial-value problems with periodic or oscillating solutions. Computer Physics Communications, 115, 1–8.
  • Simos, T. E. (2002). Dissipative trigonometrically-fitted methods for second order IVPs with oscillating solution. International Journal of Modern Physics, 13, 1333–1345.
  • Sommeijer, B. P. (1993). Explicit, high-order Runge-Kutta-Nyström methods for parallel computers. Applied Numerical Mathematics, 13, 221–240.
  • Tsitouras, C. H. (2006). Explicit eight order two-step methods with nine stages for integrating oscillatory problems. International Journal of Modern Physics, 17, 861–876.
  • Twizell, E. H., & Khaliq, A. Q. M. (1984). Multiderivative methods for periodic IVPs. SIAM Journal on Numerical Analysis, 21, 111–121.
  • Vanden, G., Ixaru, L. G., & van Daele, M. (2001). Optimal implicit exponentially-fitted Runge-Kutta. Computer Physics Communications, 140, 346–357.
  • Vigo-Aguiar, J., & Ramos, H. (2003). Dissipative Chebyshev exponential-fitted methods for numerical solution of second-order differential equations. Journal of Computational and Applied Mathematics, 158, 187–211.
  • Wang, Z. (2005). P-stable linear symmetric multistep methods for periodic initial-value problems. Computer Physics Communications, 171, 162–174.
  • Wua, J., & Tian, H. (2014). Functionally-fitted block methods for ordinary differential equations. Journal of Computational and Applied Mathematics, 271, 356–368.
  • Xu, Q., & Wang, W. (2011). A new parallel iterative algorithm for solving 2D Poisson equation. Numerical Methods for Partial Differential Equations, 27, 829–853.