El algoritmo de Pantelides en matemáticas es un método sistemático para reducir sistemas de ecuaciones diferenciales-algebraicas de alto índice a sistemas de menor índice. Esto se logra mediante la adición selectiva de formas diferenciadas de las ecuaciones ya presentes en el sistema. [ 1 ] [ 2 ] [ 3 ] Es posible que el algoritmo falle en algunos casos.
El algoritmo de Pantelides se implementa en varios programas de simulación basados en ecuaciones importantes, como gPROMS, Modelica y EMSO . [ 4 ] [ 5 ] [ 6 ]
Referencias
- ↑ C Pantelides, La inicialización consistente de sistemas diferenciales-algebraicos , SIAM J. Sci. and Stat. Comput. Volumen 9, número 2, págs. 213–231 (marzo de 1988) (el artículo original donde se describe el algoritmo)
- ↑ Cellier, Francois (otoño de 2003). "El algoritmo de eliminación de singularidades estructurales de Pantelides" (PDF) . ECE 449/549: Apuntes de clase . Archivado del original (PDF) el 9 de septiembre de 2006.
- ↑ John Pye, Algoritmo de Pantelides en PHP Archivado el 13/04/2011 en Wayback Machine (código fuente en lenguaje PHP )
- ↑ Peter A. Fritzson, Principios de modelado y simulación orientados a objetos con Modelica 2.1 , Wiley, ISBN 0-471-47163-1
- ↑ R de P. Soares y A R. Secchi, 2005, Inicialización directa y solución de sistemas DAE de alto índice , Computer Aided Chemical Engineering 20 , doi : 10.1016/S1570-7946(05)80148-8 .
- ↑ EMSO es un simulador/solucionador de ecuaciones de código cerrado y de uso gratuito que incluye la implementación del algoritmo de Pantelides.
Categorías :
- Ecuaciones diferenciales numéricas
- Algoritmos y estructuras de datos básicos