- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Advances in Numerical Analysis
Volume 2012 (2012), Article ID 626419, 20 pages
A Class of Numerical Methods for the Solution of Fourth-Order Ordinary Differential Equations in Polar Coordinates
Department of Mathematics, Faculty of Mathematical Sciences, University of Delhi, 110007 Delhi, India
Received 16 August 2011; Revised 11 January 2012; Accepted 18 January 2012
Academic Editor: Alfredo Bermudez De Castro
Copyright © 2012 Jyoti Talwar and R. K. Mohanty. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
In this piece of work using only three grid points, we propose two sets of numerical methods in a coupled manner for the solution of fourth-order ordinary differential equation , , subject to boundary conditions , , , and , where , , , and are real constants. We do not require to discretize the boundary conditions. The derivative of the solution is obtained as a byproduct of the discretization procedure. We use block iterative method and tridiagonal solver to obtain the solution in both cases. Convergence analysis is discussed and numerical results are provided to show the accuracy and usefulness of the proposed methods.
Consider the fourth-order boundary value problem subject to the prescribed natural boundary conditions or equivalently, for , subject to the natural boundary conditions where , , , and are real constants and .
Fourth-order differential equations occur in a number of areas of applied mathematics, such as in beam theory, viscoelastic and inelastic flows, and electric circuits. Some of them describe certain phenomena related to the theory of elastic stability. A classical fourth-order equation arising in the beam-column theory is the following (see Timoshenko ): where is the lateral deflection, is the intensity of a distributed lateral load, is the axial compressive force applied to the beam, and represents the flexural rigidity in the plane of bending. Various generalizations of the equation describing the deformation of an elastic beam with different types of two-point boundary conditions have been extensively studied via a broad range of methods.
The existence and uniqueness of solutions of boundary value problems are discussed in the papers and book of Agarwal and Krishnamoorthy, Agarwal and Akrivis (see [2–5]). Several authors have investigated solving fourth-order boundary value problem by some numerical techniques, which include the cubic spline method, Ritz method, finite difference method, multiderivative methods, and finite element methods (see [6–16]). In the 1980s, Usmani et al. (see [17–19]) worked on finite difference methods for solving and finite difference methods for computing eigenvalues of fourth-order linear boundary value problem. In 1984, Twizell and Tirmizi (see ) developed multi-derivative methods for linear fourth-order boundary value problems. In 1984, Agarwal and Chow (see ) developed iterative methods for a fourth-order boundary value problem. In 1991, O’Regan (see ) worked on the solvability of some fourth-(and higher) order singular boundary value problems. In 1994, Cabada (see ) developed the method of lower and upper solutions for fourth- and higher-order boundary value problems. In 2005 Franco et al. (see ) dealt with some fourth-order problems with nonlinear boundary conditions. In 2006, Noor and Mohyud-Din (see ) used the variational iteration method to solve fourth-order boundary value problems and further developed the homotopy perturbation method for solving fourth order boundary value problems. Some of these methods use transformation in order to reduce the equation into more simple equation or system of equations and some other methods give the solution in a series form which converges to the exact solution. Later, Han and Li (see ) worked on some fourth-order boundary value problems.
In this paper we present the finite difference methods for the solution of fourth-order boundary value problem. We discretize the interval into subintervals each of width , where is a positive integer. We seek the solution of (la) or (2a) at the grid points, , . Let and denote the approximate solutions, and let and be the exact solution values of and at the grid point , respectively. Also, and .
Using the second-order central differences, we obtain a five-point difference formula for (1.1), which requires the use of fictitious points outside . The accuracy of the numerical solution depends upon the boundary approximation used. The finite difference method discussed here is based only on three grid points for second-and fourth-order methods. Therefore, no fictitious points are required for incorporating the boundary conditions. Here, we use a combination of the value of the solution and its derivative to derive the difference scheme using three grid points.
Since we need to solve a coupled system of equations at each mesh point, the block successive overrelaxation (BSOR) iterative method is used.
2. The Finite Difference Method
The method is described as follows: for , let Then, the difference method of order two for the given differential (1.1) is given by, and the corresponding difference method for the derivative is given byAlso, let and setThen, the difference method of order four for the differential equation and the corresponding difference method for the derivative are given by
Note that , , and , are prescribed. It is convenient to express the above finite difference schemes in block tridiagonal matrix form. If the differential equation is linear, the resulting block tridiagonal linear system can be solved using the block Gauss-Seidel (BGS) iterative method. If the differential equation is nonlinear, the system can be solved using the Newton nonlinear block successive overrelaxation (NBSOR) method (see [25, 26]).
3. Derivation of the Difference Scheme
At the grid point , the given differential equation can be written as Similarly,
Using the Taylor expansion about the grid point , we first obtain where .
Now, we need the approximation for . Let Expanding each term on the right-hand side of (3.3) in the Taylor series about the point and equating the coefficients of (, and to zero, we get
Thus, we obtain Similarly, we obtain Further, from (2.3) we obtain: Hence, we can verify that .
Next, we obtain the approximation for . Let Using the Taylor series expansion and equating the coefficients of (, and 3) to zero, we get
Therefore, Similarly, Next, we obtain the approximation for . Let Equating the coefficients of (, and 2) to zero, we get
Thus, we obtain Similarly,
Also, from (2.9b), (3.11), (3.14), and (3.15) we obtain the approximation for : From (2.9c), (3.9), and (3.10) it follows that provides an approximation for From (3.18) and (3.19) we get With the help of (3.2) and (3.20), from (2.10), we obtain that the local truncation error associated with the difference scheme (2.10) is of . Similarly, we can verify that the local truncation error associated with the difference scheme (2.11) is of .
Thus, we have the following result.
Theorem 3.1. Consider the fourth-order nonlinear ordinary differential equation (1.1) along with the boundary conditions (1.2). Let , and the function is sufficiently differentiable with respect to its arguments. Then, the difference methods (2.10) and (2.11) with the approximations of and listed in (2.3)–(2.8) are of .
If the differential (1.1) is linear, then the difference method (2.10) and (2.11) in the matrix form can be written as where , , , and are the th-order tri-diagonal matrices and and are vectors consisting of right-hand side functions and some boundary conditions associated with the block system.
The block successive over relaxation (BSOR) method (See Mohanty and Evans [26, 28]) is given by where is a parameter known as relaxation parameter. With , the BSOR method reduces to block Gauss-Seidel (BGS) method. If or , we have overrelaxation or underrelaxation, respectively.
be the Jacobian of and , which is the th-order block tridiagonal matrix, where
are the th-order tridiagonal matrices.
In the NBSOR method starting with any initial approximation of , , we define where and are intermediate values obtained by solving the matrix equation for NBSOR method given by The above system can be solved for and by using the block SOR method (inner iterative method) as follows: where is a relaxation parameter and . The above system of equations can be solved by using the tridiagonal solver. In order for this method to converge it is sufficient that the initial approximation be close to the solution.
4. Convergence and Stability Analysis
Let us denote by , , and the th-order tridiagonal matrices.
The system of (4.1) can be written in the block form as where and are two -dimensional solution vectors and , are vectors consisting of right-hand side functions and some boundary values associated with (4.1). The BSOR method for the scheme is The associated block SOR and block Jacobi iteration matrices are given by and and are the eigenvalues associated with the corresponding matrices and , which are related by the equation Let be the eigenvector associated with the eigenvalue so that That is, On eliminating , we obtain The rate of convergence of the BSOR method is given by .
The rate of convergence of the BSOR method is dependent on the eigenvalues of (through relation (4.5)), which are given by , where are the eigenvalues of .
Hence, we can determine the optimal parameter as where .
Thus, we can determine the convergence factor For convergence, we must have to give the range
Hence, we get the convergence.
Thus, we have the following result.
Theorem 4.1. The iteration method of the form (4.3) for the solution of converges if , where , are the tridiagonal matrices.
Now, we discuss the stability analysis.
An iterative method for (4.1) can be written as where , are solution vectors at the th iteration and RHU, RHV are right-hand side vectors consisting of boundary and homogenous function values.
The above iterative method in matrix form can be written as where
The eigenvalues of and are 2 and , respectively, where . The characteristic equation of the matrix is given by
Thus the eigenvalues of are given by The proposed iterative method (4.13) is stable as long as the maximum absolute eigenvalues of the iteration matrix are less than or equal to one. It has been verified computationally that all eigenvalues of the system (4.16) are less than one. Hence, the iterative method (4.1) is stable.
5. Application to Singular Equation
Consider a singular fourth-order linear ordinary differential equation of the form or equivalently where
The above equation represents fourth-order ordinary differential equation in cylindrical polar coordinates.
The boundary conditions are given by where , , , and are constants.
Applying the difference scheme (2.2a), (2.2b) to the singular equation (5.2), we obtain a second-order difference method Applying the fourth-order difference scheme (2.10) to the singular equation (5.2), we obtain where
Note that the scheme fails when the solution is to be determined at . We overcome the difficulty by modifying the method in such a way that the solutions retain the order and accuracy even in the vicinity of the singularity (see ). We consider the following approximations:
Finite difference equations (5.9) and (5.10) along with the boundary conditions (5.4) gives a linear system of equations for the unknowns . The resulting block tri-diagonal system can be solved using the BGS method. The schemes (5.9) and (5.10) are free from the terms , hence very easily solved for in the region (0,1).
Consider the coupled nonlinear singular equations where , with known boundary conditions , , , , , , , and . The coupled equations represent model equations of equilibrium for a load symmetrical about the centre (see ).
The second-order difference scheme for solving the system (5.11) is given by where , , and .
The fourth-order difference scheme for solving the system (5.11) for , , , and is given by where
Consider the boundary value problem 
This arises from the time-dependent Navier-Strokes equations for axisymmetric flow of an incompressible fluid contained between infinite disks that occupy the planes and . The disks are porous and the fluid is injected or extracted normally with velocity and at . Here, , where is the kinematic viscosity.
6. Numerical Illustrations
To illustrate our method and to demonstrate computationally its convergence, we have solved the following linear problem using the BGS method (See [25, 32–35]), whose exact solution is known to us. We have taken as our region of integration. The right-hand side functions and the boundary conditions are obtained using the exact solution. The iterations were stopped when the absolute error tolerance became ≤10−12. All computations were performed using double length arithmetic.
Problem 1. The problem is to solve (5.2) subject to the boundary conditions (5.4). The exact solution is . The root mean square errors (RMSEs) are tabulated in Table 1. The graph of the errors for is given in Figure 1.
Observe that for the linear singular problem for , , , . Thus, we obtain fourth-order convergence for . Similarly, we get fourth-order convergence for .
7. Concluding Remarks
The numerical results confirm that the proposed finite difference methods yield second- and fourth-order convergence for the solution and its derivative for the fourth-order ordinary differential equation. Difference formulas for mesh points near the boundary are obtained without using the fictitious points. The proposed method is applicable to problems in polar coordinates and the derivative of the solution is obtained as the by-product of the method. We employ the BGS method to solve the block matrix systems of the linear singular problem and the BSOR method to solve the nonlinear singular problem. We have solved here a physical problem that arises in the axisymmetric flow of an incompressible fluid.
This research was supported by “The Council of Scientific and Industrial Research” under Research Grant no. 09/045(0836)2009-EMR-I. The authors thank the reviewers for their valuable suggestions, which substantially improved the standard of the paper.
- S. P. Timoshenko, Theory of Elastic Stability, McGraw-Hill Book, New York, NY, USA, 2nd edition, 1961.
- A. R. Aftabizadeh, “Existence and uniqueness theorems for fourth-order boundary value problems,” Journal of Mathematical Analysis and Applications, vol. 116, no. 2, pp. 415–426, 1986.
- R. P. Agarwal and P. R. Krishnamoorthy, “Boundary value problems for nth order ordinary differential equations,” Bulletin of the Institute of Mathematics. Academia Sinica, vol. 7, no. 2, pp. 211–230, 1979.
- R. P. Agarwal, “Boundary value problems for higher order differential equations,” Bulletin of the Institute of Mathematics. Academia Sinica, vol. 9, no. 1, pp. 47–61, 1981.
- R. P. Agarwal and G. Akrivis, “Boundary value problems occurring in plate deflection theory,” Journal of Computational and Applied Mathematics, vol. 8, no. 3, pp. 145–154, 1982.
- Z. Bai, B. Huang, and W. Ge, “The iterative solutions for some fourth-order -Laplace equation boundary value problems,” Applied Mathematics Letters, vol. 19, no. 1, pp. 8–14, 2006.
- J. R. Graef and L. Kong, “A necessary and sufficient condition for existence of positive solutions of nonlinear boundary value problems,” Nonlinear Analysis, vol. 66, no. 11, pp. 2389–2412, 2007.
- J. R. Graef, C. Qian, and B. Yang, “A three point boundary value problem for nonlinear fourth order differential equations,” Journal of Mathematical Analysis and Applications, vol. 287, no. 1, pp. 217–233, 2003.
- M. D. Greenberg, Differential Equations and Linear Algebra, chapter 7, Prentice Hall, Engelwood Cliffs, NJ, USA, 2001.
- R. K. Mohanty, “A fourth-order finite difference method for the general one-dimensional nonlinear biharmonic problems of first kind,” Journal of Computational and Applied Mathematics, vol. 114, no. 2, pp. 275–290, 2000.
- R. K. Nagle and E. B. Saff, Fundamentals of Differential Equations, chapter 6, The Benjamin/Cummingspp, 1986.
- M. A. Noor and S. T. Mohyud-Din, “An efficient method for fourth-order boundary value problems,” Computers & Mathematics with Applications, vol. 54, no. 7-8, pp. 1101–1111, 2007.
- D. O'Regan, “Solvability of some fourth (and higher) order singular boundary value problems,” Journal of Mathematical Analysis and Applications, vol. 161, no. 1, pp. 78–116, 1991.
- J. Schröder, “Numerical error bounds for fourth order boundary value problems, simultaneous estimation of and ,” Numerische Mathematik, vol. 44, no. 2, pp. 233–245, 1984.
- V. Shanthi and N. Ramanujam, “A numerical method for boundary value problems for singularly perturbed fourth-order ordinary differential equations,” Applied Mathematics and Computation, vol. 129, no. 2-3, pp. 269–294, 2002.
- D. G. Zill and M. R. Cullen, Differential Equations with Boundary-Value Problems, chapter 5, Brooks Cole, NewYork, NY, USA, 1997.
- R. A. Usmani, “Finite difference methods for computing eigenvalues of fourth order boundary value problems,” International Journal of Mathematics and Mathematical Sciences, vol. 9, no. 1, pp. 137–143, 1986.
- R. A. Usmani and M. Sakai, “Two new finite difference methods for computing eigenvalues of a fourth order linear boundary value problem,” International Journal of Mathematics and Mathematical Sciences, vol. 10, no. 3, pp. 525–530, 1987.
- R. A. Usmani and P. J. Taylor, “Finite difference methods for solving ,” International Journal of Computer Mathematics, vol. 14, no. 3-4, pp. 277–293, 1983.
- E. H. Twizell and S. I. A. Tirmizi, “Multiderivative methods for linear fourth order boundary value problems,” Tech. Rep. TR/06/84, Department of Mathematics And Statistics, Brunel University, 1984.
- R. P. Agarwal and Y. M. Chow, “Iterative methods for a fourth order boundary value problem,” Journal of Computational and Applied Mathematics, vol. 10, no. 2, pp. 203–217, 1984.
- A. Cabada, “The method of lower and upper solutions for second, third, fourth, and higher order boundary value problems,” Journal of Mathematical Analysis and Applications, vol. 185, no. 2, pp. 302–320, 1994.
- D. Franco, D. O'Regan, and J. Perán, “Fourth-order problems with nonlinear boundary conditions,” Journal of Computational and Applied Mathematics, vol. 174, no. 2, pp. 315–327, 2005.
- G. Han and F. Li, “Multiple solutions of some fourth-order boundary value problems,” Nonlinear Analysis, vol. 66, no. 11, pp. 2591–2603, 2007.
- L. A. Hageman and D. M. Young, Applied Iterative Methods, Dover Publications, Mineola, NY, USA, 2004.
- R. K. Mohanty and D. J. Evans, “Block iterative methods for one-dimensional nonlinear biharmonic problems on a parallel computer,” Parallel Algorithms and Applications, vol. 13, no. 3, pp. 239–263, 1999.
- M. M. Chawla, “A fourth-order tridiagonal finite difference method for general non-linear two-point boundary value problems with mixed boundary conditions,” Journal of the Institute of Mathematics and its Applications, vol. 21, no. 1, pp. 83–93, 1978.
- R. K. Mohanty and D. J. Evans, “New algorithms for the numerical solution of one dimensional singular biharmonic problems of second kind,” International Journal of Computer Mathematics, vol. 73, no. 1, pp. 105–124, 1999.
- D. J. Evans and R. K. Mohanty, “Alternating group explicit method for the numerical solution of non-linear singular two-point boundary value problems using a fourth order finite difference method,” International Journal of Computer Mathematics, vol. 79, no. 10, pp. 1121–1133, 2002.
- J. Prescott, Applied Elasticity, Dover Publications Inc, New York, NY, USA, 1961.
- A. R. Elcrat, “On the radial flow of a viscous fluid between porous disks,” Archive for Rational Mechanics and Analysis, vol. 61, no. 1, pp. 91–96, 1976.
- C. T. Kelly, Iterative Methods for Linear and Non-Linear Equations, SIAM Publication, Philadelphia, Pa, USA, 1995.
- Y. Saad, Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics, Philadelphia, Pa, USA, 2nd edition, 2003.
- R. S. Varga, Matrix Iterative Analysis, vol. 27 of Springer Series in Computational Mathematics, Springer, Berlin, Germany, 2000.
- D. M. Young, Iterative Solution of Large Linear Systems, Dover Publications, Mineola, NY, USA, 2003.