Abstract
In this paper, Galerkin method has been introduced using Legendre polynomials as basis functions over the interval \([-1, 1]\) to solve the eighth-order linear boundary value problems with two-point boundary conditions. Legendre Galerkin method is an effective tool in numerically solving such problems. The performance and applicability of the method is illustrated through some examples that reveal the method presents much better results. The obtained numerical results are convincing and very close to the analytical ones.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Consider the general eighth-order linear differential equation of the form
subject to the following boundary conditions
where u(x), f(x) are continuous functions in the space \(\ell ^{2}]-1, 1[\) and \(a_{i}(x)= x^{i}\).
The boundary value problems of higher order have been investigated due to their mathematical importance and the potential for the applications in hydrodynamic and hydro-magnetic stability [1, 2]. Higher-order boundary value problems arise in many fields. For instance, sixth- and eighth-order differential equations are modelled by thermal instability as ordinary convection and overstability in horizontal layer of fluid heated from below subject to the action of rotation [2, 3]. Generally, such problems are known to arise in astrophysics. The narrow convecting layers bounded by stable layers which are believed to surround A-type stars may be modelled by sixth-order boundary value problems [4]. Dynamo actions in some stars may be modelled by such equations [5]. Shen [6] derived an eighth-order differential equation by governing bending and axial vibrations. Equations for the equilibrium in terms of components for an orthotropic thin circular cylindrical shell subjected to a load that is symmetric about the shell result in an eighth-order differential equations as shown by Paliwal and Pande [7]. Bishop et al. [8] showed that an eighth-order differential equation arises in torsional vibration of uniform beams. Existence and uniqueness of solutions of 2n-th order boundary value problems are discussed by Agarwal [9, 10]. The analytical solutions of such problems cannot be found easily. Therefore, the authors suggested different approximate algorithms using Legendre, Hermite and Laguerre [11, 12] polynomials. Among them, Legendre polynomials have extensively been particularly used in the area of physics and engineering. For instance, Legendre and assocaited Legendre polynomials are also widely used in [13–15], to solve the fractional problems. Spectral methods also have gained a good reputation among numerical analysts as a robust numerical tool for a wide variety of problems in applied mathematics and scientific computing. Many researchers used the spectral approach [16, 17] to solve the ordinary and partial differential equations, respectively. A selective review for getting the numerical solution of the eighth-order boundary value problems is presented here. Boutayeb and Twizell [18] used finite difference methods, Akram and Siddiqi [19, 20] used nonic and non-polynomial spline functions, respectively, Akram and Rehman [21] developed reproducing kernel space, Viswanadham and Ballem [22] used Galerkin method with quintic B-spline, Inc and Evans [23] constructed Adomian decomposition method, Wazwaz [24] developed modified Adomian decomposition method, Siddiqi and Iftikhar [25] used homotopy analysis method, and Ballem and Viswanadham [26] presented the Galerkin method with septic B-splines, whereas Abbasbandy and Shirzadi [27] developed variational iteration method.
In this paper, the Legendre Galerkin method has been elaborated for the solution of linear eighth-order boundary value problem with two-point boundary conditions defined in Eq. (1) with Eq. (2).
In "Preliminaries", some important definitions, lemmas and theorems regarding Legendre polynomials are discussed. Legendre Galerkin method is explained in "Description of the method". Convergence and error analysis of the method are discussed in "Convergence and error analysis". The transformation of nonhomogeneous boundary conditions and change of interval are discussed in "Handling of boundary conditions and solution domain". The practical usefulness and applicability of the method have been discussed via examples in "Numerical examples".
Preliminaries
Legendre polynomials are widely used as a mathematical tool in applied sciences as well as in engineering field. These polynomials are defined precisely and easily differentiated and integrated as well.
Legendre polynomials of degree n over the interval \([-1,1]\) is defined as
where
and satisfy the following recurrence relations
Legendre polynomials are orthogonal on \([-1,1]\) with respect to the weight function 1, i.e.
and
Lemma 2.1
Let n and m be any two integers such that \(n-m\le N\) and \(m>0\), then
Proof
Integrating the left hand side by parts and using Eq. (6) yield the result.
Lemma 2.2
Let n and m be any two integers such that \(n\ge m\), then
Proof
The proof is divided into two parts.
Case I
For \(n=m\), we have
Case II
For \(n>m\), the integral on the left, using Eqs. (3) and (6), can be written as
Theorem 2.1
Let n and m be any two integers such that \(n,m \le N\) , then
where \(i=1,3,5,\ldots ,2k+1\le N-m\).
Proof
-
(1)
Integrating \(\int _{-1}^{1}L'_{n}(x)L_{m}(x){\rm d}x\) by parts gives
$$\begin{aligned} \int _{-1}^{1}L'_{n}(x)L_{m}(x){\rm d}x&= \left[ L_{n}(x)L_{m}(x)\right] _{-1}^{1}-\int _{-1}^{1}L_{n}(x)L'_{m}(x){\rm d}x \nonumber \\ &= \left[ 1+(-1)^{n+m+1}\right] -\int _{-1}^{1}L_{n}(x)L'_{m}(x){\rm d}x. \end{aligned}$$(7)For \(n=m+i, i=1,3,5,\ldots ,2k+1\le N-m\) and using Lemma 2.2 lead to
$$\begin{aligned} \int _{-1}^{1}L'_{n}(x)L_{m}(x){\rm d}x &= 2. \end{aligned}$$For \(n=m+i, i=0,2,4,\ldots ,2k\le N-m\), Eq. (7) yields
$$\begin{aligned} \int _{-1}^{1}L'_{n}(x)L_{m}(x){\rm d}x &= 0. \end{aligned}$$For \(n\le m\) and considering the previous cases with Lemma 2.2 yield \(\int _{-1}^{1}L'_{n}(x)L_{m}(x){\rm d}x=0.\)
-
(2)
The proof is divided into four parts.
-
(a)
For \(n=m+i, \quad i=2,4,6,\ldots ,2k\le N-m\).
$$\begin{aligned} \int _{-1}^{1}L''_{n}(x)L_{m}(x){\rm d}x &= \left[ L'_{n}(x)L_{n-i}(x)\right] _{-1}^{1}-\int _{-1}^{1}L'_{n}(x)L'_{n-i}(x){\rm d}x\\ &= n(n+1)-\left[ L_{n}(x)L'_{n-i}(x)\right] _{-1}^{1}\\&\quad +\int _{-1}^{1}L_{n}(x)L''_{n-i}(x){\rm d}x\\ &= n(n+1)-\left[ L_{n}(x)L'_{n-i}(x)\right] _{-1}^{1},\\ & \quad \left[ {\text{using Lemma 2.1}}\right] \\ &= n(n+1)-m(m+1). \end{aligned}$$ -
(b)
For \(n=m+i, i=1,3,5,\ldots ,2k+1\le N-m\), then \(\int _{-1}^{1}L''_{n}(x)L_{m}(x){\rm d}x=0\).
-
(c)
For \(n=m\), then
$$\begin{aligned} \int _{-1}^{1}L''_{n}(x)L_{m}(x){\rm d}x &= \left[ L'_{n}(x)L_{n-i}(x)\right] _{-1}^{1}-\int _{-1}^{1}L'_{n}(x)L'_{n-i}(x){\rm d}x\\ &= n(n+1)-m(m+1)\\ &= 0. \end{aligned}$$ -
(d)
For \(n<m\), then integrating \(\int _{-1}^{1}L''_{n}(x)L_{m}(x) {\rm d}x\) by parts and using Eq. (6) leads to \(\int _{-1}^{1}L''_{n}(x)L_{m}(x) {\rm d}x=0\).
Description of the method
To solve the linear eighth-order boundary value problem (1) by the Galerkin method along with Legendre basis, u(x) is approximated as
where \(\alpha _{j}'s\), \(j=0,1,2,\ldots ,n\) are the Legendre coefficients. To determine these coefficients \(\alpha _{j}\), orthogonalizing the residual with respect to the basis functions, i.e.
where
We approximate the integrals in Eq. (9) by integrating by parts such that all derivatives transfer from u to \(L_{r}\). For convenience, few of the inner products of Eq. (9) can be calculated, as
Lemma 3.1
The following relations hold:
Proof
-
1.
As
$$\begin{aligned} \langle u^{(8)}(x),L_{r}(x)\rangle &= \int _{-1}^{1}u^{(8)}(x)L_{r}(x){\rm d}x. \end{aligned}$$Integrating the right hand terms of the above equation by parts leads to
$$\begin{aligned} \langle u^{(8)}(x),L_{r}(x)\rangle &= B_{T,8}+\sum _{k=4}^{7}(-1)^{k+1}\left[ u^{(k)}(x)L_{r}^{(7-k)}(x)\right] _{-1}^{1}\\&\quad+\int _{-1}^{1}u(x)L_{r}^{(8)}(x){\rm d}x, \end{aligned}$$where the boundary term
$$\begin{aligned} B_{T,8} &= \sum _{k=0}^{3}(-1)^{k+1}\left[ u^{(k)}(x)L_{r}^{(7-k)}(x)\right] _{-1}^{1} \end{aligned}$$is zero using the boundary conditions defined in Eq. (2) yielding the relation.
-
2.
The inner product of \(\{a_{7}(x)u^{(7)}(x)\}\) with \(L_{r}(x)\) is obtained, as
$$\begin{aligned} \langle a_{7}(x)u^{(7)}(x),L_{r}(x)\rangle &= B_{T,7}+\sum _{k=4}^{6}(-1)^{k}\left[ u^{(k)}(x)\{a_{7}(x)L_{r}(x)\}^{(6-k)}\right] _{-1}^{1}\\&\quad-\int _{-1}^{1}u(x)\{a_{7}(x)L_{r}(x)\}^{(7)}{\rm d}x, \end{aligned}$$where the boundary term
$$\begin{aligned} B_{T,7} &= \sum _{k=0}^{3}(-1)^{k}\left[ u^{(k)}(x)\{a_{7}(x)L_{r}(x)\}^{(6-k)}\right] _{-1}^{1}=0 \end{aligned}$$
gives the relation. The other relations can be obtained similarly.
Theorem 3.1
If Eq. (8) is the assumed approximate solution of the boundary value problem (1)–(2), then the discrete system for determining the coefficients \(\{\alpha _{j}\}_{j=0}^{n}\) is given by
It can be written, in matrix form, as
where
and
The term \(\mu _{j,r}\) can be calculated using the results given in Preliminaries, while the boundary term \(\nu _{j,r}\) can be calculated as
After solving the linear system (21) having \((n+1)\) equations with \((n+1)\) unknowns yield, the column vector \(X=\left( \alpha _{0}, \alpha _{1}, \alpha _{2},\ldots , \alpha _{n}\right) ^{\rm T}\). Thus, u(x) can now be approximated by Eq. (8).
Convergence and error analysis
In this section, the convergence and error analysis of the Legendre Galerkin method have been studied in detail.
Convergence of the method
Lemma 4.1
Let \(x(t)\in H^{k}]-1, 1[\) (a Sobolev space) and let \(x_{n}(t)=\sum _{i=0}^{n}c_{i}L_{n}(t)\) be the best approximation polynomial of x(t) in the \(\ell ^{2}\) -norm, then
and \(c_{0}\) is a non-negative constant which depends on the selected norm and is free from x(t) and n.
Proof
Theorem 4.1
Assume \(\kappa :X\rightarrow X\) is bounded, with X a Banach space, and \(\lambda -\kappa :X\rightarrow X\) is bijective. Further, assume
then for all sufficiently large n , say \(n\ge N\), the operator \((\lambda -\kappa L_{n})^{-1}\) exists as a bounded operator from X to X. Moreover, it is uniformly bounded such that
For the solution of \((\lambda -\kappa L_{n})x_{m}=L_{n}y\), \(x_{m}\in X\) and \((\lambda -\kappa )x=y\),
Proof
[31].
Consequently, the approximation rate of Legendre polynomials is \(n^{-k}\) with respect to Lemma 4.1, and also from Theorem 4.1, \(\|x-x_{n}\|\) converge to zero as soon as \(\|x-L_{n}\|\).
Error analysis of the method
In this subsection, an error estimator for eighth-order boundary value problems using Legendre Galerkin approximation has been discussed.
Consider \(e_{n}(x)=u(x)-u_{n}(x)\) as the error function of Legendre approximation \(u_{n}(x)\) to u(x), where u(x) is the exact solution of Eq. (1) with boundary conditions defined in Eq. (2). So, \(u_{n}(x)\) satisfies the following problem:
with boundary conditions
where \(P_{n}(x)\) is a perturbation term linked with \(u_{n}(x)\) obtained as follows
We find an approximation \(e_{n,N}(x)\) to \(e_{n}(x)\) in the same way as in description of the method, for the solution of Eq. (1) with Eq. (2). Subtracting Eqs. (22) and (23) from Eqs. (1) and (2), respectively, yields the error function of the form
and
We solve this problem using the Legendre Galerkin method to get the approximation \(e_{n,N}(x)\).
Handling of boundary conditions and solution domain
If the boundary conditions are nonhomogeneous or the solution domain is [a, b], then these conditions are converted to homogeneous conditions and the domain of the solution must be converted to \([-1,1]\). Consider
subject to the following boundary conditions
Using the linear transformation \(t=\frac{b-a}{2}x+\frac{b+a}{2}\), then Eq. (27) takes the form
where
subject to the following boundary conditions
To transform the nonhomogeneous boundary conditions in Eq. (30) to homogeneous boundary conditions, we replace
where \(\Psi (x)\) is the interpolating polynomial such that \(\Psi ^{(j)}(-1)=\Theta _{j}\) and \(\Psi ^{(j)}(1)=\Phi _{j}\), \(j=0,1,2,3\). Also,
and
The problem takes the form:
subject to the following boundary conditions
where
Let
be an approximate solution of Eq. (32). Then,
be the approximate solution of Eq. (31). Using the inverse linear transformation \(x=\frac{2}{b-a}t-\frac{b+a}{b-a}\) in Eq. (35) yields the approximate solution u(t) of Eq. (27).
Numerical examples
Some examples have been constructed to measure the accuracy of the proposed method. Numerical results obtained by the method show the betterment of the method also.
Example 1
Consider the following differential equation:
subject to the boundary conditions
The exact solution of the problem is \(u(x)=x(1-x)e^{x}\).
The proposed method is implemented to the problem for \(n=10\). The comparison between the absolute errors of the proposed method and that developed by Viswanadham and Ballem [22] is shown in Table 1 and Fig. 1, respectively.
Absolute errors for Example 1
Example 2
Consider the following differential equation:
subject to the boundary conditions
The exact solution of the problem is \(u(x)=(x^{2}-1)\sin x\).
The proposed method is implemented to the problem for \(n=10\). The comparison between the absolute errors of the proposed method and that developed by Ballem and Viswanadham [26] is shown in Table 2 and Fig. 2, respectively.
The absolute errors for Example 2
Example 3
Consider the following differential equation:
subject to the boundary conditions
The exact solution of the problem is \(u(x)=(x^{2}-1)\sin x\).
The proposed method is implemented to the problem for \(n=10\). The comparison between the absolute errors of the proposed method and that developed by Viswanadham and Ballem [22] is shown in Table 3 and Fig. 3, respectively.
Absolute errors for Example 3
Conclusion
In this paper, Galerkin method using Legendre polynomials as basis function has been developed to approximate the linear eighth-order boundary value problems. In this method, the nonhomogeneous boundary conditions are transformed to the homogeneous boundary conditions and the solution domain is converted to the interval \([-1,1]\). By comparing the results of the proposed method with other existing methods, it is found that the results are improved and become remarkable. Consequently, the solution may converge efficiently to the analytical one by increasing the order of the problem.
References
Karageorghis, A., Phillips, T.N., Davies, A.R.: Spectral collocation methods for the primary two-point boundary values problem in modelling viscoelastic flows. Int. J. Numer. Methods Eng. 26(4), 805–813 (1988)
Chandrasekhar, S.: Hydrodynamic and Hydromagnetic Stability. Calrendon Press, Oxford (1961) (reprinted: Dover Books, New York, 1981)
Boutayeb, A.: Numerical methods for high-order ordinary differential equations with application to eigenvalue problems. Ph.D. thesis, Brunel University, chapter 1, p 112 (1990)
Toomre, J., Zahn, J.R., Labour, J., Spiegel, E.A.: Stellar convection theory II: single-mode study of the second convection zone in A-type stars. Astrophys. J. 207, 545–563 (1976)
Glatzmaier, G.A.: Numerical simulations of stellar convection dynamics III: at the base of the convection zone. Geophys. Astrophys. Fluid Dyn. 31, 137–150 (1985)
Shen, I.Y.: Hybrid damping through intelligent constrained layer layer treatments. ASME J. Vib. Acoust. 116, 341–349 (1994)
Paliwal, D.N., Pande, A.: Orthotropic cylindrical pressure vessels under line load. Int. J. Press. Vessels Pip. 76, 455–459 (1999)
Bishop, R.E.D., Cannon, S.M., Miao, S.: On coupled bending and torsional vibration of uniform beams. J. Sound Vib. 131, 457–464 (1989)
Agarwal, R.P.: Boundary Value Problems for Higher Order Differential Equations. World Scientific, Singapore (1986)
Agarwal, R.P., Akrivis, G.: Boundary value problems occurring in plate deflection theory. J. Comput. Appl. Math. 8, 145–154 (1982)
Bell, W.W.: Special Function for Scientist and Engineer. D. Van Nostrand Company Ltd., London (1967)
Arfken, G.: Mathematical Methods for Physics, 2nd edn. Academic Press Inc, New York (1970)
Ezz-Eldien, S.S.: New quadrature approach based on operational matrix for solving a class of fractional variational problems. J. Comput. Phys. 317, 362–381 (2016)
Bhrawy, A.H., Ezz-Eldien, S.S.: A new Legendre operational technique for delay fractional optimal control problems. Calcolo (2015). doi:10.1007/s10092-015-0160-1
Ezz-Eldien, S.S., Doha, E.H., Baleanu, D., Bhrawy, A.H.: A numerical approach based on Legendre orthonormal polynomials for numerical solutions of fractional optimal control problems. J. Vib. Control (2015). doi:10.1177/1077546315573916
Bhrawy, A.H., Doha, E.H., Ezz-Eldien, S.S., Gorder, R.A.V.: A new Jacobi spectral collocation method for solving 1 + 1 fractional Schrodinger equations and fractional coupled Schrodinger systems. Eur. Phys. J. Plus 129(12), 1–21 (2014)
Doha, E.H., Bhrawy, A.H., Ezz-Eldien, S.S.: An efficient Legendre spectral tau matrix formulation for solving fractional sub diffusion and reaction sub diffusion equations. J. Comput. Nonlinear Dyn. 10(2), 021019-8 (2015). doi:10.1115/1.4027944
Boutayeb, A., Twizell, E.H.: Finite difference methods for the solution of eighth order boundary value problems. Int. J. Comput. Math. 48, 63–75 (1993)
Akram, Ghazala, Siddiqi, Shahid S.: Nonic spline solutions of eighth order boundary value problems. Appl. Math. Comput. 182, 829–845 (2006)
Siddiqi, S.S., Akram, G.: Solution of eighth order boundary value problems using non polynomial spline technique. Int. J. Comput. Math. 84, 347–368 (2007)
Akram, G., Rehman, H.U.: Numerical solution of eighth order boundary value problems in reproducing kernel space. Numer. Algorithms 62(3), 527–540 (2013)
Viswanadham, K.N.S., Ballem, S.: Numerical solution of eighth order boundary value problems by Galerkin method with quintic B-splines. Int. J. Comput. Appl. 89(15), 7–13 (2014)
Inc, M., Evan, D.J.: An efficient approach to approximate solution of eighth order boundary value problems. Int. J. Comput. Math. 81, 685–692 (2004)
Wazwaz, A.M.: The numerical solution of special eighth order boundary value problems by the modified decomposition method. Neural Parallel Sci. Comput. 8(2), 133–146 (2000)
Siddiqi, S.S., Iftikhar, M.: Numerical solution of higher order boundary value problems. Abstr. Appl. Anal. (2013). doi:10.1155/2013/427521
Ballem, S., Viswanadham, K.N.S.: Numerical solution of eighth order boundary value problems by Galerkin method with septic B-splines. Proc. Eng. 127, 1370–1377 (2015)
Abbasbandy, S., Shirzadi, A.: The Variational Iteration method for a class of eighth order boundary value differential equations. Z. Naturforsch. 63a, 745–751 (2008)
Fathy, M., El-Gamel, M., El-Azab, M.: Legendre–Galerkin method for the linear Fredholm integrodifferential equations. Appl. Math. Comput. 243, 789–800 (2014)
Maleknejad, K., Nouri, K., Yousefi, M.: Discussion on convergence of legendre polynomial for numerical solution of integral equations. Appl. Math. Comput. 193, 335–339 (2007)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods on Fluid Dynamics. Springer, Berlin (1988)
Atkinson, K.E.: The Numerical Solution of Integral Equations of the Second Kind. Cambridge University Press, Cambridge (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Elahi, Z., Akram, G. & Siddiqi, S.S. Numerical solution for solving special eighth-order linear boundary value problems using Legendre Galerkin method. Math Sci 10, 201–209 (2016). https://doi.org/10.1007/s40096-016-0194-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40096-016-0194-9