 Research
 Open Access
 Published:
The refinementschemesbased unified algorithms for certain nth order linear and nonlinear differential equations with a set of constraints
Advances in Difference Equations volume 2021, Article number: 121 (2021)
Abstract
We first present a generalized class of binary interpolating refinement schemes and their properties. Then the refinementschemesbased unified algorithms for the solution of certain nth order linear and nonlinear differential equations with a set of constraints are presented. Moreover, several algorithms based on the refinement schemes for solving differential equations are the special cases of our algorithms.
Introduction
The refinement schemes, also known as subdivision schemes, are efficient tools for the modeling of curves. These schemes are classified into two main categories, interpolating and approximating. These categories are further classified into n subcategories: binary, ternary, …, nary. In this paper, we focus on binary interpolating refinement schemes. The domain of these schemes is a polygon while the range is a refined polygon. These schemes have two main rules, namely refinement and topological rules. There are two refinement rules: one rule caries on the points of a coarse polygon while the other rule introduces the new points corresponding to each edge of the polygon. These rules are called even and odd rules, respectively. The even rule just caries on the old points. The odd rule is an affine combination of the points of the coarse polygon. Furthermore, the topological rule is just the connection of adjacent new and old points with straight lines. The topological and refinement rules give us a new polygon. The repeated application of the refinement and topological rules gives a smooth shape. Graphically, this procedure is depicted in Fig. 1. Mathematically, if \(Q^{k}=\{Q^{k}_{i}\}_{i\in \mathbb{Z}}\) is a polygon at the kth level then the refined polygon \(Q^{k+1}=\{Q^{k+1}_{i}\}_{i\in \mathbb{Z}}\) can be obtained by applying the topological and refinement rules [1] as follows:
where the coefficients appearing in the affine combination of points are
while $\left(\begin{array}{c}2{n}_{1}+1\\ {n}_{1}j\end{array}\right)$ denotes the binomial coefficient. Here \(n_{1}\) is the complexity of the scheme. If \(n_{1}=0,1,2,3,\dots \), then the complexity of the scheme will be \(2,4,6,8,\dots \), respectively. In other words, for \(n_{1}=0,1,2,3\), we get 2, 4, 6, and 8point schemes, respectively.
The refinement procedure has attracted attention due to a large variety of applications in curve modeling and algorithms for the solution of differential equations with a set of constraints. Mathematically, these equations are called the boundary value problems (BVPs). Higherorder linear and nonlinear differential equations have been reported in mathematical physics and structural engineering. Different techniques have been introduced to solve such problems. Here is a list of works that have caught the attention of the scientific community, pointing to the diversity of the applications of refinement schemes in the area of differential equations.
In 1996, initially, Qu and Agarwal [2] presented a refinementschemebased algorithm for the secondorder linear differential equations (DEs). A year later, Qu and Agarwal [3] offered an algorithm for the secondorder nonlinear DEs. Then after the long silence, Mustafa and Ejaz [4] introduced the refinementbased algorithm for the thirdorder linear DEs in 2014. In 2015, Ejaz et al. [5] introduced an algorithm for the fourthorder linear DEs. Ejaz and Mustafa [6] offered an algorithm for the thirdorder nonlinear DEs in 2016. In the next year, Mustafa et al. [7] introduced an algorithm for the fourthorder nonlinear DEs.
In this paper, we present generalized algorithms based on generalized refinement schemes for the nth order linear and nonlinear DEs. We prove that all the above algorithms are special cases of our generalized algorithms. We consider the following twopoint nth order linear and nonlinear DEs with a set of constraints
and
where the set of constraints is defined as follows: If n is even, a set of constraints is
If n is odd, a set of constraints is
where \(\alpha _{l}\) and \(\beta _{m}\) are scalars. We assume that the problems are wellposed throughout the paper.
The rest of the work is structured as follows. In Sect. 2, we discuss the properties of generalized binary interpolating refinement schemes. We also present generalized formulae for the nth derivatives of the refinement schemes in this section. The generalized algorithms for the nth order linear and nonlinear DEs are presented in Sect. 3. In Sect. 4, we present the generalized form of imposed constraints and the approximation of derivative involved in the constraints. In Sect. 5, we discuss the stable linear and nonlinear system of equations. We also discuss the existence of the solutions of these systems in this section. In Sect. 6, we show that the refinementbased existing algorithms are special cases of our generalized algorithms. Section 7 presents the conclusion.
Properties of the refinement scheme
The nth order continuous (i.e., \(C^{n}\) continuous) refinement scheme is suitable to develop an algorithm for the solution of the nth order DEs. For example, if we want to find solutions of the eighth order DEs with a set of constraints then we have to choose a \(C^{8}\)continuous refinement scheme from (1).
Here we briefly summarize the continuity and other properties of a refinement scheme. If \(\{Q_{i}=(i, \delta _{0})^{T}\}\) is the initial data then repeated application of the scheme produces the limit curve named \(\rho (t)\), also known as a basis function, where
and
The scheme (1) has the following properties:

It produces \(C^{n}\) continuous curves, where \(n=n_{1}\) for \(n_{1}\leq 5\), and for a large value of \(n_{1}\), \(n=0.415 n_{1}\) by [8]. It means that \(\rho (t)\) is n times continuously differentiable.

Its degree of generation and reproduction is \(2n_{1}+1\).

The approximation order of the scheme is \(2n_{1}+2\).

The support of \(\rho (t)\) is finite; explicitly, its support is \((2n_{1}1, 2n_{1}+1)\).

The iteration matrix, also known as a local refinement matrix, is defined in (9).
$$\begin{array}{rl}S& =(\begin{array}{cccccccccc}0& 0& 0& \dots & 0& 1& 0& 0& 0& \dots \\ {\chi}_{{n}_{1},{n}_{1}}& {\chi}_{{n}_{1},{n}_{1}1}& {\chi}_{{n}_{1},{n}_{1}2}& \dots & {\chi}_{{n}_{1},1}& {\chi}_{{n}_{1},0}& {\chi}_{{n}_{1},0}& {\chi}_{{n}_{1},1}& {\chi}_{{n}_{1},2}& \dots \\ 0& 0& 0& \dots & 0& 0& 1& 0& 0& \dots \\ 0& {\chi}_{{n}_{1},{n}_{1}}& {\chi}_{{n}_{1},{n}_{1}1}& \dots & {\chi}_{{n}_{1},2}& {\chi}_{{n}_{1},1}& {\chi}_{{n}_{1},0}& {\chi}_{{n}_{1},0}& {\chi}_{{n}_{1},1}& \dots \\ 0& 0& 0& \dots & 0& 0& 0& 1& 0& \dots \\ 0& 0& {\chi}_{{n}_{1},{n}_{1}}& \dots & {\chi}_{{n}_{1},3}& {\chi}_{{n}_{1},2}& {\chi}_{{n}_{1},1}& {\chi}_{{n}_{1},0}& {\chi}_{{n}_{1},0}& \dots \\ 0& 0& 0& \dots & 0& 0& 0& 1& 0& \dots \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0& 0& 0& \dots & 0& 0& 0& 0& 0& \dots \\ 0& 0& 0& \dots & 0& 0& 0& 0& 0& \dots \end{array}\\ & \phantom{\rule{1em}{0ex}}\begin{array}{ccccccc}0& 0& 0& 0& \dots & 0& 0\\ {\chi}_{{n}_{1},{n}_{1}2}& {\chi}_{{n}_{1},{n}_{1}1}& {\chi}_{{n}_{1},{n}_{1}}& 0& \dots & 0& 0\\ 0& 0& 0& 0& \dots & 0& 0\\ {\chi}_{{n}_{1},{n}_{1}3}& {\chi}_{{n}_{1},{n}_{1}2}& {\chi}_{{n}_{1},{n}_{1}1}& {\chi}_{{n}_{1},{n}_{1}}& \dots & 0& 0\\ \dots & 0& 0& 0& \dots & 0& 0\\ {\chi}_{{n}_{1},{n}_{1}4}& {\chi}_{{n}_{1},{n}_{1}3}& {\chi}_{{n}_{1},{n}_{1}2}& {\chi}_{{n}_{1},{n}_{1}1}& \dots & 0& 0\\ \dots & 0& 0& 0& \dots & 0& 0\\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0& 0& 0& 0& \dots & {\chi}_{{n}_{1},{n}_{1}1}& {\chi}_{{n}_{1},{n}_{1}}\\ 0& 0& 0& 0& \dots & 0& 0\end{array}).\end{array}$$(9)The order of the refinement matrix is \(4n_{1}+1\).

The matrix S has the following k eigenvalues \(\lambda _{k}\) and their corresponding righteigenvectors \(R_{k}\):
$$\begin{aligned} &\lambda _{k}=2^{k}, \quad 0 \leqslant k \leqslant 2n_{1}+1, \\ & R_{k}=\bigl((2n_{1})^{k}, (2n_{1}+1)^{k}, \dots ,(2)^{k}, (1)^{k}, 0, 1, 2^{k}, \\ &\hphantom{R_{k}=\ } \dots , (2n_{1}1)^{k}, (2n_{1})^{k} \bigr)^{T}_{ (4n_{1}+1) \times 1}. \end{aligned}$$(10) 
The lefteigenvectors \(L_{k}\) corresponding to the eigenvalues \(\lambda _{k}\) can be found by using the transpose of local refinement matrix S. These eigenvectors also satisfy the relation \(R_{i}^{T}L_{j}=\delta _{i}\delta _{j}\), \(\forall i, j\): \(i, j=1,2, \dots , n_{1}\). That is,
$$\begin{aligned} &R_{i}^{T}L_{j}=1, \quad \text{if } i=j, \\ & R_{i}^{T}L_{j}=0, \quad \text{if } i\neq j. \end{aligned}$$
Proposition 1
The function \(\rho (t)\) is ntimes continuously differentiable on the interval \((2n_{1}1, 2n_{1}+1)\) and its nth derivatives are given by
where
for \(0\leqslant t\leqslant 4n_{1}+1\) and
Generalized algorithms for the nth order linear and nonlinear DEs
We structure the refinementschemesbased algorithms for the twopoint nth order linear and nonlinear DEs with the set of constraints (3) and (4).
Generalized algorithm for the nth order linear DEs
In this section, we construct the refinementschemebased algorithm for the nth order linear DEs. Let the solution of (3) be
where \(a\leqslant t \leqslant b\), \(N\geqslant 2n_{1}\), \(t_{i}=ih\), \(g^{L}_{i}=G_{L}(t_{i})\), and \(h=\frac{ba}{N}\).
This implies by (3) that
If we have a set of constraints as in (5) then we get
For a set of constraints as in (6), it takes the form
From (11), we have
Now using (15) in (12), we get
This implies
Let \(\rho _{i}^{n}= \rho ^{n}(i)\), then
This can be simplified as
This system has \(N+1\) equations. Its matrix is as follows:
where the banded matrix \((A_{L})_{(N+1)\times (N+4n_{1}+1)}\), column vectors \((G_{L})_{(N+4n_{1}+1)}\) and \((d_{L})_{(N+1)}\) are defined in (18), (19), and (20), respectively,
and \(\chi _{j}=\rho _{j}^{n}+q_{j}h^{n}\),
and
The system (17) is unstable. To find the solution of (17), we need \(4n_{1}\) more equations. As the n constraints are given in (3), so we only need to construct \(4n_{1}n\) constraints. The remaining \(4n_{1}n\) constraints can be found by some extrapolation method.
For this, we have the following two cases:

If \(4n_{1}n\) is even, then we construct \(\frac{4n_{1}n}{2}\) constraints at the left end of the DE and \(\frac{4n_{1}n}{2}\) constraints on the right end.

If \(4n_{1}n\) is odd then we construct \(\frac{4n_{1}n+1}{2}\) constraints at the left end and \(\frac{4n_{1}n1}{2}\) constraints at the right end of the DE.
The treatment of these constraints is given in the next section.
Generalized algorithm for the nth order nonlinear DEs
In this subsection, we construct the refinementschemebased algorithm for the nth order nonlinear DEs. Let the solution of (4) be
where \(a\leqslant t \leqslant b\), \(N\geqslant 2n_{1}\), \(t_{i}=ih\), \(g_{i}^{NL}=G_{NL}(t_{i})\), and \(h=\frac{ba}{h}\).
This implies by (4) that
with the set of constraints given in (13) or (14). From (21), we have
Now using (23) in (22), we get
This implies
This leads to
where \(G^{l}_{NL, j}=G^{l}_{NL}(t_{j})\), for \(l=0, 1, \dots , n1\). This system also has \(N+1\) equations. Its matrix form is
where \(A_{NL}\) is the banded matrix of order \((N+1)\times (N+4n_{1}+1)\), \(G_{NL}\) and \(d_{NL}\) have orders \((N+4n_{1}+1)\times 1\) and \((N+1)\times 1\), respectively. These matrices are defined below.
This can be simplified as
where \(r=1, 2, \dots , N\) and \(c=1, 2, \dots , N+4n_{1}+1\). The column matrices are defined as
and
where \(f_{j}=f(t_{j}, g_{NL, j}, g'_{NL, j}, \dots , g^{n1}_{NL, j})\) and \(g^{l}_{NL, j}=g^{l}_{NL}(t_{j})\), for \(j=0, 1, \dots , n\) and \(l=0, 1, \dots , n1\). To find the solution of (25), we need \(4n_{1}\) more equations to solve the system (25). As the n constraints are given in equation (4), so we only need to construct \(4n_{1}n\) constraints. The remaining \(4n_{1}n\) constraints can be found by some extrapolation method, the detail is given below.

If \(4n_{1}n\) is even, then we construct \(\frac{4n_{1}n}{2}\) constraints at the left end of the DE and \(\frac{4n_{1}n}{2}\) constraints on the right end.

If \(4n_{1}n\) is odd then we construct \(\frac{4n_{1}n+1}{2}\) constraints at the left end and \(\frac{4n_{1}n1}{2}\) constraints at the right end of the DE.
Approximation of the given and imposed constraints
The given derivative constraints and the imposed constraints for the unstable systems (17) and (25) are approximated in this section.
Approximation of the given derivative constraints
If \(F(t)\) is a function then for \(h>0\) and integer \(p>0\), the lth derivative of \(G(t)\) can be approximated by the finite difference method as
The necessary condition for (29) to be satisfied is
For \(i_{\min }=0\) and \(i_{\max }=l+p1\), the forward difference approximation can be expected. The convolution mask is the vector \(C=(c_{i_{\min }}, \dots , c_{i_{\max }})\). If we solve the system (30) then we get the convolution matrix C.
Approximation of the imposed constraints
We impose the set of constraints on the left as well as on the right side of the given constraints of the linear and nonlinear DE. These constraints are constructed as follows.
The left end imposed constraints
If \(S_{1}(t)\) is the polynomial which interpolates the data \((t_{i}, g_{i}), 0\leq i \leq 2n_{1}1\), then the values \(g_{(2n_{1}1)}, g_{(2n_{1})}, \dots , g_{2}, g_{1}\) imposed on the left side can be found. That is,
where
Since, by (11), \(G(t_{i})=g_{i}\) for \(i=1, 2, \dots , 2n_{1}+1\), if we replace \(t_{i}\) by \(t_{i}\), then
Hence we get the constraints at the left end as
where
The right end imposed constraints
For the right end imposed values, \(g_{i}=S_{1}(t_{i})\), \(i=N+1\), \(N+2, \dots , N+(2n_{1}1)\), and
Hence we get the constraints at the right end as
where
The stable systems and their convergence
In this section, we present the linear and nonlinear stable systems of equations for the problems (3) and (4), respectively.
The linear stable system
Since the system (17) is unstable, by combining \(4n_{1}n\) constraints, we get the stable system of the form
where the matrix \(B_{L}\) is defined as
\(G_{L}\) is defined in (19), and \(D_{L}\) is the matrix of order \((N+4n_{1}+1)\) defined as:

If n is even,
$$\begin{aligned} D_{L}&=\bigl(0,\dots , 0, 0, u^{n1}(a), u^{n2}(a), \dots , u'(a), u(a), d_{L}^{T}, u(b), \\ & \quad\ u'(b),\dots , u^{n2}(b), u^{n1}(b), 0, 0, \dots , 0 \bigr)^{T}; \end{aligned}$$(35) 
If n is odd,
$$\begin{aligned} \textstyle\begin{cases} D_{L}=(0,\dots , 0, 0, u^{n2}(a), u^{n3}(a), \dots , u'(a), u(a), d_{L}^{T}, u(b), \\ \hphantom{D_{L}=\ } u'(b),\dots , u^{n1}(b), 0, 0, \dots , 0 )^{T}, \\ \text{or} \\ D_{L}=(0,\dots , 0, 0, u^{n1}(a), \dots , u'(a), u(a), d_{L}^{T}, u(b), \\ \hphantom{D_{L}=\ } u'(b),\dots , u^{n3}(b), u^{n2}(b), 0, 0, \dots , 0)^{T}, \end{cases}\displaystyle \end{aligned}$$(36)
where \(d_{L}\) is defined in (20). The matrix \(A_{L}\) is defined in (18), and the matrices \(\mathbb{B}_{L}\) and \(\mathbb{B}_{R}\) are of order \((\frac{4n_{1}}{2}\times (N+4n_{1}+1))\) constructed as follows:
In matrix \(\mathbb{B}_{L}\),

If \((4n_{1}n)\) or n is even, the first \(\frac{4n_{1}n}{2}\) rows are constructed by using (31) for \(i= \frac{4n_{1}n}{2}, \frac{4n_{1}n}{2}1, \dots , 2, 1\), respectively. The last \(\frac{n}{2}\) rows are obtained from \(u^{n}(0), u^{n1}(0), \dots , u'(0), u(0)\), respectively.

If \((4n_{1}n)\) or n is odd, the first \(\frac{4n_{1}n+1}{2}\) rows are constructed by using (31) \(i= \frac{4n_{1}n+1}{2}, \frac{4n_{1}n+1}{2}1, \dots , 2, 1\), respectively. The last \(\frac{n}{2}\) rows are obtained from \(u^{n}(0), u^{n1}(0), \dots , u'(0), u(0)\), respectively.
The construction of \(\mathbb{B}_{R}\) is as follows:

If \((4n_{1}n)\) or n is even, then the first \(\frac{n}{2}\) rows are obtained from \(u(1), u'(1), \dots , u^{n1}(1), u^{n}(1)\), respectively. The last \(\frac{4n_{1}n}{2}\) rows are constructed by using (32) for \(i=N+1, N+2, \dots , N+\frac{4n_{1}n}{2}\), respectively.

If \((4n_{1}n)\) or n is odd, then the first \(\frac{n}{2}\) rows are obtained from \(u(1), u'(1), \dots ,u^{n1}(1), u^{n}(1)\), respectively. The last \(\frac{4n_{1}n1}{2}\) rows are constructed by using (32) for \(i=N+1, N+2, \dots , N+\frac{4n_{1}n1}{2}\), respectively.
If derivative constraints are given, then first approximate them with the help of (29) and (30) before using them.
The nonlinear stable system
Since the system (25) is unstable, by combining \(4n_{1}n\) imposed and n given constraints, we get a stable system of the form
where the matrix \(B_{NL}\) is defined as
\(G_{NL}\) is defined in (27), and \(D_{NL}(g)\) is the matrix of order \((N+4n_{1}+1)\) defined as:

If n is even,
$$\begin{aligned} D_{NL}&=\bigl(0,\dots , 0, 0, u^{n1}(a), u^{n2}(a), \dots , u'(a), u(a), d_{NL}^{T}, u(b), \\ & \quad\ u'(b),\dots , u^{n2}(b), u^{n1}(b), 0, 0, \dots , 0 \bigr)^{T}; \end{aligned}$$(39) 
If n is odd,
$$\begin{aligned} &D_{NL}=\bigl(0,\dots , 0, 0, u^{n2}(a), u^{n3}(a), \dots , u'(a), u(a), d_{NL}^{T}, u(b), \\ & \hphantom{D_{NL}=\ } u'(b),\dots , u^{n1}(b), 0, 0, \dots , 0\bigr)^{T}, \\ & \text{or} \\ & D_{L}=\bigl(0,\dots , 0, 0, u^{n1}(a), \dots , u'(a), u(a), d_{NL}^{T}, u(b), \\ &\hphantom{D_{L}=\ } u'(b),\dots , u^{n3}(b), u^{n2}(b), 0, 0, \dots , 0\bigr)^{T}, \end{aligned}$$(40)
where \(d_{NL}\) is defined in (28). The matrix \(A_{NL}\) is defined in (26), and the matrices \(\mathbb{B}_{L}\) and \(\mathbb{B}_{R}\) of order \((\frac{4n_{1}}{2}\times (N+4n_{1}+1))\) are same as in the case of a stable linear system.
Existence of the solution
The coefficient matrices \(B_{L}\) and \(B_{NL}\) of the linear and nonlinear stable systems are banded and nonsingular. Remember that these matrices are not symmetric or diagonally dominant, though it can be proved that \(B_{L}\) and \(B_{NL}\) are nonsingular/invertible. If we ignore the first and last few rows and columns then these are symmetric matrices. Now consider the square symmetric part of \(B_{L}\) and asymmetric matrix \(B_{NL}\) of order \((N+1)\) given by
It can be shown that if \(a(t)>0\) for \(0\leqslant t \leqslant 1\), \(B^{1}_{L}\) and \(B^{2}_{NL}\) are always nonsingular and, for large N, matrices \(B_{L}\) and \(B_{NL}\) are very similar to \(B^{1}_{L}\) and \(B^{2}_{NL}\), respectively. Since these are banded matrices, by the results of Kilic and Stanica [9], their inverses exist by LU factorization.
The solutions of linear and nonlinear systems
Now, we discuss the methods to find the solutions of the systems (33) and (37).
The solution of linear system
The linear system of equations is defined in (33). We solve this system of equations by using Gaussian elimination method.
The solution of nonlinear system
For the solution of nonlinear system (37), we do a few steps: First of all, we solve the following linear system with initial approximation \(G^{0}_{NL}\):
where
The solution of this system by Gaussian elimination method gives the initial approximation of the following nonlinear system:
Now continue the iterations by Gaussian elimination until
where \(tol\epsilon \) is a chosen value. For example, someone can choose \(tol \epsilon =10^{6}\).
The special cases of our algorithms
Here we present several special cases of our algorithms. We see that the algorithms based on interpolating and approximating schemes for solving linear and nonlinear DEs with the set of constraints are special cases of our algorithms.
The special cases of our algorithms based on interpolating schemes
Here we see that a number of algorithms based on the refinement schemes for solving differential equations are the special cases of our algorithms.

If we take \(n=2\), the problem (3) with (5) at \(a=0\) and \(b=1\) becomes a secondorder linear DE. For its solution, if we put \(n=n_{1}=2\) in (1), (2), (11), (31), (32), and (33) then we get the algorithms of Qu and Agarwal [2] and Mustafa et al. [10].

If we take \(n=2\), the problem (4) with (5) at \(a=0\) and \(b=1\) becomes a secondorder nonlinear DE. If we put \(n= n_{1}=2\) in (1), (2), (11), (31), (32), and (37) then we get the algorithm of Qu and Agarwal [3].

If we take \(n=3\), the problem (3) and (6) at \(a=0\) and \(b=1\) becomes a thirdorder linear DE. If we put \(n= n_{1}=3\) in (1), (2), (11), (31), (32), and (33) then we get the algorithm of Mustafa and Ejaz [4, 11].

If we take \(n=3\), the problem (4) and (6) at \(a=0\) and \(b=1\) becomes a thirdorder nonlinear DE. If we put \(n= n_{1}=3\) in (1), (2), (11), (31), (32), and (37) then we get the algorithm of Ejaz and Mustafa [6].

If we take \(n=4\), the problem (3) and (5) at \(a=0\) and \(b=1\) becomes a fourthorder linear DE. If we put \(n= n_{1}=4\) in (1), (2), (11), (31), (32), and (33) then we get the algorithm of Ejaz et al. [5].

If we take \(n=4\), the problem (4) and (5) at \(a=0\) and \(b=1\) becomes a fourthorder linear DE. If we put \(n= n_{1}=4\) in (1), (2), (11), (31), (32), and (37) then we get the algorithms of Mustafa et al. [7] and Ejaz et al. [12].
The special cases of our algorithms based on approximating schemes
The algorithms presented in Sects. 3 and 4 are based on the interpolating refinement schemes. Such algorithms can be restructured to get the algorithms based on approximating refinement schemes.
For the achievement of the purpose, we first choose an appropriate \(C^{n}\) approximating refinement scheme with complexity \(m_{1}=2, 4, 6, \dots \) and which satisfies (10). Then we discuss its properties as we have done for interpolating refinement schemes which are given in (7), (8), and (9). Proposition 1 will be stated in a similar way for this case. The algorithms for the solutions of the problems (3)–(6) by approximating refinement schemes can be obtained by replacing \(n_{1}= \frac{m_{1}2}{2}\) in the algorithms defined in Sects. 3 and 4.
Here we see that all the existing algorithms based on the approximating refinement schemes for solving differential equations will be special cases of our algorithms.

If we take \(n=2\), the problem (3) and (5) at \(a=0\) and \(b=1\) becomes a secondorder linear DE. Then select a suitable \((m_{1}=6)\)point approximating refinement scheme which satisfies (10). Further by substituting \(m_{1}= 6\) or \(n_{1}=2\) in (11), (31), (32), and (33), we get the algorithm of Kanwal et al. [13].

If we take \(n=3\), the problem (3) and (5) at \(a=0\) and \(b=1\) becomes a secondorder linear DE. Then select a suitable \((m_{1}=8)\)point approximating refinement scheme which satisfies (10). Further by substituting \(m_{1}=8\) or \(n_{1}=3\) in (11), (31), (32), and (37), we get the algorithm of Manan et al. [14].

If we take \(n=4\), the problem (3) and (5) at \(a=0\) and \(b=1\) becomes a fourthorder linear DE. Then select a suitable \((m_{1}=10)\)point approximating refinement scheme [15]. Further by substituting \(m_{1}=10\) or \(n_{4}=4\) in (11), (31), (32), and (33), we get the algorithm of Ejaz et al. [5].
Conclusion
In this paper, we first presented the generalized algorithms based on binary interpolating refinement schemes for the solution of the nth order linear and nonlinear differential equations with a set of constraints. Then we restructured these algorithms to get the algorithms based on approximating schemes. So, all the subdivisionbased algorithms are easily restructured by substituting the suitable values of n and m in generalized algorithms for the solution of the nth order linear and nonlinear differential equations with a set of constraints. Hence, we showed that several algorithms based on the interpolating and approximating refinement schemes for solving differential equations are the special cases of our unified algorithms.
Limitations of generalized algorithms
In this section, we present limitations of our generalized algorithms based on binary interpolating refinement schemes for the solution of the nth order linear and nonlinear differential equations with a set of constraints.

Our algorithm is a generalization of all the existing algorithms based on interpolating or approximating subdivision schemes.

We can easily reconstruct an algorithm to find the solution of any order linear and nonlinear differential equations with a set of constraints just by substituting the suitable values of n (order of DEs) and \(m_{1}\) (number of points in a subdivision scheme) in generalized algorithms.

Our generalized algorithms reconstruct all the subdivisionbased algorithms for the solution of the nth order linear and nonlinear ordinary differential equations with a set of constraints defined at \(a=0\) and \(b=1\).

Our generalized algorithm is not applicable when the constraints are defined at points other than \(a=0\) and \(b=1\).
Availability of data and materials
The data that support the findings of this study are available within the article.
References
 1.
Qu, R.: Curve and surface interpolation by subdivision algorithms. Comput.Aided Draft. Des. Manuf. 4(2), 28–39 (1994)
 2.
Qu, R., Agarwal, R.P.: Solving two point boundary value problems by interpolatory subdivision algorithms. Int. J. Comput. Math. 60, 279–294 (1996)
 3.
Qu, R., Agarwal, R.P.: An iterative scheme for solving nonlinear two point boundary value problems. Int. J. Comput. Math. 64(3–4), 285–302 (1997)
 4.
Mustafa, G., Ejaz, S.T.: Numerical solution of two point boundary value problems by interpolating subdivision schemes. Abstr. Appl. Anal. 2014, Article ID 721314 (2014)
 5.
Ejaz, S.T., Mustafa, G., Khan, F.: Subdivision schemes based collocation algorithms for solution of fourth order boundary value problems. Math. Probl. Eng. 2015, Article ID 240138 (2015)
 6.
Ejaz, S.T., Mustafa, G.: A subdivision based iterative collocation algorithm for nonlinear third order boundary value problems. Adv. Math. Phys. 2016, Article ID 5026504 (2016)
 7.
Mustafa, G., Abbas, M., Ejaz, S.T., Ismail, A.I.M., Khan, F.: A numerical approach based on subdivision schemes for solving nonlinear fourth order boundary value problems. J. Comput. Anal. Appl. 23(4), 607–623 (2017)
 8.
Deng, C., Ma, W.: A unified interpolatory subdivision scheme for quadrilateral meshes. ACM Trans. Graph. 32(3), 1–11 (2013)
 9.
Kilic, E., Stanica, P.: The inverse of banded matrix. J. Comput. Appl. Math. 237, 126–135 (2013)
 10.
Mustafa, G., Ejaz, S.T., Baleanu, D., Ghaffar, A., Nisar, K.S.: A subdivisionbased approach for singularly perturbed boundary value problem. Adv. Differ. Equ. 2020(1), 282 (2020)
 11.
Mustafa, G., Ejaz, S.T.: A subdivision collocation method for solving two point boundary value problems of order three. J. Appl. Anal. Comput. 7(3), 942–956 (2017)
 12.
Ejaz, S.T., Baleanu, D., Mustafa, G., Malik, S., Chu, Y.M.: The numerical solution of fourth order nonlinear singularly perturbed boundary value problems via 10point subdivision scheme based numerical algorithm. AIP Adv. 10(9), 095322 (2020)
 13.
Kanwal, G., Ghaffar, A., Hafeezullah, M.M., Manan, S.A., Rizwan, M., Rahman, G.: Numerical solution of 2point boundary value problem by subdivision scheme. Commun. Math. Appl. 10(1), 19–29 (2019)
 14.
Manan, S.A., Ghaffar, A., Rizwan, M., Rahman, G., Kanwal, G.: A subdivision approach to the approximate solution of 3rd order boundary value problem. Commun. Math. Appl. 9(40), 499–512 (2018)
 15.
Mustafa, G., Ashraf, P., Aslam, M.: Binary univariate dual and primal subdivision schemes. SeMA J. 65(1), 23–35 (2014)
Acknowledgements
This work is partially supported by NRPU (P. No. 3183).
Funding
This research received no external funding.
Author information
Affiliations
Contributions
Conceptualization, GM and STE; Formal analysis, DB and YMC; Methodology, GM and DB; Supervision, GM; Writing original draft, STE and GM; Writing, reviewing, and editing, STE and YMC. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Ejaz, S.T., Mustafa, G., Baleanu, D. et al. The refinementschemesbased unified algorithms for certain nth order linear and nonlinear differential equations with a set of constraints. Adv Differ Equ 2021, 121 (2021). https://doi.org/10.1186/s13662021032832
Received:
Accepted:
Published:
MSC
 65L10
 65L99
 65D07
 65M70
 65G50
Keywords
 Differential equation
 Constraints
 Boundary value problems
 Algorithm
 Refinement schemes
 Interpolation