TY - JOUR T1 - Approximation, Stability and Fast Evaluation of Exact Artificial Boundary Condition for the One-Dimensional Heat Equation JO - Journal of Computational Mathematics VL - 6 SP - 730 EP - 745 PY - 2007 DA - 2007/12 SN - 25 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/8726.html KW - Heat equation, Artificial boundary conditions, Fast evaluation, Unbounded domains. AB -

In this paper we consider the numerical solution of the one-dimensional heat equation on unbounded domains. First an exact semi-discrete artificial boundary condition is derived by discretizing the time variable with the Crank-Nicolson method. The semi-discretized heat equation equipped with this boundary condition is then proved to be unconditionally stable, and its solution is shown to have second-order accuracy. In order to reduce the computational cost, we develop a new fast evaluation method for the convolution operation involved in the exact semi-discrete artificial boundary condition. A great advantage of this method is that the unconditional stability held by the semi-discretized heat equation is preserved. An error estimate is also given to show the dependence of numerical errors on the time step and the approximation accuracy of the convolution kernel. Finally, a simple numerical example is presented to validate the theoretical results.