Aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales

Diversas ramas de la ciencia y de la técnica utilizan modelos matemáticos de los sistemas que estudian. Sobre estos modelos matemáticos se realizan simulaciones para analizar el comportamiento de dichos sistemas. Dado que estas técnicas son aplicadas a sistemas cada vez más complejos y grandes,...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Marzorati, Denise
Otros Autores: Kofman, Ernesto
Formato: bachelorThesis Tésis de Grado
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario 2022
Materias:
Simulación por computador
Teoría de grafos
Modelado
Sistemas de gran escala
Componente conexa
Aplanado
Acceso en línea:http://hdl.handle.net/2133/24096
http://hdl.handle.net/2133/24096
Aporte de:
Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR) de Universidad Nacional de Rosario
id I15-R121-2133-24096
record_format dspace
institution Universidad Nacional de Rosario
institution_str I-15
repository_str R-121
collection Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR)
language Español
topic Simulación por computador
Teoría de grafos
Modelado
Sistemas de gran escala
Componente conexa
Aplanado
spellingShingle Simulación por computador
Teoría de grafos
Modelado
Sistemas de gran escala
Componente conexa
Aplanado
Marzorati, Denise
Aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales
topic_facet Simulación por computador
Teoría de grafos
Modelado
Sistemas de gran escala
Componente conexa
Aplanado
description Diversas ramas de la ciencia y de la técnica utilizan modelos matemáticos de los sistemas que estudian. Sobre estos modelos matemáticos se realizan simulaciones para analizar el comportamiento de dichos sistemas. Dado que estas técnicas son aplicadas a sistemas cada vez más complejos y grandes, permanentemente surgen nuevos desafíos. Los sistemas dinámicos continuos suelen ser representados mediante sistemas de ecuaciones diferenciales algebraicas (EDAs), y su simulación requiere de la resolución numérica de dichas ecuaciones, que puede hacerse a través de algoritmos específicos conocidos como solvers. Los solvers requieren que los sistemas de ecuaciones estén escritos y ordenados de cierta forma, que generalmente no coincide con la manera en la que un/una especialista describe los modelos. Para convertir los modelos desde una representación orientada a objetos, tal como la usada por los lenguajes de modelado modernos, en una representación de ecuaciones ordenadas y estructuradas, como la requieren los solvers, se recurre a diversos algoritmos que conforman un "compilador de modelos". Estos algoritmos están basados, en su mayor parte, en la Teorı́a de Grafos. En esta tesina se describe la formulación e implementación de nuevos algoritmos para convertir modelos orientados a objetos de gran escala en sistemas de ecuaciones. Estos algoritmos están principalmente basados en la teorı́a de grafos y tienen la propiedad de lograr un costo computacional constante con respecto al tamaño de los arreglos involucrados. Para esto, hacen uso de una nueva categoría de grafos denominados "Grafos Basados en Conjuntos", que permiten representar y manipular conjuntos de vértices y aristas de manera compacta.
author2 Kofman, Ernesto
author_facet Kofman, Ernesto
Marzorati, Denise
format bachelorThesis
Tésis de Grado
author Marzorati, Denise
author_sort Marzorati, Denise
title Aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales
title_short Aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales
title_full Aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales
title_fullStr Aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales
title_full_unstemmed Aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales
title_sort aplanado eficiente de grandes sistemas de ecuaciones algebraico-diferenciales
publisher Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario
publishDate 2022
url http://hdl.handle.net/2133/24096
http://hdl.handle.net/2133/24096
work_keys_str_mv AT marzoratidenise aplanadoeficientedegrandessistemasdeecuacionesalgebraicodiferenciales
bdutipo_str Repositorios
_version_ 1764820411913076736

Ejemplares similares