This paper is the third part of a paper-series in which we create and examine new numerical methods for solving the heat conduction equation. Now we present additional numerical test results of the new algorithms which were constructed using the known, but non-conventional UPFD and odd-even hopscotch methods in Part 1. In Part 2 these methods were tested in one space dimension, while in this part of the series, we present numerical case studies for two and three space dimensions, as well as for inhomogeneous media.
This paper introduces a set of new fully explicit numerical algorithms to solve the spatially discretized heat or diffusion equation. After discretizing the space and the time variables according to conventional finite difference methods, these new methods do not approximate the time derivatives by finite differences, but use a combined two-stage constant-neighbour approximation to decouple the ordinary differential equations and solve them analytically. In the final expression for the new values of the variable, the time step size appears not in polynomial or rational, but in exponential form with negative coefficients, which can guarantee stability. The two-stage scheme contains a free parameter p and we analytically prove that the convergence is second order in the time step size for all values of p and the algorithm is unconditionally stable if p is at least 0.5, not only for the linear heat equation, but for the nonlinear Fisher’s equation as well. We compare the performance of the new methods with analytical and numerical solutions. The results suggest that the new algorithms can be significantly faster than the widely used explicit or implicit methods, particularly in the case of extremely large stiff systems.
In this paper-series, we use two known, but non-conventional algorithms, the UPFD and the odd-even hopscotch method, to construct new schemes for the numerical solution of the heat equation. In this part of the series, we examine the algorithms analytically. We exactly prove that all the methods are first order time integrators, three of them preserve positivity of the solutions and we deduce important information about the convergence and accuracy of the methods. Numerical case studies will be presented in the next two part of the series.
Our goal was to find more effective numerical algorithms to solve the heat or diffusion equation. We created new five-stage algorithms by shifting the time of the odd cells in the well-known odd-even hopscotch algorithm by a half time step and applied different formulas in different stages. First, we tested 105 = 100,000 different algorithm combinations in case of small systems with random parameters, and then examined the competitiveness of the best algorithms by testing them in case of large systems against popular solvers. These tests helped us find the top five combinations, and showed that these new methods are, indeed, effective since quite accurate and reliable results were obtained in a very short time. After this, we verified these five methods by reproducing a recently found non-conventional analytical solution of the heat equation, then we demonstrated that the methods worked for nonlinear problems by solving Fisher’s equation. We analytically proved that the methods had second-order accuracy, and also showed that one of the five methods was positivity preserving and the others also had good stability properties.
This paper is the second part of a paper-series in which we create and examine new numerical methods for solving the heat conduction equation. Now we present numerical test results of the new algorithms which have been constructed using the known, but non-conventional UPFD and odd-even hopscotch methods in Part 1. Here all studied systems have one space dimension and the physical properties of the heat conducting media are uniform. We also examine different possibilities of treating heat sources.
This paper reports on a novel explicit numerical method for the spatially discretized diffusion or heat equation. After discretizing the space variables as in conventional finite difference methods, this method does not use a finite difference approximation for the time derivatives, it instead combines constant-neighbor and linear-neighbor approximations, which decouple the ordinary differential equations, thus they can be solved analytically. In the obtained three-stage method, the time step size appears in exponential form with negative coefficients in the final expression. This property guarantees unconditional stability, as it is shown using von Neumann stability analysis. It is also proved that the convergence of the method is third order in the time step size. After verification, by solving Fisher's and Huxley's equations, it is demonstrated that it works for nonlinear equations as well. The new algorithm is tested against widely used numerical solvers for cases where the media is strongly inhomogeneous. According to the results, the new method is significantly more effective than the traditional explicit or implicit methods, especially for extremely large stiff systems. It is believed that this new method is unique in the sense that it is the first unconditionally stable explicit method with third-order convergence.
We examine the one-dimensional transient diffusion equation with a space-dependent diffusion coefficient. Such equations can be derived from the Fokker–Planck equation and are essential for understanding the diffusion mechanisms, e.g., in carbon nanotubes. First, we construct new, nontrivial analytical solutions with the classical self-similar Ansatz in one space dimension. Then we apply 14 different explicit numerical time integration methods, most of which are recently introduced unconditionally stable schemes, to reproduce the analytical solution. The test results show that the best algorithms, especially the leapfrog-hopscotch, are very efficient and severely outperform the conventional Runge–Kutta methods. Our results may attract attention in the community who develops multi-physics engineering software.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.