Absolute stability of explicit difference schemes for the heat equation under Fourier–Tikhonov regularization
Journal: Software & Systems (Vol.36, No. 2)Publication Date: 2023-06-16
Authors : Bakhmutsky M.L.;
Page : 272-280
Keywords : Fourier transform; regularization; heat conduction equation; explicit schemes;
Abstract
The paper considers the possibility of constructing a simple and absolutely stable explicit difference scheme for the heat equation. Due to the too rigid stability condition, the invention of the sweep method for solving SLAE with three diagonal matrices, and splitting schemes, absolutely stable implicit schemes forced out explicit schemes for the heat equation of programming practice. However, implicit schemes are poorly parallelized. Therefore, programs for solving problems of heat conduction, diffusion, underground hydrodynamics, etc. on huge spatial grids using multiprocessor computing systems require using explicit difference schemes. This is especially true for multiprocessor systems of teraflop and higher performance that combine hundreds of processors. In this case, explicit schemes must be absolutely stable or, in the extreme case, their stability condition must be no more stringent than the same for hyperbolic equations. The paper proposes modifications of explicit difference schemes that approximate a parabolic equation and have absolute countable stability. Countable stability of a solution obtained at each time step by the classical explicit scheme is achieved by the fast Fourier transform and the subsequent Fourier synthesis with Tikhonov regularization. When calculating the direct and inverse Fourier transforms, the author used the Cooley–Tukey algorithm of the fast Fourier transform. There are the results of comparing numerical calculations of model problems with analytical solutions. The absolute stability of the proposed explicit schemes for the heat equation allows their wide use for parallel computations.
Other Latest Articles
- Information and software support for the automated system of scientific research on the survivability of gas production facilities
- Features of the Cluster Approach in the Development of Tourist and Recreation Territories in Modern Conditions (Part 1)
- Prerequisites and Factors of the Autonomy of Medical Treatment Measures
- Determination of Factors Affecting the Strategic Sustainability of the Enterprise
- Applying MATLAB in the design of digital filters for selecting Pc5 geomagnetic pulsations
Last modified: 2023-08-11 17:33:37