ο
AbstractβIn this paper, generalized shifted Legendre polynomial approximation on a given arbitrary interval has been designed to find an approximate solution of a given second order nonlinear two-point boundary value problems of ordinary differential equations. Here an approach using Tau method based on Legendre operational matrix of differentiation [2] & [5] has been addressed to generate the nonlinear systems of algebraic equations. The unknown Legendre coefficients of these nonlinear systems are the solutions of the system and they have been solved by continuation method. These unknown Legendre coefficients are then used to write the approximate solutions to the second order nonlinear two-point boundary value problems. The validity and efficiency of the method has also been illustrated with numerical examples and graphs assisted by MATLAB.
Index TermsβBoundary Value Problems (BVPs), Generalized Shifted Legendre Polynomials, Homotopy Continuation Method, Legendre Operational Matrix of Differentiation, Nonlinear Ordinary Differential Equations.
I. INTRODUCTION
According to [1], second order two-point boundary value problems of ordinary differential equations are equations of the form
π¦β²β²= π(π₯, π¦, π¦β²) , π β€ π₯ β€ π,
With the boundary conditions on the solution prescribed by
π¦(π) = πΌ , π¦(π) = π½, for some constants πΌ and π½.
Second order differential equations with various types of boundary conditions are among many of linear and nonlinear problems occurring in science and engineering which can be solved either analytically or numerically [3].
Second order two-point boundary value problems are encountered in many engineering fields including optimal control, beam deflections, heat flow, and various dynamical systems [4].
In the literature of numerical analysis for solving a two point second order boundary value problems (BVPs) of differential equations, many authors have attempted to obtain higher accuracy rapidly by using numerous methods.
Among various numerical techniques, finite difference method has been widely used but it takes more
Published on August 18, 2019.
A. E. Gemeda is with Bule Hora University, West Guji Zone, Oromia, Ethiopia (e-mail: edeoabdurkadir@ gmail.com).
computational costs to get high accuracy [3]. In [4] the author has applied a cubic B-spline method to find the solutions of both linear and nonlinear second order two point BVPs of ordinary differential equations. The authors in [6] have used an extended cubic B-spline method for solving linear two point BVPs. In [7] the authors found the solution of two-point boundary value problems using quartic B-spline method. But these B-spline methods require dividing the interval [π, π] into π subintervals and the construction of cubic or extended cubic B-splines in each subinterval. In addition while using these methods; we need to solve π + 1 systems of nonlinear equations to arrive at better accuracy. Therefore, like finite difference method the methods are also computationally too cost. In [8] the authors have developed Galerkin method to approximate the solution of second order Neumann and Cauchy linear boundary value problems. The authors in [9] derived a new difference scheme for solving linear and nonlinear second order two-point boundary value problems by using the quartic spline interpolation and Taylor expansion. The author in [10] found the approximate solutions of second order linear and nonlinear boundary value problems using shifted Legendre polynomials on specific interval [0,1].
Finding the solution of ordinary differential equations numerically is not only concerned with getting better accuracy. It is also concerned with saving computational time and effort. This paper is therefore aimed at finding the solutions of general second order nonlinear two-point boundary value problems of ordinary differential equations of the form:
π¦β²β²(π₯) + π(π₯)π¦β²(π₯) + π(π₯, π¦) = π(π₯) , π β€ π₯ β€ π (1) Subject to the boundary conditions:
π¦(π) = πΌ , π¦(π) = π½ (2)
using generalized shifted Legendre polynomial approximation on a given arbitrary interval combined with homotopy continuation method.
This study is therefore, a contribution towards finding the solutions of general second order nonlinear two-point boundary value problems of ordinary differential equations, using generalized shifted Legendre polynomial approximation on a given arbitrary interval combined with Homotopy Continuation method. Even though many authors have attempted to obtain higher accuracy rapidly by using
The Solutions of Second Order Nonlinear Two Point Boundary Value Problems:
Generalized Shifted Legendre Polynomials, Homotopy Continuation Method
Abdurkadir Edeo Gemeda
numerous methods like finite difference method and spline methods such as cubic B-spline method, an extended cubic B-spline method and quartic B-spline method, each of these methods are computationally too cost and slow when compared to the present method. Moreover, the present paper finds the solution on an arbitrary interval [π, π].
Thus, the purpose of this study was to find the solutions of second order nonlinear two-point boundary value problems of ordinary differential equations, by using generalized shifted Legendre polynomial approximation on some arbitrary interval combined with Homotopy Continuation method.
The advantage of this method over the other methods is therefore
ο· It is computationally economical,
ο· It needs less computational time and effort,
ο· It has better accuracy and
ο· It enables us to solve boundary value problems imposed on any arbitrary interval.
The remainder of this paper has been organized in the following order and procedures.
ο In section II, generalized shifted Legendre polynomial on some arbitrary interval [π, π] for π <
π has been derived.
ο In section III, the application of this method combined with Homotopy Continuation method has been discussed in brief.
ο In section IV, this method has been illustrated with numerical examples and graphs.
ο The paper has been concluded and recommended in section V.
II. GENERALIZED SHIFTED LEGENDRE POLYNOMIALS FOR
ARBITRARY INTERVAL
Legendre Polynomials are defined on the interval [β1,1]
and can be determined with the aids of the following recurrence formulae [5].
πΏ0(π‘) = 1 , πΏ1(π‘) = π‘ πΏπ+1(π‘) =2π+1
π+1 (π‘)πΏπ(π‘) β π
π+1πΏπβ1(π‘) ; π = 1,2,3, (3) In order to use this polynomials over arbitrary interval [π, π] with π < π, we define the generalized shifted Legendre polynomial by introducing π‘ = 2π₯β(π+π)
πβπ . Let the generalized shifted Legendre polynomial πΏπ(2π₯ β 1) be denoted by ππ(π₯). Then ππ(π₯) can also be obtained as :
π0(π₯) = 1 , π1(π₯) =2π₯β(π+π)
πβπ
ππ+1(π₯) =2π+1
π+1(2π₯β(π+π)
πβπ ) ππ(π₯) β π
π+1ππβ1(π₯) ; π = 1,2,3, . . . (4)
The analytical form of the generalized shifted Legendre polynomial ππ(π₯) of degree r is given by;
ππ(π₯) = βππ=0(β1)π+π (π+π)!(πβπ)! π₯π
(π!)2 (5) NB: ππ(0) = (β1)π and ππ(1) = 1
The orthogonality condition for these the generalized shifted Legendre polynomials are:
β« πππ π(π₯)ππ (π₯)ππ₯ = {
1
2π+1 πππ π = π
0 πππ π β π (6) Any function π¦(π₯) β πΏ2[π, π] can be approximated in terms of ππ(π₯) by:
π¦Μ (π₯) = ββπ=0ππππ(π₯) (7)
Where the coefficients ππ are given by
ππ= (2π + 1) β« π¦(π₯)ππ ππ(π₯)ππ₯ ; π = 1,2,3, (8) By considering only the first π + 1 terms of the series (7) we get;
π¦Μ(π₯) = βππ=0ππππ(π₯)= πΆππ(π₯) (9) Where πΆπ= [π0, π1,. . . , ππ] is the shifted Legendre coefficient and
π(π₯) = [π0(π₯), π1(π₯), β¦ , ππ(π₯)]π is the shifted Legendre vector.
The derivative of the vector π(π₯) can be expressed as:
ππ(π₯)
ππ₯ = π·(1)π(π₯) (10)
Where π·(1) is (π + 1) Γ (π + 1) operational matrix of derivative which is given by
π·(1) = (πππ)={2(2π + 1) πππ π = π β π 0 ππ‘βπππ€ππ π ; { π = 1,3, β¦ , π ππ π ππ πππ
π = 1,3, β¦ , π β 1 ππ π ππ ππ£ππ For example for π even we have;
π·(1)= 2
(
0 0 0 0 ... 0 0 0
1 0 0 0 ... 0 0 0
0 3 0 0 ... 0 0 0
1 0 5 0 ... 0 0 0
. . . . ... . . .
1 0 5 0 ... 0 0
0 3 0 7 ... 0 0
ο΄
ο·
)where
π = 2π β 3, π = 2π β 1 (11)
From (10) it can be generalized for any π β π as:
πππ(π₯)
ππ₯π = (π·(1))ππ(π₯) = π·(π)π(π₯) , π = 1, 2, 3, β¦ (12) Where, (π·(1))π denotes matrix powers.
III. APPLICATIONSOFTHEGENERALIZEDSHIFTED LEGENDREPOLYNOMIALSCOMBINEDWITH
HOMOTOPYCONTINUATIONMETHOD
Consider the general second order nonlinear two-point boundary value problem of ordinary differential equation
π¦β²β²(π₯) + π(π₯)π¦β²(π₯) + π(π₯, π¦) = π(π₯) , π β€ π₯ β€ π Subject to the boundary conditions:
π¦(π) = πΌ , π¦(π) = π½
As in [2], let us approximate π¦(π₯), π(π₯), π(π₯, π¦) and π(π₯) by the generalized shifted Legendre polynomials as
π¦(π₯) = βππ=0ππππ(π₯)= πΆππ(π₯) (13) π(π₯) = βππ=0ππππ(π₯)= πππ(π₯) (14)
π(π₯, π¦) = π(π₯, πΆππ(π₯)) (15)
π(π₯) = βππ=0ππππ(π₯)= πΊππ(π₯) (16) Where the unknowns are
πΆ = [π0, π1,. . . , ππ]π
Using Legendre operational matrix of differentiation, (1) can be written as
πΆππ·2π(π₯) + πππ·1π(π₯) + π(π₯, πΆππ(π₯)) β πΊππ(π₯) (17) The residual π π(π₯) for (17) can be written as
π π(π₯) = πΆππ·2π(π₯) + πππ·1π(π₯) + π(π₯, πΆππ(π₯)) β
πΊππ(π₯) (18)
Applying typical Tau method, which is used in the sense of particular form of the Petrov-Galerkin method as cited in [2], [5], equation (17) can be transformed into m-1 nonlinear systems of equations by applying
β©π π(π₯), ππ(π₯)βͺ = β« π π(π₯)ππ(π₯)
π
π
ππ₯ = 0;
π = 0,1,2, . . . , π β 2 (19) The boundary conditions are given by
π¦(π) = πΆππ(π) = ππ,π¦(π) = πΆππ(π) = ππ (20) Equations (19) and (20) generate π + 1 nonlinear systems of algebraic equations whose coefficients are the unknowns in vectors C. A homotopy continuation method is then applied to find these unknowns which are used to write
the approximate solution π¦Μ (π₯).
A. Homotopy
It has been briefly discussed in [1], that, Homotopy, or continuation, methods for nonlinear systems embed the problem to be solved within a collection of problems.
Speciο¬cally, to solve a problem of the form πΉ(π) = 0, which has the unknown solution π β, we consider a family of problems described using a parameter π that assumes values in [0,1]. A problem with a known solution π(0) corresponds to the situation when π = 0, and the problem with the unknown solution π(1) = π β corresponds to π = 1.
Suppose π(0) is an initial approximation to the solution of πΉ(π β) = 0.
Deο¬ne πΊ: [0,1] Γ π π β π π by
πΊ(π, π) = ππΉ(π) + (1 β π)[πΉ(π) β πΉ(π(0))]
= πΉ(π) + (π β 1)πΉ(π(0))
We will determine, for various values of π, a solution to πΊ(π, π) = 0.When π = 0, this equation assumes the form 0 = πΊ(0, π) = πΉ(π) β πΉ(π(0)), and π(0) is a solution.
When π = 1, the equation assumes the form
0 = πΊ(1, π) = πΉ(π), and π(1) = π β is a solution. The function πΊ, with the parameter π, provides us with a family of functions that can lead from the known value π(0) to the solution π(1) = π β. The function G is called a homotopy between the function πΊ(0, π) = πΉ(π) β πΉ(π(0)) and the function πΊ(1, π) = πΉ(π).
B. Continuation
According to [1], the continuation problem is used to determine away to proceed from the known solution π(0) of πΊ(0, π) = 0 to the unknown solution π(1) = π β of πΊ(1, π) = 0, that is, the solution to πΉ(π) = 0. We first assume that π(π) is the unique solution to the equation
πΊ(π, π) = 0 (21)
for each π β [0,1]. The set {π(π) | 0 β€ π β€ 1} can be viewed as a curve in π π from π(0) to π(1) = π β parameterized by π. A continuation method finds a sequence of steps along this curve corresponding to{π(ππ)}
π = 0,1, β¦ β¦ π ,
Where π0 = 0 < π1< π2< β― < ππ = 1.
If the functions π β π(π) and πΊ are differentiable, then differentiating (21) with respect to π gives
0 =ππΊ(Ξ»,c(Ξ»))
πΞ» +ππΊ(Ξ»,c(Ξ»))
πc πβ²(Ξ») Solving for πβ²(Ξ») gives
πβ²(Ξ») = β [ππΊ(Ξ»,c(Ξ»))
πc ]
β1ππΊ(Ξ»,c(Ξ»))
πΞ» (22)
Where
ππΊ(Ξ»,c(Ξ»))
πc = π½(Ξ»(c)) is the Jacobian matrix, and
ππΊ(Ξ»,c(Ξ»))
πΞ» = πΉ(π(0)).
Therefore, the system of equation becomes;
πβ²(Ξ») = β[π½(Ξ»(c))]β1πΉ(π(0)) for 0 β€ Ξ» β€ 1 (23) with initial condition c(0).
To solve (23) using the Runge-Kutta method of order four, we ο¬rst choose an integer π > 0 and
let β = (1 β 0)/π. Partition the interval [0,1] into π subintervals with the mesh points
ππ = πβ, for each π = 0,1, . . . , π. We use the notation π€ππ, for each π = 0,1, . . . , π and π = 1, . . . , π, to denote an approximation to ππ (ππ).
For the initial conditions, set π€1,0= π1 (0), π€2,0= π2 (0), ..., π€π,0= ππ (0). Suppose π€1,π, π€2,π, ... , π€π,π have been computed. We obtain π€1,π+1, π€2,π+1, ... , π€π,π+1 using the equations.
π1,π = βππ(ππ, π€1,π, π€2,π, . . . , π€π,π), for each
π = 1,2, . . . , π;
π2,π = βππ(ππ + 0.5β , π€1,π + 0.5π1,1, . . . , π€π,π + 0.5π1,π),
for each π = 1,2, . . . , π;
π3,π = βππ(ππ + 0.5β , π€1,π + 0.5π2,1, . . . , π€π,π + 0.5π2,π),
for each π = 1,2, . . . , π;
π4,π= βππ(ππ + β, π€1,π + π3,1, π€2,π + π3,2, . . . , π€π,π + π3,π),
for each π = 1,2, . . . , π;
And finally,
π€π,π+1= π€π,π+1
6(π1,π + 2π2,π + 2π3,π + π4,π), for each π
= 1,2, . . . , π Let
π1 = [
π1,1
π1,2 . . π1,π]
, π2 = [
π2,1
π2,2 . . π2,π]
, π3 = [
π3,1
π3,2 . . π3,π]
, π4 = [
π4,1
π4,2 . . π4,π]
and
π€π = [
π€1,π π€2,π
. . π€π,π]
π(0) = π(π0) = π€0, and for each π = 0,1, . . . , π, we have;
π1=h[βπ½(π€π)]β1)πΉ(π(0)),
π2=h[βπ½(π€π+ 0.5π1)]β1)πΉ(π(0)) k3=h[βπ½(π€π+ 0.5π2)]β1)πΉ(π(0)) k4=h[βπ½(π€π+ π3)]β1)πΉ(π(0)) and
c(ππ+1) = c(ππ) +1
6(π1 + 2π2 + 2π3 + π4)
= π€π+1
6(π1 + 2π2 + 2π3 + π4)
Generally, c(ππ) = c(1) is our approximation to cβ.
IV. NUMERICAL EXAMPLES
A. Example 1:
Consider the second order nonlinear boundary value problem
π¦β²β² + π¦2= π₯2 (24)
With boundary conditions
π¦(1) = 1 , π¦(2) = 2 (25)
The exact solution is π¦(π₯) = π₯ Substituting (25) in (9) we get π0β π1+ π2= 1
π0+ π1+ π2= 2 (26)
For π = 2 from (19) we get π02+1
3π12+ 12π2β10,217
15 π22=7
3 (27)
After solving 3 Γ 3 nonlinear system of algebraic equations (26) and (27) by homotopy continuation method we get
π0= 1.5873 , π1= 0.5 and π2= β0.0873 Thus the approximate solution is
π¦Μ(π₯) = β0.5238π₯2+ 2.5714π₯ β 1.0476
TABLEI:NUMERICAL RESULTS OF EXAMPLE 1
π π π πΜ |πΜ β π|
π 1 1.0000 1.0000 0.0000
π 1.1 1.1000 1.1471 0.0471
π 1.2 1.2000 1.2838 0.0838
π 1.3 1.3000 1.4100 0.1100
π 1.4 1.4000 1.5257 0.1257
π 1.5 1.5000 1.6309 0.1309
π 1.6 1.6000 1.7257 0.1257
π 1.7 1.7000 1.8100 0.1100
π 1.8 1.8000 1.8838 0.0838
π 1.9 1.9000 1.9471 000471
ππ 2 2.0000 2.0000 0.0000
Fig. 1. Graphical illustrations of Example 1
B. Example 2:
Consider the second order nonlinear boundary value problem
π2π¦ ππ₯2+ π₯ (ππ¦
ππ₯)2=β1
π₯3 (28)
With boundary conditions π¦(1) = 0 , π¦(3) =2
3 (29)
The exact solution is π¦(π₯) = 1 β1
π₯ Substituting (29) in (9) we get π0β π1+ π2= 0
π0+ π1+ π2=2
3
(30)
For π = 2 from (19) we get 8π1+ 28π2=β8
9 (31)
After solving 3 Γ 3 linear systems of algebraic equations (30) and (31) we get
π0= 0.4603 , π1= 0.3333 and π2= β0.1270 Thus the approximate solution is
yΜ(x) = β0.1905x2+ 1.0953x β 0.9048
TABLEII:NUMERICAL RESULTS OF EXAMPLE 2
π π π πΜ |πΜ β π|
π 1 0 0.0000 0.0000
π 1.2 0.1667 0.1352 0.0314
π 1.4 0.2857 0.2552 0.0305
π 1.6 0.3750 0.3600 0.0150
π 1.8 0.4444 0.4495 0.0051
π 2.0 0.5000 0.5238 0.0238
π 2.2 0.5455 0.5829 0.0374
π 2.4 0.5833 0.6267 0.0433
π 2.6 0.6154 0.6552 0.0399
π 2.8 0.6429 0.6686 0.0257
ππ 3.0 0.6667 0.6667 0.0000
Fig. 2. Graphical illustration of Example 2
C. Example 3:
Consider the nonlinear boundary value problem
π2π¦ ππ₯2+ π¦ππ¦
ππ₯+ π¦ =1
2sin (2π₯) (32)
With boundary conditions
π¦(0) = 0 , π¦(π) = 0 (33)
The exact solution is π¦(π₯) = sinx Substituting (33) in (9) we get π0β π1+ π2= 0
π0+ π1+ π2= 0 (34) For π = 2 from (19) we get
π0π + 2π0π1π + 4π1π2π + 12π2π = 0 (35) After solving 3 Γ 3 nonlinear systems of algebraic equations (34) and (35) with homotopy continuation method we obtain,
π0= 0.7235 , π1= 0 and π2= β0.7235 Thus the approximate solution is
π¦Μ(π₯) = 0.7235 β 0.7235(6π₯2
π2 β6π₯
π + 1)
TABLEIII:NUMERICAL RESULTS OF EXAMPLE 3
π π π πΜ |πΜ β π|
π 0 0.0000 0.0000 0.0000
π 0.3 0.2955 0.3749 0.0794
π 0.6 0.5646 0.6707 0.1061
π 0.9 0.7833 0.8873 0.1040
π 1.2 0.9320 1.0247 0.0927
π 1.5 0.9975 1.0830 0.0855
π 1.8 0.9738 1.0621 0.0883
π 2.1 0.8632 0.9620 0.0988
π 2.4 0.6755 0.7828 0.1073
π 2.7 0.4274 0.5244 0.0970
ππ 3.0 0.1411 0.1868 0.0457
1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2
1 2 3 4 5 6 7
x-axis
y-axis
Comparison of exact solution with approximate solution
Exact Solution Approximate Solution
1 1.2 1.4 1.6 1.8 2 2.2 2.4 2.6 2.8 3
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
x-axis
y-axis
Comparison of exact solution with approximate solution Exact Solution Approximate Solution
Fig. 3. Graphical illustration of Example 3
V. CONCLUSION AND RECOMMENDATIONS
In this paper, the generalized shifted Legendre polynomial approximation on an arbitrary interval was designed to find an approximate solution of a given second order nonlinear two-point boundary value problems of ordinary differential equations. The advantages of this method is that it needs less computational time and effort and it can be applied to find the solution of second order nonlinear two-point boundary value problems defined on any arbitrary interval. Here problems whose exact solutions are different kinds of functions such as polynomials, rational, and trigonometric are considered. The results are illustrated by tables and graphs assisted by MATLAB. In the feature, the method may be extended to find the solutions of second order linear and nonlinear two-point boundary value problems of partial differential equations defined on any arbitrary intervals.
ACKNOWLEDGMENT
First and foremost, my sincere thank goes to my almighty God who gave me blessings and patience while writing this paper. Next I am very thankful to my Dad, Mom, and my lovely uncle Aman Gemeda who have been a base for all of my life being. I am very grateful to, the care, love, patience,
and understanding of my wife Makida Biftu, my sweat kids Sena, Mersen and Aziza. I love them very much and appreciate all that they have contributed to my work.
REFERENCES
[1] Richard L.Burden & J. Douglas Faires.βNumerical Analysis.β
Brooks/Cole Learning, 9th Edition, 2010.
[2] Chahn Yong Jung, Zeqing Liu, Arif Rafiq, Faisal Ali,& Shin Min Kang. βSolution of Second Order Linear and Nonlinear Ordinary Differential Equations Using Legendre Operational Matrix of Differentiation.β International Journal of Pure and Applied Mathematics. Volume 93 No. 2 2014.
[3] Md. Shafiqul Islam, Afroza Shirin.βNumerical Solutions of a Class of Second Order Boundary Value Problems on Using Bernoulli Polynomials.β Applied Mathematics, 2, pp.1059-1067, 2011.
[4] Yogesh Gupta.βA Numerical Algorithm for Solution of Boundary Value Problems with Applications.β International Journal of Computer Applications. Volume 40, No.8, February 2012.
[5] Abbas Saadatmandi, Mehdi Dehghan. βA New Operational Matrix for Solving Fractional-Order Differential Equations.β Computers and Mathematics with Applications 59, pp. 1326-1336, 2010.
[6] Nur Nadiah Abd Hamid, Ahmad Abd. Majid & Ahmad Izani Md.
Ismail. βExtended Cubic B-Spline Method for Linear Two-Point Boundary Value Problems.β Sains Malaysiana 40(11), pp.1285β1290, 2011.
[7] [J. Rashidinia and Sh. Sharif. βB-Spline Method for Two-Point Boundary Value Problems.β International Journal of Mathematical Modelling & Computations. Vol. 05, No. 02, pp. 111- 125, Spring 2015.
[8] M. M. Rahman, M.A. Hossen, M. Nurul Islam and Md. Shajib Ali.
βNumerical Solutions of Second Order Boundary Value Problems by Galerkin Method with Hermite Polynomials.β Annals of Pure and Applied Mathematics. Vol. 1, No. 2, pp.138-148, 2012.
[9] Li-Bin Liu, Huan-Wen Liu, Yanping Chen. βPolynomial spline approach for solving second-order boundary-value problems with Neumann conditions.β Applied Mathematics and Computation 217, pp.6872β6882, 2011.
[10] Abdurkadir Edeo. ββSolution of Second Order Linear and Nonlinear Two Point Boundary Value Problems Using Legendre Operational Matrix of Differentiation.ββ American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS), Volume 51, No.1, pp 225-234,2019.
Abdurkadir Edeo Ethiopia, Oromia, Arsi October 10, 1984 MSc in Mathematics Jimma University, 2014 numerical analysis
email:[email protected]
0 0.5 1 1.5 2 2.5 3
0 0.5 1 1.5 2 2.5 3
x-axis
y-axis
Comparison of exact solution with approximate solution Exact Solution Approximate Solution