New High-Order Compact ADI Algorithms for 3D Nonlinear Time-Fractional Convection-Diffusion Equation

摘要

Numerical approximations of the three-dimensional (3D) nonlinear time-fractional convection-diffusion equation is studied, which is firstly transformed to a time-fractional diffusion equation and then is solved by linearization method combined with alternating direction implicit (ADI) method. By using fourth-order Padé approximation for spatial derivatives and classical backward differentiation method for time derivative, two new high-order compact ADI algorithms with orders O(τmin(1+α,2−α)+h4) and O(τ2−α+h4) are presented. The resulting schemes in each ADI solution step corresponding to a tridiagonal matrix equation can be solved by the Thomas algorithm which makes the computation cost effective. Numerical experiments are shown to demonstrate the high accuracy and robustness of two new schemes.