- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- 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 2013 (2013), Article ID 686483, 10 pages
Numerical Solution and Simulation of Second-Order Parabolic PDEs with Sinc-Galerkin Method Using Maple
Department of Mathematical Engineering, Yildiz Technical University, Davutpasa, 34210 Istanbul, Turkey
Received 4 March 2013; Accepted 12 June 2013
Academic Editor: Adem Kılıçman
Copyright © 2013 Aydin Secer. 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.
An efficient solution algorithm for sinc-Galerkin method has been presented for obtaining numerical solution of PDEs with Dirichlet-type boundary conditions by using Maple Computer Algebra System. The method is based on Whittaker cardinal function and uses approximating basis functions and their appropriate derivatives. In this work, PDEs have been converted to algebraic equation systems with new accurate explicit approximations of inner products without the need to calculate any numeric integrals. The solution of this system of algebraic equations has been reduced to the solution of a matrix equation system via Maple. The accuracy of the solutions has been compared with the exact solutions of the test problem. Computational results indicate that the technique presented in this study is valid for linear partial differential equations with various types of boundary conditions.
Sinc methods for differential equations were originally introduced by Stenger in [1–3]. The sinc functions were first analyzed in [4, 5] and a detailed research of the method for two-point boundary-value problems can be found in [6, 7]. In , parabolic and hyperbolic problems are presented in detail. To solve a problem arising from chemical reactor theory, the properties of the sinc-Galerkin method are used to reduce the computation of nonlinear two-point boundary-value problems to some algebraic equations in . A computer algorithm for sinc method to solve numerically the linear and nonlinear ODEs and their simulations has been presented in [7, 10], respectively. The full sinc-Galerkin method is developed for a family of complex-valued partial differential equations with time-dependent boundary conditions . A study of the performance of the Galerkin method using sinc basis functions for solving Bratu’s problem is presented in . In  a numerical algorithm has been presented for recovering the unknown function and obtaining a solution to the inverse ill-posed problem. They have presented a Galerkin method with the sinc basis functions in both space and time domains for solving the direct problem. A sinc-collocation method has been developed for solving linear systems of integrodifferential equations of Fredholm and Volterra type with homogeneous boundary conditions in .
2. Sinc-Approximation Formula for PDEs
We use the sinc-Galerkin method as mentioned in  to derive an approximate solution of the following: For the equation given above, the sinc-Galerkin scheme can be developed in both space and time directions as follows.
In general, approximations can be constructed for infinite, semi-infinite, and infinite intervals and both spatial and time spaces will be introduced. Define the function which is a conformal mapping from , the eye-shaped domain in the -plane, onto the infinite strip, , where A more general form of sinc basis according to intervals can be given as follows: where and the conformal maps for both directions are used to define the basis functions on the intervals and , respectively. represents the mesh sizes in the space direction and the time direction, respectively. The sinc nodes and are chosen so that , .
Here the function is an inverse mapping of . We may define the range of on the real line as For the evenly spaced nodes on the real line, the image which corresponds to these nodes is denoted by where , for all .
The sinc basis functions in (4) do not have a derivative when tends to 0 or 1. We modify the sinc basis functions as where For the temporal space, we construct an approximation by defining the function which is a conformal mapping from , the wedge-shaped domain in the -plane, onto the infinite strip, , where derived from composite translated functions for .
Here and . We may define on the real line as For the evenly spaced nodes on the real line, the image which corresponds to these nodes is denoted by where , for all .
Definition 1. Let be the class of functions that are analytic in and satisfy
and on the boundary of satisfy
The proof of the following theorems can be found in .
Theorem 2. Let be , , and then for sufficiently small where
For the sinc-Galerkin method, the infinite quadrature rule must be truncated to a finite sum; the following theorem indicates the conditions under which exponential convergence results.
Theorem 3. If there exist positive constants , and such that
then the error bound for the quadrature rule (19) is
The infinite sum in (19) is truncated with the use of (20) to arrive at (22).
Making the selections where is integer part of statement,
3. Discrete Solutions Scheme for Two-Point BVPs
In ordinary differential equations on , sinc solution is assumed as an approximate solution in the form of series with terms The coefficients are determined by orthogonalizing the residual with respect to the sinc basis functions where . An inner product for two continuous functions such as and can be given by the following formula where is the weight function and is chosen depending on boundary conditions. If we implement the above inner product rule in orthogonalization, this yields the discrete sinc-Galerkin system: Now, we are going to derive discrete sinc-Galerkin system for PDEs. Assume is the approximate solution of (1).Then, the discrete system takes the following form: The coefficients are determined by orthogonalizing the residual with respect to the sinc basis functions where for . In this case the inner product takes the following form: The choice of the weight function in the double integrand depends on the boundary conditions, the domain, and the partial differential equation. Therefore, the discrete Galerkin system is
4. Matrix Representation of the Derivatives of Sinc Basis Functions at Nodal Points
The sinc-Galerkin method actually requires the evaluated derivatives of sinc basis functions at the sinc nodes, . The th derivative of with respect to , evaluated at the nodal point , is denoted by The expressions in (14) for each and can be stored in a matrix . For where The chain rule has been used for the -derivative of product sinc functions. For example, when , Now, we are going to develop discrete form for (1). We choose for special case the parameters as follows for the spatial dimension: and for the temporal space as The discrete form of (1) can be given the following form: We solve this by taking our approximating basis functions to be If we apply sinc-quadrature rules with the help of (32)–(37) on the definite integral given (38) by using (39), we can get the following matrix system.
Let denote a diagonal matrix, whose diagonal elements are and nondiagonal elements are zero. Then (38) reproduces the following matrixes accordingly.
Firstly we set the coefficient matrix as follows: Finally, for the right side function given (1) can be written in the following matrix form: Using (32)–(37) we arrive at a matrix system given in  as follows: Finally, by using Maple Computer Algebra Software, the matrix system (42) can be solved by using LU or QR decomposition method and unknown coefficients can be found. After calculation of we get approximate solution as follows:
5. Numerical Simulation
The example in this section will illustrate the sinc method.
Example 4. This problem has been addressed in . The following equation is given in Dirichlet-type boundary condition: The particular solution of (44) can be calculated via separation variables rules and can be given as follows: For (44) we choose sinc components here in the following: According to the above parameters, the approximate solution simulation of (44) has been given in Figure 1 and numerical results also can be found in Table 2.
We have developed a Maple algorithm to solve and simulate second-order parabolic PDEs with Dirichlet-type boundary conditions based on sinc-Galerkin approximation on some closed real intervals and the method has been compared with the exact solutions. When compared with other computational approaches, this method turns out to be more efficient in the sense that selection parameters and changing boundary conditions and also giving different problems to the algorithms. The accuracy of the solutions improves by increasing the number of sinc grid points . The method presented here is simple and uses sinc-Galerkin method that gives a numerical solution, which is valid for various boundary conditions. Several PDEs have been solved by using our technique in less than 20 seconds. All computations and graphical representations have been prepared automatically by our algorithm.
See Algorithm 1.
Conflict of Interests
The author declares that he has no conflict of interests.
- F. Stenger, “A Sinc-Galerkin method of solution of boundary value problems,” Mathematics of Computation, vol. 33, no. 145, pp. 85–109, 1979.
- F. Stenger, “Summary of Sinc numerical methods,” Journal of Computational and Applied Mathematics, vol. 121, no. 1-2, pp. 379–420, 2000.
- F. Stenger, “Approximations via Whittaker's cardinal function,” Journal of Approximation Theory, vol. 17, no. 3, pp. 222–240, 1976.
- E. T. Whittaker, “On the functions which are represented by the expansions of the interpolation theory,” Proceedings of the Royal Society of Edinburg, vol. 35, pp. 181–194, 1915.
- J. M. Whittaker, Interpolation Function Theory, Cambridge Tracts in Mathematics and Mathematical Physics, no. 33, Cambridge University Press, London, UK, 1935, by E. F. Beckenbach, McGraw-Hill, New York, NY, USA, 1961.
- J. Lund, “Symmetrization of the sinc-Galerkin method for boundary value problems,” Mathematics of Computation, vol. 47, no. 176, pp. 571–588, 1986.
- A. Secer and M. Kurulay, “The Sinc-Galerkin method and its applications on singular Dirichlet-type boundary value problems,” Boundary Value Problems, vol. 2012, article 126, 2012.
- K. M. McArthur, K. L. Bowers, and J. Lund, “Numerical implementation of the Sinc-Galerkin method for second-order hyperbolic equations,” Numerical Methods for Partial Differential Equations, vol. 3, no. 3, pp. 169–185, 1987.
- A. Saadatmandi, M. Razzaghi, and M. Dehghan, “Sinc-Galerkin solution for nonlinear two-point boundary value problems with applications to chemical reactor theory,” Mathematical and Computer Modelling, vol. 42, no. 11-12, pp. 1237–1244, 2005.
- A. Secer, M. Kurulay, M. Bayram, and M. A. Akinlar, “An efficient computer application of the Sinc-Galerkin approximation for nonlinear boundary value problems,” Boundary Value Problems, vol. 2012, article 117, 2012.
- J. Rashidinia, K. Maleknejad, and N. Taheri, “Sinc-Galerkin method for numerical solution of the Bratu's problems,” Numerical Algorithms, vol. 62, no. 1, pp. 1–11, 2013.
- A. Shidfar and A. Babaei, “The sinc-Galerkin method for solving an inverse parabolic problem with unknown source term,” Numerical Methods for Partial Differential Equations, vol. 29, no. 1, pp. 64–78, 2013.
- M. Zarebnia and M. G. A. Abadi, “A numerical sinc method for systems of integro-differential equations,” Physica Scripta, vol. 82, no. 5, Article ID 055011, 2010.
- J. Lund and K. L. Bowers, Sinc Methods for Quadrature and Differential Equations, SIAM, Philadelphia, Pa, USA, 1992.