Dear Label_Name,

Greetings! I hope you are well.

I am writing on behalf of an international publishing house, Science and Education Publishing, USA (http://www.sciepub.com).

Science and Education Publishing (SciEP) is a multidisciplinary open access publisher of Journals covering the fields of Science, Technology and Medicine. All SciEP publications are subject to high-quality peer review, editorial and production processes and are freely available online.

Welcome to the April, 2013 edition of SciEP newsletter, providing monthly summaries of articles on science & education related topics of interest to scientist and professionals. The mission of our journals is to provide an open access forum for publishing new findings on issues pertinent to scientific and academic field. We also invite you to submit original research papers, review articles, short reports, or case studies are considered for publication in our Multidisciplinary Journals.

American Journal of Public Health Research
DOI: 10.12691/ajphr-1-1-3

The Implementation of a Tele-Homecare System with Service Oriented Architecture and HL7 Message Transmission Standard
Ching-Sung Wang

American Journal of Medical and Biological Research
DOI: 10.12691/ajmbr-1-1-2

The Influence of Ethanol on Pyruvate Kinases Activity in Vivo, in Vitro, in Silico
Lelevich Sergey Vladimirovich, Khrustalev Vladislav Victorovich, Barkovsky Eugene Victorovich, Shedogubova Tatyana Aleksandrovna

American Journal of Medical Sciences and Medicine
DOI: 10.12691/ajmsm-1-1-1

Clinical and Histological Features in Wegener Granulomatosis
Li Cavoli Gioacchino, Passantino Rita, Bono Luisa, Tortorici Calogera, Ferrantelli Angelo, Giammarresi Carlo, Rotolo Ugo

American Journal of Infectious Diseases and Microbiology
DOI: 10.12691/ajidm-1-1-2

The Curse of Lymphatic Filariasis: Would the Continual Use of Diethylcarbamazine Eliminate this Scourge in Papua New Guinea?
Anne Lanham, Lillian Mwanri

We have released issues of some journals on February 2013.
American Journal of Public Health Research
American Journal of Medical Sciences and Medicine
American Journal of Medical and Biological Research
American Journal of Pharmacological Sciences
American Journal of Clinical Medicine Research
American Journal of Nursing Research
American Journal of Cancer Prevention
American Journal of Medicine Studies
American Journal of Infectious Diseases and Microbiology
American Journal of Cardiovascular Disease Research
American Journal of Biomedical Research
American Journal of Mechanical Engineering
American Journal of Microbiological Research
Journal of Preventive Medicine
American Journal of Food and Nutrition
American Journal of Hypertension Research
American Journal of Sports Science and Medicine
Journal of Cancer Research and Treatment
American Journal of Zoological Research
Journal of Biomedical Engineering and Technology
American Journal of Microbiological Research
Biomedical Science and Engineering

We are pleased to announce that submissions are now being accepted for peer review for all the journals across all our subject areas in SciEP.

Please submit your manuscript via our online submission system:
http://www.sciepub.com/author/signin

To unsubscribe from our mailing list, please click on the following link: unsubscribe

I am looking forward to hearing from you.

Kind regards,

David Rain
Email:join@sciepub.com
Science and Education Publishing (http://www.sciepub.com)

Derivation of Continuous Linear Multistep Methods Using Hermite Polynomials as Basis Functions

T. Aboiyar., T. Luga., B.V. Iyorter*

Department of Mathematics and Computer Science, University of Mkar, Mkar, Nigeria

Abstract: This paper concerns the derivation of continuous linear multistep methods for solving first-order initial value problems (IVPs) of ordinary differential equations (ODEs) with step number k=3 using Hermite polynomials as basis functions. Adams-Bashforth, Adams-Moulton and optimal order methods are derived through collocation and interpolation technique. The derived methods are applied to solve two first order initial value problems of ordinary differential equations. The result obtained by the optimal order method compared favourably with those of the standard existing methods of Adams-Bashforth and Adams-Moulton.

Keywords: linear multistep method, hermite polynomial, collocation, interpolation, optimal order scheme, ordinary differential equation, initial value problem

Citation: 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, 3 (6). 220-225. January 2015. doi:10.12691/ajams-3-6-2

1. Introduction

Linear multistep methods (LMMs) are very popular for solving initial value problems (IVPs) of ordinary differential equations (ODEs). They are also applied to solve higher order ODEs. LMMs are not self-starting hence, need starting values from single-step methods like Euler’s method and Runge-Kutta family of methods.

The general -step LMM is as given in Lambert (1973)

[picture] | (1)

where and are uniquely determined and .

The LMM in Equation (1) generates discrete schemes which are used to solve first-order ODEs. Other researchers have introduced the continuous LMM using the continuous collocation and interpolation approach leading to the development of the continuous LMMs of the form

[picture] | (2)

where and are expressed as continuous functions of and are at least differentiable once [8].

According to Okunuga and Ehigie [17], the existing methods of deriving the LMMs in discrete form include the interpolation approach, numerical integration, Taylor series expansion and through the determination of the order of LMM. Continuous collocation and interpolation technique is now widely used for the derivation of LMMs, block methods and hybrid methods.

Several continuous LMMs have been derived using different techniques and approaches: Alabi [5] derived continuous solvers of IVPs using Chebyshev polynomial in a multistep collocation technique; Okunuga and Ehigie [17] derived two-step continuous and discrete LMMs using power series as basis function; Mohammed [15] derived a linear multistep method with continuous coefficients and used it to obtain multiple finite difference methods which were directly applied to solve first-order ODEs; Odekunle et al [16] developed a continuous linear multistep method using interpolation and collocation for the solution of first-order ODE with constant stepsize; Adesanya et al [2,3] considered the method of collocation of the differential system and interpolation of the approximate solution to generate a continuous LMM, which is solved for the independent solution to yield a continuous block method; James et al [11,12] proposed a continuous block method for the solution of second order IVPs with constant stepsize, the method was developed by interpolation and collocation of power series approximate solution; Anake [6] developed a new class of continuous implicit hybrid one-step methods capable of solving IVPs of general second order ODEs using the collocation and interpolation techniques of the power series approximate solution; James et al [11,12] adopted the method of collocation and interpolation of power series approximate solution to generate a continuous LMM; Ehigie et al [9] proposed a two-step continuous multistep method of hybrid type for the direct integration of second order ODEs in a multistep collocation technique; Akinfenwa et al [4] developed a four step continuous block hybrid method with four non-step points for the direct solution of first-order IVPs; Adesanya et al [2,3] adopted the method of collocation of the differential system and interpolation of the approximate solution at grid and off grid points to yield a continuous LMM with constant stepsize and James et al [11,12] developed a continuous block method using the approach of collocation of the differential system and interpolation of the power series approximate solution.

The introduction of continuous collocation schemes is of great importance as better global error can be estimated and approximations can be equally obtained. Also, the gap between the discrete collocation methods and the conventional multistep methods is bridged. In this study, we will develop continuous multistep collocation methods for the solution of first-order IVPs of ODEs using the probabilists’ Hermite polynomials as the basis function. The corresponding discrete schemes shall also be obtained.

2. Methods

In Awoyemi [7] and Onumanyi et al [18], some continuous LMM of the type in Equation (2) were developed using the collocation function of the form:

[picture] | (3)

Awoyemi et al [8] proposed a similar function of the type in Equation (3)

[picture] | (4)

to develop LMM for the solution of third-order IVPs. Adeniyi and Alabi [1] used Chebyshev polynomial function of the form:

where are some Chebyshev function to develop continuous LMM.

In this paper, we propose the Probabilists’ Hermite polynomial of the form [13]:

where are probabilists’ Hermite polynomials generated by the formula:

and whose recursive relation is

to develop continuous LMMs for the solution of firs-order IVPs of ODEs of the form:

[picture] | (5)

The first six probabilists’ Hermite polynomials are:

2.1. Derivation of the Linear Multistep Methods

We wish to approximate the exact solution to the IVP in Equation (5) by a polynomial of degree of the form:

[picture] | (6)

which satisfies the equations

[picture] | (7)

The Adams-Bashforth Method

To derive the three-step Adams-Bashforth method, we set in Equation (6), yielding

[picture] | (8)

Differentiating once gives the equation:

[picture] | (9)

Interpolating Equation (8) at and collocating Equation (9) at yields

In matrix form, we have:

Solving the system of equations by Gaussian elimination we obtain:

Substituting for in Equation (8) yields the continuous method:

[picture] | (10)

Evaluating Equation (10) at , we obtain the discrete form as:

[picture] | (11)

The Adams-Moulton Method

To derive the three-step Adams-Moulton method, we let in Equation (6) and differentiate the obtained function once. This gives:

[picture] | (12)

[picture] | (13)

Interpolating Equation (12) at and collocating Equation (13) at gives to the equations:

[picture] | (14)

The equations can be written in matrix form:

Solving the system of equations by Gaussian elimination, we have that:

[picture] | (15)

Substituting for in Equation (12) yields the continuous method

[picture] | (16)

Evaluating Equation (16) at , we obtain the discrete scheme:

[picture] | (17)

The Optimal Order Method

The optimal order scheme is an implicit multistep method similar to the Adams-Moulton method. To derive the three-step optimal order method, we shall consider the system of equations in Equation (14) except for . Interpolating Equation (12) at we have

The corresponding matrix of the equations is:

Solving the system of equations give the same result as in Equation (15) above except for . Thus, we have to be:

Substituting for in Equation (12) yields the continuous three-step optimal order method:

[picture] | (18)

Evaluating Equation (18) at , we obtain the discrete form:

[picture] | (19)

3. Numerical Examples

In this section, we will apply the derived three-step methods of Adams-Barshforth, Adams-Moulton and the proposed optimal order to solve two IVPs of ODEs. Errors associated with the methods will also be obtained. The four-stage Runge-Kutta method is used to obtain the starting values, and the four-stage Adams-Bashforth method is used as a predictor to the implicit schemes. The result and errors obtained are tabulated for clarity.

Example 1

Consider the IVP

Exact Solution: .

Example 2

Consider the IVP

Exact Solution: .

The error is defined as:

where is the exact solution and is the approximate solution.

Table 1. Result of Example 1, with stepsize h=0.1

Table 2. Comparison of Absolute Error for Example 1

Table 3. Result of Example 2, with stepsize h=0.1

Table 4. Comparison of Absolute Error for Example 2

4. Discussion

Three continuous and discrete LMMs are derived through the technique of collocation and interpolation using the probabilists’ Hermite polynomials as basis functions. The result has shown that continuous and discrete LMMs can be derived using any polynomial function and approach. Table 1-Table 4 presents the results by the three derived methods: Equation (11), (17) and (19). Specifically, Table 2 and Table 4 give the errors by these methods. From the results obtained, the Adams-Moulton method produced better results than the Adams-Bashforth method but the proposed optimal order method is the most accurate.

5. Conclusion

The approach and basis functions applied in deriving the LMMs in this paper are different from those of some other researchers, though, the obtained LMMs (continuous and discrete) are same. Also, the proposed optimal order scheme has shown superiority over the standard existing methods of Adams-Bashforth and Adams-Moulton of the same step number, in terms of accuracy.

References

[1]   | Adeniyi, R. B. and Alabi, M. O. (2006). Derivation of Continuous Multistep Methods Using Chebyshev polynomial Basis Function. Abacus, Vol 33 pp 351-361.
[2]   | Adesanya, A. O., Momoh, A. A., Alkali, M. A. and Tahir, A. (2012). Five Steps Block Method for the Solution of Forth Order ODEs. International Journal of Engineering Research and Applications, Vol. 2(5) pp 991-998.
[3]   | Adesanya, A. O., Odekunle, M. R., Remilekun, M. and James, A. A. (2012). Order Seven Continuous Hybrid Method for the Solution of First Order ODEs. Canadian Journal on Science and Engineering Mathematics, Vol. 3(4).
[4]   | Akinfewa, O. A., Yao, N. M. and Jator, S. N. (2011). A Linear Multistep Hybrid Method with Continuous Coefficient for Solving Stiff ODE. Journal of Modern Mathematics and Statistics, Vol. 5(2) pp 47-53.
[5]   | Alabi, M. O. (2008). A Continuous Formulation of Initial Value Solvers with Chebyshev Basis Function in a Multistep Collocation Technique. PhD Thesis. Department of Mathematics, University of Ilorin. 136pp.
[6]   | Anake, T. A. (2011). Continuous Implicit Hybrid One-Step Methods for the Solution of Initial Value Problems of General Second Order ODEs. PhD Thesis. School of Postgraduate Studies, Covenant University, Ota, Nigeria. 170pp.
[7]   | Awoyemi, D. O (1999). A Class of Continuous Methods for the Solution of General Second Order Ordinary Differential Equations. International Journal of Computational Mathematics, Vol 72 pp 29-37.
[8]   | Awoyemi, D. O., Kayode, J. S. and Adoghe, L. O. (2014). A Four-Point Fully Implicit Method for the Numerical Integration of Third-Order Ordinary Differential Equations. International Journal of Physical Sciences, Vol 9(1) pp 7-12.
[9]   | Ehigie, J. O., Okunuga, S. A., Sofoluwe, A. B. and Akanbi, M. A. (2010). On Generalized Two-Step Continuous Linear Multistep Method of Hybrid Type for the Integration of Second Order ODEs. Archieves of Applied Science and Research, Vol. 2(6) pp 362-372.
[10]   | James, A. A., Adesanya, A. O. and Sunday, J. (2013). Continuous Block Method for the Solution of Second Order Initial Value Problems of ODEs. International Journal of Pure and Applied Mathematics, Vol. 83(3) pp 405-416.

[11]  
James, A. A., Adesanya, A. O., Odekunle, M. R. and Yakubu, D. G. (2013). Constant Order Predictor Corrector Method for the Solution of Medeled Problems of First Order Initial Value Problems of ODEs. International Journal of Mathematical, Computational, Statistical, Natural and Physical Engineering, Vol. 7(11).

[12]   | James, A. A., Odesanya, A. O., Sunday, J. and Yakubu, D. G. (2013). Half-Step Continuous Block Method for the Solution of Modeled Problems of ODEs. American Journal of Computational Mathematics, Vol. 3 pp 261-269.
[13]   | Koornwinder, T. H., Wong, R. S. C., Koekoek, R., and Swarttouw, R. F. (2010). Orthogonal Polynomials. In: Olver, F. W. J., Lozier, D. M., Boisvert, R. F. and Clark, C. W. (2010). NIST Handbook of Mathematical Functions. Cambridge University Press. ISBN: 978-0521192255.
[14]   | Lambert, J. D. (1973). Computational Methods in Ordinary Differential Equations. John Wiley and Sons, New York.
[15]   | Mohammed, U. (2011). A Linear Multistep Method with Continuous Coefficients for Solving First-Order ODEs. Journal of the Nigerian Association of Mathematical Physics, Vol. 19 pp159-166.
[16]   | Odekunle, M. R., Adesanya, A. O. and Sunday, J. (2012). A New Block Integrator for the Solution of Initial Value Problems of First Order ODEs. International Journal of Pure and Applied Sciences and Technology, Vol. 11(1) pp92-100.
[17]   | Okunuga, S. A. and Ehigie, J. (2009). A New Derivation of Continuous Collocation Multistep Methods Using Power Series as Basis Function. Journal of Modern Mathematics and Statistics, Vol 3(2) pp 43-50.
[18]   | Onumanyi, P., Oladele, J. O., Adeniyi, R. B. and Awoyemi, D. O. (1993). Derivation of Finite Difference Methods by Collocation. Abacus, Vol 23(2) pp 76-83.