Open access peer-reviewed chapter

Continuous One Step Linear Multi-Step Hybrid Block Method for the Solution of First Order Linear and Nonlinear Initial Value Problem of Ordinary Differential Equations

Written By

Kamoh Nathaniel, Kumleng Geoffrey and Sunday Joshua

Submitted: 30 September 2020 Reviewed: 22 December 2020 Published: 08 September 2021

DOI: 10.5772/intechopen.95619

From the Edited Volume

Recent Developments in the Solution of Nonlinear Differential Equations

Edited by Bruno Carpentieri

Chapter metrics overview

334 Chapter Downloads

View Full Metrics

Abstract

In this paper, a collocation approach for solving initial value problem of ordinary differential equations (ODEs) of the first order is presented. This approach consists of reducing the problem to a set of linear multi-step algebraic equations by approximating the ODE with a shifted Legendre polynomial basis function to determine the unknown constants. The proposed method is simple and efficient; it approximates the solutions very closely to the closed form solutions. Some problems were considered using Maple Software to illustrate the simplicity, efficiency and accuracy of the method. The results obtained revealed that the hybrid method can be suitable candidate for all forms of first order initial value problems of ordinary differential equations.

Keywords

  • collocation
  • hybrid block method
  • consistent
  • zero stable
  • convergent

1. Introduction

The development of mathematics parallels the human endeavor to understand our physical environment. Differential equations were discovered when the need to understand the behavior of nearly all systems undergoing change became more demanding. They are found in science and engineering as well as economics, social science, biology, business and health care. Many systems described by differential equations are so large and complex that a purely analytic solution is sometimes not traceable [1, 2, 3, 4, 5]. However mathematicians have studied the nature of these equations for decades of years and there are many well-developed numerical methods for the solution of different order initial value problems of ordinary differential equations. Unfortunately, in trying to achieve efficient and accurate solution, the choice of the numerical method to be adopted becomes very essential [4, 6, 7, 8].

The main goal of this paper is to derive a one step continuous hybrid block method using shifted Legendre polynomials basis function with the expectation that the numerical (proposed) method will give a solution that is close to the close form solution of the initial value problems of first order nonlinear ordinary differential equations. The paper is structured as follows. In Section 2, we derived and analyze the obtained schemes for consistency, zero stability and convergence. Some first order nonlinear problems of ordinary differential equations were solved using the derived schemes and the main results are presented in Section 3. Finally, we end with some concluding remarks in Section 4, where we compared our results with some earlier results contained in the literature.

1.1 Linear multistep methods (LMMs)

Linear Multi-step Methods (LMMs) are very popular for solving Initial Value Problems (IVPs) of Ordinary Differential Equations (ODEs). They are also applied in solving higher order ODEs. LMMs are not self-starting and therefore, need starting values from single-step methods like Euler’s method and Runge–Kutta family of methods [1, 9, 10].

The general kstep LMM of the discrete form as given in [11, 12, 13, 14] is;

j=0kαjyn+j=hj=0kβjfn+j,E1

where αj and βj are uniquely determined and αj+βj0. The LMM (1) generates discrete schemes which are used to solve first order ODEs. However, the continuous Linear Multi-step Methods (CLMMs) which is now being used was introduced by [15] and used by so many researchers such as [6, 7, 9, 16, 17] leading to the development of what is now called continuous Linear Multi-step Methods (CLMMs) given by;

j=0kαjxyn+j=hj=0kβjxfn+j,E2

where αjx and βjx are expressed as continuous functions of x and are continuously differentiable at least m times m1. According to [1, 2, 11, 12, 18], the existing methods of deriving the LMMs in discrete form include the interpolation approach, numerical integration, Taylor series expansion. While the collocation and interpolation technique is widely used for the derivation of CLMMs, this method is derived using different techniques and approaches.

The introduction of CLMMs have numerous advantages which is of great importance; better global error is estimated, it can be used to recover some standard schemes, it provides a simplified form of coefficients for further analytical work at different points and guarantee easy approximation of solutions at all interior points of the integration interval [1, 7, 16, 19, 20].

In this work, the CLMM is developed for the solution of (linear and nonlinear) first-order initial value problems of ordinary differential equations using the shifted Legendre polynomials basis function. The corresponding discrete schemes are obtained from the evaluation of the continuous scheme at some selected grid points.

1.2 Shifted Legendre polynomials

The shifted Legendre polynomials are well known family of orthogonal polynomials on the interval0A and are denoted byPit, thePit can be obtained by the recurrence formula:

pit=k=0i1i+ki+k!tkik!k!2Ak,i=1,2,,

where P0t=1 andP1t=2t1

The first few terms of the shifted Legendre polynomials on the interval [0, A] with A=1 are:

P0t=1,
P1t=2t1,
P2t=6t26t+1,
P3t=20t330t2+12t1,
P4t=70t4140t3+90t220t+1,
P5t=252t5630t4+560t3210t2+30t1,
P6t=924t62772t5+3150t41680t3+420t242t+1.

1.3 Collocation method

A collocation is a method which involves the determination of an approximate solution of a functional equation in a suitable set of functions called trial or basis functions. The approximate solution is required to satisfy the equation and its supplementary conditions at certain points in the range of interest called collocation points.

Advertisement

2. Derivation of one step hybrid block methods with shifted Legendre polynomials

We consider the first order ordinary differential equation of the form

yx=fxyx,yx0=y0,E3

whereyx is the unknown function to be determined. The idea here is to approximate the exact solution yx of (3) in the partition In=a=x0<x1<x2<<xn=b of the integration interval ab with a constant step sizeh=xixi1,i=1,,n by a shifted Legendre polynomial basis function of degree s+r1 of the form;

yx=i=0s+r1ciPit,E4

where ciR, C1ab and t=xxn. The first derivative of (4), is substituted into (3), to obtain a differential system of the form

yx=i=0s+r1cipit=fxyx,E5

Now interpolating (4) at xn+s,s=12,34 and collocating (5) atxn+r,r=0,14,12,34,k where s and r represents the interpolation and collocation points respectively, and k is the step number, after some substitutions and manipulations the continuous scheme of the form;

yx=α12xyn+12+α34xyn+34+hτ=0kβτxfxn+τyn+τ+βμxfxn+μyn+μ,μ=14,12,34.E6

is obtained with the following continuous coefficients

12x=2711+2457611h5t52688011h4t4+1280011h³t3230411h2t²819211h6t634x=1611+230411h²t²1280011h³t³+2688011h4t42457611h5t5+819211h6t6β0x=t340h14930ht²+1109h²t³16h³t4+323h4t512845h5t6β14x=2155h+73655ht²524899h²t³+286433h³t4217633h4t5+9472495h5t6β12x=955h215455ht²+691633h²t³460811h³t4+403211h4t519456165h5t6β34x=955h3712165ht2+1260899h2t3302411h3t4+857633h4t544288495h5t6β1x=3440h+97110ht²51899h²t³+40033h³t441633h4t5+2432495h5t6.E7

In order to obtain the block discrete scheme for (K=1), Eq. (7) is evaluated atx=xn,xn+18,xn+14,xn+1 and its first derivative at xn+18 to give the following discrete schemes;

yn+18=325352yn+12152048hfn+27352yn+341522528hfn+17355632hfn+12289511264hfn+14+1511264hfn+34yn+14=1360hfn+yn+34+1360hfn+11960hfn+1217180hfn+1417180hfn+34yn+12=1127yn+11360hfn+1627yn+34+1360hfn+1115hfn+12+745hfn+14115hfn+34yn+34=yn+1211720hfn133360hfn+1+2831440hfn+1249480hfn+14+1511440hfn+34+22315hfn+18yn+1=2711yn+12+1360hfn1611yn+34+2813960hfn+1+49165hfn+1213495hfn+14+257495hfn+34E8

Eq. (7) is the continuous scheme while (8) is the block discrete schemes for step numberK=1.

2.1 Order and error constant

Expanding (8), in Taylor’s series gives;

Cq=j=0qhjj!1j271112j+161134jynjh13600j1349514j+4916512j+25749534j+28139601jynj+1=0j=0qhjj!ynj34j12jynjh117200j4948014j+283144012j+151144034j+2231518j1333601jynj+1=0j=0qhjj!12j162712j+11270jynjh113600j+74514j11512j71534j+13601jynj+1=0j=0qhjj!14j34jynjh13600j1718014j196012j1718034j+13601jynj+1=0j=0qhjj!18j32535212j2735234jynjh1520480j2895563214j735563212j+151126434j15225281jynj+1=0

and collecting like terms in powers of h, gives c0=c1=c2==c6=00000T and c7=17851558403111981808640177414401123863041352583691264T. Hence, the method has order p=66666T and with error constants ofc7=17851558403111981808640177414401123863041352583691264T.

2.2 Consistency

The linear multi-step method (8) is said to be consistent if the following conditions hold:

  1. it has order pˇ1,

  2. j=0kαˇj=0,

  3. j=0kjαˇj=j=0kβˇj,

  4. ρ1=0 and ρ1=σ1,

whereρr andσr are the first and the second characteristic polynomials of (8) respectively, [21]. Following [8, 14], (i) is sufficient condition for the block method (8) to be consistent sincep=66666T>1. Hence, the method is consistent.

2.3 Zero stability

The block solution (8), is said to be zero stable if the roots zr;r=1,,n of the first characteristic polynomialpz, defined by

pz=detzQT

satisfies zr1 and every root with zr=1 has multiplicity not exceeding the order of the differential equation in the limit ash0.

Calculations from all available information revealed that the block method (8) has the following roots

z4z1=0z=00001

Hence the block method is zero stable, since all roots with modulus one do not have multiplicity exceeding the order of the differential equation in the limit ash0.

2.4 Convergence

According to [8, 14, 22], we can safely assert the convergence of the block method (8) since the method is consistent and zero stable.

2.5 Region of absolute stability of the block method

Reformulating the block (8) as a General Linear Method (GLM) containing a partition of matrices A and B using the stability polynomialArB, where

A=1289511264z325352+7355632z273521511264z1522528z01+17180z1960z1+17180z1360z0745z1+115z1627+115z1360z22315z494801+2831440z1+1511440z133360z013495z271149165z1611257495z12813960z

and

B=0000152048z00001360z00001127+11360z000011720z0000133360z

we obtain the region of absolute stability shown in Figure 1 below

Figure 1.

Region of absolute stability.

Advertisement

3. Numerical experiments

This section discusses the implementation of the derived method by solving some first order nonlinear initial value problems of ordinary differential equations.

Figure 2.

Solution curve for problem 1.

Figure 3.

Solution curve for problem 2.

Figure 4.

Solution curve for problem 3.

Problem 1

We consider a nonlinear first order initial value problem of ordinary differential problem which was solved by [23]. yx=10y12; y0=2,h=0.01 With exact solution given asyx=1+11+10x, the result is shown in Table 1, while the theoretical and numerical results are presented graphically in Figure 2.

xExact solutionResult of Proposed MethodError in Proposed MethodError in [23]
0.011.909090909090911.909090908915581.7533×10102.829001×107
0.021.833333333333331.833333333101332.3200×10104.045782×107
0.031.769230769230771.769230768989622.4115×10104.472541×107
0.041.714285714285711.714285714054312.3140×10104.509027×107
0.051.666666666666671.666666666451832.1484×10104.356251×107
0.061.625000000000001.624999999803401.9660×10104.117637×107
0.071.588235294117651.588235293938781.7887×10103.846989×107
0.081.555555555555561.555555555393061.6250×10103.572176×107
0.091.526315789473681.526315789325951.4773×10103.307245×107
0.101.500000000000001.499999999865431.3457×10103.058785×107

Table 1.

(Problem 1): Comparing results of proposed method with [23].

Problem 2

Given a nonlinear first order ordinary differential problem solved by [24] (Table 2). yx=2xy, y0=1,h=0.1x01 with exact solution given byyx=ex2, the result is shown in Table 2, Figure 3 shows the solution curve for problem 2.

xExact solutionResult of Proposed MethodError in Proposed MethodError in [24]
0.11.010050167084171.010050167088554.3800×10121.899500×101
0.21.040810774192391.040810774210891.8500×10111.714527×101
0.31.094174283705211.094174283750874.5660×10111.556419×101
0.41.173510870991811.173510871084229.2410×10111.415053×101
0.51.284025416687741.284025416858201.7046×10101.280382×101
0.61.433329414560341.433329414860212.9987×10101.141249×101
0.71.632316219955381.632316220470365.1498×10109.839200×102
0.81.896480879304951.896480880179928.7497×10107.9005900×102
0.92.247907986676472.247907988159101.48263×1095.3376500×102
1.02.718281828459052.718281830977152.51810×1091.7703800×102

Table 2.

(Problem 2): Comparing results of proposed method with [24].

Problem 3

Considering the first order initial value problem of ordinary differential problem solved by [25] (Table 3). yx=y2, y0=1,h=0.01x01 with exact solution given byyx=11+x with the result is shown in Table 3, Figure 4 compare the two results (theoretical and numerical graphically).

xExact solutionResult of Proposed MethodError in Proposed MethodError in [25]
0.010.9900990099009900.9900990099009891.000000×10152.91799×1011
0.020.9803921568627450.9803921568627441.000000×10153.71577×1011
0.030.9708737864077670.9708737864077661.000000×10153.93663×1011
0.040.9615384615384620.9615384615384602.000000×10153.39936×1011
0.050.9523809523809520.9523809523809511.000000×10152.94922×1011
0.060.9433962264150940.9433962264150931.000000×10152.61278×1011
0.070.9345794392523360.9345794392523351.000000×10152.31487×1011
0.080.9259259259259260.9259259259259251.000000×10156.80704×1011
0.090.9174311926605500.9174311926605491.000000×10158.31745×1011
0.100.9090909090909090.9090909090909081.000000×10157.50649×1011

Table 3.

(Problem 3): Comparing results of proposed method with [25].

Advertisement

4. Conclusion

In this paper, we derived one step block hybrid continuous linear multi-step method for solving first order initial value problems of ordinary differential equations, the method was found to be consistent, zero stable and convergent. The method was implemented on some nonlinear initial value problems of ordinary differential equations and the numerical results were found to be accurate when compared with the exact solutions and other numerical methods as contained in Tables 13 and their respective solution curves. The new hybrid block method can be suitable candidate for all forms (linear and nonlinear) of first order initial value problems of ordinary differential equations.

Advertisement

Acknowledgments

The authors express their sincere thanks to the referees for the careful and details reading of their earlier version of the paper and for the very helpful suggestions.

Advertisement

Authors contributions

This work was carried out in collaboration among the authors. Author Kamoh, N.M. proposed, derived and implemented the method. Author Kumleng, G.M. analyzed the method while Author Sunday; J. presented the numerical results graphically. All the authors managed the literature searches, read and approved the final manuscript.

References

  1. 1. Hairer E, Wanner G. Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems. Second Revised Edition. Springer-Series in Computational Mathematics. 1996;14:75-77
  2. 2. Rosser JB. A Runge-Kutta Method for All Seasons. SIAM Review. 1967;9(3): 417-452
  3. 3. Abbas S. Derivations of New Block Method for the Numerical Solution of First Order IVPs. International Journal of Computer Mathematics. 1997;64: 11-25
  4. 4. Areo E. A., Ademiluyi R. A. and Babatola P. O. , Three-Step Hybrid Linear Multistep Method for the Solution of First Order Initial Value Problems in Ordinary Differential Equations, J.N.A.M.P, Vol. 19, (2011), pp. 261–266
  5. 5. Burden, R. L., and J. D. Faires, Numerical Analysis, 4th ed., pp. 373–376, PWS-Kent, Boston, Mass., 1988
  6. 6. Jator, S. N., A sixth order linear multistep method for the direct solution of y″ = (x, y, y0) International journal of pure and applied Mathematics, 40(1), (2007), pp. 457–472
  7. 7. Kamoh, N. M, Gyemang, D. G and Soomiyol, M. C (2017): On One Justification on the Use of Hybrids for the Solution of First Order Initial Value Problems of Ordinary Differential Equations, Pure and Applied Mathematics Journal, 6(5): 137–143
  8. 8. J. D. Lambert, Numerical Methods for Ordinary Differential Equation, John Wiley and sons New York, 1991
  9. 9. Anake, T. A. (2011). Continuous Implicit Hybrid One-Step Methods for the Solution of Initial Value Problems of General Second Order ODEs, PhD Thesis Submitted to School of Postgraduate Studies, Covenant University, Ota, Nigeria 170pp
  10. 10. T. Aboiyar., T. Luga., B.V. Iyorter Derivation of Continuous Linear Multistep Methods Using Hermite Polynomials as Basis Functions American Journal of Applied Mathematics and Statistics 2015; 3(6):220–225. doi: 10.12691/ajams-3-6-2
  11. 11. Dahlquist GG. Numerical integration of ordinary differential equations. Math. Scand. 1956; 4:33-50
  12. 12. Dahlquist G. A Special Stability Problem for Linear Multistep Methods, BIT. Vol. 1963;3:27-43
  13. 13. Areo EA, Adeniyi RB. "A Self-Starting Linear Multistep Method for Direct Solution of Second Order Differential Equations", International Journal of Pure and Applied Mathematics. Bulgaria. 2013;82(3):345-364
  14. 14. Lambert JD. Computational Methods in Ordinary Differential Equations. New York: John Wiley and Sons; 1973
  15. 15. Onumanyi PA,Woyemi DO, Jator SN, Sirisena UW. New Linear Multistep Methods with Continuous Coefficients for First Order Initial Value Problems. Journal of Nigeria Mathematics Society. 1994;13:37-51
  16. 16. GraggWB, Stetter HJ. Generalized Multistep Predictor-Corrector Methods. Journal of Association of Computing Machines. 1964;11(2):188-209
  17. 17. Mohammed U, Yahaya YA. Fully implicit four point block backward difference formula for solving first-order initial value problems. Leonardo Journal of Sciences. 2010;16:21-30
  18. 18. Dahlquist G. Stability and error bounds in the numerical integration ofordinary differential equations. Stockholm: Dissertation; 1958
  19. 19. Fatokun J., Onumanyi P. and Sirisena U. W., Solution of First Order System of Ordering Differential Equation by Finite Difference Methods with Arbitrary, J.N.A.M.P, (2011), pp. 30–40
  20. 20. Adesanya AO, Odekunle MR, James AA. Starting Hybrid Stomer- Cowell More Accurately by Hybrid Adams Method for the Solution of First Order Ordinary Differential Equation. European Journal of Scientific Research. 2012;77(4):580-588
  21. 21. Fatunla, S. O. (1988). Numerical Methods for Initial Value Problems for Ordinary Differential Equations; Academy press San Diego, 3rd edition. 295pp
  22. 22. Fatunla, S. O. (1988). Numerical Methods for Initial Value Problems for Ordinary Differential Equations Academy press San Diego, 3rd edition. 295pp
  23. 23. Fotta, A.U., Alabi, T.J and Abdulqadir, B (2015): Block Method with One Hybrid Point for the Solution of First Order Initial Value Problems of Ordinary Differential Equations International Journal of Pure and Applied Mathematics, Vol. 103 No. 3, 511–521
  24. 24. Ayinde S. O., Ibijola E. A. (2015) A New Numerical Method for Solving First Order Differential Equations. American Journal of Applied Mathematics and Statistics, Vol. 3, No. 4, 156–160. DOI: 10.12691/ajams-3-4-4
  25. 25. Odejide SA, Adeniran AO. A Hybrid Linear Collocation Multistep Scheme for Solving First Order Initial Value Problems Journal of the Nigerian Mathematical Society. Vol. 2012;31:229-241

Written By

Kamoh Nathaniel, Kumleng Geoffrey and Sunday Joshua

Submitted: 30 September 2020 Reviewed: 22 December 2020 Published: 08 September 2021