- About this Journal ·
- Abstracting and Indexing ·
- 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
International Journal of Engineering Mathematics
Volume 2014 (2014), Article ID 365209, 8 pages
Cubic Hermite Collocation Method for Solving Boundary Value Problems with Dirichlet, Neumann, and Robin Conditions
1Department of Mathematics, SLIET, Longowal, Punjab 148106, India
2Department of Mathematics, Punjabi University, Patiala, Punjab 147002, India
Received 6 August 2013; Revised 15 December 2013; Accepted 29 December 2013; Published 24 February 2014
Academic Editor: Viktor Popov
Copyright © 2014 Ishfaq Ahmad Ganaie et al. 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.
Cubic Hermite collocation method is proposed to solve two point linear and nonlinear boundary value problems subject to Dirichlet, Neumann, and Robin conditions. Using several examples, it is shown that the scheme achieves the order of convergence as four, which is superior to various well known methods like finite difference method, finite volume method, orthogonal collocation method, and polynomial and nonpolynomial splines and B-spline method. Numerical results for both linear and nonlinear cases are presented to demonstrate the effectiveness of the scheme.
Since time immemorial mathematicians are ardently pursuing the solution of linear or nonlinear two point boundary value problems (BVPs) of the type: subject to Dirichlet, Neumann, and Robin’s boundary conditions.
Such BVPs have wide application in astronomy, biology, boundary layer theory, deflection in cables, diffusion process, electromagnetism, heat transfer, and other topics. It is well known that closed form analytical solution of such problems cannot be obtained in many cases; therefore, numerical techniques such as collocation method [1, 2], B-spline interpolation , Hermite cubic collocation [4–6], finite difference method [7–9], nonlinear shooting method , geometric Hermite interpolation , quintic B-spline collocation method , polynomial and nonpolynomial spline approaches [13–15], quartic spline solution , cubic spline collocation method , and finite volume element method  are frequently used.
In this study, cubic Hermite collocation method (CHCM) involves cubic Hermite basis function to reduce mathematical complexity. Different linear and nonlinear differential equations are solved subject to Dirichlet, Neumann, and Robin boundary conditions using the present method. Moreover, the decoupling technique  used to solve elliptic problems with Neumann and Dirichlet conditions is a particular case of present technique. In this paper, linear and nonlinear boundary value problems reported in recent papers [2, 3, 7, 9, 13, 14] are solved using CHCM. It is worth mentioning that CHCM is giving better results than finite difference method, finite element method, finite volume method, B-spline method, and polynomial and nonpolynomial spline approach with fourth order of convergence.
The paper comprises five sections. Section 1 deals with general introduction of the problem. Section 2 gives brief description of cubic Hermite collocation method. In Section 3, symbolic solution of (1) is presented. Seven numerical examples are discussed in Section 4 and finally overall conclusions are given in Section 5.
2. Proposed Technique
In the present method, the domain is divided into finite elements and then orthogonal collocation method with cubic Hermite as basis function is applied within each element. The cubic Hermite interpolant of the function relative to partition is a function that satisfies the following:(1)on each subinterval , coincides with a cubic polynomial ,(2) interpolates and at ,(3) and are continuous on .
The cubic Hermite interpolant of and its first derivative at requires that Combining the continuity of and at with interpolation of and its first derivative at , one gets Hence, is a third degree polynomial that interpolates both and at and at . Therefore, can be written as where Here, and .
The grid points, , are often called the “knots” of the piecewise polynomial since they are points where polynomials are “tied together.” The Hermite polynomials do not require the subsidiary condition to make first derivative continuous. This fact reduces the number of equations by , where is the number of elements.
The global variable varies in the th element, where . A new variable is introduced in th element in such a way that as varies from to , varies from 0 to 1. Orthogonal collocation is applied on local variable .
Approximation of function in the th element is given as 
To apply the collocation method, one must evaluate the trial function (6) and its derivatives at two internal collocation points . These are given by where the Hermite polynomials and their first and second derivatives are defined as where ’s are the zeros of shifted orthogonal Legendre polynomial with and , as shown in Figure 1.
3. Symbolic Solution
Equation (1) can be discretized using (7) as follows: where, in the 1st element, ’s vary from 1 to 4, 2nd element varies from 3 to 6, and so on. Symbolic solution is given subject to Neumann boundary conditions, for and : where and are finite real constants.
In the first element, ; therefore, (10) becomes In the last element, ; therefore, (11) becomes A system of equations is obtained from (9) to (13). It includes all parameters of the system and the dependent variables at the boundaries. The support of each Hermite cubic basis function spans at most two subintervals; therefore, a band matrix is obtained with bandwidth two (Figure 2). Of these, two unknowns are found using boundary conditions and rest are from discretized system of (9), using Mathematica. After substituting the appropriate values of ’s in (7), the result can be obtained for any element.
3.1. Error Analysis
Suppose the function and its four derivatives are continuous on and there is a positive constant which satisfies for all . If is the cubic Hermite interpolant of at and , then according to de Boor , , where , .
Also the placement of the collocation points plays a critical role in obtaining the estimate [20, 21]. For Gauss Legendre roots, as collocation points, an error estimate of is obtained whereas for other choices of the collocation points, only second-order accuracy is obtained.
3.2. Algorithm of the Method
Step 1. Divide the domain into a mesh .
Step 2. Transform the global variable into local variable .
Step 3. Approximate the solution at .
Step 4. Obtain the trial function and the derivatives , .
Step 5. Carry out discretization of the model using Step 4.
Step 6. Evaluate Step 5 at collocation points and .
Step 7. The obtained system in Step 6 is solved using any software.
4. Numerical Examples and Discussion
In this section, seven examples demonstrate the efficiency and accuracy of the method. Following formulae are used for estimation of error in this study.
Rate of convergence of CHCM is calculated using .
Relative error is obtained by .
Max norm is found by .
Solve (1) for
subject to Robin’s boundary conditions
which has exact solution , for planer geometry
The problem is solved for different values of dimensionless parameter by taking 10 to 40 elements. The exact and numeric results are plotted in Figure 3. The results reported by  for 10 elements using finite difference method are matching with exact solution up to 3 decimal places, whereas using CHCM the results are matching up to 9 decimal places. This shows the superiority of cubic Hermite collocation method over the finite difference method. Relative error between CHCM and exact values is presented in Table 1.
Example 2. Solve (1) for
subject to Dirichlet boundary conditions
which has exact solution [3, 7]
The exact and numeric results are plotted in Figure 4. The CHCM results are matching up to 11 decimal places with the exact ones in Table 2. On comparing present results with the results of [3, 7], shown in Table 3, a big difference of errors between CHCM with finite difference method, finite element method, finite volume method, and B-spline method is observed. This indicates the supremacy of the present method.
Example 3. Solve (1) for
subject to Dirichlet boundary conditions
which has exact solution , for and
The exact and numeric results are plotted in Figure 5. The results are matching up to 9 decimal places as shown in Table 4. From Table 5, order of convergence is found to be 4.
Example 5. Solve (1) for
subject to Neumann boundary conditions
which has exact solution [13, 14] as
For different number of elements , 16, 32, 64, and 128, Examples 4 and 5 are solved using the present method. Maximum absolute errors of the numerical solutions are calculated and compared with those reported by [13, 14], for different methods, in Tables 6 and 7. The present approach is giving much more accurate results than the others. From Table 8, the order of convergence is found to be 4.
Example 6. Consider a nonlinear problem, that is, solving (1) for
subject to Neumann boundary conditions
which has exact solution 
The exact and CHCM results are showing good agreement in Figure 6 for .
Example 7. Consider a nonlinear problem, that is, solving (1) for
subject to Neumann boundary conditions
which has exact solution 
An excellent matching is found between the exact and CHCM results in Figure 7 for . In Table 9, the order of convergence is again found to be 4 for Examples 6 and 7.
In this paper, cubic Hermite collocation method is tested for seven problems. The numerical results obtained are quite satisfactory and comparable with the existing solution available in the literature. The superiority over the finite difference method, finite element method, finite volume method, B-spline method, and polynomial and nonpolynomial spline approach shows the strength of this method. The convergence of the CHCM technique is of order 4.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is supported by NBHM, Mumbai, and UGC, New Delhi, India, in the form of Research Projects 2/48(14)/2009/R&D-II/2806 and 41-786/2012(SR), respectively. The JRF provided to Mr. I. A. Ganaie by NBHM, Mumbai, is thankfully acknowledged.
- J. H. Ahlberg and T. Ito, “A collocation method for two point boundary value problems,” Mathematics of Computation, vol. 29, no. 131, pp. 761–776, 1975.
- M. A. Soliman and A. A. Ibrahim, “Studies on the method of orthogonal collocation III: the use of Jacobi orthogonal polynomials for the solution of boundary value problems,” Journal of King Saud University, vol. 11, no. 2, pp. 191–202, 1999.
- H. Caglar, N. Caglar, and K. Elfaituri, “B-spline interpolation compared with finite difference, finite element and finite volume methods which applied to two-point boundary value problems,” Applied Mathematics and Computation, vol. 175, no. 1, pp. 72–79, 2006.
- W. R. Dyksen and R. E. Lynch, “A new decoupling technique for the Hermite cubic collocation equations arising from boundary value problems,” Mathematics and Computers in Simulation, vol. 54, no. 4-5, pp. 359–372, 2000.
- D. J. Higham, “Monotonic piecewise cubic interpolation, with applications to ODE plotting,” Journal of Computational and Applied Mathematics, vol. 39, no. 3, pp. 287–294, 1992.
- P. M. Prenter, Splines and Variational Methods, Wiley interscience, New York, NY, USA, 1975.
- Q. Fang, T. Tsuchiya, and T. Yamamoto, “Finite difference, finite element and finite volume methods applied to two-point boundary value problems,” Journal of Computational and Applied Mathematics, vol. 139, no. 1, pp. 9–19, 2002.
- M. Kumar, “A second order finite difference method and its convergence for a class of singular two-point boundary value problems,” Applied Mathematics and Computation, vol. 146, no. 2-3, pp. 873–878, 2003.
- V. R. Subramanian and R. E. White, “Symbolic solutions for boundary value problems using Maple,” Computers and Chemical Engineering, vol. 24, no. 11, pp. 2405–2416, 2000.
- S. N. Ha, “A nonlinear shooting method for two-point boundary value problems,” Computers and Mathematics with Applications, vol. 42, no. 10-11, pp. 1411–1420, 2001.
- M. Krajnc, “Geometric Hermite interpolation by cubic G1 splines,” Nonlinear Analysis: Theory, Methods and Applications, vol. 70, no. 7, pp. 2614–2626, 2009.
- F.-G. Lang and X.-P. Xu, “Quintic B-spline collocation method for second order mixed boundary value problem,” Computer Physics Communications, vol. 183, no. 4, pp. 913–921, 2012.
- L.-B. Liu, H.-W. Liu, and Y. Chen, “Polynomial spline approach for solving second-order boundary-value problems with Neumann conditions,” Applied Mathematics and Computation, vol. 217, no. 16, pp. 6872–6882, 2011.
- M. A. Ramadan, I. F. Lashien, and W. K. Zahra, “Polynomial and nonpolynomial spline approaches to the numerical solution of second order boundary value problems,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 476–484, 2007.
- S. S. Siddiqi and G. Akram, “Solution of fifth order boundary value problems using nonpolynomial spline technique,” Applied Mathematics and Computation, vol. 175, no. 2, pp. 1574–1581, 2006.
- S. S. Siddiqi, G. Akram, and A. Elahi, “Quartic spline solution of linear fifth order boundary value problems,” Applied Mathematics and Computation, vol. 196, no. 1, pp. 214–220, 2008.
- W. Sun, “Hermite cubic spline collocation methods with upwind features,” ANZIAM Journal, vol. 42, pp. 1379–1397, 2000.
- Z. Xiong and Y. Chen, “Finite volume element method with interpolated coefficients for two-point boundary value problem of semilinear differential equations,” Computer Methods in Applied Mechanics and Engineering, vol. 196, no. 37–40, pp. 3798–3804, 2007.
- C. de Boor, A Practical Guide To Splines, Springer, New York, NY, USA, 2001.
- J. Douglas and T. Dupont, “A finite element collocation method for quasi-linear parabolic equations,” Mathematics of Computation, vol. 121, pp. 17–28, 1973.
- I. A. Ganaie, B. Gupta, N. Parumasur, P. Singh, and V. K. Kukreja, “Asymptotic convergence of cubic Hermite collocation method for axial dispersion model,” Applied Mathematics and Computation, vol. 220, no. 1, pp. 560–567, 2013.