The Higher Accuracy Fourth-Order IADE Algorithm

Abstract

This study develops the novel fourth-order iterative alternating decomposition explicit (IADE) method of Mitchell and Fairweather (IADEMF4) algorithm for the solution of the one-dimensional linear heat equation with Dirichlet boundary conditions. The higher-order finite difference scheme is developed by representing the spatial derivative in the heat equation with the fourth-order finite difference Crank-Nicolson approximation. This leads to the formation of pentadiagonal matrices in the systems of linear equations. The algorithm also employs the higher accuracy of the Mitchell and Fairweather variant. Despite the scheme’s higher computational complexity, experimental results show that it is not only capable of enhancing the accuracy of the original corresponding method of second-order (IADEMF2), but its solutions are also in very much agreement with the exact solutions. Besides, it is unconditionally stable and has proven to be convergent. The IADEMF4 is also found to be more accurate, more efficient, and has better rate of convergence than the benchmarked fourth-order classical iterative methods, namely, the Jacobi (JAC4), the Gauss-Seidel (GS4), and the successive over-relaxation (SOR4) methods.