In this paper, we propose to replace the Chebyshev series used in pseudospectral methods with the equivalent Chebyshev economized power series that can be evaluated more rapidly. We keep the rest of the implementation the same as the spectral method so that there is no new mathematical principle involved. We show by numerical examples that the new approach works well and there is indeed no significant loss of solution accuracy. The advantages of using power series also include simplicity in its formulation and implementation such that it could be used for complex systems. We investigate the important issue of collocation point selection. Our numerical results indicate that there is a clear accuracy advantage of using collocation points corresponding to roots of the Chebyshev polynomial.
KeywordsSolution of Differential EquationsChebyshev Economized Power SeriesCollocation Point SelectionLanczos-Chebyshev Pseudospectral Method
Canuto, C., Hussaini, M., Quarteroni, A. and Zang, T. (1988) Spectral Methods in Fluid Dynamics. Springer, Berlin. http://dx.doi.org/10.1007/978-3-642-84108-8
Gottlieb, D. and Orszag, S. (1977) Numerical Analysis of Spectral Methods: Theory and Applications. SIAM, Philadelphia.
Djidjell, K., Price, W.G., Temarel, P. and Twizell, E.H. (1998) A Linearized Implicit Pseudo-Spectral Method for Certain Non-Linear Water Wave Equations. Communications in Numerical Methods in Engineering, 14, 977-993. http://dx.doi.org/10.1002/(SICI)1099-0887(1998100)14:10 3.0.CO;2-T
Gardner, L.R.T., Gardner, G.A., Zaki, S.I. and El Sahrawi, Z. (1993) B-Splint Finite Element Studies of the Non-Linear Schrodinger Equation. Computer Methods in Applied Mechanics and Engineering, 108, 303-318. http://dx.doi.org/10.1016/0045-7825(93)90007-K
El-Daou, M.K. and Ortiz, E.L. (1994) A Recursive Formulation of Collocation in Terms of Canonical Polynomials. Computing, 52, 177-202. http://dx.doi.org/10.1007/BF02238075
Liu, X. and Tai, K. (2006) Point Interpolation Collocation Method for the Solution of Partial Differential Equations. Engineering Analysis with Boundary Elements, 30, 598-609. http://dx.doi.org/10.1016/j.enganabound.2005.12.003
El-Daou, M.K. and Ortiz, E.L. (1998) The Tau Method as an Analytic Tool in the Discussion of Equivalent Results across Numerical Methods. Computing, 60, 365-376. http://dx.doi.org/10.1007/BF02684381
El-Daou, M.K., Ortiz, E.L. and Samara, H. (1993) A Unified Approach to the Tau Method and Chebyshev Expansion Techniques. Computers & Mathematics with Applications, 25, 73-82. http://dx.doi.org/10.1016/0898-1221(93)90145-L
Ortiz, E.L. and Samara, H. (1981) An Operational Approach to the Tau Method for the Numerical Solution of Non- Linear Differential Equations. Computing, 27, 15-25. http://dx.doi.org/10.1007/BF02243435
Fox, L., Ed. (1962) Numerical Solution of Ordinary and Partial Differential Equations. Pergamon, New York.
Lanczos, C. (1938) Trigonometric Interpolation of Empirical and Analytical Functions. Journal of Mathematical Phy- sics, 17, 123-199. http://dx.doi.org/10.1002/sapm1938171123
Luke, Y.L. (1955) Remarks on the τ-Method for the Solution of Linear Differential Equations with Rational Coefficient. Journal of the Society for Industrial and Applied Mathematics, 3, 179-191. http://dx.doi.org/10.1137/0103016
Fornberg, B. (1996) A Practical Guide to Pseudo-Spectral Methods. Cambridge University Press, Cambridge. http://dx.doi.org/10.1017/CBO9780511626357
Don, W.S. and Solomonoff, A. (1995) Accuracy and Speed in Computing the Chebyshev Collocation Derivative. SIAM Journal on Scientific Computing, 16, 1253-1268. http://dx.doi.org/10.1137/0916073
Kosloff, D. and Tal-Ezer, H. (1993) A Modified Chebyshev Pseudospectral Method with an O(N-1) Time Step Restriction. Journal of Computational Physics, 104, 457-469. http://dx.doi.org/10.1006/jcph.1993.1044
Fischer, P. and Gottlieb, D. (1997) On the Optimal Number of Subdomains for Hyperbolic Problems on Parallel Computers. International Journal of High Performance Computing Applications, 11, 65-76. http://dx.doi.org/10.1177/109434209701100105
Hesthaven, J.S. (1997) A Stable Penalty Method for Comressible Navier-Stokes Equations. II. One Dimensional Domain Decomposition Schemes. SIAM Journal on Scientific Computing, 18, 658-685. http://dx.doi.org/10.1137/S1064827594276540
Trefethen, L.N. (2000) Spectral Methods in Matlab. SIAM Philadelphia. http://dx.doi.org/10.1137/1.9780898719598
Weideman, J.A.C. and Reddy, S.C. (2000) A MATLAB Differentiation Matrix Suite. ACM Transactions on Mathematical Software, 26, 465-519. http://dx.doi.org/10.1145/365723.365727
Chen, P.Y.P. and Malomad, B.A. (2010) Single- and Multi-Peak Solitons in Two-Component Models of Metamaterials and Photonic Crystals. Optics Communications, 283, 1598-1606. http://dx.doi.org/10.1016/j.optcom.2009.09.069
Chen, P.Y.P. and Malomed, B.A. (2012) Lanczos-Chebyshev Pseudospectral Methods for Wave-Propagation Problems. Mathematics and Computers in Simulation, 82, 1056-1068. http://dx.doi.org/10.1016/j.matcom.2011.05.013
Breuer, K. and Everson, R.M. (1992) On the Error Incurred Calculating Derivatives Using Chebyshev Polynomials. Journal of Computational Physics, 99, 56-67. http://dx.doi.org/10.1016/0021-9991(92)90274-3
Seriani, D. (2004) Double-Grid Chebyshev Spectral Elements for Acoustic Wavemodeling, Wave Motion, 39, 2003. http://dx.doi.org/10.1016/j.wavemoti.2003.12.008
Lee, L. and Schult, W.W. (2004) Eigenvalue Analysis of Timoshenko Beams and Axisymmetric Mindlin Plates by the Pseudospectral Method. Journal of Sound Vibration, 269, 609-621. http://dx.doi.org/10.1016/S0022-460X(03)00047-6
Javidi, M. and Golbabai, A. (2007) Numerical Studies on Nonlinear Schrodinger Equations by Spectral Collocation Method with Preconditioning. Journal of Mathematical Analysis and Applications, 333, 1119-1127. http://dx.doi.org/10.1016/j.jmaa.2006.12.018