Stability Analysis and Optimization of Semi-Explicit Predictor–Corrector Methods

Autor: Aleksandra Tutueva, Denis Butusov
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Mathematics, Vol 9, Iss 19, p 2463 (2021)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math9192463
Popis: The increasing complexity of advanced devices and systems increases the scale of mathematical models used in computer simulations. Multiparametric analysis and study on long-term time intervals of large-scale systems are computationally expensive. Therefore, efficient numerical methods are required to reduce time costs. Recently, semi-explicit and semi-implicit Adams–Bashforth–Moulton methods have been proposed, showing great computational efficiency in low-dimensional systems simulation. In this study, we examine the numerical stability of these methods by plotting stability regions. We explicitly show that semi-explicit methods possess higher numerical stability than the conventional predictor–corrector algorithms. The second contribution of the reported research is a novel algorithm to generate an optimized finite-difference scheme of semi-explicit and semi-implicit Adams–Bashforth–Moulton methods without redundant computation of predicted values that are not used for correction. The experimental part of the study includes the numerical simulation of the three-body problem and a network of coupled oscillators with a fixed and variable integration step and finely confirms the theoretical findings.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje