A Preconditioned Fast Finite Volume Method for Distributed-Order Diffusion Equation and Applications

作者：Fu, Hongfei^*; Liu, Huan; Zheng, Xiangcheng

来源：East Asian Journal on Applied Mathematics, 2019, 9(1): 28-44.

DOI：10.4208/eajam.160418.190518

• Distributed-order diffusion equation
• finite volume method
• fast conjugate gradient method
• circulant preconditioner
• parameter identification

A Crank-Nicolson finite volume scheme for the modeling of the Riesz space distributed-order diffusion equation is proposed. The corresponding linear system has a symmetric positive definite Toeplitz matrix. It can be efficiently stored in O(NK) memory. Moreover, for the finite volume scheme, a fast version of conjugate gradient (FCG) method is developed. Compared with the Gaussian elimination method, the computational complexity is reduced from O(MN3 + NK) to O(l(A) MN logN + NK), where l(A) is the average number of iterations at a time level. Further reduction of the computational cost is achieved due to use of a circulant preconditioner. The preconditioned fast finite volume method is combined with the Levenberg-Marquardt method to identify the free parameters of a distribution function. Numerical experiments show the efficiency of the method.

• 出版日期2019-2
• 单位山东大学; 中国石油大学（华东）