- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- 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
Abstract and Applied Analysis
Volume 2015 (2015), Article ID 672703, 10 pages
Some Algorithms for Solving Third-Order Boundary Value Problems Using Novel Operational Matrices of Generalized Jacobi Polynomials
1Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah, Saudi Arabia
2Department of Mathematics, Faculty of Science, Cairo University, Giza, Egypt
Received 2 May 2014; Accepted 14 June 2014
Academic Editor: Ali H. Bhrawy
Copyright © 2015 W. M. Abd-Elhameed. 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.
The main aim of this research article is to develop two new algorithms for handling linear and nonlinear third-order boundary value problems. For this purpose, a novel operational matrix of derivatives of certain nonsymmetric generalized Jacobi polynomials is established. The suggested algorithms are built on utilizing the Galerkin and collocation spectral methods. Moreover, the principle idea behind these algorithms is based on converting the boundary value problems governed by their boundary conditions into systems of linear or nonlinear algebraic equations which can be efficiently solved by suitable solvers. We support our algorithms by a careful investigation of the convergence analysis of the suggested nonsymmetric generalized Jacobi expansion. Some illustrative examples are given for the sake of indicating the high accuracy and efficiency of the two proposed algorithms.
Spectral methods play prominent roles in various fields of applied science such as fluid dynamics. The main idea behind spectral methods is to approximate solutions of differential equations by means of truncated series of orthogonal polynomials, say, . The three popular techniques employed to determine the expansion coefficients are the collocation, tau, and Galerkin methods (see, e.g., [1–3]). The collocation approach requires the differential equation to be satisfied exactly at the selected collocation points. The tau method is a synonym for expanding the residual function as a series of orthogonal polynomials and then applying the boundary conditions as constraints. The Galerkin approach depends on combining the original basis functions into a new set in which all the functions satisfy the boundary conditions and then enforcing the residual to be orthogonal with the basis functions. The employment of Galerkin techniques is successfully applied on linear problems. For example, in the two papers [4, 5], the authors obtained numerical algorithms for solving high even- and high odd-order boundary value problems (BVPs) by applying the Galerkin and Petrov-Galerkin methods. Precisely, they constructed combinations of orthogonal polynomials satisfying the underlying boundary conditions on the given BVP, then applying the Galerkin method on even-order BVPs and a Petrov-Galerkin method on odd-order BVPs for the sake of converting each equation with its boundary conditions to a system of algebraic equations. The suggested algorithms in these articles are suitable for handling linear high-order BVPs. The application of Galerkin and Petrov-Galerkin methods on linear problems has a great advantage that their applications enable one to investigate carefully the resulting systems, especially their complexities and condition numbers.
Many practical problems in various fields of applied science are described by linear or nonlinear boundary value problems. The nonlinear BVPs arise frequently in many areas of science and engineering. Due to the great importance of high-order BVPs, there is an extensive work in literature in the numerical solutions of these problems. In particular, third-order BVPs are important in the area of physics and engineering. For example, some draining or coating fluid flow problems, in which surface tension forces are important, can be described by third-order BVPs. There are old and recent studies in third-order BVPs; for example, Huang and Sloan in  applied a pseudospectral for treating them, and Ma and Sun in  applied Chebyshev collocation method for handling these equations. Shen in  suggested some algorithms for third- and higher odd-order differential equations. Tirmizi et al. in  developed nonpolynomial splines solutions for special nonlinear third-order boundary-value problems. Bhrawy and Abd-Elhameed in  have suggested some numerical solutions of nonlinear third-order differential equations based on using Jacobi-Gauss collocation method. Moreover, Khan and Sultana in  used a parametric quintic spline solution for third-order BVPs. There are some other recent studies on high odd-order BVPs. For example, Abd-Elhameed et al. in  presented and implemented some algorithms for numerically solving the integrated forms of third- and fifth-order differential equations based on employing a dual Petrov-Galerkin method using two new families of general parameters generalized Jacobi polynomials. More recently, Abd-Elhameed et al. in  suggested two Legendre-dual-Petrov-Galerkin algorithms for solving the integrated forms of high odd-order BVPs, while Doha et al. in  have developed some algorithms for handling third- and fifth-order linear two point boundary value problems based on nonsymmetric generalized Jacobi Petrov-Galerkin method. We point out here that the algorithms in the two papers [13, 14] are capable of handling liner odd-order BVPs with constant coefficients.
It is well-known that the approach of employing operational matrices of differentiation and integration is considered as an important technique for solving many engineering and physical problems. This approach is characterized by its simplicity in application and its capability of handling both linear and nonlinear differential equations. There is a large number of articles in literature in this direction. To the best of our knowledge, all the used operational matrices for handling various types of differential equations are of tau type. For example, the authors in  employed the tau operational matrices of derivatives of Chebyshev polynomials of the second kind for handling the singular Lane-Emden type equations. Some other studies in [16–18] employ tau operational matrices of derivatives for solving the same type of equations. Other kinds of differential equations were handled by the same technique (see, e.g., [19–22]).
The main objective of this paper is to introduce a novel Galerkin operational matrix of derivatives of certain nonsymmetric generalized Jacobi polynomials and then employing it for solving both linear and nonlinear third-order BVPs based on the application of Galerkin and collocation methods.
The contents of the paper are organized as follows. Section 2 is devoted to presenting some preliminaries and relations which will be used throughout the paper. Section 3 is concerned with establishing a Galerkin operational matrix of derivatives of certain generalized Jacobi polynomials. Section 4 is concerned with implementing and presenting two new algorithms for solving linear and nonlinear third-order BVPs based on employing the two numerical methods, namely, generalized Jacobi-Galerkin operational matrix method (GJGOMM) for linear problems and the generalized Jacobi collocation operational matrix method (GJCOMM) for nonlinear problems. Also, in this section, the convergence analysis of the used nonsymmetric generalized Jacobi expansion is carefully investigated. Some numerical experiments including some discussions and comparisons are given in Section 5 aiming to illustrate the applicability and efficiency of the suggested algorithms. Finally, some conclusions are reported in Section 6.
This section is concerned with presenting some definitions, properties, and relations which will be useful throughout this paper.
2.1. Shifted Legendre Polynomials
The shifted Legendre polynomials are a sequence of orthogonal polynomials defined on bywhere are the classical Legendre polynomials. They may be constructed by using the recurrence relationwith the initial values , , and they satisfy the following orthogonality relation on :
The polynomials are eigenfunctions of the following singular Sturm-Liouville equation:where . The following theorem is useful in the sequel.
Theorem 1 (see ). If the times repeated integration of is denoted by then and is a polynomial in of degree at most .
2.2. Shifted Nonsymmetric Generalized Jacobi Polynomials
First, we recall that the Jacobi polynomials , , and (see, for instance, Abramowitz and Stegun  and Andrews et al. ) are a sequence of polynomials satisfying the following orthogonality relation:and .
The shifted Jacobi polynomials on are defined by These polynomials are orthogonal on with respect to the weight function , in the sense thatLet . We denote by the weighted space with inner product:and the associated norm . Now, we extend the definition of shifted Jacobi polynomials to include the cases in which and/or . Explicitly, if we let (the set of all integers), then we defineIt should be noted here that this definition coincides with the definition introduced by Guo et al.  (for the case ). Moreover, an important property of the shifted generalized Jacobi polynomials (SGJPs) is that, for ,
3. Generalized Jacobi Galerkin Operational Matrix of Derivatives
In this section, a novel Galerkin operational matrix of derivatives will be established. For this purpose, we choose the following set of basis functions:It is easy to see that the set of polynomials is a linearly independent set. Moreover, these polynomials are orthogonal on with respect to the weight function , in the sense thatIt is not difficult to show that the polynomials can be expressed in terms of the shifted Legendre polynomials asNow, we define the space where is the sobolev space defined in .
Let be the space of all polynomials of degree less than or equal to , and set .
We observe that Now, if we assume , then it has the following expansion in terms of the polynomials aswhere The function in (18) can be approximated by the first terms aswhere Now, we are going to state and prove the main theorem of this paper, from which a novel Galerkin operational matrix will be introduced.
Theorem 2. If the polynomials are selected as in (13), then, for all , one haswhere is given by
Proof. To prove relation (22), it is sufficient to show that the following relation holds up to a constant:where Indeed, and the application of Theorem 1 (for ) on relation (15) enables one to write in the form and accordingly, the substitution of relation (27) into relation (26) leads to the relationwhere is given by Relation (28) can be written alternatively in the equivalent form whereAfter performing some straightforward but lengthy manipulations on the right hand side of relation (30), relation (24) can be obtained.
Now, and with the aid of Theorem 2, the first derivative of the vector defined in (21) can be expressed in the matrix form: where , and is an matrix whose nonzero elements can be given explicitly from relation (22) asFor example, for , the operational matrix is the following matrix:
Corollary 3. The second- and third-order derivatives of the vector are given, respectively, by
4. Solution of Third-Order Two-Point BVPs with Convergence Analysis
In this section, we are interested in developing two new algorithms for solving both linear and nonlinear third-order two-point BVPs. The introduced Galerkin operational matrix of derivatives is employed for this purpose. The linear equations are handled by the application of GJGOMM, while the nonlinear equations are handled by the application of GJCOMM.
4.1. Handling Linear Third-Order BVPs
Consider the linear third-order boundary value problemsubject to the homogenous boundary conditions Assume that is approximated as then with the aid of relations (32) and (35), the derivatives , , and can be approximated asIf we substitute the relations (38) and (39) into (36), then one can write the residual of this equation as The application of Galerkin method (see ) yields the following linear equations in the unknown expansion coefficients, , namely,and accordingly, a set of linear equations is generated. These equations can be solved for the unknown components of the vector , and hence the approximate spectral solution given in (38) can be obtained.
4.2. Handling Nonlinear Third-Order BVPs
Consider the following nonlinear third-order boundary value problem: governed by the homogenous boundary conditions If , , are approximated as in (38) and (39), then the following nonlinear equations in the unknown vector can be obtained:If the typical collocation method is applied on (45) by selecting the collocation points to be, for example, the roots of the nonsymmetric Jacobi polynomial , then a set of nonlinear equations can be generated in the expansion coefficients, . The solution of this system can be found by a suitable solver such as the well-known Newton’s iterative method, and hence the approximate solution can be obtained.
4.3. Convergence Analysis
In this section, we investigate the convergence analysis of the suggested expansion. Indeed, in the following, we state and prove a theorem in which the expansion in (18) of a function (the space defined in (16)) converges uniformly to , under the assumption that the second derivative of the function is bounded.
Proof. If we start with (19), then one can writeand in virtue of (15), the coefficients may be written in the equivalent formIf the integrand in the last relation is integrated by parts twice, and making use of Theorem 1, (in case of ), then, for all , we have where is given bywhich can be written asand therefore the coefficients take the form Now, the substitution converts (52) into the form Taking into consideration the assumption , then we get With the aid of Bernstein type inequality (see ), it is easy to see thatand hence (54), with the application of the last inequality, leads to the estimationFinally, it is not difficult to show that, for all , the following inequality holds:and this completes the proof of the theorem.
5. Numerical Results and Discussions
In this section, the two presented algorithms in Section 4 are applied to solve both linear and nonlinear third-order boundary value problems. As expected, the accuracy increases as the number of terms of the basis expansion increases.
Example 1. Consider the following singulary perturbed linear third-order boundary value problem (see ):subject to the boundary conditions with the analytic solution .
In Table 1, the maximum absolute error is listed when GJGOMM is applied for various values of and . Moreover, Table 2 presents a comparison between the best absolute errors obtained by the application of GJGOMM in case of , with the best absolute errors obtained by using the method developed in . This table shows that our algorithm is more accurate than the method developed in .
In Table 3, the maximum absolute errors resulting from the application of GJGOMM for various values of are displayed, while Table 4 displays a comparison between the best errors obtained by the application of GJGOMM with the best errors resulting from the application of the following methods:(i)sixth-order method (6OM) applied in ;(ii)fourth-order methods (4OMs) applied in ;(iii)second-order methods (2OMs) applied in ;(iv)fourth degree B-spline functions applied in ;(v)quintic splines method applied in .
In Table 5, we list the maximum absolute errors using GJCOMM for various values of . In this table, we denote , and by the maximum absolute errors if the selected collocation points are, respectively, the zeros of the shifted Legnedre polynomial , the shifted Chebyshev polynomials of the first and second kinds and , and the shifted nonsymmetirc Jacobi polynomial . Moreover, Table 6 displays a comparison between the best errors obtained by the application of GJCOMM with the best errors resulting from the application of the methods mentioned in Example 2.
Remark 6. The numerical results displayed in Tables 4 and 6 clarify that the results obtained from the application of our two algorithms are more accurate than those obtained by all the previously mentioned algorithms.
This paper presents a novel operational matrix of derivatives of certain generalized Jacobi polynomials. Two algorithms based on employing the introduced operational matrix together with the application of the two spectral methods, namely, Galerkin and collocation methods, are analyzed for solving linear and nonlinear third-order boundary value problems. To the best of our knowledge, this is the first time a Galerkin operational matrix of derivatives is utilized for handling boundary value problems. The suggested algorithms in this paper are applicable and easy in implementation. Moreover, high accurate solutions are obtained by making use of the two proposed algorithms. The numerical results are convincing and the resulting approximate solutions are very close to the exact ones.
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
This work was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah, under Grant no. 130-268-D1435. The author, therefore, acknowledges with thanks DSR technical and financial support.
- W. M. Abd-Elhameed, E. H. Doha, and Y. H. Youssri, “New wavelets collocation method for solving second-order multipoint boundary value problems using Chebyshev polynomials of third and fourth kinds,” Abstract and Applied Analysis, vol. 2013, Article ID 542839, 9 pages, 2013.
- I. Aziz, S.-U. Islam, and B. Šarler, “Wavelets collocation methods for the numerical solution of elliptic BV problems,” Applied Mathematical Modelling, vol. 37, no. 3, pp. 676–694, 2013.
- J. A. Rad, S. Kazem, M. Shaban, K. Parand, and A. Yildirim, “Numerical solution of fractional differential equations with a tau method based on Legendre and Bernstein polynomials,” Mathematical Methods in the Applied Sciences, vol. 37, no. 3, pp. 329–342, 2014.
- E. H. Doha, W. M. Abd-Elhameed, and M. A. Bassuony, “New algorithms for solving high even-order differential equations using third and fourth Chebyshev-Galerkin methods,” Journal of Computational Physics, vol. 236, pp. 563–579, 2013.
- E. H. Doha and W. M. Abd-Elhameed, “Efficient spectral ultraspherical-dual-Petrov-Galerkin algorithms for the direct solution of th-order linear differential equations,” Mathematics and Computers in Simulation, vol. 79, no. 11, pp. 3221–3242, 2009.
- W. Z. Huang and D. M. Sloan, “The pseudospectral method for third-order differential equations,” SIAM Journal on Numerical Analysis, vol. 29, no. 6, pp. 1626–1647, 1992.
- H. Ma and W. Sun, “A Legendre-Petrov-Galerkin and Chebyshev collocation method for third-order differential equations,” SIAM Journal on Numerical Analysis, vol. 38, no. 5, pp. 1425–1438, 2000.
- J. Shen, “A new dual-Petrov-Galerkin method for third and higher odd-order differential equations: application to the KdV equation,” SIAM Journal on Numerical Analysis, vol. 41, no. 5, pp. 1595–1619, 2003.
- I. A. Tirmizi, E. H. Twizell, and Siraj-Ul-Islam, “A smooth approximation for the solution of special nonlinear third-order boundary-value problems based on non-polynomial splines,” International Journal of Computer Mathematics, vol. 82, no. 1, pp. 103–109, 2005.
- A. H. Bhrawy and W. M. Abd-Elhameed, “New algorithm for the numerical solutions of nonlinear third-order differential equations using Jacobi-Gauss collocation method,” Mathematical Problems in Engineering, vol. 2011, Article ID 837218, 14 pages, 2011.
- A. Khan and T. Sultana, “Parametric quintic spline solution of third-order boundary value problems,” International Journal of Computer Mathematics, vol. 89, no. 12, pp. 1663–1677, 2012.
- W. M. Abd-Elhameed, E. H. Doha, and Y. H. Youssri, “Efficient spectral-Petrov-Galerkin methods for third- and fifth-order differential equations using general parameters generalized Jacobi polynomials,” Quaestiones Mathematicae, vol. 36, no. 1, pp. 15–38, 2013.
- W. M. Abd-Elhameed, E. H. Doha, and M. A. Bassuony, “Two Legendre-dual-Petrov-Galerkin algorithms for solving the integrated forms of high odd-order boundary value problems,” The Scientific World Journal, vol. 2014, Article ID 309264, 11 pages, 2014.
- E. H. Doha, W. M. Abd-Elhameed, and Y. H. Youssri, “New algorithms for solving third- and fifth-order two point boundary value problems based on nonsymmetric generalized Jacobi Petrov-Galerkin method,” Journal of Advanced Research, 2014.
- E. H. Doha, W. M. Abd- Elhameed, and Y. H. Youssri, “Second kind Chebyshev operational matrix algorithm for solving differential equations of Lane-Emden type,” New Astronomy, vol. 23-24, pp. 113–117, 2013.
- S. A. Yousefi and M. Behroozifar, “Operational matrices of Bernstein polynomials and their applications,” International Journal of Systems Science, vol. 41, no. 6, pp. 709–716, 2010.
- Y. Öztürk and M. Gülsu, “An operational matrix method for solving Lane-Emden equations arising in astrophysics,” Mathematical Methods in the Applied Sciences, 2013.
- A. Bhardwaj, R. K. Pandey, N. Kumar, and G. Dutta, “Solution of Lane-Emden type equations using LEGendre operational matrix of differentiation,” Applied Mathematics and Computation, vol. 218, no. 14, pp. 7629–7637, 2012.
- A. Saadatmandi and M. Dehghan, “A new operational matrix for solving fractional-order differential equations,” Computers & Mathematics with Applications, vol. 59, no. 3, pp. 1326–1336, 2010.
- K. Maleknejad, B. Basirat, and E. Hashemizadeh, “A Bernstein operational matrix approach for solving a system of high order linear Volterra-Fredholm integro-differential equations,” Mathematical and Computer Modelling, vol. 55, no. 3-4, pp. 1363–1372, 2012.
- L. Zhu and Q. Fan, “Solving fractional nonlinear Fredholm integro-differential equations by the second kind Chebyshev wavelet,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 6, pp. 2333–2341, 2012.
- E. Tohidi and A. Kiliçman, “A collocation method based on the bernoulli operational matrix for solving nonlinear BVPs which arise from the problems in calculus of variation,” Mathematical Problems in Engineering, vol. 2013, Article ID 757206, 9 pages, 2013.
- M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables, Courier Dover, 2012.
- G. E. Andrews, R. Askey, and R. Roy, Special Functions, Cambridge University Press, Cambridge, UK, 1999.
- B.-Y. Guo, J. Shen, and L.-L. Wang, “Optimal spectral-Galerkin methods using generalized Jacobi polynomials,” Journal of Scientific Computing, vol. 27, no. 1–3, pp. 305–322, 2006.
- C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods in Fluid Dynamics, Springer, New York, NY, USA, 1988.
- Y. Chow, L. Gatteschi, and R. Wong, “A Bernstein-type inequality for the Jacobi polynomial,” Proceedings of the American Mathematical Society, vol. 121, no. 3, pp. 703–709, 1994.
- G. Akram, “Quartic spline solution of a third order singularly perturbed boundary value problem,” ANZIAM Journal, vol. 53, pp. 44–58, 2011.
- H. N. Caglar, S. H. Caglar, and E. H. Twizell, “The numerical solution of third-order boundary-value problems with fourth-degree -spline functions,” International Journal of Computer Mathematics, vol. 71, no. 3, pp. 373–381, 1999.
- A. Khan and T. Aziz, “The numerical solution of third-order boundary-value problems using quintic splines,” Applied Mathematics and Computation, vol. 137, no. 2-3, pp. 253–260, 2003.