Geometric Mesh Three-Point Discretization for Fourth-Order Nonlinear Singular Differential Equations in Polar System
Numerical method based on three geometric stencils has been proposed for the numerical solution of nonlinear singular fourth-order ordinary differential equations. The method can be easily extended to the sixth-order differential equations. Convergence analysis proves the third-order convergence of the proposed scheme. The resulting difference equations lead to block tridiagonal matrices and can be easily solved using block Gauss-Seidel algorithm. The computational results are provided to justify the usefulness and reliability of the proposed method.
Consider the fourth-order boundary value problem: subject to the necessary boundary conditions:
where and , , , and are real constants and .
subject to the natural boundary conditions:
Fourth-order differential equations occur in various areas of mathematics such as viscoelastic and inelastic flows, beam theory, Lifshitz point in phase transition physics (e.g., nematic liquid crystal, crystals, and ferroelectric crystals) , the rolls in a Rayleigh-Benard convection cell (two parallel plates of different temperature with a liquid in between) , spontaneous pattern formation in second-order materials (e.g., polymeric fibres) , the waves on a suspension bridge [4, 5], geological folding of rock layers , buckling of a strut on a nonlinear elastic foundation , traveling water waves in a shallow channel , pulse propagation in optical fibers , system of two reaction diffusion equation , and so forth.
The existence and uniqueness of the solution for the fourth and higher-order boundary value problems have been discussed in [11–14]. In the recent past, the numerical solution of fourth-order differential equations has been developed using multiderivative, finite element method, Ritz method, spline collocation, and finite difference method [15–18]. The determination of eigen values of self adjoint fourth-order differential equations was developed in  using finite difference scheme. The motivation of variable mesh technique for differential equations arises from the theory of electrochemical reaction-convection-diffusion problems in one-dimensional space geometry . The geometric mesh method for self-adjoint singular perturbation problems using finite difference approximations was discussed in . The use of geometric mesh in the context of boundary value problems was studied extensively in [22–24]. In this paper, we derive a geometric mesh finite difference method for the solution of fourth- and sixth-order differential boundary value problems with order of accuracy being three. The simplicity of the proposed method lies in its three-point discretization without any use of fictitious nodes. The scheme is compact and applicable to both singular and nonsingular problems. The resulting difference equations are solved using block Gauss-Seidel algorithm for linear case, and corresponding Newton’s method has been applied to nonlinear problems.
The paper is outlined in the following manner: in Section 2, the derivation of the method is discussed in detail. In Section 3, we define the procedure for numerical solution to singular problems in such a way that the method retains the order and accuracy even in the vicinity of singularity. In Section 4, algorithmic details are provided for the numerical solution of sixth-order differential equations. The convergence property has been discussed briefly in Section 4. The numerical illustrations based on geometric mesh as well as uniform mesh were provided in Section 5. The paper is concluded in the last section with future development and remarks.
2. Derivation of the Numerical Scheme
We discretize the solution region such that . Let and be the nonuniform step size, and let be the geometric mesh ratio. Let and denote the exact solution values of and at the mesh and , be their approximate solutions, respectively.
Consider the following three-point geometric mesh discretizations for and : where
It is easy to verify that where , , and so forth.
Now, let where and are free parameters to be determined.
Further, we define
3. Application to Singular Problem
Consider the singular fourth-order linear differential equation in cylindrical polar coordinates: or equivalently
where , , and are the singular coefficients. The associated boundary conditions are given by (4). For , 1, or 2, the differential equation (18) shows planar, cylindrical, or spherical geometries (see, [25, 26]).
Note that the scheme (21) fails when the solution is to be determined at . We overcome this difficulty by modifying the scheme in such a way that the solutions retain order and accuracy even in the vicinity of singularity . We consider the following approximations:
Using the similar approximations of , and and neglecting terms, we can rewrite (21) with the help of compact operators as
The modified scheme (24) is free from the terms , hence easily solved for . The difference equation (24) along with the boundary conditions (4) gives a linear system of equations for the unknowns , , . The resulting block tridiagonal system can be easily solved using block Gauss-Seidel algorithm.
4. Extension to Sixth-Order Differential Equations
The proposed method can be easily extended to the sixth-order differential equations: subject to the necessary boundary conditions:
or equivalently, subject to the natural boundary conditions:
5. Convergence Analysis
In this section, we derive the difference scheme of singular problem and investigate the convergence property of the proposed scheme. Consider the model problem or equivalently
along with the boundary conditions (2).
Now applying the methods (5) and (15) to (33) and using the similar technique discussed in Section 3 for singular coefficients and , we obtain the following system of difference equations: where Incorporating the boundary values , , , and , the system of difference equations (34) in the matrix-vector form can be written as where is the block tridiagonal matrix, , , and .
Let , , and , which satisfies
Thus for sufficiently small or equivalently as , we obtain the relations , and , . Hence, the graph of the matrix is strongly connected, and thus the matrix is irreducible (see, ).
Further, let be the sum of the th row sum of the matrix ; then we have the following.
This implies the following.
For sufficiently small value of , that is, in the limiting case as , we obtain
Let be the (, )th element of , and we define
From the theory of matrix, we know that
Thus the following bounds can be estimated with the help of series expansions.
With the help of (48), we obtain the following bounds:
This proves the third-order convergence of the proposed method. We generalize the above results in the following theorem.
6. Computational Illustrations
To illustrate the geometric mesh finite difference method, we have solved both linear and nonlinear problems. The boundary conditions may be obtained from the analytical solution as a test procedure. The numerical accuracy of results are tested using maximum absolute errors and root mean square errors with the error tolerance being ≤10−15. For the simplicity in computation, we choose , for and define the geometric mesh as follows ():
The subsequent mesh spacing is determined by , . If the boundary value problems exhibit layer behaviour near the left boundary (see, ), the solution value can be captured by choosing . If the layer occurs at the right boundary, we choose . If the layer occurs in the interior region, then mesh in the first half of the interval may be arranged by choosing and second half of the interval by choosing .
All the numerical computations are performed using long double length arithmetic in under Linux operating system with 2 GB operational memory.
Example 1. Consider the fourth-order linear problem (see, ) in the polar form:
The analytical solution is . The errors estimates for various values of are reported in Tables 1 and 2 for uniform mesh and geometric mesh , respectively.
Example 2. Consider the boundary value problems that arise from time-dependent Navier-Stokes equation (see, ) for axis symmetric flow of an incompressible fluid contained between infinite disks
The analytical solution is . The errors estimates are reported in Table 3 for various values of and .
Example 3. Consider the sixth-order linear singular problem:
The analytical solution is . The errors estimates for various values of are reported in Tables 4 and 5 for uniform mesh and geometric mesh , respectively.
Example 4. Consider the nonlinear problem
The analytical solution is . The errors estimates are reported in Table 6 for various values of and .
The numerical results confirm that the proposed geometric mesh finite difference scheme converges and applicable to both singular and nonsingular differential equations. The numerical accuracy obtained using geometric mesh shows superiority over corresponding uniform mesh. The optimum mesh ratio parameter within the specified convergent region may be obtained by simulations. We have employed block Gauss-Seidel method to solve the block matrix systems. The method can be extended to general even-order nonlinear differential equations. Application to the proposed scheme to nonlinear singular elliptic problems is an open problem.
The authors are thankful to the Professor Rüdiger Weiner and unknown referee for their valuable suggestions which improve the quality of paper.
N. N. Akhmediev, A. V. Buryak, and M. Karlsson, “Radiationless optical solitons with oscillating tails,” Optics Communications, vol. 110, no. 5-6, pp. 540–544, 1994.View at: Google Scholar
D. Britz, Digital Simulation in Electrochemistry, vol. 66 of Lecture Notes in Physics, Springer, Berlin, Germany, 2005.
M. K. Jain, S. R. K. Iyengar, and G. S. Subramanyam, “Variable mesh methods for the numerical solution of two-point singular perturbation problems,” Computer Methods in Applied Mechanics and Engineering, vol. 42, no. 3, pp. 273–286, 1984.View at: Google Scholar
W. Gautschi, Numerical Analysis, Birkhause, 2011.
P. Henrici, Discrete Variable Methods in Ordinary Differential Equations, John Wiley & Sons, New York, NY, USA, 1962.View at: MathSciNet
D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, NY, USA, 1971.View at: MathSciNet