Approximation, Stability and Fast Evaluation of Exact Artificial Boundary Condition for the One-Dimensional Heat Equation
Year: 2007
Journal of Computational Mathematics, Vol. 25 (2007), Iss. 6 : pp. 730–745
Abstract
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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2007-JCM-8726
Journal of Computational Mathematics, Vol. 25 (2007), Iss. 6 : pp. 730–745
Published online: 2007-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 16
Keywords: Heat equation Artificial boundary conditions Fast evaluation Unbounded domains.