Abstract

A new spectral algorithm based on shifted second kind Chebyshev wavelets operational matrices of derivatives is introduced and used for solving linear and nonlinear second-order two-point boundary value problems. The main idea for obtaining spectral numerical solutions for these equations is essentially developed by reducing the linear or nonlinear equations with their initial and/or boundary conditions to a system of linear or nonlinear algebraic equations in the unknown expansion coefficients. Convergence analysis and some efficient specific illustrative examples including singular and Bratu type equations are considered to demonstrate the validity and the applicability of the method. Numerical results obtained are compared favorably with the analytical known solutions.

1. Introduction

Spectral methods are one of the principal methods of discretization for the numerical solution of differential equations. The main advantage of these methods lies in their accuracy for a given number of unknowns (see, e.g., [13]). For smooth problems in simple geometries, they offer exponential rates of convergence/spectral accuracy. In contrast, finite difference and finite-element methods yield only algebraic convergence rates. The three most widely used spectral versions are the Galerkin, collocation, and tau methods. Collocation methods have become increasingly popular for solving differential equations, also they are very useful in providing highly accurate solutions to nonlinear differential equations (see, e.g., [4, 5]).

The subject of wavelets has recently drawn a great deal of attention from mathematical scientists in various disciplines. It is creating a common link between mathematicians, physicists, and electrical engineers. Wavelets theory is a relatively new and an emerging area in mathematical research. It has been applied to a wide range of engineering disciplines; particularly, wavelets are very successfully used in signal analysis for wave form representation and segmentations, time frequency analysis, and fast algorithms for easy implementation. Wavelets permit the accurate representation of a variety of functions and operators. Moreover, wavelets establish a connection with fast numerical algorithms (see [6, 7]).

The subject of nonlinear differential equations is a well-established part of mathematics, and its systematic development goes back to the early days of the development of calculus. Many recent advances in mathematics, paralleled by a renewed and flourishing interaction between mathematics, sciences, and engineering, have again shown that many phenomena in applied sciences, modelled by differential equations, will yield some mathematical explanation of these phenomena [810].

Even-order differential equations have been extensively discussed by a large number of authors due to their great importance in various applications in many fields. For example, in the sequence of papers [1, 2, 11], the Galerkin method is applied for handling these problems. They constructed suitable basis functions which satisfy the boundary conditions of the given differential equation. For this purpose, they used compact combinations of various orthogonal polynomials. The suggested algorithms in these papers are suitable for handling one- and two-dimensional linear high even-order boundary value problems.

In this paper, we aim to give some algorithms for handling both linear and nonlinear second-order boundary value problems based on introducing a new matrix of derivatives, then applying Petrov-Galerkin method on linear equations and collocation method on nonlinear equations. High accurate spectral wavelets solutions are achieved with a small number of retained modes compared with the usual spectral methods, also we can handle singular differential equations with discontinuous variable coefficients.

Among the second-order boundary value problems is the one-dimensional Bratu problem which has a long history. Bratu’s own paper appeared in 1914 [12]; generalizations are sometimes called the Liouville-Gelfand or Liouville-Gelfand-Bratu problem in honor of Gel’fand [13] and the nineteenth century work of the great French mathematician Liouville. In recent years, it has been a popular testbed for numerical and perturbation methods [1416].

Simplification of the solid fuel ignition model in thermal combustion theory yields an elliptic nonlinear partial differential equation, namely, the Bratu problem. Also due to its use in a large variety of applications, many authors have contributed to the study of such problem. Some applications of Bratu problem are the model of thermal reaction process, the Chandrasekhar model of the expansion of the Universe, chemical reaction theory, nanotechnology, and radiative heat transfer (see [1721]).

The application of Legendre wavelets for solving differential and integral equations is thoroughly considered by many authors (see, [2226]). Also, Chebyshev wavelets are used for solving some differential, fractional and integral equations (see [5, 2731]).

In [32, 33], a cosine and sine (CAS) wavelets operational matrix of fractional order integration has been derived and used to solve integrodifferential equations of fractional order.

One approach for solving differential equations is based on converting the differential equations into integral equations through integration, approximating various signals involved in the equation by truncated orthogonal series, and using the operational matrix of integration, to eliminate the integral operations.

Special attentions have been given to applications of block pulse functions [34], Legendre polynomials [35], Chebyshev polynomials [36], Haar wavelets [37], Legendre wavelets [24, 25, 38], and Chebyshev wavelets [27]. Another approach is based on using operational matrix of derivatives in order to reduce the problem into solving a system of algebraic equations (see [23]).

The main aim of this paper is to develop a new spectral algorithm for solving second-order two-point boundary value problems based on shifted second kind Chebyshev wavelets operational matrix of derivatives. The method reduces the differential equation with its initial and/or boundary conditions to a system of algebraic equations in the unknown expansion coefficients. Large systems of algebraic equations may lead to greater computational complexity and large storage requirements. However, the second kind Chebyshev wavelets are structurally sparse; this reduces drastically the computational complexity of solving the resulting algebraic system.

The structure of the paper is as follows. In Section 2, we give some relevant properties of second kind Chebyshev polynomials and their shifted forms. In Section 3, we develop a new shifted second kind Chebyshev wavelets operational matrices of derivatives (SCWOMD); also we ascertain the convergence analysis of the proposed algorithm. As an application of SCWOMD, numerical solutions of second-order linear and nonlinear initial value problems or two-point boundary value problems are implemented and presented in Section 4. In Section 5, some numerical examples are presented to show the efficiency and the applicability of the presented algorithm. Some concluding remarks are given in Section 6.

2. Some Properties of Second Kind Chebyshev Polynomials and Their Shifted Forms

In the present section, we discuss some relevant properties of the second kind Chebyshev polynomials and their shifted forms.

2.1. Second Kind Chebyshev Polynomials

It is well known that the second kind Chebyshev polynomials are defined on by These polynomials are orthogonal on ; that is, The following properties of second kind Chebyshev polynomials (see, e.g., [39]) are of fundamental importance in the sequel. They are eigenfunctions of the following singular Sturm-Liouville equation: where and may be generated by using the recurrence relation starting from and , or from Rodrigues formula The following theorem is needed hereafter.

Theorem 1. The first derivative of second kind Chebyshev polynomials is given by

For a proof of Theorem 1, see [39].

2.2. Shifted Second Kind Chebyshev Polynomials

The shifted second kind Chebyshev polynomials are defined on by . All results of second kind Chebyshev polynomials can be easily transformed to give the corresponding results for their shifted forms. The orthogonality relation with respect to the weight function is given by The first derivative of is given in the following corollary.

Corollary 2. The first derivative of the shifted second kind Chebyshev polynomial is given by

3. Shifted Second Kind Chebyshev Operational Matrix of Derivatives

Wavelets constitute of a family of functions constructed from dilation and translation of single function called the mother wavelet. When the dilation parameter and the translation parameter vary continuously, then we have the following family of continuous wavelets: Second kind Chebyshev wavelets have four arguments: , can assume any positive integer, is the order of second kind Chebyshev polynomials, and is the normalized time. They are defined on the interval by

3.1. Function Approximation

A function defined over may be expanded in terms of second kind Chebyshev wavelets as where and . If the infinite series is truncated, then can be approximated as where and are matrices defined by

3.2. Convergence Analysis

We state and prove a theorem ascertaining that the second kind Chebyshev wavelet expansion of a function , with bounded second derivative, converges uniformly to .

Theorem 3. A function , with , can be expanded as an infinite sum of Chebyshev wavelets, and the series converges uniformly to . Explicitly, the expansion coefficients in (12) satisfy the following inequality:

Proof. From (12), it follows that If we set in (17), then we get which gives after integration by parts two times where Therefore, we have Since , we have and this completes the proof of Theorem 3.

A shifted second kind Chebyshev wavelets operational matrix of the first derivative is stated and proved in the following theorem.

Theorem 4. Let be the second kind Chebyshev wavelets vector defined in (15). Then, the first derivative of the vector can be expressed as where is square operational matrix of derivative and is defined by in which is an square matrix whose th element is defined by

Proof. If we make use of the shifted second kind Chebyshev polynomials, then the th element of the vector defined in (15) can be written in the following form: where , , , and If we differentiate (26) with respect to , then we get It is to be noted here that the R.H.S. of (28) is zero outside the interval ; hence, its second kind Chebyshev wavelets expansion only has those elements in that are nonzero in the interval ; that is, , , and as a consequence, this enables one to expand in terms of shifted second kind Chebyshev wavelets , , in the form and accordingly (28) implies that the operational matrix is a block matrix defined as in (24). Moreover, we have and this implies that Consequently, the elements of the first row of matrix defined in (24) are zeros. Now and with the aid of Corollary 2, the first derivative of may be expressed in the form Expanding this equation in terms of second kind Chebyshev wavelets basis, we get so if are chosen as then (23) is obtained, and the proof of the theorem is completed.

Corollary 5. The operational matrix for the th derivative can be obtained from where is the th power of matrix .

4. Second-Order Two-Point Boundary Value Problems

In this section, we are interested in solving linear and nonlinear two-point boundary value problems subject to homogenous or nonhomogenous initial or boundary conditions based on the wavelets operational matrices constructed in Section 3.

4.1. Linear Second-Order Two-Point Boundary Value Problems

Consider the linear second-order differential equation subject to the initial conditions or the boundary conditions or the most general mixed boundary conditions If we approximate , , , and in terms of the second kind Chebyshev wavelets basis, then one can write where , , , and are defined similarly as in (14). Relations (23) and (35) enable one to approximate and as Now, substitution of relations (40) and (41) into (36) enables us to define the residual, , of this equation as and application of the Petrov-Galerkin method (see [40]) yields the following linear equations in the unknown expansion coefficients, ; namely, Moreover, the initial conditions (37), the boundary conditions (38), and the mixed boundary conditions (39) lead, respectively, to the following equations: Thus, (43) with the two equations of (44) or (45) or (46) generates a set of linear equations which can be solved for the unknown components of the vector , and hence an approximate spectral wavelets solution to given in (40) can be obtained.

4.2. Nonlinear Second-Order Two-Point Boundary Value Problems

Consider the nonlinear differential equation subject to the initial conditions or the boundary conditions or the most general mixed boundary conditions If we follow the same procedure of Section 4.1, approximate as in (40) and make use of (23) and (35), then we obtain

To find an approximate solution to , we compute (51) at the first roots of . These equations with (44) or (45) or (46) generate nonlinear equations in the expansion coefficients, , which can be solved with the aid of Newton’s iterative method.

5. Numerical Results and Discussions

In this section, the presented algorithms in Section 4 are applied to solve linear and nonlinear second-order initial and boundary value problems as well as Bratu’s equations. Some examples subject to different initial, boundary, and mixed boundary conditions are considered to illustrate the efficiency and the applicability of the proposed algorithms. All computations are performed by using Mathematica 8.

Example 1. Consider the following linear second-order boundary value problem: with the exact solution .
In Table 1, the maximum absolute error is listed for various values of and .

Example 2. Consider the following linear second-order boundary value problem: subject to the mixed boundary conditions with the exact solution .
In Table 2, the maximum absolute error is listed for various values of and .

Example 3. Consider the following nonlinear initial value problem (see [41]): with the exact solution .
We solve (55) using the algorithm described in Section 4.2 for the case corresponds to , to obtain an approximate solution of . First, if we make use of (24) and (35), then the two operational matrices and are given, respectively, by Moreover, can be evaluated to give If we set then (55) takes the form which is equivalent to We only need to satisfy this equation at the first root of , that is, at , to get Furthermore, the use of initial conditions in (55) leads to the two equations The solution of the nonlinear system of (61)-(62) gives and consequently which is the exact solution.

Example 4. Consider the following nonlinear second-order boundary value problem: with the exact solution .
In Table 3, we list the maximum absolute error , for various values of and .

Example 5. Consider the following linear singular initial value problem (see [23]): where and is chosen such that the exact solution of (66) is . We apply the algorithm described in Section 4.1 with . In Table 4, we list the maximum absolute error for various values of , while in Figure 1, the exact solution is compared with the three numerical solutions corresponding to , , , , ,  and and also in Table 5 we give a comparison between the error obtained in [23] and the present method, , .

Example 6. Consider the following Bratu equation (see [1720]): with the analytical solution where is the solution of the nonlinear equation . The presented algorithm in Section 4.2 is applied to numerically solve (68), for the three cases corresponding to , 2 and 3.51 which yield , 2.35755, and 4.66781, respectively. In Table 6, the maximum absolute error is listed for and various values of , while in Table 7, we give a comparison between the best errors obtained by our method and some other numerical methods used to solve Example 6. This table shows that our method is more accurate if compared with the methods developed in [1720]. In addition, Figure 2 illustrates a comparison between different solutions obtained by our algorithm in case of , , and .

Remark 6. It is worth noting here that the obtained numerical results in the previous six solved examples are very accurate, although the number of retained modes in the spectral expansion is very few, and again the numerical results are compared favorably with the known analytical solutions.

6. Concluding Remarks

In this paper, an algorithm for obtaining a numerical spectral solution for second-order linear and nonlinear boundary value problems is discussed. The derivation of this algorithm is essentially based on constructing the shifted second kind Chebyshev wavelets operational matrix of differentiation. One of the main advantages of the presented algorithm is its availability for application on both linear and nonlinear second-order boundary value problems including some singular equations and also Bratu type equations. Another advantage of the developed algorithm is that high accurate approximate solutions are achieved using a small number of the second kind Chebyshev wavelets. The obtained numerical results are compared favorably with the analytical ones.

Acknowledgments

This paper was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah. The authors, therefore, acknowledge with thanks DSR technical and financial support. Also, they would like to thank the referee for his valuable comments and suggestions which improved the paper into its present form.