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

作者：Gong, Chunye^*; Bao, Weimin; Tang, Guojian; Min, Changwan; Liu, Jie

来源：Mathematical Problems in Engineering, 2014, 2014: 194249.

DOI：10.1155/2014/194249

It is time consuming to numerically solve fractional differential equations. The fractional ordinary differential equations may produce Toeplitz- plus- band triangular systems. An efficient iteration method for Toeplitz-plus-band triangular systems is presented with O (Mlog (M)) computational complexity and O(M) memory complexity in this paper, compared with the regular solution with O (M-2) computational complexity and O (M-2) memory complexity. M is the discrete grid points. Some methods such as matrix splitting, FFT, compress memory storage and adjustable matrix bandwidth are used in the presented solution. The experimental results show that the presented method compares well with the exact solution and is 4.25 times faster than the regular solution.

• 出版日期2014
• 单位中国人民解放军国防科学技术大学