Numerical Solution for Singular Boundary Value Problems Using a Pair of Hybrid Nyström Techniques
Next Article in Journal
The Soliton Solutions for Some Nonlinear Fractional Differential Equations with Beta-Derivative
Next Article in Special Issue
Periodic Third-Order Problems with a Parameter
Previous Article in Journal
On Self-Aggregations of Min-Subgroups
Previous Article in Special Issue
On a Nonlinear Mixed Problem for a Parabolic Equation with a Nonlocal Condition
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Numerical Solution for Singular Boundary Value Problems Using a Pair of Hybrid Nyström Techniques

by
Mufutau Ajani Rufai
1,*,† and
Higinio Ramos
2,†,‡
1
Dipartimento di Matematica, Università degli Studi di Bari Aldo Moro, 70125 Bari, Italy
2
Scientific Computing Group, Universidad de Salamanca, Plaza de la Merced, 37008 Salamanca, Spain
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Current address: Escuela Politécnica Superior de Zamora, Campus Viriato, 49022 Zamora, Spain.
Axioms 2021, 10(3), 202; https://doi.org/10.3390/axioms10030202
Submission received: 27 July 2021 / Revised: 18 August 2021 / Accepted: 20 August 2021 / Published: 25 August 2021

Abstract

:
This manuscript presents an efficient pair of hybrid Nyström techniques to solve second-order Lane–Emden singular boundary value problems directly. One of the proposed strategies uses three off-step points. The obtained formulas are paired with an appropriate set of formulas implemented for the first step to avoid singularity at the left end of the integration interval. The fundamental properties of the proposed scheme are analyzed. Some test problems, including chemical kinetics and physical model problems, are solved numerically to determine the efficiency and validity of the proposed approach.

1. Introduction

In this paper, we consider the following two-point singular boundary value problem (SBVP):
y ( x ) + λ x y ( x ) = k ( x , y ) , 0 < x x N = 1 .
We consider this together with any of the two-point boundary conditions:
y ( 0 ) = y a , y ( 1 ) = y b ,
or
y ( 0 ) = y a , y ( 1 ) = y b ,
or
y ( 0 ) = y a , y ( 1 ) = y b ,
where λ , y a , y b , y a , y b , are known real values and k ( x , y ) denotes a continuous real function, where we assume the necessary conditions to guarantee the existence of a unique solution to the problem. The existence and uniqueness of the solution to the problem (1) subjected to any of the boundary conditions above have been established by Pandey [1] and Zou [2].
According to Thula and Roul [3], the mathematical expression of numerous problems arising in chemical kinetics, astrophysics, catalytic diffusion reactions, celestial mechanics, engineering, and various physical models gives rise to second-order singular boundary value ordinary differential equations (SSBODEs) of the type given in (1).
The problem of reactant concentration in a chemical reactor, reaction–diffusion processes inside a porous catalyst, the conduction of heat in the human head, the distribution of oxygen in a spherical shell, and many others, can be modelled by the system (1).
Significantly, much work has been carried out to obtain numerical solutions for the above singular problems. Different strategies have been reported for solving (1), where the fundamental difficulty arises due to the singularity at x = 0 . Notable scholars in the field of numerical analysis have proposed numerical techniques for solving the problem (1). Examples of such techniques include the finite difference methods (FDM) proposed in [4,5], the spline methods (SM) proposed in [6,7], the Padè approximation method (PAM) introduced in [8,9], the pseudospectral method (PM) proposed in [10], or the Jacobi–Gauss collocation method (JCM) reported in [11]. Other manuscripts on recently developed numerical or analytical techniques for solving (1)–(4) inlcude those of [12,13,14,15,16,17,18].
We propose a pair of hybrid Nyström techniques (PHNT) for solving the SBVPs given in (1) numerically. The main formulas provide a method of order six, which cannot solve the problem on its own due to the singularity at x = 0 . We have designed a second ad hoc method that applies only to the first subinterval and is unaffected by singularity. In this way, we obtain a scheme capable of solving the problem posed effectively. Comparisons show that the proposed method is more advantageous than other existing methods. A problem of particular interest is how to select the optimal value of h. We have not addressed this issue here, but the CESTAC method and the CADNA library could be helpful for this task [19,20]. This technique is based on the use of stochastic arithmetic in place of floating-point arithmetic to validate the results and find an optimal solution.
The present work is outlined as follows. In Section 2, we present the PHNT method for solving SBVPs. The characteristics of the developed formulas are analyzed in Section 3. Some issues with the implementation of the PHNT are considered in Section 4. In Section 5, we present the numerical results of some physical models and catalytic diffusion–reaction problems to show the efficiency and reliability of the proposed technique. Some conclusions are outlined in Section 6.

2. Development of the PHNT Method

To obtain the PHNT method, we firstly reformulate the equation in (1) as y ( x ) = f ( x , y ( x ) , y ( x ) ) , where f ( x , y ( x ) , y ( x ) ) = k ( x , y ( x ) ) λ x y ( x ) . Thus, the singularity is transferred to the function f.

2.1. Main Formulas

We consider that the exact solution y ( x ) of the SBVP on an interval [ x n , x n + 1 ] , x n > 0 with step size h = x n + 1 x n can be approximated by a polynomial p ( x ) in the form:
y ( x ) p ( x ) = j = 0 6 a j x j ,
From this, it readily follows that:
y ( x ) p ( x ) = j = 1 6 a j j x j 1 ,
y ( x ) p ( x ) = j = 2 6 a j j ( j 1 ) x j 2 ,
where a j R are unknown coefficients that must be specified using collocation conditions at some chosen nodes.
We take the following intermediate nodes on [ x n , x n + 1 ] : x n + u = x n + u h , x n + v = x n + v h and x n + w = x n + w h with 0 < u < v < w < 1 . Consider the approximations in (5) and (6) evaluated at x n , as well as the one in (7) evaluated at x n , x n + u , x n + v , x n + w , x n + 1 . Doing this, we obtain a system of equations with seven unknowns a n , n = 0 ( 1 ) 6 , given by:
p ( x n ) = y n , p ( x n ) = y n , p ( x n ) = f n , p ( x n + u ) = f n + u , p ( x n + v ) = f n + v , p ( x n + w ) = f n + w , p ( x n + 1 ) = f n + 1 ,
where y n + j and f n + j denote approximations of y ( x n + j ) and y ( x n + j ) , respectively. The system may be written in matrix form as:
1 x n x n 2 x n 3 x n 4 x n 5 x n 6 0 1 2 x n 3 x n 2 4 x n 3 5 x n 4 6 x n 5 0 0 2 6 x n 12 x n 2 20 x n 3 30 x n 4 0 0 2 6 x n + u 12 x n + u 2 20 x n + u 3 30 x n + u 4 0 0 2 6 x n + v 12 x n + v 2 20 x n + v 3 30 x n + v 4 0 0 2 6 x n + w 12 x n + w 2 20 x n + w 3 30 x n + w 4 0 0 2 6 x n + 1 12 x n + 1 2 20 x n + 1 3 30 x n + 1 4 a 0 a 1 a 2 a 3 a 4 a 5 a 6 = y n y n f n f n + u f n + v f n + w f n + 1 .
Solving this system, we obtain the values of a n , n = 0 ( 1 ) 6 . Using the substitution x = x n + z h , the polynomial in (5) may be expressed as:
p ( x n + z h ) = α 0 ( z ) y n + h α 1 ( z ) y n + h 2 ( β 0 ( z ) f n + β u ( z ) f n + u + β v ( z ) f n + v + β w ( z ) f n + w + β 1 ( z ) f n + 1 ) ,
where u = 1 3 , v = 1 2 , w = 2 3 , and the coefficients α 0 ( z ) = 1 , α 1 ( z ) , and β i ( z ) i = 0 , u , v , w , 1 depend on z.
Evaluating the formula in (8) and its derivative at z = 1 , we obtain approximations of y ( x n + 1 ) and y ( x n + 1 ) , given, respectively, by:
y n + 1 = y n + h y n + h 2 9 f n + u 20 4 f n + v 15 + 9 f n + w 40 + 11 f n 120 , y n + 1 = y n + h 120 11 f n + 81 f n + u + 81 f n + v 64 f n + w + 11 f n + 1 .
Now, evaluating p ( x ) and p ( x ) at x n + u , x n + v , x n + w , we obtain the following hybrid Nyström-type formulas:
y n + u = y n 1 3 h y n + h 2 240 f n + u 224 f n + v + 87 f n + v + 83 f n 6 f n + 1 3240 , y n + v = y n + h 2 y n + h 2 207 f n + u 1280 f n + v 8 + 63 f n + w 1280 + 163 f n 3840 13 f n + 1 3840 , y n + w = y n + 2 h 3 y n + 2 h 2 405 51 f n + u 32 f n + v + 15 f n + w + 12 f n f n + 1 .
y n + u = y n + h 19 f n + u 40 152 f n + v 405 + 17 f n + w 120 + 329 f n 3240 31 f n + 1 3240 , y n + v = y n + h 1053 f n + u 512 f n + v + 243 f n + w + 193 f n 17 f n + 1 1920 , y n + w = y n + 1 405 h 216 f n + u 64 f n + v + 81 f n + w + 41 f n 4 f n + 1 .
The formulas in (9)–(11) altogether form the main block method.

2.2. Formulas to Circumvent the Singularity

This block method cannot be used directly for solving a BVP problem with the differential equation in ( 1 ) because it is not possible to evaluate f 0 = f ( x 0 , y 0 , y 0 ) , since there is a singularity at x 0 = 0 .
To overcome this drawback, we have developed a set of formulas specially designed for the subinterval [ x 0 , x 1 ] , where the value f 0 is absent. These formulas are obtained similarly to before as:
y 1 = y 0 + h y 0 + h 2 51 f u 40 26 f v 15 + 21 f w 20 1 120 11 f 1 , y 1 = y 0 + h 13 f u 9 16 f v 9 + 10 f w 9 f 1 9 .
For the remaining formulas, we obtain:
y u = y 0 + h 3 y 0 + h 2 329 f u 1080 194 f v 405 + 139 f w 540 89 f 1 3240 , y v = y 0 + h 2 y 0 + h 2 87 f u 160 193 f v 240 + 69 f w 160 1 240 11 f 1 , y w = y 0 + 2 h 3 y 0 1 405 2 h 2 159 f u + 224 f v 123 f w + 13 f 1 .
y u = y 0 1 18 h 25 f u + 36 f v 19 f w + 2 f 1 , y v = y 0 1 64 h 93 f u + 120 f v 66 f w + 7 f 1 , y w = y 0 1 9 h 13 f u + 16 f v 10 f w + f 1 .
Taking a small step size h, and considering all the formulas in (9)–(11) for n = 1 , 2 , , N 1 , together with the ones developed in (12)–(14) for the first step, we obtain a global method that can provide accurate approximations to complete the integration along the interval [ 0 , x N ] .

3. Characteristics of the Method

The main properties of the proposed technique PHNT are studied here, where the most challenging task is to analyze the convergence of the global method.

3.1. Consistency and Order of the Formulas

The formulas in ( 9 ) ( 11 ) may be written as:
A ¯ V n = h B ¯ V n + h 2 D ¯ F n ,
where A ¯ , B ¯ , D ¯ are constant matrices containing the coefficients of the formulas (9)–(11), and:
V n = y n , y n + u , y n + v , y n + w , y n + 1 T , V n = y n , y n + u , y n + v , y n + w , y n + 1 T , F n = f n , f n + u , f n + v , f n + w , f n + 1 T .
Using standard strategies (see [21]), assuming that y ( x ) has enough derivatives, we define the operator related to the formulas in ( 9 ) ( 11 ) :
[ y ( x ) ; h ] = j I α j y x n + j h h β j y x n + j h h 2 γ j y x n + j h ,
where α j , β j , and γ j are, respectively, vector columns of A ¯ ,   B ¯ and D ¯ , while I denotes the set of indices, I = { 0 , u , v , w , 1 } . Expanding in Taylor series about x n , we obtain:
[ y ( x ) ; h ] = C 0 y ( x n ) + C 1 h y ( x n ) + C 2 h 2 y ( x n ) + + C q h q y q ( x n ) + ,
where:
C q = 1 q ! j I k j q α j q j I k j q 1 β j q ( q 1 ) j I k j q 2 γ j , q = 0 , 1 , 2 , 3 , .
According to [16], the above operator and the associated formulas are said to be of order p if C 0 = C 1 = . . . = C p + 1 = 0 , C p + 2 0 , with C p + 2 as the vector of local truncation errors. For the formulas in (9)–(11), we obtain C 0 = C 1 = = C 6 = 0 and:
C 7 = 1 181,440 , 1 1,088,640 , 67 44,089,920 , 1 362,880 , 11 2,755,620 , 1 131,220 , 1 138,240 , 1 131,220 T ,
This shows that each of the above formulas is of order 5. Since the order of the formulas is greater than one, they are consistent. For the ad hoc formulas used for the first step, it is easy to see that they are also consistent.

3.2. Convergence Analysis

We start by defining convergence, then we will show that the proposed method is convergent by writing all the formulas in (9)–(14) in an appropriate matrix-vector form.
Definition 1.
Let y ( x ) denote the exact solution of the given singular boundary value problem and let y j j = 0 N be the approximations obtained with the developed numerical strategy. The method is said to be convergent of order p if, for a sufficiently small h, there exists a constant C independent of h, such that:
max 0 j N | y ( x j ) y j | C h p .
Note that in this situation, we obtain max 0 j N | y ( x j ) y j | 0 as h 0 .
Theorem 1
(Convergence theorem). Let y ( x ) be the true solution of the SBVP in ( 1 ) with the boundary conditions in ( 2 ) , and { y j } j = 0 N the discrete solution provided by the proposed global method. Then, the proposed method is convergent to order six.
Proof. 
Following [22], we define the matrix D of dimension 8 N × 8 N given by:
D = D 1 , 1 D 1 , 2 D 1 , 2 N D 2 N , 1 D 2 N , 2 D 2 N , 2 N ,
where the elements D i , j are 4 × 4 sub-matrices, except the D i , N + 1 , i = 1 , , 2 N , which have a size of 4 × 3 , and D i , 2 N , i = 1 , , 2 N , which have a size of 4 × 5 . Those sub-matrices are
D i , i = I , i = N + 2 , , 2 N , being I the identity matrix of order four ,
D N , N = 1 0 0 0 1 0 0 0 1 0 0 0 ; D i , i 1 = 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 , i = N + 2 , , 2 N ;
D N + 1 , N + 1 = 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 ; D 1 , N + 1 = h 1 3 0 0 0 0 1 2 0 0 0 0 2 3 0 0 0 0 1 0 0 0 0 ;
D i , N + i = h 0 0 0 1 3 0 0 0 1 2 0 0 0 2 3 0 0 0 1 , i = 1 , N 1 ; D N , 2 N = h 0 0 0 0 1 3 0 0 0 0 1 2 0 0 0 0 2 3 0 0 0 0 1 .
For the rest of the submatrices not included above, it is D i , j = O —that is, they are null matrices.
We also define the matrix U of dimension 8 N × ( 4 N + 1 ) :
U = U 1 , 1 U 1 , 2 U 1 , N U 2 N , 1 U 2 N , 2 U 2 N , N ,
where the elements U i , j are 4 × 4 submatrices except the U i , 1 , i = 1 , , 2 N , which have a size of 4 × 5 . These submatrices are given as follows:
U 1 , 1 = h 0 329 1080 194 405 139 540 89 3240 0 87 160 193 240 69 160 11 240 0 106 135 448 405 82 135 26 405 0 51 40 26 15 21 20 11 120 ;
U i , i = h 2 27 28 405 29 1080 1 540 207 1280 1 8 63 1280 13 3840 34 135 64 405 2 27 2 405 9 20 4 15 9 40 0 , i = 2 , N ;
U i , i 1 = h 0 0 0 83 3240 0 0 0 163 3840 0 0 0 8 135 0 0 0 11 120 , i = 3 , , N ; U 2 , 1 = h 0 0 0 0 83 3240 0 0 0 0 163 3840 0 0 0 0 8 135 0 0 0 0 11 120 ;
U N + 1 , 1 = 0 25 18 2 19 18 1 9 0 93 64 15 8 33 32 7 64 0 13 9 16 9 10 9 1 9 0 3 2 2 3 2 0 ;
U N + j , j = 19 40 152 405 17 120 31 3240 351 640 4 15 81 640 17 1920 8 15 64 405 1 5 4 405 27 40 8 15 27 40 11 120 , j = 2 , , N ;
U N + j , j 1 = 0 0 0 329 3240 0 0 0 193 1920 0 0 0 41 405 0 0 0 11 120 , j = 3 , , N ; U N + 2 , 1 = 0 0 0 0 329 3240 0 0 0 0 193 1920 0 0 0 0 41 405 0 0 0 0 11 120 .
For the rest of submatrices U i , j not included above, it is U i , j = O —that is, they are null matrices.
We note that the submatrices D i , j and U i , j contain the coefficients of the formulas in (12)–(14) and those of the formulas in (9)–(11), for n = 1 , 2 , , N 1 .
Let us denote the vectors of exact values as:
Y = y ( x u ) , y ( x v ) , y ( x w ) , y ( x 1 ) , , y ( x N 1 + w ) , y ( x 0 ) , y ( x u ) , , y ( x N ) T , F = f ( x 0 , y ( x 0 ) , y ( x 0 ) ) , f ( x u , y ( x u ) , y ( x u ) ) , , f ( x N , y ( x N ) , y ( x N ) ) ) .
Note that Y has ( 4 N 1 ) + ( 4 N + 1 ) = 8 N components while F has ( 4 N + 1 ) components, because, due to the boundary conditions in (2), y ( x 0 ) and y ( x N ) are known values, y ( x 0 ) = y a , y ( x N ) = y b .
The exact form of the discretized formulas to approximate the boundary value problem can be written as:
D 8 N × 8 N Y 8 N + h U 8 N × ( 4 N + 1 ) F 4 N + 1 + C 8 N = L ( h ) 8 N ,
where we have included the dimensions for clarity. Here, C 8 N is a vector that contains the known values—that is:
C 8 N = y a , y a , y a , y a , 0 , , 0 , y b , 0 , , 0 T ,
and L ( h ) 8 N is another vector containing the LTEs of the formulas, given by:
L ( h ) 8 N 83 h 6 y ( 6 ) x 0 699,840 + O ( h 7 ) 163 h 6 y ( 6 ) x 0 829,440 + O ( h 7 ) h 6 y ( 6 ) x 0 3645 + O ( h 7 ) 11 h 6 y ( 6 ) x 0 25,920 + O ( h 9 ) 67 h 7 y ( 7 ) x 1 44,089,920 + O ( h 8 ) h 7 y ( 7 ) x 1 362,880 + O ( h 9 ) 11 h 7 y ( 7 ) x 1 2,755,620 + O ( h 8 ) h 7 y ( 7 ) x 1 181,440 + O ( h 10 ) h 7 y ( 7 ) x N 1 181,440 + O ( h 8 ) 329 h 5 y ( 6 ) x 0 699,840 + O ( h 7 ) 193 h 5 y ( 6 ) x 0 414,720 + O ( h 7 ) 41 h 5 y ( 6 ) x 0 87,480 + O ( h 7 ) 11 h 5 y ( 6 ) x 0 25,920 + O ( h 7 ) h 6 y ( 7 ) x 1 131,220 + O ( h 7 ) h 6 y ( 7 ) x 1 138,240 + O ( h 7 ) h 6 y ( 7 ) x 1 131,220 + O ( h 7 ) h 7 y ( 8 ) x 1 1,088,640 + O ( h 8 ) h 10 y ( 8 ) x N 1 1,088,640 + O ( h 11 ) .
Concerning the approximate values, they are provided by the system:
D 8 N × 8 N Y ¯ 8 N + h U 8 N × ( 4 N + 1 ) F ¯ 4 N + 1 + C 8 N = 0 ,
where Y ¯ 8 N approximates the vector Y 8 N —that is:
Y ¯ 8 N = y u , y v , y w , y 1 , , y N 1 + w , y 0 , y u , , y N T ,
In addition:
F ¯ 4 N + 1 = f 0 , f u , f v , f w , f 1 , , f N T .
We subtract (20) from (19) to obtain:
D 8 N × 8 N E 8 N + h U 8 N × ( 4 N + 1 ) F F ¯ 4 N + 1 = L ( h ) 8 N ,
where E 8 N = Y 8 N Y ¯ 8 N = e u , e v , , e N 1 + w , e 0 , e u , , e N T is a vector of errors at the discrete points.
Through the Mean-Value Theorem in [23], we can put any convenient subindex i as:
f ( x i , y ( x i ) , y ( x i ) ) f ( x i , y i , y i ) = y ( x i ) y i f y ( ξ i ) + y ( x i ) y i f y ( ξ i ) ,
where ξ i denotes intermediate points in the line between ( x i , y ( x i ) , y ( x i ) ) and ( x i , y i , y i ) . Thus, we can say that:
( F F ¯ ) 4 N + 1 = f y ( ξ 0 ) 0 0 f y ( ξ 0 ) 0 0 0 f y ( ξ u ) 0 0 f y ( ξ u ) 0 0 0 f y ( ξ N ) 0 0 f y ( ξ N ) e 0 e u e N e 0 e u e N = 0 0 f y ( ξ 0 ) 0 0 0 f y ( ξ u ) 0 0 f y ( ξ u ) 0 0 0 0 f y ( ξ N 1 + w ) 0 0 f y ( ξ N 1 + w ) 0 0 0 0 0 0 f y ( ξ N ) e u e v e N 1 + w e 0 e u e N = J ( 4 N + 1 ) × 8 N E 8 N .
Note that in the second identity we have used, e 0 = y ( x 0 ) y a = 0 and e N = y ( x N ) y b = 0 .
In view of the above, the equation in (21) may be arranged as:
D 8 N × 8 N + h U 8 N × ( 4 N + 1 ) J ( 4 N + 1 ) × 8 N E 8 N = L ( h ) 8 N ,
Setting M = D + h U J , we simply find that:
M 8 N × 8 N E 8 N = L ( h ) 8 N .
Following [24], we prove that, except for a few selected values of h > 0 , matrix M is invertible. If we use the abbreviated notation D N = D 8 N × 8 N , given the form of this matrix where the submatrices have many zeros, it is easy to verify that, for N = 2 , the determinant is | D 2 | = 2 h . Now, by induction, it can be proven that | D N | = N h ; thus D N is invertible as long as it is h > 0 .
Now, the matrix M may be rewritten as:
M = D + h U J = ( I d B ) D ,
where I d is the identity matrix of order 8 N and B = h U J D 1 . Thus, we find that | M | = | I d B | | D | .
As | λ I d B | = i = 1 8 N ( λ λ i ) is the characteristic polynomial of B, in order to have | I d B | 0 , if we take λ = 1 it is sufficient to choose h, such that:
1 / λ ¯ i : λ ¯ i   is an eigenvalue of   U J D 1 .
For such values of h, the equation in (23) may be rewritten as:
E = M 1 L ( h ) .
The maximum norm in R , E = max i | e i | , and the corresponding matrix-induced norm in R 8 N × 8 N are considered. If we expand the terms of M 1 in powers of h, it can be shown that M 1 = O ( h 2 ) .
Assuming that y ( x ) has in [ 0 , x N ] bounded derivatives up to the necessary order, from (24) and the vector L ( h ) of local truncation errors, we can obtain:
E M 1 L ( h ) = O ( h 2 ) O ( h 7 ) K h 5 .
We have shown that the global method exhibits a fifth-order convergence. Nevertheless, in view of the form of the vector L ( h ) , we see that, assuming the sufficient smoothness of the solution, at the mesh points we obtain a superconvergence order (see Ascher et al. [25]):
| e j | = | y ( x j ) y j | | O ( h 2 ) | | O ( h 8 ) | K h 6 , j = 1 , 2 , N .
Therefore, the proposed method is convergent, providing sixth-order approximations. □

4. Implementation Issues

The PHNT is implemented in a block unification mode. We rewrite the systems in (20) as F ( y ) = 0 and the unknowns as:
U ˜ = y j j = 1 , , N 1 y j j = 0 , , N y j + u , y j + v , y j + w , y j + u , y j + v , y j + w j = 0 , 1 , , N 1 .
Then, we use Modified Newton’s method (MNM) to solve non-linear equations, since the PHNT is an implicit scheme. The MNM is given by:
U ˜ i + 1 = U ˜ i J i 1 F i ,
where J represents the jacobian matrix of F . The starting values for using MNM for solving the systems given in (12)–(14) for each iteration are taken as those provided by the linear interpolation obtained throughout the boundary values, while the stopping criterion considers a maximum number of 100 iterations and an error between two successive approximations of less than 10 16 .
We enumerate and summarize how the PHNT is utilized to give numerical solutions to physical models and catalytic diffusion–reaction problems as follows:
  • Let us take N > 0 N , and define h = x N x 0 N to generate the partition:
    P N = x j j = 0 , 1 , , N x j + k k = u , v , w ; j = 0 , 1 , , N 1 .
  • Using Equations (12)–(14) and Equations (9)–(11) for n = 1 , , N 1 , we can form a system of equations with variables:
    y u , y v , y w , y u , y v , y w y j j = 1 , , N 1 y j j = 0 , , N y j + u , y j + v , y j + w , y j + u , y j + v , y j + w j = 1 , , N 1 .
  • We make just one block matrix equation by joining all the equations generated in the previous step of the partition P N with the given boundary conditions.
  • We solve the single block matrix equation simultaneously to obtain the approximate solutions for the SBVP on the whole interval x 0 , x N .

5. Numerical Illustrations

This section presents the numerical outcomes and discussion of the proposed PHNT for the solution of the singular physical models and catalytic diffusion–reaction problems of the form ( 1 ) . The accuracy of the PHNT is measured by utilizing the following formulas:
A B E R = y ( x j ) y j , M A X A B E R = max j = 0 , 1 , , N y ( x j ) y j ,
where ABER denotes the absolute error at the considered node, MAXABER is the maximum absolute error along the considered interval, y ( x j ) is the theoretical solution, and y j is the approximate solution provided by the PHNT.

5.1. Example 1

We firstly consider the following scalar Lane–Emden singular equation (SCLSE), which corresponds to the reaction–diffusion process in a spherical permeable catalyst as reported in [3,26],
y ( x ) + 2 x y ( x ) ϕ 2 y ( x ) n = 0 , y ( 1 ) = 1 ( at the catalyst surface ) , y ( 0 ) = 0 ( at the centre of the catalyst surface ) , x [ 0 , 1 ] .
The general analytical solution of problem (25) is unknown, but its solution for n = 1 , is given by y ( x ) = sinh ( x ϕ ) x sinh ( ϕ ) , where ϕ is the Thiele modulus and ϕ 2 = reaction rate at the catalyst surface diffusion rate at the catalyst pores .
Table 1 presents the numerical results with the proposed method, showing that they are very close to the theoretical solution available for n = 1 . The CPU time with the PHNT for the value of N = 10 in Table 1 is 0.2188 s.
To analyze the impact of the Thiele modulus ( ϕ ) on the concentration profile ( y ( x ) ) , we also considered other values of ϕ and n. Figure 1 displays the numerical outcomes for various values of ϕ and n. We observed that in Figure 1, the concentration profile increases when ϕ diminishes.

5.2. Example 2

As a second test problem, we consider the non-homogeneous SCLSE, which corresponds to the physical model problem 2 in [4]:
y ( x ) + 1 x y ( x ) + y ( x ) = 4 9 x + x 2 x 3 , y ( 0 ) = 0 , y ( 1 ) = 0
where the exact solution is given by y ( x ) = x 2 x 3 .
We have applied PHNT to test problem 2; Figure 2 presents the numerical solution of PHNT, which is very close to the exact solution for problem 2. Figure 3 shows a graphical representation of the absolute errors (ABER) for different values of x. The CPU time with the PHNT for the value of N = 10 in Figure 2 and Figure 3 is 0.0625 s.

5.3. Example 3

Let us consider the non-linear SCLSE, which corresponds to the physical model problem of thermal explosion in cylindrical vessel reported by Thula and Roul [3] and Roul et al. [14]:
y ( x ) + 1 x y ( x ) = exp ( y ( x ) ) , y ( 0 ) = 0 , y ( 1 ) = 0 ,
where the analytical solution is given by y ( x ) = 2 log 2 6 + 1 5 2 6 5 x 2 + 1 .
Test problem 3 is numerically solved using the new P H N T for different values of step size ( h ) . The numerical results and the comparisons of MAXABER and ABER between P H N T and the methods in [3,14] are abridged in Table 2.
We note that the P H N T method presents a better performance compared with the techniques in [3,14]. Additionally, the CPU time in our proposed P H N T to obtain the approximate solutions for problem 3 with step size h = 1 16 is 0.4531 s . In Table 2, we have included the numerical rate of convergence (ROC) with the following formula:
R O C log 2 M A X A B E R h M A X A B E R 2 h .

5.4. Example 4

As a test problem 4, we consider a non-linear homogeneous SCLSE, which corresponds to the physical model problem arising in chemistry and chemical kinetics. The formulation of heat and mass transfer within porous catalyst particles is reported by Ravikanth [27]:
y ( x ) + λ x y ( x ) ϕ 2 y ( x ) exp r s ( 1 y ( x ) ) c ( 1 y ( x ) ) + 1 = 0 , y ( 0 ) = 0 , y ( 1 ) = 0 ,
where the analytical solution is unknown.
We solved problem 4 with the PHNT scheme for ϕ = r = s = c = 1 . The PHNT approximate solutions for λ = 2 and λ = 4 for different values of x are plotted in Figure 4.
Table 3 contains the numerical results provided by PHNT. We also used, for comparison, the cubic spline method (CSM) and the modified Adomian decomposition technique (MADT) in [13,27], with the PHNT being significantly better. The CPU time used by PHNT for N = 10 with the specifications in Table 3 is 0.5938 s.

6. Conclusions

This work presented a reliable PHNT approach for solving the scalar and system of SBVP of Lane-Emden type in various physical models and chemical kinetics. We employed a set of optimized hybrid block formulas given in (9)–(11) which are combined with an appropriate starting algorithm in (12)–(14) specifically designed to cope with the singularity at the beginning of the integration interval of the considered problem. Four real-world model problems in applied sciences and engineering are solved numerically to show the strength and quality of the proposed PHNT. The obtained approximate results in Table 1, Table 2 and Table 3 and Figure 1, Figure 2, Figure 3 and Figure 4 accentuate the effectiveness of the new methodology. An interesting question to be addressed in future investigations is how to select the optimal stepsizes. Notice that we have used the same step size for both groups of formulas, but we could have chosen one stepsize for the formulas in (9)–(11) and another for the formulas in (12)–(14). How to obtain the optimal values for these step sizes is an open question.

Author Contributions

Conceptualization, M.A.R. and H.R.; methodology, M.A.R. and H.R.; validation, M.A.R. and H.R.; formal analysis, M.A.R. and H.R.; investigation, M.A.R. and H.R.; data curation, H.R.; writing—original draft preparation, M.A.R.; writing—review and editing, M.A.R. and H.R. All authors have read and agreed to the published version of the manuscript.

Funding

This research did not receive any funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Pandey, R.K. On a class regular singular two point boundary value problems. J. Math. Anal. Appl. 1997, 208, 388–403. [Google Scholar] [CrossRef] [Green Version]
  2. Zou, H. A priori estimates for a semilinear elliptic system without variational structure and their applications. Math. Ann. 2002, 323, 713–735. [Google Scholar] [CrossRef]
  3. Thula, K.; Roul, P. A High-Order B-Spline Collocation Method for Solving Nonlinear Singular Boundary Value Problems Arisin g in Engineering and Applied Science. Mediterr. J. Math. 2018, 15, 176. [Google Scholar] [CrossRef]
  4. Kumar, M. A three point finite difference method for a class of singular two point boundary value problems. J. Compu. Appl. Math. 2002, 145, 89–97. [Google Scholar] [CrossRef] [Green Version]
  5. Pandey, R.K.; Singh, A.K. On the convergence of a finite difference method for a class of singular boundary value problems arising in physiology. J. Compu. Appl. Math. 2004, 166, 553–564. [Google Scholar] [CrossRef] [Green Version]
  6. Iyengar, S.R.K.; Jain, P. Spline finite difference methods for singular two point boundary value problem. Numer. Math. 1987, 50, 363–376. [Google Scholar] [CrossRef]
  7. Caglar, H.; Caglar, N.; Ozer, M. B-spline solution of non-linear singular boundary value problems arising in physiology. Chaos Solitions Fract. 2009, 39, 1232–1237. [Google Scholar] [CrossRef]
  8. Allouche, H.; Tazdayte, A. Numerical solution of singular boundary value problems with logarithmic singularities by padè approximation and collocation methods. J. Comput. Appl. Math. 2017, 311, 324–341. [Google Scholar] [CrossRef]
  9. Tazdayte, A.; Allouche, H. Mixed method via Pad è approximation and optimal cubic B-spline collocation for solving non-linear singular boundary value problems. SeMA J. 2019, 76, 383–401. [Google Scholar] [CrossRef]
  10. Mehrpouya, M.A. An efficient pseudospectral method for numerical solution of nonlinear singular initial and boundary value problems arising in astrophysics. Math. Methods Appl. Sci. 2016, 39, 3204–3214. [Google Scholar] [CrossRef]
  11. Bhrawy, A.H.; Alofi, A.S. A Jacobi-Gauss collocation method for solving nonlinear Lane-Emden type equations. Commun. Nonlinear Sci. Numer. Simul. 2012, 17, 62–70. [Google Scholar] [CrossRef]
  12. Swati; Singh, K.; Verma, A.K.; Singh, M. Higher order Emden–Fowler type equations via uniform Haar Wavelet resolution technique. J. Comput. Appl. Math. 2020, 376, 112836. [Google Scholar] [CrossRef]
  13. Roul, P. A new mixed MADM-Collocation approach for solving a class of Lane-Emden singular boundary value problems. J. Math. Chem. 2019, 57, 945–969. [Google Scholar] [CrossRef]
  14. Roul, P.; Thula, K.; Agarwal, R. Non-optimal fourth-order and optimal sixth-order B-spline collocation methods for Lane-Emden boundary value problems. Appl. Numer. Math. 2019, 145, 342–360. [Google Scholar] [CrossRef]
  15. Singh, R.; Garg, H.; Guleria, V. Haar wavelet collocation method for Lane-Emden equations with Dirichlet, Neumann and Neumann-Robin boundary conditions. J. Comput. Appl. Math. 2019, 346, 150–161. [Google Scholar] [CrossRef]
  16. Rufai, M.A.; Ramos, H. Numerical solution of second-order singular problems arising in astrophysics by combining a pair of one-step hybrid block Nyström methods. Astrophys. Space Sci. 2020, 365, 96. [Google Scholar] [CrossRef]
  17. Ramos, H.; Singh, G. A High-Order Efficient Optimised Global Hybrid Method for Singular Two-Point Boundary Value Problems. East Asian J. Appl. Math. 2021, 11, 515–539. [Google Scholar] [CrossRef]
  18. Gümgxuxm, S. Taylor wavelet solution of linear and non-linear Lane-Emden equations. Appl. Numer. Math. 2020, 158, 44–53. [Google Scholar] [CrossRef]
  19. Kelishamia, H.B.; Araghia, M.A.F.; Allahviranloob, T. Dynamical control of computations using the finite differences method to solve fuzzy boundary value problem. J. Intell. Fuzzy Syst. 2019, 36, 1785–1796. [Google Scholar] [CrossRef]
  20. Fariborzi Araghi, M.A. A reliable algorithm to check the accuracy of iterative schemes for solving nonlinear equations: An application of the CESTAC method. SeMA J. 2020, 77, 275–289. [Google Scholar] [CrossRef]
  21. Ramos, H.; Mehta, S.; Vigo-Aguiar, J. A unified approach for the development of k-step block Falkner-type methods for solving general second-order initial-value problems in ODEs. J. Comput. Appl. Math. 2017, 318, 550–564. [Google Scholar] [CrossRef]
  22. Rufai, M.A.; Ramos, H. Numerical solution of Bratu’s and related problems using a third derivative hybrid block method. Comp. Appl. Math. 2020, 39, 322. [Google Scholar] [CrossRef]
  23. Lambert, J.D. Numerical Methods for Ordinary Differential Systems: The Initial Value Problem, 1st ed.; John Wiley: New York, NY, USA, 1991. [Google Scholar]
  24. Rufai, M.A.; Ramos, H. One-step hybrid block method containing third derivatives and improving strategies for solving Bratu’s and Troesch’s problems. Numer. Math. Theory Methods Appl. 2020, 13, 946–972. [Google Scholar]
  25. Ascher, U.; Christiansen, J.; Russell, R.D. A collocation solver for mixed order systems of boundary value problems. Math. Comp. 1979, 33, 659–679. [Google Scholar] [CrossRef]
  26. Danish, M.; Kumar, S.; Kumar, S. A note on the solution of singular boundary value problems arising in engineering and applied sciences, use of OHAM. Comput. Chem. Eng. 2012, 36, 57–67. [Google Scholar] [CrossRef]
  27. Ravi Kanth, A.S.V. Cubic spline polynomial for non-linear singular two-point boundary value problems. Appl. Math. Comput. 2007, 189, 2017–2022. [Google Scholar] [CrossRef]
Figure 1. Approximate solutions of PHNT for h = 1 10 for different values of ϕ and n for Example 1.
Figure 1. Approximate solutions of PHNT for h = 1 10 for different values of ϕ and n for Example 1.
Axioms 10 00202 g001
Figure 2. Exact solution and the discrete one obtained with the PHNT for h = 1 10 for Example 2.
Figure 2. Exact solution and the discrete one obtained with the PHNT for h = 1 10 for Example 2.
Axioms 10 00202 g002
Figure 3. Plot of the ABER with PHNT for h = 1 10 for Example 2.
Figure 3. Plot of the ABER with PHNT for h = 1 10 for Example 2.
Axioms 10 00202 g003
Figure 4. Approximate solutions of PHNT for h = 1 10 for different values of λ = 2 and λ = 4 for test problem 4.
Figure 4. Approximate solutions of PHNT for h = 1 10 for different values of λ = 2 and λ = 4 for test problem 4.
Axioms 10 00202 g004
Table 1. Comparison of P H N T and the exact solution on test 1 with h = 1 10 , n = 1 , ϕ = 5 .
Table 1. Comparison of P H N T and the exact solution on test 1 with h = 1 10 , n = 1 , ϕ = 5 .
x PHNT Exact SolutionABER
0.1 0.07022543735304641 0.07022543922779090 1.87474 × 10 9
0.2 0.07918802960817403 0.07918802869127974 9.16894 × 10 10
0.3 0.09565082522028227 0.09565082330512954 1.91515 × 10 9
0.4 0.12219351619982496 0.12219351358270766 2.61712 × 10 9
0.5 0.16307123522003290 0.16307123192997786 3.29006 × 10 9
0.6 0.22500992040856140 0.22500991644891966 3.95964 × 10 9
0.7 0.31848116606908733 0.31848116156439320 4.50469 × 10 9
0.8 0.45971591487821106 0.45971591027923203 4.59898 × 10 9
0.9 0.67387038375554700 0.67387038020431460 3.55123 × 10 9
1 1.00000000000000000 1.0000000000000000 0.00000
Table 2. Maximum absolute errors (MAXABER) for test problem 3.
Table 2. Maximum absolute errors (MAXABER) for test problem 3.
hMethod MAXABER ROC
1 8 P H N T 1.91969 × 10 10
1 8 Method in [3] 1.01400 × 10 8
1 8 Method in [14] 8.53810 × 10 10
1 16 P H N T 2.99397 × 10 12 6.00
1 16 Method in [3] 5.80500 × 10 10 4.13
1 16 Method in [14] 2.19100 × 10 11 5.30
1 32 P H N T 4.77118 × 10 14 5.97
1 32 Method in [3] 3.49500 × 10 11 4.05
1 32 Method in [14] 3.92400 × 10 13 5.94
Table 3. Comparison of approximation solutions for test problem 4 for λ = 2 .
Table 3. Comparison of approximation solutions for test problem 4 for λ = 2 .
x PHNT , h = 1 10 Method in [13], h = 1 10 Method in [27], h = 1 50
0.1 0.8383648968983356 0.838364878696000 0.83836491959750
0.2 0.8431842515107244 0.843184233589000 0.84318428772800
0.3 0.8512302074850839 0.851230190133000 0.85123026453741
0.4 0.8625224114697174 0.862522394979000 0.86252249405263
0.5 0.8770865272403503 0.877086511985000 0.87708663616863
0.6 0.8949523006678164 0.894952287104000 0.89495243141739
0.7 0.9161509382771176 0.916150926969000 0.91615107927542
0.8 0.9407117001197036 0.940711691749000 0.94071183074544
0.9 0.9686575885218047 0.968657583887000 0.96865767679753
1.0 1.0000000000000000 1.0000000000000000 1.000000000000000
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Rufai, M.A.; Ramos, H. Numerical Solution for Singular Boundary Value Problems Using a Pair of Hybrid Nyström Techniques. Axioms 2021, 10, 202. https://doi.org/10.3390/axioms10030202

AMA Style

Rufai MA, Ramos H. Numerical Solution for Singular Boundary Value Problems Using a Pair of Hybrid Nyström Techniques. Axioms. 2021; 10(3):202. https://doi.org/10.3390/axioms10030202

Chicago/Turabian Style

Rufai, Mufutau Ajani, and Higinio Ramos. 2021. "Numerical Solution for Singular Boundary Value Problems Using a Pair of Hybrid Nyström Techniques" Axioms 10, no. 3: 202. https://doi.org/10.3390/axioms10030202

APA Style

Rufai, M. A., & Ramos, H. (2021). Numerical Solution for Singular Boundary Value Problems Using a Pair of Hybrid Nyström Techniques. Axioms, 10(3), 202. https://doi.org/10.3390/axioms10030202

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop