Simplification automatique de modèle et étude du régime permanent
Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2009-2010 === Les modèles mathématiques servant à simuler le comportement de stations d'épurations représentent un outil puissant pour concevoir une nouvelle installation ou prédire le comportement d'une station d...
Main Author: | |
---|---|
Other Authors: | |
Format: | Dissertation |
Language: | French |
Published: |
Université Laval
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/20.500.11794/21802 |
id |
ndltd-LAVAL-oai-corpus.ulaval.ca-20.500.11794-21802 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-LAVAL-oai-corpus.ulaval.ca-20.500.11794-218022021-09-24T17:08:14Z Simplification automatique de modèle et étude du régime permanent Garneau, Cyril Vanrolleghem, Peter A. TA 7.5 UL 2009 G234 Eau -- Épuration -- Traitement biologique -- Modèles mathématiques Équations différentielles algébriques -- Solutions numériques Jacobiens Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2009-2010 Les modèles mathématiques servant à simuler le comportement de stations d'épurations représentent un outil puissant pour concevoir une nouvelle installation ou prédire le comportement d'une station d'épuration déjà existante. Cependant, ces modèles ne fournissent aucune information sur un système particulier sans un algorithme pour les résoudre. Il existe actuellement un grand nombre d'algorithmes d'intégration capables de calculer la solution d'un modèle avec précision. Cependant, les temps de calcul en jeux représentent toujours l'un des obstacles à une utilisation extensive des modèles. Deux approches permettent de réduire les temps de calcul, à savoir l'utilisation de matériel informatique plus puissant ou le développement de logiciels et algorithmes plus performants. L'objectif principal de ce mémoire est de proposer une troisième voie, soit la simplification automatique d'un modèle sur la base de ses valeurs propres. Le jacobien, une approximation locale du modèle, est utilisé comme base de l'étude des valeurs propres. Une méthode d'homotopie est ensuite utilisée pour maintenir le lien entre les valeurs propres et les variables d'état d'un jacobien simplifié à sa seule diagonale aux valeurs propres du jacobien entier. Puisque les valeurs propres représentent une approximation valable de la dynamique des variables d'état d'un modèle, il est possible de trier ces variables d'état sur la base de leurs valeurs propres associées. Les variables d'état présentant une dynamique très rapide par rapport à l'échelle de temps d'intérêt seront alors considérées comme étant toujours à l'équilibre, ce qui permet de négliger leur dynamique transitoire et donc d'accélérer la résolution du modèle. Cette simplification est réalisée à l'intérieur d'un algorithme d'intégration de type Diagonal Implicite de Runge-Kutta capable de résoudre des systèmes d'équations différentielles et algébriques. Ce mémoire s'attaque également à un cas particulier de la simulation, soit le calcul du régime permanent. Ce calcul peut être réalisé par des algorithmes performants ne recherchant que les valeurs des variables d'état mettant à zéro les équations différentielles. Ces algorithmes sont cependant peu fiables puisque toute solution mathématique est jugée valide, peu importe la réalité physique. La solution proposée est l'injection de connaissance sous forme de bornes aux valeurs que peuvent prendre les variables d'état. Des équations algébriques implicites sont construites automatiquement sur ces bornes pour forcer la convergence dans l'intervalle voulu. 2009 info:eu-repo/semantics/openAccess https://corpus.ulaval.ca/jspui/conditions.jsp info:eu-repo/semantics/masterThesis http://hdl.handle.net/20.500.11794/21802 fre xiii, 178 f. application/pdf Université Laval |
collection |
NDLTD |
language |
French |
format |
Dissertation |
sources |
NDLTD |
topic |
TA 7.5 UL 2009 G234 Eau -- Épuration -- Traitement biologique -- Modèles mathématiques Équations différentielles algébriques -- Solutions numériques Jacobiens |
spellingShingle |
TA 7.5 UL 2009 G234 Eau -- Épuration -- Traitement biologique -- Modèles mathématiques Équations différentielles algébriques -- Solutions numériques Jacobiens Garneau, Cyril Simplification automatique de modèle et étude du régime permanent |
description |
Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2009-2010 === Les modèles mathématiques servant à simuler le comportement de stations d'épurations représentent un outil puissant pour concevoir une nouvelle installation ou prédire le comportement d'une station d'épuration déjà existante. Cependant, ces modèles ne fournissent aucune information sur un système particulier sans un algorithme pour les résoudre. Il existe actuellement un grand nombre d'algorithmes d'intégration capables de calculer la solution d'un modèle avec précision. Cependant, les temps de calcul en jeux représentent toujours l'un des obstacles à une utilisation extensive des modèles. Deux approches permettent de réduire les temps de calcul, à savoir l'utilisation de matériel informatique plus puissant ou le développement de logiciels et algorithmes plus performants. L'objectif principal de ce mémoire est de proposer une troisième voie, soit la simplification automatique d'un modèle sur la base de ses valeurs propres. Le jacobien, une approximation locale du modèle, est utilisé comme base de l'étude des valeurs propres. Une méthode d'homotopie est ensuite utilisée pour maintenir le lien entre les valeurs propres et les variables d'état d'un jacobien simplifié à sa seule diagonale aux valeurs propres du jacobien entier. Puisque les valeurs propres représentent une approximation valable de la dynamique des variables d'état d'un modèle, il est possible de trier ces variables d'état sur la base de leurs valeurs propres associées. Les variables d'état présentant une dynamique très rapide par rapport à l'échelle de temps d'intérêt seront alors considérées comme étant toujours à l'équilibre, ce qui permet de négliger leur dynamique transitoire et donc d'accélérer la résolution du modèle. Cette simplification est réalisée à l'intérieur d'un algorithme d'intégration de type Diagonal Implicite de Runge-Kutta capable de résoudre des systèmes d'équations différentielles et algébriques. Ce mémoire s'attaque également à un cas particulier de la simulation, soit le calcul du régime permanent. Ce calcul peut être réalisé par des algorithmes performants ne recherchant que les valeurs des variables d'état mettant à zéro les équations différentielles. Ces algorithmes sont cependant peu fiables puisque toute solution mathématique est jugée valide, peu importe la réalité physique. La solution proposée est l'injection de connaissance sous forme de bornes aux valeurs que peuvent prendre les variables d'état. Des équations algébriques implicites sont construites automatiquement sur ces bornes pour forcer la convergence dans l'intervalle voulu. |
author2 |
Vanrolleghem, Peter A. |
author_facet |
Vanrolleghem, Peter A. Garneau, Cyril |
author |
Garneau, Cyril |
author_sort |
Garneau, Cyril |
title |
Simplification automatique de modèle et étude du régime permanent |
title_short |
Simplification automatique de modèle et étude du régime permanent |
title_full |
Simplification automatique de modèle et étude du régime permanent |
title_fullStr |
Simplification automatique de modèle et étude du régime permanent |
title_full_unstemmed |
Simplification automatique de modèle et étude du régime permanent |
title_sort |
simplification automatique de modèle et étude du régime permanent |
publisher |
Université Laval |
publishDate |
2009 |
url |
http://hdl.handle.net/20.500.11794/21802 |
work_keys_str_mv |
AT garneaucyril simplificationautomatiquedemodeleetetudeduregimepermanent |
_version_ |
1719484948495204352 |