Abstract:
This paper introduces a new class of numerical delay-differential equation solvers based on state quantization instead of time slicing. The numerical properties of these algorithms, i.e., stability and convergence, are discussed, and a number of benchmark problems are being simulated and compared with the state-of-the-art solutions to these problems as they have been previously reported in the open literature. © 2010 Elsevier B.V. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | Quantization-based integration methods for delay-differential equations |
Autor: | Castro, R.; Kofman, E.; Cellier, F.E. |
Filiación: | Departamento de Computación, Universidad de Buenos Aires, Argentina Departamento de Control, FCEIA, Universidad Nacional de Rosario, Argentina CIFASIS, CONICET, Argentina Department of Computer Science, ETH Zurich, Switzerland
|
Palabras clave: | Delay differential equation; Numerical DDE solver; PowerDEVS; Quantized State System; State quantization; Delay differential equations; Numerical DDE solver; PowerDEVS; Quantized state; State quantization; Convergence of numerical methods; Differential equations; Differentiation (calculus); Equations of state |
Año: | 2011
|
Volumen: | 19
|
Número: | 1
|
Página de inicio: | 314
|
Página de fin: | 336
|
DOI: |
http://dx.doi.org/10.1016/j.simpat.2010.07.003 |
Título revista: | Simulation Modelling Practice and Theory
|
Título revista abreviado: | Simul. Model. Pract. Theory
|
ISSN: | 1569190X
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_1569190X_v19_n1_p314_Castro |
Referencias:
- Baker, C., A Bibliography on the Numerical Solution of Delay Differential Equations (1995) Technical Report, , Numerical Analysis Report No. 269, University of Manchester, UK
- Delay Differential Equations - Recent Advances and New Directions (2009) Springer Science + Business Media, , B. Balachandran, T. Kalmar-Nagy, D.E. Gilsinn
- Bergero, F., Kofman, E., A tool for hybrid system modeling and real-time simulation (2010) Simulation: Transactions of the Society for Modeling and Simulation International, , PowerDEVS doi:10.1177/0037549710368029
- Butcher, J., (1987) The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, , John Wiley Chichester, United Kingdom
- Cellier, F., Kofman, E., (2006) Continuous System Simulation, , Springer New York
- Cellier, F., Kofman, E., Migoni, G., Bortolotto, M., Quantized state system simulation Proceedings of SummerSim 08 (2008 Summer Simulation Multiconference), , Edinburgh, Scotland
- Hairer, E., Lubich, C., Wanner, G., (2002) Geometric Numerical Integration Structure-Preserving Algorithms for Ordinary Differential Equations, , Springer
- Hairer, E., Nørsett, S., Wanner, G., Solving Ordinary Differential Equations I: Nonstiff Problems (2000) Series in Computational Mathematics, 8. , second ed. Springer-Verlag Berlin, Germany
- Hairer, E., Wanner, G., (1991) Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, , Springer Berlin
- Kofman, E., Discrete event simulation of hybrid systems (2004) SIAM Journal on Scientific Computing, 25, pp. 771-1797
- Kofman, E., Junco, S., Quantized state systems. A devs approach for continuous system simulation (2001) Transactions of SCS, 18, pp. 23-132
- Lambert, J., (1991) Numerical Methods for Ordinary Differential Systems: The Initial Value Problem, , John Wiley & Sons
- Migoni, G., (2010) Simulación Por Cuantificación de Sistemas Stiff, , Ph.D. Thesis, Facultad de Ciencias Exactas, Ingeniería yAgrimensura, Universidad Nacional de Rosario, Rosario, Argentina
- Migoni, G., Kofman, E., Linearly implicit discrete event methods for stiff ODEs (2009) Latin American Applied Research, 39, pp. 245-254
- Oberle, H., Pesch, H., Numerical treatment of delay differential equations by hermite interpolation (1981) Numerische Mathematik, 37, pp. 35-255
- Pepe, P., Jiang, Z.-P., A Lyapunov-Krasovskii methodology for ISS and iISS of time-delay systems (2006) Systems and Control Letters, 55 (12), pp. 1006-1014. , DOI 10.1016/j.sysconle.2006.06.013, PII S0167691106001174
- Shampine, L., Thompson, S., Solving Delay Differential Equations with dde23 (2000) Technical Report, , Southern Methodist University
- Shampine, L., Thompson, S., Solving DDEs in Matlab (2001) Applied Numerical Mathematics, 37, pp. 441-458
- Corwin, S.P., Thompson, S., White, S.M., Solving ODEs and DDEs with impulses (2008) JNAIAM Journal of Numerical Analysis, Industrial and Applied Mathematics, pp. 39-149
- Willé, D., Baker, C., DELSOL - A numerical code for the solution of systems of delay-differential equations (1992) Applied Numerical Mathematics, 9, pp. 223-234
- Zeigler, B., (1976) Theory of Modeling and Simulation, , John Wiley & Sons New York
- Zeigler, B., Kim, T., Praehofer, H., (2000) Theory of Modeling and Simulation, , second ed. Academic Press New York
Citas:
---------- APA ----------
Castro, R., Kofman, E. & Cellier, F.E.
(2011)
. Quantization-based integration methods for delay-differential equations. Simulation Modelling Practice and Theory, 19(1), 314-336.
http://dx.doi.org/10.1016/j.simpat.2010.07.003---------- CHICAGO ----------
Castro, R., Kofman, E., Cellier, F.E.
"Quantization-based integration methods for delay-differential equations"
. Simulation Modelling Practice and Theory 19, no. 1
(2011) : 314-336.
http://dx.doi.org/10.1016/j.simpat.2010.07.003---------- MLA ----------
Castro, R., Kofman, E., Cellier, F.E.
"Quantization-based integration methods for delay-differential equations"
. Simulation Modelling Practice and Theory, vol. 19, no. 1, 2011, pp. 314-336.
http://dx.doi.org/10.1016/j.simpat.2010.07.003---------- VANCOUVER ----------
Castro, R., Kofman, E., Cellier, F.E. Quantization-based integration methods for delay-differential equations. Simul. Model. Pract. Theory. 2011;19(1):314-336.
http://dx.doi.org/10.1016/j.simpat.2010.07.003