- 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 2012 (2012), Article ID 106343, 22 pages
Optimal Error Estimate of Chebyshev-Legendre Spectral Method for the Generalised Benjamin-Bona-Mahony-Burgers Equations
1School of Mathematics, Lanzhou City University, Lanzhou 730070, China
2School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, China
Received 29 December 2011; Revised 6 April 2012; Accepted 15 April 2012
Academic Editor: M. Victoria Otero-Espinar
Copyright © 2012 Tinggang Zhao 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.
Combining with the Crank-Nicolson/leapfrog scheme in time discretization, Chebyshev-Legendre spectral method is applied to space discretization for numerically solving the Benjamin-Bona-Mahony-Burgers (gBBM-B) equations. The proposed approach is based on Legendre Galerkin formulation while the Chebyshev-Gauss-Lobatto (CGL) nodes are used in the computation. By using the proposed method, the computational complexity is reduced and both accuracy and efficiency are achieved. The stability and convergence are rigorously set up. Optimal error estimate of the Chebyshev-Legendre method is proved for the problem with Dirichlet boundary condition. The convergence rate shows “spectral accuracy.” Numerical experiments are presented to demonstrate the effectiveness of the method and to confirm the theoretical results.
We are interested in numerically solving initial boundary value problem of the generalised Benjamin-Bona-Mahony-Burgers (gBBM-B) equations in the following form: where represents the fluid velocity in horizontal direction , parameters , and are any given constants, and is a nonlinear function with certain smoothness. Notation denotes the first derivative of with respect to temporal and , are the first and second derivatives with respect to space variable .
When with and , (1.1) is the alternative regularized long-wave equation proposed by Peregrine  and Benjamin et al. . Equation (1.1) features a balance between nonlinear and dispersive effects but takes no account of dissipation for the case . In the physical sense, (1.1) with the dissipative term is proposed if the good predictive power is desired, such problem arises in the phenomena for both the bore propagation and the water waves.
The well posedness and some asymptotic properties of solutions to this problem were discussed by Karch , Zhang , and so on. For more knowledge about BBM-B equations, please consult with [5, 6] and so forth.
In , Al-Khaled et al. implemented the Adomian decomposition method for obtaining explicit and numerical solutions of the BBM-B equation (1.1). By applying the classical Lie method of infinitesimals, Bruzón et al. [8–10] obtained, for a generalization of a family of BBM equations, many exact solutions expressed by various single and combined nondegenerative Jacobi elliptic functions. Tari and Ganji  have applied two methods known as “variational iteration” and “homotopy perturbation” methods to derive approximate explicit solution for (1.1) with . El-Wakil et al.  and Kazeminia et al.  used the “exp-function” method with the aid of symbolic computational system to obtain the solitary solutions and periodic solutions for (1.1) with . Variational iteration combining with the exp-function method to solve the generalized BBM equation with variable coefficients was conducted by Gómez and Salas . In , Fakhari et al. solved the BBM-B equation by the homotopy analysis method to evaluate the nonlinear equation (1.1) with , , and . A tanh method and sinc-Galerkin procedure were used by Alqruan and Al-Khaled  to solve gBBM-B equations. Omrani and Ayadi  used Crank-Nicolson-type finite difference method for numerical solutions of the BBM-B equation in one space dimension. In , a local discontinuous Galerkin finite element method was used and an optimal error estimate was derived by the authors for numerical solution to BBM-B equation. To our knowledge, there is little work on spectral method for numerical solution of the gBBM-B equations.
For completeness, (1.1) may be complemented with certain initial and boundary conditions. Here in this paper we will deal with the initial boundary value problem with Dirichlet-type boundary conditions and initial condition The appearance of the right-hand side term in (1.2) is just for convenience in order to test the numerical efficiency of the proposed method. For other kinds of boundary conditions, a penalty method may be used as in [19–21].
Let be a square integrable function space with inner product and norm as follows: For any positive integer , denotes the Sobolev-type space defined as We denote the norm and seminorm of by and , respectively. For any real , is defined by space interpolation . is a subspace of in which the function vanishes at .
Due to the high accuracy, spectral/pseudospectral methods are increasingly popular during the last two decades [23–27]. In the context of spectral methods, Legendre and Chebyshev orthogonal polynomials are extensively used for the nonperiodic cases. The Legendre method is natural in the theoretical analysis due to the unity weight function. However, it is well known that the applications of Legendre method are limited by the lack of fast transform between the physical space and the spectral space and by the lack of explicit evaluation formulation of the Legendre-Gauss-Lobatto (LGL) nodes. A Chebyshev-Legendre method that implements the Legendre method at Chebyshev nodes was proposed by Don and Gottlieb  for the parabolic and hyperbolic equations. The approach enjoys advantages of both the Legendre and Chebyshev methods. The Chebyshev-Legendre methods were also applied to elliptic problems , nonlinear conservative laws in [29, 30], Burgers-like equations in , KdV equations in , generalised Burgers-Fisher equation , nonclassical parabolic equation , and optimal control problems . In this paper, Chebyshev-Legendre spectral method will be applied to solving the initial boundary value problem (1.2)–(1.4). The proposed approach is based on Legendre-Galerkin formulation while the Chebyshev-Gauss-Lobatto (CGL) nodes are used in the computation. The computational complexity is reduced and both accuracy and efficiency are achieved by using the proposed method. Compared with the generalised Burgers equation, the gBBM-B equation has an additional term , which serves as a stabilizer. Due to this reason, numerical analysis of the Chebyshev-Legendre schemes for gBBM-B equations is actually much easier than that for generalised Burgers equations in [20, 21].
This paper is organized as follows. In Section 2, we set up Chebyshev-Legendre spectral method for gBBM-B equations and show how to implement the scheme. Section 3 is preliminary that involves some lemmas which will be used later. In Section 4, error analysis is performed for both semidiscretization and fully discretization schemes. We obtain an optimal convergence rate in sense of -norm. In Section 5, numerical experiments are presented to support the theoretical results. Conclusion is given in Section 6.
2. Chebyshev-Legendre Spectral Method
In this section, we first set up semidiscretization and fully discretization Chebyshev-Legendre spectral method for problem (1.2) and then give how to implement the proposed scheme.
2.1. Chebyshev-Legendre Spectral Method
Let be the set of all algebraic polynomials of degree at most . We introduce the operator of interpolation at the CGL nodes , denoted by , which satisfies and
The weak form (1.7) leads to the following semidiscretization Legendre-Galerkin scheme: find , such that, ,
Now we give a Chebyshev-Legendre spectral scheme for the problem (1.2).
The semidiscretization Chebyshev-Legendre spectral method for (1.2) is to find , such that, ,
Remark 2.1. The difference between Legendre method (2.3) and Chebyshev-Legendre method (2.4) lies in the treatment of three terms: nonlinear term, source term and initial data. But such treatment leads to two advantages: one is improvement of convergence rate in theoretical analysis, the other is free from computing the LGL nodes. We only need Chebyshev transform and Chebyshev-Legendre transform in computing, and the former can perform through FFT.
For the time advance, we adopt the second-order Crank-Nicolson/leapfrog. For a given time step , let ; the notations and are used as Let and . The fully discretization Chebyshev-Legendre spectral method for (1.2) is to find , such that, for all ,
2.2. Implementation of the Chebyshev-Legendre Spectral Method
Let be the th degree Legendre polynomial that is mutually orthogonal in , that is, We define (in ) One useful property of the Legendre polynomials is which gives the following relation:
It is easy to verify that, for ,
Let us denote Then, scheme (2.6) leads to the following linear system series: For starting with
By using integration by parts and orthogonality of Legendre polynomials, one can easily determine that the matrix is pentadiagonal and diagonal. Moreover, the nonzero entries of the matrices , can be determined by using the orthogonal relation (2.7) and (2.10) as follows:
For evaluation of the last three terms on the right-side hand in (2.13), it can be split into two steps: one step is the transform from its values at CGL nodes to the coefficients of its Chebyshev expansion, which can be done by using fast Chebyshev transform or fast Fourier transform. The other step involves the fast Legendre transform between the coefficients of the Chebyshev expansion and of the Legendre expansion, which has been addressed by Alpert and Rokhlin . It is worthy to note that Shen suggested an algorithm  that seems more attractive for moderate .
In this section, we introduce a suitable comparison function and give some lemmas needed in error analysis. We denote by a generic positive constant independent of or any function. Now we introduce two projection operators and their approximation properties. One is such that The approximation property (Theorem 6.1 and (6.8) in , page 258, 261) is the following.
Lemma 3.1. For any , there exists a positive constant independent of such that
The other projection operator is defined as follows: It is easy to know that such that Its approximation property (Theorem 6.2 in , page 262) is the following.
Lemma 3.2. For any , there exists a positive constant independent of such that
For the interpolation operator at the Chebyshev-Gauss-Lobatto points, we cite the following approximation result .
Lemma 3.3. If , then moreover, if , then
In general, the discretization inner product and norm are defined as follows: where and are the Legendre-Gauss-Lobatto points and the corresponding quadrature weights. Associating with this quadrature rule, we denote by the Legendre interpolation operator. The following result is cited from .
Lemma 3.4. If , then Further, if , then
4. Error Analysis of the Schemes
4.1. Stability and Convergence of Scheme (2.4)
Since the initial value and the right-hand side term cannot be exactly evaluated, we consider here how stable the numerical solution of (2.4) depending on the initial value and the right-hand side term. As in , we suppose that and are computed with errors and respectively. That is, where . Since leads to , we come out to, by taking in (4.1),
Now we need to estimate the nonlinear term in the right-hand side (4.2). Let be a positive constant and For any given , if then As an immediate consequence of the above estimates and inequality (3.8), it is true that, for large , Hence, it is true that, for large , Therefore, integrating (4.2) in time leads to Denoting then, we have We have the following stability result.
Theorem 4.1. If and then there holds the following inequality:
Proof. We need to verify that Otherwise, there must exist such that while by (4.10), (4.11), and the Gronwall inequality, we have Thus, from Lemma 3.4, which is contradictory with (4.14). Thus, (4.35) holds, and we derive (4.12) from the Gronwall inequality.
Remark 4.2. Condition (4.11) in Theorem 4.1 means that errors occurrs during evaluation of the initial value and the right-hand side term should not be larger than , which becomes small when goes large. This condition may be caused by the nonlinearity of the problem. Also, the condition could be satisfied because the orthogonal polynomial approximation goes faster than in general. As for the result (4.12) in Theorem 4.1, it is analogous to those in [29–33] just for different energy norm .
Theorem 4.3. If , and which satisfies the assumption of Theorem 4.1, then the following error estimate holds.
Proof. From (1.7), (2.4), and (3.5), we know that Taking in (4.18), we have Next, we estimate , Combining with the estimates above, inequality (4.19) becomes Denoting we have Thanks to the Gronwall inequality, we get Because of , we combine with the approximation properties (3.6)–(3.3) to obtain Then it is easy to show the desired result.
Remark 4.4. The result in Theorem 4.3 is optimal in sense of estimation.
4.2. Stability and Convergence of the Fully Discretization Scheme
In this section we consider the stability and convergence of the fully discretization scheme of (2.6). We assume that all functions below are valued at time unless otherwise specified. Suppose that and in (2.6) have the errors and , respectively. Then, we have where . Taking in (4.27), we get Now we need to estimate , which would be easy to do, provided that is replaced by Legendre interpolation operator or the norm is in the weighted Chebyshev one. But here we cannot deal with this directly. Just like in , by taking in (4.27), we again get Combining (4.28) and (4.29) through the factor , we arrive at By using the Hölder inequality, we have Thus, if , we have where is a positive constant dependent on , . Summing (4.32) for gives where For any given , if then, by (3.7) and (3.8), Thus, we have shown that for any , if (4.35) holds, then where is a positive constant dependent on , and .
Theorem 4.5. Let be suitably small and . If and , then
Proof. We verify the result by induction over . It is easy to see that the result is true for . Assume that it is true for all that Then, from the inverse inequality (3.12) we have which means that (4.35) holds. Therefore, we have, from (4.37) and (4.39), that Thus, the proof is completed.
Next we consider the convergence of scheme (2.6). Let and be the solutions to (1.7) and (2.6), respectively. Setting , we have where and . It is easy to obtain the following estimate: Combining with the stability results of Theorem 4.5, we can obtain the following convergence result.
5. Numerical Experiments
Example 5.1. We consider the initial boundary problem (1.2)–(1.4) with the exact solution as follows:
The data is zero function, and the source term is determined by (1.2) and , that is,
Because the exact solution is known, we can compute the error between the numerical solution and the exact solution. In Table 1, the convergent rate in and errors for spatial discretization is computed by fixing time step and changing from 22 to 24 with the parameters , , , , and at . In Table 2, the convergent rate in and errors for spatial discretization is computed by fixing time step and changing from 22 to 24 with the parameters , , , , and at . The results show clearly “spectral accuracy.”
For temporal discretization, the convergent rate in and errors is computed by fixing and changing time step from to with the parameters , , , and at . In Table 3, the results show clearly second-order convergence for time discretization.
In Table 4, the results show clearly second-order convergence for time discretization and spectral accuracy for space discretization again.
Example 5.2. We consider the initial boundary problem (1.2)–(1.4) with the exact solution as follows:
The data and the source term is determined by (1.2) and .
In Table 5, the results show clearly second-order convergence for time discretization and spectral accuracy for space discretization again.
In this paper, we have developed the Chebyshev-Legendre spectral method to the generalised Benjamin-Bona-Mahony-Burgers (gBBM-B) equations. As is well known, Chebyshev method is popular for its explicit formulae and fast Chebyshev transform. But the Chebyshev weight makes much trouble in error analysis. Legendre method is natural in the theoretical analysis due to the unity weight function. However, it is well known that the applications of Legendre method are limited by the lack of fast transform between the physical space and the spectral space and by the lack of explicit evaluation formulation of the LGL nodes. Chebyshev-Legendre method adopts advantages of both Chebyshev method and Legendre method. Hence, it gives a better scheme. Also, error analysis shows that an optimal convergence rate can be obtained by using the Chebyshev-Legendre method. The numerical results show that this scheme is an efficient one. For the problems of high dimension and with complex geometry boundary, Chebyshev-Legendre method could perform well. This will be left for our further research.
The authors thank the anonymous referees for their valuable suggestions and helpful comments. The work of the first author was partly supported by the National Natural Science Foundation of China under Grant no. 11161026. The work of Y. Wu was partially supported by the National Basic Research Program of China, 973 Program no. 2011CB706903.
- D. H. Peregrine, “Calculations of the development of an undular bore,” The Journal of Fluid Mechanics, vol. 25, no. 2, pp. 321–330, 1996.
- T. B. Benjamin, J. L. Bona, and J. J. Mahony, “Model equations for long waves in nonlinear dispersive systems,” Philosophical Transactions of the Royal Society of London, vol. 272, no. 1220, pp. 47–78, 1972.
- G. Karch, “Asymptotic behaviour of solutions to some pseudoparabolic equations,” Mathematical Methods in the Applied Sciences, vol. 20, no. 3, pp. 271–289, 1997.
- L. Zhang, “Decay of solution of generalized Benjamin-Bona-Mahony-Burgers equations in n-space dimensions,” Nonlinear Analysis, vol. 25, no. 12, pp. 1343–1369, 1995.
- S. Kinami, M. Mei, and S. Omata, “Convergence to diffusion waves of the solutions for Benjamin-Bona-Mahony-Burgers equations,” Applicable Analysis, vol. 75, no. 3-4, pp. 317–340, 2000.
- N. A. Larkin and M. P. Vishnevskii, “Dissipative initial boundary value problem for the BBM-equation,” Electronic Journal of Differential Equations, vol. 149, pp. 1–10, 2008.
- K. Al-Khaled, S. Momani, and A. Alawneh, “Approximate wave solutions for generalized Benjamin-Bona-Mahony-Burgers equations,” Applied Mathematics and Computation, vol. 171, no. 1, pp. 281–292, 2005.
- M. S. Bruzón, M. L. Gandarias, and J.-C. Camacho, “Symmetry for a family of BBM equations,” Journal of Nonlinear Mathematical Physics, vol. 15, Supplement, pp. 81–90, 2008.
- M. S. Bruzón and M. L. Gandarias, “Travelling wave solutions for a generalized Benjamin-Bona-Mahony-Burgers equation,” International Journal of Mathematical Models and Methods in Applied Sciences, vol. 2, no. 1, pp. 103–108, 2008.
- M. S. Bruzón, M. L. Gandarias, and J. C. Camacho, “Symmetry analysis and solutions for a generalization of a family of BBM equations,” Journal of Nonlinear Mathematical Physics, vol. 15, supplement 3, pp. 81–90, 2008.
- H. Tari and D. D. Ganji, “Approximate explicit solutions of nonlinear BBMB equations by Hes methods and comparison with the exact solution,” Physics Letters A, vol. 367, pp. 95–101, 2007.
- S. A. El-Wakil, M. A. Abdou, and A. Hendi, “New periodic wave solutions via Exp-function method,” Physics Letters A, vol. 372, no. 6, pp. 830–840, 2008.
- M. Kazeminia, P. Tolou, J. Mahmoudi, I. Khatami, and N. Tolou, “Solitary and periodic solutions of BBMB equation via Exp-function method,” Advanced Studies in Theoretical Physics, vol. 3, no. 12, pp. 461–471, 2009.
- C. A. Gómez and A. H. Salas, “Exact solutions for the generalized BBM equation with variable coefficients,” Mathematical Problems in Engineering, vol. 2010, Article ID 498249, 10 pages, 2010.
- A. Fakhari, G. Domairry, and Ebrahimpour, “Approximate explicit solutions of nonlinear BBMB equations by homotopy analysis method and comparison with the exact solution,” Physics Letters A, vol. 368, no. 1-2, pp. 64–68, 2007.
- M. Alqruan and K. Al-Khaled, “Sinc and solitary wave solutions to the generalized Benjamin-Bona-Mahony-Burgers equations,” Physica Scripta, vol. 83, no. 6, 2011.
- K. Omrani and M. Ayadi, “Finite difference discretization of the Benjamin-Bona-Mahony-Burgers equation,” Numerical Methods for Partial Differential Equations, vol. 24, no. 1, pp. 239–248, 2008.
- F. Z. Gao, J. X. Qiu, and Q. Zhang, “Local discontinuous Galerkin finite element method and error estimates for one class of Sobolev equation,” Journal of Scientific Computing, vol. 41, no. 3, pp. 436–460, 2009.
- W. S. Don and D. Gottlieb, “The Chebyshev-Legendre method: implementing Legendre methods on Chebyshev points,” SIAM Journal on Numerical Analysis, vol. 31, no. 6, pp. 1519–1534, 1994.
- H. Y. Li, H. Wu, and H. P. Ma, “The Legendre Galerkin-Chebyshev collocation method for Burgers-like equations,” IMA Journal of Numerical Analysis, vol. 23, no. 1, pp. 109–124, 2003.
- H. Wu, H. P. Ma, and H. Y. Li, “Optimal error estimates of the Chebyshev-Legendre spectral method for solving the generalized Burgers equation,” SIAM Journal on Numerical Analysis, vol. 41, no. 2, pp. 659–672, 2003.
- J. Bergh and J. Löfström, Interpolation Spaces: An Introduction, Springer, Berlin, Germany, 1976.
- J. Shen and T. Tang, Spectral and High-Order Methods with Applications, Science Press, Beijing, China, 2006.
- C. Bernardi and Y. Maday, “Spectral methods,” in Handbook of Numerical Analysis, P. G. Ciarlet and J. L. Lions, Eds., Techniques of Scientific Computing (Part 2), pp. 209–486, North-Holland, Amsterdam, The Netherlands, 1997.
- J. P. Boyd, Chebyshev and Fourier Spectral Methods, Dover Publications, Mineola, NY, USA, 2nd edition, 2000.
- B. Y. Guo, Spectral Methods and Their Applications, World Scientific, Singapore, 1998.
- L. N. Trefethen, Spectral Methods in Matlab, SIAM, Philadelphia, Pa, USA, 2000.
- J. Shen, “Efficient Chebyshev-Legendre Galerkin methods for elliptic problems,” in Proceedings of the 3rd International Conference on Spectral and High Order Methods (ICOSAHOM ’95), pp. 233–239, Houston Journal of Mathematics, June 1995.
- H. P. Ma, “Chebyshev-Legendre spectral viscosity method for nonlinear conservation laws,” SIAM Journal on Numerical Analysis, vol. 35, no. 3, pp. 869–892, 1998.
- H. P. Ma, “Chebyshev-Legendre super spectral viscosity method for nonlinear conservation laws,” SIAM Journal on Numerical Analysis, vol. 35, no. 3, pp. 893–908, 1998.
- H. P. Ma and W. 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.
- T. G. Zhao, C. Li, Z. L. Zang, and Y. J. Wu, “Chebyshev-Legendre pseudo-spectral method for the generalised Burgers-Fisher equation,” Applied Mathematical Modelling, vol. 36, no. 3, pp. 1046–1056, 2012.
- T. G. Zhao, Y. J. Wu, and H. P. Ma, “Error analysis of Chebyshev-Legendre pseudospectral method for a class of nonclassical parabolic equation,” Journal of Scientific Computing. In press.
- W. Zhang and H. P. Ma, “The Chebyshev-Legendre collocation method for a class of optimal control problems,” International Journal of Computer Mathematics, vol. 85, no. 2, pp. 225–240, 2008.
- J. Shen, “Efficient spectral-Galerkin method. I. Direct solvers of second- and fourth-order equations using Legendre polynomials,” SIAM Journal on Scientific Computing, vol. 15, no. 6, pp. 1489–1505, 1994.
- B. K. Alpert and V. Rokhlin, “A fast algorithm for the evaluation of Legendre expansions,” SIAM Journal on Scientific and Statistical Computing, vol. 12, no. 1, pp. 158–179, 1991.