Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 194249, 5 pages
http://dx.doi.org/10.1155/2014/194249
Research Article

An Efficient Iteration Method for Toeplitz-Plus-Band Triangular Systems Generated from Fractional Ordinary Differential Equation

1College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, China
2Science and Technology on Space Physics Laboratory, Beijing 100076, China
3School of Computer Science, National University of Defense Technology, Changsha 410073, China

Received 2 January 2014; Accepted 27 May 2014; Published 12 June 2014

Academic Editor: Riccardo Caponetto

Copyright © 2014 Chunye Gong 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.

Linked References

  1. R. Caponetto, G. Dongola, F. Pappalardo, and V. Tomasello, “Auto-tuning and fractional order controller implementation on hardware in the loop system,” Journal of Optimization Theory and Applications, vol. 156, no. 1, pp. 141–152, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. J. A. Tenreiro Machado, V. Kiryakova, and F. Mainardi, “A poster about the recent history of fractional calculus,” Fractional Calculus & Applied Analysis, vol. 13, no. 3, pp. 329–334, 2010. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. A. Atangana and A. Kilicman, “Analytical solutions of the space-time fractional derivative of advection dispersion equation,” Mathematical Problems in Engineering, vol. 2013, Article ID 853127, 9 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  4. S. Yu. Lukashchuk, “An approximate solution method for ordinary fractional differential equations with the Riemann-Liouville fractional derivatives,” Communications in Nonlinear Science and Numerical Simulation, vol. 19, no. 2, pp. 390–400, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  5. D. Baleanu, K. Diethelm, E. Scalas, and J. J. Trujillo, Fractional Calculus: Models and Numerical Methods, vol. 3, World Scientific Publishing, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  6. E. Gao, S. Song, and X. Zhang, “A numerical algorithm for solving a four-point nonlinear fractional integro-differential equations,” Mathematical Problems in Engineering, vol. 2012, Article ID 329575, 11 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Zhai, X. Feng, and Z. Weng, “New high-order compact ADI algorithms for 3D nonlinear time-fractional convection-diffusion equation,” Mathematical Problems in Engineering, vol. 2013, Article ID 246025, 11 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  8. J. Huang, Y. Tang, L. Vázquez, and J. Yang, “Two finite difference schemes for time fractional diffusion-wave equation,” Numerical Algorithms, vol. 64, no. 4, pp. 707–720, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. N. J. Ford, J. Xiao, and Y. Yan, “A finite element method for time fractional partial differential equations,” Fractional Calculus and Applied Analysis, vol. 14, no. 3, pp. 454–474, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. M. Zayernouri and G. E. Karniadakis, “Exponentially accurate spectral and spectral element methods for fractional ODEs,” Journal of Computational Physics, vol. 257, pp. 460–480, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  11. J. Huang, N. Nie, and Y. Tang, “A second order finite difference-spectral method for space fractional diffusion equations,” Science China: Mathematics, vol. 57, no. 6, pp. 1303–1317, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  12. J. Leszczyński and M. Ciesielski, “A numerical method for solution of ordinary differential equations of fractional order,” in Parallel Processing and Applied Mathematics, pp. 695–702, Springer, 2006. View at Google Scholar
  13. X. Cai and J. H. Chen, “Numerical method for fractional order ordinary differential equation,” Journal of Jimei University(Natural Science), vol. 12, no. 4, pp. 367–370, 2007. View at Google Scholar
  14. R. Lin and F. Liu, “Fractional high order methods for the nonlinear fractional ordinary differential equation,” Nonlinear Analysis: Theory, Methods & Applications, vol. 66, no. 4, pp. 856–869, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. J. Cao and C. Xu, “A high order schema for the numerical solution of the fractional ordinary differential equations,” Journal of Computational Physics, vol. 238, pp. 154–168, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. C. Gong, W. Bao, and G. Tang, “A parallel algorithm for the Riesz fractional reaction-diffusion equation with explicit finite difference method,” Fractional Calculus and Applied Analysis, vol. 16, no. 3, pp. 654–669, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  17. W. Deng, “Short memory principle and a predictor-corrector approach for fractional differential equations,” Journal of Computational and Applied Mathematics, vol. 206, no. 1, pp. 174–188, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. J. Liu, C. Gong, W. Bao, G. Tang, and Y. Jiang, “Solving the caputo fractional reaction-diffusion equation on GPU,” Discrete Dynamics in Nature and Society. In press. View at Publisher · View at Google Scholar
  19. K. Diethelm, “An efficient parallel algorithm for the numerical solution of fractional differential equations,” Fractional Calculus and Applied Analysis, vol. 14, no. 3, pp. 475–490, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. C. Gong, W. Bao, G. Tang, Y. Jiang, and J. Liu, “A parallel algorithm for the two dimensional time fractional diffusion equation with implicit difference method,” The Scientific World Journal, vol. 2014, Article ID 219580, 8 pages, 2014. View at Publisher · View at Google Scholar
  21. C. Gong, W. Bao, G. Tang, Y. Jiang, and J. Liu, “A domain decomposition method for time fractional reaction-diffusion equation,” The Scientific World Journal, vol. 2014, Article ID 681707, 5 pages, 2014. View at Publisher · View at Google Scholar
  22. H. Wang and K. Wang, “An O(Nlog2N) alternating-direction finite difference method for two-dimensional fractional diffusion equations,” Journal of Computational Physics, vol. 230, no. 21, pp. 7830–7839, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. H. Wang, K. Wang, and T. Sircar, “A direct O(Nlog2N) finite difference method for fractional diffusion equations,” Journal of Computational Physics, vol. 229, no. 21, pp. 8095–8104, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. H.-K. Pang and H.-W. Sun, “Multigrid method for fractional diffusion equations,” Journal of Computational Physics, vol. 231, no. 2, pp. 693–703, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. S.-L. Lei and H.-W. Sun, “A circulant preconditioner for fractional diffusion equations,” Journal of Computational Physics, vol. 242, pp. 715–725, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. H. Wang and N. Du, “A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations,” Journal of Computational Physics, vol. 240, pp. 49–57, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  27. R. H. Chan and K.-P. Ng, “Fast iterative solvers for Toeplitz-plus-band systems,” SIAM Journal on Scientific Computing, vol. 14, no. 5, pp. 1013–1019, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  28. R. H. Chan and P. T. P. Tang, “Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems,” SIAM Journal on Scientific Computing, vol. 15, no. 1, pp. 164–171, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  29. I. Jonsson and B. Kågström, “Recursive blocked algorithm for solving triangular systems. I. One-sided and coupled Sylvester-type matrix equations,” ACM Transactions on Mathematical Software, vol. 28, no. 4, pp. 392–415, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  30. I. Jonsson and B. Kågström, “Recursive blocked algorithm for solving triangular systems. II. Two-sided and generalized Sylvester and Lyapunov matrix equations,” ACM Transactions on Mathematical Software, vol. 28, no. 4, pp. 416–435, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  31. I. Podlubny, Fractional Differential Equations, vol. 198, Academic Press, San Diego, Calif, USA, 1999. View at MathSciNet
  32. G. H. Golub and C. F. Van Loan, Matrix Computations, vol. 3, Johns Hopkins University Press, Baltimore, Md, USA, 4th edition, 2013. View at MathSciNet
  33. R. H.-F. Chan and X.-Q. Jin, An introduction to iterative Toeplitz solvers, vol. 5, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa, USA, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  34. C. Gong, W. Bao, G. Tang, B. Yang, and J. Liu, “An effcient parallel solution for Caputo fractional reaction-diffusion equation,” The Journal of Supercomputing, 2014. View at Publisher · View at Google Scholar
  35. X. J. Yang, X. K. Liao, K. Lu, Q. F. Hu, J. Q. Song, and J. S. Su, “The TianHe-1A supercomputer: its hardware and software,” Journal of Computer Science and Technology, vol. 26, no. 3, pp. 344–351, 2011. View at Publisher · View at Google Scholar
  36. Q. Wu, C. Yang, T. Tang, and L. Xiao, “Exploiting hierarchy parallelism for molecular dynamics on a petascale hetero geneous system,” Journal of Parallel and Distributed Computing, vol. 73, no. 12, pp. 1592–1604, 2013. View at Google Scholar
  37. C. Gong, J. Liu, L. Chi, H. Huang, J. Fang, and Z. Gong, “GPU accelerated simulations of 3D deterministic particle transport using discrete ordinates method,” Journal of Computational Physics, vol. 230, no. 15, pp. 6010–6022, 2011. View at Publisher · View at Google Scholar · View at Scopus
  38. C. Gong, J. Liu, H. Huang, and Z. Gong, “Particle transport with unstructured grid on GPU,” Computer Physics Communications, vol. 183, no. 3, pp. 588–593, 2012. View at Publisher · View at Google Scholar · View at Scopus