Quantization-based new integration methods for stiff ordinary differential equations

In this paper we introduce new classes of numerical ordinary differential equation (ODE) solvers that base their internal discretization method on state quantization instead of time slicing. These solvers have been coined quantized state system (QSS) simulators. The primary result of the research de...

ver descrição completa

Detalhes bibliográficos
Autores: Migoni, Gustavo Andres, Kofman, Ernesto Javier, Cellier, François
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2012
País:Argentina
Recursos:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositorio:CONICET Digital (CONICET)
Idioma:inglés
OAI Identifier:oai:ri.conicet.gov.ar:11336/186683
Acesso em linha:http://hdl.handle.net/11336/186683
Access Level:acceso abierto
Palavra-chave:DISCRETE EVENT SYSTEM
QUANTIZED STATE SYSTEMS
STIFF SYSTEMS
https://purl.org/becyt/ford/2.2
https://purl.org/becyt/ford/2
Descrição
Resumo:In this paper we introduce new classes of numerical ordinary differential equation (ODE) solvers that base their internal discretization method on state quantization instead of time slicing. These solvers have been coined quantized state system (QSS) simulators. The primary result of the research described in this article is a first-order accurate QSS-based stiff system solver, called the backward QSS (BQSS). The numerical properties of this new algorithm are discussed, and it is shown that this algorithm exhibits properties that make it a potentially attractive alternative to the classical numerical ODE solvers. Some simulation examples illustrate the advantages of this method. As a collateral result, a first-order accurate QSS-based solver designed for solving marginally stable systems is briefly outlined as well. This new method, called the centered QSS (CQSS), is successfully applied to a challenging benchmark problem describing a high-order system that is simultaneously stiff and marginally stable. However, the primary emphasis of this article is on the BQSS method, that is, on a stiff system solver based on state quantization.