New stable, explicit, second order hopscotch methods for diffusion-type problems
Mahmoud Saleh,
Endre Kovács and
Ádám Nagy
Mathematics and Computers in Simulation (MATCOM), 2023, vol. 208, issue C, 301-325
Abstract:
The aim of this paper is to systematically construct and test novel odd–even hopscotch-type numerical algorithms solving the diffusion or heat equation. Among the studied explicit two-stage methods some of them are unconditionally stable and have second order convergence rate in time step size, which is proved analytically as well. We apply the best methods to the nonlinear Fisher’s equation to demonstrate that they work also for nonlinear equations. Then, in order to examine the competitiveness of the new algorithms, we test them for the heat equation against widely used numerical solvers in cases where the media are strongly inhomogeneous and thus the coefficients strongly depend on space. The results suggest that the new methods are significantly more effective than the widely used explicit or implicit methods, especially for extremely large stiff systems.
Keywords: Odd–even hopscotch methods; Diffusion equation; Explicit time-integration; Stiff equations; Fisher’s equation; Unconditional stability (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475423000435
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:208:y:2023:i:c:p:301-325
DOI: 10.1016/j.matcom.2023.01.029
Access Statistics for this article
Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens
More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().