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�...

Full description

Bibliographic Details
Main Author: Garneau, Cyril
Other Authors: Vanrolleghem, Peter A.
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