Inicio  /  Algorithms  /  Vol: 15 Par: 8 (2022)  /  Artículo
ARTÍCULO
TITULO

New Step Size Control Algorithm for Semi-Implicit Composition ODE Solvers

Petr Fedoseev    
Dmitriy Pesterev    
Artur Karimov and Denis Butusov    

Resumen

Composition is a powerful and simple approach for obtaining numerical integration methods of high accuracy order while preserving the geometric properties of a basic integrator. Adaptive step size control allows one to significantly increase the performance of numerical integration methods. However, there is a lack of efficient step size control algorithms for composition solvers due to some known difficulties in constructing a low-cost embedded local error estimator. In this paper, we propose a novel local error estimator based on a difference between the semi-implicit CD method and semi-explicit midpoint methods within a common composition scheme. We evaluate the performance of adaptive composition schemes with the proposed local error estimator, comparing it with the other state-of-the-art approaches. We show that composition ODE solvers with the proposed step size control algorithm possess higher numerical efficiency than known methods, by using a comprehensive set of nonlinear test problems.

 Artículos similares

       
 
Joana Carneiro, Dália Loureiro, Marta Cabral and Dídia Covas    
This paper presents and demonstrates a novel scenario-building methodology that integrates contextual and future time uncertainty into the performance assessment of water distribution networks (WDNs). A three-step approach is proposed: (i) System context... ver más
Revista: Water

 
Konstantin Gaipov, Daniil Tausnev, Sergey Khodenkov, Natalya Shepeta, Dmitry Malyshev, Aleksey Popov and Lev Kazakovtsev    
Rapid growth in the volume of transmitted information has lead to the emergence of new wireless networking technologies with variable heterogeneous topologies. With limited radio frequency resources, optimal routing problems arise, both at the network de... ver más
Revista: Algorithms

 
Fatma Fakhfakh, Sahar Raissi, Karim Kriaa, Chemseddine Maatki, Lioua Kolsi and Bilel Hadrich    
The olive mill wastewater (OMW) treatment process is modeled and optimized through new design of experiments (DOE). The first step of the process is coagulation?flocculation using three coagulants (modeled with the mixture design) followed by photo-degra... ver más
Revista: Water

 
Fajia Zheng, Bin Zhang, Yuqiong Zhao, Jiakun Li, Fei Long and Qibo Feng    
Key errors of machine tools have a significant impact on their accuracy, however accurately and quickly measuring the geometric errors of machine tools is essential for key error identification. Fortunately, a quick and direct laser measurement method an... ver más
Revista: Applied Sciences

 
Kevin Mallinger and Ricardo Baeza-Yates    
The continuous fusion of artificial intelligence (AI) and autonomous farming machinery (e.g., drones and field robots) provides a significant shift in the daily work experience of farmers. Faced with new technological developments, many risks and opportu... ver más
Revista: Applied Sciences