A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf ·...

20
ANALELE S ¸TIINT ¸ IFICE ALE UNIVERSIT ˘ AT ¸ II “AL.I. CUZA” DIN IAS ¸I (S.N.) MATEMATIC ˘ A, Tomul LVIII, 2012, f.2 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS FOR STIFF IVPs IN ODEs BY R.I. OKUONGHAE Abstract. In this paper, we present a class of continuous hybrid linear multistep methods (CHLMM) for stiff initial value problems (IVPs) in ordinary differential equa- tions (ODEs). The constuction of these methods are based on the approach of collocation and interpolation. The interval of absolute stability of the method is investigated, using the root locus method. Numerical results of the methods solving stiff IVPs in ODEs are compared with that from the state-of-the-art Ode15s Matlab ODEs code. Mathematics Subject Classification 2000: 65L05, 65L06. Key words: continuous hybrid linear multistep methods, collocation and interpola- tion, initial value problem, stiff stability, root locus. 1. Introduction Consider the numerical solution of stiff IVPs (1) y = f (x, y), y(x 0 )= y 0 , a x b by a class of continuous hybrid LMM (CHLMM) y(x n +(t + 1)h)= k1 j =0 α j (t)y n+j +α v (t)y n+v +v (t)f (x n+v ,y n+v ), (2) t [-1,k - 1], 0 v k y(x n + vh)= k j =0 α j (t )y n+j + k (t )f n+k ,v = t +1,t = k - 3 2 , (3)

Transcript of A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf ·...

Page 1: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

ANALELE STIINTIFICE ALE UNIVERSITATII “AL.I. CUZA” DIN IASI (S.N.)MATEMATICA, Tomul LVIII, 2012, f.2

A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEPMETHODS FOR STIFF IVPs IN ODEs

BY

R.I. OKUONGHAE

Abstract. In this paper, we present a class of continuous hybrid linear multistepmethods (CHLMM) for stiff initial value problems (IVPs) in ordinary differential equa-tions (ODEs). The constuction of these methods are based on the approach of collocationand interpolation. The interval of absolute stability of the method is investigated, usingthe root locus method. Numerical results of the methods solving stiff IVPs in ODEs arecompared with that from the state-of-the-art Ode15s Matlab ODEs code.

Mathematics Subject Classification 2000: 65L05, 65L06.Key words: continuous hybrid linear multistep methods, collocation and interpola-

tion, initial value problem, stiff stability, root locus.

1. Introduction

Consider the numerical solution of stiff IVPs

(1) y′ = f(x, y), y(x0) = y0, a ≤ x ≤ b

by a class of continuous hybrid LMM (CHLMM)

y(xn+(t+ 1)h)=k−1∑j=0

αj(t)yn+j+αv(t)yn+v+hβv(t)f(xn+v, yn+v),(2)

t ∈ [−1, k − 1], 0 ≤ v ≤ k

y(xn + vh) =k∑

j=0

α∗j (t

∗)yn+j + hβ∗k(t

∗)fn+k, v = t∗ + 1, t∗ = k − 3

2,(3)

Page 2: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

240 R.I. OKUONGHAE 2

where yn+j is the numerical approximation to the exact solution y(xn+j),fn+j = f(xn+j , yn+j), {αj(t), j = 0(1)k − 1}, αv(t), {α∗

j (t∗), j = 0(1)k},

βv(t), and β∗k(t), are continuous coefficients in t presumed to be real and

satisfying the normalization condition αk(t) = 1, α∗v(t

∗) = 1, x = xn+1+ th,t ∈ [a, b] and h = xn+1 − xn is a fixed mesh size.

The problem of stiffness in most ordinary differential equations (ODEs)has posed a lot of computational difficulties in many practical applicationmodeled by ODEs. Stiffness affects the efficiency of numerical methods.Here, we present a class of continuous Hybrid linear multistep methods forstiff IVPs in ODEs. Hybrid LMM was first proposed by [11]. Other authorsare, [1, 2, 3, 4, 6, 9, 10, 12, 13, 14, 16, 19, 20, 21, 22]. In fact, the numericalsolution of (1) by (2) through collocation and interpolation methods havebeen well studied in the literature, see for example [23], [25], [5], [7, 8], [26],[16], [24], and [17, 18]. The interval of absolute stability of the CHLMMis investigated using the root locus method discussed in [20, 21] and [3],whose application can be found in [16] and [24] instead of the equivalentboundary locus plot in [7] and [9]. The local truncation error for (2) and(3) are nicely given as

L.T.E = [y(xn + (t+ 1)h)−k−1∑j=0

αj(t)y(xn + jh)− αv(t)y(n+vh)(4)

− hβv(t)y′(xn + vh)] and

L.T.E = [y(xn + vh)−k∑

j=0

α∗j (t

∗)y(xn + jh)− hβ∗k(t

∗)y′(xn + kh)].(5)

The order for (2) and the expression for yn+v in the function fn+v in (2) arep = k+1 and p = k+1 respectively. Effective implementation of (2) demand

the use of the Newton iterative scheme y[s+1]n+k = y

[s]n+k−F ′(y

[s]n+k)

−1F (y[s]n+k),

s = 0, 1, 2, . . ., where, F ′(y[s]n+k)

−1 is the Jacobian matrix of the vector sys-tems of the method. In particular, for k − step the nonlinear equation

F (y[s]n+k) = 0. The parameter v is incorporated to provide off step colloca-

tion point xn+v in an open interval (xn+k−1, xn+k) and v = k− 12 , where k is

the step number of the scheme. Formula (2) is zero stable for fixed step size,h case for k ≤ 7. For k ≥ 8, no stable process appear to exist. See the rootlocus plots of the methods in section 4. The motivation to derive the hybridmethod (2) is the fact that, it offers the means to by pass the Dahlquist

Page 3: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241

order barrier for A-stable conventional LMM and the fact that continuoussolution of the IVPs in ODEs can be obtained. The proposed continuous hy-brid LMM in (2) consists of the addition of terms αv(t)yn+v to the left handside of the One-leg hybrid LMM in [9]

∑kj=0 αjyn+j = hβvf(xn+v, yn+v).

Implementation of (2) required us to compute first yn+v in (3) so that theterms yn+v and fn+v in (2) could be evaluated. Considerations as to howthis might be done appear in section 5 in this paper.

The Outline of this paper is as follows. We start with the constructionof the continuous hybrid LMM in (2) of k + 1 in section 2. Section 3 dealswith the derivations of the continuous hybrid predictor yn+v in the functionfn+v of the method in (3). In section 4, we determined the stiff stability ofthe methods, using the root locus. Finally, in section 5, result of numericalexperiments on some stiff test systems are presented and compared withOde15s code from MATLAB ODE suite in [15].

2. Derivation of the continuous hybrid linear multistep me-thods

The solution of the IVPs in (1) is assumed to be the polynomial

(6) y(x) =

k+1∑j=0

ajxj

where {aj}k+1j=0 are the real parameter constants to be determined. From

(8) we have

(7) y′(x) = f(x, y) =

k+1∑j=1

jajxj−1

Collocating (7) at x = xn+v and interpolating (9) at x = xn+j , j = 0(1)k−1and x = xn+v, we obtain the linear system of equations

(8)

1 xn x2n . . . xk+1n

1 xn+1 x2n+1 . . . xk+1n+1

......

... . . ....

1 xn+k−1 x2n+k−1 . . . xk+1n+k−1

1 xn+v x2n+v . . . xk+1n+v

0 1 2xn+v . . . (k + 1)xkn+v

a0a1...

ak−1

akak+1

=

ynyn+1...

yn+k−1

yn+v

fn+v

.

Page 4: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

242 R.I. OKUONGHAE 4

Solving equation (8) for a′js and substituting the resulting values into(6) with t = (x − xn+1)/h and setting x = xt+1 on the left hand side of(6) yield the values of the continuous coefficients {αj}k−1

j=0(t), αv(t), βv(t)

respectively. Fixing t = k − 1 into the continuous coefficients {αj}k−1j=0(t),

αv(t), βv(t) for a fixed k, give the values of the discrete coefficients of themethod in (2) for k ≤ 7. For example, see Table 1 in appendix A for thecontinuous coefficients for method (2) for k ≤ 7. Table 2. in appendix Ashows explicitly the discrete coefficients for method (2) for k ≤ 7.

3. The derivation of the continuous hybrid predictor

Similarly, the corresponding hybrid predictor

(9) y(xn + vh) =

k∑j=0

α∗j (t)yn+j + hβ∗

k(t)fn+k, v = t+ 1, t = k − 3/2

for y(xn+v), and f(xn+v) in (2) are obtained from the polynomial inter-polant

(10) y(xn+v) =k+1∑j=0

bjxj .

where {b}k+1j=0 are the real parameter constants to be determined. Follow-

ing the same procedure in section 2, the unknown continuous coefficients ofthe hybrid predictors in (2) are obtained. After some simplifications, we ob-tained a class of continuous hybrid predictors from (2). Table 3 in appendixB below shows the continuous coefficients of the predictor (3) for k ≤ 7.Table 4. in appendix B gives the discrete coefficients for the predictor (3)for k ≤ 7.

4. Stability of the methods by plotting the root locus

In this section, we investigate the stability properties of the family ofthe continuous hybrid linear multistep method (CHLMM) in (2) using theroot locus plot discussed in [20, 21]. On substituting the hybrid solution(3) yn+v at point xn+v into the continuous hybrid LMM for a fixed k andt, and applying the resultant method on the scalar test problem y′ = λy,Re(λ) < 0, we obtain the continuous hybrid LMM stability polynomials to

Page 5: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

5 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 243

be

π(r, z) = rk −k−1∑j=0

αjrj − αv(

k∑j=0

α∗jr

j + zβ∗kr

k)− zβv(k∑

j=0

α∗jr

j + zβ∗kr

k),

z = λh.(11)

Plotting |rj(z)| against z reveals the interval of absolute stability for themethods. The general form of the stability plot is given below in figure1. Method (2) is said to be stable respectively, if 0 ≤ |rj(z)| ≤ 1 where,rj(z), j = 0(1)k are roots of the polynomial in (11) with root |rj(z)| = 1been simple. Plotting the root locus of π(r, z) = 0, it is observed that themethods in (2) are stiffly stable for k ≤ 7. The graphs in figures 2-9 belowshow the loci and thus the interval of absolute/stiff stability of each methodfor a fixed value of k ≤ 7. The case of k ≥ 8 are stiffly unstable, see figure9 and Table 4.3 respectively.

- Z

0

Z

1

jr

Region of Absolute Instability

Region of Absolute Instability Region of Absolute Instability

Region of Absolute Instability

Region of Absolute Instability

Region of Absolute stability

Figure 1: The root locus form of the region of absolute stability/stiff sta-bility. See [20]

Page 6: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

244 R.I. OKUONGHAE 6

Root Locus Plots for the Continuous HybridMultistep Methods in (2)

- 20 - 15 - 10 - 5 0 5 10

0.0

0.5

1.0

1.5

2.0

2.5

3.0

¡ r j ¥

- 20 - 15 - 10 - 5 0 5 10

0. 0

0. 5

1. 0

1. 5

2. 0

¡r j ¥

Figure 2: Root Locus Plot for k = 1 Figure 3: Root Locus Plot for k = 2

- 20 - 15 - 10 - 5 0 5 10

0.0

0.5

1.0

1.5

2.0

¡ r j ¥

- 20 - 15 - 10 - 5 0 5 10

0. 0

0. 5

1. 0

1. 5

2. 0

¡r j ¥

Figure 4: Root Locus Plot for k = 3 Figure 5: Root Locus Plot for k = 4

- 20 - 15 - 10 - 5 0 5 10

0.0

0.5

1.0

1.5

2.0

¡ r j ¥

- 20 - 15 - 10 - 5 0 5 10 15

0. 0

0. 5

1. 0

1. 5

2. 0

¡ r j ¥

Figure 6: Root Locus Plot for k = 5 Figure 7: Root Locus Plot for k = 6

- 20 - 15 - 10 - 5 0 5 10 15

0.0

0.5

1.0

1.5

¡ r j ¥

- 40 - 30 - 20 - 10 0 10 20

0.0

0.5

1.0

1.5

¡ r j ¥

Figure 8: Root Locus Plot for k = 7 Figure 9*: Root Locus Plot for k = 8

Page 7: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

7 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 245

Tab

le4.1:Thecontinuousanddiscreteerrorconstan

tsofmethod(2).

kt

ContinuousErrorConstant(C

p+1(t))

Cp+1

10

1 24(1

+t)(1

+2t)

2h3y(3) (xn)

1 24

21

1 96t(1−

3t+4t

3)h

4y(4) (xn)

1 48

32

1480(3

−2t)2t(−1+

t2)h

5y(5) (xn)

1 80

43

12880(5

−2t)2t(−2+

t)(−

1+

t)t(1+

t)h6y(6) (xn)

1120

54

120160(7

−2t)

2(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h7y(7) (xn)

1168

65

1161280(9

−2t)

2(−

4+

t)(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h8y(8) (xn)

1224

76

11451520(11−

2t)2(−

5+

t)(−

4+

t)(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h9y(9) (xn)

1288

87

114515200(13−

2t)

2(−

6+

t)(−

5+

t)(−

4+

t)(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h10y(10) (xn)

1360

Tab

le4.2:Thecontinuousanddiscreteerrorconstan

tsof

predictor(3).

kt

ContinuousErrorConstant(C

p+1(t

∗ ))

C∗ p+1.

1−1 2

1 6t2(1

+t)h3y(3) (xn)

1 48

21 2

1 24(−

1+

t)2t(1+

t)h4y(4) (xn)

1128

33 2

1120(−

2+

t)2t(−1+

t2)h

5y(5) (xn)

1256

45 2

1720(−

3+

t)2(−

2+

t)(−

1+

t)t(1+

t)h6y(6) (xn)

73072

57 2

15040(−

4+

t)2(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h7y(7) (xn)

32048

69 2

140320(−

5+

t)2(−

4+

t)(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h8y(8) (xn)

33

32768

711 2

1362880(−

6+

t)2(−

5+

t)(−

4+

t)(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h9y(9) (xn)

143

196608

813 2

13628800(−

7+

t)2(−

6+

t)(−

5+

t)(−

4+

t)(−

3+

t)(−

2+

t)(−

1+

t)t(1+

t)h10y(10) (xn)

143

262144

where,

Cp+1an

dC

∗ p+1in

Table

4.1

andTable

4.2

implies

DiscreteErrorConstan

tsfortheCHLMM

(2)and

HybridPredictor(3)respectively.

Page 8: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

246 R.I. OKUONGHAE 8

Table

4.3:Thestep-number,scaledvariab

letan

dinterval

of

abso

lute

stabilityofzforth

emeth

od

in(2)and

(3).

kt

IntervalofAbsolute

Stabilityofz

Order(2)

Order(3)

forCHLMM

(2)+

Predictor(3)

10

(−∞,0)∪(4,∞

)2

22

1(−

∞,0)∪(6,∞

)3

33

2(−

∞,0)∪(7.46,∞

)4

44

3(−

∞,0)∪(8.667,∞

)5

55

4(−

∞,0)∪(9.7,∞

)6

66

5(−

∞,0)∪(10.2,∞

)7

77

6(−

∞,0)∪(11.46,∞

)8

88

7Unstable

99

Table

4.4:Thestep-number,therangeof

tforwhichthe

CHLM

M(2)and

pre

dicto

r(3)is

zero

-sta

ble.

kTherangeoftforwhichtheCHLMM

(2)+

Predictor(3)is

zero

stable

1{t

:tε[−

∞,∞

]}2

{t:tε(−

∞,−

1.85)∪(−

1,1.6)∪(1.728

,∞)}

3{t

:tε(−

∞,−

1.53)∪(0,2.515

)∪(2.6,∞

)}4

{t:tε(−

∞,−

1.92)∪(1,3.432)∪(3.5452

,∞)}

5{t

:tε(−

∞,1.50725)∪(0,1)∪(1.29,1.46)∪(2,4.375

4)∪(4.504

1,∞

)}6

{t:tε(−

∞,0)∪(10.2,∞

)∪(2.6,∞

)}7

{t:tε(0,1.01)∪(2,3)∪(3.35,3.83)∪(4,6.296

)∪(6.452

69,∞

)}8

Unstable

Page 9: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

9 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 247

5. Numerical experiments

In this section the implementation of the CHLMM in (2) discussed insections 2 and 3 of this paper on the stiff initial value problems will beconsidered.

Problem 1: Linear problem in [7]

y′ =

−0.1 0 0 00 −10 0 00 0 −100 00 0 0 −1000

y, y(0) =

1111

, y(x) =

e−0.1x

e−10x

e−100x

e−1000x

Problem 2: Nonlinear chemical problem in [7] and [15]

y′1 = −0.04y1 + 104y2y3,

y′2 = −400y1 + 104y2y3 − 3× 107y22,

y′3 = 3× 107y22,

y(0) =

100

with x being the range [0,10] for problem [1] and h = 0.0001 for problem[2], x ∈ 0(0.0001)3. In solving the initial value problems above, set up thecontinuous form of the methods from the continuous coefficients table ofinterest, CHLMM in (2) for k = 1 is

(12) y(xn+(t+1)h) = (1+4t+4t2)yn+(−4t−4t2)yn+ 12+h(1+3t+2t2)fn+ 1

2

from table (1) in Appendix A. The local truncation error and the order for(14) is

(13) C3(t) =(1 + t)(1 + 2t)2h3y(3)(x)

24, p = 2.

Setting t = 0 in (14) gives the equivalent discrete form of the CHLMM in(2) to be

(14) yn+1 = yn + hfn+ 12, p = 2

Page 10: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

248 R.I. OKUONGHAE 10

Similarly, from table (3) in Appendix B, we obtained the equivalentdiscrete form of the continuous hybrid predictor in (3) for k = 1 and t = −1

2respectively to be

(15) yn+ 12=

1

4yn +

3

4yn+1 −

h

4fn+1, p = 2

It has been noted by [7], [9], [12, 13], and [20], that linear multistep methodssuitable for stiff ODEs must be implicit and must therefore require a schemeto resolve the implicitness of the methods. Applying discrete methods (2)and (3) respectively to the initial value problem above leads to solving im-plicit set of equations which demands the use of Newton Raphson iterativescheme,

(16) y[s+1]n+k = y

[s]n+k − F ′(y

[s]n+k)

−1F (y[s]n+k), s = 0, 1, 2, ...

where F ′(y[s]n+k)

−1 is the Jacobian matrix of the vector systems of the

method. In particular, for k = 1 the nonlinear equation F (y[s]n+k) = 0,

where

(17) F (y[s]n+1) = y

[s]n+1 − yn − hf(xn+ 1

2, y

[s]

n+ 12

) = 0

(18) y[s]

n+ 12

=1

4yn +

3

4y(x

[s]n+1)−

h

4f(xn+1, y

[s]n+1).

In this regard y[0]n+1 is given from the trapezoidal rule

(19) y[0]n+1 = yn +

h

2(fn+1 + fn), s = 0, 1, 2, ...

as an initial guess for yn+1 in (19). Let L be the Lispschitz constant off(x, y) with respect to y. For non-stiff problems, where L is small, thestep size is usually determined by accuracy conditions. However, for stiffproblems where L is large, the step size is severely restricted by stabilityconstraint. Terminations of the iteration (16) occur whenever we observe

that |y[s+1]n+1 − y

[s]n+1| 6 TOL, where TOL is the order of the unit round off

error of the computer, which may be assumed by the user. However figure

Page 11: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

11 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 249

2 3 4 5 6 7 8 9 10x

Numerical Solution of Prob [1]

0 1 2 3 4 5 6 7 8 9 10−0.2

0

0.2

0.4

0.6

0.8

1

1.2

x

y2(x

)

Numerical Solution of Prob [1]

2 3 4 5 6 7 8 9 10x

Numerical Solution of Prob [1]

0 1 2 3 4 5 6 7 8 9 10−0.2

0

0.2

0.4

0.6

0.8

1

1.2

x

y4(x

)

Numerical Solution of Prob [1]

CHLMMOde15s

[h]Figure 10: The plot of numerical solutions of Problem 1 and Ode15s in

[15].

0 1 2 30

0.5

1

1.5

2

2.5

3

3.5

4x 10

−5

x

y 2(x)

Numerical Solutions

CHLMMOde15s

Figure 11: The plot of numerical solutions of y2(x) of Problem 2.

10 and figure 11 below show the plot of the numerical results of the methodswhen applied to the linear problem 1 and nonlinear problem 2.

Finally, in this paper, we have derived a class of continuous hybrid linearmultistep methods (2) which is of order p = k+1, and stiffly stable for k 6 7using collocation and interpolation process. The root locus plot in figure9 revealed that the instability of the methods in (2) set in when k > 8.The numerical solution graphs in figure 10 and figure 11, of the methods in(14) and (15) coincide and show that the methods in (2) is compared withthe state-of the-art of MATLAB ode15s code in [15], on Problem 1 andProblem 2 respectively.

Page 12: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

250 R.I. OKUONGHAE 12

Appendix A

Page 13: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

13 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 251

Page 14: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

252 R.I. OKUONGHAE 14

Page 15: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

15 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 253

Page 16: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

254 R.I. OKUONGHAE 16

Appendix B

Page 17: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

17 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 255

Page 18: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

256 R.I. OKUONGHAE 18

Page 19: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

19 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 257

REFERENCES

1. Butcher, J.C. – A modified multistep method for the numerical integration of ordi-

nary differential equations, J. Assoc. Comput. Mach., 12 (1965), 124–135.

2. Butcher, J.C. – A generalization of singly-implicit methods, BIT, 21 (1981), 175–

189.

3. Butcher, J.C. – The Numerical Analysis of Ordinary Differential Equations. Runge-

Kutta and General Linear Methods, A Wiley-Interscience Publication, John Wiley &

Sons, Ltd., Chichester, 1987.

4. Butcher, J.C. – Some new hybrid methods for initial value problems. Computational

ordinary differential equations (London, 1989), 29–46, Inst. Math. Appl. Conf. Ser.

New Ser., 39, Oxford Univ. Press, New York, 1992.

5. Coleman, J.P.; Duxbury, S.C. – Mixed collocation methods for y′′ = f(x, y), J.

Comput. Appl. Math., 126 (2000), 47–75.

6. Dahlquist, G. – On stability and error analysis for stiff nonlinear problems, Part

1, Report No TRITA-NA-7508, Dept. of Information processing, Computer Science,

Royal Inst. of Technology, Stockholm, 1975.

7. Enright, W.H. – Second derivative multistep methods for stiff ordinary differential

equations, SIAM J. Numer. Anal., 11 (1974), 321–331.

8. Enright, W.H. – Continuous numerical methods for ODEs with defect control, Nu-

merical analysis 2000, Vol. VI, Ordinary differential equations and integral equations,

J. Comput. Appl. Math., 125 (2000), 159–170.

9. Fatunla, S.O. – Numerical Methods for Initial Value Problems in Ordinary Differ-

ential Equations, Computer Science and Scientific Computing, Academic Press, Inc.,

Boston, MA, 1988.

10. Fatunla, S.O. – One leg multistep method for second order differential equation,

Comput. Math. Appl., 10 (1984), 1–4.

11. Forrington, C.V.D. – Extensions of the predictor-corrector method for the solution

of systems of ordinary differential equations, Comput. J., 4 (1961), 80–84.

12. Gear, C.W. – The automatic integration of stiff ordinary differential equations, pp.

187–193 in A.J.H. Morrell (ed). Information processing 68: Proc. IFIP Congress,

Edinurgh (1968), Nort-Holland, Amsterdam.

13. Gear, C.W. – The automatic integration of ordinary differential equations, Comm.

ACM, 14 (1971), 176–179.

14. Gragg, W.B.; Stetter, H.J. – Generalized multistep predictor-corrector methods,

J. Assoc. Comput. Mach., 11 (1964), 188–209.

Page 20: A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP …annalsmath/pdf-uri anale/F2(2012)/Okuonghae.pdf · 3 A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS 241 order barrier for A-stable

258 R.I. OKUONGHAE 20

15. Higham, D.J.; Higham, N.J. – MATLAB Guide, Society for Industrial and Applied

Mathematics (SIAM), Philadelphia, PA, 2000.

16. Ikhile, M.N.O.; Okuonghae, R.I. – Stiffly stable continuous extension of sec-

ond derivative LMM with an off-step point for IVPs in ODEs, J. Nig. Assoc. Math.

Physics., 11 (2007), 175–190.

17. Ikhile, M.N.O. – Coefficients for studying one-step rational schemes for IVPs in

ODEs. III. Extrapolation methods, Comput. Math. Appl., 47 (2004), 1463–1475.

18. Ikhile, M.N.O. – The root and Bell’s disk iteration methods are of the same er-

ror propagation characteristics in the simultaneous determination of the zeros of a

polynomial. I. Correction methods, Comput. Math. Appl., 56 (2008), 411–430.

19. Kohfeld, J.J.; Thompson, G.T. – Multistep methods with modified predictors and

correctors, J. Assoc. Comput. Mach., 14 (1967), 155–166.

20. Lambert, J.D. – Numerical Methods for Ordinary Differential Systems. The Initial

Value Problem, John Wiley & Sons, Ltd., Chichester, 1991.

21. Lambert, J.D. – Computational Methods in Ordinary Differential Equations. Intro-

ductory Mathematics for Scientists and Engineers, John Wiley & Sons, London-New

York-Sydney, 1973.

22. Nevanlinna, O. – On the numerical integration of nonlinear initial value problems by

linear multistep methods, Nordisk Tidskr. Informationsbehandling (BIT), 17 (1977),

58–71.

23. Owren, B.; Zennaro, M. – Continuous explicit Runge-Kutta methods, Computa-

tional ordinary differential equations (London, 1989), 97–105, Inst. Math. Appl. Conf.

Ser. New Ser., 39, Oxford Univ. Press, New York, 1992.

24. Okuonghae, R.I. – Stiffly Stable Second Derivative Continuous LMM for IVPs in

ODEs, Ph.D Thesis, Dept. of Maths. University of Benin, Nigeria, 2008.

25. Arevalo, C.; Fuhrer, C.; Selva, M. – A collocation formulation of multistep

methods for variable step-size extensions, Ninth Seminar on Numerical Solution of

Differential and Differential-Algebraic Equations (Halle, 2000). Appl. Numer. Math.,

42 (2002), 5–16.

26. Sirisena, U.W.; Onumanyi, P.; Chollon, J.P. – Continuous hybrid through mul-

tistep collocation, ABACUS, 28 (2002), 58–66.

Received: 7.I.2010 Department of Mathematics,

University of Agriculture,

Abeokuta,

NIGERIA

[email protected]