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

Abstract EN

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 OMlogM computational complexity and OM memory complexity in this paper, compared with the regular solution with OM2 computational complexity and OM2 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.